- 博客(2)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 [leetcode] Longest Consecutive Sequence
题目：给定一个无序数组，求最长的连续序列的长度。例如：给定[100,4,200,1,3,2]，则最长的连续序列为[1,2,3,4]， 返回4即可。要求：算法时间复杂度为O(n).思路一： 看到题目，最直观的想法就是先排序，然后遍历一遍有序数组使用类似动态规划的思想求解最长连续序列。但又要求时间复杂度为O(n)，所以就想到了基数排序。基数排序基本上是线性时间复杂度。int型一般为4个字节
2016-03-13 00:20:48
572
原创 [leetcode] Verify Preorder Serialization of a Binary Tree
题目： 给定一个字符串，验证它是否是二叉树先序遍历（根->左->右）的结果。例如，给定一棵如下图所示的二叉树，其先序遍历的序列化结果是"9,3,4,#,#,1,#,#,2,#,6,#,#"，其中"#"表示空节点。图(1)样例：1. "9,3,4,#,#,1,#,#,2,#,6,#,#" return True2. "1,#"
2016-03-08 21:13:20
1809
黑客与画家
《黑客与画家：硅谷创业之父paul graham文集》是硅谷创业之父paul graham 的文集，主要介绍黑客即优秀程序员的爱好和动机，讨论黑客成长、黑客对世界的贡献以及编程语言和黑客工作方法等所有对计算机时代感兴趣的人的一些话题。
2017-03-10
移动通信系统中的蜂窝定位
对移动通信系统中的移动
台进行定位，对于建立位置敏感付费
体制、保障用户安全和提高网络性能
等有积极意义。介绍了进行蜂窝定位
的基本技术；以!"# 移动通信系统
为例，指出了可被定位利用的基本信
息，提出了实现定位的三种基本结
构，并比较了各自的优缺点；最后，提
出了在$! 系统中实现蜂窝定位的
基本方法。
关键词：移动台定
2013-08-31
蜂窝无线定位技术的发展及应用
蜂窝无线定位技术的发展及应用：本文首先介绍了移动通信系统中无线定位技术的应用，讨论了基于移动台和网络的两种无线定位方案，对几类常用的无线定位方法进行了分析，分别阐述了GSM和CDMA两种蜂窝系统中无线定位的应用特点，最后提出了无线定位技术中有待进一步研究的课题。
2013-08-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人