- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 二分查找拓展，查找指定数字第一次出现和最后出现
二分查找大家都知道，但是二分查找第一次出现和最后出现不一定都会，仍然使用二分的思想，并且时间复杂度还是O(logn)，与普通二分不同的是，在查找到匹配数字后，并不是马上返回，继续查找，直到最后只剩下一个数字，具体代码如下：查找最后出现：/* * bi_search.cpp * * Created on: 2012-6-17 * Author: ict */#in
2012-06-17 16:18:35
2291
1
原创 Linux下实现定时器Timer的几种方法
定时器Timer应用场景非常广泛，在Linux下，有以下几种方法：1，使用sleep()和usleep()其中sleep精度是1秒，usleep精度是1微妙，具体代码就不写了。使用这种方法缺点比较明显，在Linux系统中，sleep类函数不能保证精度，尤其在系统负载比较大时，sleep一般都会有超时现象。2，使用信号量SIGALRM + alarm()这种方式的精度能达到1秒，其中
2012-06-16 18:07:41
44152
4
原创 线段树 POJ2528
POJ：http://poj.org/problem?id=2528这两天在学习线段树算法，参考了网上许多线段树的资料，用Google搜一下，就能搜到很多，这里就不详细解释什么事线段树了。线段树在解决区间重合问题，比如求一段区间，最大值，最小值，求和等问题非常有效，一次查询的时间复杂度是log(n)，时间复杂度非常理想。题目大意：在墙壁上贴广告，广告的版面有大有小，并且贴广告有先后之分
2012-06-15 11:09:16
4199
2
原创 POJ2492 并查集的拓展
前一段时间学了简单的并查集，网上逛技术博客，看到并查集的拓展，在原有并查集的基础上，加入集合内部元素和其父节点之间的关系，这样的拓展，可以解决更多问题题目链接：http://poj.org/problem?id=2492题目大意：输入n个bug，bug之间有interaction，当前假设异性之间才interaction，但是需要验证，给定这些interaction对，判定是否
2012-06-12 10:12:13
2822
原创 求解数组中逆序对的对数
题目：给定一个数组，比如5, 1, 2, 3, 4，求解该数组中逆序对的数目（这个数组包含4个逆序对，为5,1 5,2 5,3 5,4）分析：可以采用类似归并排序方式，分而治之，将数组平分为两部分，计算前后两部分中存在的逆序对，在合并过程中，计算两部分之间存在的逆序对数目代码如下：/* * inverse_pair.cpp * * Created on: 2012-6-7 *
2012-06-07 16:49:27
1303
原创 编程珠玑 12 取样问题
问题：从0到n-1的n个数中，随机选取m个数字，并且顺序打印出来，可以使用标准库的rand()函数方法：使用Knuth方法，使用rand() % n 代码：#include #include #include #include using namespace std;void genknuth(int m, int n){ clock_t start
2012-06-06 10:28:52
1172
cc2431定位原理手册
2009-12-07
cc2430中文使用手册
2009-12-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人