分量 算法 笔记tarjan
JavaSE学习笔记——01
Java笔记基础 仅仅学习，不涉及任何商用 1.注释 单行注释：以"//"开头 多行注释：以"/"开头，以"/"结尾 文档注释：以"/**"开头，"*/"结尾。注释中包含一些说明性的文字及一些JavaDoc标签。 public class Hello { public static void mai ......
基于互信息和归一化互信息的医学图像配准算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 信息论中将互信息定义为信息之间的关系，可以表示为两个随机变量之间统计相关性的度量，由此可以得出图像互信息的计算方法。作为图像多模态配准中的度量，图像互信息利用对图像灰度值的统计数据形成单个图像的灰度值概率函数和两个图像 ......
基于Astar算法的智能避障最短路径搜索matlab仿真,可以任意选择起点和终点
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 Astar算法是一种图形搜索算法,常用于寻路。它是个以广度优先搜索为基础,集Dijkstra算法与最佳优先(best fit)算法特点于一身的一种 算法。它通过下面这个函数来计算每个节点的优先级,然后选择优先级最高的节 ......
Serre算术教程Chapter 5笔记
二次型的范畴论定义 考虑这样一个范畴$S_n$，由一些free abelian group of rank $n$ $E$组成 Definition of free abelian group 一个有basis的abelian group. 这里basis就是那个基的意思，every element ......
文心一言 VS chatgpt （12）-- 算法导论3.1 6~7题
六、证明：一个算法的运行时间为θ(g(n))当且仅当其最坏情况运行时间为O(g(n))，且其最好情况运行时间为Ω(g(n)) 。 文心一言： chatgpt： 要证明「一个算法的运行时间为θ(g(n))当且仅当其最坏情况运行时间为O(g(n))，且其最好情况运行时间为Ω(g(n))」，需要证明两个方 ......
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。 ② 对修改后 ......
4.24 贪心法学习笔记
多写题解多交流才能学好 oi。 在这里贴了代码，为了看上去完整一些。 大概是一些自己学习的记录罢。 贪心不算客观意义上的算法，感觉还不算一种策略机制。我认为更像一种思路，其内涵就是择优，解题时就去想怎样才能更优。 根据最优的思路能去做很多，如果说贪心是一个题的正解的话太抽象，因此贪心的重点也是在证明 ......
构建之法 阅读笔记03
第八章 需求分析 8.1 软件需求 ①获取和引导需求：软件团队需要找到软件的利益相关者，了解和挖掘他们对软件的需求，引导他们表达出对软件的需求；需求还可以来自各种管理机构；需求不仅来自外界，还可以来自软件企业本身；需求还可以来自技术团队本身；有些需求的目的是要更好地了解用户的行为和需求。 ②分析和定 ......
算法、表达式、生成器
1.算法简介及二分法 1.什么是算法: 算法就是解决问题的有效方法 不是所有的算法都很高效也有不合格的算法 2.算法应用场景: 各种软件、网站推送 成像算法(AI相关) 几乎涵盖了我们日常生活中的方方面面 3.算法工程师要求 待遇非常好 但是要求也非常高 4.算法部门 不是所有的互联网公司都养得起算 ......
JPEG图像压缩算法流程详解
JPEG是Joint Photographic Exports Group的英文缩写，中文称之为联合图像专家小组。该小组隶属于ISO国际标准化组织，主要负责定制静态数字图像的编码方法，即所谓的JPEG算法。 JPEG专家组开发了两种基本的压缩算法、两种熵编码方法、四种编码模式。如下所示： 压缩算法： ......
单调栈学习笔记
单调栈基础 单调栈根据所维护的单调性可以分为四种： 严格递增栈。必须出栈至栈空或栈顶小于当前元素后，才入栈当前元素。 严格递减栈。必须出栈至栈空或栈顶大于当前元素后，才入栈当前元素。 非严格递增栈。必须出栈至栈空或栈顶小于等于当前元素后，才入栈当前元素。 非严格递减栈。必必须出栈至栈空或栈顶大于等于 ......
【学习笔记】快速傅里叶变换
~~怎么有人省选后才来学FFT啊~~ 由于时间原因，本篇笔记仅为个人总结，真正想要学习FFT的请参看这篇博客。 前置知识 单位根性质： $ w_n^{2k}= w_{n/2}^k $ $ w_n^a +w_n^b =w_n^{a+b} $ 算法原理 可知 n+1 个点可以唯一确定一条 n 次多项式， ......
C#凹凸曲线求拐点算法
凹凸曲线求拐点算法实现： 代码： 1 public static double diff(Func<double, double> f, double x, double h) 2 { 3 return (f(x+h)-f(x-h))/(2*h); 4 } 5 6 public static dou ......
BSGS（大步小步算法）学习笔记
解决高次同余问题。 $a^x\equiv b(\mod p)$，其中 $a$ 与 $p$ 同余。 这个形式与欧拉定理类似。 思想：meet in the middle（折半搜索）。 具体的，令 $x=A\times t-B$，且 $x$ 一定在 $[0,\phi(p))$ 的范围内。但是 $p$ 是 ......
Python学习笔记--json序列化时间报错-改源码
问题：转换时间报错 执行代码为： import json from datetime import date,datetime d = {"time1":date.today(),"time2":datetime.today()} res = json.dumps(d) # 报错 TypeError ......
Vue笔记汇总
Vue3快速上手 1.Vue3简介 2020年9月18日，Vue.js发布3.0版本，代号：One Piece（海贼王） 耗时2年多、2600+次提交、30+个RFC、600+次PR、99位贡献者 github上的tags地址：https://github.com/vuejs/vue-next/re ......
ES的索引结构与算法解析
作为搜索引擎的一部分，ES自然具有速度快、结果准确、结果丰富等特点，那么ES是如何达到“搜索引擎”级别的查询效率呢？首先是索引，其次是压缩算法，接下来我们就一起了解下ES的索引结构和压缩算法 ......
java排序算法1（插入排序、希尔排序）
插入排序 稳定 | 平均时间复杂度 | 最好 | 最坏 | 空间复杂度| | | | | | | O(n²) | n |O(n²) |O(1) | //实现代码，不需要每次比都交换元素，减少交换次数 int[] arr = {1, 5, 7, 63, 4, 58, 45}; for (int i = ......
Problem B: 以太网交换机的自学习算法
1 def func(): 2 lines = [] 3 while True: 4 try: 5 #x作为中间量更新交换表的端口号 6 x = input() 7 if x ==' ': 8 break 9 x = x.split(' ', 3) 10 11 flag = 0 12 # 利用enu ......
浅谈秦九韶算法
浅谈秦九韶算法 ~~好像FFT要用到，所以就学习一下~~ ~~听说还是高中必修三的内容？~~ 秦九韶算法的应用： 当我们知道 $x$ 的值时，求下列式子的值： $$ f(x) = a_0 + a_1x + a_2x^2 + a_3x^3 + \cdots + a_{n - 1}x^{n - 1} + ......
利用注册表限制TLS加密算法
SChannel SSP 是window实现 TLS、DTLS 和 SSL 协议的版本。 不同的 Windows 发行版支持不同的协议版本 启动注册表编辑器 (Regedt32.exe)，并找到以下注册表项： HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\C ......
TypeScript 学习笔记 — 数组常见的类型转换操作记录（十四）
获取长度 length type LengthOfTuple<T extends any[]> = T["length"]; type A = LengthOfTuple<["B", "F", "E"]>; // 3 type B = LengthOfTuple<[]>; // 0 取第一项 Fir ......
求解带有限重的三维装箱问题——启发式深度优先搜索算法
引子 在这篇文章中，只考虑了尺寸的限制，没有加入重量限制。加入重量限制后，主要思路有两个关键点： 1、在简单块和复合块生成的时候，记录块的重量。 2、在填充块的时候，记录装箱过程中的总重量，达到限重则不进行填充。 代码： import copy from itertools import produ ......
基于最低水平面的三维装箱问题的启发式算法
本文考虑了一个事实： 在某些情况下，我们在摆放物品时，总是优先选择较低的平面，基于这个常识，本文提出一种基于平面选择的三维装箱算法。 “平面”指可用于摆放货物的面。初始平面就是箱的整个底面，放入第一批货物后，“平面”包括了同批货物顶面形成的面和箱底面空余的部分。本文算法采用由底向上的方式完成物品的装 ......
运维笔记--像黑客一样高biger显示你的终端
eDEX-UI(跨平台科幻终端模拟器) https://github.com/GitSquared/edex-ui 安装部署、配置 待补充 ......
求解三维装箱问题的启发式深度优先搜索算法(python)
⭐️ 问题描述 给定一个容器(其体积为V VV) 和一系列待装载的箱子，容器和箱子的形状都是长方体。问题的目标是要确定一个可行的箱子放置方案使得在满足给定装载约束的情况下，容器中包含的箱子总体积S SS尽可能的大，即填充率尽可能的大，这里填充率指的是S / V ∗ 100 % S/ V * 100\ ......
老杜Vue实战教程完整版笔记（一）Vue程序初体验
Vue作为国内使用率最高，最火爆的前端框架 学习这门技术也越来越重要~ 动力节点老杜最新版Vue2+3教程已经上线！ 还是原来的配方，还是熟悉的味道 学习地址：https://www.bilibili.com/video/BV17h41137i4/ 1 Vue程序初体验 我们可以先不去了解Vue框架 ......
golang 笔记
In Go, the := operator is a shortcut for declaring and initializing a variable in one line (Go uses the value on the right to determine the variable's ......
JAVA学习笔记随记1(类与对象)
首先说明，这是为了学习java而做的笔记，所以记起来可能杂乱无章，无所谓了，刚开始学习都是这样的。。。 首先小结下String的知识点 String 可以直接声明并赋初值并可以修改，例如: String abc="a"; abc="b"; 其次字符串之间的连接用'+',只要出现字符串和其他数据类型之 ......