11 2021 档案
摘要：##基本介绍 插入排序属于内部排序，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。 ##基本思想 把n个待排序的元素看成是一个有序表和一个无序表，开始时有序表只包含一个元素，无序表包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序元素的排序码进
阅读全文
摘要：##基本介绍 选择排序也属于内部排序，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。 ##基本思想 第一次从arr[0] ~ arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1] ~ arr[n-1]中选取最小值，与arr[1]交换,以此类推，第n
阅读全文
摘要：##基本思想 通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底的气泡一样逐渐向上冒泡。 代码实现： public static void bubbleSort(int[] arr){ int temp; for (in
阅读全文
摘要：度量一个程序（算法）执行时间的两种方法： 1. 事后统计方法 存在问题： （1）如果相对设计的算法的运行性能进行评测，需要实际运行该程序； （2）所得时间的统计量依赖于计算机的硬件、软件等环境因素，这种方式，要在同一台计算机的相同状态下运行，才能比较哪个算法速度更快。 2. 事前估算方法 通过分析某
阅读全文
摘要：##递归 ###概念 递归就是方法自己调用自己，每次传入不同的变量。递归有助于编程者解决复杂的问题，同时可以让代码变得简洁。 ###递归调用机制 打印问题： public class PrintDemo { public static void main(String[] args) { test(
阅读全文
摘要：##前缀表达式 前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前。 举例：(3+4)*5-6的前缀表达式为 - * + 3 4 5 6 ###前缀表达式计算机求值 从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对他们做相应的计算（栈顶元素和次顶元素），
阅读全文
摘要：##基本介绍 栈是一个先入后出的有序列表。 栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一段，称为栈顶,另一端为固定的一端，称为栈底。 根据栈的定义可知，最先放入栈中的元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先
阅读全文
摘要：##约瑟夫问题 据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重
阅读全文
摘要：##setup函数返回值 返回一个对象，则对象中的属性、方法在模板中可以直接使用。 setup(){ function send() { console.log("hello setup") } let name = "hzc"; let age = 18; return{ name, age, s
阅读全文
摘要：节点类 package com.linkedlist.doublelinkedlist; public class Node { public int no; public String name; public Node next; public Node pre; public Node() {
阅读全文
摘要：##基本介绍 链表是有序列表，但是在内存中是存储如下。 如上图： 1）链表是以节点的方式来存储，是链式存储。 2）每个节点包含data域，next域：指向下一个节点。 3）链表的各个节点不一定是连续存储。 4）链表分带头节点的链表和没有头节点的链表。 单链表（带头节点）逻辑结构示意图如下 ##增删改
阅读全文
摘要：##基本介绍 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出原则。 示意图：（使用数组模拟队列示意图） ##数组模拟队列、 ###思路 如下图：front指向队列头部即指向队列头的前一个位置，rear指向队尾即指向队列尾的数据，maxSize是队列的最大容量。front随着数据输出而改
阅读全文
摘要：##基本介绍 当一个数组中大部分元素为0，或者为同一个值得数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法： 1. 记录数组一共有几行几列，有多少个不同的值。 2. 把具有不同值得元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。 稀疏矩阵第一行记录几行几列多少个值，往下的每行记
阅读全文
