自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

zy_dreamer的专栏

人生若只如初见,何事秋风悲画扇。

转载 转载一个C#应用程序打包的详细教程,超详细!

点击打开链接

2014-03-11 10:18:26

阅读数 465

评论数 0

原创 c# 当窗体设置成无边框后,如何实现拖动效果,简洁实用

在做一个类似QQ的消息提醒功能,就是弹出一个消息提示框的那种效果,需要将 将FormBorderStyle设置为none,但是窗体无法进行拖动。 解决的办法是: 1.在窗体的.cs文件的窗体类中添加如下代码 [DllImport("user32.dll...

2014-03-05 09:57:42

阅读数 2137

评论数 0

转载 设计一个不能被继承的类

原文:http://zhedahht.blog.163.com/blog/static/25411174200793181548842/ 题目:用C++设计一个不能被继承的类。 分析:这是Adobe公司2007年校园招聘的最新笔试题。这道题除了考察应聘者的C++基本功底外,还能考察反应...

2013-07-11 15:42:21

阅读数 594

评论数 0

转载 求数组中只出现一次的数字

原文:http://zhedahht.blog.163.com/blog/static/2541117420071128950682/ 题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 分析:这...

2013-07-11 15:12:41

阅读数 613

评论数 0

转载 给定链表的头指针和一个结点指针,在O(1)时间删除该结点

题目:给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下: struct ListNode {       int        m_nKey;       ListNode*  m_pNext; }; 函数的声明如下: void...

2013-07-11 14:42:28

阅读数 616

评论数 0

原创 有n个台阶,如果一次只能上1个或2个台阶,求一共有多少种上法

// n级台阶,求多少种跳法.cpp : Defines the entry point for the console application. // /* 思路: 如果只有一级台阶,n=1,很明显只有一种跳法 如果有两级台阶,n=2,则有两种跳法,一种是跳两下1级,一种是直接跳两级 那么我们来...

2013-07-09 19:48:15

阅读数 5705

评论数 2

原创 在已排序的数组中寻找和是给定值的两项,要求时间复杂度为O(n)

// 在已排序的数组中寻找和是给定值的两项.cpp : Defines the entry point for the console application. // /* 1.最简单的思路是固定数组中的一个数,然后寻找其余n-1个数看是否有满足条件的,时间复杂度是O(n^2) 2.另一种思路:...

2013-07-09 16:49:07

阅读数 742

评论数 0

原创 寻找两个相交链表的第一个公共节点

// 寻找两个链表的第一个公共节点.cpp : Defines the entry point for the console application. // /* 1.最简单的方法就是先顺序访问其中一个链表,在每访问一个节点时,都对另外一个链表进行遍历,看节点是否相等 直到找到一个相等的节点...

2013-07-09 16:19:55

阅读数 797

评论数 0

原创 两种洗牌算法比较

// 洗牌算法.cpp : Defines the entry point for the console application. // //算法1原理: /* 1.用一个整型数组记录各个位置是否已经放置了数,如果放置了则不为0,否则为0。所以在算法开始的时候,初始化此数组每个元素的值都为0. ...

2013-07-04 16:37:51

阅读数 592

评论数 0

原创 类的静态数据成员

有时需要为某个类的所有对象分配一个单一的存储空间。在C语言中,可以用全局变量, 但这样很不安全。全局数据可以被任何人修改,而且,在一个项目中,它很容易与其他的名字 相冲突。如果可以把一个数据当成全局变量那样去存储,但又被隐藏在类的内部,并且清楚地 与这个类相联系,这种处理方法当然是最理想的了...

2013-07-04 16:08:17

阅读数 949

评论数 0

原创 C,C++中的static

在C和C++中,static都有两种基本的含义,并且这两种含义经常是互相有冲突的: 1) 在固定的地址上分配,也就是说对象是在一个特殊的静态数据区上创建的,而不是每次 函数调用时在堆栈上产生的。这也是静态存储的概念。 2) 对一个特定的编译单位来说是本地的(就像我们在后面将要看到的,这在C+...

2013-07-04 15:42:13

阅读数 592

评论数 0

原创 历史名人8——俾斯麦

2013-07-01 21:03:38

阅读数 624

评论数 0

原创 计算一段程序的执行时间

// 计算程序执行时间.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include #include void do_someth...

2013-07-01 11:27:31

阅读数 667

评论数 0

原创 在一个字符串中找到第一个只出现一次的字符,要求时间复杂度O(n)

// 在一个字符串中找到第一个只出现一次的字符.cpp : Defines the entry point for the console application. // //利用hash表,记录每一个字符出现的次数 //char占8个位,字符的最大可能数是2^8=256 #include &qu...

2013-07-01 09:54:36

阅读数 1533

评论数 0

原创 字符串的最长公共子序列问题

// 最长公共子序列问题.cpp : Defines the entry point for the console application. // /*问题:给出两个字符串,找出它们的最长公共子序列 什么是最长公共子序列? 最长公共子序列,英文缩写为LCS(Longest Common Subs...

2013-06-28 14:57:42

阅读数 989

评论数 0

原创 二元查找树转有序的双向链表

// 二元查找树转有序的双向链表.cpp : Defines the entry point for the console application. // //题目:把二元查找树转变成排序的双向链表 //要求:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 //要求不能创建任何新的...

2013-06-27 10:24:23

阅读数 667

评论数 0

原创 二元查找树转有序双向链表

// 二元查找树转有序的双向链表.cpp : Defines the entry point for the console application. // //题目:把二元查找树转变成排序的双向链表 //要求:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 //要求不能创建任何新的...

2013-06-27 10:20:11

阅读数 816

评论数 0

原创 最大子序列求和问题

问题:  给定一整数序列A1, A2,... An (可能有负数),求A1~An的一个子序列Ai~Aj,使得Ai到Aj的和最大  例如:整数序列-2, 11, -4, 13, -5, 2, -5, -3, 12, -9的最大子序列的和为21。 //方案1,穷举法,三层循环求出每种可能的组合的...

2013-06-25 14:19:53

阅读数 948

评论数 0

转载 程序员面试—5大算法

原文:http://www.mianwww.com/html/2012/04/15178.html 其实解决复杂的算法问题时并没有什么良方高招,但是下面的介绍的5种方法还是有一定的实用性。下面的方法你练习的越多,就越能鉴别出用什么方法来解决问题。 这5种方法并不是彼此独立的,也可能...

2013-06-21 21:32:54

阅读数 519

评论数 0

转载 简评国内主流搜索引擎智能提示功能

原文:http://www.soft6.com/v9/2009/pldj_0703/102301.html 最近因为谷歌的被曝光,平时很少被人关注的搜索引擎智能提示功能又引起了很多人的注意。那么什么是关键词的智能提示呢。简单的说就是搜索引擎根据用户输入的关键词,自动为用户提供相关热门关键词的...

2013-06-21 11:06:24

阅读数 972

评论数 0

原创 一个Trie字典树的简单实现

// 字典树.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include using namespace std; const int Max=26; t...

2013-06-21 10:56:46

阅读数 1070

评论数 0

转载 Trie字典树

Trie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其高效率是以空间为代价的。 一.Trie树的原理     利用串构建一个字典树,这个字典树保存了串的公共前缀信息,因此可以降低查询操作的复杂度。     下面以英文单词构建的字典树为例,这棵Trie...

2013-06-21 10:52:44

阅读数 411

评论数 0

转载 教你如何在海量数据中用算法处理面试题

原文:http://www.mianwww.com/html/2012/03/14933.html 1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 方案1:可以估计每个文件安的大小为50G×64=320G,远远大...

2013-06-20 17:03:41

阅读数 591

评论数 1

原创 给定一个字符串,里面会有连续重复出现的字符,比如aabbbcdde,要求把连续重复的字符只保留一个,比如上面的字符串处理之后就变成了abcde。

void WipeOutRepeatStr(char* str) { char *p,*q; p=q=str; while(*q!='\0') { q++; cout<<*p; while(*p==*q) { q++; } p...

2013-06-20 16:56:10

阅读数 1194

评论数 0

转载 字符串和字符串结束标志

在C语言中,将字符串作为字符数组来处理,例如定义一个字符数组长度为100,而实际有效字符只有40个,为了测定字符串的实际长度,C语言规定了一个字符串结束标志,以字符 '\0' 代表,如果有一个字符串,其中第10个字符为 '\0' 则此字符串的有 效字符为9个...

2013-06-20 16:51:50

阅读数 1717

评论数 0

转载 某海量用户网站,用户拥有积分,积分可能会在使用过程中随时更新。现在要为该网站设计一种算法,在每次用户登录时显示其当前积分排名。用户最大规模为2亿;积分为非负整数,且小于100万。

http://www.mianwww.com/html/2012/11/17432.html PS: 据说这是迅雷的一道面试题,不过问题本身具有很强的真实性,所以本文打算按照真实场景来考虑,而不局限于面试题的理想环境。 存储结构 首先,我们用一张用户积分表user_score来保存用...

2013-06-20 16:16:43

阅读数 1807

评论数 0

原创 普里姆最小生成树算法

// Prim.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include using namespace std; const int GraphSi...

2013-06-19 20:46:59

阅读数 699

评论数 0

原创 内联函数之一

在C中,保护效率的一个方法是使用宏( m a c r o )。宏可以不用普通函数调用就使之看起来像 函数调用。宏的实现是用预处理器而不是编译器。预处理器直接用宏代码代替宏调用,所以就没有了参数压栈、生成汇编语言的CALL、返回参数、执行汇编语言的RETURN的时间花费。 所有的工作由预处理器完...

2013-06-19 16:32:03

阅读数 620

评论数 0

原创 计算9999的二进制中含有多少个1

// 求数字的二进制含有多少个1.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include int func(int num) { int count...

2013-06-19 11:18:00

阅读数 2201

评论数 0

原创 将链表中的节点顺序倒排序

利用三个额外的节点指针修改链表节点的指向 详细参考Reverse函数 // 倒排链表节点.cpp : Defines the entry point for the console application. // #include "stdafx.h" #includ...

2013-06-19 10:57:47

阅读数 1879

评论数 0

原创 图的邻接矩阵表示法及广度优先遍历

// 广度优先遍历.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include using namespace std; #defi...

2013-06-18 16:41:47

阅读数 837

评论数 0

原创 MFC动态显示图片

动态创建一个对话框,并用对话框显示一个图片 动态创建的对话框类:class CMyDiag : public CDialog 对话框资源的ID是:IDD_MyDiag 图片资源的ID是:IDB_BITMAP1 显示图片利用Picture Control控件 在对话框上放置一个Pictur...

2013-06-13 09:55:15

阅读数 1790

评论数 2

转载 图的遍历(深度优先遍历)

图的遍历   树的遍历我们谈了四种方式,大家回忆一下,树因为根结点只有一个,并且所有的结点都只有一个双亲,所以不是很难理解。 但是谈到图的遍历,那就复杂多了,因为它的任一顶点都可以和其余的所有顶点相邻接,因此极有可能存在重复走过某个顶点或漏了某个顶点的遍历过程。   ...

2013-06-08 21:18:15

阅读数 884

评论数 0

转载 图的存储结构(十字链表、邻接多重表、边集数组)

原文:http://blog.fishc.com/2535.html 十字链表   邻接表固然优秀,但也有不足,例如对有向图的处理上,有时候需要再建立一个逆邻接表~ 那我们思考了:有没有可能把邻接表和逆邻接表结合起来呢?   答案是肯定的,这就是我们现在要谈的十...

2013-06-08 20:46:34

阅读数 1384

评论数 0

转载 图的存储结构(邻接表)

原文:http://blog.fishc.com/2523.html 邻接表(无向图)   邻接矩阵看上去是个不错的选择,首先是容易理解,第二是索引和编排都很舒服~ 但是我们也发现,对于边数相对顶点较少的图,这种结构无疑是存在对存储空间的极大浪费。 邻接表(有向图...

2013-06-08 20:32:01

阅读数 1064

评论数 0

转载 图的存储结构(邻接矩阵)

图的存储结构   图的存储结构相比较线性表与树来说就复杂很多。 我们回顾下,对于线性表来说,是一对一的关系,所以用数组或者链表均可简单存放。树结构是一对多的关系,所以我们要将数组和链表的特性结合在一起才能更好的存放。   那么我们的图,是多对多的情况,另外图上的任何一...

2013-06-08 20:01:20

阅读数 890

评论数 0

转载 图的定义与术语

在前边讲解的线性表中,每个元素之间只有一个直接前驱和一个直接后继,在树形结构中,数据元素之间是层次关系,并且每一层上的数据元素可能和下一层中多个元素相关,但只能和上一层中一个元素相关。   但这仅仅都只是一对一,一对多的简单模型,如果要研究如人与人之间关系就非常复杂了。 万恶图为...

2013-06-08 19:04:50

阅读数 719

评论数 0

转载 VS2010/MFC编程入门之六(对话框:创建对话框模板和修改对话框属性)

原文:http://www.jizhuomi.com/software/149.html 对话框,大家应该很熟悉了,在我们常用的软件中大多都有对话框界面,例如,360安全卫士的主界面其实就是个对话框,只是它做了很多美工方面的工作,将其大大美化了。        创建对话框主要分两大步,...

2013-06-08 18:59:46

阅读数 1123

评论数 0

转载 VS2010/MFC编程入门之五(MFC消息映射机制概述)

原文:http://www.jizhuomi.com/software/147.html 前面已经说过,Windows应用程序是消息驱动的。在MFC软件开发中,界面操作或者线程之间通信都会经常用到消息,通过对消息的处理实现相应的操作。比较典型的过程是,用户操作窗口,然后有消息产生,送给窗口的...

2013-06-08 17:23:37

阅读数 986

评论数 0

转载 VS2010/MFC编程入门之四(MFC应用程序框架分析)

原文:http://www.jizhuomi.com/software/145.html 一.SDK应用程序与MFC应用程序运行过程的对比        程序运行都要有入口函数,在之前的C++教程中都是main函数,而Windows应用程序的入口函数是WinMain函数,MFC程序也是...

2013-06-08 17:08:11

阅读数 817

评论数 0

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