Two elements of a binary search tree (BST) are
swapped by mistake.Recover the tree without changing its structure.Note:A
solution using O(n) space is ...
分类:
其他好文 时间:
2014-05-17 11:30:21
阅读次数:
247
1. java层面的Surface
对于Surface我们的认识主要是android的类Surface, android的文档描述Surface是“Handle onto a raw buffer
that is being managed by the screen compositor”,这个描...
分类:
移动开发 时间:
2014-05-14 01:43:20
阅读次数:
9126
本题有两个难点:
1 大量的数据输入,没处理好就超时 - 这里使用buffer解决
2 因子分解的算法 a)暴力法超时 b)使用sieve(筛子),不过其中的算法逻辑也挺不容易搞对的。
数值N因子分解逻辑:
1 保存所有可以sqrt(N)范围内的质素
2 找到可以被N除尽的质素d, 然后用d去除N,使用deg变量,保存度,即有多少个d可以被N除尽
3 用d去乘所有已经找到的因子...
分类:
其他好文 时间:
2014-05-14 01:11:37
阅读次数:
302
The NASA Space Center, Houston, is less than
200 miles from San Antonio, Texas (the site of the ACM Finals this year). This
is the place where the ast...
分类:
其他好文 时间:
2014-05-13 16:52:45
阅读次数:
490
//need to wait until onload so body is available
window.onload = function(){
function getWindowWidth(){
if (window.innerWidth){
ret...
分类:
Web程序 时间:
2014-05-13 07:37:26
阅读次数:
394
atitit.eclipse 新特性总结3.1--4.3
Eclipse 3.1 1
Eclipse 3.2 Java开发工具的新特性 2
1. 内容辅助(Ctrl+Space)模板 2
2. 动态地重排它的建议 2
3. Quick Fix"的功能 2
Eclipse 3.3 M1 新特性一览 5
4. Browse all references 5
5. More Java ...
分类:
系统相关 时间:
2014-05-13 07:20:55
阅读次数:
560
ThisisourongoingLinuxcommandserieswherewearegoingtoreviewhowwecanusechkconfigcommandefficientlywithit’savailableparameters.TheChkconfigcommandtoolallowstoconfigureservicesstartandstopautomaticallyinthe/etc/rd.d/init.dscriptsthroughcommandline.Let’sseesome..
分类:
系统相关 时间:
2014-05-13 04:26:32
阅读次数:
469
第2章通道和缓冲区2.1概述通道和缓冲区是NIO中的核心对象,几乎在每一个I/O操作中都要使用它们。通道是对原I/O包中的流的模拟。到任何目的地(或来自任何地方)的所有数据都必须通过一个Channel对象。一个Buffer实质上是一个容器对象。发送给一个通道的所有对象都必须首先放到缓..
分类:
其他好文 时间:
2014-05-13 01:12:30
阅读次数:
313
Linuxcomeswithmanytoolstoenableadministratorstoevaluatetheperformanceofasystem.Oneoftheseveryusefultoolsisvmstat.VmstatisavailableonmostunixdistributionsandisincludedbydefaultonmanymodernLinuxdistributions.AswithmostLinuxcommands,builtinhelpisavailableviath..
分类:
系统相关 时间:
2014-05-11 19:39:38
阅读次数:
680
在使用D3D开发游戏的过程中,很多情况下都会用到depth
buffer来完成特定的效果,比如DOF,Shadows,SSAO等等。在这些情况下我们就可能需要预览depth
buffer来确定它是正确的,以免导致后续运算渲染出错。此时有一个问题就出现了,因为原始的depth buffer中保存的de...
分类:
其他好文 时间:
2014-05-11 18:01:02
阅读次数:
315