摘要：
原文见：http://www.cnblogs.com/hackerl/p/3312894.html作者有几个题目没写完，就算了。第一题：地面上有无数的随机硬币，现在有一个人负责每天对这些硬币进行操作，操作如下：如果硬币是反面的，就把它翻过来；如果是正面的就随机抛一下；如此以往，到n天以后正面和反面的比例是否能够达到一个稳定的比例，如果能，求比例是多少。第二题：公司有两个工厂甲乙，甲厂生产全部的40%产品，乙厂生存了60%的产品，甲厂生产的不合格率为1%，乙厂生产的不合格率为2%，问如果随机抽一个产品是不合格产品，问这个产品是甲厂生产的概率是多少？第三题：50个灯，有50个按钮，编号为1，2，3 阅读全文
摘要：
前段时间在园子里看到一篇讲Boyer-Moore算法原理的文章http://kb.cnblogs.com/page/176945/，写的很详细，于是在这里自己写个C语言的实现，权当是练手吧。 基本思路是每次从模式串的最右端开始匹配，如果后缀不匹配，模式串可以快速地后移，从而快速地匹配字符串。要用一个数组right[]，来存储失配时模式串的移动步数。数组的大小是256，即扩展的ASCII码表大小（即256个字符）。若对应字符不存在于模式串中，则赋值-1，否则表示字符出现在模式串中，查找失配时，模式串向右移动的步数。应该还有优化的空间，暂时没想了。 分成两个文件，一个.h文件，一个.c文件... 阅读全文
摘要：
距离上次写博文又有差不多两个多月了，想了一下，鉴于柯南快完结了，头像必须换成柯南的。这次开发是需要在x86下搭建一个交叉编译开发环境，简而言之，就是在windows平台上开发运行于其他平台的程序（项目内容还是要保密的~~）。在某宾馆封闭开发两个月左右，虽然不是从一开始就和整个团队在一起做，但我的工作量还是挺大的，而且也学到了不少东西，还是用程序员自己表达方式来抒发一下感受：1 while(StayAlive)2 {3 keepLearning(); 4 stayCoding(); 5 rethinkAndSummarize(); ... 阅读全文
摘要：
闲来玩玩图像处理，拿破仑说过：“不想自己实现滤镜的美工不是好程序员~~#@!*^...#&!@......” 因为在学校做过很多美工的工作，而且从小就喜欢画画所以对图像相关的东西都还比较感兴趣，而且PS提供了强大的功能，那就是自己写的滤镜程序可以以适当的形式嵌入作为滤镜库里的一种效果而存在，要是能自己能写常用的滤镜效果以后用起来就方便多了。从最简单的bitmap开始，bitmap是Windows系统下的标准图像格式。由于位图不采用任何压缩方法，所以大小一般都比较大。图像的结构可以表示如下：1.首先是位图文件头 两字节的位图文件类型用于指示位图，其值必须为0x4d42，即"BM 阅读全文
摘要：
Some people, when confronted with a problem, think, "I know, I'll use regular expressions." Now they have two problems.Some people, when faced with a problem, think, "I know, I'll use#binary." Now they have 10 problems.Some people, when confronted with a problem, think, & 阅读全文
摘要：
也是好久不写了，忙着写报告、忙着这这那那的破事，其实很多时候觉得作为一个程序猿甚至只是一个IT行业相关的人，能够安心地、思路不被打乱地吃一本书或是写一段令自己满意的代码是一件多么幸福的事情。直奔主题吧，C++的设计可谓是博大精深，有许多人因为这样那样的原因吐槽C++，然而在Inside The C++Object Model一书中，作者Stanley B.Lippman展示了C++的一些看似令人费解的设计的原因，相信在了解这些原因以后，某些对C++存有偏见的人能够理性地看待C++的设计思想。这篇就主要记下最近的几点收获吧。 1.先来讨论第一个关于继承的小问题： 给定两个类，class ... 阅读全文
摘要：
还是关于C++对象模型，前一篇读书笔记中涉及到了静态成员变量的问题，后来发现需要思考的东西还是有很多的，下面便一一道来。 首先，类中的static member在计算类的大小时并不计算在内，举例如下，原因是什么呢？class X{public: int data; static int num;};sizeof(X) = 4;View Code 大部分人应该知道，static member相当于是全局变量，而全局变量是存储在静态区里的，所以和类或者对象是相分离的，因此在计算sizeof（X）时就不会计算在内。既然是static member是全局变量，那么不管程序中产生多... 阅读全文
摘要：
Qt在图形界面程序开发上确实具有相当重要的地位，很多软件都是用Qt开发的比如autodesk的maya，Qt开发的图形界面的确相当吸引人，至少比MFC漂亮（个人觉得），这也是我喜欢Qt的主要原因。 视频文件的播放，实际上是四个过程。首先是文件的读取，再将文件数据分流成视频流和音频流，之后分别进行解码，最后输出解码数据，同步音频视频的输出实现视频的播放。这里利用Qt提供的Phonon库实现一个简单播放器，以供学习练手之用。播放器在功能上能够播放视频音频文件，能够调整进度和声音大小，能够记录播放历史，能够截屏和全屏播放，并且启动程序时会显示进度和关于信息。视频文件支持avi、rmvb、flv... 阅读全文
摘要：
自己对于C++的理解一向都不太深入，看到貌似许多牛人都读过这本Inside The C++ Object Model，似乎深入了解C++必须读这本书，于是决定啃一下。到手当天看了下目录就知道这绝对是本好书。很多C++的书不知道是出于什么目的，要么不想讲清楚，要么就是讲不清楚，总之根本就没有将C++的一些机制写出来，即使写出来也有很多具有二义性，让人完全不知所措。 好了，闲话少说。之所以C++有许多很难理解的东西，原因之一就是C++背着我们做了太多的事情。这是我拿到这本书之后的第一反应。 第一个解决的问题就是C++对象模型。C++对象模型究竟是什么样子，反正我在看这本书之前完全没有概念，... 阅读全文
摘要：
最近比较忙，几乎没什么时间来整理所做所学的东西。本来早该写的，拖了好几天了。 前一篇随笔里计划要将系统监控工具做成实时的，那么如何做呢？关键就在于定时器的运用。利用定时器，每隔一定的时间间隔去读取相应文件里的信息，然后刷新显示，就能够实现这一功能。很幸运的是Qt自身提供了两种定时器类：一类是Qtimer类；另一类是QObject类的定时器。这里我是用的是QTimer，觉得比较方便简单。 使用示例： QTimer *testtimer = new QTimer(this); connect(testtimer,SIGNAL(timeout()),this,SLOT(Displ... 阅读全文