a11123939的专栏

第一题选C，不解释吧，按位与就行 第二题选D，不解释，2*3*sizeof(int*)=48（64位机器上是8字节一个指针） 第三题选C，我不确定，不过，应该是的 第四题选D，明显考的是补码 第5题选D，果断访问错误（这是Java的代码） 第6题选B，大家都懂 第7题果断A啊 第8题果断

#include#include#define max 10int map[max][max];int palce[max];int ans[max];/*表示这一行的皇后放在哪一列*/int num;int check(int t,int x,int n){ int i,j,k; int flag=1; for(i=0;i<x;i++){ if(

主要用到回溯算法，用排列树框架#include#includeusing namespace std;char test[200][20];//int n;int count1;inline void swap(char *s,char *t){char temp;temp=*s;*s=*t;*t=temp;}void dfs(int t

贪心算法之证明要点----算法导论16.2---5目标：只需证明存在一个最优解是以贪心选择得到的，就ok了。一般先假设一个最优解，用剪切黏贴技术(参考算法导论)两个性质：贪心选择性质：一个全局最优解可以通过局部最优得到。即存在一个最优解是以贪心选择开始的。最优子结构：一个最优解包括期子问题的最优解。即一个n的最优解分解成第一步的贪心选择，和n-1的子问题，这个n-1的子问题也是最优

马踏棋盘算法，时间复杂度太高没有测试，应该是正确的。

5 5SOLOCPUCYEKLQHCRSOLFAIAOPGRBC#include #includechar test[22][22];int move[4][2]={{-1,0},{0,-1},{0,1},{1,0}};char w[101];int m,n;int visited[22][22];int dfs(int x,int

#includeint test(int n,int m,int v,int k){ __int64 temp; int flag=0; int c_num=0; __int64 temp2; if(m>=n) return 0; if(m<0) return -1; temp=m; while(temp>=0&&(temp-v)>=0){ temp2=(tem

冒泡排序，往两个方向泡，一个往小泡，一个网大泡#include#include#includevoid bubble_sort(int *a,int n){ int temp; for(int i=0;i<n;i++) for(int j=0;j<n-i-1;j++){ if(a[j]>a[j+1]){ temp=a[j]; a[j]=a[j+1];

hdu acm

#include #include #define max 110int map[max][max];int key[max];int parent[max];int used[max];int select(int n){ int index=-1; int min=10000; int i; for(i=1;i<=n;i++){ if(key[i]<min&&us

常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对

找换硬币问题找换硬币问题有些硬币组合是可以用贪心算法解决的，有些硬币组合是不能用贪心算法解决的。比如1，3，4 现在要找6分钱，贪心解是4,1,1共三枚，其实只需要3，3两枚。这道题目是用动态规划解的，本质上就是完全背包。 完全背包问题定义 & 基本实现问题：有个容量为V大小的背包，有很多不同重量weight[i](i=1..n)不同价值value[i](i=1..n)的货物，

智能指针(smart pointer)的一种通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对象相关联，引用计数跟踪该类有多少个对象的指针指向同一对象。智能指针主要是通过引用技术的原理，封装指针本身，需要有复制构造函数，重载=，*，->等，通过模板类来实现，再深入一点，可以自由决定是否复制指针所指的对象，参考accelerated c++

algorithm EdmondsKarp input: C[1..n, 1..n] (Capacity matrix) E[1..n, 1..?] (Neighbour lists) s (Source) t (Sink) output: f

Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，（永远不要忘记关心国家大事）假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能

Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？  Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的

输油管道问题解法输油管道问题求的是中位数，用顺序统计量解决。不需要管X坐标，只需要管Y坐标，就OK了。如果n是奇数，求(n-1)/2的顺序统计量如果n是偶数，求[N/2,N/2+1]闭区间里面的任意一点，都可以的。程序中采用下中位数证明如下：用n为偶数，举例子。假设T为[N/2,N/2+1]闭区间里面的任意一点，现在移动T距离为d。当不超过这个区间的时候，必然有N/2的

算法导论16.1---3原题如下：用很多个教室对一组活动进行调度，希望用最少的教室来调度所有的活动   算法导论上面的提示是区间图着色。大家不要错误的认为是图着色。图着色最多可以用四个颜色解决 (参考四色定理) 。   现假如我有五个活动8:00到11:00,8.30到11.30,9.00到10.30,9.00到11.00,10.00到12.00，现在这五个活动明显要五个教室，这五个活

#include#includeusing namespace std;int big_math[1000];int char_int(char *s,int *t){int count=strlen(s);char *p=s+count-1;for(int i=0;it[i]=(int)(*p-'0'); }return count;}void i

9 91 1 6 80 0 1 0 0 0 1 0 10 0 1 0 0 0 1 0 00 0 0 0 1 1 0 1 10 1 1 1 0 0 0 0 10 0 0 1 0 0 1 0 00 0 0 0 0 1 0 1 00 1 1 1 1 0 0 1 01 1 0 0 0 1 0 1 11 1 0 0 0 0 0 0 0#include#

华为机试

流网络的三个性质容量限制：对所有的u,v∈v,f(u,v)反对称性：f(u,v)=  -f(v,u)流守恒性：对于所有的u∈v-{s，t} ，v∈v， ∑f（u，v）=0；           残留网络残留网络本身也是一个网络流，由可以容纳更多网络流的边组成。残留容量Cf(u,v)=c(u,v)-f(u,v)   C(u,v)为正，f（u，v）可正，可负。f（u，v