昨天去席老师哪里论文格式审查,回来再次修改论文。这一段时间,忙的简直要抽风了,改论文,看论文,再改论文…总算差不多了。
最近写论文的时候,第五章要写到一个测试,其中包括性能测试。本意是想测出系统中每个模块的性能,也就是每个模块运行次数以及运行时间。经过一番的百度和谷歌,最后决定使用Linux平台的Gprof。Gprof是一个GNU Profiler工具,其中GProf可以打印出每个函数的运行次数以及运行消耗时间,并且可以打印出函数的调用关系,配合KProf还可以显示函数的调用关系树。因此本测试使用Gprof,可以查看进程处理时间耗费情况。
使用Gpro[......]
继续阅读
最近在写论文,发现一个问题,很多同学写论文的时候也被这个问题所困扰。用visio画图时候,如果画出的图文件过大,元素过多时,visio中的虚线框复制到 word中就会自动变成实线,在Word里双击图片进入VISIO编辑状态又变回虚线。
下面提出两个解决方案。
解决方法1:
这个方法也是一个比较简单的办法,修改visio中虚线的粗细,具体方法:点击相应的虚线,单击右键,“格式”—>“线条”,在这里调整线条的粗细,一般设置到“5”就可以变成虚线了。
解决方法2:
修改注册表:
【运行regedit】->【HKEY_CURRENT_USER】->【Software】-&[......]
继续阅读
找完工作以后,又忙着修改以前项目中的数据录入以及存储中问题的优化。
前几天,空间要到期了,甚是郁闷,不想再用这个空间了,想换一个,还好永超说他有个空间可以帮我绑定一下,借一部门空间给我用一段时间,我甚是感激呀!折腾了一两天才把东西全部移过去。这下算是安稳了。
同学小明,现在就职某规划局,据他说,他每天都要登录一个招标网站,查看这个网站有没有更新相关信息。漏掉的信息就会被其他的单位抢走。他很想做个软件帮他处理这些事务。让我帮他想想办法。
我想了下这个应该不难,获取到网站中的招标目录,去除HTML,匹配更新,提示,搞定!这样做来比较快就实现了[......]
继续阅读
从C语言的角度考虑AWK—AWK学习笔记
最近了解脚本,学习到了awk,感觉awk还是神似C语言,作为C语言常用者,如果使用到awk来处理数据,上手应该是比较快速了。
首先说下,为什么使用awk。第一:awk写出来的数据处理,可移植性强。第二;awk比较简单,用C语言来处理脚本,你可能要写代码,断点调试,折腾一天,或者是一个下午,但是用awk,你一两个小时就可以搞定一个脚本。也许你会说,awk写出来的脚本绝对要比C/C++处理数据慢,是滴,这一点我们要承认,但是据网上大牛们的测试,发现,其实awk处理数据也不是我们想象那么慢,如果你真的感觉速度慢的话,可以先用awk实[......]
继续阅读
以前做项目的时候,没有深入的考虑过这些问题,只是和同学在讨论问题的时候稍微摄入过TCP状态的一些问题。最近找工作国内两个比较大的互联网公司都问了相关问题。突然间感觉到TCP在网络编程中还是很重要,包括他的原理以及具体函数的意义。所以今天就整理了下TCP三次握手,以及相关的问题。
1.TCP状态转换中的小问题:

连接建立:
我们从上面的图就可以看到,黑色加粗线是客户端的正常变迁过程。其中就是主动打开发动SYN以后,接受SYN,ACK后进入连接状态。
还有看黑色虚线是服务器的正常变迁过程。其中listen被动打开,指定一个接受队列,等收到SYN后发送ACK,SYN,然后收到ACK以后进入连接状[......]
继续阅读
读研这两年,平时项目都在用C语言在Linux下做,两年下来,也写了不少的代码,再加上我平时的不懈努力,多看书,也算是C语言的基础知识比较扎实了,因此在自己的简历上,就写上了“精通C语言编程”;这个在面试华为、中兴以及华赛的时候,都还好,问的问题都没有被卡壳,但是就在前几天,我去成都面试某互联网公司的时候,就结结实实的被打击了一下:当时面试管GG 看到我简历上写的“精通C语言编程”,就说:你精通C语言编程啊?我当时就一个汗啊!GG又说:那好吧!我给你说个最简单的吧:
struct empty{ }a ; //sizeof(a)
我只记得 在C++里面 空class 是 1;但是 在C语言的标[......]
继续阅读
最近看到网上的一些算法总提到Bloom Filter,很多说明都是搬了一大堆的公式或者是一堆的英文,感觉看起来甚是费解。
Bloom Filter其实就是位图的一个扩展而已,位图会产生重复的冲突,Bloom Filter使用了多个hash函数,共同置位,这样就减少了冲突的误判率。布隆过滤器是由巴顿.布隆于一九七零年提出的。
详细讲一下 这个 思想:
假如我们有一亿个URL需要存储,我们先建立一个八亿的二进制位图,然后将这八亿个二进制全部清零。对于每个URL,我们用不同的K个(我们选择4个)随机函数产生器(不同的hash函数),产生4个值(h1,h2,h3,h4)。然后再把这四个值通过一个函数映[......]
继续阅读
前天在网上看到一个题目,说的是求中位数,但是这个中位数,不是我们所讨论的那样简单。看题目如下:
在32位机器中,int占4字节,存在文件中的4T个数中找出第2T大的数,内存只有2G。请列出解法。
这个题目,其中有个问题有些复杂,不过肯定是有解法的。其中,4T个数,每个数占用4个字节,那么就应该是16TB的内存才能存的下,这样算来,是不能在内存里面处理全部数据了,其实如果真的想不到好的办法,可以用最朴素(也可以说是最笨)的方法,对文件进行外排(归并),就可以求出来了。
看到这个问题,我首先想的到的是用分治法。分治是肯定可以解决这个问题的。
解法1 分治法
依次读取数据,按每一个数据的最高位分别写[......]
继续阅读
今天抽时间看了下字符串的模式匹配,觉得算法导论上讲的还是蛮好的,rabin-karp算法,有限状态机算法,以及KMP算法,呵呵。想深入研究下rabin-karp算法,算法导论上面用了那么多的公式说明这个问题,其实这个算法就是有点使用hash的思想了。把模式字符串进行一个预处理,并mod,主字符串进行逐个进行简单的hash映射,然后mod比较…虽然最差是O(m(n-m+1)),一般情况下是O(m)次。
比如:子串“421″和源串”4234212456″
首先把423对某个质数取模,比如7,把模值和421对7取模的值进行对比。如果相同,则再用朴素算法[......]
继续阅读
不随便牵手,更不随便放手
你发觉了吗?爱的感觉,总是在一开始的时候甜蜜,总觉得多了一个人陪。多了一个人帮你分担,你终于不在孤寂单了,因为至少有一个人想着你、恋着你,不论做什么事情,只要能在一起,就是好的。
但是慢慢的,随着认识的加深,你开始发现了对方的缺点,于是问题一个接一个出现,你开始烦、累、甚至想要逃避,有人说爱情就像捡石头,总想捡到一个适合自己的,但是你又如何知道什么时候能捡到呢?她适合你,那你又适合他吗?
其实,爱情应该像磨石子儿,或许刚捡到的时候,你不是那么满意,但是请记住,人是有弹性的,很多事情是可以改变的,只要你有心,有勇气,与其到处去捡未知的石头,还不如将自己已经拥有的石头磨亮[......]
继续阅读