题目链接：zoj 3817 Chinese Knot
题目大意：给出四个字符串，对应着同心结的四条边，现在给定一个目标串，可以从任意节点开始移动，问是否可以匹配目标串。
解题思路：用hash将四个字符串的正序和逆序处理出来，然后dfs枚举，每次保留起始位置和移动方向即可。
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-09-10 21:10:11
阅读次数：
363
题目链接：uva 10829 - L-Gap Substrings
题目大意：给定一个字符串，问有多少字符串满足UVU的形式，要求U非空，V的长度为g。
解题思路；对字符串的正序和逆序构建后缀数组，然后枚举U的长度l，每次以长度l分区间，在l和l+d+g所在的两个区间上确定U的最大长度。
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-09-05 23:53:42
阅读次数：
387
接收数组的行数和列数，返回正序和倒序的螺旋数组(java实现)...
分类：
编程语言 时间：
2014-09-03 18:13:07
阅读次数：
194
插入排序的算法复杂度为O(n2)，但假设序列为正序可提高到O(n)，并且直接插入排序算法比較简单，希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描写叙述希尔排序：将无序数组切割为若干个子序列，子序列不是逐段切割的，而是相隔特定的增量的子序列，对各个子序列进行插入排序；然后再选择一个更小.....
分类：
其他好文 时间：
2014-08-31 20:02:41
阅读次数：
224
复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。算法原理：冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了...
分类：
其他好文 时间：
2014-08-20 20:49:42
阅读次数：
179
回文数，顾名思义，就是一种数，正序逆向读取完全一致。像12321,4567654就是回文数。用C语言实现回文数的判断呢，很简单。在这呢，我做简单的介绍。首先，用判断语句实现。判断语句呢，就是通过循环和简单的运算符，找出该数的逆向读取的数据，于本身进行比较便得到了。代码如下：#includevoid ...
分类：
其他好文 时间：
2014-08-15 01:13:56
阅读次数：
298
这题开始的思路就是模拟：就像数组中插点一样，每一个想买票的人都想往前插队！但是这样的话肯定TLE， 看了别人的思路之后才恍然大悟！正解： 将开始的正序插入，变成倒序插入，这样的话，想一想：第 i 个人想要插在 p[i] 的位置上，那么就要保证所插入的位置之前一定要有 p[i]-1个空位！...
分类：
其他好文 时间：
2014-08-01 18:44:42
阅读次数：
217
n个数字，范围是1-s，需要将1-s分成k段，使得每个数字必然只属于一段。分别计算每段的正序对，求和即为答案，现在需要让这个和最小，求最小值...
分类：
其他好文 时间：
2014-07-29 14:51:42
阅读次数：
269
这题做完 就去吃饭了...快1年了 没有正常的饮食....这题 数据蛮小的 1000可以用O（n^2）水过 而且只花了0ms 一般来说 打印路径是正序输出 而我们记录的时候都是 逆序记录的 所以 借用下stack特别好用 touch me 1 #include 2 #include ...
分类：
其他好文 时间：
2014-07-19 00:33:45
阅读次数：
292
需要注意的是，可以操作两次买卖，但是第二次买入必须在第一次卖出之后才能操作。所以思路就是先正序使用贪心计算每一天之前买入卖出可能达到的最大收益，拿数组记录下来。再逆序计算每一天对应的之后买入卖出可能达到的最大收益，拿数组记录下来。然后将两个数组中每一天对应的两种情况可以实现的收益之和，得到最大值即为可以实现的最大收益。code如下：...
分类：
其他好文 时间：
2014-06-27 23:44:49
阅读次数：
247
