摘要：
最近一直在写一个基于QT-Webkit的浏览器插件，这个项目做了2个月了，一直是基于QT开发，也让自己对QT-Webkit有了一些了解，所以想把这些经验记录下来。 1 QT-Webkit介绍 QT-Webkit是将Webkit移植到QT的一个开源项目，目前最新的版本是QT-Webkit 2.2，其已经加入到QT 4.8中，正是由于这个开源项目，我们可以很方便的在QT中开发需要渲染网页的项目，甚至是通过信号和槽机制让js和C++交互，这些都要归功于QT-Webkit。使用它可以很方便的开发出一款功能相对完善的浏览器来，具体的例子可以看看QT自带的demo，其强大可见一斑。 2 QT-Webki. 阅读全文
摘要：
先发出第四章的总结是因为发现自己对数论更感兴趣些，所以选择了这章先读。本章难度不小，我这次只看了前6小节后面3个小节暂时不看，以后回过头来在看了。 4.1 整除性 本章最重要的定理便是扩展欧几里得，后面多次用到。 4.2 质数 这章让我充分认识到质数的重要性，以及它作为数论基石的原因。 4.3 质数举例 此节重点当然是质数的无穷性以如何获得质数了。 4.4 阶乘因子 4.5 互质 本节后面讨论了Stern-Brocot树，这里没列出。 4.6 同余 本章讨论了数论的主要的性质，虽然不能概括全部，但是也能起到一定了解作用，以后涉及到数论的时候也不会怕，至少知道怎么查了... 阅读全文
摘要：
找完工后一直在想看什么书，仔细想想发现工作后可能不是很有时间来看一些很基础的数学类书籍了，所以就选中了具体数学，其实这本书好早就买了，只是没时间看罢了。以后会写一系列总结这本书上知识点以及一些想法的博文，当做备份吧。首先是第一章和第二章。 第一章 Recurrent Problem 这章讲了3个非常有意思的题目，分别是汉诺塔、平面切分以及约瑟夫环。作者试图通过这些问题的求解过程，来讲解解决问题的一些策略：从简单的例子入手，总结规律；类比思维；数学归纳法思想。特别是对约瑟夫环问题的求解，其给出了非常巧妙的二进制循环移位求解法，同时将其扩展成n进制。作者不仅仅用归纳解题，还常常讲解演绎的思... 阅读全文
摘要：
一直感觉自己的找工过程挺幸运的，因为我真正的找工时间其实就是10中下旬，这段时间接连面了一些企业，由于有了提前拿到的MS的offer，整个过程都挺放松的，现在回想起来，自己的这种幸运其实是与找实习期时充分的准备分不开的。实习并不是一定需要的，但是名企的实习确实是一次比较好的经历并且也能够提前获得名企内部的面试机会，从而提早拿到offer，在找工的时候0个和1个offer的差距是最大的，相信大家都明白。 找工我面的企业不多，由于有offer在手，目的性很强，现在想起上一届师兄师姐能有毅力拿那么多offer在手比较，真的挺佩服。我就没那么勤奋了，比起争取更多的面试机会，我更喜欢清闲的看看自己喜欢. 阅读全文
摘要：
最近一直在找工，博客都没怎么更新了，觉得也该总结和思考些东西了，于是便有了这篇文章。谈到面试题，其实它有很多种，有偏技术的（腾讯，淘宝问得多）；有偏算法，逻辑和数学的（微软，谷歌，百度，阿里云等问得多）。我喜欢后者，最近也做了很多这方面的题目，围观了很多关注算法和面试题的博客，比如（july童鞋）。对于很多精妙的题目，常常在想这些出题的童鞋是怎么想到的，因为这些题目确实能够很深入的考察出一个面试者的逻辑，算法和思维功底。本文章主要是总结自己在做这些面试题和了解相应解法的过程中思考的一些东西，感觉这些东西在很多题目中都出现过，非常值得抽象出来专门理解。 一 双指针遍历 所谓双指针，是利用... 阅读全文
摘要：
由于准备找工，最近也用零星的时间做了一些面试题，这道题属于偏难的那种了，之所以说它偏难，主要是因为按常规思维不容易得到最优解，更重要的是，此题的转化不容易想到。做过编程之美的同学都能了解到，很多题目都需要一种“转化”的思想，把问题转化为另一种已知的熟悉的问题去求解，这种思路在《如何解题》也是被提到了很多次，不过实施起来真的不容易。 一 题目描述： 有一个整数数组，请求出两两之差绝对值最小的值，只要求出最小值即可，不要求求出是哪两个数。 二 常规思路： 求解此题的寻常思路是什么？观察题目我注意到后面强调不要求求出两个数，那么最最简单的O(n^2)的算法显然做了很多无用功。嗯，好，既然... 阅读全文
摘要：
今晚看到算法引论关于二分搜索的相关问题，想起了当年看编程珠玑的“无处不在的二分搜索”那章，记得作者说过能完全写对二分搜索的程序员寥寥无几，当时自己也写了下，确实不容易写，主要的难点在于写对，大致的框架可能大家都非常熟悉，但是里面的下标怎么确定是正确的呢？不对的下标很有可能造成死循环。不过，算法引... 阅读全文
摘要：
题目连接如下：http://ace.delos.com/usacoprob2?a=OhfCIAcGGcZ&S=sprime 这道题目是一道水题，本身不难，没什么算法思想，关键在于如何优化。如果说把输入的N位数字全部遍历来判断 是会超时的。我的想法如下： 第一个数字必须是质数，因为最后判断的时候就要求第一个数字是质数，这是题目要求 除第一个数字以外的其它数必须是奇数，因为如果是偶数的话，在c... 阅读全文
摘要：
最近由于想锻炼小型程序编写能力，所以打算做完USACO，当然这个是比较水的题目，但对于业余ACM爱好 者的我来说还是有一定难度的，拿来练手和学习还是很不错的。 Mother’s Milk是一个搜索的题目，总的来说难度不大，但是我在一开始的时候并没有那么轻易的看出状 态的转移方式，在状态转移那里卡了很久，一直在想怎么模拟这个倒水的过程？其实我是陷入题目的误 区，明知道是到搜索题目，就应该以搜索的... 阅读全文
摘要：
仿函数（函数对象）和适配器可以说是STL中默默无闻的贡献者，它们没有容器、算法和迭代器那么有名但是其贡献却很大。这里总结的主要是书中第7、8章的内容。一 仿函数 仿函数又称函数对象，从名字上可以得出，它本质上是 一种具有函数特质的对象， 也即可以像使用函数一样使用该对象。怎么样做？重载operator()运算符即可，有了这个运算符，我们就可以在仿函数对象后面加上一对小括号，以此调用仿函数所定义的operator()。STL仿函数可以分为一元和二元，或者算术运算、关系运算和逻辑运算。 为什么要有仿函数？在算法的设计过程中，我们会发现其本质往往是不变的（例如排序算法的思想），变化的除了数据之外还. 阅读全文