- 博客(156)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 构造函数 析构函数 中的虚函数
#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();
2012-10-15 16:14:13
510
转载 进程间通信学习小结（共享内存）
http://www.oschina.net/question/234345_42429要使用共享内存，应该有如下步骤：1.开辟一块共享内存 shmget()2.允许本进程使用共某块共享内存 shmat()3.写入/读出4.禁止本进程使用这块共享内存 shmdt()5.删除这块共享内存 shmctl()或者命令行下ipcrm共享内存可以说是最有用的进
2012-10-14 11:10:00
1176
转载 传教士 野人 过河问题
实验报告一、 实验名称：传教士和野人过河二、 实验目的：这是经典的过河方案规划问题，通过本实验的设计与编程实现让学生掌握基于状态空间知识表示方法的一般搜索策略。三、 实验内容：设有3个传教士和3个野人同在河的左岸，他们都要到对岸去；河里只有一条船，他们都会划船，但每次渡船至多只能乘两人；如果在任何一岸上，也认的数量超过传教士，野人就要吃掉传教士，要求设计算法，用
2012-10-13 23:19:52
4386
转载 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
2012-10-13 23:12:13
611
转载 《编程之美: 求二叉树中节点的最大距离》的另一个解法
昨天花了一个晚上为《编程之美》，在豆瓣写了一篇书评《迟来的书评和感想──给喜爱编程的朋友》。书评就不转载到这里了，取而代之，在这里介绍书里其中一条问题的另一个解法。这个解法比较简短易读及降低了空间复杂度，或者可以说觉得比较「美」吧。问题定义如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点
2012-10-13 20:43:20
775
转载 位运算实现加减乘除、求补、比较、正负判断
转自：http://www.cnblogs.com/luowei010101/archive/2011/11/24/2261575.html位运算的思想可以应用到很多地方，这里简单的总结一下用位运算来实现整数的四则运算。1.整数的加法view plainint MyAdd(int a,int b) { for(
2012-10-11 13:38:01
2190
转载 找出数组中出现次数超过一半的数
算法--找出数组中出现次数超过一半的数 每当我看到经典的算法题，就怀念高中，感觉很多算法题就是高中的题目，谁叫哥只读了个专科，高数基本相当没学。 有空要看看高数啊，想当年数学那是相当的......#include using namespace std;class FindTheOne{public: 方法一 第一个想到的方法是见一个
2012-10-10 23:17:49
1120
转载 种常见的xml解析方
查看文章 4种常见的xml解析方法2009-11-03 14:40 ========================================== xml文件 ＜?xml version="1.0" encoding="GB2312"?＞ ＜RESULT＞ ＜VALUE＞ ＜NO＞A1234
2012-10-10 22:16:42
579
转载 排列组合问题的通用算法
尽管排列组合是生活中经常遇到的问题，可在程序设计时，不深入思考或者经验不足都让人无从下手。由于排列组合问题总是先取组合再排列，并且单纯的排列问题相对简单，所以本文仅对组合问题的实现进行详细讨论。以在n个数中选取m(01. 首先从n个数中选取编号最大的数，然后在剩下的n-1个数里面选取m-1个数，直到从n-(m-1)个数中选取1个数为止。2. 从n个数中选取编号次小的一个数，继续执行1步，直
2012-10-09 22:52:34
568
转载 数据不一致性
数据不一致性是指数据的矛盾性、不相容性。 产生数据不一致的原因主要有以下三种：一是由于数据冗余造成的；二是由于并发控制不当造成的；三是由于各种故障、错误造成的。 第一种情况的出现往往是由于重复存放的数据未能进行一致性地更新造成的。例如教师工资的调整，如果人事处的工资数据已经改动了，而财务处的工资数据未改变，就会产生矛盾的工资数。 第二种情况是由于多用户共享
2012-10-08 18:30:46
1089
转载 上台阶、硬币问题的算法
问题刚才在首页看到一篇博客，说的是腾讯的一道面试题：一个楼梯有50个台阶，每一步可以走一个台阶，也可以走两个台阶，请问走完这个楼梯共有多少种方法？博主把这题分析的很麻烦。引来很多人围观。我以前也碰到过这个问题。写出来和大家分享一下。举个例子，假设有3个台阶，则有三种走法：分别是，1-1-1, 1-2, 2-1。分析很简单的一道题，学过组合数学的人很快就能想到，这是一
2012-10-07 20:44:36
6525
转载 01背包问题
http://www.cnblogs.com/jiangjun/archive/2012/05/08/2489590.html1.递归思想0- 1 背包问题如果采用递归算法来描述则非常清楚明白, 它的算法根本思想是假设用布尔函数knap( s, n) 表示n 件物品放入可容质量为s 的背包中是否有解( 当knap 函数的值为真时说明问题有解,其值为假时无解) . 我
2012-10-03 21:10:46
1014
转载 螺旋矩阵
问题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
2012-09-26 22:56:06
459
转载 敏捷开发之 12条敏捷原则
1、我们最优先要做的是通过尽早的、持续的交付有价值的软件来使客户满意。2、即使到了开发的后期，也欢迎改变需求。敏捷过程利用变化来为客户创造竞争优势。3、经常性的交付可以工作的软件，交付的间隔可以从几周到几个月，交付的时间间隔越短越好。4、在整个项目开发期间，业务人员和开发人员必须天天都在一起工作。5、围绕被激励起来的个体来构建项目。给他们提供所需要的环境和支持，并且
2012-09-25 22:08:14
2104
1
转载 SQL Server 查询处理中的各个阶段(SQL执行顺序)
SQL 不同于与其他编程语言的最明显特征是处理代码的顺序。在大数编程语言中，代码按编码顺序被处理，但是在SQL语言中，第一个被处理的子句是FROM子句，尽管SELECT语句第一个出现，但是几乎总是最后被处理。 每个步骤都会产生一个虚拟表，该虚拟表被用作下一个步骤的输入。这些虚拟表对调用者（客户端应用程序或者外部查询）不可用。只是最后一步生成的表才会返回 给调用者。如果没有在查询中
2012-09-23 22:49:27
592
转载 约瑟夫环问题(Josephus)
继续笔试准备ing……分享一下昨天做到的其中一题，其实题目很老，也做过n遍了，但复习起来也是颇有韵味，同时还发现另一种妙解，感觉不错的。问题描述： 约瑟夫环问题(Josephus) 用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。（约瑟夫环问题 Josephus）解法一(My Solution)： 思想
2012-09-22 19:58:23
754
转载 hash_map
详细解说STL hash_map系列 来源于http://www.stlchina.org/0 为什么需要hash_map 用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改： 岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典.
2012-09-22 11:52:02
376
转载 Trie树
Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理 利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。 下面以英文单词构建的字典树为例，这棵Trie树中每个结点包括26个孩子结点，因为总共有26个英文字母(假设单词都是小写字母组成)。
2012-09-21 16:09:34
726
转载 原地归并算法
归并排序算法(mergesort)是将一个序列划分为同样大小的两个子序列,然后对两个子序列分别进行排序,最后进行合并操作,将两个子序列合成有序的序列.在合成的过程中,一般的实现都需要开辟一块与原序列大小相同的空间,以进行合并操作,归并排序算法的示例在这里.这里介绍一种不需要开辟新的空间就可以进行归并操作的算法.算法的核心部分是以下代码: 1 /** 2 * 算法: 合并二已排序
2012-09-20 22:30:12
377
转载 程序员编程艺术：第三章、寻找最小的k个数
下面，我试图用最清晰易懂，最易令人理解的思维或方式阐述有关寻找最小的k个数这个问题（这几天一直在想，除了计数排序外，这题到底还有没有其它的O（n）的算法? ）。希望，有任何问题，欢迎不吝指正。谢谢。寻找最小的k个数题目描述：5.查找最小的k个元素题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。第一节、各
2012-09-20 22:29:16
2053
转载 从Trie树（字典树）谈到后缀树
从Trie树（字典树）谈到后缀树作者：July、yansha。出处：http://blog.csdn.net/v_JULY_v 。 转自： http://blog.csdn.net/v_july_v/article/details/6897097 引言 常关注本blog的读者朋友想必看过此篇文章：从B树、B+树、B*树谈到R 树，这次，
2012-09-20 22:23:38
729
转载 kbhit 产生随机数
#include void main() { int r,k; cprintf("Press any key to get a real random number(0..99) ..."); r=0; while (1) { r=(r+1)%100; if (kbhit()) { k=getch();
2012-09-20 17:14:40
310
转载 全排列
全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。由于一个数的全排列就是其本身，从而得到以上结果。2、再看后三个数3, 4, 5。它们的全排列为3 4 5、3 5 4、 4 3
2012-09-19 21:07:33
590
转载 如何随机选取1000个关键字
给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字）。如何才能从这个无穷尽的流中随机的选取1000个关键字？解决方案就是蓄水库抽样（reservoid sampling）。主要思想就是保持一个集合（这个集合中的每个数字出现），作为蓄水池，依次遍历所有数据的时候以一定概率替换这个蓄水池中的数字。其伪代码如下：Init : a reservoir
2012-09-16 14:27:31
4195
转载 c++结构体中包含类对象成员的问题 malloc函数不能调用构造函数 new可以
今天写代码遇到一个问题。如下的结构体：1struct A2{3 string str;4 int data;5//....
2012-09-16 10:21:00
4830
转载 类定义中包含自己的对象的问题
class a{ a aa; int i; };int main(){}为什么这个类编译通不过但是换成这样class a{ static a aa; int i; };int main(){}这样就可以通过,之所以静态对象可以而成员对象不可以不是说编译器知不知道a类的全部结构。因为编译器已经可以知道a类的结构。楼上几位
2012-09-16 10:19:13
4831
1
转载 复合语句
把多个语句用括号{}括起来组成的一个语句称复合语句。 在程序中应把复合语句看成是单条语句，而不是多条语句，例如 { x=y+z; a=b+c; printf("%d%d",x,a); } 是一条复合语句。复合语句内的各条语句都必须以分号“;”结尾；此外，在括号“}”外不能加分号。
2012-09-15 20:49:37
856
转载 转意字符 \
char b[]="reg add \"HKEY_CURRENT_USER\\Software\\Microsoft\\Windows\\CurrentVersion\\Policies\\System\" /v DisableRegistryTools /t reg_dword /d 00000000 /f\"";C++里字符串字面值必须用""围起来像"abcd"，你程序中\""的后一个"就
2012-09-15 20:48:12
1478
原创 online test c-v-t
#include #include using namespace std;int is_prime(int n) { int k,limit; if(n == 2) return 1; if(n % 2 == 0) return 0; limit = n/2; for(k=3; k <= limit; k+=2) if(
2012-09-15 17:34:42
2072
转载 四则运算(C语言)
/*在TC2 和 VC6下都可以顺利运行。做了一个下午。一定要用我这个噢。有简单的输入错误检测。有完整的说明和注释*/#include /*库文件包含*/#include /*用于字符串操作*/#include /*用于exit函数*//************************************************************************
2012-09-15 14:24:00
2953
转载 atoi函数实现
今天看见大家在讨论atoi这个函数，我也凑个热闹，学习下atoi函数的用法，记得当时学C语言，以为就只能将全是数字的字符串转化成整数，现在明白了远不至如此。1、能够将从当前开始的字符（数字或+、-）到第一个不是数字的字符结束的数字字符串，转化成整数； 这个也就是有人在blog中谈论的前缀匹配。2、需要注意的指针在这个过程中的指向发生了改变下面给出我的atoi实现代
2012-09-15 14:23:12
407
转载 函数重载之const
我们知道，如果函数名相同，在相同的作用域内，其参数类型、参数个数，参数顺序不同等能构成函数重载。有趣的是如果同时在类中，对于函数名相同的const函数和非const函数能够构成重载，同时它们被调用的时机为：如果定义的对象是常对象，则调用的是const成员函数，如果定义的对象是非常对象，则调用重载的非const成员函数。例如：#include using namespace std;
2012-09-14 12:34:27
420
转载 extern "C"的用法解析
1.引言 C++语言的创建初衷是“a better C”，但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言，C++保留了一部分过程式语言的特点（被世人称为“不彻底地面向对象”），因而它可以定义不属于任何类的全局变量和函数。但是，C++毕竟是一种面向对象的程序设计语言，为了支持函数的重载，C++对全局函数的处
2012-09-14 09:24:26
574
转载 VC 2008问题: 应用程序无法启动，因为应用程序的并行配置不正确
VC9编译的程序在没有装过VC9（确切的说是.Net Framework3.5）的机器上运行时，如果提示“由于应用程序配置不正确，应用程序未能启动。重新安装应用程序可能会纠正这个问题。”这个错误，那么就说明该程序动态链接了VC9的运行时库，（如果还用到了MFC，那么可能动态链接了VC9的MFC库，同理还有ATL库），以及缺少对应的manifest文件，程序在目标机器上没有找到这些库和配置文件，因此
2012-05-30 16:29:14
10441
转载 MAC与IP的关系
什么是mac地址 ?今天在网上查找资料,整理了一下,拿来给大家分享: 对于MAC地址，由于我们不直接和它接触，所以大家不一定很熟悉。现在有很多计算机都是通过先组建局域网，然后通过交换机和Internet连接的。然后给每个用户分配固定的IP地址，由管理中心统一管理，这样为了管理方便就需要使用Mac地址来标志用户，防止发生混乱，明确责任（比如网络犯罪）。另外IP地址和Mac地址是有区别的，虽然
2012-05-19 14:42:48
2874
转载 Windows下开发HID设备主机程序
转载请注明出处作者:小马 本文章主要介绍一下如何在XP下做一个基于usb hid设备的上位机程序，实现简单的上位机与硬件设备的通信. 由于本人自身的能力限制,有不足和出错的地方，希望读者见谅.我假设这篇文章的读者已经对USB, HID，报告描述符等相关概念都至少有所了解，如果不是的话，自行学习. 开发环境, vs2005, DDK的支持.如果没有安装DD
2012-05-16 20:47:02
1638
转载 算法KMP
待补充二面上来也是写代码，悲剧的是上来叫我写KMP……我只好直接说我忘记写KMP，于是就写了个蛮力匹配了。。。那人见我笑了笑，我就觉得希望不大了，眼神里分明是说：连KMP都不会。。。蛮力匹配也没搞好，忘记异常处理了，不过他提示了一下，我还是想到了。然后问了两个问题：搞过linux开发没有，参与开发过开源软件没有，两个回答都是NO。最后一个问题就是各种日志处理了，
2012-05-12 21:06:55
356
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人