原创 K路歸併的一個簡單實現
#include <stdio.h> #include <stdlib.h> #include <time.h> struct NODE { int data; //數據 int mark; //標記->來自哪一個數組
原创 尋找平面上最近的點對
#include <stdio.h> #include <stdlib.h> #include <time.h> #define MAX_DIS 65536 struct point{ int x; int y; };
原创 KMP字符串匹配
#include <stdio.h> #include <stdlib.h> #define MAX_SIZE 1024 //原版的next數組 void get_next(char *s,int next[]) { int
原创 字符串全排列 遞歸與非遞歸
#include <stdio.h> #include <stdlib.h> void swap(char * x,char * y) { char tmp=*x; *x=*y; *y=tmp; } //遞歸算
原创 各種排序
#include <stdio.h> #include <stdlib.h> #include <time.h> int create_array(int a[]) { int i; srand(time(NULL))
原创 最短路徑問題
#include <stdio.h> #include <stdlib.h> #define MAX_SIZE 128 #define INF 65536 typedef int DATA; typedef struct {
原创 鏈表 兩個數相加
#include <stdio.h> #include <stdlib.h> struct ListNode{ int val; struct ListNode *next; }; struct ListNode * cr
原创 從零開始學爬蟲003簡單js破解
今天,爬取一個簡單的網站,爲啥說簡單呢?粗略看去,網站沒用post方法就能得到頁面,而且分頁非常簡單,直接替換數字就可以。本來覺得非常easy的,等進了詳情頁後發現,它的內容搞了一個js加密,不能直接用xpath取數據。但是這樣用
原创 單鏈表上歸併排序的實現
#include <stdlib.h> struct LinkList { int data; struct LinkList * next; }; void CreateLinkList
原创 指針和數組的一些問題
數組與指針本來就是兩種不同的類型,它們有很多不同之處,不能混淆。但是在實際運用中,有時卻可以看作相同的。具體它們有哪裏聯繫呢?先寫一點內容,以後再完善。 數組名和指針 實際上,數組名就是一個地址,它是一個不可修改的左值。出於對效率的考