- 博客(3)
- 收藏
- 关注
原创 Data Structure : LinkedList
Why do we need LinkedList?Java的Collection当中有ArrayList作为可变(表面上可变)长的数组,然而其底层也是利用数组实现的。所以,存在两个明显的短板。1)当增加元素填满了底层数组的时候,底层数组需要resize,这时候需要创建一个1.5x长度的数组,然后复制旧数组的内容到新的数组,耗费许多时间;2)当删除某个index的元素时
2017-01-31 13:00:18 315
原创 刷题笔记:29th January
/**************************Dynamic Programming**************************/53. Maximum SubarrayFind the contiguous subarray within an array (containing at least one number) which has the lar
2017-01-30 06:14:43 420
原创 Data Structure: All you should know about Hash
Why do we need hashing?Assume we store our data in an array, and we want to search for an element. The normal time consume is O(n). Since we need to traversal the array's element one by one.
2017-01-13 04:21:20 485
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人