题目：n个人中取出k个人组成一个小组，并且其中有一名组长，问有多少种取法。
分析：分治、组合数学。F（n） = C（n，1）*1 + C（n，2）*2 + ... = sum（C（n，i）*i）
推导：C（n，i）*i=n*...*（i+1）/ [i*（i-1）*...*1] * i=n * [（n-1）*...*i]/ [i*...*1]=C（n-1，i）*n...
分类：
其他好文 时间：
2014-07-28 15:47:43
阅读次数：
226
原本是在实现malloc的过程中要有个#include "config.h"
但是怎么找都找不到，只要google，还好有好心人给出了config.h
不然我怎么都不明白HEAP_MAX究竟是多少。。。。
#ifndef __CONFIG_H_
#define __CONFIG_H_
/*
* config.h - malloc lab configuration file
*...
分类：
移动开发 时间：
2014-07-28 15:43:03
阅读次数：
620
第一道Kruskal算法题#include #include #include using namespace std;#define max 505int f[max],maxw;struct edge{ int st,en,w;}ed[max*max/2];int find(int k){ if...
分类：
其他好文 时间：
2014-07-28 15:39:43
阅读次数：
181
第一份代码,TLE了#include#define MAX 100000+5int a[MAX];int main(){ int n,m,i,j,k,v; while( scanf("%d %d",&n,&m)!=EOF) { for(i=1;i#include#in...
分类：
其他好文 时间：
2014-07-28 15:06:53
阅读次数：
241
代码：#include #define MAX 26 typedef struct TrieNode{ int nCount; struct TrieNode *next[MAX];}TrieNode;TrieNode Memory[1000000];int allocp = 0;TrieNode ...
分类：
其他好文 时间：
2014-07-28 14:42:43
阅读次数：
176
1.1文学程序文学程序（literate program）：接口及其实现的代码与对其进行解释的正文交织在一起。文学程序由英文正文和带标签的程序代码块组成。例如，1 〈compute x * y〉≡ 2 sum = 0; 3 for (i = 0; i 2...
分类：
其他好文 时间：
2014-07-28 03:02:10
阅读次数：
225
第一题最小生成树#include #include using namespace std;#define max 501const int maxd =(1>t; while(t--){ cin>>n; for(int i=0;i>a[i][j]; a[i][i]=maxd; } bu...
分类：
其他好文 时间：
2014-07-28 02:56:30
阅读次数：
225
//一个数如果恰好等于它的因子之和，这个数就称为"完数"。（因子：除去这个数本身正的约数）//例如6=1＋2＋3.编程找出1000以内的所有完数classTestWanShu{publicstaticvoidmain(String[]args){intsum=0;for(inti=1;i<=1000;i++){for(intj=1;j<i;j++){if(i%j==0){sum+=j;}..
分类：
其他好文 时间：
2014-07-28 00:41:29
阅读次数：
165
开始的时候是暴力dfs+剪枝，怎么也不行。后来参考他人思想：
先求出每个点之间的最短路（这样预处理之后的搜索就可以判重返回了），截肢还是关键：1最优性剪枝（尽量最优：目前的状态+预计还有的最小时间>min就return !），2：可行性截肢：如果当前状态+预计状态已经不可行，return。（注意考虑是 continue，还是 return !）.以及放的位置！在出口放的效果一般好一些（不在下...
分类：
其他好文 时间：
2014-07-28 00:24:49
阅读次数：
227
SGA管理
SGA指系统全局区（System Global Area）,是一块用于加载数据、对象并保存运行状态和数据库控制信息的一块内存区域，在数据库实例启动时分配，当实例关闭时释放，每个实例都拥有自己的SGA区。
在第一章曾经?到，当数据库启动到nomount状态时，SGA已经分配，同时启动后台进程，在SQL*Plus中通过show sga命令可以看到SGA的分配情况：
sys@felix SQL>show parameter sga
NAME ...
分类：
数据库 时间：
2014-07-28 00:16:59
阅读次数：
350
