2012年10月_minglingji

10月 09月 05月 04月 03月

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

#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 477

转载进程间通信学习小结（共享内存）

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

2012-10-14 11:10:00 1117

转载传教士野人过河问题

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

2012-10-13 23:19:52 4245

转载 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 595

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

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

2012-10-13 20:43:20 750

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

转自：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 2159

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

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

2012-10-10 23:17:49 1099

转载种常见的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 553

转载排列组合问题的通用算法

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

2012-10-09 22:52:34 550

转载逆波兰式

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

2012-10-08 18:51:11 559

转载数据不一致性

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

2012-10-08 18:30:46 1010

转载上台阶、硬币问题的算法

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

2012-10-07 20:44:36 6440

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

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

2012-10-05 17:19:17 957

转载 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 971

人工神经网络以对大脑的生理研究成果为基础的，其目的在于模拟大脑的某些机理与机制，实现某个方面的功能。人工神经网络(ANN)的研究涉及医学、生理学、哲学、信息学、计算机科学等众多学科领域,这些领域互相结合、相互渗透并相互推动。不同领域的科学家从各自学科的特点出发,提出问题并进行了研究。本文首先浅析了神经网络的基本概念、特点和方向，然后分析了神经网络的应用领域，最后详细介绍了神经网络在空气质量预测中的应用。

2011-11-09

Aware Home

新型的人与计算服务的交互通道，新型的人与计算服务的交互通道，新型的人与计算服务的交互通道