题目连接：Codeforces 432D Prefixes and Suffixes
题目大意：给出一个字符串，求所有既是前缀串又是后缀串的字符串出现了几次。
解题思路：根据性质可以根据KMP算法求出所有的前后缀串，然后利用dp求解，dp[i]表示从1到i这个子串出现过的次数。转移方程dp[jump[i]]+=dp[i]。任意一个dp[i]的初始状态应该是1。
#include
#...
分类：
其他好文 时间：
2014-05-18 14:11:46
阅读次数：
321
转自：http://blog.csdn.net/cuidiwhere/article/details/7884545
并行计算：并行计算是相对于串行计算来说的。可分为时间上的并行和空间上的并行。 时间上的并行就是指流水线技术，而空间上的并行则是指用多个处理器并发的执行计算。例如基于CUDA编程。并行计算的目的就是提供单处理器无法提供的性能（处理器能力或存储器），使用多处理器求解单个问题。...
分类：
其他好文 时间：
2014-05-18 18:29:29
阅读次数：
291
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：
每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。
每位选手都有一个起步的分数为10分。
某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？...
分类：
其他好文 时间：
2014-05-18 05:01:23
阅读次数：
359
所谓对研发人员技术定级，就是指给研发人员定义哪些级别。为什么要给研发人员定级？这里面有多方面的作用：
一是定级是薪资管理的一部分，不同级别的开发人员对应不同的薪资水平。
二是定级是从技术管理的方便考虑，比如出于源码维护的需要，核心代码不会向低级别的开发人员开放，核心模块的设计和开发不会让低级别的开发人员承担。
三是从员工职业规划考虑，明确的分别有利于每个人找到自己的职业晋升之路。...
分类：
其他好文 时间：
2014-05-18 10:35:59
阅读次数：
197
推荐你安装 VVDocumenter-Xcode 这个插件，它会根据你的代码自动提取变量生成 JavaDoc
型 的注释格式，你需要做的只是填写注释内容而已：
上传个效果图，编译插件后重启xcode, Window->VVDocumenter自己定制风格
下载链接内有操作说明
GIT下载地址：VVDocumenter-Xcode 或VVDocument-Xcode...
分类：
其他好文 时间：
2014-05-18 15:06:08
阅读次数：
219
题目描述：
给定一个n*m的迷宫，如
S..
..#
E.E
其中，S代表开始位置，#代表不可行走的墙，E代表出口。
主人公从开始位置出发，每次等概率的随机选择下一个可以行走的位置，直到到达某一个出口为止。
现在他想知道，在这一概率事件中，它从开始位置走到某一个出口的期望步数是多少。
输入：
输入包含多组测试用例，每组测试用例由两个整数n，m(1
接下去...
分类：
其他好文 时间：
2014-05-18 10:34:57
阅读次数：
260
举个例子，如字符串 ababc
首先，不考虑空字符，所有的前缀有a, ab, aba, abab, ababc，其中真前缀有a, ab, aba, abab
同理可以理解后缀，真前（后）缀就是指不包含自身的前（后）缀
前缀函数next[j]是指某个字符串的最长真后缀同时也是它的前缀的子串长度。不太理解可以看下面的例子
a -> 0
ab -> 0
aba -> 1
abab -> 2...
分类：
其他好文 时间：
2014-05-18 18:29:02
阅读次数：
993
题目：
zigzag，就是锯齿状的数字顺序，其形式就是首尾行间断的比内部行少一个，就是下面的形式。
1 * 7
2 6 8 12
3 5 9 11
4 * 10
更好看点就是
1 7
2 ...
分类：
其他好文 时间：
2014-05-19 22:43:12
阅读次数：
373
http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
根据关于征集2014年省教育科学研究重大课题选题的通知，要求推荐选题限制在300字介绍，内容如下：
选题：高校特殊学生的发现及培养机制研究
简要说明：
特殊学生主要有：A类（有目标，主动学习）；B类（无目标，以逃课打游戏等方式度日）；C类（认真但学习成绩中等及偏下）。宽松或严格的课堂考勤对学生有不同影响，A类需宽松，B类需严格，C类需单独引导。
研究目标：利用在线综...
分类：
其他好文 时间：
2014-05-19 22:59:27
阅读次数：
327
摘自：Think In Java
从技术角度说，OOP（面向对象程序设计）只是涉及抽象的数据类型、继承以及多形性，但另一些问题也可能显得非常重要。本节将就这些问题进行探讨。最重要的问题之一是对象的创建及破坏方式。对象需要的数据位于哪儿，如何控制对象的“存在时间”呢？针对这个问题，解决的方案是各异其趣的。C++认为程序的执行效率是最重要的一个问题，所以它允许程序员作出选择。为获得最快的...
分类：
其他好文 时间：
2014-05-19 22:46:26
阅读次数：
320
判断文件夹是否存在关键点GetFileAttributesTheGetFileAttributesfunctionretrievesattributesforaspecifiedfileordirectory.ThisfunctionretrievesasetofFAT-styleattribute...
分类：
其他好文 时间：
2014-05-17 22:24:39
阅读次数：
349
多选择文件打开对话框关键点可以打开多个文件实现过程
CStringfilter="文本文档(*.txt)|*.txt|所有文件(*.*)|*.*||";
CFileDialogOpenFileDialog(TRUE,NULL,"*.txt",OFN_HIDEREADONLY|OFN_OVERWRIT...
分类：
其他好文 时间：
2014-05-17 22:27:46
阅读次数：
373
@杨金平 【存在就是被需要。腾讯产品经理的要求有哪些呢？】
以下各项指标均为5分制，括号里的分值是腾讯产品专家P4的基础要求。 【图文版】-点击图片查看大图 【文字版】 一、素质 1、基本素质 学习/提炼能力（5分）
办公技能（5分） 执行力/IQ（5分） 关联专业知识（3分） 沟通能力/Trad....
分类：
其他好文 时间：
2014-05-17 22:28:45
阅读次数：
503
除了邻接矩阵外储存图的另一种方法，适用于稀疏图。用一个有n结点，p条边的有向图，用a[i]，b[i]，l[i]分别表示第i条边的起点，终点，权值。first[x]表示x号结点连出的第一条边，next[i]表示与第i条边是同一个结点连出的下一条边，如果为0则表示已经没有下一条了。初始化：用last[x...
分类：
其他好文 时间：
2014-05-17 22:29:48
阅读次数：
468
作业题描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher
S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。现在小白抄下了这...
分类：
其他好文 时间：
2014-05-17 22:31:51
阅读次数：
414
获取本地计算机的IP地址关键点WSAStartupTheWindowsSocketsWSAStartupfunctioninitiatesuseofWs2_32.dllbyaprocess.intWSAStartup(WORDwVersionRequested,LPWSADATAlpWSAData)...
分类：
其他好文 时间：
2014-05-17 22:32:55
阅读次数：
331
