算法 第一次
文心一言 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]; ......
代码随想录算法训练营第3天 | leetcode203、leetcode707、leetcode206
（本合集全部为Go语言实现） 相关文章链接：203题解 707题解 206题解 相关视频链接： Leetcode203 状态：秒了 实现过程中的难点：链表遍历一定要记得指针后移。另外，在头指针前加入一个新的临时头节点可以统一整个遍历过程，否则需要先确定初始时两指针的状态 个人写法 /** * Def ......
代码随想录算法训练营第2天 | leetcode977、leetcode209、leetcode59
（本合集全部为Go语言实现） 相关文章链接：977题解 209题解 59题解 相关视频链接：977视频 209视频 59视频 Leetcode977 状态：按自定义排序策略的方式秒了。尝试使用双指针法，但是以为是需要原地进行操作，试了一下失败了 实现过程中的难点：需要明确的是对撞指针两者的平法比较时 ......
初中英语优秀范文100篇-015An Unusual Experience-一次不同寻常的经历
PDF格式公众号回复关键字:SHCZFW015 记忆树 1 It was Firiday. 翻译 那天是星期五 简化记忆 星期五 句子结构 在句子 “It was Friday” 中，有以下成分： “It” 是主语，作为一个不定代词，用来指代或代表前文提到的特定时间或事件。这里指代的是具体的某个时间 ......
KMP字符串匹配算法 整理
KMP 整理 题面 视频详解 KMP 的作用 KMP 算法的主要作用是求出一个字符串（模式串）是否为另一个字符串（主串）的子串，并同时求出它出现的位置，也即字符串匹配问题。 算法解析 暴力 先说暴力算法： 从头开始枚举模式串位置的起点，然后遍历从起点往后 \(m\) 个字符，检查它是否与模式串完全相 ......
代码随想录算法训练营第四天 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 142.环形链表II
LeetCode 24. 两两交换链表中的节点 题目链接: LeetCode 24 思路: 交换结点前将cur后第一个结点和第三个结点进行保存，然后修改cur指向头节点后再修改头节点后的结点 class Solution { public: ListNode* swapPairs(ListNode* ......
求最短路径迪杰斯特拉算法
代码运行截图： 完整代码： #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。阶乘亦可以递 ......
记一次OceanBase的线上问题排查
问题是什么 数据库报错 Error 1366 (HY000): Incorrect string value 具体情况复现 插入语句 insert ignore into user( name, disc_content ) select t1.name, group_concat( concat( ......
学C笔记归纳——第一篇
计算机的 “语言文字系统”由且只由 ‘0’和‘1’构成，人很难记住各种‘0’与‘1’构成的指令，为此，我们将不同功能的 01指令 与 不同字母符号构成的指令 一一对应，编程语言由此而来。 1、什么是编译？ 编译即翻译，翻译官（编译器）将 编程语言 转换成 对应的计算机可识别的01指令 2、我对C语言 ......
【算法 Java】递归，阶乘的递归实现，斐波那契数列的递归实现
递归 定义：方法直接或间接地调用方法本身 思路：将大问题转化为一个与原问题相似的规模更小的问题 注意：递归死循环会导致栈内存溢出 一些使用递归求解的问题 阶乘 Factorial.java import java.util.Scanner; public class Factorial { publ ......
安卓端出现https请求失败的一次问题排查
背景 某天早上，正在一个会议时，突然好几个同事被叫出去了；后面才知道，是有业务同事反馈到领导那里，我们app里面某个功能异常。 具体是这样，我们安卓版本的app是禁止截屏的（应该是app里做了拦截），但部分页面，支持配置成可以截屏。这个配置是通过后端接口获取的，意思就是，如果调用这个接口失败，就整个 ......
二分图最大匹配模板(匈牙利算法)
二分图最大匹配模板(匈牙利算法) 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 ......
SRE Google运维解密 第一章
译者序 SRE 是一群天生的怀疑论者，我们怀疑一切宣传起来 "高大上" 的技术，以及任何 "神奇" 的产品一一我们只想看具体的设计架构、实现细节，以及真实的监控图表。SRE 在保障系统可靠性方面并没有什么万能药，有的只是这种极强的务实态度 （pragmatic）。 这种务实的态度决定了 SRE 会认 ......
滴滴面试：什么是数据库事务？InnoDB一次事务的执行过程？
文章很长，且持续更新，建议收藏起来，慢慢读！疯狂创客圈总目录 博客园版 为您奉上珍贵的学习资源 ： 免费赠送 :《尼恩Java面试宝典》 持续更新+ 史上最全 + 面试必备 2000页+ 面试必备 + 大厂必备 +涨薪必备 免费赠送 :《尼恩技术圣经+高并发系列PDF》 ，帮你 实现技术自由，完成职 ......
代码随想录算法训练营第三天 | 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缓冲器以及寄存器状态表中的内容。 ......
文心一言 VS 讯飞星火 VS chatgpt （147）-- 算法导论12.2 2题
二、用go语言，写出 TREE-MINIMUM 和 TREE-MAXIMUM 的递归版本。 灵捷3.5 。 文心一言： 以下是用 Go 语言编写的树的最大值和最小值的递归版本代码： package main import ( "fmt" ) type TreeNode struct { Val in ......
数据结构与算法之单链表-----黑马程序员(26-35)
1.链表的概念 在计算机科学中，链表是数据元素的线性集合，其每个元素都指向下一个元素，元素储存上并不连续。 创建链表如图所示和相关代码 public class danlianbiao { private Node head=null;//头部第一个结点 private static class N ......
计算机网络笔记第一章
计算机网络 一、计网体系结构 计算机网络概述 计算机网络：是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。 计算机网络是互连的，自治的计算机集合。互连：通过通信链路互联互通。自治：无主从关系 计算机网络功能 数据通信 资源共享 分布 ......
记一次vscode 打开go项目的处理方式
问题：需要用vscode打开 没有用 go.mod 管理的项目 打包项目为linux执行的二进制文件 vscode 全局 settings.json配置 ```json { "go.formatTool": "gofmt", "go.gopath": "D:\\GoPath;", "go.goroo ......