1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变
如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素)
那么stable_sort能保证排序完 4 仍然在4' 前 也就是输出1 4 4' 6 7;但是sort 没有这个功能,算法不能保证这一点
2.在标准算法中的一部分算法 如果这个算法默认使用的是
...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
273
以前的代码太挫了，重新整理dlx，学习HH把精确覆盖，重复覆盖整合在一起。
代码：
struct DLX{
const static int maxn=20010;
#define FF(i,A,s) for(int i = A[s];i != s;i = A[i])
int L[maxn],R[maxn],U[maxn],D[maxn];
int size,c...
分类：
其他好文 时间：
2014-04-29 13:43:20
阅读次数：
370
Struts2简介
Struts 2框架作为Struts 1.X框架的替代技术，相对Struts 1.X来说，有着本质上的改变， Struts 2框架是从WebWork框架发展而来的.Apache Struts 2即是大家之前所熟悉的webwork2.随着各自的发展，webwork和Struts社区决定将二者合并为Struts2,新版本的Struts与以前版本一样更易于使...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
249
前面的博客中我们讲到的堆的两种变体，二叉堆和二项堆，今天我们要讲的就是著名的斐波那契堆。二项堆和斐波那契堆对于search操作的支持均比较低效；可能花费一段时间才能找到关键字。为此，涉及给定元素的操作(如DECREASE-KEY和DELETE)均需要一个指针指向这个元素，并且指针作为输入的一部分。...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
331
引言之前我们写过OR的裸机程序，写过基于OR的linux设备驱动程序，也反汇编过OR的机器码。本小节，我们将通过一个简单的实验，对OR的汇编（指令集）做一个简单的梳理和测试。1，基本思想要想了解OR的指令集，其实只要查查OpenRISC architecture manual就可以了，但是不是最好的熟悉方式，也没有必要将其所有指令集记下来。我认为，通过一个实际的工程或者例子，从中了解OR的指令集是...
分类：
其他好文 时间：
2014-04-29 13:33:22
阅读次数：
474
什么是 JBoss MSC JBoss MSC 即 JBoss Modular Service Container，是第三代 JBoss 产品 JBoss 7和WildFfly的内核，JBoss MSC 替换了之前的 JMX Kernel 和 MicroContainer，它主要特定可以总结如下三点：高并发机器（A highly concurrent state machine）无多相位，设计简单...
分类：
其他好文 时间：
2014-04-29 13:26:21
阅读次数：
284
一、需求分析：
随着渲染业务的不断进行，数据传输渐渐成为影响业务时间最大的因素。究其原因就是因为数据传输耗费较长的时间。于是，依托于渲染业务的网盘开发逐渐成为迫切需要解决的需求。该网盘的实现和当前市场上网盘实现有一些的不同，主要在客户端与服务器端的操作需要双向进行，即：用户在客户端的操作需要及时同步到服务器端；在服务器端作业渲染生成的文件要及时同步到客户端。即：用户不在需要单独的...
给定n个点，m个限制条件。每个限制条件表示为a，b，给定一个序列，使得b不在a后边分析：
第一次看到这个题目就想到了拓扑排序。。。看来理解还不是很到位。拓扑排序给定的是一个偏序关系，而这个题目的关系不是偏序关系。
题目的点数和边数都限定的十分完美。。本来想建立一个“可行图”，a->b表示b可以在a的后边。但是这样建边会超内存。。
（看的题解的想法）考虑一下，加入当前已经排好了n个数...
分类：
其他好文 时间：
2014-04-29 13:24:21
阅读次数：
290
这题以前做过，用的线段树，现在用树状数组做一次，
题意：给你n个城市在日本左边，m个城市在日本右边，然后k条路，问你这k条路有几个交点，注意城市的序号其实就是一维坐标所在位置，所以就是两条平行的数轴，上面有点，而且之间有连线，问你有多少交点
一开始不好想把，这种题目也就排排序来试试看了，先对要修建的公路进行排序，然后再看这样是否可以更加方便的求出交点的数论，取路的左边点为先决条件从小到大排列，...
分类：
其他好文 时间：
2014-04-29 13:18:19
阅读次数：
309
这题就是给了你三种操作，
1：往容器中一个元素 x
2:：把容器中的元素x删除
3：查询比 x大的第k个数
想法：添加元素跟删除元素 直接是以数本身为序号然后以 value值为1和-1即可，相当于计数，至于找比x第k个大的数，那就看看当前往后数k个数的第一个数是哪个就可以了，一开始直接找出来，然后往后暴力的扫了一遍，结果错了，没关系，反应很快，直接改了个二分查找，然后就过了，弄清...
分类：
其他好文 时间：
2014-04-29 13:11:21
阅读次数：
326
