5.LeetCode-算法笔记

数据结构和算法笔记

据学过数据结构和算法的同级与师兄师姐们的诉苦，本人对数据结构产生了浓厚的兴趣，而且在编程比赛中吃过没学过算法的亏，故而一有空就跑去跟着学数据结构，想借此提升能力，开启一段新的旅程。大O记法“大O记法”：在这种描述中使用的基本参数是n，即问题实例的规模，把复杂性或运行时间表达为n的函数。这里的“O”表示量级(order)，比如说“二分检索是O(logn)的”,也就是说它需要“通过logn量级的步骤去
熬夜耗子在线敲代码·2020-06-29 17:43

[算法笔记]静态链表

静态链表静态链表的实现原理是hash，通过建立一个结构体数组，并令数组的下标直接表示节点的地址，来达到直接访问数组中的元素就能访问节点的结果。静态链表不需要头节点。#includestructNode{typenamedata;intdata;}node[size];由于可能要使用sort函数，在使用静态链表时尽量不要把结构体类型名和结构体变量名取成相同的名字。静态链表的通用解题步骤:1.定义静态
学姐你好高冷·2020-06-29 14:14

算法笔记 查找学生信息

本篇内容是基于算法笔记这本书的练习题所写，题目如下题目描述输入N个学生的信息，然后进行查询。
time ocean·2020-06-29 10:10

算法笔记 统计同成绩学生人数

本次笔记是我基于算法笔记这本书里的练习题所写，具体题目如下：题目描述读入N名学生的成绩，将获得某一给定分数的学生人数输出。
time ocean·2020-06-29 10:10

算法笔记 模版之大数字

文章目录简介说明目前的功能原理实现成员方法和成员变量构造函数无参构造有参构造返回一些成员变量输出重载返回字符串五种基本比较小于运算等于运算==大于等于>=小于等于bint2;bint1=bint2;原理原理就简单提一下,老生常谈的话题了,用数组d来存储每一位数字,但是本文采用的是逆序存储,比如数字12345,在数组d中存储的是54321.这样做的好处之一是方便运算和进位.用len存储数字长度,不包
对象被抛出·2020-06-29 10:27

HDU-1231—最大连续子序列——算法笔记

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231ProblemDescription：给定K个整数的序列{N1,N2,…,NK}，其任意连续子序列可表示为{Ni,Ni+1,…,Nj}，其中1#include#include#include#include#include#include#include#include#include#inclu
Flowery Me·2020-06-29 07:13

RefineDet+PeleeNet

RefineDet:算法笔记：https://blog.csdn.net/u014380165/article/details/79502308算法源码1：https://blog.csdn.net/u014380165
Yangzf0628·2020-06-29 04:22

常见机器学习算法笔记

机器学习开发的流程（sk-learn）加载数据集数据预处理选择模型（算法）训练模型评估模型如果模型达到要求，进入实战如果模型达不到要求,可以优化(调参数).扩展数据集,增加泛化能力,可以换模型——————————————————————·监督学习算法——————K-近邻算法（KNN）样本集包含每条数据与分类的对应关系输入新数据，将新数据的每个特征与样本集中数据对应特征比较计算新数据与样本集每条数据
星尘逸风·2020-06-29 04:45

AVL树（平衡二叉树）的建立、插入及调整（完整代码）

把算法笔记的代码补齐了《算法笔记》P327主要是LL、LR、RR、RL几种旋转调整、height的获得、平衡因子的获得代码：#include#includeusingnamespacestd;structnode
晴空_万里·2020-06-29 04:30

k-近邻算法笔记（2）

使用先前的分类算法classify0对手写数字进行识别1.准备数据，将图像转换为测试向量defimg2vector(filename):returnVect=np.zeros((1,1024))fr=open(filename)foriinrange(32):lineStr=fr.readline()forjinrange(32):returnVect[0,32*i+j]=int(lineStr[
omuraisu·2020-06-29 04:20

【数据结构与算法】学习笔记-《算法笔记》-1

基础知识stdio=standardInputoutput,h=headstdio.h=一个包含了输入输出的头文件，#include×#include√#include×#include√#include×#include√四种基本数据类型（一）int-32bitlonglong-64bit*如果longlong型赋大于2^31-1的初值，则需要在后面加LL如longlongbignum=1234
weixin_42176221·2020-06-29 03:24

《算法笔记》—— 图 "邻接矩阵" 的遍历（DFS、BFS）

过去了那么长的时间没有学习算法，算法还是很重要的，重新学习吧~此文知识点相关文章与数据结构——图相关的文章有：初探数据结构——图(邻接矩阵实现)初探数据结构——图(邻接表实现)与DFS、BFS相关的文章有：《算法笔记
浪子花梦·2020-06-29 03:00

人脸检测-MTCNN算法笔记和代码解读

1介绍多任务级联卷积神经网络（MTCNN,Multi-taskCascadedConvolutionalNetworks）用以同时处理人脸检测和人脸关键点定位（5个关键点）问题，该论文入选2016的ECCV。最近刚刚开始写博客，欢迎大家评论，如果大家对训练过程有什么问题，欢迎提问，我会积极回答大家的提问。中文代码解读请参看我的github：https://github.com/luckylucky
lucky li·2020-06-29 02:26

2019年秋PAT乙级考试 考了满分下次还来考甲级

乙级考试考了满分总结一下吧南京大学计算机科学与技术系研一新生不是大佬菜鸡一枚因为考研复试机试考了0蛋所以决心好好练编程4月录取结果出来确定了导师之后就报名了乙级（反正我又不考浙大，先报个乙级玩玩）把乙级题库刷了三遍然后顺便把浙大c语言的课后题也做完了推荐的书就是：胡凡曾磊主编的《算法笔记
九乡河文理学院F级·2020-06-29 01:33

《算法笔记》和《算法笔记上机训练指南》学习笔记汇总

为了准备3月份的PAT，最近在刷《算法笔记》和配套的《算法笔记上机训练指南》胡凡著，这篇博客将记录下学习的历程。
yuting_·2020-06-28 20:46

数据结构与算法笔记（二）

2019独角兽企业重金招聘Python工程师标准>>>一、算法的概念1.算法的定义算法是一系列指令的集合，是为了解决特定问题的一系列操作。是一个明确的计算过程，一般具有如下特征：a.有输入和输出，输入一个待解决的数据集合，输出一个处理后的数据集合。b.可行性，一个算法必然是可行的，能在有限的时间和空间下完成。c.有穷性，即算法执行的指令的个数，处理的数据量，执行指令的时间必须是有终点的，可以在有限
weixin_34364071·2020-06-28 18:12

算法笔记1-排序-插入排序

插入排序的工作方式就像排序一手扑克牌。开始时，我们的左手为空，然后，我们每次从桌上拿走一张牌并将它插入到左手中正确的位置。为了找到正确的位置，我们总是从右到左将它与左手中的每张牌进行比较。这样，左手中的牌始终是排好序的，直到最后一张。插入排序的时间复杂度是O(n^2),因此，对于小规模问题，能有效解决，但是对于大规模排序，可能就要选择其他排序方法。voidinsertion_sort(int*a,
weixin_34357436·2020-06-28 17:55

算法笔记2-排序-希尔排序(最小增量排序)

基本思想：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。publicclassshellSort{publicshellSort(){inta[]={1,54,6,3,78,34,12,45,
weixin_34228387·2020-06-28 14:19

数据结构与算法笔记（六）

2019独角兽企业重金招聘Python工程师标准>>>一、图1.什么是图由之前的学习，我们知道，非线性结构一般分为两类，树（一对多关系）和图（多对多关系）；树前篇已经介绍过了，现在我们来看看图。生活中，当我们要去某个陌生的地方时，我们通常会使用地图导航来帮助我们规划路线，那问题来了，地图上这么多路，这么多地址，是怎么存储的，数据结构又是什么样的，各个地址之间的关系是如何体现的呢？答案是采用数据结构
weixin_34104341·2020-06-28 11:58

加密算法笔记

记录下写加密文件脚本时候查阅的相关加密算法总结本文涉及的加密算法对称加密算法DES,AES密码模式密码本模式密码块链模式密码反馈模式对称加密算法使用相同的密钥来加密和解密的算法成为对称加密算法1.DESDES计算方法如下图。每次计算都是讲64bit明文拆分为左半部和右半部。下一轮的迭代输入左侧为上一轮的右半部，下一轮的右半部通过计算$$L_{i-1}\oplusf(R_{i-1},K_i)$$其中
weixin_33890526·2020-06-28 07:03

算法笔记_053:最优二叉查找树（Java）

目录1问题描述2解决方案1问题描述在了解最优二叉查找树之前，我们必须先了解何为二叉查找树？引用自百度百科一段讲解：二叉排序树（BinarySortTree）又称二叉查找树（BinarySearchTree），亦称二叉搜索树。二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于或等
weixin_33750452·2020-06-28 04:50

学习java数据结构和算法笔记（一）

packagecom.example.demo;/****Description:排序*@ClassName:List*@author冯浩2018年4月19日下午3:16:39*@seeTODO*/publicclassList{privatevolatileintsize;privateLong[]array={};publicList(intmax){array=newLong[max];si
躲不过这哀伤·2020-06-28 02:10

机器学习 | 算法笔记- 决策树（Decision Tree）

前言本系列为机器学习算法的总结和归纳，目的为了清晰阐述算法原理，同时附带上手代码实例，便于理解。目录k近邻（KNN）决策树线性回归逻辑斯蒂回归朴素贝叶斯支持向量机（SVM）组合算法（EnsembleMethod）K-Means机器学习算法总结本章为决策树算法，内容包括基本模型介绍，以及包括ID3、C4.5和CART树不同树模型的介绍。同时包括python3下的代码实战，代码实现包括自我实现和基于s
bit小兵·2020-06-28 01:51

中文分词算法笔记

中文分词基本算法主要分类基于词典的方法、基于统计的方法、基于规则的方法、（传说中还有基于理解的-神经网络-专家系统，按下不表）1、基于词典的方法（字符串匹配，机械分词方法）定义:按照一定策略将待分析的汉字串与一个“大机器词典”中的词条进行匹配，若在词典中找到某个字符串，则匹配成功。按照扫描方向的不同：正向匹配和逆向匹配按照长度的不同：最大匹配和最小匹配1.1正向最大匹配思想MM1》从左向右取待切分
weixin_30363817·2020-06-27 18:22

算法笔记（c++）--完全背包问题

算法笔记（c++）--完全背包和多重背包问题完全背包完全背包不同于01背包-完全背包里面的东西数量无限假设现在有5种物品重量为5,4,3,2,1价值为1,2,3,4,5背包容量为10#include#includeusingnamespacestd
weixin_30344995·2020-06-27 18:19

CycleGAN算法笔记

论文：UnpairedImage-to-ImageTranslationusingCycle-ConsistentAdversarialNetworks论文链接：https://arxiv.org/abs/1703.10593代码链接：https://github.com/junyanz/pytorch-CycleGAN-and-pix2pixCycleGAN是发表在ICCV2017关于将GAN应
AI之路·2020-06-27 09:59

ArcFace算法笔记

论文：ArcFace:AdditiveAngularMarginLossforDeepFaceRecognition论文链接：https://arxiv.org/abs/1801.07698代码链接：https://github.com/deepinsight/insightface这篇文章提出一种新的用于人脸识别的损失函数：additiveangularmarginloss，基于该损失函数训练得
AI之路·2020-06-27 09:59

SNIP 算法笔记

论文：AnAnalysisofScaleInvarianceinObjectDetection–SNIP论文链接：https://arxiv.org/abs/1711.08189代码链接：http://bit.ly/2yXVg4c这篇是CVPR2018的文章，引用文献非常到位，同时实验结果非常惊艳，总体来看比同是CVPR2018上的cascadeRCNN效果还要好一些。概括而言，这篇文章从COCO
AI之路·2020-06-27 09:59

R2CNN 算法笔记

论文：R2CNN:RotationalRegionCNNforOrientationRobustSceneTextDetection论文链接：https://arxiv.org/abs/1706.09579这篇文章提出了R2CNN（RotationalRegionCNN）算法解决旋转文本的检测。Figure2是R2CNN算法的整体结构，主要是在FasterRCNN算法的基础上做了一些修改：1、RO
AI之路·2020-06-27 09:27

Cascade RCNN算法笔记

论文：CascadeR-CNNDelvingintoHighQualityObjectDetection论文链接：https://arxiv.org/abs/1712.00726代码链接：https://github.com/zhaoweicai/cascade-rcnnCascadeR-CNN算法是CVPR2018的文章，通过级联几个检测网络达到不断优化预测结果的目的，与普通级联不同的是，cas
AI之路·2020-06-27 09:27

RefineDet算法笔记

论文：Single-ShotRefinementNeuralNetworkforObjectDetection论文链接：https://arxiv.org/abs/1711.06897代码链接：https://github.com/sfzhang15/RefineDetRefineDet是CVPR2018的论文，个人觉得是一篇很不错的文章，大致上是SSD算法和RPN网络、FPN算法的结合，可以在保
AI之路·2020-06-27 09:27

SENet（Squeeze-and-Excitation Networks）算法笔记

论文：Squeeze-and-ExcitationNetworks论文链接：https://arxiv.org/abs/1709.01507代码地址：https://github.com/hujie-frank/SENetPyTorch代码地址：https://github.com/miraclewkf/SENet-PyTorchSequeeze-and-Excitation(SE)block并不
AI之路·2020-06-27 09:26

R-FCN-3000算法笔记

论文：R-FCN-3000at30fps:DecouplingDetectionandClassification链接：https://arxiv.org/abs/1712.01802这篇是CVPR2018的文章，主要是成功将R-FCN算法（关于R-FCN算法的介绍可以看博客：R-FCN算法及Caffe代码详解）应用在检测类别较多的场景下。首先当初提出R-FCN算法的主要目的在于引入positio
AI之路·2020-06-27 09:26

SPADE（GauGAN）算法笔记

论文：SemanticImageSynthesiswithSpatially-AdaptiveNormalization论文链接：https://arxiv.org/abs/1903.07291代码链接：https://github.com/NVlabs/SPADE项目主页链接：https://nvlabs.github.io/SPADE/图像生成领域最近今年有不少出色的作品，比如英伟达在GTC2
AI之路·2020-06-27 09:25

【算法笔记Part1】十大排序算法

排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。关于时间复杂度：时间复杂度排序算法平方阶(O(n2))各类简单排序：直接插入、直接选择和冒泡排序线性对数阶(O(nlog2n))快速排序、堆排
Cstar140·2020-06-26 23:00

伪随机数生成——梅森旋转（Mersenne Twister/MT）算法笔记

前言最近在看吴军博士的《数学之美》一书，把很多之前没注意到，没用到，甚至不知道怎么用的数学知识和实际问题联系了起来，感觉打开了新世界的大门一样。这本书很多知识点还有技术都是点到为止，并没有深入，所谓师傅领进门，修行在个人吧。所以从本篇开始，博主将对数学之美一书中的一些提到的东西做个总结。不对的地方希望各位看官大佬们多多指正。在本书第16章《信息指纹及其应用》一文中，介绍到了现在常用的一个伪随机数生
tick_tokc97·2020-06-26 19:43

机器学习经典算法笔记——线性回归

最小二乘法这里的目标是找出a,b，使得下面J的尽可能小：J(a,b)=∑i=0m(yi−axi−b)2J(a,b)=\sum_{i=0}^m(y^i-ax^i-b)^2J(a,b)=i=0∑m(yi−axi−b)2即对a,b分别进行求导=0，得到以下的结果：b=y‾−ax‾b=\overline{y}-a\overline{x}b=y−axa=∑i=1m(xiyi−xiy‾)∑i=1m((xi)2
攻城猿bilibili·2020-06-26 11:47

算法笔记_二分查找/斐波那契查找

1.查找问题定义：在非降序数组中，找出指定的元素，如从{1,2,3,6,8,12}中找出元素2的位置。二分查找的复杂度（比较次数，又称查找长度）是O(1.5log(n))，但不是最优的。改进：fibonacci数列进行改进。原因：对于一个非降序数组，二分查找向左查找。需要比较1次，而向右查找，需要比较2次，存在不平衡，而我们希望，正确的比较（向左查找）的次数多一些，所以，不再使用从中间元素分成两半
skyjhyp11·2020-06-26 10:59

考研复试专用算法笔记（一）

一、排序部分。注意，以下是C++文件，.c后缀文件会报错，必须.cpp升序排序核心部分：#include#includeusingnamespacestd;intmain(){intn;intbuf[1000];while(~scanf("%d",&n)){for(inti=0;i#includeusingnamespacestd;boolcmp(intx,inty){//定义排序规则cmp第一个
纸城·2020-06-26 10:42

语音算法笔记

[语音增强和语音识别网页书](https://legacy.gitbook.com/book/shichaog1/hand-book-of-speech-enhancement-and-recognition/details)语音处理算法一直处于研究和发展的阶段，随着人工智能的兴起，人工智能的两个入口：语音和视觉正变的越来越重要，这也是未来5~10年各个AI公司关注的重点。语音处理算法主要分为两个
shichaog·2020-06-26 09:47

OpenSSL密码库算法笔记——第6.3.1章 签名原理

ECDSA签名可以对任意长度的字符串进行签名计算，得出签名值——两个大整数r和s。签名过程分成两步：计算信息摘要和计算签名，计算信息摘要利用散列函数（如SHA-1，参见[15]），得出散列值e=H(M)，而计算签名就对这个散列值e计算出最后签名（r，s）。算法描述如下：───────────────────────────────────────算法ECDSA签名输入：消息M（可以是任意长度的比特
网糸隹·2020-06-26 07:02

OpenSSL密码库算法笔记——第6.3.6章 验证函数调用关系

和计算签名相比，验证签名所涉及的函数少了许多，只有三个函数：ECDSA_verify、ECDSA_do_verify和ecdsa_do_verify。这其中只有ECDSA_verify的签名采用DER编码。下图将简要说明这些函数之间的调用关系。图6.5验证所用函数图现对上图做个简要说明：ECDSA_verify的签名采用的是DER编码，故需要用d2i_ECDSA_SIG先将签名从DER形式解码成E
网糸隹·2020-06-26 07:02

OpenSSL密码库算法笔记——第6.3.3章 签名函数调用关系

数字签名中用到了多个函数，包括ECDSA_sign、ECDSA_sign_ex、ECDSA_do_sign、ECDSA_do_sign_ex、ecdsa_do_sign、ECDSA_sign_setup、ecdsa_sign_setup。这些函数有的是用于计算签名，有的是用于做签名前的预运算；有的签名是采用DER编码，有的是采用ECDSA_SIG。下图将简要说明这些函数之间的调用关系。图6.3签名
网糸隹·2020-06-26 07:02

OpenSSL密码库算法笔记——第6.3.5章 验证原理

签名验证过程分成两步：计算信息摘要和验证签名，计算信息摘要利用散列函数（如SHA-1，参见[15]）求出消息M的散列值e=H(M)，然后对这个散列值e和接收到的签名（r，s）进行签名验证。算法描述如下：───────────────────────────────────────算法签名验证输入：接收到的消息M、签名（r，s）、椭圆曲线参数，签名者的公钥Q。输出：签名有效或者是签名无效。步骤：──
网糸隹·2020-06-26 07:02

OpenSSL密码库算法笔记——第6.2.3章 ECDSA_METHOD

ECDSA_METHOD主要描述了生成签名和验证签名时使用的函数。typedefstructecdsa_methodECDSA_METHOD;structecdsa_method{constchar*name;ECDSA_SIG*(*ecdsa_do_sign)(constunsignedchar*dgst,intdgst_len,constBIGNUM*inv,constBIGNUM*rp,EC
网糸隹·2020-06-26 07:30

OpenSSL密码库算法笔记——第6.2.2章 ECDSA_DATA结构体

ECDSA_DATA主要描述ECDSA的附加信息，其定义如下。typedefstructecdsa_data_st{int(*init)(EC_KEY*);ENGINE*engine;intflags;constECDSA_METHOD*meth;CRYPTO_EX_DATAex_data;}ECDSA_DATA;其中：engineEngine机制。meth记载了调用的签名验证等函数的信息，参见下
网糸隹·2020-06-26 07:30

OpenSSL密码库算法笔记——第5.4.9章 椭圆曲线点的加法

先来回忆下前面提到的仿射点的加法。曲线上的两个放射点P1＝(x1,y1)和P2＝(x2,y2)做加法P3＝P1＋P2＝(x3,y3)，当P1＝P2时，称此时的加法运算为二倍点运算。如果P1≠－P2，则P3＝P1＋P2＝(x3,y3)，可以由如下公式计算出来：对不同的射影坐标系而言，只需要把射影点转化成对应的放射点再代入以上两个式子即可得到在对应射影坐标系下的射影点加法公式。下面给出在各个不同的射影
网糸隹·2020-06-26 07:29

OpenSSL密码库算法笔记——第5.4.4章 椭圆曲线点的比较

对点的比较有必要先解释一下。怎样判断两个点P1＝(x1,y1,z1)和P2＝(x2,y2,z2)相等呢？很明显不能根据各分量对应相等来判断点相同，正确的做法是判断这两个点对应过去的仿射点是否相等。即比较(x1/z12,y1/z13)和(x2/z22,y2/z23)是否相等。为了避免做逆运算，可以消去分母：如果某个点的Z分量为1，很明显（5.3）式就可以简化。这就是在点的定义中加入参数Z_is_on
网糸隹·2020-06-26 07:29

OpenSSL密码库算法笔记——第5.4.11章 椭圆曲线的多倍点运算——未知点

本小节来讨论kP的计算方法，这里的P为椭圆曲线上的点，k为一个整数。这个运算就是多倍点运算，它是椭圆曲线密码算法的核心。设曲线的阶为#E(Fp)＝nh，其中n为素数，是点P在椭圆曲线上的阶，h为相伴因子，是一个很小的数，k∈[1,n－1]。多倍点计算主要是通过对k的不同表示来实现的。有对k进行二进制展开的平方和算法（平方和算法的思想参见§4.1.1）；有对k进行NAF展开的二进制NAF算法；有结合
网糸隹·2020-06-26 07:29

OpenSSL密码库算法笔记——第5.4.6章 椭圆曲线的无穷远点

前面已经提到无穷远点为椭圆曲线加法群的单位元，记为O。这个无穷远点在仿射坐标系下是无法表示的，在Jacobi射影坐标系下为，。为了实现起来方便，在代码中将无穷远点简化为Z分量为0，而不再去考虑X坐标和Y坐标的关系。───────────────────────────────────────intEC_POINT_set_to_infinity(constEC_GROUP*group,EC_POI
网糸隹·2020-06-26 07:29
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他