- 博客(3)
- 收藏
- 关注
RSS订阅原创 插入排序与二分查找
对于插入排序,我们一点都不陌生(pseudo code): for i = [1, arr.length) { j = i - 1 key = arr[i] while (arr[j] = 0) { arr[j + 1] = arr[j] --j } arr[j + 1] = key } 最坏情况时间复杂度:O(n^2) 二分查找:
2012-11-13 23:25:18
495
1
原创 Installing LAMP
mysql: rpm -qa|grep mysql rpm -e mysql- sudo groupadd mysql sudo useradd -g mysql mysql ./configure --prefix=/usr/local/mysql make sudo make install cd /usr/local/mysql bin/mysql_install_db -
2012-11-08 09:29:33
211
原创 关于位运算中不太显眼的一个问题
我们都知道, C++中size_t 的本来面目是unsigned int 而一般情况下, size_t是4bytes, 所以size_t 的范围是[0, 2^32 - 1] (注:这是一个循环范围, "^" 为数学中的幂运算符) 那么怎样才能得到用一个size_t 类型变量得到(2^32 - 1)这个值呢 a.最快的方法是: size_t i = 0; --i; b.
2012-10-28 17:28:36
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人