Implement int sqrt(int x).Compute and return the square root of x.线性查找会TLE。用二分查找。注意溢出的处理。全部都改成long long. 1 class Solution { 2 public: 3 int sqrt(i...
分类：
其他好文 时间：
2014-07-27 10:41:02
阅读次数：
181
线性查找，肯定是以线性的方式，在集合或数组中查找某个元素。本篇包括： 通过代码来理解线性查找 时间复杂度 什么是算法 通过代码来理解线性查找 什么叫"线性"?还是在代码中体会吧。 首先需要一个集合或数组，如何得到呢？就生成一个固定长度的随机数组吧。然后输入一个查找key，如果找到就返回元素的索引，没...
分类：
其他好文 时间：
2014-07-27 10:40:42
阅读次数：
509
如果说数组（Array）是以线性的方式存储数据，那么可以将二叉树（Binary Tree）想象成以非线性二维的方式存储数据。二叉查找树（BST : Binary Search Tree）规定了树节点排列的一些规则，以保证它的查找时间要低于数组的线性查找时间。BST 算法查找时间依赖于树的拓扑结构，最...
分类：
其他好文 时间：
2014-07-03 12:14:51
阅读次数：
253
本文章用七种思路来查找无序数组中的前k个最小（最大）元素，复杂度随着问题的分析变得越来越低，思路也随着分析变得越来越的。贯穿讲解了快速排序和堆排序的应用，对这两种的排序在阅读本文后会有更深刻的理解。...
分类：
其他好文 时间：
2014-06-22 00:06:29
阅读次数：
347
