题目链接：啊哈哈，点我点我题意：给两个字符串，找出经过多少个操作能够使得两个串相等。。思路：找出两个串的最长公共子序列，然后用最大的串的长度减去最长公共子序列的长度得到的就是须要的操作数。。题目：AGTCTime Limit:1000MSMemory Limit:65536KTotal Submis...
分类：
其他好文 时间：
2014-08-28 12:53:19
阅读次数：
151
题意：找到一个最长的子串，使得原串的前缀和后缀都和这个子串相同，且3者无交叉。
对原串求一次next，我们发现若顺着next[n]走下去，得到的前缀一定和原后缀匹配，这样就满足了前后相等。
然后只要暴力查找中间是否出现了这个前后缀就够了。
理论复杂度n^2，但是实际不会出现那种情况。
#include
#include
#include
using namespace std;
#defi...
分类：
其他好文 时间：
2014-08-28 11:32:17
阅读次数：
171
题意就是整数划分，选出和为n的K个整数，其中K-1个数的和为完全平方数S。选择整数时需要从1,2,3..连续选择，当选择整数与n-S相等时，需要跳过n-S，即选择n-S+1。如此选择K-2个数，从而可确定第K-1个数，若该数已经出现（小于或等于K-2），则划分失败；若第K-1个数不等于n-S，则肯定...
分类：
其他好文 时间：
2014-08-27 20:21:38
阅读次数：
182
http://blog.csdn.net/jason314/article/details/5640969fork()调用将会复制一个与当前进程几乎完全相同（除了fork的返回值不同）的新进程，这两个进程各有各的空间，各有各的局部变量，而且两个进程的局部变量的值在fork这个点处具有相等的值，只有f...
分类：
系统相关 时间：
2014-08-27 18:14:08
阅读次数：
229
3.1 算术运算符
二元运算符：＋－＊/ ^ （加减乘除幂）
一元运算符：－（负值）
这些运算符的操作数都是实数。
3.2 关系运算符
= == ~=
==,~=如果两个值d类型不同，则不等
lua通过引用比较tables，userdata，functions，也就是当且仅当表示同一个对象时才相等。
3.3 逻辑运算符
and or not
a and b -- ...
分类：
其他好文 时间：
2014-08-27 14:49:38
阅读次数：
176
原文:那些必须要知道的Javascript JavaScript是前端必备，而这其中的精髓也太多太多，最近在温习的时候发现有些东西比较容易忽略，这里记录一下，一方面是希望自己在平时应用的时候能够得心应手，另一方面也希望能给别人带来一点点的收获。 一、JavaScript的==和===，即相等运算符和...
分类：
编程语言 时间：
2014-08-27 02:43:07
阅读次数：
255
思想：简单的从两端来逐个读字符，判断是否相等。(36ms)
分类：
其他好文 时间：
2014-08-27 01:39:08
阅读次数：
155
JavaScript是前端必备，而这其中的精髓也太多太多，最近在温习的时候发现有些东西比较容易忽略，这里记录一下，一方面是希望自己在平时应用的时候能够得心应手，另一方面也希望能给别人带来一点点的收获。 一、JavaScript的==和===，即相等运算符和等同运算符。 相等运算符，如果...
分类：
编程语言 时间：
2014-08-27 01:32:08
阅读次数：
353
排序算法是一个简单的问题，但在此问题上却有大量的研究！当前的排序算法通常按照如下四个方面进行分类（或是评价）： 1、时间复杂度：一个排序算法的理想性能是O(n)。一般而言，好的性能O(nlogn)，坏的性能O(n2)。 2、空间复杂度（内存使用量） 3、稳定性：稳定的排序算法会让原本有相等键值...
分类：
其他好文 时间：
2014-08-26 21:16:26
阅读次数：
254
数组比较（20分）比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。请编程实现上述比较，并返回比较中发现的不相等元素的个数比如：数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较，不相等元素个数为0数组{1,3,5}和数组{7...
分类：
其他好文 时间：
2014-08-26 21:05:26
阅读次数：
230
