用Gprof优化or测试你的程序

2011年4月19日 小卢 46 条评论

       昨天去席老师哪里论文格式审查,回来再次修改论文。这一段时间,忙的简直要抽风了,改论文,看论文,再改论文…总算差不多了。
       最近写论文的时候,第五章要写到一个测试,其中包括性能测试。本意是想测出系统中每个模块的性能,也就是每个模块运行次数以及运行时间。经过一番的百度和谷歌,最后决定使用Linux平台的Gprof。Gprof是一个GNU Profiler工具,其中GProf可以打印出每个函数的运行次数以及运行消耗时间,并且可以打印出函数的调用关系,配合KProf还可以显示函数的调用关系树。因此本测试使用Gprof,可以查看进程处理时间耗费情况。
       使用Gpro[......]

继续阅读

分类: Linux专区, 编程 标签:

word使用技巧之-Visio虚线框复制到Word中变实线框解决方法

2011年3月11日 小卢 1 条评论

最近在写论文,发现一个问题,很多同学写论文的时候也被这个问题所困扰。用visio画图时候,如果画出的图文件过大,元素过多时,visio中的虚线框复制到 word中就会自动变成实线,在Word里双击图片进入VISIO编辑状态又变回虚线。
下面提出两个解决方案。
解决方法1:
这个方法也是一个比较简单的办法,修改visio中虚线的粗细,具体方法:点击相应的虚线,单击右键,“格式”—>“线条”,在这里调整线条的粗细,一般设置到“5”就可以变成虚线了。
解决方法2:
修改注册表:
【运行regedit】->【HKEY_CURRENT_USER】->【Software】-&[......]

继续阅读

分类: 编程 标签:

DeBUG:远程调试瑞星屏蔽邮件发送

2011年1月13日 小卢 6 条评论

       找完工作以后,又忙着修改以前项目中的数据录入以及存储中问题的优化。
       前几天,空间要到期了,甚是郁闷,不想再用这个空间了,想换一个,还好永超说他有个空间可以帮我绑定一下,借一部门空间给我用一段时间,我甚是感激呀!折腾了一两天才把东西全部移过去。这下算是安稳了。
       同学小明,现在就职某规划局,据他说,他每天都要登录一个招标网站,查看这个网站有没有更新相关信息。漏掉的信息就会被其他的单位抢走。他很想做个软件帮他处理这些事务。让我帮他想想办法。
       我想了下这个应该不难,获取到网站中的招标目录,去除HTML,匹配更新,提示,搞定!这样做来比较快就实现了[......]

继续阅读

分类: 编程 标签:

AWK学习笔记—从C语言的角度考虑AWK

2010年11月27日 小卢 4 条评论

从C语言的角度考虑AWK—AWK学习笔记
最近了解脚本,学习到了awk,感觉awk还是神似C语言,作为C语言常用者,如果使用到awk来处理数据,上手应该是比较快速了。
       首先说下,为什么使用awk。第一:awk写出来的数据处理,可移植性强。第二;awk比较简单,用C语言来处理脚本,你可能要写代码,断点调试,折腾一天,或者是一个下午,但是用awk,你一两个小时就可以搞定一个脚本。也许你会说,awk写出来的脚本绝对要比C/C++处理数据慢,是滴,这一点我们要承认,但是据网上大牛们的测试,发现,其实awk处理数据也不是我们想象那么慢,如果你真的感觉速度慢的话,可以先用awk实[......]

继续阅读

分类: Linux专区 标签:

TCP状态以及相关问题分析 -由面试问题想到的

2010年11月6日 小卢 8 条评论

以前做项目的时候,没有深入的考虑过这些问题,只是和同学在讨论问题的时候稍微摄入过TCP状态的一些问题。最近找工作国内两个比较大的互联网公司都问了相关问题。突然间感觉到TCP在网络编程中还是很重要,包括他的原理以及具体函数的意义。所以今天就整理了下TCP三次握手,以及相关的问题。
1.TCP状态转换中的小问题: 

连接建立:
我们从上面的图就可以看到,黑色加粗线是客户端的正常变迁过程。其中就是主动打开发动SYN以后,接受SYN,ACK后进入连接状态。
还有看黑色虚线是服务器的正常变迁过程。其中listen被动打开,指定一个接受队列,等收到SYN后发送ACK,SYN,然后收到ACK以后进入连接状[......]

继续阅读

分类: Linux专区, 编程 标签:

你精通C语言吗?–由一次面试的亲身体会想到的…

2010年10月13日 小卢 27 条评论

 
读研这两年,平时项目都在用C语言在Linux下做,两年下来,也写了不少的代码,再加上我平时的不懈努力,多看书,也算是C语言的基础知识比较扎实了,因此在自己的简历上,就写上了“精通C语言编程”;这个在面试华为、中兴以及华赛的时候,都还好,问的问题都没有被卡壳,但是就在前几天,我去成都面试某互联网公司的时候,就结结实实的被打击了一下:当时面试管GG 看到我简历上写的“精通C语言编程”,就说:你精通C语言编程啊?我当时就一个汗啊!GG又说:那好吧!我给你说个最简单的吧:
struct empty{ }a ; //sizeof(a)
我只记得 在C++里面 空class 是 1;但是 在C语言的标[......]

继续阅读

分类: Linux专区, 编程 标签:

布隆过滤器 (Bloom Filter)

2010年10月5日 小卢 4 条评论

最近看到网上的一些算法总提到Bloom Filter,很多说明都是搬了一大堆的公式或者是一堆的英文,感觉看起来甚是费解。
Bloom Filter其实就是位图的一个扩展而已,位图会产生重复的冲突,Bloom Filter使用了多个hash函数,共同置位,这样就减少了冲突的误判率。布隆过滤器是由巴顿.布隆于一九七零年提出的。
详细讲一下 这个 思想:
假如我们有一亿个URL需要存储,我们先建立一个八亿的二进制位图,然后将这八亿个二进制全部清零。对于每个URL,我们用不同的K个(我们选择4个)随机函数产生器(不同的hash函数),产生4个值(h1,h2,h3,h4)。然后再把这四个值通过一个函数映[......]

继续阅读

分类: 算法讨论 标签:

由“中位数”想起的—-分治 or 计数排序?

2010年8月28日 小卢 15 条评论

前天在网上看到一个题目,说的是求中位数,但是这个中位数,不是我们所讨论的那样简单。看题目如下:
在32位机器中,int占4字节,存在文件中的4T个数中找出第2T大的数,内存只有2G。请列出解法。
这个题目,其中有个问题有些复杂,不过肯定是有解法的。其中,4T个数,每个数占用4个字节,那么就应该是16TB的内存才能存的下,这样算来,是不能在内存里面处理全部数据了,其实如果真的想不到好的办法,可以用最朴素(也可以说是最笨)的方法,对文件进行外排(归并),就可以求出来了。
看到这个问题,我首先想的到的是用分治法。分治是肯定可以解决这个问题的。
解法1 分治法
依次读取数据,按每一个数据的最高位分别写[......]

继续阅读

分类: 算法讨论, 编程 标签:

rabin-karp算法以及POJ-1200-Crazy Search

2010年8月13日 小卢 6 条评论

今天抽时间看了下字符串的模式匹配,觉得算法导论上讲的还是蛮好的,rabin-karp算法,有限状态机算法,以及KMP算法,呵呵。想深入研究下rabin-karp算法,算法导论上面用了那么多的公式说明这个问题,其实这个算法就是有点使用hash的思想了。把模式字符串进行一个预处理,并mod,主字符串进行逐个进行简单的hash映射,然后mod比较…虽然最差是O(m(n-m+1)),一般情况下是O(m)次。
比如:子串“421″和源串”4234212456″
首先把423对某个质数取模,比如7,把模值和421对7取模的值进行对比。如果相同,则再用朴素算法[......]

继续阅读

分类: 算法讨论, 编程 标签:

【转载】不随便牵手,更不随便放手

2010年8月12日 小卢 7 条评论

不随便牵手,更不随便放手
你发觉了吗?爱的感觉,总是在一开始的时候甜蜜,总觉得多了一个人陪。多了一个人帮你分担,你终于不在孤寂单了,因为至少有一个人想着你、恋着你,不论做什么事情,只要能在一起,就是好的。
但是慢慢的,随着认识的加深,你开始发现了对方的缺点,于是问题一个接一个出现,你开始烦、累、甚至想要逃避,有人说爱情就像捡石头,总想捡到一个适合自己的,但是你又如何知道什么时候能捡到呢?她适合你,那你又适合他吗?
其实,爱情应该像磨石子儿,或许刚捡到的时候,你不是那么满意,但是请记住,人是有弹性的,很多事情是可以改变的,只要你有心,有勇气,与其到处去捡未知的石头,还不如将自己已经拥有的石头磨亮[......]

继续阅读

分类: 生活 标签:

Load time improved by PHP Speedy Load time improved by PHP Speedy