指尖 算法 精灵 笔记
「学习笔记」组合计数:格路计数、二项式反演、斯特林数与 Min-max 容斥
「学习笔记」二项式反演、斯特林数、Min-max 容斥 点击查看目录 目录「学习笔记」二项式反演、斯特林数、Min-max 容斥格路计数二项式反演形式零形式一证明 1证明 2形式二形式三斯特林数第一类斯特林数定义递推式第二类斯特林数定义递推式通项公式应用:普通幂、下降幂与上升幂互相转化Min-max ......
经典算法题之排序C++
c++还是方便啊,直接调用库函数就可以实现排序了。不用自己实现排序函数了。 #include<iostream> #include<algorithm> using namespace std; int main(){ int A[101]={0}; int n = 0 ; while(cin >> ......
Swift学习笔记 并发(Concurrency)
async await async(异步)函数(方法)是 Swift 并发所引入的一种新的函数类型。 async 函数(方法)在定义时用 async 关键字来标记。 async 函数(方法)具有中断和恢复功能。中断点用 await 关键字来标记。 async 函数(方法)在中断并恢复前后所处的线程可 ......
[NLP复习笔记] RNN、LSTM
1. RNN 1.1 RNN 简介 循环神经网络(\(\text{Recurrent Neural Network}\),简称 \(\text{RNN}\))是一种用于处理序列数据的神经网络。其核心思想是使用循环结构来保持一个内部状态,这个状态理论上可以捕获到目前为止的全部信息流。\(\text{R ......
离线算法
莫队 模板题 考虑一种暴力,维护 \(cnt_i\) 表示 \(i\) 当前出现了多少次。 对于所有询问 \(i\) 保存询问 \(i-1\) 的 \(cnt\),暴力删除上一次询问有,这一次没有的数,并加入上一次询问没有,这一次询问有的数。 加入、删除一个数的代码 void add(int x) ......
记录进入联想笔记本朝阳电脑,win11企业版,乌班图20.4版本bios系统
想要增加乌班图系统的容量,发现需要先进入乌班图BIOS系统,网上有说直接摁F2的,但是狂按笔记本上的F2并没有作用,又尝试了ctrl+Alt+F2,也没用,然后用的外接笔记本,双飞燕的。在关闭电脑之后狂摁外接键盘的F2,竟然进去了,又重复操作了几遍,确实容易进去了,特此记录,希望能帮到更多的朋友解决 ......
[NLP复习笔记] 基于负采样的 Skip-gram 及 SGD 训练公式推导
1. one-hot 向量 我们先了解一下 \(\text{one-hot}\) 向量。\(\text{one-hot}\) 编码是表示分类变量的常见方法,尤其在数据预处理和机器学习的特征工程中。一个 \(\text{one-hot}\) 向量是一个其中只有一个元素是 1,其余为 0 的向量。 假设 ......
基于深度学习网络的蔬菜水果种类识别算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 蔬菜水果种类识别算法基于深度学习网络,通过训练模型来识别图像中的蔬菜和水果种类。其原理主要利用深度卷积神经网络(Deep Convolutional Neural Network, CNN)对图像进行特征提取和分 ......
深度学习笔记_Week2
2.10 m 个样本的梯度下降(Gradient Descent on m Examples) 将2.9对一个样本的操作应用到m个训练样本上,我们要做的是计算这些微分,如我们在之前的训练样本上做的,并且求平均, 得到全局梯度值,把它直接应用到梯度下降算法中。 初始化𝐽 = 0, 𝑑𝑤1 = ......
软件工程读书笔记
面向对象方法学,以教据为王线 把数据和对数据的操作紧窗结白起来的方法。 四要点:1.把对象作为融合数据以及数据上操作行为统一软件结构。 2.把所有的对象都划分子类。3.对级很北之同天能 通过发送消良互相联系。优点1.降低了软什产品的复东性,提高了软件的可理解性。简化了软件的开发和维护工作。2. 特有 ......
联想 笔记本/台式电脑 开机怎么 关闭/禁用 快速启动
联想 笔记本/台式电脑 开机怎么 关闭/禁用 快速启动 https://zhidao.baidu.com/question/1545662944506032627.html 1、可以在开始菜单点击“设置”,或者使用组合键“win+i”键来打开设置。 2、找到“系统”并点击进入。 3、在左侧选项找到“ ......
2.【学习笔记】初等数论-组合计数
加法原理、乘法原理 加法原理 应该是最简单一个了(没有之一)。 若完成一件事情有 \(n\) 类办法,\(\Large{a_i(1\leq i\leq n)}\) 代表第 \(i\) 类方法个数,那么完成这件事的方法就有 \(\Large{S=a_1+a_2+\cdots+a_n}\) ,等于 \( ......
CMU DLSys 课程笔记 1 - Introduction and Logistics
CMU DLSys 课程笔记 1 - Introduction and Logistics CMU Deep Learning System,教你如何实现一个深度学习系统。 CS 自学指南课程介绍页面 | 课程主页 本节 Slides | 本节课程视频 目前(2024.01.06)课程在线评测账号和 ......
Tarjan 算法(to be updated)
Tarjan 的本质是树形 dp。 有向图连通 - 强连通分量 例题 0:静态连通性查询 给出 \(n\) 个点 \(m\) 条边的有向图,\(q\) 次查询 \(u, v\) 问是否存在 \(u \leadsto v\)。 \(1 \leq n \leq 2\times 10^4\),\(1 \l ......
工作笔记
背景 工作中接触的一些零碎语录,颇有感触,总结记录下来。思考,探索,学习,成长 工作态度 这是一个很基本的素质(军规/规范),找不到人要升级,不要把一个问题,自己不好意思在那里解决,这样只会让一个问题愈发严重。只要升级了就是团队的问题了,大家群策群力去解决这个事情。 遇到问题处理不了,就上报给ld, ......
【算法题】换钱
题目描述 某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张,且每种票子至少一张。问:有几种换法? 题解 #include <stdio.h> int main() { int money=100, count=0; for (int i = 1; i*1 ......
经典算法题之手机键盘C
#include<stdio.h> int main(){ char A[4][8]={ 'a','d','g','j','m','p','t','w', 'b','e','h','k','n','q','u','x', 'c','f','i','l','o& ......
软件设计精要与模式-----读书笔记
第一章设计没有标准,如果一定要一个标准,那就是快捷,适用,优雅。 通常的说,设计分为计划设计和演进设计。(茅草屋与园林)演进设计,一不小心容易重构;计划设计,一不小心容易过度。合理的设计是需要的,如果摒弃设计模式,无疑是放弃站在巨人肩膀眺望远方的机会,而选择吃力的踮起脚尖,最后失去的是更远处的美景。 ......
docker学习笔记
<h1 style="text-align: start; " id="heading-1"><strong>一、初识Docker</strong></h1><h2 style="text-align: start; " id="heading-2"><strong>(一)什么是Docker</st ......
经典算法题之手机键盘
这题出的只能说是无语。思路还是很简单的。 只要用一个的tag标记上次是哪个按键即可,然后tag和现在对比,要是相同就多加2。 #include<iostream> #include <map> using namespace std; int main(){ map<char,int>Map={ { ......
贪心算法最优解判定
判断贪心算法得到的解是否是最优解通常取决于具体的问题。在大多数情况下,贪心算法无法保证得到最优解,但在某些特定问题中,贪心算法可以给出最优解。 要判断贪心算法得到的解是否是最优解,可以采取以下几种方法: 数学证明:对于特定问题,可以使用数学方法证明贪心算法得到的解是最优解。这涉及到对问题性质和约束条 ......
Cordic算法
Cordic算法 CORDIC 算法是坐标旋转数字计算的缩写,它最初用于三角函数的坐标变换,经过一定的推广后也可用于计算线形函数和双曲线函数(开平方根)。CORDIC算法只由移位操作和加减操作,因此,非常适合于在硬件使用。 目录Cordic算法一、圆周系统1.1 旋转模式1.1.1 原理1.2 ......
代码随想录算法训练营第二十五天 | 216.组合总和III,17.电话号码的字母组合
一、216.组合总和III 题目链接: LeetCode 216.组合总和III 学习前: 思路: 返回类型和参数: void fun(int n, int k, int start) 终止条件: int len = list.size(); if(len==k){ if(n==0 ){ List< ......
经典算法题-剩下的树C++
#include<iostream> using namespace std; void move (int A[],int head, int tail){ for( ; head <= tail ; head++ ){ A[head]=0; } } int main( ){ int l = 0 ......
《An End-to-end Model for Entity-level Relation Extraction using Multi-instance Learning》阅读笔记
代码 原文地址 预备知识: 1.什么是MIL? 多示例学习(MIL)是一种机器学习的方法,它的特点是每个训练数据不是一个单独的实例,而是一个包含多个实例的集合(称为包)。每个包有一个标签,但是包中的实例没有标签。MIL的目的是根据包的标签来学习实例的特征和分类规则,或者根据实例的特征来预测包的标签。 ......
经典算法之剩下的树C
这题思路可以说是太简单了。 用一个数组表示树,值为1表示有树,值为零表示无就行。、 最后统计1的个数即为剩下的树。 #include <stdio.h> #include <malloc.h> void move (int A[],int head,int tail){ for( ; head <= ......
数学相关算法
埃氏筛 #include<bits/stdc++.h> using namespace std; int a[50000005] = {}; int n = 0; int main() { scanf("%d", &n); for(int i=1; i<=n; i++) a[i] = 1; for( ......
经典算法之-英文日期C++版
因为考研机试的原因,C和C++最好都准备一下,所以有C++版本。 #include <iostream> #include <cstring> #include <map> using namespace std ; int cmp(int year,int mouth,int day){ if(y ......
[NLP复习笔记] 单词向量表示、余弦相似度以及TF-IDF
1. 单词与向量 1.1 Term-document 矩阵 Term-document 矩阵是信息检索和文本挖掘中常用的一种表示方法,这种矩阵是一个二维表格,用来表示词(term)在文档(document)集合中的分布情况。在这个矩阵中,行通常代表词汇(terms),列代表文档。矩阵中的每一个元素, ......