算法mark copy amp
文心一言 VS 讯飞星火 VS chatgpt （148）-- 算法导论12.2 3题
三、用go语言，写出过程 TREE-PREDECESSOR 的伪代码。 文心一言： 以下是使用Go语言编写的TREE-PREDECESSOR函数的伪代码： func TREE-PREDECESSOR(node) { if node.parent != nil { return node.parent ......
前缀和/差分——acwing算法基础课笔记
个人笔记，欢迎补充，指正。 一维前缀和 对于数组： a[1],a[2],a[3]...a[n]; 其前缀和数组为 s[i] = a[1] + a[2] + ... + a[i]; 下标必须从1开始 求前缀和 1 for(int i=1;i<n;++i) 2 s[i] = s[i-1] + a[i]; ......
BAAI、北大&港中文团队提出 SegVol：通用且可交互的医学体素分割模型
前言 上周，北京智源人工智能研究院（BAAI）、北京大学和香港中文大学的研究团队开源了SegVol 医学通用分割模型。与过去一些很棒的 Medical SAM 工作不同，SegVol 是第一个能够同时支持 box，point 和 text prompt 进行任意尺寸原分辨率的 3D 体素分割模型。作 ......
学习笔记4：JavaSE & API（集合）
1、集合综述 （1）定义：集合与数组一样，可以保存一组元素，并且提供了操作元素的相关方法，使用更方便。 （2）java集合框架中相关接口 java.util.Collection接口：所有集合的顶级接口。Collection下面有多种实现类，因此我们有更多的数据结构可供选择。 java.util.L ......
代码随想录算法训练营第3天 | leetcode203、leetcode707、leetcode206
（本合集全部为Go语言实现） 相关文章链接：203题解 707题解 206题解 相关视频链接： Leetcode203 状态：秒了 实现过程中的难点：链表遍历一定要记得指针后移。另外，在头指针前加入一个新的临时头节点可以统一整个遍历过程，否则需要先确定初始时两指针的状态 个人写法 /** * Def ......
查找 - B-树 & B+树
B-树 定义 B-树也叫B树、B_树（“-”是个连字符，不是“减”），是适用于外查找（存在外存里的）的平衡多叉查找树。 适用于磁盘目录管理、数据库系统索引等。 每个结点至多有m棵子树（m称为阶，m等于2时B-树就是二叉搜索树）。阶数通常非常大，以保证在存了大量数据的情况下，树的高度不会过于大。 如果 ......
7、邮件合并 & 信封与标签设定
问题：如何快速通过一个邮件范本来创建多个邮件并打印或发送 操作说明： 1、正常情况下，可以将先将一个姓名写到邮件范本中的姓名位置并打印或发送，然后再再逐个修改并发送 2、批量处理：先准备两个文本【要发送的邮件范本和人员信息名单如下】 目的是将人员信息中的名单逐个插入到邮件范本中姓名的位置 操作如下： ......
错误：Misplaced alignment tab character &
如图： 注意箭头指向，这类错误一般是复制的bib参考文献里 & 被错误识别，在latex中这个是制表位，所以应该在参考文献中改为 & ......
代码随想录算法训练营第2天 | leetcode977、leetcode209、leetcode59
（本合集全部为Go语言实现） 相关文章链接：977题解 209题解 59题解 相关视频链接：977视频 209视频 59视频 Leetcode977 状态：按自定义排序策略的方式秒了。尝试使用双指针法，但是以为是需要原地进行操作，试了一下失败了 实现过程中的难点：需要明确的是对撞指针两者的平法比较时 ......
聪明办法学Python Task06&Task07
定义函数 1函数代码块以 def 关键词开头，后接函数标识符名称和圆括号 () 2任何传入参数和自变量必须放在圆括号中间，圆括号之间可以用于定义参数 3函数内容以冒号 : 起始，并且缩进 4return [表达式] 结束函数 语法 def 函数名（变量） 函数调用 函数名（变量） 参数传递 impo ......
聪明办法学Python Task06&Task07
循环LOOP for循环 在知道循环次数的情况下 for x in range(m,n): ！！！注意：1.range(m,n)中包含x，不包含y（前闭后开）； 2.省略第一个参数时，默认起始范围是0； 3.当添加第三个参数时： 第三个参数代表“步长” 如： for i in ran ......
task 06 循环 && task 07 字符串
Chap 5 循环 for 循环和循环范围 for循环的特点 基于提供的范围，重复执行特定次数的操作 def sumFromMToN(m, n): total = 0 # 注意： range(x, y) 是左闭右开区间，包含 x，不包含 y for x in range(m, n+1): # 记住f ......
KMP字符串匹配算法 整理
KMP 整理 题面 视频详解 KMP 的作用 KMP 算法的主要作用是求出一个字符串（模式串）是否为另一个字符串（主串）的子串，并同时求出它出现的位置，也即字符串匹配问题。 算法解析 暴力 先说暴力算法： 从头开始枚举模式串位置的起点，然后遍历从起点往后 \(m\) 个字符，检查它是否与模式串完全相 ......
【游记】HE CSP-S&NOIP 游寄
CSP-S\NOIP 游寄 我放假了，我马上就走，但是我先写个游寄（ CSP-S 只有复赛的，原因：再往前忘了（ 10.xx.23 把锅巴惹了，然后他不让我训练了（悲 我们实验二是这样的 10.20.23 落地 qhd，终于回家力，特别开心 我妈请 TH 的老师和学长学姐吃了螃蟹，但是全桌只有她自己 ......
代码随想录算法训练营第四天 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 142.环形链表II
LeetCode 24. 两两交换链表中的节点 题目链接: LeetCode 24 思路: 交换结点前将cur后第一个结点和第三个结点进行保存，然后修改cur指向头节点后再修改头节点后的结点 class Solution { public: ListNode* swapPairs(ListNode* ......
刷题 位运算 与&和或|
2023.12.2 cf 1903B 对位运算实在不太熟练（） 本题思路 这道题我们不能确定a的准确值，但是可以通过Mij来算出尽可能大的ai 例如：（注意主对角线全为0） a1=M12&M13&M14...... a2=M21&M23&M24...... 再将所有的a代回原式，满足条件就ok，不满 ......
求最短路径迪杰斯特拉算法
代码运行截图： 完整代码： #include <stdio.h> #include <stdlib.h> #define MaxSize 20 #define MAX 999 typedef struct ArcNode{ //边表 int adjvex; //边表中是顶点号！！ struct Ar ......
扩展欧几里得算法
同余方程 \(ax\equiv b(\mod m)\) 二元一次方程 \(ax+by=c\)，其中\(a,b,c\)为已知的正整数 这两者可以相互转化，显然对于这个二元一次方程，有: \(ax\mod b=c \mod b\),可以转化为\(ax\equiv c(mod b)\) 裴蜀定理 当我们考 ......
C# 面试常见递归算法
前言 今天我们主要总结一下C#面试中常见递归算法。 C#递归算法计算阶乘的方法 一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。 原理：亦即n!=1×2×3×...×(n-1)×n。阶乘亦可以递 ......
【算法 Java】递归，阶乘的递归实现，斐波那契数列的递归实现
递归 定义：方法直接或间接地调用方法本身 思路：将大问题转化为一个与原问题相似的规模更小的问题 注意：递归死循环会导致栈内存溢出 一些使用递归求解的问题 阶乘 Factorial.java import java.util.Scanner; public class Factorial { publ ......
学习笔记4：JavaSE & API（网络编程 & 多线程）
1、java.net.Socket： （1）定义：Socket(套接字)封装了TCP协议的通讯细节，是的我们使用它可以与服务端建立网络链接，并通过它获取两个流(一个输入一个输出)，然后使用这两个流的读写操作完成与服务端的数据交互。 （2）方法 getInputStream()：获取输入流，返回值是I ......
二分图最大匹配模板(匈牙利算法)
二分图最大匹配模板(匈牙利算法) P3386 【模板】二分图最大匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) struct augment_path { vector<vector<int> > g; vector<int> pa; // 匹配 vector<int> pb ......
高斯混合模型:GMM和期望最大化算法的理论和代码实现
高斯混合模型(gmm)是将数据表示为高斯(正态)分布的混合的统计模型。这些模型可用于识别数据集中的组，并捕获数据分布的复杂、多模态结构。 gmm可用于各种机器学习应用，包括聚类、密度估计和模式识别。 在本文中，将首先探讨混合模型，重点是高斯混合模型及其基本原理。然后将研究如何使用一种称为期望最大化( ......
51k+ Star！动画图解、一键运行的数据结构与算法教程！
hello-algo（《Hello 算法》） —— 动画图解、一键运行的数据结构与算法教程，支持 Java、C++、 Python、 Go、 JS、 TS、 C#、 Swift、 Rust、 Dart、 Zig 等语言。 ......
acwing week2 基础算法3总结
acwing week2 基础算法3总结 总结点1：双指针算法 //常用模版框架 for (int i = 0, j = 0; i < n; i ++ ) { while (j < i && check(i, j)) j ++ ; } 常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 ( ......
区间合并算法总结
区间合并使用贪心算法，对于区间问题，通常需要对左端点排序、右端点排序或者左端点和右端点双关键字排序。区间合并算法的算法步骤： 1. 按照区间左端点排序。 2. 扫描过程中，每次维护一个当前的区间。 题目链接： https://www.acwing.com/problem/content/805/ 代 ......
离散化算法总结
离散化是将大范围的数字映射到小范围的区间内，适用于稀疏的区间。 两个问题需要考虑： 1. 原数组中可能有重复元素，需要去重。 2. 如何算出离散化后的值（离散化后保序，使用二分）。 题目链接： https://www.acwing.com/problem/content/804/ 代码： #incl ......
代码随想录算法训练营第三天 | 203.移除链表元素 707.设计链表 206.反转链表
LeetCode 203.移除链表元素 视频链接: LeetCode203 思路: 根据链表的性质，将目标值对应的节点保存在一个临时节点中，再重新设置cur下一个节点，再将临时节点进行删除 class Solution { public: ListNode* removeElements(ListN ......
Tomasulo算法小结
总结 L.D F6, 24（R2） L.D F2, 12（R3） MUL.D F0, F2, F4 SUB.D F8, F6, F2 DIV.D F10, F0, F6 ADD.D F6, F8, F2 以以上的代码为例，当指令MUL.D即将确认时，保留站、load缓冲器以及寄存器状态表中的内容。 ......