- 博客(2)
- 资源 (7)
- 收藏
- 关注
原创 应用中的算法使用
应用中的算法使用1> 求整型中位1的个数 (来自网络)char Bit1Count (unsigned int num){ char c=0 while (num) { num &= (num-1); c ++; } return c;}2> 用二分查找左闭右闭区间。(参考网络)int FindLef
2015-08-15 15:12:37 458
原创 Top k问题的一个应用
需求:实时统计一个函数运行N多次所花时间最大的k个值。方法:利用堆(小顶堆)排序方法进行。比如说,要统计的最大值个数为10个。由于函数运行时间是实时统计出来的,新统计的时间跟小顶堆的最小值比较,若大于或等于小顶堆的最小值,则更新,并调整堆使之成为新的小顶堆。开始时不用建立堆,可以认为数组中的10个全为0的值也是一种小顶堆结构。这里用随机数来代表某个函数的运行时间。代码如下:#include
2015-08-03 20:13:29 386
S3C2440片内SRAM初始化片外SDRAM
2013-12-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人