雨夜聆风的专栏

这段时间看vc++深入详解.看到添加自定义消息那一节,按照书上的方法就是编译不通过.vc6.0和vs2008中添加消息的方法不同.现在就把添加自定义消息的方法记录下来红色标记的地方为不同之处.1.定义消息#define UM_PROGRESS WM_USER+12.类头文件中声明

1.插入排序   插入排序是最简单最直观的排序算法了，它的依据是：遍历到第N个元素的时候前面的N-1个元素已经是排序好的了，那么就查找前面的N-1个元素把这第N个元素放在合适的位置，如此下去直到遍历完序列的元素为止。   算法的复杂度也是简单的，排序第一个需要1的复杂度，排序第二个需要2的复杂度，因此整个的复杂度就是　1 + 2 + 3 + …… + N = O（N ^ 2）的复杂度。

1..想当然的认为正数为true,其他为false.今天编写一到acm题,中间遇到判断一个数是否为正数.结果我就这样写int temp=0;.....//省略if(temp)//判断是否为正数{ A}else{ B}这种错误真的好弱智啊....当temp为负数的时候,依然会执行A

参考http://blog.youkuaiyun.com/v_july_v/article/details/7329314题目如下：    一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求不改变原来的正负数之间相对顺序。     比如： input: 1,7,-5,9,-12,15 ，ans: -5,-12,1,7,9,15 。且要求时间复杂度O(N),空间O(1) 。

1.定义   杨氏矩阵中，每行元素是递增的，每列元素也是递增的。2.杨氏矩阵中查找   思想：从矩阵的右上角(或者左下角)开始查找num，如果a[i][j]num，则比较a[i-1][j]与num之间的关系。当a[i][j]等于num，或者i、j至少有一个超出矩阵范围，则结束查找。   查找流程图如下所示：    算法复杂度：o（n+m）3、按从小到大顺序输出杨氏矩阵中

1)、求单向链表倒数第k个元素思想：通过双指针实现，设指针p、q初试都指向头结点。指针p后移k次，然后指针p、q一起后移直到p指向空指针。写代码过程中要考虑一些异常情况，如K大于链表长度等。实现代码如下：#includeusing std::cin;using std::cout;using std::endl;using std::runtime_error;struc

今年有幸参加腾讯实习生面试。面试问的最多的还是项目，也问了许多基本知识点。故记下问过的问题，为以后找工作做准备。1、c++对象模型,问多态性是怎么实现的?连考两次。2、什么是动态多态和静态多态？       静态多态是用模版实现,动太多态是用虚函数实现的.3、map set multimap multiset实现机制红黑树4、stl常用容器有哪些？vector se

编程题（共2题，第1题40分，第2题30分。请上机编写程序，按题目要求提交文件。本试题采用自动测试用例进行评分，测试用例不对考生公开?，凡不满足提交要求导致不能编译或用例不通过，不予评分）。1. 报数游戏 问题描述：  设有N个人围坐一圈并按顺时针方向从1到N编号，从第S个人开始进行1到M报数，报数到第M个人时，此人出圈，再从他的下一个人重新开始1到M的报数，如此进行下去直到所有的人都

目录监控主要用WinAPI函数ReadDirectoryChangeW实现对目录中的文件进行删除,修改,重命名功能监控,并将监控信息显示在界面上.用户可以选择多个目录进行监控.主界面如图1所示:                               图1功能

说明:    下面的题目，有的是看书的时候，弄懂一个问题后，突然想着要是作为面试题，面试官会怎么问？有的来源于网络。权当总结，备战面试。题目1：  class A {private:       int i;       int j; }; class B：public A{private:   int k;}请编写类A和类B的构造函数，复制