原创 poj_1008 Maya Calendar（模擬題）
【題目】 點擊這裏 【思路】 模擬題，要求速度，注意細節：strcmp(S1,S2)==0；(表達式)? x:y 【代碼】 #include <stdio.h> #include <string.h> int main() {
2020-02-20 13:12:56
原创 poj_2945 Find the Clones （Trie樹 內存分配）
【題目描述】 Doubleville, a small town in Texas, was attacked by the aliens. They have abducted some of the residents and tak
2020-02-20 13:12:56
原创 poj_3974 Palindrome（最長迴文子串）
【題目】 點擊這裏 【思路】 直接運用Manacher算法。 【代碼】 #include <stdio.h> #include <string.h> #define maxSize 1000005 #define min(x,y) (x<
2020-02-20 13:12:56
原创 max-Queue（堆）
【題目描述】 Use a max-Heap to design a priority queue with integer value. Each element stores an integer. The larger the int
2020-02-20 13:12:56
原创 poj_2001 Shortest Prefixes（Trie樹應用）
【題目】 點擊這裏 【思路】 Trie樹基本應用，先建樹，而後對每個字符串查詢，在查詢過程中，取第一次碰到的尾綴單詞數爲1的結點之前的字符串作爲前綴，如果查詢完都沒有，則取本身爲前綴。 【代碼】 #include<stdio.h> #in
2020-02-20 13:12:56
原创 把Linux系統裝在U盤上
最近在學操作系統這門課，有些代碼需要在Linux上跑，自己又不想裝雙系統，一是比較麻煩，而是怕玩兒壞了，需要重新設置引導記錄云云。於是，把Linux裝在U盤上這個想法自然而然地就產生了。 網上有很多介紹，可是要麼牛頭不對馬嘴（U盤裝Li
2018-08-24 15:28:33
1
原创 Android傳感器計步器
暑假裏做了一個安卓計步器，不依靠GPS，也不用聯網，只依靠重力加速度傳感器和三軸磁力傳感器，就可以實現記錄步數和記錄行走軌跡。我還加入了搖一搖切歌的功能，享受運動的樂趣~~ 發佈的apk可以在這裏下載：pan.baidu.com/s/1i
2018-08-24 15:28:33
1
原创 基於Qt的軌跡還原之三：代碼實現與測試
先上代碼，由於程序結構很清楚，上節也講到了Qt中實現OpenGL的框架，因此代碼讀起來沒有太大困難，如果有問題，歡迎私信~ MyGLWidget： #ifndef MYGLWIDGET_H #define MYGLWIDGET_H #
2018-08-24 15:28:33
2
原创 基於Qt的軌跡還原之一：introduction
從老師那裏接手“攝像機軌跡還原”的項目，現在終於完成了，接下來推出一系列總結文章。 這個項目的簡要情況是這樣的：電影后期製作，尤其是特效製作，都需要藉助拍攝時攝像機的精確軌跡（以及姿態），因此攝像機軌跡還原
2018-08-24 15:28:33
原创 Stéroïdes: pourquoi il ne faut pas en abuser?
Les stéroïdes sont un groupe de substances grasses, ou lipides, qui sont naturellement présents dans le corps. Ils régu
2018-08-24 15:28:31
2
原创 USB插入，看不見盤符怎麼辦
【問題描述】 最近我的U盤出現一個奇怪的現象：在其他電腦上可以正常使用，在自己雙系統筆記本上的Linux系統中也可以正常識別，但是在Windows系統下插入後只聽見提示音，和出現USB flash disk的圖標，卻看不見盤符。 於是，每
2018-08-24 15:28:31
5
原创 Linux基礎練習_複習題
Q：It has been suggested that the first part of each UNIX file be kept in the same disk block as its i-node. What good w
2018-08-24 15:28:31
1
原创 練習：KMP（字符串模式匹配問題）
KMP算法是模式串匹配算法中最爲著名的一個，其他的還有BM、Horspool、Sunday等。 這篇文章，對各種算法有比較全面的介紹。但是，其中代碼尚存在問題，不能照搬，重在理解各種算法思想。 KMP算法應用最多（至少在ACM競賽中出現頻
2018-08-24 15:28:31
原创 練習：最長迴文子串（Manacher算法）
【例題】 點擊這裏 【思路】 最長迴文子串是個非常經典的問題，Manacher算法是解決它的O(n)優秀算法。 該算法提出在字符串相鄰字符間插入字符，從而在中心拓展時無需考慮串長度的奇偶性（顯然，對於任意長度爲n的串，有n-1個間隔，故而
2018-08-24 15:28:31
2
原创 基於Qt的軌跡還原之二：用QGLWidget實現功能
上節講到六種選擇，最終確定了QGLWidget，理由如下： 在Qt裏直接寫OpenGL基於官方glut的原始語法行不通，也沒有必要，因爲Qt5.0之後對OpenGL作了很好的支持，並且形成了自己的規則，成爲Qt內部的一分子。所以拋棄Op
2018-08-24 15:28:31
21