原创 鏈式二叉搜索樹的創建及遍歷

二叉搜索樹:左子女的值小於或等於根節點的值,右子女的值大於根節點的值。 設數據集合:data={5,4,6,3,2,1,7,9,8}; 1、節點類型: typedef struct node { int data; struct n

原创 iOS:active或-webkit-tap-highlight無效的原因及解決方案

通常,元素在按壓態/點擊態時會使用 :active僞類 來設置特定的樣式,這個操作在pc/Android上都沒有問題,但 iOS上的點擊事件(click)是模擬出來的,在iOS上使用 :active 僞類 需要設置一個touch事

原创 大整數存儲——求13的100次冪

# define N 200 int main (void) { int a[N],i,st,cp,x,loop; st=N-1;//從個位開始存儲 a[st--]=1; for(loop=0;loo

原创 回溯算法之馬踏棋盤

問題描述:     在8*8國際象棋棋盤上,讓馬從某一位置開始,走“日”子型踏遍棋盤每一個格子。 算法思想:     採用回溯算法,在每一個點上按照一定順序探查下一步的走法,若走不動,則回溯到上一步,繼續探查 代碼: <span sty

原创 鏈表排序

第一種排序方法:只交換數據域值,不交換各節點順序 以數據域爲整型數據且鏈表帶有頭結點爲例 ElemSN *fun(ElemSN*h) { int t; ElemSN*p, *q; for (p = h->next; p->nex

原创 簡單約瑟夫環【隊列實現】

問題描述:         據說著名猶太歷史學家 Josephus有過以下的故事:在羅馬人佔領喬塔帕特後,39 個猶太人與Josephus及他的朋友躲到一個洞中,39個猶太人決定寧願死也不要被敵人抓到,於是決定了一個自殺方式,41個人

原创 表達式求值【棧】

好好學習,天天向上T^T 代碼寫的很噁心很混亂尤其是沒貼上來的。。所以只貼上來主要的一段T^T, 寫窗口時想複習一下暑假的東西。。可是很明顯我太高估自己記憶力了。一個月完全沒怎麼接觸就忘得差不得一乾二淨,只好把之前的代碼再仔細地瞅一遍了T

原创 一些與算法有關的網站

//轉自:http://www.cnblogs.com/a180285/archive/2012/01/15/2290290.html //----------------------------------------------

原创 貪心算法之裝箱問題

問題描述:     有一些箱子,容量爲V,同時有n個物品,每個物品有一個體積(小於等於箱子容量),要求將物品全部裝入箱子中,使佔用的箱子數儘量少。 貪心算法中要求每一步的解都是當前步驟中的最優解。原問題的解可以通過一系列局部最優的選擇來達

原创 使用Unicode判斷漢字

        之前接觸了一丟丟使用C語言與原始的Windows API編寫Windows程序的小方法,其實這一段的內容我從大一下學期開始就一直想看。。而我也確實一直在看但是從未看懂過。。終於在放暑假回家時的火車上無聊的時候不知道哪根筋忽

原创 C語言內存管理機制的一點小問題

先來一張高能的圖: 這張圖片上的結果是一個細心地小夥兒發現的。。嗯不如說是個瘋狂的小夥兒。 第一行裏指針a,b竟然有相同的值,看這結果是不是很像引用? 理論上來說要用指針是要給它分配內存空間的,但是事實證明對這樣的小程序來說char

原创 鏈地址處理法構造簡單哈希表

鏈地址法:將所有關鍵字爲同義詞的記錄保存在一個線性鏈表中(拉鍊法) 設某哈希函數產生的哈希地址在區間[0,12]上,則創建指針數組add[12],其中每個元素都是一個單項鍊表的頭結點(有值)。 由於僅僅是簡單的實現。。插入鏈表時沒有做排序

原创 算法之三色旗

問題描述:         三色旗的問題最早由E.W.Dijkstra所提出,他所使用的用語爲Dutch Nation Flag(Dijkstra爲荷蘭 人),而多數的作者則使用Three-ColorFlag來稱之。 假設有一條繩子,上面

原创 fixed 定位失效 與 CSS 層疊上下文

第一部分,position: fixed失效的問題; 第二部分,瞭解一下由此扯出的一個Stacking Context層疊上下文。 文中大部分內容來自於我對W3C文檔及一些英文資料的理解,如有不明確或表述不準確的地方還請指出。 fix

原创 聊聊Service Worker

Web Workers web worker: 爲Web內容在後臺線程中運行腳本提供了一種簡單的方法,線程可以執行任務而不干擾用戶界面,即:運行在後臺的 JavaScript 瀏覽器一般有三類 web Worker: - Worker: