在IISMetabase 中维护着 Application Pool 和 Worker Process 的Mapping。WAS(Web Administrative Service)根据这样一个 mapping,将存在于某个 Application Pool Queue 的 request 传递到...
分类:
其他好文 时间:
2014-12-06 18:08:07
阅读次数:
313
Sort a linked list inO(nlogn) time using constant space complexity.时间复杂度为O(nlbn)的排序一般选择归并排序或快速排序,而且链表的归并不需要重新分配空间,也只需要常量的空间。一下是链表的归并排序实现: 1 ListNode *...
分类:
其他好文 时间:
2014-12-06 16:40:11
阅读次数:
168
public final class AbBase64 { /** The Constant base64EncodeChars. */ private static final char[] base64EncodeChars = new char[] {'A', 'B', '...
分类:
其他好文 时间:
2014-12-06 16:36:32
阅读次数:
167
Follow up for problem "Populating Next Right Pointers in Each Node".
What if the given tree could be any binary tree? Would your previous solution still work?
Note:
You may only use constant extra ...
分类:
其他好文 时间:
2014-12-05 22:48:46
阅读次数:
139
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get ...
分类:
其他好文 时间:
2014-12-04 12:21:07
阅读次数:
128
菜鸟nginx源码剖析数据结构篇(九) 内存池ngx_pool_tAuthor:Echo Chen(陈斌)Email:chenb19870707@gmail.comBlog:Blog.csdn.net/chen19870707Date:Nov 11th, 2014今天是一年一度的光棍节,还没有女朋友...
分类:
其他好文 时间:
2014-12-03 23:08:23
阅读次数:
334
题目
Sort a linked list in O(n log n)
time using constant space complexity.
解答
O(nlogn)时间复杂度的排序有快排、堆排、归并,一般双向链表用快排、单向链表用归并,堆排两种都可以,以下使用归并排序:
/**
* Definition for singly-linked list.
* class Li...
分类:
其他好文 时间:
2014-12-03 21:32:25
阅读次数:
138
一、原题
Sort List
Sort a linked list in O(n log n)
time using constant space complexity.
二、分析
快速排序和归并排序的时间复杂度是O(nlogn)。如果使用归并排序,在使用链表的情况下,不需要重新申请空间存放排序后的数组,可以做到空间复杂度数O(1)。我在这里使用归并排序来排序链表...
分类:
其他好文 时间:
2014-12-03 21:28:07
阅读次数:
112
由于系统中大量使用GUID作为主键,导致数据文件大,数据查询速度慢。意向转为Int主键。先查看下单表测试GUID和Int分别作为主键的结果。测试条件如下:AMD E1-1200 APU 1.4G 2GRam 100Lan, 250GB HDMysql 5.5,innodb_buffer_pool_s...
分类:
数据库 时间:
2014-12-03 20:48:49
阅读次数:
327
Sort a linked list inO(nlogn) time using constant space complexity./** * Definition for singly-linked list. * struct ListNode { * int val; * L...
分类:
其他好文 时间:
2014-12-03 12:12:42
阅读次数:
188