原创 有關鏈表的經典算法

NO.11 LinkedList ReverseSinglyLinkedList(LinkedList list) { LinkedList newList; //新鏈表的頭結點 LNode *tmp;

原创 最大子數組+Java 基礎知識

NO.8 輸入一個整形數組,數組裏有正數也有負數。數組中連續的一個或多個整數組成一個子數組, 每個子數組都有一個和。求所有子數組的和的最大值。要求時間複雜度爲O(n)。 例如輸入的數組爲1, -2, 3, 10, -4, 7, 2

原创 鏈表的顛倒算法

NO.10 用一種算法來顛倒一個鏈接表的順序。現在在不用遞歸式的情況下做一遍。 [cpp] view plaincopy include using namespace std; struct node { int x;

原创 C和指針 (學習之旅)

NO.6 所有的的抽象數據類型(ADT)都要確定採用哪種方式獲取內存。 靜態數組,動態分配數組,動態分配的鏈式結構 堆棧:就像往一個瓶裏面塞東西,想要拿出來,一般只能先拿上面的,後進的先出(LIFO) 堆棧有三個操作:push,pop,t

原创 愛奇藝筆試編程題 (學習之旅)

NO.7 今天參加了愛奇藝的筆試,來分享一下編程題,就是很簡單的兩道題: 1.在一個字符串中找到第一個出現一次的字符,並返回ascii 碼 public class main { public static char first

原创 C和指針(學習之旅)

NO.2 操作符有以下幾種: 算數操作符:+,-,*,/,%,除了%是隻適用於整型外; 移位操作符:<<,>>左移只能用0補充,右移可以只用0補充,還有可以符號位爲1進1 , 符號位爲0,進0有符號值的右移是不可移植的。 位操作符:&,|

原创 C和指針代碼(學習之旅)

大白計劃-第一天 使用Xcode的時候,出現了以下問題 ` ld: 1 duplicate symbol for architecture x86_64 clang: error: linker command failed with

原创 判斷一棵樹是否爲AVL樹

NO.12 判斷一棵樹是否爲AVL樹: 平衡二叉樹(AVL樹)是滿足下面條件的二叉樹:要麼是一棵空樹,要麼左右子樹都是AVL樹,並且左右子樹的深度之差的絕對值不大於1。由此可知,要判斷一棵樹是不是AVL樹,只要判斷它的左右子樹的深度之差