摘要： 本章学习文件I/O。不带缓冲指的是每个读写操作都会调用内核中的一个系统调用。File descriptor相当于win下的文件句柄，一般0：stdin,1:stdout,2:stderr，在依从POSIX标准的系统中，使用宏STDIN_FILENO,STDOUT_FILENO和STDERR_FILENO来确定，最好不用硬编码。文件描述符的取值范围是0~OPEN_MAX。open f... 阅读全文

摘要： 毕业前攻克这本基础书吧，虽然不一定做这个，但是这个方向还是很不错的。全书共计21章，这里主要记录要点和自己做的习题解答。编译环境是debian6.0.6+xfce4，用的ide是codeblocks 12.11（刚发布，手感不错，可惜不支持fakevim）Chapter1是综述，各方面的常识提示。工作目录：使用chdir函数更改，默认为~，从passwd文件中用户的登陆项中取得。I/O相关：... 阅读全文

摘要： Matlab有段时间没用了，这次写论文又要拿出来搞些图像处理，总结一下知识点方便快速复习吧。注释：%名称搜索路径：①当前环境的变量（whos）②内置函数（库函数）③当前目录的.M文件④设置的其他搜索路径（在File-Set Path中添加）数据类型：①数值：(u)int8,(u)int16,(u)int32,(u)int64,float,double，复数（虚部i），默认数据类型是double；char是6位，schar是8位，bitN指定任意N位带符号整数②逻辑类型：True和False，使用logical函数实现强制类型转换；③字符串：字面值通过单引号识别，注意所有字符都是Unicode的 阅读全文

摘要： 网上已经有很多答案了，我这里只是记一下自己的，没啥创新或者参考意义：）1. a>cvAbs和cvRound; b>cvRandInt和cvRandReal;c>cvPoint2D32f,cvPointFrom32f;d>cvPointTo32f2. CvMat *matrix=cvCreateMat(100,100,CV_8UC3); assert(matrix); cvZero(matrix); cvCircle(matrix,cvPoint(50,50),50,CV_RGB(255,0,0)); cvNamedWindow("ex3_2",1); 阅读全文

摘要： 学会一门脚本语言对于日常使用操作系统有很大的帮助，如果是跨平台脚本，目前首选python；但是如果只是针对Windows，那么AutoIt是目前最好的选择之一，虽然不如Windows原生支持的VBScript或bat文件那么方便，但是AI3的强大之处在于它是模拟人与GUI交互的过程的自动化脚本语言——换言之，只要人可以手工完成的任务几乎都可以用AI3模拟完成，而不论你想操作的对象是否开放了对应的API。AI3整体语法特征是basic风格的，学习起来很容易上手，而且AI3可以直接调用winapi，与com交互，功能多多，扩展性好，学习的价值还是很大的。缺点是不跨平台，编译速度很慢。最后吐槽一下A 阅读全文

摘要： 进入漫漫求职季，也没有耐心认认真真做完CLRS的习题了。如果有幸得入不错的IT企业的话，下半年我会认真将力所能及的习题和代码补上。否则恐怕只能先搁置一段时间了，我相信我自己是不会放弃这条路的。我自己的专业方向，linux嵌入式我还是有些兴趣的，可惜木有项目经验。现在还是尽量努力学习软件设计方向，今年硕士毕业后，我不会再呆在学校了。即使进不了好的IT企业，我也会尽我的能力去不断学习，争取向这个方向发展。今天写网易策划的简历的时候，我确切的感受到自己人生的空白。大学以前，我并无什么志向。进了大学以后，自己的专业也不喜欢，大一大二还有些高中的精神，为了GPA还能努力一下，到了大三大四，很多课一点意思 阅读全文

摘要： 红黑树一种构建容器库时经常使用的数据结构（如std::map），其构成比较复杂，很难随手写出。所以正常情况下，我们会使用skiplist代替之。红黑树是一种特殊的平衡二叉查找树，它在普通二叉查找树的基础上添加了一个储存位来表示结点的颜色（Red or Black），红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。红黑性质：①black or red；②root is always black；③leaf is always black；④if a node is red,two sons must both be black;⑤Everysimple pathfrom a giv 阅读全文

摘要： 搜索树是一种很常用的数据结构，支持search、minimum、maximum、predecessor、successor、insert和delete等多种动态集合的操作，经常被用来做字典或优先级队列。binary search tree的所有操作都与树的高度成正比，也就是O(h)。我们称一颗二叉树... 阅读全文

摘要： 图论看的头大…于是翻了翻抱佛脚必备书：《程序员面试宝典》，这书编的确实不怎么样，边边角角的题目有点多，有些题目的解答思路很不清晰，当做题库看看也就罢了。今天翻到一道标准容器复制含有指针成员的类导致重复解析的问题，专门回忆了下这方面的知识，在这里做个总结。C++最讽刺的地方就是“用指针实现了面向对象”这点，所以C++压根不是什么面向对象，说是面向指针更恰当一点。内存管理这块一直是C++最复杂的地方之一，也是很多人讨厌C++的最大原因之一（我猜C风格字符串是另外一个原因之一）。复制（或使用隐含复制的操作）含有指针成员的类，必须对指针成员做一些特殊的处理，主要方法包括以下几种：①值型类，在复制指针成 阅读全文

摘要： 散列技术直接寻址表是对数组的一种简单扩展，适用于元素的关键字全域[0,1...m-1]范围较小的情况，每个槽对应一个关键字，如果槽k为NIL，说明没有关键字为k的元素。如果元素存在某种一致性而可以直接放在一个序列里，可以考虑直接在数组中存放元素，使用下标作为索引，这样直接寻址表就退化为数组。如果只需要数据结构支持Insert、Delete和Search三种操作，那么散列技术是最好的存放海量数据的方法，这种技术在数据库中被大量使用。简单来说就是使用散列函数将关键字映射到槽中，当需要搜索关键字时，直接如果有两个不同的关键字却散列到同一个槽中，这种情况被称为碰撞。为了避免碰撞，散列函数要尽可能随机， 阅读全文