摘要：
Vim陡峭的学习曲线一直都被很多人诟病，个人认为比较好的学习方法是通过不断地在使用中积累强化自己的Vim使用技巧。经常去使用Vim，遇到不懂得快捷键就去查询，比如刚下载的Vim，什么都没有配置，自己在写程序的过程中需要自动补全括号，那就去查找自动补全的配置方法，例如：1 :inoremap ( ... 阅读全文
摘要：
总结一下常用的lingo范例代码。 lingo求解规划问题： 线性规划： 整数规划： 非线性规划： matlab求解微分方程问题: 常微分方程通解： 参数方程通解： 阅读全文
摘要：
AVL树本质上还是一棵二叉搜索树（因此读者可以看到我后面的代码是继承自二叉搜索树的），它的特点是：本身首先是一棵二叉搜索树。带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1。AVL树的查找平均时间复杂度要比二叉搜索树低——它是O(logN)。旋转操作：AVL樹是一顆平衡樹，其左右子樹的高度差不會超過一層。爲了保持這一性質，採用旋轉節點的方式來降低高度。如下圖，紅色表示新插入的節點，一共4种情況：左左：節點1插入到左子樹的左節點，導致節點5不平衡。實際上我們只需要關心節點1、3、5，根據二叉搜索樹的性質（左 < 中 < 右），所以祇有節點3才可以作為父節點，於是 阅读全文
摘要：
新学习了二叉树这一数据结构，动手实现了一个极为简单的原型，随着以后学习不断完善。 1 #include 2 using namespace std; 3 4 struct Node { 5 int data; 6 Node *left; 7 Node *right; 8 9 Node (int data_) {10 data = data_;11 left = NULL;12 right = NULL;13 }14 };15 16 void insert(Node *&root, int data) ... 阅读全文
摘要：
Description使用线性探测法（LinearProbing）可以解决哈希中的冲突问题，其基本思想是：设哈希函数为h(key)=d，并且假定哈希的存储结构是循环数组，则当冲突发生时，继续探测d+1,d+2,…，直到冲突得到解决。例如，现有关键码集为{47，7，29，11，16，92，22，8，3}，设哈希表表长为m=11，哈希函数为Hash(key)=keymod11，采用线性探测法处理冲突。建哈希表如下：012345678910112247921637298现在给定哈希函数为Hash(key)=keymodm，要求按照上述规则，使用线性探测法处理冲突。要求建立起相应哈希表，并按要求打印。 阅读全文
摘要：
waterOJ上的题，不得不说TA真是给力，条件限制得有点苛刻啊，只能用哈希表来做了。首先熟悉下BKDRHash函数： 1 unsigned int BKDRHash(char *str) { 2 unsigned int seed = 131; 3 unsigned int hash = 0; 4 5 while (*str) { 6 hash = hash * seed + (*str++); 7 } 8 9 return (hash & 0x7FFFFFFF);10 }0x7FFFFFFF是 0111 1111 ... 阅读全文
摘要：
写了个小程序测试了一下cout函数和printf函数的效率，看来printf函数的确效率要高不少。 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 long sTime, eTime, timeForCout, timeForPrintf; 8 int a[30000]; 9 10 int i;11 for (i = 0; i < 30000; i++) {12 a[i] = i;13 }14 15 sTime = clock();16 ... 阅读全文