原创 Linked List 鏈表詳解
本文是stanford cs library中兩篇關於linked list的文章合體版 linked list basics linked list problems 我覺得這兩篇講linked list的文章寫的非常非常好，所以在博客
2020-02-22 07:15:43
原创 insertion sort 插入排序
首先聲明：我是一個菜鳥，還是一個屌絲，就我目前的水平以及態度，很難像結構之法，算法之道的July那樣寫出篇幅巨大，講解透徹的文章。 但是，我會按照我的理解寫，理解到哪就寫到哪，力求做到即使你跟我一樣菜，也能理解。 通過寫博客記錄自己的成長
2020-02-22 07:15:43
原创 第10題 把二元查找樹轉換成排序的雙向鏈表
題目：把二元查找樹轉換成排序的雙向鏈表 要求：不能創建任何新的節點，只調整指針的指向 10 / \ 6 14 / \ / \ 4 8 12
2020-02-22 07:15:43
原创 第14題 find longest common continuous substring
Write Program to find longest common contiguous intersection from 2 lists provided to the function. Example: list1: a
2020-02-22 07:15:43
原创 二叉樹詳解 binary tree && binary search tree
本文參考stanford大學一位計算機教授所寫的關於二叉樹的文章： http://download.csdn.net/detail/stevemarbo/4097865 二叉樹，一個經典的數據結構，它包含一個指向左子樹的指針，一個指向右
2020-02-22 07:15:43
原创 第5題 在一個字符串中找到第一個只出現一次的字符
題目：在一個字符串中找到第一個只出現一次的字符。 例如輸入 abaccdeff ，則輸出b 此題據說是2006年google的一道筆試題 假設全都是ASCII碼，也就是說一個字符對應一個相應的整數 #include<stdio.
2020-02-22 07:15:43
原创 第9題 求整數的二進制表達式中1的個數
題目：輸入一個整數，求該整數的二進制表達式中有多少個1 例如，輸入10，由於其二進制表示爲1010，有兩個1，因此輸出2 此題考察位運算，微軟曾經用過這道題 xxxx1000 & (xxxx1000-1) = xxxx0000 #
2020-02-22 07:15:43
原创 第3題 reverse字符串
顛倒一個字符串。優化時間，優化空間。 此題也就是字符串倒置，類似的問題經常在面試中出現，我在stackoverflow上查到一個很不錯的方法 #include <stdio.h> #include <string.h> char*
2020-02-22 07:15:43
原创 第13題 check rotation string
此題來自cracking the coding interview,這本書是講如何準備程序員面試的，非常不錯 免積分下載： http://download.csdn.net/detail/stevemarbo/4098275 ass
2020-02-22 07:15:43
原创 第2題 求子數組最大和
求子數組的最大和 題目：輸入一個整形數組，數組裏有正數也有負數 數組中連續的一個或多個數組組成一個子數組，每個子數組都有一個和 求所有子數組的最大值，要求時間複雜度爲O(n) 例如輸入的數組爲 1, -2, 3, 10, -4,
2020-02-22 07:15:43
原创 selection sort 選擇排序
先把代碼貼出來，然後按照代碼一步一步分析 #include<stdio.h> void swap(int a[], int x, int y) { int tmp = a[x]; a[x] = a[y]; a[y] = tmp;
2020-02-22 07:15:43
原创 第8題 把字符串轉換成整數輸出
題目：輸入一個表示整數的字符串，把該字符串轉換成整數並輸出 例如，輸入字符串“123”，則輸出整數123，輸入字符串“-456”，則輸出整數-456，輸入字符串“a123”，則輸出 illegal number #include<
2020-02-22 07:15:43
原创 quick sort 快速排序
先上一個能用的代碼 #include<stdio.h> void swap(int a[], int i, int j) { int tmp=a[i]; a[i] = a[j]; a[j] = tmp; } int parti
2020-02-22 07:15:43
原创 如何下載youtube網站上的視頻
首先要說的是，有很多瀏覽器插件可以下載，你可以下載這些插件，直接下載youtube上的視頻 但是，如果沒有插件，也可以下載。 登錄www.wantyoutube.com，把要下載的視頻的地址輸入到對話框中，然後在衆多下載的選項中選擇需
2020-02-22 07:15:43
原创 第1題 在排序數組中查找和爲某個指定數的兩個元素之和
題目：輸入一個已經按照升序排序過得數組和一個數字，在數組中查找兩個數，使得他們的和正好是輸入的那個數字 要求時間複雜度是O(n)，如果有多對數字的和等於輸入的數字，輸出任意一對即可。 例如輸入數組 1，2，4，7，11，15和數字15
2020-02-22 07:15:43