2012年09月_hi_software

原创九个乒乓球称三次找出唯一次品

条件:有一个天平与三次机会.假设编号1，2，3，4，5，6，7，8，9 1+2+3 vs 4+5+6 如果平衡: 次品在7，8，9中。7 vs 8 ，7 vs 9 就可以找出次品。如果不平衡: 次品在1，2，3，4，5，6中，7，8，9为正品

2012-09-19 23:37:40 2412

原创完全二叉树，n到m的属于n的子树上的节点

#include#includeusing namespace std;const int N_1=19;const int N_2=2;void main(){ int x = log(N_1)/log(2); int y = log(N_2)/log(2); int temp = x; int u = 0; int flag = fals

2012-09-13 22:57:56 1414

原创 C++误区之重载

#includeusing namespace std;class A{public: void virtual print() { cout }};class B:public A{public: void virtual print(int x) { cout }};void main(){ B

2012-09-13 22:55:25 378

原创指针与引用实现多态

引用是除指针外另一个可以产生多态效果的手段。#includeusing namespace std;class A{public: virtual void print() { cout }};class B:public A{public: void print() { cout }};void main(){

2012-09-13 12:37:23 3672

原创排序算法

#include#include#define SIZE 10void printArray(int A[SIZE]);void PopSort( int A[SIZE]);void InsertSort( int A[SIZE] );void ChooseSort( int A[SIZE] );void ShellSort( int A[SIZE] );voi

2012-09-12 22:11:57 433

原创结构体与类

结构体与类 C的结构体不含成员函数。C++的类既能包含数据成员，又能包含成员函数。结构体与类的区别(C++): 类定义中默认情况下的成员是private的,结构定义中默认情况是public;在类中定义:定义不能在类的头文件中，因为这样会被编译多次。内联函数包含在头文件中是允许的(并且通常都是)，因为内联函数在源程序原地展开.大多数建置环境在编译过程中inlining，而

2012-09-12 20:52:18 271

原创简单网络爬虫代码示例

//自己写的网络爬虫，希望大家共同探讨交流package Crawl;import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;import java.io.InputStreamReader;import j

2012-09-12 19:45:40 1273

转载整数划分问题(苹果盘子问题)

整数划分问题整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 递归法:递推表达式如下： f(n, m)= 1;

2012-09-11 23:16:11 1740

转载全排列算法原理和实现

转载自:http://www.cnblogs.com/nokiaguy/archive/2008/05/11/1191914.html全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。1、首先看最后两个数4, 5。它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排

2012-09-10 12:15:24 662