- 博客(3)
- 收藏
- 关注
原创 插入排序与二分查找
对于插入排序,我们一点都不陌生(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 455 1
原创 Installing LAMP
mysql:rpm -qa|grep mysqlrpm -e mysql-sudo groupadd mysqlsudo useradd -g mysql mysql./configure --prefix=/usr/local/mysqlmakesudo make installcd /usr/local/mysqlbin/mysql_install_db -
2012-11-08 09:29:33 190
原创 关于位运算中不太显眼的一个问题
我们都知道, 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 380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人