P1115 最大子段和 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 输出格式： 输入文件maxsum1.out ...
分类：
其他好文 时间：
2017-08-19 18:29:08
阅读次数：
130
********************************************************************************** 晒题： 题目1131：合唱队形 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：5059 解决：1601 题目描述： N位同 ...
分类：
其他好文 时间：
2017-08-14 19:58:41
阅读次数：
211
第一类Stirling数 s(p,k) s(p,k)的一个的组合学解释是：将p个物体排成k个非空循环排列的方法数。 s(p,k)的递推公式： s(p,k)=(p-1)*s(p-1,k)+s(p-1,k-1) ,1<=k<=p-1 边界条件：s(p,0)=0 ,p>=1 s(p,p)=1 ,p>=0 ...
分类：
其他好文 时间：
2017-08-12 17:04:51
阅读次数：
110
UVa 10446 求(n,bcak)递归次数。自己推出来了一个式子： 其实就是这个式子，但是不知道该怎么写，怕递归写法超时。其实直接递推就好，边界条件易得C(0,back)=1、C(1,back)=1。 Reference Code: Reference Blog:http://knightzon ...
分类：
其他好文 时间：
2017-08-10 17:07:27
阅读次数：
112
翻译 给定一个二叉树，决定它是否是高度平衡的。（高度是名词不是形容词…… 对于这个问题。一个高度平衡二叉树被定义为： 这棵树的每一个节点的两个子树的深度差不能超过1。 原文 Given a binary tree, determine if it is height-balanced. For th ...
分类：
其他好文 时间：
2017-08-09 22:25:01
阅读次数：
162
ArrayList是我们经常用到的一个类，下面总结一下它内部的实现细节和使用时要注意的地方。 基本概念 ArrayList在数据结构的层面上讲，是一个用数组实现的list，从应用层面上讲，就是一个容量会自己改变的数组，具有一系列方便的add、set、get、remove等方法，线程不安全。先上张类图 ...
分类：
其他好文 时间：
2017-08-02 11:58:15
阅读次数：
1053
递归程序调用自身的编程方法称为递归（recursion) 它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无线的集合。一般来说，递归需要有边界条件 ...
分类：
编程语言 时间：
2017-07-31 23:01:30
阅读次数：
253
lower_bound 这个序列中可能会有很多重复的元素，也可能所有的元素都相同，为了充分考虑这种边界条件，STL中的lower_bound算法总体上是才用了二分查找的方法，但是由于是查找序列中的第一个出现的值大于等于val的位置，所以算法要在二分查找的基础上做一些细微的改动。 快速排序（Quick ...
分类：
其他好文 时间：
2017-07-19 20:32:14
阅读次数：
169
翻译 将下图中上面的二叉树转换为以下的形式。详细为每一个左孩子节点和右孩子节点互换位置。 原文 如上图 分析 每次关于树的题目出错都在于边界条件上……所以这次细致多想了一遍： void swapNode(TreeNode* tree) { if (tree == NULL || (tree->lef ...
分类：
其他好文 时间：
2017-07-15 10:14:11
阅读次数：
179
2017-07-14 23:37:11 1.本书亮点：总结典型错误；必须一个字节都不差，程序才能算通过。这对于培养严谨、周密的程序设计作风极为有效，学生必须考虑到每一个细节和特殊边界条件，而不是大体上正确就过。传统的人工评判是难以做到这一点的 储空间的内容，最终得到问题的解答来解决实际问题。 3.一 ...
分类：
编程语言 时间：
2017-07-15 01:36:27
阅读次数：
283
