- 博客(30)
- 问答 (3)
- 收藏
- 关注
RSS订阅转载 C++中的static关键字
C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。一、面向过程设计中的static1、静态全局变量在全局变量前，加上关键字static，该变量就被定义成为一个静态全局变量。我们先举一个静态全局变量的例子，如下：[cpp] view
2014-09-09 15:11:22
459
原创 由前序，中序求后序
/*前序遍历：根，左，右中序遍历：左，根，右后序遍历：左，右，根输入前序，中序遍历求后序遍历*/#include#includeusing namespace std;void pos(string qian,string zhong){ if(qian.size()==0) return; else if(qian.size()==1)
2014-09-07 10:32:47
427
原创 堆排序
#includeusing namespace std;#define MAX 20int n;void dui_swap(int i,int end,int s[])//父节点与最小子节点比较{int temp,temp_i=i+i+1;if(s[i+i+1]>s[i+i+2]&&i+i+2{temp_i=i+i+2;}if(s[i]>s[temp_i
2014-09-06 15:53:16
387
原创 动态规划——状态压缩入门级
#include#includeusing namespace std;#define MAXR 1030int f_length(int a){ int r=1; while(a/2!=0) { r++; a=a/2; } return r;}int main(){ int T,i; cin>>T; for(
2014-09-02 18:00:49
420
原创 谷歌2015RoundA第一题
#include#include#include#includeusing namespace std;string mb[10];//模板int next[10]={9,0,1,2,3,4,5,6,7,8};/*返回某个字符串与k模板是否匹配*/bool danm(string a,int z[],int k)//k是开始，m最多几次{ for(int
2014-08-22 16:16:28
433
原创 Problem D:Cross the maze google 2014
ProblemEdison, a robot, does not have a right hand or eyes. As a brave robot, he always puts his left hand on the wall no matter he walks or turns around. Because he thinks it is too dangerous, Ed
2014-08-16 16:19:26
614
原创 Problem C. Sorting---Round A China New Grad Test 2014
ProblemAlex and Bob are brothers and they both enjoy reading very much. They have widely different tastes on books so they keep their own books separately. However, their father thinks it is good to
2014-08-15 16:35:39
459
原创 Round A China New Grad Test 2014---很基本的一道题Problem B. Rational Number Tree
ProblemConsider an infinite complete binary tree where the root node is 1/1 and left and right childs of node p/q are p/(p+q) and (p+q)/q, respectively. This tree looks like: 1/1 ____
2014-08-15 11:04:30
517
原创 Google of Greater China Test for New Grads of 2014---很水的一道题Problem A. Read Phone Number
ProblemDo you know how to read the phone numbers in English? Now let me tell you. For example, In China, the phone numbers are 11 digits, like: 15012233444. Someone divides the numbers into 3-4-4
2014-08-14 16:07:48
664
转载 数据结构图
一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 看一个实例，下图左就是一个无向图。 从上面可以看出，无向图的边数组是一个对称矩阵。所谓对称
2014-08-14 09:52:40
783
原创 google code jam 如何提交---如何读取.in如何保存.out
#includeusing namespace std;int main(){ freopen("D:\\a.in","r",stdin); freopen("D:\\b.out","w",stdout); /********************************************/ int c; cin>>c; while(c--) {
2014-08-13 16:23:22
1123
原创 hdu1003动态规划最长连续子和
和#include#define MAX 100002#define max(a,b) (((a)>(b))?(a):(b))using namespace std;int data[MAX];int last[MAX];int b[MAX];int m=0,m_i;int main(){ int n,c,p,i; cin>>c; p=1;
2014-08-04 17:22:24
442
转载 院士大牛们一年N篇7点以上SCI的诀窍
这是一个一年三篇IF大于7的牛人当我问道他怎么这么强的时候，他给我看的院士导师传授的发文章秘笈。看了实在是心中有一种感觉，特奉献出来 一、研究生必备四本 俗话说好记性不如烂笔头，所以一定要首先养成做笔记的好习惯！作为研究生下面这几个本子是必不可少的 1，实验记录本（包括试验准备本），这当然首当其冲必不可少，我就不多说了； 2，Idea记录本，每次看文献对自己有用的东西先记下，由此产
2014-08-01 09:09:06
469
原创 hihocoder第四周---用的Trie图---当然有很多用AC自动机的
回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。当时，小Hi和小Ho的水平还是十分有限，他们只能够想到：“枚举每一个单词，然后枚举文章中可能的起始位置，然后进行匹配，看能否成功。”这样非常朴素的想法，但是这样的算法时间复杂度是相当高的，如果说词典的词语数量
2014-07-30 10:51:53
948
转载 KMP算法---核心就是NEXT数组求解---最长真后缀与前缀相同的字符数
KMP算法 在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。 举例说明： S:
2014-07-30 10:07:13
728
原创 trie图的构建------易理解版
当然看这篇文章最好在看trie图那篇原文看不懂的情况下再看这篇这篇只是便于理解肯定有很多不严谨的地方看trie图看了一个小时终于看明白了，冯涛原创，我在网上就看到有一篇讲解trie图的看的好费劲啊，绕圈子都快拧成死疙瘩了，我根据自己理解的捋一捋：首先，要建立好一个trie树然后，将其改造成trie图那么在改造trie图的时候：首先，第一步就是求出所有结点的后缀结点（后缀结点
2014-07-26 22:32:15
2843
1
原创 hihocoder第三周KMP算法（睡了一觉突然一个灵感出现就把这道题解出来了）
题目1 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串
2014-07-21 09:42:24
1646
3
原创 hihocoder _训练赛第一周_最长回文子串(不完美)
可以基本实现时间复杂性上#include//#include#includeusing namespace std;int count;int max_c;void c(string s)//calculate result { for(int i=0;i { int low=i,high=i; int temp_c; if(s[i]=='
2014-07-19 11:47:32
545
转载 O（n）回文串处理的一种方法。Manacher算法
这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/ 其实原文说得是比较清楚的，只是英文的，我这里写一份中文的吧。
2014-07-19 11:07:30
405
原创 hihoCoder第二周trie树
题目1（20140713） : Trie树时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符
2014-07-13 17:31:49
639
转载 trie树
Trie树 Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理 利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。 下面以英文单词构建的字典树为例，这棵Trie树中每个结点包括26个孩子结点，因为总共有26个英文字母(假设单词都是小写字母组成)。
2014-07-13 17:28:51
502
空空如也
级联分类器的具体训练过程
2014-11-27
如何知道自己用c/c++编写的程序运行时会占用多大的内存呢？
2014-07-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人