1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 4000 * 1000 + 10; 9 int n; 10 long long ans; 11 12 ... ...
分类：
其他好文 时间：
2017-03-30 00:16:28
阅读次数：
150
?【例3-1】找树根和孩子 【问题描述】 给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子 【输入格式】 第一行：n（结点数<=100），m（边数<=200）。 以下m行；每行两个结点x和y， 表示y是x的孩子(x,y<=1000)。 【输出格式】 第一行：树根：root。 第二行： ...
分类：
其他好文 时间：
2017-03-29 15:32:37
阅读次数：
222
有数量不限的硬币，币值为25分、10分、5分和1分，请编写代码计算n分有几种表示法。 给定一个int n，请返回n分有几种表示法。保证n小于等于100000，为了防止溢出，请将答案Mod 1000000007。 测试样例：6 返回：2 解答： 硬币问题直接使用动态规划的算法，我是在这里学习的该方法， ...
分类：
其他好文 时间：
2017-03-27 22:10:47
阅读次数：
176
什么是正则表达式？ 正则表达式又称为正规表示式、正规表示法、正规表达式、规则表达式，是计算机科学的一个概念。 特点： 1.灵活性、逻辑性和功能性非常的强； 2.可以迅速地用极简单的方式达到字符串的复杂控制； 3.比较晦涩难懂（网友吐槽：如果你不觉得正则表达式很难读写的话，要么你是一个天才，要么，你不 ...
分类：
其他好文 时间：
2017-03-23 01:34:40
阅读次数：
118
首先，对于一个树，我们可以有一种压缩表示： 0010011101001011 其中 0 表示向下走，1 表示向上走。于是： 00100111|01|001011 对于每一段的 0 1 出现次数相同，这种hash方法叫 树的最小表示法 。 1635 题目精简大意：给你n对01字符串，判断每一对儿表示的 ...
分类：
其他好文 时间：
2017-03-18 23:10:55
阅读次数：
173
算法训练 连续正整数的和 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。 输入一个正整数 n(<=10000) 输出 m 行(n有m种表示法)，每行是两个 ...
分类：
编程语言 时间：
2017-03-17 19:41:03
阅读次数：
540
以下介绍内容内容转自：http://blog.csdn.net/zy691357966/article/details/39854359 网上看了这篇文章后还是感觉有些地方讲的没有详细的证明所以添加了一点 红色字是博主写的 求字符串的循环最小表示： 上面说的两个字符串同构的，并没有直接先求出Min( ...
分类：
其他好文 时间：
2017-03-14 23:46:59
阅读次数：
252
现实世界中多数特征都不是连续变量，比如分类、文字、图像等，为了对非连续变量做特征表述，需要对这些特征做数学化表述，因此就用到了特征提取。 1、分类变量的特征提取 比如城市作为一个特征，那么就是一系列散列的城市标记，这类特征我们用二进制编码来表示，是这个城市为1，不是这个城市为0 比如有三个城市：北京 ...
分类：
其他好文 时间：
2017-03-13 14:56:20
阅读次数：
242
1）Object类型 大多数的引用类型都是Object类型，创建Object类型的实例的方法有 1）new操作符后跟Object构造函数 var person=new Object(); person.name="昌依依"; person.age=21; 2）对象字面量表示法 var person= ...
分类：
其他好文 时间：
2017-03-10 14:51:10
阅读次数：
96
