container-simple

摘要： 图 阅读本文的一些约定： 顶点==节点 当前节点==该节点 何为邻接矩阵：表示顶点之间相邻关系的矩阵 何为权值：是路由器通过路径选择算法为网络上的路径产生的一个数字。 规范： | 变量名 | 数学意思 | | | | | vertex(节点) | 节点代表顶点 | | edges | 邻接矩阵 | 阅读全文

摘要： 平衡二叉树 在二叉排序树的基础上实现，再多加三个方法功能：左旋转、右旋转、双旋转。 左旋转 思路 创建一个新节点nexNode，值为root节点值 设置新节点的左子树：为当前节点的左子树newNode.left = left; 设置新节点的右子树：为当前节点的右子树的左子树newNode.right 阅读全文

摘要： 赫夫曼树 定义：WPL最小的二叉树就是赫夫曼树，WPL全称weight path length，中文意思是树的带权路径长度，规定为所有叶子节点的带权路径长度之和，计算方法是权值*带权路径长度 权值，也就是给某一节点赋予的值大小 带权路径长度，为权值所在层数-1 如果该树的wpl最小，则是最优二叉树 阅读全文

摘要： 二叉排序树 Binary Sort Tree,简称BST，要求二叉排序树的任意一个非叶子节点的左节点的值<=该节点值<=右节点值 1.0 二叉排序树的创建和遍历思路分析 节点类 属性：value,left,right 构造器：this.value=value 添加节点方法：给定一个需要新节点，以递归 阅读全文

摘要： 堆排序算法 **堆排序定义：**堆排序是将一组无序数组（二叉树）构建成一个堆，分为大顶堆和小顶堆 大顶堆：父节点的值永远大于其左子树和右子树的值 **堆排序思路：**将堆顶元素与末尾元素交换，然后重新调整结构，使其满足堆的定义，然后反复执行以上步骤，直到整个数组有序。 实现数组元素升序排序，需要先调 阅读全文

摘要： 八皇后问题算法 问题引入：在八行八列的格子上放８个皇后（棋子），使得任意两个皇后都攻击不到对方，即使得他们都不在同一行同一列和同一斜线上。 思路分析： 第一个皇后放在第一行第一列； 第二个皇后放在第二行第一列，判断是否满足，如果不满足，则继续放在第二列、第三列，依次放完所有列，找到合适的位置； 继续 阅读全文

摘要： 栈实现综合计算器 1. 中缀表达式 中缀表达式就是平时的式子计算，如：3*2+2、2-1+3/3 使用栈完成中缀表达式的计算思路分析 通过一个index索引值，遍历表达式 如果发现扫描到的是一个数字，就直接加入数栈 如果发现扫描到的是一个符号，分三种情况： 当前符号栈空，则直接入栈 当前符号栈有操作 阅读全文

摘要： 数据结构 栈 使用数组模拟栈的思路分析 定义一个top来表示栈顶，初始值为 top=-1;； 入栈的操作 >top++; stack[top]=data; 出栈的操作 >int value=stack[top]; top--; return value; 遍历栈的操作 >stack[i] 代码实现 阅读全文

摘要： 约瑟夫问题--循环链表实现 问题：设编号为1、2...........n的n个人围坐一圈，约定编号为k（1<=k<=n)的人从1开始报数，数到m的那个人出列，它（m）的下一位又从1开始报数，数到m的那个人又出列，直到所有人出列为止，由此产生一个出队的编号的顺序 设置：n是5，m是2，k是1，从第一个 阅读全文

摘要： JDBC学习笔记 一. 前阶段 0.0前章 HTML CSS JS 负责结构，表现，行为 服务端Tomcat 有关的XML语言（可拓展性） ，可以自定义标签，用于写配置文件的 服务器Tomcat的组件Servlet 作用：写java代码，用于交互用户 获取用户的请求参数 处理请求，如注册，登录，查找 阅读全文