几何 算法 笔记26

【算法设计与分析】(二)分治_更新中①:二分搜索、计数、选择、最近点对、凸包、多项式乘法、矩阵乘法、主定理&递归树、傅里叶。苏大计科院研一期末复习笔记

写在前面 首先,本人很菜。 其次,本文只也许够应付考试,个人使用。而且其实就是ppt内容只是我自己喜欢这样整理。虽然全力理解内容且认真书写但也可能存在错误,如有发现麻烦指正,谢谢🌹 最后,因为不知道考试怎么考,本人的复习方式是照着目录讲一遍自己的理解+写伪代码(如果来的及会再做一个综合纯享版),再 ......
乘法 凸包 多项式 定理 矩阵

经典算法之-整数奇偶排序C

#include <stdio.h> int divide(int A[],int head,int tail){ if(head==tail) return head; int t=A[head]; while(head<tail){ while(head<tail && A[tail]>t ) ......
奇偶 整数 算法 经典

CMU DLSys 课程笔记 2 - ML Refresher / Softmax Regression

CMU DLSys 课程笔记 2 - ML Refresher / Softmax Regression 本节 Slides | 本节课程视频 这一节课是对机器学习内容的一个复习,以 Softmax Regression 为例讲解一个典型的有监督机器学习案例的整个流程以及其中的各种概念。预期读者应当 ......
Regression Refresher Softmax 课程 笔记

经典算法题之整奇偶排序C++

建两个数组就好了,一个存奇数一个存偶数,然后sort一下,最后输出。 #include <iostream> #include <algorithm> using namespace std; bool comp(int left,int right){ if(left > right) retur ......
奇偶 算法 经典

文心一言 VS 讯飞星火 VS chatgpt (173)-- 算法导论13.3 2题

二、用go语言,将关键字41、38、31、12、19、8连续地插入一棵初始为空的红黑树之后,试画出该结果树。 文心一言: 首先,我们需要了解红黑树的性质。红黑树是一种自平衡二叉查找树,其中每个节点要么是红色,要么是黑色,且满足以下性质: 每个节点要么是红色,要么是黑色。 根节点是黑色。 所有叶子节点 ......
文心 导论 算法 chatgpt VS

经典算法题之排序C

写个快排就完事了。实在不行,写个选择排序也很简单。 #include<stdio.h> int devide(int A[],int head,int tail){ if(head==tail) return head; int t = A[head] ; while(head < tail){ w ......
算法 经典

「学习笔记」组合计数:格路计数、二项式反演、斯特林数与 Min-max 容斥

「学习笔记」二项式反演、斯特林数、Min-max 容斥 点击查看目录 目录「学习笔记」二项式反演、斯特林数、Min-max 容斥格路计数二项式反演形式零形式一证明 1证明 2形式二形式三斯特林数第一类斯特林数定义递推式第二类斯特林数定义递推式通项公式应用:普通幂、下降幂与上升幂互相转化Min-max ......
二项式 Min-max 笔记 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 函数(方法)在中断并恢复前后所处的线程可 ......
Concurrency 笔记 Swift

[NLP复习笔记] RNN、LSTM

1. RNN 1.1 RNN 简介 循环神经网络(\(\text{Recurrent Neural Network}\),简称 \(\text{RNN}\))是一种用于处理序列数据的神经网络。其核心思想是使用循环结构来保持一个内部状态,这个状态理论上可以捕获到目前为止的全部信息流。\(\text{R ......
笔记 LSTM NLP RNN

离线算法

莫队 模板题 考虑一种暴力,维护 \(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 的向量。 假设 ......
公式 Skip-gram 笔记 Skip gram

基于深度学习网络的蔬菜水果种类识别算法matlab仿真

1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 蔬菜水果种类识别算法基于深度学习网络,通过训练模型来识别图像中的蔬菜和水果种类。其原理主要利用深度卷积神经网络(Deep Convolutional Neural Network, CNN)对图像进行特征提取和分 ......

深度学习笔记_Week2

2.10 m 个样本的梯度下降(Gradient Descent on m Examples) ​ 将2.9对一个样本的操作应用到m个训练样本上,我们要做的是计算这些微分,如我们在之前的训练样本上做的,并且求平均, 得到全局梯度值,把它直接应用到梯度下降算法中。 初始化𝐽 = 0, 𝑑𝑤1 = ......
深度 笔记 Week2 Week

软件工程读书笔记

面向对象方法学,以教据为王线 把数据和对数据的操作紧窗结白起来的方法。 四要点: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}\) ,等于 \( ......
数论 笔记

简单解析几何

简单解析几何 1 直线和圆的方程 1.1 直线的倾斜角和斜率 1.1.1 倾斜角和斜率 1.1.1.1 直线的方向 在平面直角坐标系中,我们规定水平直线的方向向右,其他直线向上的方向为这条直线的方向。因此,这些直线的区别是他们的方向不同。 1.1.1.2 直线的倾斜角 定义 当直线 \(l\) 与 ......
几何

CMU DLSys 课程笔记 1 - Introduction and Logistics

CMU DLSys 课程笔记 1 - Introduction and Logistics CMU Deep Learning System,教你如何实现一个深度学习系统。 CS 自学指南课程介绍页面 | 课程主页 本节 Slides | 本节课程视频 目前(2024.01.06)课程在线评测账号和 ......
Introduction Logistics 课程 笔记 DLSys

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 ......
算法 updated Tarjan be

工作笔记

背景 工作中接触的一些零碎语录,颇有感触,总结记录下来。思考,探索,学习,成长 工作态度 这是一个很基本的素质(军规/规范),找不到人要升级,不要把一个问题,自己不好意思在那里解决,这样只会让一个问题愈发严重。只要升级了就是团队的问题了,大家群策群力去解决这个事情。 遇到问题处理不了,就上报给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 ......
笔记 docker

经典算法题之手机键盘

这题出的只能说是无语。思路还是很简单的。 只要用一个的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 ......
算法 Cordic

代码随想录算法训练营第二十五天 | 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< ......
随想录 训练营 总和 随想 算法
共13400篇  :9/447页 首页上一页9下一页尾页