牧之的 Blog

摘要： 一.什么是N叉树？ 就是节点的孩子没有限制的树。 例如： 那么怎么表示这种树呢？ 有一种方法可以合理的表示它： 1.同一个父母节点的孩子从左到右排列。 2.父母节点只指向第一个孩子节点。 如图： 它的节点定义和二叉树一样： class BinaryTreeNode{ 阅读全文

摘要： 文章目录 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 遍历方法定义(必须 阅读全文

摘要： 阅读全文

摘要： 一.什么是队列？ 队列和栈相反，是一个先进先出表。 二.应用 1.操作系统的顺序任务调度 2.模拟显示世界中的队列 3.多道程序设计 4.异步数据传输 5.作为辅助数据结构 三.Java实现 1.基于简单循环数组的实现： class ArrayQueue{ private int front; pr 阅读全文

摘要： 一.什么是栈？ 栈是一个有序的线性表，只能在栈顶进行操作插入和删除操作。所以也叫先进后出表。 二.栈的应用场景 1.符号匹配 2.中缀表达式转换为后缀表达式 3.计算后缀表达式 4.实现函数调用 5.求范围误差 6.网页浏览器中已访问页面的历史纪录 7.文本编辑器中的撤销序列 8.作为算法辅助数据结 阅读全文

摘要： 声明：内容大部分参考自网友博客。个人只是做了小小的总结 我个人觉得可以用MVC模式去看待解析xml文件的实现： 下面是具体实现： 首先编写一个xml的数据文件存放在res/raw文件目录下： <?xml version="1.0" encoding="utf-8"?> <users> <beauty 阅读全文

摘要： 1.什么是进程同步？ 进程同步是一种能让多个进程有秩序的运行的机制，它具体分为：硬件同步机制，信号量机制，管程机制。 2.相关专业术语 （1）间接相互制约关系：几个进程通过共享的资源形成的制约关系。 （2）直接相互制约关系：几个进程为完成同一个任务形成的关系。 （3）临界资源：一次只能供一个进程使用 阅读全文

摘要： 文章目录 1.希尔排序理论 2.希尔排序代码实现 1.希尔排序理论 通过比较相距一定间隔的元素，各趟比较所用的距离随着算法的进行而减小，直到只比较相邻的元素的最后一趟位置。 初始间隔一般为 n/2 (n为元素个数) 如图所示： 2.希尔排序代码实现 class Test{ /** * 希尔排序基础实 阅读全文

摘要： 文章目录 插入排序1.理论基础2.代码实现 插入排序 1.理论基础 它的一个特点是：回溯到前面进行比较，之后往后进行比较。 图示如下： 2.代码实现 注意：插入排序只适合少量元素的排序，其时间复杂度为O(n^2) class Test{ void InsertionSort(int a[],int 阅读全文

摘要： 总结自《javaweb程序设计任务教程》 阅读全文