算法训练 字串统计
时间限制：1.0s 内存限制：512.0MB
问题描述
给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
输入格式
第一行一个数字L。
第二行是字符串S。
L大于0，且不超过S的长度。
...
分类：
编程语言 时间：
2015-02-06 14:59:57
阅读次数：
171
思路：
刚开始试着把所有小于x的结点依次插到前面去，但是因为第一个和最后结点的问题真的把我搞得焦头烂额，后来想想，用我媳妇想到的方法可能更清晰一点，用两个链表分别连接小于和大于等于x 的结点，然后再把两个结点链接到一起，就可以了。在实施的时候稍微偷点懒，首先创建两个头节点，哎，现在终于明白头节点的巨大作用了，其实，按我的那个思路，先搞个头节点，然后再用两个引用pre和cur就可以轻松搞定本题了。
做完本题感觉收获好大，头节点的出现真的让我可以很轻松地搞定许多前面我费了好大的劲才搞定的题目，尤其是涉及到在链...
分类：
其他好文 时间：
2015-02-05 23:32:42
阅读次数：
357
背景：做了这么久的题，唯一一道一次ac的，可见这道题是如何的简单。
思路：思路很清楚的模拟题，先排序再查找。
学习：sort函数和lower_bound函数，sort函数排序就不多说了，lower_bound函数作用是查找一个数组中大于等于x的第一个位置。#include
#include
#include
using namespace std;
int figue[10000];
v...
分类：
其他好文 时间：
2015-02-05 23:25:29
阅读次数：
176
题目大意：
求每个队伍都至少做出一题，并且有人做题数大于等于N的概率。
解题思路：
dp[i][j][k]表示第i支队伍在前j道题中做出k道的概率。
转移方程为: dp[i][j][k] = dp[i][j-1][k] * (1 - p[i][j]) + dp[i][j-1][k-1] * p[i][j];
用s[i][j]表示第i支队伍作出的题目小于等于j的概率。
则s[i][j] ...
分类：
其他好文 时间：
2015-02-05 16:25:10
阅读次数：
124
看了题解那个弱化版后，马上就去做了HDU 3333这道题，发现有可用的地方。于是往这方面想，主要是处理如何确定一个数出现K次的问题。想到了从左往右把每个数出现的次数记下来，但感觉不是这样，呃，再看别人做的，真的是这样的--！主要是处理一个数出现K次后的情况，把每个数出现的位置记录下来，当出现大于等于...
分类：
其他好文 时间：
2015-02-04 16:26:17
阅读次数：
315
运算符和表达式关系运算=等于,!=不等于大于=大于等于一般运算+加-减*乘/除:=赋值号=>关系号..范围||字符连接赋值号的用法为varible :=value;数据库赋值可以通过select来完成,其中赋给的变量要先定义V_name varchar2(20);select name into V...
分类：
数据库 时间：
2015-02-04 10:55:21
阅读次数：
166
3）分部积分法4）定积分性质1）f(x)+g(x)的积分等于f(x)积分与g(x)的和；2）公因子可提3)区间可加性；4）如果函数f(x)是常数，则积分=b-a5)区间[a,b]上f(x)>=0,则积分也大于等于0；如果在区间[a,b]上f(x)6)m(b-a)7)微分中值公式:...
分类：
其他好文 时间：
2015-02-03 21:21:41
阅读次数：
166
老男孩老师有关sed实战技巧分享，来自课堂教学内容实战1、在指定行前插入两行内容，分别为oldboy和oldgirl。提示：被修改的文件内容必须要大于等于2行sed-i‘2ioldboy\noldgirl‘sshd_config2、企业实战例子：快速更改SSH配置（一键完成增加若干参数）增加：[root@oldboyssh]#sed..
分类：
其他好文 时间：
2015-02-03 15:23:27
阅读次数：
354
题目大意：给定n，求[1,n)内所有满足x^2≡1(mod n)的x
x^2=kn+1
x^2-1=kn
(x+1)(x-1)=kn
令x+1=k1n1,x-1=k2n2，其中k1k2=k,n1n2=n
因此我们可以枚举n的约数中所有大于等于√n的，分别作为n1和n2代入验证
最后排序去重输出即可(我偷懒用了map
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-02-02 14:11:41
阅读次数：
120
一、进位取整
向上取整，如果小数部分大于0，则经过“向上取整”后，将在取得除去小数的整数部分+1的数（如（25.1，取26）。
向下取整，无论小数部分为多少，都直接舍去，只取除去小数剩余的整数部分（如25.9，取25）。
标准取整，四舍五入，小数部分小于0.5的舍去小数，只取整数（如25.2，则取25）；小数部分大于等于0.5的，取截去小数后的整数部分+1的整数（如25.7，则取26）。
二、产生随机数
三、进位取整与产生随机数结合及运用...
分类：
Web程序 时间：
2015-01-31 00:31:45
阅读次数：
149
