冒泡排序法的基本思想：（以升序为例）含有n个元素的数组原则上要进行n-1次排序。对于每一躺的排序，从第一个数开始，依次比较前一个数与后一个数的大小。如果前一个数比后一个数大，则进行交换。这样一轮过后，最大的数将会出现称为最末位的数组元素。第二轮则去掉最后一个数，对前n-1个数再按照上面的步骤找出最大...
分类：
移动开发 时间：
2015-11-20 00:14:53
阅读次数：
155
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。一. 算法描述 选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最...
分类：
移动开发 时间：
2015-11-20 00:08:38
阅读次数：
177
2015 ACM / ICPC 北京站 D题网络最大流和同学讨论了一会儿，还是Xiang578机智... .../* ***********************************************Author :周甄陶Email :774388357@q...
分类：
其他好文 时间：
2015-11-20 00:03:51
阅读次数：
202
DiV1300：给一组士兵再给一组战马都有权值。 安排战马的顺序的方案数，是第一个士兵和其战马的权值乘积最大。 做法：随便暴力就好。 枚举战马和第一个士兵匹配。其他士兵按权值从大到小排序，战马权值按从小到大排序。1. 举个例子：士兵，A,B,C,D,E ...
分类：
其他好文 时间：
2015-11-20 00:00:43
阅读次数：
323
在 Windows7(iis7.5)、Win2008(iis 7.0)和Win2003(iis 6.0) 中，默认设置是特别严格和安全的，这样可以最大限度地减少因以前太宽松的超时和限制而造成的攻击。指定 ASP 请求的实体主体中允许大小为 200,000 (IIS6为204,800) 个字节，在 i...
分类：
Web程序 时间：
2015-11-20 00:00:19
阅读次数：
336
发现二分图有些知识老是忘记（理解了，还没有完全贯通），于是写本日志，以备忘，也供其他同学参考。定义：二分图中，顶点可以分为两个集合X和Y，每一条边的两个顶点都分别位于X和Y集合中。最大匹配：二分图中最大数量边的集合，且集合中的任意两条边没有公共点。最优匹配：二分图中最大权值和边的集合，且集合中的任意...
分类：
其他好文 时间：
2015-11-19 22:37:59
阅读次数：
186
5.2.1 数据函数abs:sqrt:ceiling:求不小于x的最小整数floor:求不大于x的最大整数trunc:向0的方向截取x中的整数部分round:将x舍入为指定位的小数signif:舍入为指定的有效数字位数cos,sin,tanacos,asin,atan:反正弦,反余弦,反正切cosh...
分类：
编程语言 时间：
2015-11-19 22:31:19
阅读次数：
194
最近在做目标追踪的过程中用到了2DPCA变换，花了两天时间研究了下2DPCA的起源及其重要改进，在此稍作总结。 1、一维PCA及其不足之处 在介绍2DPCA之前，稍微提一下历史悠久的PCA变换，一句话总结PCA变换：“通过求解目标协方差矩阵的前N个最大特征值对应的特征向量来组成特征映射矩阵以...
分类：
其他好文 时间：
2015-11-19 22:27:43
阅读次数：
146
网络流是一种神奇的东西，它的问题大致为：你在S号城市拥有很多物资，现在你要把它们运到城市T，除此之外还有很多其他城市，有些城市间有道路，有些没有，且每条道路都有所运物资的最大量。你可以先把一些物资从S直接运向T（必须S到T有道路且运的物资总量小于这条道路的最大量），再把另一些运往A，再从A运向T.....
分类：
其他好文 时间：
2015-11-19 22:17:30
阅读次数：
186
MongoDB是一个介于关系数据库和非关系数据库之间的产品，是非关系数据库当中功能最丰富，最像关系数据库的。他支持的数据结构非常松散，是类似json的bjson格式，因此可以存储比较复杂的数据类型。Mongo最大的特点是他支持的查询语言非常强大，其语法有点类似于面向对象的查询语..
分类：
数据库 时间：
2015-11-19 19:20:20
阅读次数：
391
