摘要：
由于过段时间得帮师兄做一个linux下的图形化测试程序，所以最近开始学习Qt，感觉Qt用起来挺方便简单的，上手还算比较快吧，近两天就写了一个用来监控系统的小工具，功能尚不完善，还在探索，觉得也有必要记录下工作同时还得弄清楚类似任务管理器的东东是怎么得到系统数据和性能的～～ 闲话少说，Qt的安装过程就十分费劲，前段时间由于官网服务器（http://Qt-project.org/downloads）自己的问题，每次下到一半多就自动断了，都快崩溃了......要使用Qt必须有Qtlibray和QtCreator，最新的版本是5.0，需要有较高版本的GLIBC和GLIBCXX的支持，具体多少版... 阅读全文
摘要：
在大数据处理中，用字典树来解决一些有公共前缀或者是自动完成功能的词汇存储时，经常能够用到，而且十分方便，总能在O(n)时间内查找到相应节点。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 字典树的每个节点有26个孩子节点，节点依照其位置，代表不同的字母，而节点中存储的key信息就是能够到达这个节点的公共前缀数目，即从根节点到此节点的路径上字母连起来构成的公共前缀单词的数目。但如果存储的单词数目庞大，而且有公共前缀的不多，则使用字典树将十分耗费空间，呈指数增长~~ 实现的数据结构及操作如下： 1 #ifndef _STDIO_H... 阅读全文
摘要：
今天在看一个题目时，本来是想测试用递归方式计算斐波拉西数列第N项值的耗时。结果出现了意想不到的问题~ 废话不多说，直接上代码： 1 #include <stdio.h> 2 #include <time.h> 3 4 long long Fibonacci(unsigned int n) 5 { 6 if(n<=0) 7 return 0; 8 if(n==1) 9 return 1;10 return Fibonacci(n-1)+Fibonacci(n-2);11 }12 13 int main()14 {15 16 ... 阅读全文
摘要：
所谓隐式类型转换，就是定义的不同类型的数据在运算时，由编译器自行转换撑同一数据类型后再进行运算，而完全无需程序员介入的过程。很多时候在笔试面试时可能被问到这样一些类似的问题，比如：1 int a = 0;2 a = 3.1415926+3；3 cout<<a<<endl;4 5 输出是什么？ 当然这是小儿科，很直白的问法，一般都能反应过来，输出为6，因为在计算时，首先编译器将3转换为double类型，然后执行浮点数加法操作，得到6.1415926；又因为变量a为整型，这是无法改变的，所以编译器只能丢失一部分数据，从而将6赋值给a。 可是有时候就不那么直接了，比如下面这道 阅读全文
摘要：
堆，实际上是一颗完全二叉树，且满足性质：其根节点的关键字不小于（或不大于）其左右孩子节点。 即满足key[i]>=key[2i+1]&&key[i]>=key[2i+2]的称为大根堆；满足key[i]<=key[2i+1]&&key[i]<=key[2i+2]的称为小根堆（）。 以大根堆为例，堆排序算法就是利用了堆的根节点一定是堆中最大的数的结构特点，每次将根节点的关键字和最后一个节点交换，从而得到已排序的部分，和未排序的剩余部分，再将剩余部分调整为堆，重新得到根节点，如此递归调用，直到堆中所有元素已然有序。 举个例子，下图为一个5个节点 阅读全文
摘要：
今天在网上看到一篇文章说什么经常会从网上下到的代码是带行号的，代码比较长时，显然手动来删除是不现实的，所以推荐什么Notepad++等可以删除行号的文本编辑器。楼主当时一看就觉得很2，自己也没去按那人说的方法去装什么编辑器去试。想了一下觉得这种功能随便用正则表达式匹配一下，替换一下不很简单就可以搞定么？实在不行完全可以把匹配方式写入一个脚本中，当做一个工具使用啊~~！ 于是想了一下，想用sed来解决。 1.一般的格式，大部分是行号开头，后面还带一个空格。所以第一个字符必定是数字,因而用s/[0-9]*//1来匹配就可以了，将第一次出现数字打头的字段替换为空。 2.再将行号后的空格以空... 阅读全文
摘要：
shell脚本在系统维护等日常工作中还是比较重要的，很多时候需要把一些工作用shell脚本进行定时执行或者自动完成。 比如下面一段小代码，就实现了将指定目录下所有的.c文件拷贝至另一指定文件夹下的功能，也可以随意指定匹配方式比如*.pdf等。#!/bin/bash#src=$1dest=$2if [ -d $dest ] && [ -d $src ]then for file in $src/*.c do cp $file $dest doneelse echo "check src or dest"fi 定义变量src为命令行参数的第二个参数，d... 阅读全文
摘要：
最近两个月几乎没怎么折腾了，但似乎学习的动力下降了不少，今天去了一个演讲性质的培训，虽然不是什么大事，但有些事还是很有收获。 搞技术也不能一味地闷在实验室里，慢慢也就没什么动力了。一向自认为还比较擅长说说讲讲的，结果今天当头就是一盆冷水......一个老师还算是善意的给我提了点建议，虽然话有点难听，但确实也让盲目自大的我清醒了不少，心里还是比较感激。想想也是，很久没有那种主动承担、一人力顶某事的感觉了，站在台上讲点东西都显得胆怯。 以前自己经历的事加上自己的态度往往趋向于消极，太负面太阴暗了，总感觉为冒自己总是碰见一些负面因素，现在一想完全是自己长时间给自己这种负面的心里暗示所造... 阅读全文
摘要：
UNIX文件目录系统中stat结构体，st_mode是如何组成的。 阅读全文