Loading

摘要: 一.什么是N叉树? 就是节点的孩子没有限制的树。 例如: 那么怎么表示这种树呢? 有一种方法可以合理的表示它: 1.同一个父母节点的孩子从左到右排列。 2.父母节点只指向第一个孩子节点。 如图: 它的节点定义和二叉树一样: class BinaryTreeNode{ 阅读全文
posted @ 2020-03-23 14:27 文牧之 阅读(8) 评论(0) 推荐(0)
摘要: 文章目录 1.什么是树? 1.1 树结构在计算机的应用 2.学习树的相关术语 3.二叉树 3.1 二叉树的定义 3.1.1 二叉树的几个类型 3.2.用java实现简单二叉树 3.2.1 简单二叉树节点的要素 3.2.2 二叉树的基本操作 3.2.2.1 插入操作 3.2.2.2 遍历方法定义(必须 阅读全文
posted @ 2020-03-23 14:12 文牧之 阅读(7) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2020-03-22 19:25 文牧之 阅读(5) 评论(0) 推荐(0)
摘要: 一.什么是队列? 队列和栈相反,是一个先进先出表。 二.应用 1.操作系统的顺序任务调度 2.模拟显示世界中的队列 3.多道程序设计 4.异步数据传输 5.作为辅助数据结构 三.Java实现 1.基于简单循环数组的实现: class ArrayQueue{ private int front; pr 阅读全文
posted @ 2020-03-21 15:43 文牧之 阅读(10) 评论(0) 推荐(0)
摘要: 一.什么是栈? 栈是一个有序的线性表,只能在栈顶进行操作插入和删除操作。所以也叫先进后出表。 二.栈的应用场景 1.符号匹配 2.中缀表达式转换为后缀表达式 3.计算后缀表达式 4.实现函数调用 5.求范围误差 6.网页浏览器中已访问页面的历史纪录 7.文本编辑器中的撤销序列 8.作为算法辅助数据结 阅读全文
posted @ 2020-03-21 15:03 文牧之 阅读(13) 评论(0) 推荐(0)
摘要: 声明:内容大部分参考自网友博客。个人只是做了小小的总结 我个人觉得可以用MVC模式去看待解析xml文件的实现: 下面是具体实现: 首先编写一个xml的数据文件存放在res/raw文件目录下: <?xml version="1.0" encoding="utf-8"?> <users> <beauty 阅读全文
posted @ 2020-03-19 15:35 文牧之 阅读(6) 评论(0) 推荐(0)
摘要: 1.什么是进程同步? 进程同步是一种能让多个进程有秩序的运行的机制,它具体分为:硬件同步机制,信号量机制,管程机制。 2.相关专业术语 (1)间接相互制约关系:几个进程通过共享的资源形成的制约关系。 (2)直接相互制约关系:几个进程为完成同一个任务形成的关系。 (3)临界资源:一次只能供一个进程使用 阅读全文
posted @ 2020-03-18 13:24 文牧之 阅读(128) 评论(0) 推荐(0)
摘要: 文章目录 1.希尔排序理论 2.希尔排序代码实现 1.希尔排序理论 通过比较相距一定间隔的元素,各趟比较所用的距离随着算法的进行而减小,直到只比较相邻的元素的最后一趟位置。 初始间隔一般为 n/2 (n为元素个数) 如图所示: 2.希尔排序代码实现 class Test{ /** * 希尔排序基础实 阅读全文
posted @ 2020-03-18 11:06 文牧之 阅读(8) 评论(0) 推荐(0)
摘要: 文章目录 插入排序1.理论基础2.代码实现 插入排序 1.理论基础 它的一个特点是:回溯到前面进行比较,之后往后进行比较。 图示如下: 2.代码实现 注意:插入排序只适合少量元素的排序,其时间复杂度为O(n^2) class Test{ void InsertionSort(int a[],int 阅读全文
posted @ 2020-03-18 11:04 文牧之 阅读(11) 评论(0) 推荐(0)
摘要: 总结自《javaweb程序设计任务教程》 阅读全文
posted @ 2020-03-17 20:26 文牧之 阅读(9) 评论(0) 推荐(0)