原创 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)