liujie40-CSDN博客

转载一道百度的笔试题

剑剑同学写道某型CPU的一级数据缓存大小为16K字节，cache块大小为64字节；二级缓存大小为256K字节，cache块大小为4K字节，采用二路组相联。经测试，下面两段代码运行时效率差别很大，请分析哪段代码更好，以及可能的原因。 为了进一步提高效率，你还可以采取什么办法？ A段代码： C代码 int matrix[1023][15]; const char *str = "this is a str"; int i, j, tmp, sum =

2010-09-26 14:44:00 433

原创计数排序

可以证明：基于比较的排序算法不可能好于O(nlogn)的时间。但是，假如指定排序n个元素，并且告知你每一个元素的值范围都在[0,k)之间，且此时K<<n(远小于)。就可以利用一个线性的排序算法，它就是计数排序。 一：计数排序时间复杂度： |--------------------------------------|------------------------------------- |---------------------------------------<br

2010-09-11 21:05:00 231

原创 *(ptr++) += 123

C代码如下： int main() { int arr[] = {6,7,8,9,10}; int *ptr = arr; *(ptr++) += 123; printf("%d ,%d/n",*ptr,*(++ptr)); return 0; } //结果为 8 8解释如下： 1. int arr[]={6,7,8,9,10}; int *ptr=arr;//现在ptr指向6 *(ptr++)+=123;

2010-09-08 21:51:00 1636

原创用12个字符以下的可编译的代码实现控制台输出一个'A'，可能吗？

水木上的一个帖子，楼主说是某家公司（一家做加解密协议，算法的公司....产品大约是U盾那种）的面试题。怎么可能？ int main() { } 这都12个字符了。再写代码接超出界限了。强人竟然给出了答案，分享一下： a() { b("A"); } 把以上程序保存为jack.c 编译时候：gcc -o jack jack.c -Da=main -Db=puts 程序完美

2010-09-08 15:26:00 312

原创基于散列的查找算法

查找算法一般有顺序查找、二分查找、基于散列的查找。它们的使用场合不同，处理小数据量---顺序查找比较合适；对有序的数据集合用----二分查找；当我们想查找较大的集合，而且不需要数据集合有序的时候，就需要用到基于散列的查找。它有两个需要注意的地方：散列函数的设计和处理冲突的方法。一：基于散列的查找时间复杂度： |-------------- |------------------|-------------------|

2010-09-08 15:12:00 269

原创 c语言写的堆排序算法

近期对几种常用的排序算法复习了一遍：源代码在Code::Blocks编辑环境下完成，运行正常，先来个堆排序算法

2010-09-07 10:58:00 213

原创 Linux中Grep命令学习

一、Grep简介 grep（global search regular expression(RE) and print out the line）翻译成中文就是：全面搜索正则表达式并把行打印出来。它是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。linux使用GNU版本的grep。它功能更强，可以通过-G、-E、-F命令行选项来使用egrep和fgrep的功能。 grep的工作方式是这样的，它在一个或多个文件中搜索字符串

2010-09-06 20:02:00 189

转载常用Windows运行命令全集

常用电脑运行命令全集 ... (三个半角点) ------我的电脑 about:home -----登陆首页 calc-----------启动计算器 certmgr.msc----证书管理实用程序 charmap--------启动字符映射表 chkdsk-------Chkdsk磁盘检查（开机那个） ciadv.msc------索引服务程序 cleanmgr-------垃圾整理 cl

2010-09-06 19:51:00 159

原创 TCP和UDP的总结

TCP和UDP的总结： 近期正在准备找工作，看了N多笔试题，发现考网络真的还不少，网络中尤其TCP，UDP等知识点考的较多，此文做个总结，方便以后查阅，阅读者欢迎找毛病： TCP实现可靠性传输，通过三次握手机制，这一机制保证校验了数据，保证了他的可靠性。UDP没有三次握手机制，所以不可靠。不过UDP的速度是TCP比不了的，而且UDP的反应速度更快，QQ就是用UDP协议传输的，HTTP是用TCP协议传输的。 TCP/IP协议介绍

2010-09-06 19:49:00 546

原创进程间的四种通讯方式

2010-09-06 16:27:42 管道、信号、消息队列、共享内存等比较： （1）管道（Pipe）：管道可用于具有亲缘关系进程间的通信，允许一个进程和另一个与它有共同祖先的进程之间进行通信。（2）命名管道（named pipe）：命名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信。命名管道在文件系统中有对应的文件名。命名管道通过命令mkfifo或系统调用mkfifo来创建。（3）信号（Signa

2010-09-06 16:31:00 1609