5.LeetCode-算法笔记

算法笔记1——线性回归

目录1吴恩达机器学习之线性回归1.1单变量线性回归（LinearRegressionwithOneVariable）1.2多变量线性回归（LinearRegressionwithMultipleVariables）1.3正则化线性回归1吴恩达机器学习之线性回归1.1单变量线性回归（LinearRegressionwithOneVariable）假设函数（ℎ?(?)=?0+?1?）中只含有一个特征/
NLP_victor·2020-06-21 22:03

算法笔记 //02_最大间隙问题（线性时间）

（注：该问题答案转自网友李春春的CSDN博客，转载请注明出处）★问题描述：最大间隙问题：给定n个实数x1，x2，…，xn，求这n个数在实轴上相邻2个数之间的最大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。★算法设计:对于给定的n个实数x1，x2，…，xn，计算它们的最大间隙。★数据输入：输入数据由文件名为input.txt的文本文件提供。文件的第1行有1个正整数
Interstellar____·2020-06-21 18:21

算法笔记－排序03:优先队列

为什么需要优先队列我们并不一是一直都需要所有的元素全部有序。很多情况下我们会选择收集一些元素，然后处理其中键最大的元素，然后再收集更多的元素，再处理其中键值最大的元素。例如：你拥有一台可以同时运行多个程序的电脑，这是通过为每一个应用程序的事件分配一个优先级，并总是先处理优先级最高的事件。例如手机来电事件和你正在玩的手机游戏事件，绝大多数手机都会给手机来电事件分配一个更高的优先级，优先处理，所以你的
不可思议的Mark·2020-06-21 15:03

PAT (Advanced Level) Practice（更新中）

Source:PAT(AdvancedLevel)PracticeReference:[1]胡凡,曾磊.算法笔记[M].机械工业出版社.2016.7Outline:基础数据结构：线性表：栈，队列，链表，
weixin_33985679·2020-06-21 11:51

算法笔记_133:最大连续乘积子数组(Java)

目录1问题描述2解决方案2.1蛮力法2.2动态规划法1问题描述给定一个浮点数组，任意取出数组中的若干个连续的数相乘，请找出其中乘积最大的子数组。2解决方案2.1蛮力法该方法的时间复杂度为O(n^2)。具体代码如下：packagecom.liuzhen.practice;publicclassMain{publicvoidgetResult(double[]A){doublemax=1;for(in
weixin_30472035·2020-06-21 10:37

OpenSSL密码库算法笔记——第6.3.2章 签名的编码

因为在签名之前，有些对象需要进行DER编码，所以接下来简要介绍一下DER编码和ASN.1。ASN.1全称为AbstractSyntaxNotationOne，是一种描述数字对象的方法和标准，分为数据描述语言(ISO8824)和数据编码规则(ISO8825)。ASN.1的数据描述语言允许用户自定义基本数据类型，并可以通过简单的数据类型组成更复杂的数据类型。ASN.1的编码规则，规定怎么将描述的对象转
网糸隹·2020-06-21 07:52

OpenSSL密码库算法笔记——第6.5.2章 密钥协商函数

现在来看看OpenSSL中哪些函数是用来具体实现密钥协商的。───────────────────────────────────────intECDH_compute_key(void*out,size_toutlen,constEC_POINT*pub_key,EC_KEY*eckey,void*(*KDF)(constvoid*in,size_tinlen,void*out,size_t*o
网糸隹·2020-06-21 07:52

OpenSSL密码库算法笔记——第6.3.7章 验证函数说明

接下来详细介绍各个验证函数。───────────────────────────────────────intECDSA_verify(inttype,constunsignedchar*dgst,intdgstlen,constunsignedchar*sig,intsiglen,EC_KEY*eckey)功能：验证签名输入：type【无用】，dgst【签名前的hash值】，dgstlen【h
网糸隹·2020-06-21 07:52

OpenSSL密码库算法笔记——第6.5.1章 密钥协商原理

密钥协商的输入包括椭圆曲线参数（具体参数情况请参见§6.2.2），以及己方私钥s和对方公钥W，注意这里的公私钥都必须是在同一条椭圆曲线上选取。以下假设椭圆曲线参数、己方私钥s和对方公钥W都是合理有效的。密钥协商算法如下：───────────────────────────────────────算法密钥协商输入：己方私钥s，对方公钥W，椭圆曲线参数输出：协商出的秘密值s。步骤：step1、计算临
网糸隹·2020-06-21 07:52

OpenSSL密码库算法笔记——第6.3.4章 签名函数说明

接下来详细介绍各个签名函数。───────────────────────────────────────intECDSA_sign(inttype,constunsignedchar*dgst,intdgstlen,unsignedchar*sig,unsignedint*siglen,EC_KEY*eckey)功能：计算签名，签名采用DER编码格式输入：type【无用】，dgst【等待签名的h
网糸隹·2020-06-21 07:52

OpenSSL密码库算法笔记——第6.4.4章 基本函数说明

下面将对密钥协商数据ECDH_DATA进行处理的函数简单解释一下。───────────────────────────────────────staticvoid*ecdh_data_new(void)功能：新建ECDH_DATA，并将默认信息填入输入：－输出：－返回：新建的ECDH_DATA出处：ecdh\ech_lib.c───────────────────────────────────
网糸隹·2020-06-21 07:52

OpenSSL密码库算法笔记——第6.2.5章 基本函数说明

对数字签名部分的结构体有一个了解之后，下面开始来介绍相关的基本函数，比如签名的新建与释放，ECDSA_DATA的基本操作，ECDSA_METHOD的基本操作等。───────────────────────────────────────ECDSA_SIG*ECDSA_SIG_new(void)功能：新建并初始化签名输入：－输出：－返回：新建签名值─────────────────────────
网糸隹·2020-06-21 07:52

OpenSSL密码库算法笔记——第6.1.5章 点群信息的读写

密钥中的点群信息的读写，可以使用EC_KEY_get0_group（读取）和EC_KEY_set_group（写入）。───────────────────────────────────────constEC_GROUP*EC_KEY_get0_group(constEC_KEY*key)功能：从密钥中获取点群信息输入：key输出：－返回：点群信息出处：ec\ec_key.c备注：returnk
网糸隹·2020-06-21 07:51

OpenSSL密码库算法笔记——第6.1.4章 密钥中的method_data与函数

修改密钥中方法method_data的函数是EC_KEY_insert_key_method_data——把密钥的方法信息写入到密钥中。───────────────────────────────────────voidEC_KEY_insert_key_method_data(EC_KEY*key,void*data,void*(*dup_func)(void*),void(*free_fun
网糸隹·2020-06-21 07:51

OpenSSL密码库算法笔记——第6.1.1章 密钥结构

在椭圆曲线各个方案中，密钥的基本信息就是记载用户的公私钥。在OpenSSL中，为了便于密钥的使用和管理，还在其中附加了所在椭圆曲线的信息，甚至还增加了更多的信息。详情如下：typedefstructec_key_stEC_KEY;structec_key_st{intversion;EC_GROUP*group;EC_POINT*pub_key;BIGNUM*priv_key;unsignedin
网糸隹·2020-06-21 07:51

OpenSSL密码库算法笔记——第6章 数字签名和密钥协商

当双方在进行信息传输时，通常接收方都希望知道发送方的身份，也希望知道接受到的信息是否被篡改过。椭圆曲线数字签名（简写为ECDSA）解决了这个问题，签名者可用ECDSA对数据进行签名，而验证者也可以用ECDSA来检验签名的真实性。在ECDSA中，每个签名者都有一对公私钥，私钥用户自己保留，用于签名，公钥公开，用于别人验证签名。攻击者不知道签名者的私钥，因而无法生成正确的签名，所以签名是不可伪造的。而
网糸隹·2020-06-21 07:51

OpenSSL密码库算法笔记——第6.1.3章 密钥的新建、释放与生成函数

新建密钥EC_KEY_new。───────────────────────────────────────EC_KEY*EC_KEY_new(void)功能：新建密钥输入：－输出：－返回：新建密钥出处：ec\ec_key.c备注：新建密钥的公私钥信息为空。───────────────────────────────────────还有一种是利用事先存入系统的内建曲线来新建密钥，这样建立的密钥里
网糸隹·2020-06-21 07:51

OpenSSL密码库算法笔记——第 6.1.6章 公私钥信息的读取

新建的密钥（EC_KEY_new）中并没有公私钥信息，所以，在密钥中写入公私钥信息需要使用专门的函数EC_KEY_generate_key（随机生成公私钥对），EC_KEY_set_private_key（设置私钥），EC_KEY_set_public_key（设置公钥）。读取公私钥信息可以使用EC_KEY_get0_private_key（读取私钥信息）和EC_KEY_get0_public_k
网糸隹·2020-06-21 07:51

OpenSSL密码库算法笔记——第5.4.13章 椭圆曲线点的压缩

首先来看看什么是点的压缩。椭圆曲线上的任一仿射点(x,y)（非无穷远点）都可以压缩成利用其y坐标的最后一比特（记为y*）和x坐标来表示，即(x,y*)，这就是点的压缩。反过来，利用(x,y*)恢复y坐标，还原仿射点(x,y)的过程就称为点的解压缩。利用点的压缩可以减少存储和传输时的数据量，但增加了数据处理时间。代码中用参数point_conversion_form_t来表示是否进行点压缩，poin
网糸隹·2020-06-21 07:51

OpenSSL密码库算法笔记——目录

2020年6月19日更新（第6.5节更新完毕，暂时不再更新）第0章大整数的表示及相关函数第0.1章大整数的表示第0.2章相关函数和宏定义第0.2.1章新建与释放大整数第0.2.2章大整数赋值第0.2.3章逻辑判断和逻辑移位第0.2.4章比特操作与二进制展开第0.2.5章其它第1章大整数的基本运算第1.1章加减法第1.1.1章绝对值加减法第1.1.2章带符号的加减法第1.1.3章加减法相关函数第1.
网糸隹·2020-06-21 07:50

OpenSSL密码库算法笔记——第0章 大整数的表示及相关函数

OpenSSL密码库算法笔记——第0.1章大整数的表示OpenSSL密码库算法笔记——第0.2章相关函数和宏定义OpenSSL密码库算法笔记——第0.2.1章新建与释放大整数OpenSSL密码库算法笔记
网糸隹·2020-06-21 07:20

机器学习算法笔记

机器学习三个步骤Step1：ModelStep2：GoodnessofFunctionStep3：GradientDe’scent线性模型（linearmodel）y=b+w1x1+w1x2…神经网络TotalLoss等于CrossEntrpy之和使用GradientDescent使用backprapogation算偏微分使用dropout优化技巧：当神经网络很深时，训练结果不一定更好，因为有梯度
夏季梦幻想·2020-06-21 06:28

LeetCode 算法笔记 数组篇（简单题）

566：重塑数组（简单）数组在MATLAB中，有一个非常有用的函数reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。示例1:输入
QQQiZZZ·2020-06-21 03:17

大话大话数据结构——图

BTW，所有算法的正确性《算法笔记》都没说，需要去《算法导论》看。存储图的表示方法和树或者链表一样，可以用邻接矩阵或者表，一个是连续存储，一个是离散存储，链式存储。
专业渡劫修仙·2020-06-21 02:05

OpenSSL密码库算法笔记——第6.5章 密钥协商

OpenSSL中的密钥协商采用了IEEE1363的标准[16]ECKAS-DH1、CSVDP-DH，其中ECKAS-DH1是Diffie-Hellman版的椭圆曲线密钥协商，而ECSVDP-DH是Diffie-Hellman版的椭圆曲线秘值导出方案的，工作原理请参见[17,18,19]。另外，在密钥协商过程中会用到密钥导出函数KDF，该函数的作用请见密钥协商原理。密钥导出函数也可以不使用，但是出于
网糸隹·2020-06-20 21:06

数据结构与算法笔记（代码部分）

笔记部分：https://www.jianshu.com/p/773b0850b1aa1.五子棋中二维数组转稀疏数组代码publicstaticvoidmain(String[]args){intchessArr[][]=newint[11][11];//首先创建一个11*11的二维数组chessArr[1][2]=1;chessArr[2][3]=2;和2分别代表白棋和黑棋System.out.
Patarw·2020-06-19 19:38

[Python] 数据结构与算法笔记（树与图）

第三部分4.树4.1树的定义4.2树的实现4.2.1嵌套列表法4.2.2节点链接法4.3树的应用——表达式解析4.4树的遍历4.5优先队列和二叉堆4.5.1优先队列和二叉堆基本概念4.5.2二叉堆的Python实现4.5二叉查找树及操作5.图最后4.树非线性结构4.1树的定义4.2树的实现4.2.1嵌套列表法myTree=['a',['b',['d',[],[]],['e',[],[]]],['c
今天你DEBUG了吗·2020-06-11 14:08

算法笔记 问题 C: 【宽搜入门】8数码难题 终于AC啦

题目链接：http://codeup.cn/problem.php?cid=100000609&pid=2吐槽这次就是因为太粗心！文章目录吐槽思路代码一（内存超限）已解决代码二第一次修改(还是内存超限）已解决代码三第二次修改（终于AC）大神代码思路找最优步骤——BFS关键是确定每个入队的状态可用一个string记录每个状态0的位置从1开始代码一（内存超限）已解决//内存超限#include#inc
inkuu·2020-05-31 19:26

机器学习算法笔记：Particle Filter粒子滤波

文章目录ParticleFilterSIS参考文献ParticleFilterKalman滤波根据线性高斯模型可求得解析解，但是在非线性、非高斯的情况下无法得到解析解，对这类一般的情况，则要采用粒子滤波的方法对于复杂的概率分布，可以通过一个简单的概率分布q(z)q(z)q(z)作为桥梁进行采样（重要性采样），求得概率分布函数积分值（期望）:E[f(z)]=∫zf(z)p(z)dz=∫zf(z)p(
xiaochengJF·2020-05-29 08:24

《算法笔记上机实验指南》第4章 入门篇（2）---算法初步 4.2散列

patA1084题意：输入：1.输入字符串s1，s2输出：1.输出s2中没有s1的字符，并且必须是大写，且不能重复解题思路1：1.第1部分：找出s1中有但是s2中没有的，同时转化为大写字符放到字符串s中2.第2部分：消除相同的参考代码1：#include#includeusingnamespacestd;/*解题思路：1.第1部分：找出s1中有但是s2中没有的，同时转化为大写字符放到字符串s中2.
wsfhdhjs·2020-05-25 23:48

优化算法笔记（五）粒子群算法（3）

(已合并本篇内容至粒子群算法（1）)5.参数实验上一节中，我们看到小鸟们聚集到一个较小的范围内后，不会再继续集中。这是怎么回事呢？猜测：1.与最大速度限制有关，权重w只是方便动态修改maxV。2.与C1和C2有关，这两个权重限制了鸟儿的搜索行为。还是上一节的实验，。现在我们将maxV的值有5修改为50，即maxV=50，其他参数不变。参数如下参数值问题维度(维度)2鸟的数量(种群数)20开会次数(
stronghorse·2020-05-23 09:40

优化算法笔记（四）粒子群算法（2）

(已合并本篇内容至粒子群算法（1）)3.粒子群算法模型介绍完了粒子群算法的流程,再来详细介绍一下粒子群算法的模型。鸟群有三个决定其搜索结果的参数C1:自我学习因子C2:全局学习因子W:惯性系数maxV:最大速率。对于每只鸟，有两个属性：位置：。速度：。其中t表示第t次迭代（第t次开会）,i表是这只鸟的序号是i，D表示搜索空间的维度，对于鸟群来说D=2（在平面内搜寻）。其速度更新公式如下：表示均匀分
stronghorse·2020-05-23 09:36

算法笔记刷题10（1019 数字黑洞 ）（狗比测试点5，毁我青春）

算法笔记刷题10（1019数字黑洞）（狗比测试点5，毁我青春）给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字
红拂与妹奔·2020-05-22 23:00

算法笔记（九）：二分查找

（一）二分查找1、例如：抱着一堆书走出图书馆的时候，检测器突然响了（其中一本书没有消磁），现在要检查哪一本书没有消磁。（1）比较耗时的方式就是，一本一本书用检测器都检查下。（2）比较快的方式是：分成相等的2份，分别给检测器检测。引起报警的那一份，再分成2份，分别给检测器检测，重复这个过程，直到找到引起报警的那本书。第二种方式就体现了二分查找思想。2、二分查找依赖的是顺序表结构，简单的说就是数组。（
free赖权华·2020-05-18 22:00

堆排序heapSort

堆排序——排序算法笔记1.二叉堆二叉堆是完全二叉树或者是近似完全二叉树二叉树特性：父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。
鸟剩鱼汤·2020-05-18 10:45

算法笔记刷题9（1011 A+B 和 C ）

算法笔记刷题9（1011A+B和C）题目给定区间[−2^31,2^31]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(≤10)，是测试用例的个数。
红拂与妹奔·2020-05-13 18:00

算法笔记刷题8（PAT1009）

算法笔记刷题8（PAT1009）题目给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。
红拂与妹奔·2020-05-12 22:00

《算法笔记》—— 图 "最短路径" 之 Bellman-Ford 算法

最短路径相关文章：《算法笔记》——图“最短路径”之Floyd-Warshall算法、Diljkstra算法上面链接的文章之中有个算法是Dilijkstra算法，这个算法解决单源最短路径问题，但是它不能解决带有负权边
浪子花梦·2020-05-11 23:00

算法笔记刷题6 ( PAT1003我要通过 )

算法笔记刷题6(PAT1003我要通过)题目本体“答案正确”是自动判题系统给出的最令人欢喜的回复。
红拂与我奔·2020-05-11 23:00

算法笔记刷题7（PAT乙级1007素数猜想）

算法笔记刷题7（PAT乙级1007素数猜想）题目让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。
红拂与妹奔·2020-05-11 23:00

算法笔记刷题6 ( PAT 1003我要通过 )

算法笔记刷题6(PAT1003我要通过)题目本体“答案正确”是自动判题系统给出的最令人欢喜的回复。
红拂与妹奔·2020-05-08 20:00

机器学习之EM算法 学习笔记-Datawhale Task03

[email protected]，Pycharm2019.3.3，Python3.7.7EM算法笔记-DatawhaleTask031
Bryce230·2020-04-24 09:03

《算法笔记》2.4小节 Problem C 例题5-1-3 连续自然数求和

问题C:例题5-1-3连续自然数求和题目描述求1+2+3+…+100，即求要求用for语句实现输入无输出计算结果，注意末尾输出换行。样例输入无样例输出5050思路无代码#includeintmain(){inti,sum=0;for(i=1;i<=100;i++){sum+=i;}printf("%d\n",sum);return0;}
亡于灬·2020-04-19 15:29

算法笔记BFS篇：【宽搜入门】8数码难题

说真的，这道题我不会写。。。题解:看了网上挺多文章，自己也琢磨挺久的，终于在深夜搞定了。关键思想：用map实现映射参考别人的博客：一、状态如何表示？1.每个状态都用3*3的数组表示，但是BFS中需要入队出队，比较麻烦而且空间占用较大2.状态压缩，采用一个整数保存状态的数字序列，例如状态1表示为283104765,状态2表示为203184765二、如何判重？1.如果空间允许，开一个876543210
关切得大神·2020-04-14 12:42

《算法笔记》学习日记——8.2 广度优先搜索（BFS）

目录8.2广度优先搜索（BFS）问题A:Jugs问题B:DFSorBFS?问题C:【宽搜入门】8数码难题问题D:【宽搜入门】魔板问题E:【宽搜入门】巧妙取量小结8.2广度优先搜索（BFS）CodeupContestID:100000609前排提示：本篇文章字数较多，请选择性观看，主要的字数在于思路和代码。问题A:Jugs题目描述Inthemovie“DieHard3”,BruceWillisand
囷囷·2020-04-12 21:36

K近邻(k-nearest neighbor, k-NN)算法笔记(二)-scikit-learn

写在前面的话：哈喽，大家早安、午安、晚安喽，欢迎大家指点，也希望我的内容可以温暖、帮助同在学习路上的人们~正文开始~~今天主要是学习一个机器学习非常强大的开源框架-Scikit-Learn，这个框架的入门可以查看莫烦视频莫烦ScikitlearnandPython优雅学会机器学习这个视频浅显易懂，期待新作，谢谢。然后，着重学习并且学会利用scikit-learn的官网文档scikit-learn官
keepStriving·2020-04-11 20:07

写了一点的算法笔记

几种排序算法总结排序的定义对一序列对象根据某个关键字进行排序。这里简单总结下各种排序的特点：画个表稳定性：若a=b，排序后相对位置不变即稳定，否则为不稳定时间复杂度：一个算法执行所耗费的时间空间复杂度：一个算法执行所耗费的内存排序方式：内排序—在内存中完成排序，外排序—在硬盘中完成排序平均时间复杂度最好情况最坏情况空间复杂度排序方式稳定性冒泡排序O(n2)O(n)O(n2)O(1)In-place
不得了了赶紧跑·2020-04-11 19:04

算法笔记——单调栈

借鉴——单调栈总结/牛客网左神算法进阶班基本问题对于一个数组arr,针对每个数，寻找它和它左/右边第一个比它大/小的数的值，以及相距多少个数。基本思路：创建一个栈，将数组中的元素下标传进去。遍历arr数组，如果栈空，则入栈如果栈不为空，且当前栈顶元素值大于当前arr遍历到的位置的值，则直接入栈。如果栈不为空，且当前栈顶元素值小于当前arr遍历到的位置的值，则栈顶元素出栈，栈顶元素的左边第一个比它大
yaco·2020-04-11 13:06

数据结构与算法笔记day10：线性排序（桶排序|计数排序|基数排序）

今天要讲的三种排序算法的时间复杂度都是O(n)，因为它们的时间复杂度是线性的，所以我们把这类排序算法叫做线性排序。之所以能够做到线性的时间复杂度，是因为这三个算法是非基于比较的排序算法，都不涉及元素之间的比较操作。但是它们对要排序的数据要求很苛刻，所以我们今天主要学习一下这些排序算法适用的场景。1桶排序桶排序的核心思想是将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序。桶内排完序之后
楠楠喜欢泡枸杞·2020-04-11 00:08

LeetCode算法笔记-Array组-Search Insert Position（Python版）

Description：Givenasortedarrayandatargetvalue,returntheindexifthetargetisfound.Ifnot,returntheindexwhereitwouldbeifitwereinsertedinorder.Youmayassumenoduplicatesinthearray.Translate：给一个有序的数组和一个目标值，返回这个
机智的神棍酱·2020-04-10 17:18
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他