一棵树是N个节点和N-1条边的集合。因为,每条边都将某个节点连接到它的父亲,而除去根节点外每一个节点都有一个父亲。
二叉树:每个节点都不能有多于两个的儿子。深度平均值为O(logN)。
使二叉树成为二叉查找树的性质是,对于树中的每个节点X,它的左子树中所有关键字值小于X的关键字值,而它的右子树中所有关键字值大于X的关键字值。
在程序中,一定要记得处理的根节点为空的情况。除了删...
分类:
其他好文 时间:
2014-07-22 23:05:15
阅读次数:
231
“初始化 定义 赋值” 之间的联系与区别
本来很早之前就想写个blog,说说这三个家伙的区别和联系,三者之间各种联系,很难比较清楚的讲明白,感觉当时好像分析思路还不够“完整”。今天遇到别人抛出来的一个问题。根本的问题是和初始化和赋值有关系,于是留下这个blog。
#include
struct _ANIBMP
{
int FirstNu...
分类:
其他好文 时间:
2014-07-22 23:04:54
阅读次数:
384
vxworks for x86读取bios时间的解决方法
系统时间与bsp有关,在vzworks for x86系列的目标没有直接读取RTC(实时时钟控制器)的函数,用time.h中的函数读到的始终是 00:00:00, Jan. 1 1970.
所以在x86系列的机器中,我们可以从bios中读取当前的时钟。用sysInByte(),sysOutByte(),在70,和71端口读取或写b...
分类:
移动开发 时间:
2014-07-22 23:04:35
阅读次数:
844
4.22周二19:00-20:30查找有关日历显示在前台已添加事件的视频、日历的所有操作视频及其程序实例的android版本4.23周三15:00-17:00学习有关日历显示事件的视频,andriod中的日历操作例题实例,自己运行查看结果4.24周四19:00-20:30继续学习有关日历显示事件的视...
分类:
其他好文 时间:
2014-05-06 01:11:02
阅读次数:
280
这几天做了一个登陆验证的案例,主要功能就是:用户输入密码进行登陆,如果输错密码三次则15分钟内不能登陆。这个案例确实不复杂,但是其中的逻辑第一次理解确实很别扭。从这个小案例中,我得到了几个启示,并打算以后写类似的程序都执行此标准
1.该项目中,和sql有关的操作统统放到SqlHelper中 ---....
分类:
数据库 时间:
2014-05-06 01:06:53
阅读次数:
267
浅淡传统企业进入移动互联网的几种方式2013-07-11
17:22来源:小马刀blog1个评论分享文章A-A+文/小刀马据有关机构统计,中国移动互联网呈现激增的发展态势,今年年中我国移动互联网用户数达4.6亿左右。除了用户规模快速上升之外,用户的使用强度也在增加。对于同时使用电脑和手机上网的用户而...
分类:
移动开发 时间:
2014-05-02 14:18:32
阅读次数:
511
函数的有关知识在后面章节w,可以提前预习。不过,凭在“初识程序设计”部分的几个例子,模仿着也能写出相关的要求。模仿是一种非常重要的学习方法,尤其适用于没有“系统”学习之前的探索。挑战一下,尝试这种有效的学习方法。
显示功能选项
1.查询
2.取款
3.存款
4.转帐
0.退出
用户输入功能选择,根据给出的答复,用switch多分支完成对应的功能:...
分类:
编程语言 时间:
2014-05-02 10:02:50
阅读次数:
342
Openstack发展很猛,很多朋友都很认同,2013年,会很好的解决OpenStack部署的问题,让安装,配置变得更加简单易用。很多公司都投入人力去做这个,新浪也计划做一个Openstack的iso,集成OS,当你决定去做这个的时候,那么先了解一下目前的现状。说到部
署,肯定和OS有关,对于Ope...
分类:
其他好文 时间:
2014-05-02 02:06:12
阅读次数:
706
图的连通分量,关节点和桥
====
对于有向图,我们称其一个子图是强连通分量,是指任意两点u,v, 都有两条路径u到v和v到u。
对于连通无向图,我门称其一个子图是双连通分量,是指任意两点u,v,存在一个圈包含u,v。与无向图相关联的还有关节点x,是指去掉x,图不连通;桥(u,v)是指去掉这条边,图不连通。
求解算法的要义在于首先要理解:
树边-前向边-后向边-交叉边
"Conside...
分类:
编程语言 时间:
2014-04-30 22:37:40
阅读次数:
448
此类题目有一个明显的特点,是n个点或者n*n的矩阵,否则无法做矩阵运算
点数不能太大,因为矩阵操作的复杂度是O(N^3)的,所以大概最多只能有100个点
结果和移动次数有关,且一次只能移动一个点...
分类:
其他好文 时间:
2014-04-30 22:31:40
阅读次数:
262