MasonChen的专栏

点点滴滴。积少成多。厚积薄发

[LeetCode] sort-list

sort-list 题目描述Sort a linked list in O(n log n) time using constant space complexity. 链表排序。。要求用O(n log n)的复杂度。好像只有归并排序比较适合 把链表分成两部分的时候用快慢指针:当快...

2016-08-12 21:48:47

阅读数:178

评论数:0

[LeetCode] evaluate-reverse-polish-notation

evaluate-reverse-polish-notation题目描述Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are+,-,*,/. Each oper...

2016-08-12 21:16:02

阅读数:131

评论数:0

[LeetCode]Minimum Depth of Binary Tree

题目描述Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the neare...

2016-08-12 21:03:31

阅读数:127

评论数:0

第二部分、十个海量数据处理方法大总结

第二部分、十个海量数据处理方法大总结 ok,看了上面这么多的面试题,是否有点头晕。是的,需要一个总结。接下来,本文将简单总结下一些处理海量数据问题的常见方法,而日后,本BLOG内会具体阐述这些方法。 下面的方法全部来自http://hi.baidu.com/yanxionglu...

2016-07-30 15:17:18

阅读数:627

评论数:0

C++复习之堆排序&快速排序

堆是具有下列性质的完全二叉树 : 每个节点的值都大于或等于其左右孩子节点的值 , 称为大顶堆;或者每个节点的值都小于或等于其左右孩子节点的值 , 称为小顶堆 .堆排序就是利用堆进行排序的方法 . 基本思想是 : 将待排序的序列构造成一个大顶堆 . 此时 , 整个序列的最大值就是堆顶的根结点 . 将...

2016-07-30 10:45:28

阅读数:142

评论数:0

C++复习之简单选择排序&归并排序

简单选择排序 (simple selection sort) 就是通过 n-i 次关键字之间的比较 , 从 n-i+1个记录中选择关键字最小的记录 , 并和第 i(1<=i<=n) 个记录交换之尽管与冒泡排序同为 O(n^2), 但简单选择排序的性能要略优于冒泡排序void sele...

2016-07-29 20:48:56

阅读数:184

评论数:0

C++复习之冒泡排序&插入排序&希尔排序

冒泡排序时间复杂度最好的情况为 O(n), 最坏的情况是 O(n^2) ,基本思想是 : 两两比较相邻记录的关键字 , 如果反序则交换 “`cpp void bubbleSort1(int *arr, int n) { for (int i = 0; i < n; i++) ...

2016-07-29 17:21:59

阅读数:133

评论数:0

C++复习之HashTable的简单实现

hashtable :本文中采用开链法( separate chaining )来处理 “ 冲突 ” ( collision ),而且 hashtable只存储唯一的元素,不存在重复。

2016-07-29 11:52:28

阅读数:416

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭