2022 年 8月随笔档案 - 雾托邦

B树与二叉树

摘要：1、二叉树的问题分析二叉树的操作效率较高，但是也存在问题, 请看下面的二叉树二叉树需要加载到内存的，如果二叉树的节点少，没有什... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(69) 评论(0) 推荐(0) 编辑

平衡二叉树(AVL树)

摘要：1、看一个案例(说明二叉排序树可能的问题) 给你一个数列{1,2,3,4,5,6}，要求创建一颗二叉排序树(BST), 并分析问题所... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(135) 评论(0) 推荐(0) 编辑

二叉排序树

摘要：1、先看一个需求给你一个数列 (7, 3, 10, 12, 5, 1, 9)，要求能够高效的完成对数据的查询和添加。 1.1、解决... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(46) 评论(0) 推荐(0) 编辑

赫夫曼编码

摘要：1、基本介绍赫夫曼编码也翻译为哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式, 属于一种程序算法 ... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(143) 评论(0) 推荐(0) 编辑

赫夫曼树详细讲解

摘要：1、基本介绍给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(143) 评论(0) 推荐(0) 编辑

堆排序详细讲解

摘要：1、堆排序基本介绍堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nl... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(543) 评论(0) 推荐(0) 编辑

线索化二叉树

摘要：🍊 线索二叉树基本介绍 n个结点的二叉链表中含有n+1 【公式 2n-(n-1)=n+1】个空指针域。利用二叉链表中的空指针域... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(81) 评论(0) 推荐(0) 编辑

顺序存储二叉树

摘要：🍑顺序存储二叉树的概念基本说明从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组，... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(30) 评论(0) 推荐(0) 编辑

二叉树详细讲解

摘要：1、为什么需要树这种数据结构数组存储方式的分析优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 ... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(199) 评论(0) 推荐(0) 编辑

哈希表详细讲解

摘要：1、哈希表的基本介绍散列表(Hash table,也叫哈希表)是根据关键码值(Key value)而直接进行访问的数据结构。也... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(92) 评论(0) 推荐(0) 编辑

插值查找算法

摘要：1、插值查找原理介绍插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查找。将折半查找中的求mid 索引的... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(74) 评论(0) 推荐(0) 编辑

二分查找算法

摘要：1、概念二分查找属于递归查找的一种，其主要思想是将一个有序数组，分为二分，进行递归，反复为之。 2、实际应用请对一个有序数组... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(31) 评论(0) 推荐(0) 编辑

线性查找算法详细讲解

摘要：1、查找算法介绍在java中，我们常用的查找有四种: 1) 顺序(线性)查找 2) 二分查找/折半查找 3) 插值查找 4) ... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(34) 评论(0) 推荐(0) 编辑

基数排序详细讲解

摘要：1、基数排序(桶排序)介绍基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(254) 评论(0) 推荐(0) 编辑

快速排序详细讲解

摘要：1、快速排序的介绍快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(586) 评论(0) 推荐(0) 编辑

PostMan测试接口-----上传文件、导出excel

摘要：PostMan测试接口实现如下功能：（1）上传文件（2）导出excel 一、PostMan测试接口实现上传文... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(606) 评论(0) 推荐(0) 编辑

希尔排序 java详细讲解

摘要：希尔排序 java详细讲解 1、希尔排序法介绍希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(270) 评论(1) 推荐(0) 编辑

插入排序 java详细讲解

摘要：插入排序 java详细讲解插入排序法介绍插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(80) 评论(0) 推荐(0) 编辑

选择排序 java详细讲解

摘要：选择排序 java详细讲解基本介绍选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(392) 评论(0) 推荐(0) 编辑

冒泡排序详细讲解（java）

摘要：冒泡排序详细讲解（java）基本介绍冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(792) 评论(0) 推荐(0) 编辑

排序算法-算法时间复杂度和空间复杂度概念详细讲解

摘要：排序算法-算法时间复杂度和空间复杂度概念详细讲解排序算法的介绍排序也称排序算法(Sort Algorithm)，排序是将一组数... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(154) 评论(0) 推荐(0) 编辑

递归-八皇后问题(回溯算法) 详细讲解（java）

摘要：递归-八皇后问题(回溯算法) 八皇后问题介绍八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(353) 评论(0) 推荐(0) 编辑

递归-迷宫问题详细讲解（java）

摘要：案例迷宫问题说明: 1.小球得到的路径，和程序员设置的找路策略有关即：找路的上下左右的顺序相关 2.再得到小球路径时，可以先使用... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(74) 评论(0) 推荐(0) 编辑

中缀表达式转后缀表达式（逆波兰表达式） java详细讲解

摘要：中缀表达式转后缀表达式（逆波兰表达式） java详细讲解为什么需要转换大家看到，后缀表达式适合计算式进行运算，但是人却不太容易写... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(156) 评论(0) 推荐(0) 编辑

逆波兰表达式（后缀表达式）实现 java详解

摘要：逆波兰表达式（后缀表达式）实现 java详解概念什么是逆波兰表达式后缀表达式又称逆波兰表达式,与前缀表达式相似，只是运算符位... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(200) 评论(0) 推荐(0) 编辑

Nginx的使用讲解

摘要：Author：Eric version：9.0.1 文章目录一、引言1.1 代理问题1.2 负载均衡问题1.3 资源优... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(544) 评论(0) 推荐(0) 编辑

栈实现综合计算器 java 详细讲解

摘要：栈实现综合计算器 java 详细讲解案例解题思路代码实现 package com.qf.stack;public clas... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(23) 评论(0) 推荐(0) 编辑

单向链表栈的java实现详细讲解

摘要：单向链表栈的java实现详细讲解文章目录前言一、栈是什么？二、实现步骤1.定义node节点2.栈结构的定义3.栈的判断... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(111) 评论(0) 推荐(1) 编辑

数组实现栈详细讲解（java）

摘要：栈的概念栈的英文为(stack)栈是一个先入后出(FILO-First In Last Out)的有序列表。栈(stack)是限制... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(83) 评论(0) 推荐(0) 编辑

单向环形链表应用场景(约瑟夫问题的讲解) java详细讲解

摘要：单向环形链表应用场景约瑟夫问题 Josephu(约瑟夫、约瑟夫环) 问题 Josephu 问题为：设编号为1，2，… n的n个人... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(91) 评论(0) 推荐(0) 编辑

双向链表的java实现详细讲解

摘要：链表的介绍概念双链表顾名思义，就是链表由单向的链变成了双向链。使用这种数据结构，我们可以不再拘束于单链表的单向创建于遍历等操作... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(189) 评论(0) 推荐(0) 编辑

单向链表的java实现详细讲解

摘要：链表的介绍概念链表是有序的列表，但是它在内存中是存储如下小结: 链表是以节点的方式来存储,是链式存储每个节点包含 data ... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(105) 评论(0) 推荐(0) 编辑

数组实现环形队列详细讲解（java）

摘要：数组实现环形队列详细讲解数组模拟环形队列对前面的数组模拟队列的优化，将数组看做是一个环形的。(通过取模的方式来实现即可) 解题... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(235) 评论(0) 推荐(0) 编辑

数组实现队列详细讲解（java）

摘要：数组实现队列详细讲解队列的介绍队列的一个使用场景银行排队的案例数组模拟队列的思路： 1、定义一个数组 arr[ma... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(116) 评论(0) 推荐(0) 编辑

mybatis中的if-else的嵌套使用

摘要：mybatis的if-else的嵌套使用方法案例一：if-else 在mybatis的使用过程中，难免会存在使用if-else的逻... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(564) 评论(0) 推荐(0) 编辑

稀疏数组（详解）

摘要：稀疏数组基本介绍先看一个实际的需求编写的五子棋程序中，有存盘退出和续上盘的功能。分析问题: 因为该二维数组的很多值是默认... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(30) 评论(0) 推荐(0) 编辑

Rocketmq简介及部署、原理和使用介绍

摘要：Rocketmq–消息驱动 mq的简介什么是MQ MQ（Message Queue）是一种跨进程的通信机制，用于传递消息。通俗点说... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(472) 评论(0) 推荐(0) 编辑

canal简介及canal部署、TCP原理和使用介绍

摘要：canal简介及canal部署、原理和使用介绍 canal入门什么是canalcanal使用场景canal运行原理 MySQL的... 阅读全文

posted @ 2022-08-30 22:41 雾托邦阅读(777) 评论(0) 推荐(0) 编辑

【Sharding-JDBC】分库分表实际应用

摘要：内容介绍 1、基本概念（1）什么是 Sharding Sphere （2）分库分表 2、Sharding-JDBC 分库分表操作... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(206) 评论(0) 推荐(0) 编辑

JAVA【设计模式】访问者模式

摘要：访问者模式一、定义二、示例：访问者模式设计UML关系图一、定义访问者模式:指将作用于某种数据结构中的各元素的操作分离... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(91) 评论(0) 推荐(0) 编辑

JAVA【设计模式】模板模式

摘要：模板模式一、定义二、示例：模板模式设计UML关系图一、定义模板模式:指定了一系列的算法骨架（方法实现骨架），将算法的... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(130) 评论(0) 推荐(0) 编辑

JAVA【设计模式】策略模式

摘要：策略模式一、定义二、示例：传统编码策略模式设计UML关系图一、定义策略模式:指定义了一系列算法，并将每个算法封装起来... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(52) 评论(0) 推荐(0) 编辑

JAVA【设计模式】状态模式

摘要：状态模式一、定义二、示例：传统编码方式状态模式设计UML关系图一、定义状态模式：对有状态的对象，把复杂的“判断逻辑”... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(371) 评论(0) 推荐(0) 编辑

JAVA【设计模式】观察者模式

摘要：观察者模式一、定义二、示例：传统编码方式观察者模式设计UML关系图一、定义观察者模式：指多个对象存在一对多的依赖关系... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(53) 评论(0) 推荐(0) 编辑

JAVA【设计模式】备忘录模式

摘要：备忘录模式一、定义二、示例：备忘录模式一、定义备忘录模式：在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(74) 评论(0) 推荐(0) 编辑

JAVA【设计模式】中介模式

摘要：中介模式一、定义二、示例：中介者模式设计UML关系图一、定义中介模式：定义了一个中介对象来封装一系列对象之前的关系，... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(73) 评论(0) 推荐(0) 编辑

JAVA【设计模式】命令模式

摘要：命令模式一、定义二、示例：传统编码命令模式设计UML关系图一、定义命令模式：将一个请求封装为一个对象，使发出请求的责... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(101) 评论(0) 推荐(0) 编辑

JAVA【设计模式】责任链模式

摘要：责任链模式一、定义二、示例：传统编码责任链模式设计UML关系图一、定义责任链模式：通过对前一个对象记住下一个对象的引... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(277) 评论(0) 推荐(0) 编辑

JAVA【设计模式】享元模式

摘要：享元模式一、定义二、示例：传统编码方式享元模式设计一、定义外观模式：主要适用于减少对象的创建，以减少内存的使用和提高... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(79) 评论(0) 推荐(0) 编辑

JAVA【设计模式】外观模式

摘要：外观模式一、定义二、示例：基础部分传统编码方式外观模式设计UML关系图一、定义外观模式：隐藏系统的复杂性，并向客户端... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(81) 评论(0) 推荐(0) 编辑

JAVA【设计模式】装饰器模式

摘要：装饰者模式一、定义二、示例：基础设计传统的编码方式装饰器模式设计UML关系图一、定义装饰器模式：初看上图感觉装饰器模... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(53) 评论(0) 推荐(0) 编辑

JAVA【设计模式】桥接模式

摘要：桥接模式一、定义二、示例：传统编码方式（关于支付的）桥接模式（关于支付的）桥接模式（几何形状）UML关系图一、定义桥... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(204) 评论(0) 推荐(0) 编辑

JAVA【设计模式】适配器模式

摘要：适配器模式一、定义二、示例：传统编码方式适配器模式UML关系图（适配器模式）一、定义适配器模式：将一个类的接口适配成... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(224) 评论(0) 推荐(0) 编辑

JAVA【设计模式】原型模式

摘要：原型模式一、定义二、示例：传统编码方式原型模式（clone）一、定义原型模式是用于创建复杂的对象，保证了性能，同时能... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(41) 评论(0) 推荐(0) 编辑

JAVA【设计模式】单例模式

摘要：单例模式一、定义二、示例：三、7种单例模式的实现0. 静态类使⽤1. 懒汉模式(线程不安全)2.饿汉式（线程安全）3.懒汉式（线... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(125) 评论(0) 推荐(0) 编辑

JAVA【设计模式】建造者模式

摘要：建造者模式一、定义二、示例：传统硬编码方式(都在一个类里面实现，多重if else嵌套使用)建造者模式一、定义建造者... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(50) 评论(0) 推荐(0) 编辑

JAVA【设计模式】抽象工厂模式

摘要：抽象工厂模式一、定义二、示例：传统硬编码方式(都在一个类里面实现，多重if else嵌套使用)抽象工厂模式UML关系图一... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(83) 评论(0) 推荐(0) 编辑

JAVA【设计模式】工厂方法模式

摘要：工厂方法模式一、定义二、示例：传统硬编码方式(都在一个类里面实现，多重if else嵌套使用)工厂方法模式设计一、定义 ... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(43) 评论(0) 推荐(0) 编辑

JAVA【设计模式】依赖倒置原则

摘要：依赖倒置原则一、设计模式的规范二、依赖倒置原则三、示例非依赖倒置原则（硬编码）依赖倒置原则UML关系图一、设计模式的规范... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(92) 评论(0) 推荐(0) 编辑

JAVA【设计模式】接口隔离原则

摘要：接口隔离原则一、设计模式的规范二、接口隔离原则三、示例非接口隔离原则（所有的方法都在一个接口里面）接口隔离原则（拆分接口）UML... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(112) 评论(0) 推荐(0) 编辑

JAVA【设计模式】迪⽶特原则

摘要：迪⽶特原则一、设计模式的规范二、迪⽶特原则三、示例未遵守迪⽶特原则设计迪⽶特原则设计一、设计模式的规范设计模式遵循六⼤... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(24) 评论(0) 推荐(0) 编辑

JAVA【设计模式】里氏替换原则

摘要：里氏替换原则一、设计模式的规范二、里氏替换原则三、示例里氏替换原则一、设计模式的规范设计模式遵循六⼤原则；单⼀职责( ... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(91) 评论(0) 推荐(0) 编辑

JAVA【设计模式】开闭原则

摘要：开闭原则一、设计模式的规范二、开闭原则三、示例开闭原则设计UML关系图一、设计模式的规范设计模式遵循六⼤原则；单⼀职责... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(141) 评论(0) 推荐(0) 编辑

JAVA【设计模式】单一职责原则

摘要：一、设计模式的规范设计模式遵循六⼤原则；单⼀职责( ⼀个类和⽅法只做⼀件事 )、⾥⽒替换( 多态，⼦类可扩展⽗类 )、依赖倒置(... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(59) 评论(0) 推荐(0) 编辑

JAVA【Netty】第三讲（持续更新）

摘要：文章目录 Google Protobuf编码和解码的基本介绍Netty 本身的编码解码的机制和问题分析ProtobufProtob... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(87) 评论(0) 推荐(0) 编辑

JAVA【Netty】第二讲

摘要：Netty 概述原生 NIO 存在的问题Netty 官网说明Netty 的优点Netty 版本说明 Netty 高性能架构设计... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(62) 评论(0) 推荐(0) 编辑

JAVA【Netty】第一讲

摘要：Netty简介 Netty 的介绍Netty 的应用场景互联网行业游戏行业大数据领域其它开源项目使用到 Netty Netty... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(236) 评论(0) 推荐(0) 编辑

JAVA【编码规范】Optional 使用

摘要：一、基本说明 Optional 是 Java8 提供的了为了解决 Null 安全问题的一个 API 。善用Optional可以使我... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(101) 评论(0) 推荐(0) 编辑

JAVA【设计模式】代理模式（proxy）

摘要：一、基本介绍 1、为一个对象提供一个替身，以控制对这个对象的访问。即通过代理对象访问目标对象.这样做的好处是:可以在目标对象实现的基... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(303) 评论(0) 推荐(0) 编辑

JAVA【注解】自定义注解

摘要：一、注解的概念注解（也被称为元数据）为我们在代码中添加信息提供了一种形式化的方法，使我们可以在稍后某个时刻非常方便地使用这些数据... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(585) 评论(0) 推荐(0) 编辑

【Flyway数据库管理】使用Flyway管理数据库脚本

摘要：一、使用背景在Mybatis中对于手工建库与修改表结构是一个比较遭人诟病的一个话题，新项目中使用了flyway来构建及管理数据库... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(176) 评论(0) 推荐(0) 编辑

linux目录映射到Windows网络驱动器 samba使用

摘要：为了在windows上访问linux系统上的目录，像操作windows下目录一样操作 Linux 开发，通常是在 Windows 上... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(395) 评论(0) 推荐(0) 编辑

Linux【shell】 shell编程

摘要：shell编程一、shell脚本的执行方式 1.1 shell脚本的格式要求脚本以#!/bin/bash开头脚本需要有可执行权限... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(419) 评论(0) 推荐(0) 编辑

普里姆算法

摘要：1、应用场景-修路问题看一个应用场景和问题：有胜利乡有7个村庄(A, B, C, D, E, F, G) ，现在需要修路把7个... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(114) 评论(0) 推荐(0) 编辑

贪心算法详解

摘要：1、贪心算法介绍 1、贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(453) 评论(0) 推荐(0) 编辑

KMP算法

摘要：1、应用场景-字符串匹配问题 1.1、字符串匹配问题有一个字符串 str1= ““硅硅谷尚硅谷你尚硅尚硅谷你尚硅谷你尚硅你好”... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(48) 评论(0) 推荐(0) 编辑

动态规划算法

摘要：1、应用场景-背包问题背包问题：有一个背包，容量为4磅，现有如下物品要求达到的目标为装入的背包的总价值最大，并且重量不超出... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(174) 评论(0) 推荐(0) 编辑

分治算法详细讲解

摘要：1、分治算法介绍分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(180) 评论(0) 推荐(0) 编辑

二分查找算法(非递归)

摘要：1、二分查找算法(非递归)介绍前面我们讲过了二分查找算法，是使用递归的方式，下面我们讲解二分查找算法的非递归方式二分查找法只适用于... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(47) 评论(0) 推荐(0) 编辑

图详细讲解

摘要：1、为什么要有图 1、前面我们学了线性表和树 2、线性表局限于一个直接前驱和一个直接后继的关系 3、树也只能有一个直接前驱也就是父节... 阅读全文

posted @ 2022-08-30 22:40 雾托邦阅读(67) 评论(0) 推荐(0) 编辑

cativen

08 2022 档案

公告

搜索

常用链接

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论