- 博客(26)
- 收藏
- 关注
RSS订阅
原创 算法与数据结构-常用算法
文章目录一、二分查找算法（非递归）二、分治算法1. 介绍2. 基本步骤3. 设计模式4. 汉诺塔问题三、动态规划1. 介绍2. 背包问题3. 思路4. 背包问题解决5. 代码一、二分查找算法（非递归）前面我们讲过了二分查找算法，是使用递归的方式，下面我们讲解二分查找算法的非递归方式二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找二分查找法的运行时间为对数时间O(log2n)O(log_2n)O(log2n)，即查找到需要的目标位置最多只需要log2nlog_2
2022-05-20 01:22:19
249
原创 [java]-算法与数据结构-第十一章-图
文章目录1. 基本介绍1）为什么要有图2）举例说明3）常用概念4）表示方式2. 入门案例1）要求2）代码实现3. 深度优先遍历1）图遍历介绍2）深度优先遍历基本思想3）深度优先遍历算法步骤4）代码4. 广度优先遍历1）介绍2）算法步骤3）代码5. 对比1. 基本介绍1）为什么要有图前面我们学了线性表和树线性表局限于一个直接前驱和一个直接后继的关系树也只能有一个直接前驱也就是父节点当我们需要表示多对多的关系时，这里我们就用到了图2）举例说明图是一种数据结构，其中结点可以具有零个或多个相邻元
2022-05-19 17:05:56
143
原创 [java]-算法与数据结构-第十章-树结构
文章目录十、树结构1. 基础部分1）引出2）常用术语树2. 二叉树1）概念2）遍历3）查找4）删除3. 顺序存储二叉树1）概念2）遍历4. 线索化二叉树1）概念2）图解3）实现4）遍历5. 堆排序1）概念2）思想3）图解4）代码6. 赫夫曼树1）概念2）重要概念3）图解4）代码7. 赫夫曼编码1）概念2）图解3）代码十、树结构1. 基础部分1）引出数组存储方式的分析优点:通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。缺点:如果要检索具体某个值，或者插入值(按一定顺
2022-05-02 19:48:46
1020
原创 [java]-算法与数据结构-第九章-哈希表
文章目录九、哈希表1. 介绍2. 管理雇员图3. 代码实现九、哈希表1. 介绍散列表(Hash table，也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。2. 管理雇员图3. 代码实现public class Test { public static void main(String[] args) { Hash
2022-04-28 20:35:39
1178
原创 [java]-算法与数据结构-第八章-查找算法
文章目录八、查找算法1. 顺序（线性）查找算法2. 二分查找1）思路分析2）代码实现3. 插值查找算法1）原理介绍2）代码4. 斐波那契（黄金分割法）1）介绍2）原理3）代码八、查找算法1. 顺序（线性）查找算法 public static int seqSearch(int[] arr, int value) { // 线性查找是逐一比对，发现有相同值，就返回下表 for (int i = 0; i < arr.length; i++) {
2022-04-28 19:35:21
1147
原创 [java]-算法与数据结构-第七章-排序算法
文章目录七、排序算法1. 排序算法介绍2. 算法的时间复杂度1）计算复杂度2）时间频度基本案例忽略常数项忽略低频次数忽略系数3）时间复杂度计算常见的时间复杂度常数阶Ｏ(1)对数阶 O(log2nlog_2nlog2n)线性阶O(n)线性对数阶 O(nlogN)平方阶O(n2n^2n2)4）平均时间复杂度和最坏时间复杂度3. 冒泡排序1）介绍2）图解3）举例图解4）代码实现4. 选择排序1）介绍2）思想3）图解4）举例图解5）代码实现七、排序算法1. 排序算法介绍排序也称排序算法(Sort Algor
2022-04-17 09:40:29
597
原创 [java]-算法与数据结构-第六章-递归
文章目录六、递归1. 概念2. 递归调用机制1）打印问题2）阶乘问题3. 递归需要遵守的重要规则4. 迷宫问题1）代码5. 八皇后问题（回溯算法）1）思路分析2）代码六、递归1. 概念递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁、递归–百度百科2. 递归调用机制1）打印问题 public static void test1(int n){ if(n > 0){ test1(--n)
2022-04-17 09:38:33
75
原创 [java]-算法与数据结构-第五章-栈
五、栈 Stack1.栈的实际需求2. 栈的介绍栈的英文为(stack)栈是一个先入后出(FILOfirst In Last Out)的有序列表。栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一^种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另—端为固定的一端,称为栈底(Bottom)。根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除出栈（pop）入栈（pu
2022-04-17 09:37:35
69
原创 [java]-算法与数据结构-第四章-链表
文章目录四、链表1. 介绍2. 单链表的应用实例1）添加链表尾部2）指定位置添加3）更新节点4）删除节点3. 单链表面试题1）求单链表中节点的个数2）查找单链表中的倒数第K个节点3）单链表的反转4）反向打印单链表5）合并两个有序的单链表4. 双向链表的应用实例1） 介绍2）案例5. 单向环形链表的应用1）约瑟夫问题6. 复盘代码1）单向链表测试方法Node类LinkedList类获取链表个数查找倒数第 n 个节点单表反转反向打印单链表,利用栈的概念合并两个有序单链表2）双向链表测试方法Node类Two-Li
2022-04-17 09:36:41
180
原创 [java]-算法与数据结构-第三章-队列
文章目录三、队列1. 介绍2. 图示3. 数组实现队列4. 数组模拟环形队列4. 数组模拟环形队列三、队列1. 介绍队列是一个有序列表，可以通过数组或者链表实现遵循先入先出的原则。如下图：存入数据时，front不变，rear变化；取数据时，rear位置不变，front的位置变化2. 图示图片站内找的rear：队列的尾部front：数据的头部3. 数组实现队列代码package 二__队列;/*队列场景：排队介绍：先进先出*/import java.u
2022-04-17 09:35:03
54
原创 [java]-算法与数据结构-第二章-稀疏数组
文章目录二、稀疏数组1. 介绍2. 使用3. 图示4. 代码实现二、稀疏数组1. 介绍稀疏数组就是压缩多余的冗余数据。当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。2. 使用记录数组有几行几列，有多少不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模3. 图示4. 代码实现代码/** * 五子棋保存棋子 * 二维数组 --> 稀疏数组 * [0, 0, 0, 0, 0, 0, 0, 0, 0, 0
2022-04-17 09:32:38
163
原创 [spring]-【spring-oauth2】-笔记1
oauth2的简单体验，后续会继续更新多点的内容（是自己看网课和文档，自己慢慢摸索出来的，所以写的比较杂，涉及简单的源码部分）一、简单体验1. 搭建项目没什么操作，注意控制住spring-cloud 和 spring-boot 的版本就OK。依赖：-pom.xml <parent> <groupId>org.springframework.boot</groupId> <artifactId>sprin.
2022-04-06 14:00:20
4771
原创 数据库-[mysql]--详细笔记+教程
不知道发什么笔记，搬点硬货给大家，有帮助就点个赞吧，求求了。孩子赚点浏览量好难啊！！！笔记有参考其他的，反正啥都看，跟着培训班的笔记来的，字节添加了大部分内容，整理了一下逻辑。文章目录一、SQL简述1.SQL的概述2.SQL的优点3.SQL的分类二、数据库中的三大范式三、数据库的数据类型1.整数类型2.浮点数类型和定点数类型3.字符串类型4.文本类型5.日期与时间类型(1)year类型(2)time类型(3)dateTIme类型(4)timeStamp类型6.二进制类型四、数据库、数据表的基本操作1.
2022-01-15 17:43:00
551
原创 [异常]-You are using pip version 21.2.4； however, version 21.3.1 is available.问题解决
python安装动态库问题解决WARNING: You are using pip version 21.2.4; however, version 21.3.1 is available.You should consider upgrading via the 'G:\software\python\python.exe -m pip install --upgrade pip' command.上面提示了解决方案：python -m pip install --upgrade pip就是升
2022-01-10 13:50:32
1711
原创 [中间件]--ZMQ笔记总结（java）
官网地址：https://zeromq.org/get-started/java-API文档：https://www.javadoc.io/doc/org.zeromq/jeromq/latest/index.htmlZreoMQ支持许多语言，这里用的都是java的。本文图片是复制粘贴的，这个也没什么好画的，主要就是分享一下消息模式的代码。原文链接：ZMQ简介官方github：代码文章目录一、简介二、引入maven项目三、消息模式1. 应答模式2. 订阅发布模式3. 管道模式一、简介高性能
2022-01-08 12:06:59
1516
原创 [java-web]-CSS笔记
尚硅谷—李立超–CSS笔记文章目录一、CSS基础1. CSS简介2. 基本语法3. 选择器基础4. 复合选择器5. 关系选择器6. 属性选择器7. 伪类选择器8. a标签的伪类选择器9. 伪元素选择器10. 样式的继承11. 样式的冲突与优先级问题12. 长度单位13. 颜色单位二、文档流与盒子模型1. 文档流2. 盒子模型基础3. 盒子的边框4. 盒子的内边距5. 外边距6. 盒子的水平布局7. 盒子模型垂直方向布局8. 外边距折叠问题9. 行内元素的盒子模型10. 默认样式（重置样式表）11. 盒子的
2022-01-07 19:04:22
401
1
原创 [java-web]-HTML笔记
记录尚硅谷HTML+CSS笔记一、HTML基础1. 网页的结构前端的三种语言：HTML(结构) 、CSS样式(表现) JavaScript(行为)标准： W3C 万维网 定制的网页标准基本结构：<html><head> 元数据，给浏览器搜索引擎看的</head><body> 想要被看到的内容</body></html>标签一般成对出现但是存在自结束标签，例如`<inpu
2022-01-03 16:47:09
522
原创 [Fabric]-First-Network (configx.yaml 详细信息)
前言：建议大家写一次试试，建议在idea一类的工具中编写，方便看到引用关系。这个我有的地方理解的不很透彻，希望大家指正。或者希望大家补充。文章目录前言：1. 简介2. 主要功能3. 具体配置信息（1）Profiles部分（2）Organizations部分（3）Orderer部分（4）Application部分（5）channel部分（6）Capabilities部分1. 简介该文件是configtxgen工具用于生成通道创世块 或通道交易的配置文件，configfx.yaml的内容直接决定了所生
2022-01-03 00:39:15
134
原创 [Fabric]-First-Network (crypto-config.yaml详解)
文章目录1. 简介2. 具体配置信息（1）OrdererOrgs（2）PeerOrgs3. 使用参考：配置文件很感谢大佬的文章，茅塞顿开，下面我又看了点书写的1. 简介用于生成相关组织的私钥和证书fabric网络中有两种类型的公私钥和证书给节点之间通讯安全而准备的TLS证书用户登录和权限控制的用户证书2. 具体配置信息主要分为两大块：OrdererOrgs、PeerOrgs# 排序节点组织的定于OrdererOrgs: - Name: Orderer #组织的域名
2022-01-02 23:40:49
12309
1
原创 [Fabric]-First-Network（script.sh文件详解）
推荐fabric命令查询地址：看不懂可以直接查 fabric命令手册。我理解的也没多好，新手上路，希望大家看到的可以指点一下。文章目录一、script.sh二、utils.sh方法1. 公用的信息2. 检测3. 设置OrdererOrg.Admin全局4. 设置全局5. 更新锚节点6. 加入通道7. 安装链码8. 实例化链码9. 升级链码10. 查询链码11. 将给定通道的配置写入json12. 更新签名13. 更新配置信息14. peer链接的参数15. 初始化链码一、script.sh
2022-01-01 16:06:18
9842
原创 [Fabric] First-NetWork（byfn.sh文件分析）
浏览顺序：直接看最下面的输出日志信息。文章目录浏览顺序：一、前言二、介绍三、详细部分1. 配置环境变量2. 帮助信息3. 是否执行脚本4. 删除容器5. 删除镜像6. 版本是否冲突7. 启动网络8. 升级网网络9. 停止网络10. 替换私钥11. 生成组织证书12. 调用configtxgen工具13. 一些配置信息四、输出的日志信息1. generate2. up执行过程3. down一、前言这个主要写的是脚本里面的一些方法主要是做什么的，其实不看也好，只要看日志信息，就足够了，我这里主
2022-01-01 15:05:52
11042
1
原创 【其他】-YAML的简单使用和语法
一、简介YAML是一个可读性高，用来表达数据序列化的格式。官网地址：https://yaml.org/二、格式1. 单行缩进YAML可以用来描述好几行相同结构的数据的缩写语法，数组用"[]“括起来，hash使用”{}"，house: family: { name: Doe, parents: [John, Jane], children: [Paul, Mark, Simone] } address: { number: 34, street: Main Street, city: No
2021-12-30 11:34:28
336
原创 【Fabric】- Fabric官网案例First-network
本来不想写，奈何发现自己为了运行这个踩了不少坑。官网文档：https://hyperledger-fabric.readthedocs.io/en/release-1.1/key_concepts.html可以选择中文和版本的。建立一个文件夹，方便后续部署，我这里创建的是fabricDemo，本文中所有文件，都在这里面。本文中使用的fabric版本是 1.4.6。很少使用git clone命令，因为我这里下载速度慢，都是本机下载，然后通过FTP上传的。网好的同学也可以通过git命令进行下载。1
2021-12-29 19:25:59
6040
原创 【Fabric】- Fabric单机节点solo的配置
Fabric单机节点配置与部署参考文档：原文地址原文写的就非常好，我这里不过是复制粘贴然后理解了一点罢了。看不懂的命令就去搜，fabric命令帮助文档这是命令帮助文档的地址，docker-compose.yaml的文件一定要理解。授人以鱼不如授人以渔，希望对读者有所帮助，我也是刚开始学习相关知识。下面的配置文件，我所用笔记的限制，没加太多注解，后续整理完值后，可以查看另一篇文章。1. 单机节点概念solo模式，该环境中只有一个排序（orderer）服务，从节点（peer）发送的消息由一个o
2021-12-28 13:54:33
3047
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人