原创 33、字符匹配算法
33、實現一個挺高級的字符匹配算法: 給一串很長字符串,要求找到符合要求的字符串,例如目的串:123 1******3***2 ,12*****3
原创 37.(字符串)
37.(字符串) 有n個長爲m+1的字符串, 如果某個字符串的最後m個字符與某個字符串的前m個字符匹配,則兩個字符串可以聯接, 問這n個字符串最多可
原创 39.(樹、圖、算法)
39.(樹、圖、算法) 網易有道筆試: (1). 求一個二叉樹中任意兩個節點間的最大距離, 兩個節點的距離的定義是 這兩個節點間邊的個數, 比如某個
原创 n支隊伍比賽
n支隊伍比賽,分別編號爲0,1,2。。。。n-1,已知它們之間的實力對比關係, 存儲在一個二維數組w[n][n]中,w[i][j] 的值代表編號爲i,j的隊伍中更強的一支。 所以w[i][j]=i 或者j,現在給出它們的出場順序,並存儲在
原创 單鏈表就地逆置
第24題(鏈表): 鏈表操作,單鏈表就地逆置, //coder:Lee,20120316 #include<stdio.h> #include<MA
原创 圓形是否和正方形相交
第23題(算法): 用最簡單,最快速的方法計算出下面這個圓形是否和正方形相交。" 3D座標系 原點(0.0,0.0,0.0) 圓形: 半徑r =
原创 從1到n的正數中1出現的次數
30.在從1到n的正數中1出現的次數(數組) 題目:輸入一個整數n,求從1到n這n個整數的十進制表示中1出現的次數。 例如輸入12,從1到12這些整
原创 在字符串中找出連續最長的數字串
寫一個函數,它的原形是int continumax(char *outputstr,char *intputstr) 功能: 在字符串中找出連續最長
原创 左旋轉字符串
26.左旋轉字符串(字符串) 題目: 定義字符串的左旋轉操作:把字符串前面的若干個字符移動到字符串的尾部。 如把字符串abcdef左旋轉2位得到字符
原创 40.百度研發筆試題(棧、算法)
40.百度研發筆試題(棧、算法) 引用自:zp155334877 1)設計一個棧結構,滿足一下條件:min,push,pop操作的時間複雜度爲O(1
原创 跳臺階問題(遞歸)
27.跳臺階問題(遞歸) 題目:一個臺階總共有n級,如果一次可以跳1級,也可以跳2級。 求總共有多少總跳法,並分析算法的時間複雜度。 這道題最近經常
原创 42.請修改append函數,利用這個函數實現(鏈表):
42.請修改append函數,利用這個函數實現(鏈表): 兩個非降序鏈表的並集,1->2->3 和 2->3->5 併爲 1->2->3->5 另外
原创 a元素的和b元素的和之間的差最小
32.(數組、規劃) 有兩個序列a,b,大小都爲n,序列元素的值任意整數,無序; 要求:通過交換a,b中的元素,使[序列a元素的和]與[序列b元素的
原创 38
38. 1.用天平(只能比較,不能稱重)從一堆小球中找出其中唯一一個較輕的,使用x次天平, 最多可以從y個小球中找出較輕的那個,求y與x的關係式。
原创 Fibonacci數列
第19題(數組、遞歸): 題目:定義Fibonacci數列如下: / 0 n=0 f(n)= 1 n=1 / f(n-1)+f(n-2)