算法 笔记18

1、JDK，JRE，JVM三者之间的关系、 答：JDK是编译环境，集成了JRE和一些JAVA开发工具包。JRE是运行环境。JVM是一种平台软件，负责将字节码文件解释成机器码并提交操作系统执行。将.class文件解释并提交操作系统。 2、为什么要配置环境变量 配置环境变量：为了在系统中的任何位置都可以 ......

福特-富克森（Ford-Fulkerson）算法是一种求解最大流问题的经典算法，它的基本思想是通过不断地增广路径来找到最大流。 最大流问题通常是指在网络中找到从源点到汇点的最大流量，其中网络由若干条有向边组成，每条边都有一个容量，表示该边可以通过的最大流量。最大流问题的目标是找到一个流，使得从源点到 ......

分而治之算法（Divide and Conquer Algorithm）是一种基于递归的算法思想，将问题划分为若干个子问题，逐个解决子问题并将它们合并成原问题的解。 分而治之算法通常包括以下步骤： 分解：将原问题分解为若干个子问题，这些子问题的结构与原问题相同或类似，但规模更小。 解决：递归地解决每 ......

Dijkstra算法是一种单源最短路径算法，用于在带有非负权重的图中，找到一个源节点到所有其他节点的最短路径。该算法的基本思想是通过贪心的方式逐步扩展当前已知的最短路径集合，直到找到源节点到所有其他节点的最短路径。 Dijkstra算法的具体步骤如下： 初始化：设置源节点到自己的距离为0，将源节点标 ......

#include<iostream>using namespace std;int f(int n){ if (n == 1 || n == 2) return 1; return f(n - 1) + f(n - 2);}int main(){ int i; for (i = 0; i < 30; ......

要求： ①从数组遍历所有内容解析为学生对象，将学生在存于一个新的List集合 ②遍历集合找出”优秀”的学生信息（优秀：成绩>=80） ③找出集合中没有参加考试的学生信息（成绩为null） ④制定成绩光荣榜（成绩从高到低打印学生成绩） import java.util.*; /** * @author ......

pytorch的基本数据结构是张量Tensor。张量即多维数组。Pytorch的张量和numpy中的array很类似。 本节我们主要介绍张量的数据类型、张量的维度、张量的尺寸、张量和numpy数组等基本概念。 张量的数据类型和numpy.array基本一一对应，但是不支持str类型。 一般神经网络建 ......

String 提供的方法 contains 判断字符串中是否存在该字符 eg：String name = "123"; boolean contains = name.contains("1"); //true ......

一些定义 重子节点表示其子节点中==子树深度最大的子结点== 如果有多个子树最大的子结点，取其一。如果没有子节点，就无重子节点。 轻子节点表示剩余的子结点 从这个==结点到重子节点的边==为重边 到其他轻子节点的边为 轻边 若干条==首尾衔接的重边==构成重链 把落单的结点也当作重链，那么整棵树就被 ......

蜂鸣器根据工作原理的不同可分为 "电磁式蜂鸣器" 和 "压电式蜂鸣器" 蜂鸣器根据驱动方式可分为"有源蜂鸣器" 和 "无源蜂鸣器" 有源蜂鸣器：一通电就会叫 无源蜂鸣器：必须用2k~5k的方波去驱动它 三极管 直插式 封装 TO-92： 面向三极管平的一面，从左往右数 1.发射极 2.基极 3.集电 ......

地址 https://www.acwing.com/problem/content/239/ 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 x1,x2,x3,… 代表程序中出现的变量， 给定 n 个形如 xi=xj 或 xi≠xj 的变 ......

我在上一篇文章，为你讲解完order by语句的几种执行模式后，就想到了之前一个做英语学习App的朋友碰到过的一个性能问题。今天这篇文章，我就从这个性能问题说起，和你说说MySQL中的另外一种排序需求，希望能够加深你对MySQL排序逻辑的理解。 这个英语学习App首页有一个随机显示单词的功能，也就是 ......

在MySQL中，有很多看上去逻辑相同，但性能却差异巨大的SQL语句。对这些语句使用不当的话，就会不经意间导致整个数据库的压力变大。 我今天挑选了三个这样的案例和你分享。希望再遇到相似的问题时，你可以做到举一反三、快速解决问题。 案例一：条件字段函数操作 假设你现在维护了一个交易系统，其中交易记录表t ......

力扣147. 对链表进行插入排序 1、C /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* inserti ......

一、冒泡排序 public class BubbleSort implements IArraySort { @Override public int[] sort(int[] sourceArray) throws Exception { // 对 arr 进行拷贝，不改变参数内容 int[] a ......

你好，我是乔新亮。今天，我想和你聊聊，关于架构设计的一些认知和体会。 作为技术人，最常接触的概念，恐怕就是架构设计了。即便是初出茅庐的新手程序员，可能也听说过 6 大设计原则与 23 种设计模式。因为，要成为管理者或技术专家，架构设计绝对是你绕不开的槛。 因此，关于架构设计的书和课程非常多，多到简直 ......

你好，欢迎来到我的专栏：「乔新亮的 CTO 成长复盘」第三章 —— 也是最后一章：「对专业成长的复盘」，我是乔新亮，很高兴能见到你。 说起来真的有点感慨，自从 10 月 26 日专栏上线起，眨眼间，我们共同度过了一月有余的时光。 在这段时间里，有超过 3500 人加入课程，与你我一起成长。专栏共发布 ......

前言 qt提供了q3d进行三维开发，虽然这个框架没有得到大量运用也不是那么成功，性能上也有很大的欠缺，但是普通的点到为止的应用展示还是可以的。 其中就包括华丽绚烂的三维图表，数据量不大的时候是可以使用的。 前面介绍了基础的q3d散点图、柱状图，本篇介绍基础的三维曲面图。 Demo：Q3DSurfac ......

在电子信息化时代，绝大多数的上班族和相当一部分的大学生都会使用电脑来办公或学习。而想要在电脑上记录各种常用的信息、注意事项、感想感悟等内容，使用一款笔记软件来分类记录是比较方便的，这样不仅可以实现分散信息的整合，而且更加方便我们随时修改编辑、删除、分享等。 那么在电脑上做笔记用什么软件好呢？今天我们 ......

安装运行 docker pull minio/mc # 交互方式运行 docker run -it --entrypoint=/bin/sh minio/mc # 后台运行 docker run -dit --entrypoint=/bin/sh minio/mc mc命令 # 注册minio mc ......

#理论 **本质：**找到每个阶段的局部最优，然后去推导得到全局最优 **两个极端：**常识&&很难： 很多同学通过了贪心的题目，但都不知道自己用了贪心算法，因为贪心有时候就是常识性的推导，所以会认为本应该就这么做！ 套路： 贪心没有套路，说白了就是常识性推导加上举反例 做题的时候，只要想清楚 局部 ......

为了让团队同学对SRE有个统一的认识，有一些共同的套路和章法，尽量避免在工作中产生价值观和工作思路的矛盾，我一般会让新入职的同学读一下《入职必读》的几篇博客，1是提前对我们有个了解，2是告诉他们我们这的SRE要做什么和怎么做，3是便于入职后快速融入工作、团队，减少矛盾提高协作效率，最近来了一位实习生 ......

DAY16共3题： 奇♂妙拆分（简单数学） 区区区间间间（单调栈） 小AA的数列（位运算dp） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 ......

CryptoJS https://cdnjs.cloudflare.com/ajax/libs/crypto-js/4.1.1/crypto-js.min.js 中文文档 https://cryptojs.gitbook.io/docs/ var AES = function () { const ......

前言 Nginx搭建，参考：Linux安装Nginx。 1、Nginx配置 添加nacos集群，调整端口与服务名，并设置代理，详情如下： 配置详情如下 http { include mime.types; default_type application/octet-stream; sendfile ......

最近在开发微信的时候、遇到了需要 秘钥签名的地方； 官方只提供了JAVA代码、让PHP的我一头雾水，踩过无数坑后终于签名通过、直接上签名函数； public function keyJiaMi($partnerSecret,$partnerId,$timestamp){ return hash_hm ......

MVCC 不是并发控制的 (继 2PL、时间戳控制协议) 第三种实现，它不单独作为一种并发控制的实现，而是与 2PL / 时间戳控制协议 (T/O、OCC) 结合使用。 多版本并发控制 (MVCC) 首次被提出是在 1978 年的一篇 MIT 的博士论文中。在 80 年代早期，DEC 的 Rdb/V ......

1、创建home分支 2、配置网络请求 由于平台的限制，现需要建立uni-app中使用第三方包请求网络数据请求 在 uni-app 项目中使用 @escook/request-miniprogram 第三方包发起网络数据请求 1.轮播图的外层容器是swiper2.每个轮播项是swiper-item ......

递归和回溯 0 递归与回溯的异同 参考文章 递归与回溯 递归与回溯的理解 回溯和递归区别 比较 | | 递归 | 回溯 | | | | | | 定义 | 为了描述问题的某一状态，必须用到该状态的上一状态，而描述上一状态，又必须用到上一状态的上一状态……这种用自已来定义自己的方法，称为递归定义。形式如 ......

所花时间（包括上课）：4h 代码量（行）：200行 博客量（篇）：1篇 晚上学习 我了解到的知识点： 今天我修复了昨天传参报错的问题，改善了页面乱码的问题，实现了功能流畅运行，完成了组长交给的任务 遇到的问题，session传值问题，我不会多值传参，只会一个，不过好在可以改 <%@page impo ......