分量 算法 笔记tarjan
概率论复习笔记
$X$代表随机变量,$x$是具体的值。 规定:连续型随机变量取任意指定值的概率为$0$,即:$P(X=a)=0$ 概率密度函数$f(x)$ 某个邻域内概率的变化快慢。概率密度函数的值是概率的变化率,概率密度函数的面积才是概率。 于是可以得知$(a,b]$的概率:$P(a<X\le b)=\int_a ......
改进搜索算法框架学习笔记
用途:主要用来解决不能写出解析解的、但有可微目标函数、约束条件的问题求解。 步骤: 获得初始解 基于初始解获得当前位置的梯度——找改进迭代方向 邻域内目标函数变化约等于步长*(梯度与实际改变向量的内积)。如沿梯度方向改变则约等于步长*梯度的二范数。梯度点乘改变向量可用于判断改变是增大还是缩小目标函数 ......
代码大全读书笔记01
第一次看《代码大全》的时候,收获并不大。当第二次在项目中,应用到代码大全的知识。Debug的时候、重构代码的时候,写伪代码的时候,将代码写在一个个的子程序中的时候。似乎对书中的知识理解的透彻很多。 将代码写在子程序的另外一个好处是,有时候你会发现以前没有发现过的事物的本质。——>你对程序理解的更加透 ......
《Ensemble deep learning: A review》阅读笔记
论文标题 《Ensemble deep learning: A review》 集成深度学习: 综述 作者 M.A. Ganaie 和 Minghui Hu 来自印度理工学院印多尔分校数学系和南洋理工大学电气与电子工程学院 本文写的大而全。 初读 摘要 集成学习思想: 结合几个单独的模型以获得更好的 ......
代码随想录算法训练营第二十一天|530.二叉搜索树的最小绝对差,501.二叉搜索树中的众数,236. 二叉树的最近公共祖先
一、530.二叉搜索树的最小绝对差 题目链接: LeetCode 530.二叉搜索树的最小绝对差 学习前: 思路: 中序遍历(递归+迭代)。首先中序遍历,将数值按照递增的方式存储,然后再计算最小绝对差 学习后: 中序遍历+双指针。在中序遍历中,一直存在指针指向前序结点,故在遍历过程中就可计算最小绝对 ......
日语自学笔记
平假名是日语使用的一种表音文字,除一两个平假名之外,均由汉字的草书演化而来,形成于公元9世纪。早期为日本女性专用,后随着紫式部所作《源氏物语》的流行而使得日本男性也开始接受和使用。 平假名的日文写法及读音:平仮名(ひらがな)(hiragana)。 现代,人们把平假名的用处分为4种: 1.标注汉字的读 ......
《A Novel Table-to-Graph Generation Approach for Document-Level Joint Entity and Relation Extraction》阅读笔记
代码 原文地址 文档级关系抽取(DocRE)的目的是从文档中提取实体之间的关系,这对于知识图谱构建等应用非常重要。然而,现有的方法通常需要预先识别出文档中的实体及其提及,这与实际应用场景不一致。为了解决这个问题,本文提出了一种新颖的表格到图生成模型(TAG),它能够在文档级别上同时抽取实体和关系。T ......
舞蹈链学习笔记
算法思路 其实这就是一个比较高端的暴力,以模板题为例,其实就是先选其中含 \(1\) 较为少的一列,然后枚举选各个含 \(1\) 的行时其他的列能排除多少行,如果每行都有了就输出,否则要么继续,要么回溯。 如何建链表图 其实这就很简单了,只需要连接数据的上下左右边,再记录一下这一列有几个 \(1\) ......
Dancing Links(舞蹈链)学习笔记
算法思路 其实这就是一个比较高端的暴力,以模板题为例,其实就是先选其中含 $1$ 较为少的一列,然后枚举选各个含 $1$ 的行时其他的列能排除多少行,如果每行都有了就输出,否则要么继续,要么回溯。 如何建链表图 其实这就很简单了,只需要连接数据的上下左右边,再记录一下这一列有几个 $1$ 与位置即可 ......
读书笔记一
《程序员的修炼之道》 提供多种选择,不要找接口出了问题后,要提出各种解决方案的选择,而不是找借口;不要说事情做不到,要说明接下来做什么来挽回局面; 不要容忍破窗户我们看到过整洁、运行良好的系统,一旦窗户开始破裂,就相当迅速的恶化;不要留着破窗户不修;发现一个bug就修复一个,如果没有足够的时间进行恰 ......
查看笔记本电脑电池报告(当前电池损耗度)
笔记本查看当前电池损耗度-命令符查看 一般鲁大师之类的软件可以查看笔记本电脑的电池损耗度,但不想下载这些带广告的软件如何查看电池损耗度? 方法一:手工执行cmd命令 1.win+R,运行cmd 2.复制以下命令到cmd.exe里并按回车powercfg /batteryreport /output ......
day06 代码随想录算法训练营 1. 两数之和
题目:1. 两数之和 我的感悟: 梦开始的地方 理解难点: map究竟是什么 存放已经遍历的元素值 什么时候需要用map? 遍历一边,这里面的元素值,后面都有可能要用就存起来。 代码难点: 掌握enumerate用法 [ɪ'njuːməreɪt] e + numer + ate 助记: e-出 + ......
day06 代码随想录算法训练营 202. 快乐数
题目:202. 快乐数 我的感悟: 2024年了,你快不快乐?找找自己的原因。 理解难点: 分离数组 快乐数字的定义, 不快乐的数字会无限循环 代码难点: divmod用法, set用法 总结概括: 快乐就完事了! 代码示例: class Solution: def isHappy(self, n: ......
读书笔记一
林肯曾说过“凡事都能立下决心,勇往直前的人,没有一个不是快乐的”,追求快乐不该是件漫长困难的事,只要有心,快乐总是在你身旁。 心智本质的潜力是必须要开发的,如果对人性了解不够就试图改变现状找寻快乐,而不从改善自己本性入手的人,将只会徒劳无功、浪费生命,从而增加更多的悲伤和惆怅。 唯一对自己内心想法负 ......
数据结构复习笔记
数据结构复习笔记 第一章 数据: 对客观事物的符号描述,能输入到计算机中并被计算机程序处理的符号总称。 能被计算机识别、存储和加工处理的信息的载体。 数据元素(记录): 数据元素是组成数据的基本单位,是数据集合的个体,在计算机中通常作为一个整体进行考虑和处理。 数据项(字段): 一个数据元素可由若个 ......
Android学习笔记
一.工具的下载和安装: Android 开发软件:Android Studio 下载地址为:www.androiddevtools.cn/ 工具的下载和安装不建议到官网下载,因为需要VPN,网速较慢,镜像网站上会实时更新最新版本的软件。 配置SDK:联网情况下第一次启动软件时选择取消设置的导入,软件 ......
day06 代码随想录算法训练营 349. 两个数组的交集
题目:349. 两个数组的交集 我的感悟: 轻轻松松 理解难点: python中 字典存,集合去重 代码难点: del要掌握 dic.get(i,0) +1 要掌握 总结概括: 无 代码示例: class Solution: def intersection(self, nums1: List[in ......
文心一言 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 (接收者)函数名(参数)(返回值){ 函数体 } 其中: 接收者:只有在定义方法时,才需要设置接收者。(可选项) 函数名:由字母、数字、下划线组成。但函数名的第一个字母不能是数字。在同一个包内,函数名也称不能重名。 ......
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 ......