自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(19)
  • 资源 (15)
  • 收藏
  • 关注

原创 vs2012偷梁换柱法之改变一个没有m_hWnd的active控件窗口大小

在插入一个Axtivex控件之后,我们有时会需要改变其大小,有的控件可以轻松是使用GetDlgItem(IDC)来获取器矩形面积

2013-09-24 14:07:17 1972

原创 编程珠玑之第一章习题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 2482

原创 编程珠玑之第一章习题3:度量100w整数排序的运行时间

首先利用“编程珠玑之习题1.4: 生成不同的随机顺序的随机整数及存储与读取”给出的生成随机数的方法,在1000w整数的范围内生成100w个随机数;这里生成的随机数文件是unsortfile.txt文件,排序后的文件是sortedfile.txt1.C++STL(vector, sort)进行排序:1234567891011

2013-09-16 10:36:32 1874

原创 编程珠玑之第一章习题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 2782

原创 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 1652

原创 8.2 内部排序法---选择类排序(简单选择、堆排序)

选择类排序:分为简单选择排序、堆排序; 其时间复杂度度分别为:O(n^2)、O(nlogn).简单选择排序:每一趟从待排序元素中选出最小(或最大)的一个元素,依次存放在已经有序的元素的最后,直到全部待排序的元素全部有序为止!堆排序:利用堆的特性对元素进行排序。主要分为两部分:创建堆大顶堆(或小顶堆)、调整堆。下面示例代码:123456

2013-09-03 18:49:26 1070

原创 笔记本保养之清灰、涂硅胶之重要性

今天,刚一开机,笔记本风扇的的嘈杂声就不觉于耳,其实之前也有过类似的问题,使用中途突然风扇嘈杂声接踵而至,这当然就是长时间没有清灰的结果,其实,算起来半年没动了,今天终于忍受不了这噪声的折磨,果断拆机,清理!!! 话说,其实有很多人是害怕拆机的。其实,对于有拆机经验的朋友来说,这当然不是问题,就是技术小白,拆机也不过如此,网上你机子型号的教程一抓一大把,很多还是带图文解析的,完全无需担心。如果

2013-09-03 12:57:32 10601 1

原创 8.1 内部排序法---插入类排序(直接插入、折半、希尔)

插入类排序可以分为三种:直接插入、折半插入、以及希尔排序。原理暂先忽略,以后再补。时间复杂度:直接插入排序:O(n^2)、折半插入排序:O(n^2)、希尔排序:O(n^3/2);下面是相关的示例:123456789101112131415161718192021222

2013-09-03 08:24:41 950

原创 8.0 何谓排序

排序:就是将一群数据,依指定的顺序所进行的从大到小(或从小到大)的排列过程;排序特性:排序过后,能使值相同的数据,保持原顺序中相对位置为稳定性排序。反之,则为不稳定性排序。排序分类:(1)内部排序:将欲处理的数据整个存放到内部                                                 (2)外部排序:欲处理的数据量过于庞大,无法全部存放到内部存

2013-09-02 18:11:06 756

原创 9.6.2 哈希查找之开放定址法解决哈希碰撞

开发定址法:(1) 线性探测法:逐个探测每个单元(必要时绕回)以查找出一个空单元。典型的冲突函数    F(i) = i;缺点: 容易产生一次聚集(primary clustering);(2) 平方探测法:典型的冲突函数是:F(i) = i2,消除线性探测一次聚集的冲突解决办法。定理:使用平方探测,且表的大小为素数,那么当表至少一半空的时候,总能够插入一个新元素。缺点:容

2013-09-01 12:56:13 3999

原创 9.6.1 哈希查找之分离链接哈希表解决哈希碰撞(2)

本例函数比较经典,但个别函数仍需优化:下面是代码示例:123456789101112131415161718192021222324252627282930313233343536373839404142

2013-09-01 07:23:31 1194

编程珠玑之第二章questionC 测试数据

本资源只是“编程珠玑之第二章questionC: 求变位词问题”的简单的测试数据。

2015-01-10

The C++ Programming Language (4th Edition)

The C++ Programming Language (4th Edition)是C++的发明者Bjarne stroustrup的最新关于C++的论述,包含的了最新的C++11特性,是学习C++的权威著作!

2015-01-09

gtest在C++buider下的测试用例及gtest1.6和gtest1.7

本测试用例是基于Google开源C++单元测试框架Google Test系列(gtest)在C++Builder xe5下完成,测试用例简单,主要在与表明在C++ builder下我们怎样去使用gTest,本测试用例基于gtest-1.6.0;最新版本为gtest1.7,不过我在xe5下编译未通过,如果哪位网友通过了,请告知我!如有错误,请见谅!

2014-10-18

python的mySQL连接器

ysql-connector-python是MySQL连接python的连接器,可以用于Python2、Python3包括最新的python34,使用起来方便简洁:Python官网简介如下: MySQL driver written in Python MySQL driver written in Python which does not depend on MySQL C client libraries and implements the DB API v2.0 specification (PEP-249).

2014-09-07

mysql-connector1.2.3连接Python

mysql-connector-python-1.2.3是MySQL官网提供的专门连接python的驱动程序;使用起来很方便。文件里面有很多程序实例供参考。

2014-09-07

网络资源下载工具

本软件是具有HTTP协议的网络资源下载工具,界面仿照迅雷5.9,功能简单但有效,有资源下载、基于浏览器搜索以及视频播放等,属于个人开发,难免有诸多Bug,请大家谅解,仅作参考之用!

2013-11-20

网络资源嗅探器

本嗅探器是集数据包嗅探、网络地址嗅探、局域网内主机嗅探为一体的资源嗅探器,具有一定的参考价值。

2013-11-20

Windows Media player控件大小改变

本示例在对话框上实现插入Windows Media player控件,及实现其基本影音播放功能,及随时改变大小中遇到的难题.

2013-09-24

VC助手VS2012可用版

VC助手10.7 VS2012亲测可用,在VS2008、VS2010下也可用!

2013-09-09

数据结构与算法分析:C语言描述(原书第2版) (美)维斯 著

学习数据接过的经典教材,适合有一定基础的人阅读!

2013-09-01

对话框中工具栏和菜单栏状态同步更新(禁用,启用)

本代码实现了在VS2010下对话框中菜单栏和工具条的菜单项和工具项同步的问题,各项同步进行启用和禁用,内容较简洁,易懂,更复杂的内容见MSDN的DlgCbr32示例。

2013-07-30

对话框中工具栏和菜单栏状态同步(禁用,启用)

本代码实现了在VS2010下对话框中菜单栏和工具条的菜单项和工具项同步的问题,各项同步进行启用和禁用,内容较简洁,易懂,更复杂的内容见MSDN的DlgCbr32示例。

2013-07-29

演示如何向对话框添加状态栏和工具栏

此代码是微软提供的一个MFC的Sample,在VS2010下可以直接编译看效果,主要演示如何向对话框添加工具条,菜单栏,及状态栏等,很值得借鉴!!! 使用示例介绍:http://msdn.microsoft.com/zh-cn/library/ccstww6w(v=vs.80).aspx

2013-07-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除