转载注明出处高消一直是ACM中高层次经常用到的算法，虽然线性代数已经学过，但高消求解的问题模型及高消模板的应用变化是高消的最复杂之处。先介绍一下高消的基本原理：引入互联网czyuan的帖子：高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消...
分类：
其他好文 时间：
2015-04-10 17:31:56
阅读次数：
155
题解：
首先肯定要用线段树。
如果没有强制在线，那么直接把询问排个序然后按秩插入、删除、查询。普通线段树就好了，但是这道题强制在线，就需要可持久化线段树了。
线段树的每个区间记录[x：这段区间有的权值总和]、[n：这段区间有多少个权值][x：这段区间有的权值总和]、[n：这段区间有多少个权值]
然后每个版本表示一个时间点的线段树。
这道题每个版本可能有多个节点被修改，所以我们可以先当成多...
分类：
其他好文 时间：
2015-04-08 10:56:19
阅读次数：
168
[问题2015S04] 设 \(A\) 为 \(n\) 阶方阵, \(C\) 为 \(k\times n\) 矩阵, 且对任意的 \(\lambda\in\mathbb{C}\), \(\begin{pmatrix}A-\lambda I_n\\ C \end{pmatrix}\) 均为列满秩阵. ...
分类：
其他好文 时间：
2015-04-03 08:02:48
阅读次数：
130
time：15-03-23 11:30以下是对计算机技术的一点新的小心得：计算机听人话，是因为有算法约束，让一切紧然有序。同样，人没工作，就会无序，社会便混乱，如同程序空指针异常，系统就会有BUG。而NAT10N这个系统的根本目的就是 "重建和维护秩序"，选对"高效安全的算法"很重要，G0V的维护优...
分类：
其他好文 时间：
2015-04-01 07:02:38
阅读次数：
113
中新网2月11日电据中国民用航空局网站消息，民航公安机关将严厉打击飞行中强行打开应急舱门等六类危害民航运输秩序类违法犯罪活动。为切实维护机场和航空运行秩序，民航公安机关将在春运期间对危害航空安全和破坏民航运输秩序案件开展专项行动，重点打击六类危害民航运输秩序类..
分类：
其他好文 时间：
2015-03-31 20:25:24
阅读次数：
106
1.经济学的思维方式2.经济学原理3.聪明的投资者4.巴菲特：从100元到160亿5.金融炼金术6.漫步华尔街7.金融学 罗伯特 C莫顿8.资本市场的混沌与秩序9.逆向思维的艺术10.通向金融王国的自由之路
分类：
其他好文 时间：
2015-03-31 17:40:45
阅读次数：
112
二分查找可以学习如何在首先讨论统一接口的情况，便于实现其他算法的版本。语义定义：在有序向量的区间[lo,hi)内查找元素e，返回秩最大者。三分支版本：二分查找详解http://www.cnblogs.com/segeon/archive/2012/07/27/2612361.html两分支版本： 1...
分类：
其他好文 时间：
2015-03-31 10:36:15
阅读次数：
94
在前面的文章分析完init.rc的解析以后，我们知道现在action按照init.c的main函数中的秩序，维护了一条qlist的链表，listnode为action_qlist
service也维护了一条链表，listnode为service_list。
那么，在android的启动过程中，action和service是如何被启动的呢？
我们接下来再回到我们一直分析的init.c的main函数中来看一下。...
分类：
移动开发 时间：
2015-03-30 18:41:41
阅读次数：
270
