Hackbuteer1的专栏

http://poj.org/problem?id=2083    Fractal方法一：/*度数为n的盒形分形,其大小是3^(n-1)*3^(n-1).可以用字符数组来存储盒形分形中各个字符,因为n<=7,而3^6=729,因此可以定义一大小为731*731的字符数组来存储度数不超过7的盒形分形.度数为n的盒形分形可以有以下递推式子表示:

http://ac.jobdu.com/problem.php?pid=1326     Waiting in Line//简单模拟题#include#includeusing namespace std;#includeint pt[1001],leave[1001],start[21];int n,m,k,q;inline bool scan_d(int &num)

http://ac.jobdu.com/problem.php?pid=1162  I Wanna Go Home方法一：普通的dijkstra/*很明显的最短路，但关键是如何建图。可以看到，一共只有两种走法，一种是从city1出发，一直走属于group1的city直到city2，或者一直走属于group2的city直到city1。我昨天建了两个图来表示两种情况，分别求最短路，然后取

http://ac.jobdu.com/problem.php?pid=1078二叉树遍历#include#include//二叉树结点的描述 typedef struct BinaryTreeNode { char data; struct BinaryTreeNode *lchild, *rchild; //左右孩子 }BinaryTreeNode,

KMP算法详解：KMP算法之所以叫做KMP算法是因为这个算法是由三个人共同提出来的，就取三个人名字的首字母作为该算法的名字。其实KMP算法与BF算法的区别就在于KMP算法巧妙的消除了指针i的回溯问题，只需确定下次匹配j的位置即可，使得问题的复杂度由O(mn)下降到O(m+n)。在KMP算法中，为了确定在匹配不成功时，下次匹配时j的位置，引入了next[]数组，next[j]的值表示P[0.

使用滑动窗口的思想来获取最短摘要，可以达到O（N）的时间复杂度。http://ac.jobdu.com/problem.php?pid=1397#include #include #include #define MAX 100010char s[100010],p[100010];int hash[10],movewindow[10],len1,len2,minlen;in

整除问题http://ac.jobdu.com/problem.php?pid=1104#include#include#includeusing namespace std;#includeint prime[170],num;void findPrime(int n) { int i,j,k,flag; prime[0]=2; num=1; for(i=3

程序猿们，九度Online Judge开始举办月赛啦！！会编程才是王道！！       在国内计算机考研中，已经有越来越多的高校采用ACM上机考试的形式，在复试中来考察考生的实际动手编程能力，并且机试在复试中所占的比例非常高，很多高校甚至规定复试成绩不及格者，一律不得录取。目前国内高校开展ACM机试教学的高校非常少，因此提早开始准备和练习，对于一个完全没有接触过ACM的计算

各位程序猿：        《剑指Offer》一书源自该书作者何海涛坚持更新与编写的博客（http://zhedahht.blog.163.com/），该博客收集整理了大量如微软、Google等知名IT企业的经典面试题。《剑指Offer》一书在此基础上选取了50个典型的程序员面试题，从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点，难度适中，讲解清晰，

http://ac.jobdu.com/problem.php?id=1347    孤岛连通工程刚开始的时候使用qsort排序函数进行排序提交一直都是TLE，后来无意中改为sort排序函数提交就AC了，真是太神奇了。。。#include#includeusing namespace std;#includestruct Edge{ int x; int y

读入字符串的两种不同方式导致两个截然不同的提交结果。。http://ac.jobdu.com/problem.php?id=1190下面这个代码提交结果是是Accepted #include#include#include#include using namespace std;struct BigNum{ int len; char str[101

http://ac.jobdu.com/problem.php?id=1201   输入一系列整数，建立二叉排序数，并进行前序、中序、后序遍历。#include using namespace std;#include #include typedef struct BiTNode{ int value; struct BiTNode *lchild,*rc

http://ac.jobdu.com/problem.php?pid=1107     搬水果方法一：（优先队列）#include#include#includeusing namespace std;#includeint main(void){ int i,n,m,a,b,sum; //使用优先队列 priority_queue,greater >q;

http://ac.jobdu.com/problem.php?pid=1035  找出直系亲属//floyd#include#include#includeint map[27][27];void floyd_warshall(int n){ int i,j,k; for(k=0;k<=n;k++) { for(i=0;i<=n;i++) { for(

http://ac.jobdu.com/problem.php?pid=1006 ZOJ问题/*若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；这里azbojac和azbjc相比 z和j中间+了一个o j后面就+了一个a 而z前面也有一个a以此类推如果再执行一次这个规定那么z和j中间就+了2个o 后面也+了2个前面的a ...所以z前面

一、 什么是单调（双端）队列单调队列，顾名思义，就是一个元素单调的队列，那么就能保证队首的元素是最小（最大）的，从而满足动态规划的最优性问题的需求。单调队列，又名双端队列。双端队列，就是说它不同于一般的队列只能在队首删除、队尾插入，它能够在队首、队尾同时进行删除。【单调队列的性质】一般，在动态规划的过程中，单调队列中每个元素一般存储的是两个值：1、在原数列中的位置（下标）2

http://ac.jobdu.com/problem.php?pid=1402 特殊的数#include#include#includeusing namespace std;#define MAX 1000001unsigned char hash[MAX/4]; //用两位来保存一个数字，所以这里是MAX/4，而不是MAX/8，如果是用一位来保存一个数字，那么数组的

http://ac.jobdu.com/problem.php?pid=1149   子串计算#include#include#include#includeusing namespace std;int main(void){ string t,str; map mymap; map::iterator iter,p; int i,j; while(cin>>t)

http://ac.jobdu.com/problem.php?pid=1029魔咒词典题目当中每个魔咒用一对括号[  ] 来包含，测试数据在一对括号当中会有空格，这个小问题导致一直是WA，应该首先把一行字符串都读进来，然后在分别提取出魔咒和对应的功能。方法一：//使用双map来实现#include#include#include#includeusing namespace

http://ac.jobdu.com/problem.php?pid=1080 进制转换当然这个题目如果使用大数模板来做的话，也是可以AC的，话说我第一次就是用大数模板AC的，然后又改用了下面这个手动模拟相除的代码AC的。//这个题目有大数数据，需要进行模拟#include#includevoid m2nbinary(int m,int n,char *str,int len

http://ac.jobdu.com/problem.php?pid=1090  路径打印#include#include#include#includeusing namespace std;set iset;string str,front_str;int main(void){ int i,j,k,n; while(scanf("%d",&n)!=EOF)

http://ac.jobdu.com/problem.php?pid=1165 字符串匹配#include#include#includeusing namespace std;char str[1005][500],temp[1005][500],pattern[1005];inline bool pre_match(int j,int start,int end){ i

http://ac.jobdu.com/problem.php?pid=1103 二次方程计算器#include#include#includeusing namespace std;int main(void){ int i,index,a,b,c,m,sign,ra,rb,rc; char str[200]; double rt,first,second; whil

http://ac.jobdu.com/problem.php?pid=1095 2的幂次方//手动模拟#include#include#includeusing namespace std;int main(void){ int j,n,flag,m; int binary[15]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8

http://ac.jobdu.com/problem.php?pid=1085 求root(N, k) /*N =a0+a1*k+a2*k^2+......ar*k^r;N'=a0+a1 +a2 +......ar;N-N' = a1(k-1)+a2(k^-1)+......+ar(k^r-1)右边提取k-1，可以得出结论：（N-N'）%(k-1)=0这样递

http://ac.jobdu.com/problem.php?pid=1025  最大报销额//将题目中数字都扩大100倍变成整数，就可看作经典的01背包问题//设报销额度为背包上限，可报销支票金额为价格，可报销支票金额为重量//a[]存的既是价格，又是重量#include#includeusing namespace std;int a[32]; //存的既是价格，又是

http://ac.jobdu.com/problem.php?pid=1402    特殊的数#include#include#includeusing namespace std;void read(int &data) //快速读取数据{ char ch = getchar(); while (ch '9') ch = getchar(); data =

（1）下列（  B   ）不是计算机病毒的特性。     A）传染性          B）结构性     C）隐蔽性          D）可激发性第（2）～（4）题基于如下所示的二叉树。 （2）该二叉树对应的树林包括（    ）棵树。      A）1      B）2      C）3      D）4（3）如果用liink-rlink法存储该二叉