原创 leetcode練習——(題目序號387)

字符串中的第一個唯一字符。 給定一個字符串,找到它的第一個不重複的字符,並返回它的索引。如果不存在,則返回 -1。 來源:力扣(LeetCode) 鏈接:https://leetcode-cn.com/problems/linke

原创 記錄刷題——(leetcode——24兩兩交換鏈表節點)

**題目:給定一個鏈表,兩兩交換其中相鄰的節點,並返回交換後的鏈表。 你不能只是單純的改變節點內部的值,而是需要實際的進行節點交換。 示例: 給定 1->2->3->4, 你應該返回 2->1->4->3. 來源:力扣(LeetC

原创 計算機組成原理練習題——第一章(基礎)

1 衡量每秒浮點運算次數的指標是( ) A、主頻 B、CPI C、MIPS D、FLOPS 我的答案:D 2 下列( )屬於應用軟件。 A、操作系統 B、編譯程序 C、連接程序 D、文本處理 我的答案:D 3 完整的計算機系統應

原创 數據結構——靜態鏈表(易懂)

使用靜態鏈表實現:先建立a集合的靜態鏈表S,再輸入b集合,同時在a中查找是否有相同的元素,有則刪之,無則插入。 上面爲初始化的靜態鏈表;0下標的cur域存放備用鏈表的首下標信息。尾指針的cur域爲0。 假設A集合爲1、2、3,b集

原创 記錄刷題——(leetcode——02.03刪除中間節點)

**題目:實現一種算法,刪除單向鏈表中間的某個節點(即不是第一個或最後一個節點),假定你只能訪問該節點。 示例: 輸入:單向鏈表a->b->c->d->e->f中的節點c 結果:不返回任何數據,但該鏈表變爲a->b->d->e->

原创 漢諾塔問題(Hanoi)——附手工草圖

草圖: 代碼如下: #include<iostream> using namespace std; void moveStepPrint(char a,int n,char c){ printf("This step is m

原创 記錄刷題——(leetcode——2兩數相加)

題目:給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲的,並且它們的每個節點只能存儲 一位 數字。 如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們的和。 您可以假設除了數字

原创 記錄刷題——(leetcode——20有效的括號)

題目:給定一個只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判斷字符串是否有效。 有效字符串需滿足: 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串可被認爲是有效字符串 來源:力

原创 leetcode練習——(題目序號141)

給定一個鏈表,判斷鏈表中是否有環。 爲了表示給定鏈表中的環,我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置(索引從 0 開始)。 如果 pos 是 -1,則在該鏈表中沒有環。 來源:力扣(LeetCode) 鏈接:https

原创 使用棧實現進制轉換(代碼易懂)

使用棧實現十進制轉八進制: #include<iostream> #include<malloc.h> using namespace std; #define STACK_INIT_SIZE 100 #define STACKI

原创 計算機組成原理——練習(漢明碼)

1、已知欲發送的信息爲00011,則需要添加幾位檢測位? A、 2 B、 3 C、 4 D、 5 我的答案:C 2、已知欲發送的信息爲111,則需要添加幾位檢測位? A、 2 B、 3 C、 4 D、 5 我的

原创 Java簡單實現在線查重思路

最初僅僅考慮到兩篇文本的對比,只使用了餘弦相似度定理進行簡單的計算。後來考慮到這種實現的侷限性(不能隨意對比任意文檔),因此使用python爬蟲爬取網上一些文章作爲(模擬)自己的對比庫。用戶可以上傳一片word文檔和庫裏面的文檔進

原创 docker啓動MySQL數據庫

docker容器啓動mysql 1.service docker start 2.docker ps -a 3.docker start “container id” 4.docker exec -it “container id

原创 數據結構知識點——第一章緒論

1.數據結構是一門研究非數值計算的程序設計問題中計算機的操作對象以及他們之間的關係和操作等的學科。 2.數據結構是相互之間存在的一種或多種特定關係的數據元素的集合。 3.算法的五個重要特性: 1)有窮性 2)確定性 3)可行性 4

原创 數據結構知識點——第二章線性表

1.線性結構的特點: 在數據元素的非空有限集中,存在惟一的一個被稱爲“第一個”的數據元素;存在惟一的一個被稱做“最後一個”的數據元素;除第一個之外,集合中的每個數據元素均只有一個前驅;除最後一個之外,集合中每一個數據元素均只有一個