Sort a linked list using insertion sort.注意：1.当新链表要插入最小值时，即插入一个新的头结点，那么原来的指向头结点的指针要更换。sortedList=s;使得sortedList指针也指向s所指的节点。（s为新头结点）2.注意q和preq的关系，插入最大结点...
分类：
其他好文 时间：
2014-12-30 21:58:07
阅读次数：
123
Dictionary是不能进行排序的,即使它的扩展方法中有Enumerable.OrderBy方法. 使用有序字典,可以使用 SortedList或 SortedDictionary.若没有排序,可以使用 Enumerable.OrderBy方法.如 1 public static Sorte...
分类：
其他好文 时间：
2014-10-22 14:08:16
阅读次数：
211
原始出处：http://gaopenghigh.iteye.com/blog/1483864python列表排序简单记一下python中List的sort方法（或者sorted内建函数）的用法。关键字：python列表排序 python字典排序 sortedList的元素可以是各种东西，字符串，字典...
分类：
编程语言 时间：
2014-10-18 23:31:20
阅读次数：
354
用了redis也有2年多了，常常感叹于redis的优美和精悍，麻雀虽小五脏俱全。
最近手痒冒出用python在内存中实现一个zset数据结构的想法。
思路是这样的：
hash + sortedlist
其中hash用于使获取键值的复杂度变成O(1)
而用bisect模块二分法作用于sortedlist实现其它操作O(logN)
下面上代码。
#coding=utf-8
fro...
分类：
编程语言 时间：
2014-09-15 22:54:26
阅读次数：
339
HashSet<T>不重复的无序列表SortedSet<T>不重复的有序列表usingSystem;
usingSystem.Collections.Generic;
usingSystem.Linq;
usingSystem.Text;
usingSystem.Threading.Tasks;
namespaceConsoleApplication8
{
classProgram
{
staticvoidMain(string[]args)
{
//..
分类：
其他好文 时间：
2014-09-04 03:03:08
阅读次数：
143
python列表排序简单记一下python中List的sort方法（或者sorted内建函数）的用法。关键字：python列表排序 python字典排序 sortedList的元素可以是各种东西，字符串，字典，自己定义的类等。sorted函数用法如下：Python代码sorted(data,cmp=...
分类：
编程语言 时间：
2014-08-29 10:37:57
阅读次数：
240
都是集合类，C#中同属命名空间System.Collections，“用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值”。不允许重复键。两者使用方法有很多类似之处。 在存储上，当把某个元素添加到HashTabl...
分类：
其他好文 时间：
2014-08-25 16:47:14
阅读次数：
133
1．ArrayList类ArrayList类主要用于对一个数组中的元素进行各种处理。在ArrayList中主要使用Add、Remove、RemoveAt、Insert四个方法对栈进行操作。Add方法用于将对象添加到 ArrayList 的结尾处；Remove方法用于从 ArrayList 中移除特定...
分类：
其他好文 时间：
2014-08-18 20:15:32
阅读次数：
219
项目中包含浮点运算，大概每秒 20 - 100 万左右. 其计算结果每秒只包含1000个左右。 因此大量运算是重复性的。程序运行时，cpu 在 3% - 10% 浮动。打算将结果缓存。根据键值索值。目前考虑数据类型有: SortedList , SortedDictionary , Dictiona...
分类：
其他好文 时间：
2014-08-11 17:10:42
阅读次数：
202
我们先看Hashtable。MSDN的解释：表示键/值对的集合，这些键/值对根据键的哈希代码进行组织。Hash算法是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不 同的...
分类：
其他好文 时间：
2014-07-16 19:14:46
阅读次数：
239
