- 博客(6)
- 收藏
- 关注
RSS订阅转载 最大连续子序列
转至：http://www.tuicool.com/articles/NfmyIf 最大连续子序列和问题 给定k个整数的序列{N1,N2,...,Nk }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 注：为方便起见，如果所有整数均为负数，则最大子序列和为0。 解决这样一个问题是一个很有趣的过程，我们可以尝试着从复杂度比较高
2016-09-28 22:53:23
462
转载 拓扑排序原理和实现
转至http://blog.csdn.net/jasmine_shine/article/details/43488895; 拓扑排序，顾名思义，就是一种排序方法。这是一种什么排序？这种排序的作用？然后怎么去实现这种排序算法？现在就让我们仔细研究下。 1、什么是拓扑排序，也就是拓扑排序的概念 实际上，拓扑排序是一种图论算法，该算法在《数据结构与算法》一书中有涉猎。引用维基百科的定义：
2016-09-27 14:57:57
689
原创 CSU 1803 2016(数论)
题解： 可以求出在[1,N]中，模为[0,2016]的数的个数; 以及在[1,M]中，模为[0,2016]的数的个数。复杂度O(2016) 因为x∗y%2016=x%2016∗y%2016 ，那么，接下来就只需要统计求和就OK了。 Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,
2016-09-13 18:54:50
378
原创 Hdu 5873 2016 ACM/ICPC Asia Regional Dalian Online 1006(兰道定理)
题解： 如果没有平手选项, 赢得加一分的话, 可以用Landau's Theorem（兰道定理）判定。 稍微修改一下这个定理就能做了。 假设S1,S2……,Sn是他们的得分序列，从小到大排个序。那么这个序列要是合法。那么当且仅当 S1+S2+……+Sn = n(n-1）S1+S2+……+Si >= i(i-1) ( 1 其实第二条也可以理解成，第i大的得分，
2016-09-11 21:38:40
429
原创 含括号的四则运算
总体思路：需要用到栈，从中缀表达式到后缀表达式，再把后缀表达式转化为结果，比如计算9+(3-1)*5+4/2，这个式子就叫做中缀表达式，然后我们需要把它转化成后缀表答式，方法：将中缀表达式从左到右读取，如果是数字，直接输出到后缀表达式，如果是字符，则如果是右括号，把从栈顶开始到栈中左括号的字符输出到后缀表达式，如果是运算符，优先级不比栈顶元素（只能是字符，遇到括号停止）高的，输出到后缀表达式，当读
2016-09-08 20:54:56
1140
原创 poj 1056 IMMEDIATE DECODABILITY(字典树)
题目： Description An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that a
2016-09-03 15:26:33
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人