问题
解析
逐个合并2个链表
merge-sort
堆实现
总结
参考资料问题Merge k Sorted Lists ： https://leetcode.com/problems/merge-k-sorted-lists/Merge k sorted linked lists and return it as one sorted list. Analyze and describe its c...
分类：
其他好文 时间：
2015-05-13 19:53:32
阅读次数：
226
Problem:
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
Solution:
采用胜者树的方法，胜者树介绍：胜者树，假如链表数组长度为n，链表元素总个数为k，那么时间复杂度为O(k*log(n))
题目大意：
...
分类：
编程语言 时间：
2015-05-11 16:07:50
阅读次数：
128
优化概论
说起游戏的优化，在游戏开发中经常分为这几步：
首先要确定游戏中经常会出现哪些问题 – Profile
然后确定在哪些方向进行性能优化 – Analyze
最后再尽可能将问题逐个解决 – Solve
游戏开发中一定是先做工具，进行Profile，再进行优化，所以，说优化就不得不再扯一下Profile
常见的工具有一些是引擎和IDE自带的，比如Unity自带的Profiler，就包含了CPU，GPU，Memory等等各式各样的性能分析工具，其他的比如GPA，Xcode Instrument和Vi...
分类：
其他好文 时间：
2015-05-11 10:55:20
阅读次数：
137
优化概论 说起游戏的优化，在游戏开发中经常分为这几步： 首先要确定游戏中经常会出现哪些问题 – Profile 然后确定在哪些方向进行性能优化 – Analyze 最后再尽可能将问题逐个解决 – Solve 游戏开发中一定是先做工具，进行Profile，再进行优化，所以，说优化就不得不再扯一下P...
分类：
其他好文 时间：
2015-05-11 10:30:11
阅读次数：
117
【题目】You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?【analyze】1.先对角线...
分类：
其他好文 时间：
2015-05-06 17:06:14
阅读次数：
147
题目：
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
翻译：
把K个有序的链表合成一个，返回。
思路：
这道题和昨天的Merge 2 Lists有些类似。但是k不确定，如果用每个都去遍历的话，肯定是不会通过的。
So、可以想到的是归...
分类：
其他好文 时间：
2015-05-06 13:22:15
阅读次数：
153
iOS性能优化技巧通过静态 Analyze 工具，以及运行时 Profile 工具分析性能瓶颈，并进行性能优化。结合本人在开发中遇到的问题，可以从以下几个方面进行性能优化。一、view优化1、不透明的View 设置为opaque。2、根据实际情况重用、延迟加载或预加载View。3、减少subview...
分类：
移动开发 时间：
2015-05-06 12:31:05
阅读次数：
139
【题目】Given a collection of intervals, merge all overlapping intervals.For example,Given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18].【analyze】1...
分类：
其他好文 时间：
2015-05-05 16:08:51
阅读次数：
121
Analyzing线程是对MyISAM 表的统计信息做分析(例如, ANALYZE TABLE )。checking permissions线程是检查服务器是否具有所需的权限来执行该语句。Checking table线程正在执行表检查操作。cleaning up线程处理一个命令,并正准备以释放内存和...
分类：
数据库 时间：
2015-05-05 16:08:07
阅读次数：
162
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 46293
Accepted: 16846
Description
In
this problem, you have to analyze ...
分类：
其他好文 时间：
2015-05-04 10:07:46
阅读次数：
133
