首页 > 其他
数据结构-二叉搜索树的后序遍历序列
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字互不相同分析:由后序遍历可以知道最后一个数字是树的根节点,而二叉搜索树的性质可以知道其左边的节点值小于根节点的值,右边的节点值大于根节点的值。由此递归。/*剑指...
分类:其他   时间:2014-05-22 00:36:10    收藏:0  评论:0  赞:0  阅读:372
邻接矩阵和邻接表
图中的顶点数决定了邻接矩阵的阶数和邻接表中的单链表数目。无论是对有向图还是无向图,图中边数的多少决定了单链表中的结点数,而不影响邻接矩阵的规模。因此完全图(每一对不同顶点恰有一条边相连)适合采用邻接矩阵存储,而稀疏图不适合采用邻接矩阵进行存储,因为那样会浪费很多存储空间。
分类:其他   时间:2014-05-22 00:40:12    收藏:0  评论:0  赞:0  阅读:416
40.扑克牌的顺子
Continuous cards.
分类:其他   时间:2014-05-22 00:39:33    收藏:0  评论:0  赞:0  阅读:374
[转载]浅谈多态机制的意义及实现
http://blog.hesey.net/2010/12/significance-and-implementation-of-polymorphism.html在面向对象编程(Object-Oriented Programming, OOP)中,多态机制无疑是其最具特色的功能,甚至可以说,不运用...
分类:其他   时间:2014-05-22 00:40:49    收藏:0  评论:0  赞:0  阅读:525
参展2014中国国际模具技术和设备展览会
“中国国际模具技术和设备展览会”迄今已有30 年历史,作为国际展览联盟(UFI)成员十年的中国国际模展,其专业性、权威性在海内外具有广泛的认可,是知名度极高的专业展览会。第十五届中国国际模具技术和设备展览会(DMC 2014)将于2014 年6 月4 日-7 日在上海新国际博览中心举办,来自15 个...
分类:其他   时间:2014-05-22 00:44:22    收藏:0  评论:0  赞:0  阅读:433
基于TQ2440开发板的WiFi模块的使用经验总结
一、软、硬件资源准备: 内核版本:linux-2.6.30.4 交叉编译器版本:4.3.3 wpa_supplicant工具:wpa_supplicant-0.7.3.tar ; openssl-0.9.8e.tar 开发板:TQ2440 无线网卡芯片:RTL8192CU,(淘宝上35元购买了一个U...
分类:其他   时间:2014-05-22 00:43:45    收藏:0  评论:0  赞:0  阅读:561
2014.5.20知识点学习:void及void指针含义的深刻解析(转载)
转自:http://blog.csdn.net/geekcome/article/details/6249151void的含义void即“无类型”,void *则为“无类型指针”,可以指向任何数据类型。void指针使用规范①void指针可以指向任意类型的数据,亦即可用任意数据类型的指针对void指针...
分类:其他   时间:2014-05-22 00:42:59    收藏:0  评论:0  赞:0  阅读:392
Candence下对“跨页连接器(off-page connector)”进行批量重命名的方法
parts、ports、alias等等均可以在“属性编辑器(Property Editor)”中进行查看编辑,并通过复制到Excel等表格软件来进行批量修改、之后再粘贴回去的方法进行批量编辑。但是“跨页连接器(off-page connector)”无法在Property Editor中进行查看.....
分类:其他   时间:2014-05-22 00:46:14    收藏:0  评论:0  赞:0  阅读:1036
简单爬虫-抓取博客园文章列表
原文:简单爬虫-抓取博客园文章列表 如果使用对方网站数据,而又没有响应的接口,或者使用接口不够灵活的情况下,使用爬虫在合适不过了。爬虫有几种,对方网站展示形式有几种都是用分析,每个网站展示有相似的地方,有不同的地方。 大部分使用httpRequst就能完成,不管是否添加了口令、随即码、请求参数、提交...
分类:其他   时间:2014-05-22 00:45:38    收藏:0  评论:0  赞:0  阅读:540
【LeetCode】Evaluate Reverse Polish Notation
Evaluate the value of an arithmetic expression inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another express...
分类:其他   时间:2014-05-22 00:49:32    收藏:0  评论:0  赞:0  阅读:336
RatingBar
RatingBar和SeekBar,有相同的父类AbsSeekBar,有的xml属性和progressbar一样。使用起来很简单,RatingBar几个重要的XML属性如下: android:isIndicator 设置星级评分条是否允许用户改变 and...
分类:其他   时间:2014-05-22 00:48:51    收藏:0  评论:0  赞:0  阅读:450
关于c中 int, float, double转换中存在的精度损失问题
先看一段代码实验:#include#includeusing namespace std;int main(){ unsigned int i = numeric_limits::max(); float f = i; unsigned int j = (unsigned int ...
分类:其他   时间:2014-05-22 00:48:14    收藏:0  评论:0  赞:0  阅读:711
在where子句中经常使用的运算符
比较运算符> = = 大于、小于、大于(小于)等于、不等于BETWEEN ...AND...显示在某一区间的值IN(set)显示在in列表中的值,例:in(100,200)LIKE ‘张pattern’模糊查询 _ %IS NULL判断是否为空逻辑运算符and &&多个条件同时成立or ||多...
分类:其他   时间:2014-05-22 00:51:32    收藏:0  评论:0  赞:0  阅读:534
Unity GUI自适应屏幕分辨率(一)布局自适应
这里我们先谈第一个问题坐标矩阵变化实现布局自适应。选取基准尺寸通常你需要选择一个基准的屏幕尺寸,象现在开发的应用也需要跨平台在iOS(iPhone/iPad)/Android都可以运行,我这边选取的是iphone4的屏幕尺寸: 480 * 320. 设计师设计的GUI的素材时就是按照这个尺寸来设计。...
分类:其他   时间:2014-05-22 00:52:47    收藏:0  评论:0  赞:0  阅读:710
找出单链表的中间位置指针
需求单链表不可以用下标直接得到中间位置,可以采取一前一后(前面的走2步,后面的走一步)的方式实现。参考代码1 struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} ...
分类:其他   时间:2014-05-22 00:52:06    收藏:0  评论:0  赞:0  阅读:439
2014.5.20知识点学习:void与void*(转载)
C/C++中的void和void*C/C++中的void和void*一、voidvoid关键字表示“空类型”的概念。但是,这里的“空类型”不表示“任意类型”,而是表示不存在的意思,也就是说C/C++不允许你写语句void a,不存在类型为void的东西.void表示“不存在”的意思,可以从void的...
分类:其他   时间:2014-05-22 01:00:30    收藏:0  评论:0  赞:0  阅读:301
25.在从1到n的正数中1出现的次数
Number of 1 between 1 to N.
分类:其他   时间:2014-05-22 00:59:52    收藏:0  评论:0  赞:0  阅读:369
计算机的存储单位
位 bit (比特)(Binary Digits):存放一位二进制数,即 0 或 1,最小的存储单位。字节 byte:8个二进制位为一个字节(B),最常用的单位。计算机存储单位一般用B,KB,MB,GB,TB,PB,EB,ZB,YB,BB来表示,它们之间的关系是:1KB (Kilobyte 千字节)...
分类:其他   时间:2014-05-22 00:58:36    收藏:0  评论:0  赞:0  阅读:395
User is not in the sudoers file. This incident will be reported
On using the sudo command if we see the errorThis means that the user as whom we have logged in and are trying to run the command "sudo" does not have...
分类:其他   时间:2014-05-22 00:57:16    收藏:0  评论:0  赞:0  阅读:431
SVN强制注释
1.目的在使用SVN作为版本控制的时候,强制提交的人员写注释,这样能确保每次提交都有注释,方便查看2.解决办法2.1给工程加上属性2.1.1在工程提交之后,通过客户端下载下来,再设置其属性,提交到服务器,即可;2.1.2优点:可以在提交之前做判断;2.1.3缺点:这个设置的过程会比较繁琐;2.1.4...
分类:其他   时间:2014-05-22 00:56:35    收藏:0  评论:0  赞:0  阅读:422
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!