算法 常用
最短路与生成树算法
# 写在前面 最短路部分的代码还是 3 月的，奇丑无比，大家见谅…… # 最短路 ## 单源最短路径 首先我们介绍一些基本概念。 由于是单源最短路，我们定义一个起点 $s$，$dis_u$ 表示起点 $s$ 到节点 $u$ 的最短路长度。 一般来讲，对于一条为 $w$ 的边 $u \to v$，如果 ......
代码随想录算法训练营第二十三天|669. 修剪二叉搜索树
[参考链接] 669. 修剪二叉搜索树 [代码] 1 # Definition for a binary tree node. 2 # class TreeNode(object): 3 # def __init__(self, val=0, left=None, right=None): 4 # ......
Git常用命令
Git常用命令 本地仓库 git status 查看文件状态 git add 将文件的修改加入暂存区 git reset 将暂存区的文件取消暂存或者是切换到指定版本 git commit 将暂存区的文件修改提交到版本库 git log 查看日志 远程仓库 git remote 查看远程仓库 git ......
Docker 的安装及常用命令
###CentOS Docker 安装 [参看链接](https://www.runoob.com/docker/centos-docker-install.html) ####Windows安装 `Docker Desktop` 官方下载地址： https://hub.docker.com/edi ......
下面是几款常用的安装包制作工具
下面是几款常用的安装包制作工具： Inno Setup：Inno Setup 是一款免费开源的 Windows 平台上的安装包制作工具，支持多种自定义选项和脚本编写，提供了可视化的界面和易于使用的向导引导。它可以创建用户友好的安装程序，包括文件复制、注册表修改、快捷方式添加等功能。 NSIS（Nul ......
Ping 是一款常用的网络工具，它主要用于测试网络中主机之间的连通性和响应时间。除了基本的 ping 工具外，还有一些类似 ping 的更强大的工具
Ping 是一款常用的网络工具，它主要用于测试网络中主机之间的连通性和响应时间。除了基本的 ping 工具外，还有一些类似 ping 的更强大的工具，例如： fping：fping 是一款多主机快速 ping 工具，可以对多个主机进行并发 ping 测试，并提供灵活的过滤和显示选项，同时支持 IPv ......
排序算法（sorting algorithm) 之 归并排序（merge sort)
初版（探索）：运行很慢，写法有问题 import java.util.Arrays; import cn.hutool.core.util.RandomUtil; public class MergeSortTest { public static void main(String[] args) ......
jfreechart 排序算法动图
JFreeChart is a free 100% Java chart library that makes it easy for developers to display professional quality charts in their applications. https://w ......
vrp系统常用基础命令
title: vrp系统常用基础命令 date: 2022-02-15T10:59:43Z lastmod: 2023-06-01T21:49:38Z tags: [vrp] # vrp系统常用基础命令 1、 用户视图 在这个视图下面所执行的命令特别少 一般执行ping命令或者保存（save）命令等 ......
读改变未来的九大算法笔记01_数据压缩
 # 1. 起源 ## 1.1. 香农–法诺编码（Shannon-Fano Coding） ### 1.1.1. 克 ......
部署常用命令
## Docker `docker pull NAME` : 拉取镜像 `docker run IMAGE ` : 运行镜像 `docker ps -a` :查看运行的镜像 `docker stop CONTAINER ` :停止容器 `docker rm CONTAINER `：删除容器 `doc ......
算法学习day41动态规划part03-343、96
package LeetCode.DPpart03; /** * 343. 整数拆分 * 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 * 返回 你可以获得的最大乘积 。 * 示例： * 输入: n = 2 * 输出: 1 * 解释: 2 = ......
算法学习day39动态规划part02-62、63
package LeetCode.DPpart02; /** * 62. 不同路径 * 一个机器人位于一个 m x n网格的左上角 （起始点在下图中标记为 “Start” ）。 * 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 * 问总共有多 ......
算法学习day38动态规划part01-509、70、746
package LeetCode.DPpart01; /** * 509. 斐波那契数 * 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。 * 该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： * F(0) = 0，F(1) = 1 * F(n) = ......
算法题——数组（一）
1、两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 /*建一个hash表，key存放值，value存放下标 遍历数组，如果表里存在target - nums[i]，则返回下标 不存在则把当前 ......
算法之二分法、三元表达式、列表生成式、字典生成式(了解)、匿名函数、常见的内置函数
 ## 算法之二分法 ####二分概念 ```python 二分算法，又称折半查找，即在一个单调有序的集合中查找一 ......
文心一言 VS 讯飞星火 VS chatgpt （28）-- 算法导论5.1 3题
# 三、假设你希望以1/2的概率输出0与 1。你可以自由使用一个输出0或1的过程 BIASED-RANDOM。它以某概率 p 输出1，概率 1-p 输出0，其中 0 0.5，则返回 0。 3.如果 p < 0.5，则返回 1。 这种算法是无偏的，因为它不考虑 BIASED-RANDOM 过程的输出， ......
算法学习笔记(23): 马尔可夫链中的期望问题
# 马尔可夫链中的期望问题 > 这个问题是我在做 [[ZJOI2013] 抛硬币 - 洛谷](https://www.luogu.com.cn/problem/P3334) 这道题的时候了解的一个概念。 > > 在网上也只找到了一篇相关的内容：[# 马尔可夫链中的期望问题](https://zhua ......
elasticsearch常用命令总结
[TOC] ```bash # 查看集群状态 curl http://*:9200/_cluster/health?pretty # 查看所有索引状态 curl "http://*:9200/_cat/indices?pretty" # 查看异常索引状态 curl "http://*:9200/_c ......
代码随想录算法训练营第二十二天|235. 二叉搜索树的最近公共祖先,701. 二叉搜索树中的插入操作
[参考链接] 235. 二叉搜索树的最近公共祖先 [注意] 1.因为是有序树，所以如果中间节点是 q 和 p 的公共祖先，那么中间节点的数组 一定是在[p, q]区间的。即中节点 > p && 中节点 < q 或者 中节点 > q && 中节点 < p。 2.那么只要从上到下去遍历，遇到 cur节点 ......
glibc堆内存分配算法
对于小于64字节的空间申请是采用类似于对象池的方法；对于大于512字节的空间申请采用的是最佳适配算法；对于大于64字节而小于512字节的，它会根据情况采取上述办法中的最佳折中策略；对于大于128KB的申请，它会使用mmap机制直接向操作系统申请空间。 空闲链表（最佳适配算法） 将堆中各个空闲的块按照 ......
linux lvm 常用命令
# 创建PV pvcreate /dev/sdb1 pvcreate /dev/sdb2 # 创建VG vgcreate vg_name /dev/sdb1 /dev/sdb2 # 创建LV lvcreate --name data -l 100%FREE vg_name # 格式化LV mkfs ......
产品经理常用的原型设计工具推荐
原型设计是产品经理必备的技能。对于产品经理来说，在原型设计的过程中，必然会使用各种原型设计软件。为了保证后续工作的稳定进行，必须满足初始原型设计图纸，而绘制原型设计图纸常用的原型设计软件很多，很多人不知道如何选择合适的原型设计软件。今天，我想推荐四款必须收集的原型设计软件。 1.即时设计 即时设计是 ......
常用的Java Enum JdbcType
# 常用的Java Enum JdbcType ARRAY BIGINT BINARY BIT BLOB BOOLEAN CHAR CLOB CURSOR DATE DECIMAL DOUBLE FLOAT INTEGER LONGVARBINARY LONGVARCHAR NCHAR NCLOB ......
第八课 常用机器学习算法性能对比
市面上常用的机器学习算法，也就剩下KNN、朴素贝叶斯、决策树、随机森林这些算法了，这些算法各有优劣，适用不同的场景，没有谁能把所有其他的算法干掉而统一天下。 下面将通过准确率、耗时两个维度，来对比KNN、朴素贝叶斯、决策树、随机森林这几个算法的性能。 1、构建数据集，并拆分为训练集和测试集 调用Sk ......
常用linux命令
一、文件管理 ls [参数] [文件名] -a 查看所有文件 -l 显示所有属性 /文件 显示指定目录内的文件 -i 显示文件名与inode属性 -m 以逗号分隔，水平显示文件信息 -S 依据文件内容大小排序 -t 依据文件最后修改时间排序 cp [参数] 源文件名 目标文件名 复制指定源文件，并定 ......
python基础day16 简单算法生成式及常见内置函数
算法之二分法 算法就是解决问题的高效办法 二分查找法 l = [1, 2, 32, 15, 16, 65, 6, 51, 12, 20, 95, 42, 61, 25, 3] # 查找列表中是否有66 1. for循环遍历 for i in l: if i = 66: print('找到了') 2. ......
day17 Python中常用的68个内置函数
## Python中常用的68个内置函数 ### 【一】什么是内置函数？ - 内置函数就是Python给你提供的, 拿来直接用的函数，比如print，input等。 - 截止到python版本3.6.2 ，一共提供了68个内置函数，具体如下 ![](https://img2023.cnblogs.c ......