![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
liujie40
苦心专研算法,程序 Linux内核!
展开
-
c++中const的作用
C++中const的用途转载 2010-09-02 21:01:00 · 114 阅读 · 0 评论 -
常见的链表题目
一些常见的单链表题目,总结思路和实现代码转载 2010-09-02 21:41:00 · 140 阅读 · 0 评论 -
计数排序
<br />可以证明:基于比较的排序算法不可能好于O(nlogn)的时间。但是,假如指定排序n个元素,并且告知你每一个元素的值范围都在[0,k)之间,且此时K<<n(远小于)。就可以利用一个线性的排序算法,它就是计数排序。<br />一:计数排序时间复杂度:<br />|--------------------------------------|------------------------------------- |---------------------------------------<br原创 2010-09-11 21:05:00 · 218 阅读 · 0 评论 -
基于散列的查找算法
<br />查找算法一般有顺序查找、二分查找、基于散列的查找。它们的使用场合不同,处理小数据量---顺序查找 比较合适;对有序的数据集合用----二分查找 ;当我们想查找较大的集合,而且不需要数据集合有序的时候,就需要用到基于散列的查找 。它有两个需要注意的地方:散列函数的设计和处理冲突的方法。 一:基于散列的查找时间复杂度:<br /> |-------------- |------------------|-------------------|<br />原创 2010-09-08 15:12:00 · 258 阅读 · 0 评论 -
c语言写的堆排序算法
近期对几种常用的排序算法复习了一遍:源代码在Code::Blocks编辑环境下完成,运行正常,先来个堆排序算法原创 2010-09-07 10:58:00 · 202 阅读 · 0 评论 -
用12个字符以下的可编译的代码实现控制台输出一个'A',可能吗?
<br />水木上的一个帖子,楼主说是某家公司(一家做加解密协议,算法的公司....产品大约是U盾那种)的面试题。怎么可能?<br />int main()<br />{<br />}<br />这都12个字符了。再写代码接超出界限了。强人竟然给出了答案,分享一下:<br />a()<br /> {<br /> b("A");<br /> }<br />把以上程序保存为jack.c<br />编译时候:gcc -o jack jack.c -Da=main -Db=puts<br />程序完美原创 2010-09-08 15:26:00 · 299 阅读 · 0 评论 -
一道百度的笔试题
剑剑同学 写道某型CPU的一级数据缓存大小为16K字节,cache块大小为64字节;二级缓存大小为256K字节,cache块大小为4K字节,采用二路组相联。经测试,下面两段代码运行时效率差别很大,请分析哪段代码更好,以及可能的原因。 <br /> 为了进一步提高效率,你还可以采取什么办法? <br /> A段代码: <br />C代码 int matrix[1023][15]; const char *str = "this is a str"; int i, j, tmp, sum =转载 2010-09-26 14:44:00 · 414 阅读 · 0 评论