1、希尔排序 希尔排序是基于直接插入排序的，它在直接插入排序中增加了一个新特性，大大的提高了插入排序的执行效率。所以在讲解希尔排序之前，我们先回顾一下直接插入排序。 ①、直接插入排序 直接插入排序基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。 实现代码为： package com.ys.sort;public class InsertSort {public static int[] sort(int[] array){int j;//从下标为1...
目录 1.栈 1.1栈的快速入门 1.2栈实现综合计算器(中缀表达式) 1.3逆波兰计算器 1.4中缀表达式转换为后缀表达式1.栈栈是一个先入后出(FILO-First In Last Out)的有序列表。 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。 根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删...
#####废话的开始#####，从今天开始，可能就会多一个话题了，虽然以前在学校也学过数据结构这门课程，但是作为新世纪的90后，还是把学到的东西原原本本还给了老师，有借有还再借不难。其实后续也陆陆续续学习过，但是没有去做很好总结，容易忘记，毕竟作为一个半路出家的码农来说，这个需要好好学习，主要是没怎么写代码，所以基本没用到这些，就算写了代码，好像也用的不多，除非是从事底层开发的小伙伴，不过学会了这个数据结构和...
使用链表来实现队列，源码如下：import { Interface_Queue } from "../Interface_Queue";class Node<T>{public e: T;public next: Node<T>;public constructor(e: T, next: Node<T>) {this.e = e;this.next = next;}}/** * Autor: Created by 李清风 on 2020-12-19. * Desc: 链表队列，关键词：从head端删除元素，从tail端插入元素 */ export class DataStruct_LinkedListQueue<T> implements Interface_Queue<T> {private head: N...
哈希算法在分布式系统中的应用 负载均衡 需求描述：如何实现一个会话粘滞（session sticky）的负载均衡算法？也就是说，在一次会话中的所有请求都路由到同一个服务器上。 解决方案：通过哈希算法对客户端IP或会话ID计算哈希值，将取得的哈希值与服务器列表的大小进行取模运算，最终得到的值就是应该被路由到的服务器编号。这样，就可以把同一个IP过来的请求都路由到同一个后端服务器上。 数据分片 需求描述一：假如我们有1T的日志文...
谈笑间学会数据结构&算法——重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路 通过分析前序遍历和中序遍历的规律，前序遍历的第一个节点就是二叉树的根节点，中序遍历中，位于根节点前面的所有节点都位于左子树上，位于根节点后面的所有...
合并二叉树 题目 leetcode原题：617. 合并二叉树 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 分析 仔细分析，两棵树需要同步遍历，拿到的每个节点需要根据是否为null进行合并计算。 因为题目中需要生成新的二叉树，所以...
单向环形链表&约瑟夫问题 什么是单向环形链表单向环形链表的创建和遍历约瑟夫问题约瑟夫问题解题思路代码实现 什么是单向环形链表单向环形链表的创建和遍历约瑟夫问题约瑟夫问题解题思路以下代码约瑟夫问题解决思路与上图解决思路有一点点区别，区别：1步骤应该改为“需要创建一个辅助指针（变量）helper，事先应该让helper指向序号为 startNo的小孩节点 的 前一个节点；再让first指向序号为 startNo的小孩节点。” 代码实现 impor...
1.查找基础 线性查找法 创建泛型算法 循环不变量 算法性能测试 时间复杂度分析 2.排序基础 选择排序法 插入排序法 冒泡排序法 不同排序算法性能比较 O(n^2) 排序算法的作用 3.不要小瞧数组 什么是动态数组 数据结构的封装 数组的扩容和缩容 均摊时间复杂度分析 4.栈和队列 栈和栈的应用 队列和队列的应用 接口设计和抽象数据模型 循环队列的实现 双端队列的实现 5.动态数据 结构基础：链表 理解动态数据结构 玩转指针（引用） 使用...
单链表节点的修改 思路代码实现（单链表节点的修改） 思路 修改链表节点信息，根据英雄的no编号来修改，即no编号不能改 代码实现（单链表节点的修改） import java.util.Scanner;public class SingleLinkedListDemo {public static void main(String[] args) {SingleLinkedList singleLinkedList = new SingleLinkedList();boolean tar = true;while(tar){System.out.println("请选择你要执行的操作，add:往链表中添加数据 show:遍...
反转二叉树 解：运用递归；反转左子树，反转右子树，交换左右子树 2.反转单链表 解: 递归解法： Java public ListNode reverseList(ListNode head) { if(head == null || head.next == null){ return head; } ListNode p = head.next; ListNode q = reverseList; head.next = null; p.next = head; return q; } 2. 头插法 java public ListNode reverseList(ListNode head) { if(head == null || head.next == null){ return head;...
设计有限阻塞队列 题目 leetcode原题：1188. 设计有限阻塞队列 实现一个拥有如下方法的线程安全有限阻塞队列：BoundedBlockingQueue(int capacity) 构造方法初始化队列，其中capacity代表队列长度上限。 void enqueue(int element) 在队首增加一个element. 如果队列满，调用线程被阻塞直到队列非满。 int dequeue() 返回队尾元素并从队列中将其删除. 如果队列为空，调用线程被阻塞直到队列非空。 int size() 返回当前队列元素个数。...
章节 第1章 申请appkey（购买后即可领取PSD高清设计图，课程配套源码，享受问答服务） 1-1 微信小程序商业级实战-课程导学。试看 1-2 2019年更新(P1)内容概要（重要） 1-3 优先自己开发 1-4 临时补充：关于appkey的申请（重要） 1-5 appkey的申请 1-6 课程维护说明 第2章 准备工作 2-1 流程与开发前准备 2-2 新建小程序项目 2-3 小程序开发工具介绍 2-4 第三方开发工具介绍 第3章 小程序的基础知识与新特性 3-1 ...
力扣题：1.选择排序 思路：由两个嵌套的for循环组成，内层for循环从i~nums.length中寻找最小值，外层for循环用于交换数据并且排好0~i的数据。 class Solution {public int[] sortArray(int[] nums) {int min = 0,temp = 0;for(int i = 0;i < nums.length;i++){for(int j = i;j < nums.length;j++){if(nums[min] > nums[j]) min = j;}temp = nums[i];nums[i] = nums[min];nums[min] = temp;min = i + 1;}return nums;} } 2.插入排序...
namespace MoAlgorithm {int n, m, BLOCK;struct Node {int l, r, id;bool operator<(const Node &node) const {if (l / BLOCK != node.l / BLOCK)return l < node.l;if ((l / BLOCK) & 1)return r < node.r;return r > node.r;}} node[200005];int L, R, cur, ans[200005];void add(int pos) {}void del(int pos) {}void Solve() {BLOCK = ceil(pow(n, 0.5));sort(node + 1, node + 1 + m);L = 1, R = 1, cur = 0;for(int i = 1; ...