二叉链表的 遍历 是 二叉链表 各种 操作的 基础,例如 :创建 二叉树;求树的 长度;求树的 叶子节点数;求 节点的 层 数;求 树的 深度,宽度 等等。
总之 不掌握 遍历,就没有 掌握 二叉树;
二叉链表的 遍历 根据 根节点的访问顺序有:先(根节点)序,中(根节点)序,后(根节点)序, 和 层序;
算法思路 有两类:
1. 递归 算法,算法 清晰,容易 证明算法的正确性,但是 效率...
分类:
编程语言 时间:
2015-03-24 11:09:37
收藏:
0 评论:
0 赞:
0 阅读:
227
1、 实时系统
1.1、 实时硬件系统:同时响应外部事件数量,硬件反应时间,内存大小,处理器计算能力,总线能力等。
1.2、 实时操作系统:可抢占的内核,可抢占的优先级调度,中断优先级,中断可嵌套,系统服务的优先级由请求该服务的任务的优先级确定,优先级翻转保护,前述实时操作系统性能指标具有固定上界。
1.3、 实时多任务设计
1.3.1、 多任务划分:如何...
分类:
其他 时间:
2015-03-24 11:09:27
收藏:
0 评论:
0 赞:
0 阅读:
102
题目链接:multiply-strings
import java.util.Arrays;
/**
*
Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily lar...
分类:
其他 时间:
2015-03-24 11:09:18
收藏:
0 评论:
0 赞:
0 阅读:
117
求大神,多多指点!!
最好私信,让我有所增长!
谢谢啦!...
分类:
其他 时间:
2015-03-24 11:09:09
收藏:
0 评论:
0 赞:
0 阅读:
107
Resources mResources = getResources();
int roundWidth = mResources.getDimensionPixelSize(R.dimen.ct10000_widget_4x2_circle_round_width);
这里通过Resources下的.getDimensionPixelSize方法 可以将dimen...
分类:
移动平台 时间:
2015-03-24 11:08:57
收藏:
0 评论:
0 赞:
0 阅读:
296
利用ExpandableListView和GridView,实现类似新闻客户端二级下拉菜单效果。...
分类:
移动平台 时间:
2015-03-24 11:08:48
收藏:
0 评论:
0 赞:
0 阅读:
467
Rotate an array of n elements to the right by k steps.
For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is
rotated to[5,6,7,1,2,3,4].
Note:
Try to come up as many solutions as you...
分类:
其他 时间:
2015-03-24 11:08:38
收藏:
0 评论:
0 赞:
0 阅读:
150
这两天在学习微信接口,获取AccessToken要用到Json,
碰到了一些问题:
1.编译报错
→ 要增加引用“System.Runtime.Serialization”,“System.ServiceModel.Web“,”System.ServiceModel“
2.报错:反序列化JSON过程中报了如下一个错误 : 无法序列化类型SearchResult。可以考虑使用 DataC...
分类:
Web开发 时间:
2015-03-24 11:08:21
收藏:
0 评论:
0 赞:
0 阅读:
485
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B....
分类:
其他 时间:
2015-03-24 11:08:07
收藏:
0 评论:
0 赞:
0 阅读:
133
嵌入在MyEclipse当中的Tomcat服务器能够帮助开发者立即运行开发项目,同时这还避免了在网上下载、安装和配置应用程序服务器的麻烦。有了MyEclipse您就能立即部署、运行和调试您的Web项目,并且不需要额外的配置。
对于引入嵌入式的Tomcat服务器,我们先来看看服务器视图。
服务器视图
服务器视图中有MyEclipse Tomcat服务器和嵌入式的MyEcli...
分类:
系统服务 时间:
2015-03-24 11:07:57
收藏:
0 评论:
0 赞:
0 阅读:
191
Catch That Cow
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8117 Accepted Submission(s): 2571
Problem Description
Farmer John has...
分类:
其他 时间:
2015-03-24 11:07:37
收藏:
0 评论:
0 赞:
0 阅读:
138
1.哈夫曼树只有结点为0.或者结点为2的值。所以如果叶子结点为n的话,那么整个哈夫曼树的所有结点个数为2n-1;因为结点为2的结点个数n0=n2+1;所以总数n=n0+n2=2n0-1;
过程:由已知的n个权值形成哈夫曼树的初态,即在数组ht[]的前n项中填入相应的权值。
建立哈夫曼树。依次将数组ht[]中的第n+1项到第m项作为当前项,并进行以下处理:
...
分类:
其他 时间:
2015-03-24 11:07:17
收藏:
0 评论:
0 赞:
0 阅读:
315
1.TCP协议在数据传输过程中收发双发如何保证数据包的可靠性的?
答:
(1) 为了保证数据包的可靠传递,把已发送的数据包保留在缓冲区。
(2) 为每个已发送的数据包启动一个超时定时器。
(3) 如果收到接收方发送的确认,则释放该数据包的缓冲区。否则,进行数据包的重传或者重传次数达到最大的次数为止。
2.TCP协议与UDP协议的区别
答:
(...
分类:
其他 时间:
2015-03-24 11:07:08
收藏:
0 评论:
0 赞:
0 阅读:
227
最近在学习虚拟现实,要使用OpenSceneGraph(OSG),但是网上找不到VS2013的搭建教程,好烦。。。
只能自己在vs2010的基础上,修改一些bug,最后成功搭建。
步骤一:材料准备
a) Osg源码
当前最新版:OpenSceneGraph的3.2.1.zip
下载链接:
http://www.osgchina.org/index.php?optio...
分类:
Windows开发 时间:
2015-03-24 11:07:05
收藏:
0 评论:
0 赞:
0 阅读:
721
亲和串
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 25 Accepted Submission(s) : 17
Font: Times New Roman | Verdana | Georgia
Font Size: ←...
分类:
其他 时间:
2015-03-24 11:07:03
收藏:
0 评论:
0 赞:
0 阅读:
234
Linux文件路径中所有目录名必须都存在,而Windows不需要Linux文件路径中所有目录名必须都存在而Windows不需要
问题由来
原因分析
一点思考问题由来昨天部署一个基于ThinkPHP3.1开发的网站,其开发者的开发测试环境为Windows+Apache+PHP。部署到Linux+Apache+PHP下面时不能运行,查看日志提示页面模板不存在。
模板不存在[./Web/Tpl/Hom...
分类:
Windows开发 时间:
2015-03-24 11:06:37
收藏:
0 评论:
0 赞:
0 阅读:
286
1、在点击删除用户按钮时,要弹出一个删除用户窗口,要使得DBlookupcombobox一开始就显示数据库某字段的相关内容,就必须先赋值,即deleteuser.cbb2.Text:=DM.q_user.FieldByName('JingShouRen').AsString;;然后删除完毕后,再将其赋值,进行重绘,重绘语句为:cbb2.Repaint;这样子就解决了DBlookupcombobox...
分类:
数据库技术 时间:
2015-03-24 11:06:28
收藏:
0 评论:
0 赞:
0 阅读:
490
java运算符,java表达式,java流程控制...
分类:
编程语言 时间:
2015-03-24 11:06:19
收藏:
0 评论:
0 赞:
0 阅读:
168