Given a stringsand a dictionary of wordsdict, determine ifscan be segmented into a space-separated sequence of one or more dictionary words.For exampl...
分类：
其他好文 时间：
2014-07-09 00:53:55
阅读次数：
277
堆数据结构是一种数组对象，它可以被视为一颗完全二叉树，树中每个节点和数组中存放该节点值的那个元 素对应。如果表示堆的数组为A，那么树的根为A[1]。
一、 堆
1. 表示堆的数组A是一个具有两个属性的对象：length(A)是数组中的元素个数，heap-size(A)是存放在A中的堆的元素个数；A[heap-size(A)]之后的元素都不属于相应的堆。也就是：Heap-size(A)。
2....
分类：
其他好文 时间：
2014-07-08 20:23:53
阅读次数：
222
题目
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
解答
首先要注意空链表不成环;不能开额外的空间，即空间复杂度是o(1),可采用“快慢指针”查检查链表是否含有环，如果在快的指针能够追上慢的指针，则有环，否...
分类：
其他好文 时间：
2014-07-08 19:17:47
阅读次数：
160
??①push_heap算法以下是push_heap算法的实现细节。该函数接收两个迭代器，用来表现一个heap底部容器（vector）的头尾，而且新元素已经插入究竟部的最尾端。template inline void push_heap(RandomAccessIterator first,Rand...
分类：
其他好文 时间：
2014-07-08 00:22:55
阅读次数：
307
Given a stringsand a dictionary of wordsdict, determine ifscan be segmented into a space-separated sequence of one or more dictionary words.For exampl...
分类：
其他好文 时间：
2014-07-06 16:06:45
阅读次数：
198
对于div,p等块级元素 正常文字的换行(亚洲文字和非亚洲文字)元素拥有默认的white-space:normal,当定义的宽度之后自动换行html正常文字的换行(亚洲文字和非亚洲文字)元素拥有默认的white-space:normal,当定义css#wrap{white-space:normal;...
分类：
Web程序 时间：
2014-07-06 14:32:53
阅读次数：
175
装箱与拆箱是.NET中非常重要的概念。
装箱是将值类型转换成引用类型，或者是实现了接口的值类型。装箱将数据存储的空间由Thread stack转存到了Managed Heap中。凡是在Managed Heap中开辟空间，都将触发GC（垃圾回收），在Thread statck将不会触发垃圾回收。
拆箱就是将数据从Managed Heap中提取出来，并拷贝到Thread stack中。所以拆箱会形...
分类：
Web程序 时间：
2014-07-06 09:33:05
阅读次数：
272
最小生成树问题。
用矩阵输入的。
不过很忧伤的是用G++ 提交AC。。C++ 就一直RE。
不过题中说了最多 100 X 100 的矩阵啊。
Logically, they are N lines of N space-separated integers. Physically, they are limited in length to 80 characters, so some l...
分类：
Web程序 时间：
2014-07-06 09:17:00
阅读次数：
312
最小生成树问题。
空间坐标系，还有点的半径。
如果两个点距离减去它们的半径小于0，表明他们重叠了。直接并查集合并。
剩下的就排序，并查。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#...
分类：
其他好文 时间：
2014-07-06 09:00:42
阅读次数：
172
在多任务操作系统中的每一个进程都运行在一个属于它自己的内存沙盘中。这个沙盘就是虚拟地址空间（virtual address space）。
1 32位虚拟内存布局
在32位模式下虚拟地址空间总是一个4GB的内存地址块。这些虚拟地址通过页表（page table）映射到物理内存，页表由操作系统维护并被处理器引用。每一个进程拥有一套属于它自己的页表，但是还有一个隐情。只要虚拟地址被使用，那么它就会...
分类：
其他好文 时间：
2014-07-05 23:59:37
阅读次数：
399
