在字符串匹配算法里面有一种算法叫kmp算法。其实这种算法原理很简单，用模式串的前缀和后缀性质减少..
2016-12-10
本文介绍了一下深度优先遍历（depth-first search，DFS）的框架。下面代码使用了..
2016-12-09
今天写了一下二叉搜索树，暂时没写完，因为涉及到平衡化的问题，还要想想，特此记录。 Code 1..
2016-12-08
dfs 二分图 连通分量
本文介绍了一下深度优先遍历（depth-first search，DFS）的框架。下面代码使用了 vector 式的邻接表，其中 G[u][i] 表示结点 u 的第 i 个子结点。每条边用（u，v）表示。 12345678910111213141516171819#include <stdio.h>int maxn=100;std::vec..
今天写了一下二叉搜索树，暂时没写完，因为涉及到平衡化的问题，还要想想，特此记录。 Code 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162//BST.c#include ..
C/C++
不常用C/C++，整理一些基础语法备忘。 编译器知识一般在苹果机之外的电脑，printf() 从左往右扫描，从右往左计算。在苹果机下，printf 从左往右扫描，从左往右计算。这其实和编译器用的c库有关。一般大家为了方便，直接通过在mac下安装xcode，进而达到安装c库的目的。所以在使用printf()的时候最好避免进行计算。下面代码在mac运行下为..
2016-12-07
昨天瞌睡状态下写了一下大数相乘，各种低级bug，类型转换、参数写错、少写语句。。刚刚又写了一下。直接贴代码吧，写出来之后去poj2389跑了下过了。不过我发现，如果声明数组的时候size是变量（char c[clen]），在oj上会编译出错啊。但是sublime下没有这个问题。 123456789101112131415161718192021222..
链表
链表的常见操作，摘自《剑指offer》。 0 链表的增加和删除操作。12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455//LinkedListstruct ListNode{ int m_n..
2016-12-05
拥塞控制有4种算法：慢开始，拥塞避免，快重传和快恢复4种办法。
2016-12-01