1. 基本术语 度（degree）：一个节点的子树个数称为该节点的度； 树中结点度的最大值称为该树的度。 层数（level）：从根结点开始算，根节点为1 高度（height）/深度（depth）：节点的最大层数 2. 二叉树性质 满二叉树： 完全二叉树： 3. 二叉树的存储结构 1）顺序存储结构 2 ...
分类：
编程语言 时间：
2016-04-22 12:01:11
阅读次数：
310
线性布局(Linearlayout)： 有顺序、有次序、有条理的摆放着。。。（这是我的理解，或者说是我的表达方式） 分垂直摆放（Vertical)和平行摆放(horizontal) 相对布局(Relativelayout)： 所有控件都要给id，然后通过上一个控件的id来确定下一个控件的相对位置 表 ...
分类：
其他好文 时间：
2016-04-22 11:55:42
阅读次数：
257
Top
线性查找二分查找冒泡排序插入排序选择排序快速排序归并排序
1 线性查找
1.1 问题
线性查找，又称为顺序查找，是指在所有给定的值中从一端开始逐个检查每个元素是否为要查找的对象，直到找到为止的过程。
1.2 步骤
实现此案例需要按照如下步骤进行。
步骤一：逐个查找要查找的对象
代码如下：
#include stdio.h>typ...
分类：
编程语言 时间：
2016-04-22 10:38:26
阅读次数：
396
1. 命令行应用程序 （1）命令行应用程序的特点 ①是一种基于顺序执行结构的可执行程序 ②程序执行过程中不需要与用户产生交互 ③程序执行后给出最终的运行结果 （2）命令行应用程序的运行模式——程序运行有固定的开始和结束 （3）命令行应用程序适用场合 ①单任务场合 ②无效互或简单交互场合 ③服务器应用 ...
分类：
其他好文 时间：
2016-04-22 08:19:45
阅读次数：
217
概述
隐式转换是指在初始化或赋值或函数调用时编译器隐式完成的不同类型之间的转换
常量转内置类型
对于没有任何常量后缀的整型或者浮点型在进行初始化或赋值或作为函数实参传递时需要进行常量类型匹配
整型
int->long int顺序匹配
浮点型
默认都是double类型
用常量初始化或者赋值给内置类型变量时，编译器会判断常量的值是否在内置类型变量取值范围内，如果在内...
分类：
其他好文 时间：
2016-04-22 07:13:26
阅读次数：
342
需求与动机什么是优先级队列
优先队列是计算机科学中的一类抽象数据类型。优先队列中的每个元素都有各自的优先级，优先级最高的元素最先得到服务；优先级相同的元素按照其在优先队列中的顺序得到服务。优先队列往往用堆来实现。...
分类：
其他好文 时间：
2016-04-22 07:11:44
阅读次数：
435
临界资源：一个进程的资源对于运行在它内部的线程是共享的，一次只允许一个线程使用的资源叫做临界资源临界区：访问临界资源的那段程序叫做临界区线程的同步：同步就是协同步调，按照预定的先后顺序执行。“同”字应是指协同、协助、互相配合。线程的互斥：某一资源同时只允许..
分类：
编程语言 时间：
2016-04-22 01:25:05
阅读次数：
329
一、图层 图层即层叠上下文，具体概念和应用大家可以看我之前转自张鑫旭大神博客的《CSS层叠上下文和层叠顺序》，这里我们简单复习一下产生层叠上下文的原因。 1.根层叠上下文 指的是页面根元素，也就是滚动条的默认的始作俑者<html>元素。这就是为什么，绝对定位元素在left/top等值定位的时候，如果 ...
分类：
Web程序 时间：
2016-04-22 00:54:21
阅读次数：
344
对于任何DBMS，索引都是进行优化的最主要的因素。对于少量的数据，没有合适的索引影响不是很大，但是，当随着数据量的增加，性能会急剧下降。如果对多列进行索引(组合索引)，列的顺序非常重要，MySQL仅能对索引最左边的前缀进行有效的查找。 例如：假 设存在组合索引it1c1c2(c1,c2)，查询语句s ...
分类：
数据库 时间：
2016-04-21 23:41:55
阅读次数：
532
题目描述 学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的 供水量相等，均为 1。 现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号，i 号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头 ...
分类：
其他好文 时间：
2016-04-21 22:00:09
阅读次数：
324
