过去的一年致力于IEEE 802.3bj的前向纠错编码模块(FEC)，发现可以把我的对偶综合工作扩展到FEC上，包括FEC的形式化验证和对偶综合。
这就导致了我需要学习纠错码，而相关的多项式环和有限域操作需要在计算代数系统上进行操作，这就导致了我需要学习计算代数系统。
常见的计算代数系统由Singular(www.singular.uni-kl.de)和GAP(www.gap-system.o...
分类：
其他好文 时间：
2015-03-13 20:43:47
阅读次数：
177
题目：leetcode
Given an unsorted array, find the maximum difference between the successive elements in its sorted form.
Try to solve it in linear time/space.
Return 0 if the array contains less than 2...
分类：
编程语言 时间：
2015-03-06 11:23:28
阅读次数：
248
要点希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。该方法因DL．Shell于1959年提出而得名。希尔排序的基本思想是：把记录按下标的一定增量 gap 分组，对每组记录采用直接插入排序方法进行排序。随着增量逐渐减小，所分成的组包含的记录越来越多，到...
分类：
编程语言 时间：
2015-03-05 19:16:11
阅读次数：
242
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
- push(x) – Push element x onto stack.
- pop() – Removes the element on top of the stack.
- to...
分类：
其他好文 时间：
2015-03-04 16:54:14
阅读次数：
179
Prime Gap 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define max 10000010 int prime[max+5];...
分类：
其他好文 时间：
2015-02-22 23:01:37
阅读次数：
195
今天学习了一下ISAP算法，简单的进行了网络流的实现。cogs885 草地排水题目大意：赤裸裸的网络流模板题。#include#includeusing namespace std;int map[201][201]={0},dis[201]={0},gap[201]={0},pre[201]={0...
分类：
其他好文 时间：
2015-02-08 12:44:52
阅读次数：
131
这道题目比较短，而且有图片很容易懂题意，就是每一张牌，分为上下两部分，上面有几个点，代表上部分为几，下面同样，然后n张牌平行竖直放置，这样每一张牌的上面部分组成第一行，下面部分组成第二行，上下两行的和是有差异的值为gap，每一张牌可以上下反一下，这样可以是的差异值gap缩小，问你使得gap值最小 需要翻牌的最少次数
首先这道题目跟POJ1837有点类似，但是 边界设置这道题明显会麻烦许多，因为之...
分类：
其他好文 时间：
2015-02-03 22:58:16
阅读次数：
224
1) On the standby database, 关闭 (MRP)
SQL> ALTER DATABASE RECOVER MANAGED STANDBY DATABASE CANCEL;
2) On the STANDBY DATABASE, 获取备库最小scn值，用作主库增量备份点 ：
col MIN(CHECKPOINT_CHANGE#) for 999999999999...
分类：
其他好文 时间：
2015-01-31 17:56:39
阅读次数：
214
希尔排序(Shell Sort)是插入排序的一种，它是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。希尔排序实质上是一种分组插入方法。它的基本思想是：对于n个待排序的数列，取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干个组子序列，所有...
分类：
编程语言 时间：
2015-01-26 14:56:48
阅读次数：
254
