算法 搜索引擎 引擎 笔记
day06 代码随想录算法训练营 349. 两个数组的交集
题目：349. 两个数组的交集 我的感悟： 轻轻松松 理解难点： python中 字典存,集合去重 代码难点： del要掌握 dic.get(i,0) +1 要掌握 总结概括： 无 代码示例： class Solution: def intersection(self, nums1: List[in ......
Linux 下指定程序运行时动态库搜索路径
rpath 指定 可以在编译时指定，例如 g++ -rpath=/your/path:/your/path1 使用 : 分割路径 也可以用 chrpath 修改 shell 指定 LD_LIBRARY_PATH 变量 配置文件 /etc/ld.so.conf 中指定的动态库搜索路径以及 /etc/l ......
文心一言 VS 讯飞星火 VS chatgpt （170）-- 算法导论13.2 3题
三、用go语言，设在图 13-2 左边一棵树中，a、b和c 分别为子树a、β和γ中的任意结点。当结点 x 左旋之后，a、b和c 的深度会如何变化？ 文心一言： 在二叉树中，左旋操作是改变节点的子节点顺序。原本的子节点β变为新的左子节点，原本的左子节点γ变为新的右子节点。 对于给定的节点a、b和c，我 ......
机器学习笔记（四）初识卷积神经网络
前言 第一次写卷积神经网络，也是照着paddlepaddle的官方文档抄，这里简单讲解一下心得。 首先我们要知道之前写的那些东西都是什么，之前写的我们称之为简单神经网络，也就是简单一层连接输出和输出，通过前向计算和逆向传播，以及梯度下降的方式让结果慢慢滑向我们期望的终点。 这种方法固然好，但是它的限 ......
matlab运动目标检测-背景差分算法
clear; clc; i1=imread('D:\Work\1.png'); i2=imread('D:\Work\2.png'); i1=rgb2gray(i1); i2=rgb2gray(i2); [m,n]=size(i1); im1=double(i1); im2=double(i2); ......
读算法霸权笔记09_信用数据的陷阱
1. 信用评级模型 1.1. 评估个人贷款违约风险的模型为FICO 1.1.1. 唯一评分参数就是贷款者的资产，主要依据是贷款者的债务负担和账单支付记录 1.1.2. 这种信用评分模型相对透明 1.1.3. 信用评分行业受政府管制 1.1.4. 信用评分系统的使用得到了广泛普及 1.2. 脸书就发明 ......
【算法】【线性表】Climbing Stairs 爬楼梯
1 题目 An n-bit gray code sequence is a sequence of 2n integers where: Every integer is in the inclusive range [0, 2n - 1], The first integer is 0, An i ......
算法学习Day20 构造二叉树，二叉搜索树
Day20 构造二叉树，二叉搜索树 By HQWQF 2024/01/01 笔记 654.最大二叉树 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 ......
算法题 1 【找到数组的中间位置】
题目： 给你一个下标从 0 开始的整数数组 nums ，请你找到 最左边 的中间位置 middleIndex （也就是所有可能中间位置下标最小的一个）。 中间位置 middleIndex 是满足 nums[0] + nums[1] + ... + nums[middleIndex-1] == num ......
Express+Koa2学习笔记(四)
cookie介绍 存储在浏览器的一段字符串(最大5kb) 跨域不共享 格式如k1=v1;k2=v2;k3=v3;因此可以存储结构化数据 每次发送http请求，会将请求域的cookie一起发送给server server可以修改cookie并返回给浏览器 浏览器中也可以通过js修改cookie(有限制 ......
《算法竞赛入门经典（第二版）》学习笔记
算法竞赛入门经典（第二版）学习笔记 本文是《算法竞赛入门经典（第二版）》这本书中的学习总结，如有不足欢迎提出宝贵意见。 第一章 程序设计入门 1.1 算数表达式 实验1 ~ 4 int main(){ printf("%d\n", 3 - 4); // 实验1 printf("%d\n", 5 * ......
Golang学习笔记（四） —— 函数
函数 函数定义 Go语言中定义函数使用 func 关键字，具体格式如下： func (接收者)函数名(参数)(返回值){ 函数体 } 其中： 接收者：只有在定义方法时，才需要设置接收者。（可选项） 函数名：由字母、数字、下划线组成。但函数名的第一个字母不能是数字。在同一个包内，函数名也称不能重名。 ......
深度优先搜索（DFS）和广度优先搜索（BFS）
深度优先搜索（DFS）和广度优先搜索（BFS），都是图形搜索算法，相似又却不同，在应用上也被用到不同的地方。 一、深度优先搜索（DFS） 深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即Depth First Search。深度优先搜索是图论中的经典算法，利用深度优先搜索 ......
day06 代码随想录算法训练营 242. 有效的字母异位词
题目：242. 有效的字母异位词 我的感悟： 卡尔的思路，挺好。简单易懂。 理解难点： 没有难点 总结概况： 建立数组存 遍历一遍 ++ 遍历一遍 -- 再遍历一遍 判断0 代码示例： class Solution: def isAnagram(self, s: str, t: str) -> bo ......
day04 代码随想录算法训练营 24. 两两交换链表中的节点
题目：24. 两两交换链表中的节点 我的感悟： 我感觉，python中对链表的概念，很弱。 链表在现在语言中，用的不多。 先搁置。 理解难点： 可以看懂代码。 总结概括： 代码示例： # Definition for singly-linked list. # class ListNode: # d ......
代码随想录算法训练营第二十天|654.最大二叉树，617.合并二叉树，700.二叉搜索树中的搜索，98.验证二叉搜索树
一、654.最大二叉树 题目链接： LeetCode 654.最大二叉树 学习： 思路： 前序遍历 方法参数：(int[] nums, int start, int end) 返回类型：TreeNode 终止条件： if(end-start==0) return null; if(end-start ......
论文精读—多智能体算法在无人机集群的运用
导：“在阅读一篇论文后，要对这几个方面有清晰的认识，动机、创新点和实验设计，外加自己对这篇论文有什么想法” 论文解读：本文组织如下:第二节介绍了相关工作，第三节介绍了大规模搜索场景和系统模型，第四节详细介绍了基于marl的无人机群搜索方法，第五节讨论了仿真设置和实验结果，第六节总结了本文。 建模思考 ......
day03 代码随想录算法训练营 206. 反转链表
题目：206. 反转链表 我的感悟： 理解cur是什么? 相信自己！！ 代码难点： cur = head 可以省略不 每一个步骤里的cur是什么 代码示例： # Definition for singly-linked list. # class ListNode: # def __init__(s ......
12月30日《软件需求十步走》阅读笔记三
软件需求十步走阅读笔记03 业务及信息化规划、用户需求和系统需求，这三个部分需求构成了软件需求。 业务及信息化规划：客户业务“有什么” 用户需求：使用户基于软件系统“怎么做”系统需求：软件系统“做什么”和做的时候要注意“遵循什么”。软件工程的首要环节是需求分析，软件需求是需求工程和软件工程纽带的软件 ......
Box2dLite中的分离轴算法(SAT)理解
以下图的两个Box为例 1) 先是分别以Box_A和Box_B的模型空间坐标轴为分离轴，求出在轴上的投影重叠长度，判断是否相交。 Collide.cpp的Collide函数 // Setup Vec2 hA = 0.5f * bodyA->width; Vec2 hB = 0.5f * bodyB- ......
Bellman-Ford算法实现带有负权边的单源最短路
Bellman-Ford算法 对于Dijkstra算法，不妨给出这样一个例子 graph LR A((A)) -->|1| C((C)) A -->|2|D((D)) D -->|-4| C 根据Dijkstra算法的流程，选取A为源点。更新与A邻接的顶点，有C和D。选取已更新顶点中距离A的最小值， ......
笔记系统开源地址
今天开源了我的笔记系统我的笔记系统从9月份开始动工，到现在仍然在开发中。一个人开发的创造力总是有限，所以决定开源。采用的是Apache-2.0协议考虑到国内的具体环境，所以把项目放在gitee上，链接如下： https://gitee.com/hanshu_alan/notes ......
省选学习笔记
圆方树 这里的圆方树指广义圆方树。 对于一张 \(n\) 个点的无向图，其中包含 \(k\) 个点双，那么这张图建出的圆方树一共有 \(n+k\) 个点，其中前 \(n\) 个点为原图中的点，称为圆点，后 \(k\) 个点每个点代表一个点双，称为方点，每个点双与其中包含的点连边构成一个菊花，这 \( ......
文心一言 VS 讯飞星火 VS chatgpt （169）-- 算法导论13.2 2题
二、用go语言，证明：在任何一棵有 n 个结点的二叉搜索树中，恰有 n-1种可能的旋转。 文心一言： 要证明在任何一棵有 n 个结点的二叉搜索树中，恰有 n-1 种可能的旋转，我们可以按照以下步骤逐步推导： 二叉搜索树的性质：在二叉搜索树中，任意一个结点的左子树上的所有结点值都小于该结点值，而右子树 ......
<学习笔记> SAM
SAM 定义 字符串 \(s\) 的 \(SAM\) 是一个接受 \(s\) 的所有后缀的最小 \(DFA\)（确定性有限自动机或确定性有限状态自动机）。 \(\mathrm{endpos(t)}:\) 子串 \(t\) 在原串 \(s\) 中所有出现位置（最后一个字符位置）的集合。 \(\math ......
代码随想录算法训练营第14天 | lc104、lc111、lc222
（本合集全部为Go语言实现） 相关文章链接：104题解 111题解 222题解 相关视频链接： Leetcode104 状态：这种简便的写法一开始忘了，看了题解才想到 实现过程中的难点：需要首先明确最终答案的得出是模拟了那种遍历方式 个人写法 func maxDepth(root *TreeNode ......
c++ primer 5 笔记
endl;//会刷新设备缓冲区 2.1.2类型转换 wchar_t//确保可以存放机器最大字符集的任意一个字符 char16_t char32_t//Unicode字符集服务 unsigned char c = -1;//255 超出显示范围 初始值对无符号类型表示总数取模后的余数 signed c ......
代码随想录算法训练营第13天 | 树的层序遍历、lc226、lc101
（本合集全部为Go语言实现） 相关文章链接：层序遍历题解 226题解 101题解 相关视频链接： Leetcode102 状态：迭代写法秒了，递归写法确实吗，没太能想到 实现过程中的难点：递归写法中，思想要转变。迭代写法是真正的按层遍历，递归写法是以类似深度优先的方式将遍历结果放到不同的层级的集合当 ......