排序:
默认
按更新时间
按访问量

构造函数 析构函数 中的虚函数

#include using namespace std; class A { public: A(){AC();} virtual ~A(){AD();} virtual void AC(){cout<<"AC"<<endl;} virtu...

2012-10-15 16:14:13

阅读数:264

评论数:0

进程间通信学习小结(共享内存)

http://www.oschina.net/question/234345_42429 要使用共享内存,应该有如下步骤: 1.开辟一块共享内存 shmget() 2.允许本进程使用共某块共享内存 shmat() 3.写入/读出 4.禁止本进程使用这块共享内存 shmdt...

2012-10-14 11:10:00

阅读数:857

评论数:0

传教士 野人 过河问题

实验报告 一、   实验名称: 传教士和野人过河 二、   实验目的: 这是经典的过河方案规划问题,通过本实验的设计与编程实现让学生掌握基于状态空间知识表示方法的一般搜索策略。 三、   实验内容: 设有3个传教士和3个野人同在河的左岸,他们都要到对岸去;河里只有一条船,他们都会划船,...

2012-10-13 23:19:52

阅读数:1837

评论数:0

C++实现单例模式

转自:http://buptdtt.blog.51cto.com/2369962/975101 //Singleton.h  #ifndef _SINGLETON_H_  #define _SINGLETON_H_  #include   #include   using names...

2012-10-13 23:12:13

阅读数:446

评论数:0

《编程之美: 求二叉树中节点的最大距离》的另一个解法

昨天花了一个晚上为《编程之美》,在豆瓣写了一篇书评《迟来的书评和感想──给喜爱编程的朋友》。书评就不转载到这里了,取而代之,在这里介绍书里其中一条问题的另一个解法。这个解法比较简短易读及降低了空间复杂度,或者可以说觉得比较「美」吧。 问题定义 如果我们把二叉树看成一个图,父子节点之间的...

2012-10-13 20:43:20

阅读数:624

评论数:0

位运算实现加减乘除、求补、比较、正负判断

转自:http://www.cnblogs.com/luowei010101/archive/2011/11/24/2261575.html 位运算的思想可以应用到很多地方,这里简单的总结一下用位运算来实现整数的四则运算。 1.整数的加法 view plain ...

2012-10-11 13:38:01

阅读数:1702

评论数:0

找出数组中出现次数超过一半的数

算法--找出数组中出现次数超过一半的数      每当我看到经典的算法题,就怀念高中,感觉很多算法题就是高中的题目,谁叫哥只读了个专科,高数基本相当没学。      有空要看看高数啊,想当年数学那是相当的...... #include using namespace std; ...

2012-10-10 23:17:49

阅读数:777

评论数:0

种常见的xml解析方

查看文章   4种常见的xml解析方法 2009-11-03 14:40 ==========================================  xml文件  <?xml version="1.0" encoding...

2012-10-10 22:16:42

阅读数:438

评论数:0

排列组合问题的通用算法

尽管排列组合是生活中经常遇到的问题,可在程序设计时,不深入思考或者经验不足都让人无从下手。由于排列组合问题总是先取组合再排列,并且单纯的排列问题相对简单,所以本文仅对组合问题的实现进行详细讨论。以在n个数中选取m(0 1. 首先从n个数中选取编号最大的数,然后在剩下的n-1个数里面选取m-1个数...

2012-10-09 22:52:34

阅读数:411

评论数:0

逆波兰式

http://baike.baidu.com/view/2582.htm

2012-10-08 18:51:11

阅读数:422

评论数:0

数据不一致性

数据不一致性是指数据的矛盾性、不相容性。   产生数据不一致的原因主要有以下三种:一是由于数据冗余造成的;二是由于并发控制不当造成的;三是由于各种故障、错误造成的。   第一种情况的出现往往是由于重复存放的数据未能进行一致性地更新造成的。例如教师工资的调整,如果人事处的工资数据...

2012-10-08 18:30:46

阅读数:451

评论数:0

上台阶、硬币问题的算法

问题 刚才在首页看到一篇博客,说的是腾讯的一道面试题:一个楼梯有50个台阶,每一步可以走一个台阶,也可以走两个台阶,请问走完这个楼梯共有多少种方法?博主把这题分析的很麻烦。引来很多人围观。我以前也碰到过这个问题。写出来和大家分享一下。 举个例子,假设有3个台阶,则有三种走法:分别是,1...

2012-10-07 20:44:36

阅读数:4844

评论数:0

玛法都是3的幂次方 重量x的物品砝码匹配

将x转换成3进制  看哪位不为零就将对应砝码拿上

2012-10-05 17:19:17

阅读数:704

评论数:0

01背包问题

http://www.cnblogs.com/jiangjun/archive/2012/05/08/2489590.html 1.递归思想 0- 1 背包问题如果采用递归算法来描述则非常清楚明白, 它的算法根本思想是假设用布尔函数 knap( s, n) 表示n 件物品放入可容...

2012-10-03 21:10:46

阅读数:651

评论数:0

螺旋矩阵

问题 1 按顺时针方向构建一个m * n的螺旋矩阵(或按顺时针方向螺旋访问一个m * n的矩阵): 2 在不构造螺旋矩阵的情况下,给定坐标i、j值求其对应的值f(i, j)。 比如对11 * 7矩阵, f(6, 0) = 27  f(6, 1) = 52 f(6, 3...

2012-09-26 22:56:06

阅读数:321

评论数:0

敏捷开发之 12条敏捷原则

1、我们最优先要做的是通过尽早的、持续的交付有价值的软件来使客户满意。 2、即使到了开发的后期,也欢迎改变需求。敏捷过程利用变化来为客户创造竞争优势。 3、经常性的交付可以工作的软件,交付的间隔可以从几周到几个月,交付的时间间隔越短越好。 4、在整个项目开发期间,业务人员和开发人...

2012-09-25 22:08:14

阅读数:1637

评论数:1

SQL Server 查询处理中的各个阶段(SQL执行顺序)

SQL 不同于与其他编程语言的最明显特征是处理代码的顺序。在大数编程语言中,代码按编码顺序被处理,但是在SQL语言中,第一个被处理的子句是FROM子句,尽管SELECT语句第一个出现,但是几乎总是最后被处理。       每个步骤都会产生一个虚拟表,该虚拟表被用作下一个步骤的输入。这些虚拟表...

2012-09-23 22:49:27

阅读数:384

评论数:0

约瑟夫环问题(Josephus)

继续笔试准备ing……分享一下昨天做到的其中一题,其实题目很老,也做过n遍了,但复习起来也是颇有韵味,同时还发现另一种妙解,感觉不错的。 问题描述:       约瑟夫环问题(Josephus)       用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C...

2012-09-22 19:58:23

阅读数:583

评论数:0

hash_map

详细解说STL hash_map系列 来源于http://www.stlchina.org/ 0 为什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: 岳不...

2012-09-22 11:52:02

阅读数:249

评论数:0

Trie树

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

2012-09-21 16:09:34

阅读数:595

评论数:0

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