class Base{ public void func1(){ System.out.println("Base::func1"); } public static void funcstatic(){ System.out.println("Base::func1_static"); } }class Derived extends Base{ public void

http://blog.youkuaiyun.com/knuth_tang/article/details/8971257题目：宿舍内有五个童鞋一起玩对战游戏，每场比赛有一些人作为红方，另外一些人作为蓝方，请问至少需要多少场比赛才能使得任意两个人之间有一场红方对蓝方和一场蓝方对红方的比赛，请写出思路。分析：更具一般性而言，舍有n个人玩对战游戏好喽，要使得任意两个人之间都发生过两种关系（虽然不雅，这

http://blog.youkuaiyun.com/wongson/article/details/7974587题目：一个骰子，6面，1个面是 1， 2个面是2， 3个面是3，问平均掷多少次能使1、2、3都至少出现一次。解：（没学过《组合数学》的请略过）设P（N=n）表示第n次（n>2）抛出后1，2，3都出现的概率，问题要求n的期望E(N=n).掷1的概率p=1/6,掷2的概率q=1/

参考：http://blog.youkuaiyun.com/v_july_v/article/details/7974418一：8月20日，金山面试，题目如下：    数据库1中存放着a类数据，数据库2中存放着以天为单位划分的表30张（比如table_20110909,table_20110910,table_20110911）,总共是一个月的数据。表1中的a类数据中有一个字段userid来唯一判别用

K means 算法：是一个简单的聚类算法，把n的对象根据他们的属性分为k个分割，k 。 算法的核心就是要优化失真函数J,使其收敛到局部最小值但不是全局最小值。层次方法自底向上的方法，一开始将每个对 象作为单独的一个类，然后相继地合并相近的类，直到所有的类合并为一个（层次的最上层），或者达到一个终止条件为止。分裂的方法，也称为自顶向下的方法， 一开始将所有的对象

一：ID3算法的学习http://www.cnblogs.com/dztgc/archive/2013/04/22/3036529.html决策树的ID3算法：基本的ID3 算法通过自顶向下构造决策树来进行学习。构造过程是从“哪一个属性将在树的根结点被测试？”这个问题开始的。为了回答这个问题，使用统计测试来确定每一个实例属性单独分类训练样例的能力。（1）分类能力最好的属

http://blog.163.com/shi_shun/blog/static/23707849201041091657539/有一台机器，上面有m个储存空间。然后有n个请求，第i个请求计算时需要占R[i]个空间，储存计算结果则需要占据O[i]个空间（其中 O[i]比方说，m=14，n=2，R[1]=10，O[1]=5，R[2]=8，O[2]=6。在这个例子中，我们可以先运行第一个任

格式有些乱，还是去原文看吧！http://www.csdn123.com/html/blogs/20130609/21029.htm转载请注明来源：唐磊的个人博客《关联规则-Apriori算法详解(附python版源码)》Apriori algorithm是关联规则里一项基本算法。是由Rakesh Agrawal和Ramakrishnan Srikant两位在1994年提出的布

有n 个长为m+1 的字符串， 如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配，则两个字符串可以联接， 问这n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误http://www.haogongju.net/art/1670380<?php 2 #有n个字符串，每个数组长度m+1,如果数组的后m个元素和另一个数组的前m个元素相同，则两个数组可以相连

http://blog.youkuaiyun.com/tianshuai1111/article/details/7490902一，题目：（谷歌笔试）      n支队伍比赛，分别编号为0，1，2……n-1，已知它们之间的实力对比关系，存储在一个二维数组w[n][n]中，w[i][j] 的值代表编号为i，j的队伍中更强的一支。所以w[i][j]=i 或者j，现在给出它们的出场顺序，并存储在

代码如下：struct Node{ Node(int _data):data(_data),left(NULL),right(NULL){} int data; Node* left; Node* right;};void initTree(Node** head){ *head=new Node(1); (*head)->left=new Node(2); (*h

一：查表法：该方法一般在掩码长度为8位时比较常见，即定义一个数组X，数组长度为2 的n次方，n为掩码的长度。如掩码为8位时可定义一个256个单元的数组，数组第m个单元初始化为但掩码值为m时其第一个为1位的位置，比如m= 0xF4，则11110100b，其第一个为一的位在bit2上，则X[m]=2，同理但X[0xF5]=0，当然X[0x00]=-1。有了这张表，那么查找比特1位置的函数实现很简单

有一串首尾相连的珠子，共有m个，每一个珠子有一种颜色，并且颜色的总数不超过n(n原文：http://www.cppblog.com/izualzhy/archive/2012/10/03/168430.html依稀记得见到此题是在校园招聘的笔试题目上，也记得当时的感觉是一头雾水，完全不懂这个题目在干什么。时间如流水，转眼已工作了一年，工作也阴差阳错的换了一个。偶然间看到这个题目

http://blog.youkuaiyun.com/cxllyg/article/details/7610265题目：求一个连通图的割点，割点的定义是，如果除去此节点和与其相关的边，图不再连通，描述算法。分析：1. 最简单也是最直接的算法是，删除一个点然后判断连通性，如果删除此点，图不再连通，则此点是割点，反之不是割点（图的连通性一般通过深搜来判定，是否能一次搜索完 全部顶点）；2. 通过深

string post="";void proc(string pre,string ino,int left,int right,int left2,int right2){ int lc=0; if(left>right||left2>right2) return ; for(int i=left2;i<=right2;++i){ if(ino[i]==

#include #include#include#include#include#include #include#include#define INT_MAX (1<<30)using namespace std;int get(char ch){ switch(ch){ case '+': case '-':return 1; case '*'

#include#include#include#include#includeusing namespace std;class test{public: test(){cout<<"test"<<endl;}};class Base{public: Base(){cout<<"base"<<endl;}};class test2:public Base{pu

原文：http://kmplayer.iteye.com/blog/6045181,并查集+dfs对整个树进行深度优先遍历，并在遍历的过程中不断地把一些目前可能查询到的并且结果相同的节点用并查集合并.2,分类，使每个结点都落到某个类中，到时候只要执行集合查询，就可以知道结点的LCA了。对于一个结点u.类别有:以u为根的子树、除类一以外的以f(u)为根的子树、除前两类以外

B-树1 .B-树定义B-树是一种平衡的多路查找树，它在文件系统中很有用。定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵子树；⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树；⑷所有的非终端结点中包含以下信息数据：      （n，A0，K1，A1，K2，…，Kn，An）

情景一：class A{public: A(string s):str(s){ cout<<"+"<<str<<endl;} ~A(){cout<<"-"<<str<<endl;}private: string str;};void bar1(){ A a("hel"); A* aa=new A("wor");}int main() {bar1();b

题目描述由实部和虚部组成，形如(a,bi)这样的数，称为复数。通信系统中，通常用32bit数来表示复数（高16bit表示实部，低16bit表示虚部），如整数524295（16进制为0x00080007）所代表的复数，实部为0x0008，虚部为0x0007。有别于实数运算，复数加、减、乘、除运算定义如下：复数加公式：(a,bi) + (c,di) = (a + c),(b + d)i

题目 C:连连看-判断两个图案是否可以消去时间限制: 10 Sec 内存限制:128 MB提交: 23  解决: 3[提交][状态][讨论版]题目描述连连看，你不会？那就out了！给定一个连连看棋盘，棋盘上每个点有各种图案（用非0数字表示），输入棋盘上的任意两个坐标，判断这两个坐标对应的图案是否可以消除，消除的条件是图案相同且图案间连线的转角数不得超过2。

第一种解法：递归：int n=7;void sump(int cur,int val,int tsum,vector& vec){ if(cur==1){ vec[val+tsum-n]++;//第一个骰子加上剩下的筛子的取值和就是该位置上的和了。 }else{ for(int i=1;i<=6;++i){ int sum=val+tsum;

题目：等式变换描述:    输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。1 2 3 4 5 6 7 8 9 = X比如：12-34+5-67+89 = 51+23+4-5+6-7-8-9 = 5请编写程序，统计满足该输入整数的所有等式的个数。采用递归方法：#include#include#include

要求实现函数： void analysis(char *str,int *num)【输入】  char *str，待分析字符串      【输出】  int num，匹配的组合个数【返回】  无注：输入字符串中关键字以空格隔开，"if"、"("、")"、"case"等均表示关键字，从左向右，找到匹配的组合即可，组合一定是相互分离，不会嵌套，不会有交叉情况出现。1） 输入

using namespace std;int proc(int n,int m){ list vec; for(int i=1;i<=n;++i) vec.push_back(i); list::iterator it=vec.begin(); list::iterator it2; while(1){ int t=m-1; while(t--

先将一个字符串拷贝到另一个字符串内，然后排序。在和原串找LCS。本题来源创新工场。它给的结果为95432，而本代码跑出来的结果是94432.都满足递减条件。但是题的答案是严格递减的。这里应该怎么考虑呢？void printlcs(string s1,string s2,vector > b){ vector path; int i=b.size()-1; int j=b[

思路一（来源于网上）：http://blog.youkuaiyun.com/huangxy10/article/details/8026464首先生成一个有向图，用连接矩阵的方式来表示。map[i][j]==1表示第i个人上面可以放第j个人。然后开始对每个人进行深度搜索，这个图中不可能有环。所以对于每个人来说就是一棵树，搜索树的高度。再找出最高的高度即是答案。[cpp]

一：利用母函数：using namespace std;int proc(int n){ vector c1(n+1),c2(n+1); c1[0]=1;c1[1]=1;c1[2]=1;c1[5]=1;c1[10]=1; for(int k=2;k<=n;++k){ for(int i=0;i<=n;++i) for(int j=0;i+j<=n;j+=k)

一个int 数组，里面据无任何限制要求出所有这样的a[i]，其左边的数都小于等于它，右边的数都大等。能否只用一个额外组和少量其空间实现Sort the array to another array, compare it with original all a[i] = b[are answers.Sort the array to another array, compare it wi

对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。设棋盘是黑白相间的，如果矩阵式1 2 3 4那么白点就是1,4，黑点就是2,3每个黑点只跟周围相邻的白点联通，白点也只跟周围相邻的黑点联通，有一个共同的源S连到黑点，每条边的容量就是黑点上面的

有一个很大很大的输入流，大到没有存储器可以将其存储下来，而且只输入一次，如何从这个输入流中随机取得m 个记录。ANSWERThat is, keep total number count N. If NFor N>m, generate a random number R=rand(N) in [0, N), replace a[R] with new number if R fa

基本算法描述:     给出一个字符串abababa      1.穷举出所有的后缀子串         substrs[0] = abababa;         substrs[1] = bababa;         substrs[2] = ababa;         substrs[3] = baba;         substrs[4] = aba;        

来自http://blog.youkuaiyun.com/v_july_v/article/details/7085669在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。    例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字6，则返回true；如果查找数字5，

1，strstr函数自己最开始的思路，主要有两个缺陷，缺陷2修改了。//strstr函数bool find_sub(const char* str,const char* sub){ if(NULL==str) return false; if(NULL==sub) return true; const char* t=sub; //下面两个不应该调用库函数 size

原文链接：http://curely.blog.51cto.com/1627940/803342我理解的request和need的区别，request是某个时刻进程需要的资源，而need则是整个进程运行过程中还所需要的资源目的：避免死锁的产生。算法思想：       1、假分配检测：Request                             Request

问题描述：说有一台机器，上面有m个储存空间。然后有n个请求，第i个请求计算时需要占R[i]个空间，储存计算结果则需要占据O[i]个空间（其中 O[i] 题解：假设可以满足所有请求，并且处理请求的顺序是:r1,r2,……r(n-1),r(n)，那么存储完所有的请求结果后，剩余的存储空间为L= m-∑O[i]。如果假设成立，必须满足：针对请求r(n)，一定有L+O[r(n)]>=R

代码：#includeusing namespace std;int find(int* arr,int len,int key){ int l=0,h=len-1,mid; while(l<h){ mid=(l+h)/2; if(arr[mid]==key){ return mid; }else

题目链接：http://zhedahht.blog.163.com/blog/static/254111742007289205219/一种变形，我的代码：#include #include #include#include#include#include#includeusing namespace std;int gcd(int a,int b) {

原文链接：http://zhedahht.blog.163.com/blog/static/25411174200725319627/我的实验代码：#include #include #include#include#include#includeusing namespace std;bool isPostSeq(int* data,int len){ if(NU