Space Ant大意:有一只蚂蚁,每次都只向当前方向的左边走,问蚂蚁走遍所有的点的顺序输出。开始的点是纵坐标最小的那个点,开始的方向是开始点的x轴正方向。思路:从开始点开始,每次找剩下的点中与当前方向所形成的夹角最小的点,为下一个要走的点(好像就是犄角排序,我不是很会),夹角就是用点积除以两个向量...
分类:
其他好文 时间:
2014-06-25 23:04:20
阅读次数:
205
Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size that is greater or equal...
分类:
其他好文 时间:
2014-06-25 23:01:44
阅读次数:
227
用ant打包一个比较大的项目的时候,遇到OutOfMemory的问题,求助于Google和百度,网上的解决方案很多,但是个人觉得不够详细全面,我的问题需要综合两种方法才解决。把方案记下来,以期帮助大众点滴。
错误类型
Ant编译任务报错OutOfMemoryError,提示信息显示是Java Heap Space。
解决方案
综合网上的两种方法,我的需要两个都用。分析一下,无非就是Java...
分类:
其他好文 时间:
2014-06-22 21:02:49
阅读次数:
196
启动WAMP Server的时候报如下的错误:
140618 23:12:32 [Note] Plugin 'FEDERATED' is disabled.
140618 23:12:32 InnoDB: The InnoDB memory heap is disabled
140618 23:12:32 InnoDB: Mutexes and rw_locks use Windows inte...
分类:
数据库 时间:
2014-06-22 20:31:08
阅读次数:
471
(二叉)堆是一个数组,是一颗近似完全二叉树,分为大顶堆&小顶堆。表示堆的数组A有两个属性:(1)A.length表示数组元素的个数;(2)A.heap-size表示有多少个堆元素存储在数组A中。更多的关于堆的性质的介绍:算法导论第三版:p85-p89、编程珠玑:p141-p145。
堆的操作主要包括堆插入、堆删除两个,而堆插入设计到FixUp操作(自底向上调整),堆删除涉及到FixDown操作(自顶向下调整,大顶堆时对应算法导论上的MAX-HEAPIFY操作)。
本文主要给出的是大顶堆和小顶堆的基本操作的C...
分类:
其他好文 时间:
2014-06-22 13:58:41
阅读次数:
158
leetcode:Given a stringsconsists of upper/lower-case alphabets and empty space characters' ', return the length of last word in the string.If the last...
分类:
其他好文 时间:
2014-06-22 13:41:07
阅读次数:
154
ORACLE 五中表的优缺点总结:
1,普通表(heap table):适合大部分设计场景,有优点也有缺点。
优点:
a,语法简单方便
b,适合大部分场景
缺点:
a,更新日志开销较大
b,Delete无法释放空间(HWM High Water Mark不下降)
c,表记录太大检索太慢
d,索引回表读开销很大
e,即便有序插入,也很难保证有序读出
2,全局临时表:适合接口表设...
分类:
数据库 时间:
2014-06-22 12:24:02
阅读次数:
441
Sort a linked list in O(n log n)
time using constant space complexity.
这道题目非常简短的一句话,给链表排序,看到nlogn,我们可以来简单复习一下排序。首先说一下这个nlogn的时间复杂度(根据决策树我们可以得出这个界限),是基于比较排序的最小上限,也就是说,对于没有一定范围情况的数据来说,最快的排序思路就是归并和快速排...
分类:
其他好文 时间:
2014-06-22 09:02:54
阅读次数:
250
堆排序、利用堆实现最大(小)优先级队列、STL中的heap的使用,利用堆求解top_k类问题。...
分类:
其他好文 时间:
2014-06-21 22:12:31
阅读次数:
291
Eclipse运行程序提示:Exception in thread "main" java.lang.OutOfMemoryError: Java heap space...
分类:
编程语言 时间:
2014-06-21 21:41:22
阅读次数:
336