原创 求鏈表的倒數第K個節點

項目做多了,最近對數據結構以及算法突然感興趣。 做個題目玩玩: 題目如題,要求用一遍遍歷實現。 一開始看到題目, 想到了反序然後求k個,但是這樣的話就需要n+k次,不是一邊遍歷了。 後來一下,可以設置兩個同步的指針, 之間間隔是k個,

原创 Python 正則表達式 Howto(1)

很久沒有寫博客了, 都有點忘記如何操作了。  最近閒暇時學習了一下python, 覺得中文的資料實在是太.... 所以看了一些官網上的HOWTO, 覺得不錯, 翻譯一下給大家共享。 希望能對喜歡python 的有所幫助。 爲了督促自己能

原创 Python 正則表達式 Howto(4)

匹配 一旦你擁有了一個經過編譯的,代表正則表達式的對象,他能用來做什麼呢?模式對象擁有很多方法以及屬性。我們在這裏只是列出一些重要的部分,如果你想要一個較全的文檔,請參見RE的文檔: Method/Attribute Purpose

原创 Python 正則表達式 Howto(6)

更強大的功能 到目前爲止,我們只是瞭解了一部分正則表達式的功能,在本章節我們會看一些特殊的匹配字符,以及使用組功能來取得串的匹配位置。 更多匹配字符 在以前的章節中,我們並沒有覆蓋所有的匹配字符,本章中我們覆蓋他們中的大部分。 他

原创 Python 正則表達式 Howto(5)

模塊級的函數(非模式對象) 其實沒有必要創建模式對象,調用對象的方法。Re模塊同時提供了一個全局的函數,也叫match(), search(), findall(), sub(), (函數重載?靜態函數吧)這些函數跟模式對象的函數採用

原创 C++筆記(2)

  1.       函數返回一個對象時候發生的時候,發生了什麼? Class X X f(){         X a(15);         Return a; } =è (一種方式而已) Class

原创 Python 正則表達式 Howto(8)

修改字符串 到目前爲止,我們只是在特定串中搜索模式。正則表達式也可以使用下列方法來修改字符串: Method/Attribute Purpose split() Split the string into a list,

原创 Python 正則表達式 Howto(3)

爲了方便閱讀,省略英文.  另外一個重複匹配字符是+,可以匹配一個或者是多個字符。請注意+和*的區別,*是匹配零個和多個,+是匹配一個或者是多個。來看個例子吧,ca+t可以匹配cat(1個a),caaat(3個a),但是不能匹配ct,

原创 TAOCP(2) --- 簡單的動態棧的分配算法

p249 簡單的動態棧算法的實現, 至於算法分析, 習題9給出了分析過程。     #include "stdio.h" #define STACK_TOTAL_SIZE (1<<4) // 16 size #

原创 Python 正則表達式 Howto(2)

重複 Repeating Things¶ Being able to match varying sets of characters is the first thing regular expressions can do tha

原创 自己寫的一些排序算法

排序大全: //直接選擇排序void csort(int *a, int n){        int j =0;                int tmp1;        int tmp2;        int i;      

原创 AOCP(1)-----Fbonacci數

FIBONACCI  NUMBERS 1. Fibonacci number Fibonacci Numbers come form a very funny mathematical problem: “How many pairs