我们想要根据某个对象属性对数组进行排序。而传递给数组sort()方法的比较函数要接收两个参数，即要比较的值。可是，我们需要一种方式来指明按照哪个属性来排序。要解决这个问题，可以定义一个函数，它接收一个属性名，然后根据这个属性名来创建一个比较函数，下面就是这个函数的定义。
1 function cr....
分类：
Web程序 时间：
2014-05-16 01:15:14
阅读次数：
351
这篇文章决定对最近一个单机版Web程序用到的东西总结一下。一、反射Linq之OrderBy
动态Linq结合反射对某字段排序：namespace 动态Linq{ class Program { static void Main(string[]
args) ...
分类：
其他好文 时间：
2014-05-16 00:40:13
阅读次数：
414
我们经常会遇到，在删除数据库某条记录时，原来的ID排序会有间隔，比如删除了ID为8的数据,这个表的ID排序就会从7直接到9,那我们如何解决这个ID重新排列的问题呢?只需一下三步:1.删除这个表的IDALTER
TABLE `table_name` DROP `id`;2.重新建立ID字段ALTER ...
分类：
数据库 时间：
2014-05-16 00:09:54
阅读次数：
452
散列表是一种ADT。散列表的实现常常叫做散列（hashing），它是一种用于以常数平均时间执行插入、删除、查找的技术。需要元素间任何排序信息的操作将不会得到有效的支持。例如FindMax、FindMax、按序输出等。
散列表的关键是确定散列函数，《数据结构与算法分析》中提到了几种散列函数，但都不是完美的。能解决冲突但有可能散列表占用率不高。字符串中的字符不是随机出现，这也影响到了散列表的...
分类：
其他好文 时间：
2014-05-16 00:04:10
阅读次数：
493
题意：n个点，n-1条边构成无向树，每个节点有权，Q次询问，每次或问从a->b的最短路中,权第k大的值，/或者更新节点a的权，
思路：在线LCA，先dfs生成树0，标记出层数和fa[](每个节点的父亲节点)。在对每次询问，走一遍一次公共祖先路上
的权，保持，快排。n*logn*q
#include //187MS
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-05-15 23:36:52
阅读次数：
419
适配器模式
现有一个接口DataOperation定义了排序方法sort(int[]) 和查找方法search(int[], int)，已知类QuickSort的quickSort(int[])方法实现了快速排序算法，类BinarySearch 的binarySearch(int[], int)方法实现了二分查找算法。现使用适配器模式设计一个系统，在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。 （要求实现快速排序和...
分类：
编程语言 时间：
2014-05-15 23:07:47
阅读次数：
423
在Python实践中，我们往往遇到排序问题，比如在对搜索结果打分的排序（没有排序就没有Google等搜索引擎的存在），当然，这样的例子数不胜数。《数据结构》也会花大量篇幅讲解排序。之前一段时间，由于需要，我复习了一下排序算法，并用Python实现了各种排序算法，放在这里作为参考。最简单的排序有三种：...
分类：
编程语言 时间：
2014-05-15 22:42:31
阅读次数：
463
Java中对Map(HashMap,TreeMap,Hashtable等)的排序时间
首先简单说一下他们之间的区别： HashMap: 最常用的Map,它根据键的HashCode
值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);...
分类：
编程语言 时间：
2014-05-15 22:31:34
阅读次数：
467
List:
元素是有序的，元素可以重复，因为该集合体系有索引（脚标）常用的子类对象：1————ArrayList
底层的数据结构是使用的数组结构特点：查询速度快，但是增删比较慢2————LinkedList底层的数据结构使用的是链表结构特点：增删速度快，但是查询比较慢Vector
底层是数组数据结构...
分类：
编程语言 时间：
2014-05-15 22:21:45
阅读次数：
388
原理都很简单，关键是某些边界能否正确写对：
#include
#include
using namespace std;
class Node {
public:
int val;
Node* next;
Node(int val = 0):val(val),next(NULL){
}
};
Node* quicksort(Node* head, Node* tai...
分类：
其他好文 时间：
2014-05-15 20:27:36
阅读次数：
296
