算法 常用
分治算法：剑指 Offer 25. 合并两个排序的链表
题目描述： 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 限制： 0 <= 链表长度 <= 1000 解题思路： class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { Lis ......
git常用命令
1.新建代码 在当前目录新建一个Git代码库 git init 新建一个目录，将其初始化为Git代码库 git init [project-name] 下载一个项目和它的整个代码历史 git clone [url] ......
用Python实现十大经典排序算法
用Python实现十大经典排序算法 1.冒泡排序 冒泡排序（Bubble Sort）是一种比较简单的排序算法，它重复地走访过要排序的元素，依次比较相邻两个元素，如果它们的顺序错误就把他们调换过来，直到没有元素再需要交换，排序完成。 算法过程 比较相邻的元素，如果前一个比后一个大，就把它们两个对调位置 ......
算法设计与分析（实验班）第八次作业
Assignment 8 侵删。 1 Max Flow, Min Cut, and Duality In this exercise, we will demonstrate that LP duality can be used to show the max-flow min-cut theor ......
常用mybatis语法
接口名与SQL格式 List<String> selectByService(@Param("serviceCode") stringCode,@Param("serviceName") stringName); <select id="selectByService" resultType="ja ......
Windows CMD常用命令
1.dir 查看目录 dir 2.route 操作网络路由表 双网卡下添加静态路由示例： （1）删除默认路由（ 0.0.0.0是指所有地址） route delete 0.0.0.0 （2）添加内网静态路由 route add 10.37.0.0 mask 255.255.0.0 10.37.132 ......
Oracle中常用的系统表
1、如何快速修改用户中涉及多个表中某个字段类型 1）方法一： SELECT 'alter table '||TABLE_NAME||' modify '||COLUMN_NAME||' VARCHAR2('||DATA_LENGTH||');' --要alter的sql ,T.* FROM dba_ ......
linux中修改文件常用vim命令
linux中修改文件常用vim命令 个人博客地址： https://note.raokun.top 拥抱ChatGPT，国内访问网站：https://www.playchat.top | 按键 | 作用 | 含义 | | | | | | i | 在当前字符前插入 | （记忆：insert） | | ......
[软件下载] 常用软件安装包链接-阿里云盘
1、Typora导出文件安装包Pandoc 2、JDK1.5 3、JDK17 4、redis客户端工具RedisDesktopManager 5、数据库链接工具DBeaver 6、Typora带序列号破解 7、ApiPost 接口测试工具 8、IDEA2021+破解工具 ......
CEPH 常用命令
CEPH 常用命令 ceph health detail 查看运行状况详细信息 ceph osd dump 查看osd映射信息 ceph quorum_status --format json-pretty 查看Mon_quorum状态 ceph osd pool ls detail 查看 pool ......
排序算法之详解冒泡排序
引入 冒泡排序顾名思义，就是像冒泡一样，泡泡在水里慢慢升上来，由小变大。 虽然冒泡排序和冒泡并不完全一样，但却可以帮助我们理解冒泡排序。 思路 一组无序的数组，要求我们从小到大排列 我们可以先将最大的元素放在数组末尾 再将第二大的数放在数组的倒数第二个位置 再将第三大的数放在数组的倒数第三个位置 以 ......
记录使用Layui中一些常用的api
#####获取当前操作行数据 var cols = [ [ { title: '操作', toolbar: '#option', align: 'center', height: 80, width: 120, fixed: 'right' } ] ] <script type="text/html ......
虚拟存储管理中几种缺页中断算法计算逻辑
题目一：在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的页面序列是1，2，3，4，1，2，5，1，2，3，4，5.假定分配给该作业的页数为3且作业初始时未装载页面，那么采用FIFO调度算法产生的缺页中断数为多少，采用LRU调度算法产生的缺页中断数为多少？ 解析： FIFO调度算法：先 ......
MyBatis-Plus 常用记录
1. or查询 简单or查询，拼装条件用or()方法连接 // mybatis-plus List<Student> list = studentService.list( new QueryWrapper<Student>() .eq("sex", "男") .or() .eq("name", " ......
Java Web开发常用docker容器命令
搜索仓库 docker search xxx 下载镜像 docker pull xxx 查看运行中容器/所有容器 docker ps / docker ps -a 查看镜像 docke images 删除容器/镜像 docker rm xxx / docker rmi xxx 运行参数 常用 -it ......
Virsh常用命令-v4-20210308_123613
Virsh常用命令企业云平台产品中心共享知识库Exported on 03/08/2021Table of ContentsVirsh是基于libvirt写的一个命令行工具，用来通过Virsh来对虚拟机的生命周期进行管理，以下是常用的一些 Virsh命令：1、查看在运行的虚拟机virsh list2 ......
十大 API 平台网站分享（包括常用的API 大全整理）
一、AWS API Gateway 是亚马逊云服务中的API管理平台，可以快速创建、发布和管理API，并提供可扩展的后端服务。 二、Google Cloud Endpoints 是Google Cloud Platform中的API管理平台，支持多种编程语言，可以轻松地创建、部署和管理API。 三、 ......
Gradio入门到进阶全网最详细教程[一]：快速搭建AI算法可视化部署演示(侧重项目搭建和案例分享)
Gradio入门到进阶全网最详细教程[一]：快速搭建AI算法可视化部署演示(侧重项目搭建和案例分享) 常用的两款AI可视化交互应用比较： Gradio Gradio的优势在于易用性，代码结构相比Streamlit简单，只需简单定义输入和输出接口即可快速构建简单的交互页面，更轻松部署模型。适合场景相对 ......
一些常见的字符串匹配算法
字符串匹配在文本处理的广泛领域中是一个非常重要的主题。字符串匹配包括在文本中找到一个，或者更一般地说，所有字符串(通常来讲称其为模式)的出现。本文为大家介绍一些常见的字符串匹配算法 ......
Linux 常用配置代理proxy
都说反向代理比较多，今天来说说正向代理。 以下配置均为正向代理，正向代理可以起到访问无法直接访问的内容的作用，或者对于某些内容具有加速作用。 1665583094422.png 代理分为直接代理和密码代理： 无密码代理如 http_proxy=http://proxy.com:8080/； 密码代理 ......
Raft 共识算法2-领导者选举
Raft 共识算法2-领导者选举 Raft算法中译版地址：https://object.redisant.com/doc/raft%E4%B8%AD%E8%AF%91%E7%89%88-2023%E5%B9%B44%E6%9C%8823%E6%97%A5.pdf 英原论文地址：https://raf ......
常用端口
http 80 ftp 21 ssh 22 smtp 25 DNS 53 pop3 110 rpc(远程) 135 MySQL数据库 3306 MSSQL数据库 1433 Oracle数据库 1521 SysBase数据库 4200 DB2数据库 5000 postgreSQL 5432 非关系型数 ......
2023-04-24 算法面试中常见的贪心算法问题
贪心算法 1 贪心选择例题 455.饼干分配 假设你想给小朋友们饼干。每个小朋友最多能够给一块儿饼干。每个小朋友都有一个“贪心指数”，称为g(i)，g(i)表示的是这名小朋友需要的饼干大小的最小值。同时，每个饼干都有一个大小值s(i)。如果s(j) >= g(i)，我们将饼干j分给小朋友i后，小朋友 ......
基于互信息和归一化互信息的医学图像配准算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 信息论中将互信息定义为信息之间的关系，可以表示为两个随机变量之间统计相关性的度量，由此可以得出图像互信息的计算方法。作为图像多模态配准中的度量，图像互信息利用对图像灰度值的统计数据形成单个图像的灰度值概率函数和两个图像 ......
基于Astar算法的智能避障最短路径搜索matlab仿真,可以任意选择起点和终点
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 Astar算法是一种图形搜索算法,常用于寻路。它是个以广度优先搜索为基础,集Dijkstra算法与最佳优先(best fit)算法特点于一身的一种 算法。它通过下面这个函数来计算每个节点的优先级,然后选择优先级最高的节 ......
文心一言 VS chatgpt （12）-- 算法导论3.1 6~7题
六、证明：一个算法的运行时间为θ(g(n))当且仅当其最坏情况运行时间为O(g(n))，且其最好情况运行时间为Ω(g(n)) 。 文心一言： chatgpt： 要证明「一个算法的运行时间为θ(g(n))当且仅当其最坏情况运行时间为O(g(n))，且其最好情况运行时间为Ω(g(n))」，需要证明两个方 ......
docker compose 常用网络
1. 共享宿主机网络 host # docker-compose.yml中设置 network_mode: host # 此时端口配置 ports 失效 2. 桥接网络 bridge（默认） # 自定义桥接网络 docker network create webnet_db # 数据库服务 使用上面 ......
java排序算法2（简单选择排序、堆排序）
简单选择排序 不稳定 选择排序在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后以此类推，直到所有元素均排序完毕。 for (int i = 0; i < arr.length; i++) { //记录最小值下标位置 int min=i; for (int j=i+1;j<arr.le ......
Problem G: 距离向量算法（D-V）
Problem Description RIP路由协议是一种分布式的基于距离向量的路由选择协议。距离向量（D-V）算法：收到相邻路由器（设其地址为 X）的一个 RIP 报文： ① 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段的值加 1。 ② 对修改后 ......