函数实现原理如下：在当前序列中，从尾端往前寻找两个相邻元素，前一个记为*i，后一个记为*ii，并且满足*i =0;i--) { if(num[i]=0;i--) { if(num[i]>num[p]) break; ...
分类：
其他好文 时间：
2014-07-23 16:14:51
阅读次数：
171
struts21.ignoreHierarchy 参数：表示是否忽略等级，也就是继承关系，比如：TestAction继承于BaseAction，那么TestAction中返回的json字符串默认是不会包含父类BaseAction . 2.root 参数用于指定要序列化的根对象，如果省去这一配置，表示...
分类：
其他好文 时间：
2014-07-23 15:39:59
阅读次数：
237
题解 每一次我都对上一次的答案区间进行更新。其实更准确的说实际上是在检查是否需要放大区间。特别判断不在这个区间的x（相当于上文中的M(n, k)中的k）的情况，并且正确的赋值就行，也就是low = 0, high = n。其余的就判断与当前的区间的边界的距离，一个取小值，一个取大值。
当然不能忘记处理奇偶性。奇偶性和异或运算很类似，所以我是用异或搞的。
最后因为是一个公差为2的序列，但是我们只记录了区间和奇偶性。所以应当根据奇偶性去判断答案。
总体的时间复杂度就是O(N){计算区间} - O(N){计算答案...
分类：
其他好文 时间：
2014-07-23 13:32:26
阅读次数：
259
题目大意
给定M张牌，可以翻转N次，每次可以翻转恰好Xi张牌，刚开始牌面全部朝下，问经过N次翻转之后可能产生的扑克序列数（如样例hint）。
解题思路
现场还是没出……想到dp的思路但复杂度高达N^2.
可以观察到，我们最后正面朝上的牌的数量奇偶总是一定的（如1，3，5），因为不同奇偶情况就需要至少多翻一次，但翻动的次数已经固定不能更改。...
分类：
其他好文 时间：
2014-07-23 13:27:06
阅读次数：
224
归并排序是将两个或两个以上有序子序列归并成一个有序数列的排序的排序算法，其时间复杂度O(n*log n)仅次于快速排序。在内排序中，通常采用的是2-路归并，即每两个子序列为一组进行排序。归并排序的原理是：设初始序列含有N个记录，则可以看成N个有序的子列，每个子序列的长度为1，然后两两归并，得到N/2个长度为2或1的子序列，再两两归并，如此重复的归并下去，直到到达一个有序的序列为止。
设初始数组为...
分类：
其他好文 时间：
2014-07-23 13:22:56
阅读次数：
231
一、定义：
拓扑排序是对有向无回路图(DAG)顶点的一种排序，它使得如果存在从u到v的有向路径，那么满足序列中u在v前。
例如：（来自于某牛）
最后变成
所以我们的算法可以描述为这样一个过程：
1、找到整个图中所有的原点，将这些点压进队列（栈）中
2、从队列（栈）中取出一点，输出，将该点及它的边删除，找到它所指向的点，如果改点是一个原点（删除指向它的点后），...
分类：
其他好文 时间：
2014-07-23 13:15:06
阅读次数：
222
好像不能附传送门了。。这是道sb权限题。。1251: 序列终结者Time Limit: 20 SecMemory Limit: 162 MBDescription网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这...
分类：
其他好文 时间：
2014-07-23 12:58:06
阅读次数：
256
最近在做微信开发时用到了一些json的问题，就是把微信返回回来的一些json数据做一些处理，但是之前json掌握的不好，浪费了好多时间在查找一些json有关的转换问题，我所知道的方法只有把json序列化和反序列化一下，但是太麻烦了我觉得，所以就在找一些更简单又方便使用的方法。也许这个会有用吧，所以....
分类：
Web程序 时间：
2014-07-23 12:57:46
阅读次数：
269
序列操作符 作用seq[ind] 获得下标为ind 的元素seq[ind1:ind2] 获得下标从ind1 到ind2 间的元素集合seq * expr 序列重复expr 次seq1 + seq2 连接序列seq1 和seq2obj in seq 判断obj 元素是否包含在seq 中obj not ...
分类：
编程语言 时间：
2014-07-23 12:47:56
阅读次数：
290
例1：创建序列：CREATE SEQUENCE ABC INCREMENT BY 1 START WITH 1 MAXVALUE 9999999999 NOCYCLE NOCACHE;语法详解CREATE SEQUENCE 序列名 [INCREMENT BY n] --1、[START WITH n...
分类：
数据库 时间：
2014-07-23 12:10:26
阅读次数：
205
