关闭

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

#include using namespace std; class A { public: A(){AC();} virtual ~A(){AD();} virtual void AC(){cout<<"AC"<<endl;} virtual void AD(){cout<<"AD"<<endl;} }; class B:public A { public: B(){BC();...
阅读(224) 评论(0)

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

http://www.oschina.net/question/234345_42429 要使用共享内存,应该有如下步骤: 1.开辟一块共享内存 shmget() 2.允许本进程使用共某块共享内存 shmat() 3.写入/读出 4.禁止本进程使用这块共享内存 shmdt() 5.删除这块共享内存 shmctl()或者命令行下ipcrm 共享内存可以说是最有用的进...
阅读(807) 评论(0)

传教士 野人 过河问题

实验报告 一、   实验名称: 传教士和野人过河 二、   实验目的: 这是经典的过河方案规划问题,通过本实验的设计与编程实现让学生掌握基于状态空间知识表示方法的一般搜索策略。 三、   实验内容: 设有3个传教士和3个野人同在河的左岸,他们都要到对岸去;河里只有一条船,他们都会划船,但每次渡船至多只能乘两人;如果在任何一岸上,也认的数量超过传教士,野人就要吃掉传教士,要求设计算法,用...
阅读(1503) 评论(0)

C++实现单例模式

转自:http://buptdtt.blog.51cto.com/2369962/975101 //Singleton.h  #ifndef _SINGLETON_H_  #define _SINGLETON_H_  #include   #include   using namespace std;   class locker    {    public:        inl...
阅读(411) 评论(0)

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

昨天花了一个晚上为《编程之美》,在豆瓣写了一篇书评《迟来的书评和感想──给喜爱编程的朋友》。书评就不转载到这里了,取而代之,在这里介绍书里其中一条问题的另一个解法。这个解法比较简短易读及降低了空间复杂度,或者可以说觉得比较「美」吧。 问题定义 如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点...
阅读(576) 评论(0)

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

转自:http://www.cnblogs.com/luowei010101/archive/2011/11/24/2261575.html 位运算的思想可以应用到很多地方,这里简单的总结一下用位运算来实现整数的四则运算。 1.整数的加法 view plain int MyAdd(int a,int b)     {         for(...
阅读(1656) 评论(0)

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

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

种常见的xml解析方

查看文章   4种常见的xml解析方法 2009-11-03 14:40 ==========================================  xml文件  <?xml version="1.0" encoding="GB2312"?>  <RESULT>  <VALUE>     <NO>A1234...
阅读(415) 评论(0)

排列组合问题的通用算法

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

逆波兰式

http://baike.baidu.com/view/2582.htm...
阅读(390) 评论(0)

数据不一致性

数据不一致性是指数据的矛盾性、不相容性。   产生数据不一致的原因主要有以下三种:一是由于数据冗余造成的;二是由于并发控制不当造成的;三是由于各种故障、错误造成的。   第一种情况的出现往往是由于重复存放的数据未能进行一致性地更新造成的。例如教师工资的调整,如果人事处的工资数据已经改动了,而财务处的工资数据未改变,就会产生矛盾的工资数。   第二种情况是由于多用户共享...
阅读(396) 评论(0)

上台阶、硬币问题的算法

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

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

将x转换成3进制  看哪位不为零就将对应砝码拿上...
阅读(669) 评论(0)

01背包问题

http://www.cnblogs.com/jiangjun/archive/2012/05/08/2489590.html 1.递归思想 0- 1 背包问题如果采用递归算法来描述则非常清楚明白, 它的算法根本思想是假设用布尔函数 knap( s, n) 表示n 件物品放入可容质量为s 的背包中是否有解( 当knap 函数的值为真时 说明问题有解,其值为假时无解) . 我...
阅读(613) 评论(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) = 76  f(6, 4) = 63     构建螺旋矩阵 对m * n...
阅读(301) 评论(0)

敏捷开发之 12条敏捷原则

1、我们最优先要做的是通过尽早的、持续的交付有价值的软件来使客户满意。 2、即使到了开发的后期,也欢迎改变需求。敏捷过程利用变化来为客户创造竞争优势。 3、经常性的交付可以工作的软件,交付的间隔可以从几周到几个月,交付的时间间隔越短越好。 4、在整个项目开发期间,业务人员和开发人员必须天天都在一起工作。 5、围绕被激励起来的个体来构建项目。给他们提供所需要的环境和支持,并且...
阅读(1585) 评论(1)

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

SQL 不同于与其他编程语言的最明显特征是处理代码的顺序。在大数编程语言中,代码按编码顺序被处理,但是在SQL语言中,第一个被处理的子句是FROM子句,尽管SELECT语句第一个出现,但是几乎总是最后被处理。       每个步骤都会产生一个虚拟表,该虚拟表被用作下一个步骤的输入。这些虚拟表对调用者(客户端应用程序或者外部查询)不可用。只是最后一步生成的表才会返回 给调用者。如果没有在查询中...
阅读(366) 评论(0)

约瑟夫环问题(Josephus)

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

hash_map

详细解说STL hash_map系列 来源于http://www.stlchina.org/ 0 为什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: 岳不群-华山派掌门人,人称君子剑 张三丰-武当掌门人,太极拳创始人 东方不败-第一高手,葵花宝典 ....
阅读(226) 评论(0)

Trie树

Trie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其高效率是以空间为代价的。 一.Trie树的原理     利用串构建一个字典树,这个字典树保存了串的公共前缀信息,因此可以降低查询操作的复杂度。     下面以英文单词构建的字典树为例,这棵Trie树中每个结点包括26个孩子结点,因为总共有26个英文字母(假设单词都是小写字母组成)。...
阅读(577) 评论(0)
156条 共8页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:110609次
    • 积分:1717
    • 等级:
    • 排名:千里之外
    • 原创:13篇
    • 转载:143篇
    • 译文:0篇
    • 评论:6条
    最新评论