xdyixia - 博客园
摘要: 转载 http://www.satbjfw.net/CherishFX/p/4625382.html 二叉查找树的定义: 二叉查找树或者是一颗空树,或者是一颗具有以下特性的非空二叉树: 1. 若左子树非空,则左子树上所有节点关键字值均小于根节点的关键字; 2. 若右子树非空,则右子树上所有节点关键字阅读全文
posted @ 2018-06-23 17:14 xdyixia 阅读(3) 评论(0) 编辑
摘要: 转载:http://www.satbjfw.net/CherishFX/p/4617105.html 二叉树( Binary Tree) 是 n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成 。 二叉树的遍阅读全文
posted @ 2018-06-22 10:59 xdyixia 阅读(5) 评论(0) 编辑
git
摘要: 转自 : 廖雪峰官网 git教程 一、集中式和分布式 SVN是集中式的版本控制系统,而Git是分布式版本控制系统。 1,集中式版本控制系统,版本库是集中存放在中央服务器的,而干活的时候,用的都是自己的电脑,所以要先从中央服务器取得最新的版本,然后开始干活,干完活了,再把自己的活推送给中央服务器。中央阅读全文
posted @ 2018-06-21 23:12 xdyixia 阅读(5) 评论(0) 编辑
摘要: 一、预备知识 1,集线器(hub) 它属于纯硬件网络底层设备,工作于OSI参考模型的第一层,即物理层。不解析。 集线器只对信号进行整形、放大后再重发,不进行编码,转发的时候是以广播的方式进行的,即它要向某节点发送数据时,不是直接把数据发送到目的节点,而是把数据包发送到与集线器相连的所有节点。 2,交阅读全文
posted @ 2018-06-20 11:52 xdyixia 阅读(2) 评论(0) 编辑
摘要: 1、队列的顺序存储结构实现 2、循环队列的顺序存储结构实现 3、队列的链式存储结构实现 4、基于LinkedList实现队列结构 转载:/CherishFX/p/4608880.html阅读全文
posted @ 2018-06-17 11:01 xdyixia 阅读(3) 评论(0) 编辑
摘要: 转载:/CherishFX/p/4608880.html 1、基于数组实现栈 2、基于链表实现栈 3、基于java.util.LinkedList实现阅读全文
posted @ 2018-06-15 10:42 xdyixia 阅读(3) 评论(0) 编辑
摘要: 这里拿了用数组构造栈的一段代码说明一下 1)new StackArray()即无参的实例化过程: 找到无参构造器 > 初始化成员变量(引用类型初始化为null,int初始化为0) > this(10)调用有参构造器 > 来到有参构造器并初始化赋值形参(initialSize=10)> 成员变量赋值(阅读全文
posted @ 2018-06-14 17:42 xdyixia 阅读(7) 评论(0) 编辑
摘要: 查找 (Searching ) 就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。 平均查找长度(Average Search Length,ASL):需和指定key进行比较的关键字的个数的期望值,称为查找算法在查找成功时的平均查找长度。 对于含有n个数据元素的查找表,阅读全文
posted @ 2018-06-13 16:36 xdyixia 阅读(6) 评论(0) 编辑
摘要: 命令 getconf PAGESIZE 结果为4096,即一页=4096字节=4KB(注意是Byte,1B=8bit) 在使用mmap映射函数时,它的实际映射单位也是以页为单位的,即不过我们把MAP_SIZE设为多大(只要小于一页),就会映射一页。当然如果我们设置的大于一页小于两页就会映射两页。阅读全文
posted @ 2018-06-13 09:41 xdyixia 阅读(4) 评论(0) 编辑
摘要: 前面讲的是比较排序算法,主要有冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 非比较排序算法:计数排序,基数排序,桶排序。在一定条件下,它们的时间复杂度可以达到O(n)。 一,计数排序(Counting Sort) (1)算法简介 计数排序(Counting sort)是一种稳定的排序阅读全文
posted @ 2018-06-07 22:56 xdyixia 阅读(10) 评论(0) 编辑