码迷,mamicode.com
首页 >  
搜索关键字:c++ 数据结构 线索化二叉树    ( 30846个结果
LeetCode OJ - Longest Consecutive Sequence
这道题中要求时间复杂度为O(n),首先我们可以知道的是,如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn),所以不能用排序的方法。我一开始想是不是应该用动态规划来解,发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构(集快速查询和顺序遍历两大优点于一身)来...
分类:其他好文   时间:2014-04-28 10:21:19    阅读次数:1003
Python循环语句
Python语言中的循环结构包含两种语句,分别是while语句和for语句。1.while语句while(表达式):……else:……执行过程:当循环表达式为True时,依次执行while中的语句。直到循环表达式的值为False时,才执行else语句或退出循环。其中else子句可以省略,表达式两端的...
分类:编程语言   时间:2014-04-28 08:21:42    阅读次数:568
Python数据结构
1.元组(tuple)元组由不同的元素组成,每个元素可以储存不同类型的数据,如字符串、数字甚至元组。元组是写保护的,即元组创建后不能再做任何修改操作。1.1元组的创建Tuple(元组)由一系列元素组成,所有元素被包含在一对圆括号中。创建元组时可以不指定元素个数,但一旦创建后就不能修改长度元组的创建格...
分类:编程语言   时间:2014-04-28 06:33:27    阅读次数:711
逆序输出一句话
对一句话里面的单词进行reverse,标点符号位置不变。符号包括:,.!? 例:输入:Hello, my dear friend! 输出:olleH, ym raed dneirf! 思路:由于需要逆序输出,因此想到利用栈数据结构来实现。代码如下(调试环境:VS2013):
分类:其他好文   时间:2014-04-27 21:05:01    阅读次数:596
设置TextView下划线并响应点击事件(SpannableString)
写Demo程序的时候能表带自定义的数据结构对象吗? --低级程序猿 前情提要:网上介绍TextView+SpannableString的文章真心太长,真心看不懂。 ====原文===== 下面是一个20行的完整Demo代码:基本原理是使用一个SpannableString并设置其ClickableSpan来响应点击事件。 TextView useInfo ...
分类:其他好文   时间:2014-04-27 20:33:09    阅读次数:580
支持泛型AVL Tree的简单实现,并和STL map比较了插入,删除,查找的性能
支持泛型AVL Tree的简单实现,并和STL map比较了插入,删除,查找的性能...
分类:其他好文   时间:2014-04-27 19:43:40    阅读次数:400
30846条   上一页 1 ... 3083 3084 3085
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!