- 博客(19)
- 资源 (15)
- 收藏
- 关注
RSS订阅原创 vs2012偷梁换柱法之改变一个没有m_hWnd的active控件窗口大小
在插入一个Axtivex控件之后，我们有时会需要改变其大小，有的控件可以轻松是使用GetDlgItem(IDC)来获取器矩形面积
2013-09-24 14:07:17
1973
原创 编程珠玑之第一章习题8：包含区号800、877，888情况下的排序测试用例
测试用例说明：这里测试用例的区号为：80、87、88；假设电话号码的范围是[0, 10000), 那么除去区号后其他号的范围就是[0, 100),设计程序如下：
2013-09-17 20:50:49
1317
1
原创 编程珠玑之第一章习题5：k趟算法给1000w数据排序的测试用例
习题5中为了能够实现在严格的1MB空间内给数据排序，可以使用k趟算法进行排序。每一趟一个区间，k趟我们可以给1000w整数划分k个区间，在这k个区间内分别进行排序，依照这个思路，我写了一个简单的测试用例，如下：1234567891011121314151617181920212223
2013-09-17 17:08:14
2560
1
原创 编程珠玑之第一章习题7：处理程序存在的缺陷的问答与测试
1、如果某个数出现超过一次的话，会发生什么？答：就位图排序而言，set()函数把标识数值的相应位设为1，当再次出现相同值是，由于其相应位已经有1标识，其结果不会发生变化，所以相关与过滤掉了多余的相同值。2、在这种情况下如何修改程序来调用错误处理函数？答：就位图排序来说，在我们或得某一值时，我们可以先对其进行判断，看其是否存在，如果存在，那么我们可以设定相应的错误处理函数，给予适当的处理
2013-09-16 20:09:36
940
原创 编程珠玑之第一章习题6给每个整数不超过10次的100w数据排序的测试用例
依照答案提示，我们可以使用4bit来统计每个整数出现的次数，我在这里利用位段实行一个测试用例：具体如下：12345678910111213141516171819202122232425262728293031323334
2013-09-16 16:41:46
1287
原创 编程珠玑之第一章习题5：两趟算法完成100w数据排序
习题5鼓励大家利用两趟算法去完成排序，这里，我依照C库的qsort实现了一个两趟算法对100w数据排序，其他算法实现大同小异！代码如下：123456789101112131415161718192021222324252627282930313
2013-09-16 14:48:46
2484
原创 编程珠玑之第一章习题3:度量100w整数排序的运行时间
首先利用“编程珠玑之习题1.4: 生成不同的随机顺序的随机整数及存储与读取”给出的生成随机数的方法，在1000w整数的范围内生成100w个随机数；这里生成的随机数文件是unsortfile.txt文件，排序后的文件是sortedfile.txt1.C++STL(vector, sort)进行排序：1234567891011
2013-09-16 10:36:32
1876
原创 编程珠玑之第一章习题4: 生成不同的随机顺序的随机整数及存储与读取
这里对“生成小于n且没有重复的k个整数的问题”做一记录，以后扩充！如下：1.C++版：12345678910111213141516171819202122232425262728293031323334353637
2013-09-15 10:56:08
1787
原创 编程珠玑之第一章：开篇(习题)泛览
习题1.如果不缺内存，如何使用一个具有库的语言来实现一种排序算法以表示排序和集合。实现1：C++的vector容器sort函数（当然也可以是list, sort):12345678910111213141516171819202122232425262728
2013-09-14 16:20:32
2783
原创 8.5内部排序法---分配类排序(基数排序)
分配类排序与前面介绍的排序方法 ，它不是比较元素的大小，然后交换元素，而分配类排序算法主要包括分配和收集两个部分。基数排序是常用的分配类排序算法。基数排序：是一种多关键字排序算法，基数排序的实现由3个部分组成：初始化静态链表、分配和收集。时间复杂度为 ： Ω(n·log2(n)) = Ω(n·log n) 下面是其操作： C++ Code 12
2013-09-10 17:10:08
1127
原创 8.4 内部排序法---归并类排序
归并类排序：归并类排序是指将两个或多个有序表合并为一个有序表。其中，将两个有序表合并为一个有序表的排序称为二路归并排序。二路归并排序算法实现可以分为两个过程：将待排序的元素序列划分为子表。1、将待排序元素序列划分为子表。2、合并两个相邻的子表为有序表。具体操作代码如下：123456789101112
2013-09-09 20:29:20
934
原创 VC中如何让子对话框响应最大化、最小化、关闭等系统消息
我们知道实现捕获最大化、最小化、关闭、大小变化等系统消息主要有如下两种方法：1、重写PreTranslateMessage函数12345678910111213141516171819202122BOOL CSuperSpeedDlg::PreTran
2013-09-05 20:43:01
13303
1
原创 8.3 内部排序法---交换类排序(冒泡、快排)
交换类排序：主要是不断的比较两个元素的大小并交换其原始的位置，完成一趟排序之后，最大的元素(或最小的元素)被排在最后(或者最前)。重复以上操作若干趟后，元素序列成为一个有序序列。主要有冒泡排序和快速排序。时间复杂度分别为：O(n^2)和O(nlogn)。冒泡排序思想：依次比较两个相邻的数，把较小的数放在前面，把较大的数放在后面。快速排序的思想：快排不是比较两个相邻的元素，而是将指定的元素与
2013-09-04 15:41:14
1653
原创 8.2 内部排序法---选择类排序(简单选择、堆排序)
选择类排序：分为简单选择排序、堆排序; 其时间复杂度度分别为：O(n^2)、O(nlogn).简单选择排序：每一趟从待排序元素中选出最小(或最大)的一个元素，依次存放在已经有序的元素的最后，直到全部待排序的元素全部有序为止！堆排序：利用堆的特性对元素进行排序。主要分为两部分：创建堆大顶堆(或小顶堆)、调整堆。下面示例代码：123456
2013-09-03 18:49:26
1070
原创 笔记本保养之清灰、涂硅胶之重要性
今天，刚一开机，笔记本风扇的的嘈杂声就不觉于耳，其实之前也有过类似的问题，使用中途突然风扇嘈杂声接踵而至，这当然就是长时间没有清灰的结果，其实，算起来半年没动了，今天终于忍受不了这噪声的折磨，果断拆机，清理！！！ 话说，其实有很多人是害怕拆机的。其实，对于有拆机经验的朋友来说，这当然不是问题，就是技术小白，拆机也不过如此，网上你机子型号的教程一抓一大把，很多还是带图文解析的，完全无需担心。如果
2013-09-03 12:57:32
10602
1
原创 8.1 内部排序法---插入类排序(直接插入、折半、希尔)
插入类排序可以分为三种：直接插入、折半插入、以及希尔排序。原理暂先忽略，以后再补。时间复杂度：直接插入排序：O(n^2)、折半插入排序：O(n^2)、希尔排序：O(n^3/2)；下面是相关的示例：123456789101112131415161718192021222
2013-09-03 08:24:41
951
原创 8.0 何谓排序
排序：就是将一群数据，依指定的顺序所进行的从大到小(或从小到大)的排列过程；排序特性：排序过后，能使值相同的数据，保持原顺序中相对位置为稳定性排序。反之，则为不稳定性排序。排序分类：(1)内部排序：将欲处理的数据整个存放到内部 (2)外部排序：欲处理的数据量过于庞大，无法全部存放到内部存
2013-09-02 18:11:06
757
原创 9.6.2 哈希查找之开放定址法解决哈希碰撞
开发定址法：(1) 线性探测法：逐个探测每个单元(必要时绕回)以查找出一个空单元。典型的冲突函数 F(i) = i;缺点: 容易产生一次聚集(primary clustering);(2) 平方探测法：典型的冲突函数是：F(i) = i2,消除线性探测一次聚集的冲突解决办法。定理：使用平方探测，且表的大小为素数，那么当表至少一半空的时候，总能够插入一个新元素。缺点：容
2013-09-01 12:56:13
4000
原创 9.6.1 哈希查找之分离链接哈希表解决哈希碰撞(2)
本例函数比较经典，但个别函数仍需优化：下面是代码示例：123456789101112131415161718192021222324252627282930313233343536373839404142
2013-09-01 07:23:31
1195
The C++ Programming Language (4th Edition)
2015-01-09
gtest在C++buider下的测试用例及gtest1.6和gtest1.7
2014-10-18
python的mySQL连接器
2014-09-07
mysql-connector1.2.3连接Python
2014-09-07
网络资源下载工具
2013-11-20
Windows Media player控件大小改变
2013-09-24
对话框中工具栏和菜单栏状态同步更新(禁用，启用)
2013-07-30
对话框中工具栏和菜单栏状态同步(禁用，启用)
2013-07-29
演示如何向对话框添加状态栏和工具栏
2013-07-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人