码迷,mamicode.com
首页 >  
搜索关键字:constant pool    ( 4909个结果
IIS经典模式集成模式的区别(转载)
在IISMetabase 中维护着 Application Pool 和 Worker Process 的Mapping。WAS(Web Administrative Service)根据这样一个 mapping,将存在于某个 Application Pool Queue 的 request 传递到...
分类:其他好文   时间:2014-12-06 18:08:07    阅读次数:313
leetcode. Sort List
Sort a linked list inO(nlogn) time using constant space complexity.时间复杂度为O(nlbn)的排序一般选择归并排序或快速排序,而且链表的归并不需要重新分配空间,也只需要常量的空间。一下是链表的归并排序实现: 1 ListNode *...
分类:其他好文   时间:2014-12-06 16:40:11    阅读次数:168
Base64工具类
public final class AbBase64 { /** The Constant base64EncodeChars. */ private static final char[] base64EncodeChars = new char[] {'A', 'B', '...
分类:其他好文   时间:2014-12-06 16:36:32    阅读次数:167
LeetCode[Tree]: Populating Next Right Pointers in Each Node II
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
【Leetcode】Min Stack
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_t[转]
菜鸟nginx源码剖析数据结构篇(九) 内存池ngx_pool_tAuthor:Echo Chen(陈斌)Email:chenb19870707@gmail.comBlog:Blog.csdn.net/chen19870707Date:Nov 11th, 2014今天是一年一度的光棍节,还没有女朋友...
分类:其他好文   时间:2014-12-03 23:08:23    阅读次数:334
【LeetCode】Sort List
题目 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
【Leetcode】Sort List解答
一、原题 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
Mysql性能优化GUID主键
由于系统中大量使用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 List
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!