E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
5.LeetCode-算法笔记
OpenSSL密码库
算法笔记
——第0.2章 相关函数和宏定义
原OpenSSL密码库
算法笔记
——第0.2.1章新建与释放大整数原OpenSSL密码库
网糸隹
·
2020-06-26 07:52
openssl
密码
密码技术与应用
OpenSSL密码库
算法笔记
——第0.1章 大整数的表示
大整数的表示现在,我们要面对的大整数将远远超出标准数据类型所能表示的范围,因此需要解决的第一个问题就是怎样在计算机中表示大整数。回想一下大整数的十进制表示。比如20080512这个数在十进制中表示为:。受此思想的启发,可以利用数组来表示大整数。不过基数B不再是十进制表示时所取的10,而是取2的32次方:。有了这个雏形之后,再稍加润色——添加上符号标志、长度标志等,就可以得到完整的大整数了。下面来看
网糸隹
·
2020-06-26 07:52
openssl
密码
密码技术与应用
OpenSSL密码库
算法笔记
——第1.1.1章 绝对值加减法
粗略的说,两个大整数a、b做绝对值加法r=|a|+|b|就是从低字到高字分别做带进位的加法。具体说来就是:───────────────────────────────────────算法:绝对值加法step1.做低n个字的齐字加法,其中n=min(a的字长,b的字长),最终进位记为carry。step2.将余下的高位字复制到r的相应字。step3.如果carry不为零,则对应的字加上这个进位。─
网糸隹
·
2020-06-26 07:52
openssl
密码
密码技术与应用
OpenSSL密码库
算法笔记
——第0.2.5章 其它
在程序中会经常看到一个宏定义bn_correct_top,它是为了便于程序调试而放置的,目前并无任何功能,是一个空语句。但若定义了BN_DEBUG,则该宏定义可以检查大整数的长度是否有误。───────────────────────────────────────#definebn_correct_top(BIGNUM*a)功能:无(目前为空语句)输入:a输出:-返回:-出处:bn.h备注:宏定
网糸隹
·
2020-06-26 07:52
openssl
密码
密码技术与应用
OpenSSL密码库
算法笔记
——第0.2.2章 大整数赋值
在新建了一个大整数以后,就可以开始设置这个大整数了。比如给这个大整数赋值——有可能是复制前面已有的某个大整数的所有相关数据,也有可能是将大整数设置为一些特殊的数,比如1、0等,当然你也可以自己输入相关数据。将一个大整数的相关数据复制给另外一个大整数可以使用BN_copy:───────────────────────────────────────BIGNUM*BN_copy(BIGNUM*a,c
网糸隹
·
2020-06-26 07:52
openssl
密码
密码技术与应用
OpenSSL密码库
算法笔记
——第1.1.2章 带符号的加减法
带符号的加减法就是在绝对值加减法的基础上考虑a、b的符号。具体说来就是,带符号的加法的执行规则是:(a)+(b)a+b;(-a)+(-b)-(a+b);(a)+(-b)a-b;(-a)+(b)b-a;───────────────────────────────────────intBN_add(BIGNUM*r,constBIGNUM*a,constBIGNUM*b)功能:大数加法输入:a,b输
网糸隹
·
2020-06-26 07:52
openssl
密码
密码技术与应用
OpenSSL密码库
算法笔记
——第0.2.4章 比特操作与二进制展开
这里简单介绍两个比特操作函数——判断大整数的某一比特是否为零和设置大整数的某一比特为1。在模指数运算里面需要判断指数的某一位是不是1,这时候就需要:───────────────────────────────────────intBN_is_bit_set(constBIGNUM*a,intn)功能:判断大整数第n比特是否为1输入:a,n输出:-返回:1【a的第n比特为1】或者0【a的第n比特为
网糸隹
·
2020-06-26 07:52
openssl
密码
密码技术与应用
OpenSSL密码库
算法笔记
——第0.2.1章 新建与释放大整数
首先来看怎样新建一个大整数。以下两种方式中的任意一种都可以新建一个大整数。方法1:首先象定义普通数据类型一样定义一个大整数a:BIGNUMa;然后用初始化函数voidBN_init(BIGNUM*a)作初始化:BN_init(&a);方法2:首先象定义指向普通数据类型的指针一样定义一个指向大整数的指针a:BIGNUM*a;然后调用新建大整数函数BIGNUM*BN_new(void),将函数返回的大
网糸隹
·
2020-06-26 07:52
openssl
密码
密码技术与应用
排序算法(nlogn级)
归并排序//merge()函数是合并两个有序序列,使用了twopointers的思想,可以看看
算法笔记
上的记录//将数组a的[l1,r1]与[l2,r2]区间合并成有序区间(此处l2即为r1+1)constintmax
天上的人我是谁
·
2020-06-26 02:22
数据结构和算法
简单复习C语言
由于本人大一学习完C语言后,一直在学习和使用Cpp的语法,以致于关于C语言的一些简单问题都不记得了,今天开始看晴神的《
算法笔记
》,就顺便简单复习了一下C语言。
algsup
·
2020-06-26 01:06
C语言
【动态规划】电路布线问题
算法笔记
——【动态规划】电路布线问题原创2013年03月14日09:18:27标签:电路布线/
算法笔记
/动态规划/最优子结构127851、问题描述:在一块电路板的上、下两端分别有n个接线柱。
蔡军帅
·
2020-06-25 18:07
磁盘调度
算法笔记
和练习题
磁盘调度算法先来先服务FCFS最短寻道时间优先SSTF扫描调度SCAN练习题先来先服务FCFS最短寻道时间优先SSTF扫描调度SCAN它是一次只响应一个方向上的请求,这个方向上的请求都响应完了,再掉头处理另一个方向上的。有点像电梯,向上时只要上面楼层还有人在等,就不会向下,故又叫电梯调度算法。练习题假设一个磁盘有100个柱面,编号为0~99,在完成了磁道25处的请求后,磁头当前正在磁道43处服务。
邹邹菁菁瑶瑶
·
2020-06-25 18:36
操作系统
高度检查表-
算法笔记
总结
算法题目高度检查表:学校在拍年度纪念照时,一般要求学生按照非递减的高度顺序排列。请你返回能让所有学生以非递减高度排列的最小必要移动人数。注意,当一组学生被选中时,他们之间可以以任何可能的方式重新排序,而未被选中的学生应该保持不动。示例:输入:heights=[1,1,4,2,1,3]输出:3解释:当前数组:[1,1,4,2,1,3]目标数组:[1,1,1,2,3,4]在下标2处(从0开始计数)出现
cosefy
·
2020-06-25 17:00
机器学习
算法笔记
——KNN算法k近邻详解
一、什么是KNN(k近邻)算法?简单来说KNN算法就是通过在训练数据中找到最接近预测数据的均值,比如现在有一个人想要知道他的房子在某同城能租到的价格,他拿到了最近一年的所有租房记录(模拟训练数据)accommodates(容纳人数)bedrooms(卧室数量)bathrooms(卫生间数量)price(价格)3118542110042210811160211791043280他的房子数据是(测试数
qq_39830629
·
2020-06-25 16:10
机器学习
老喻人生
算法笔记
26 迷信:科学不过是阶段性正确
前面三讲,我们讲了个人层面的人生难题,怎么设计运气,怎么搞定婚姻,怎么防止自己爆仓。接下来几讲,我们进入B计划最后一组问题,讨论一些更抽象的人生难题。这一讲我们先来聊聊如何应对迷信难题。我们都知道“迷信”是个负面词汇,但大多数人不可避免平时聊点迷信内容,星座、风水、命数等等。这也不怪你,归根结底,还是人类的大脑喜欢迷信。像星座、五行、风水这些,给人提供的最大价值是什么?就是一套自圆其说的解释。人太
财主金大宝
·
2020-06-25 13:23
【Python数据结构与
算法笔记
day34】7. 树与树算法+树的概念 +树的术语 +树的种类 +树的存储与表示 +常见的一些树的应用场景
文章目录7.树与树算法树与树算法树的概念树的术语树的种类树的存储与表示常见的一些树的应用场景7.树与树算法树与树算法树的概念树(英语:tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个
汪雯琦
·
2020-06-25 09:56
【数据结构与算法专栏】
【Python数据结构与
算法笔记
day10】1.8. 数据结构
文章目录1.8.数据结构数据结构概念算法与数据结构的区别抽象数据类型(AbstractDataType)1.8.数据结构数据结构我们如何用Python中的类型来保存一个班的学生信息?如果想要快速的通过学生姓名获取其信息呢?实际上当我们在思考这个问题的时候,我们已经用到了数据结构。列表和字典都可以存储一个班的学生信息,但是想要在列表中获取一名同学的信息时,就要遍历这个列表,其时间复杂度为O(n),而
汪雯琦
·
2020-06-25 09:55
【数据结构与算法专栏】
【Python数据结构与
算法笔记
day01】数据结构与算法(Python)
文章目录数据结构与算法(Python)Why?数据结构与算法(Python)Python数据结构与算法1.引入概念1.1.第一次尝试1.2.算法的提出1.3.第二次尝试1.4.算法效率衡量1.5.算法分析1.6.常见时间复杂度1.7.Python内置类型性能分析1.8.数据结构2.顺序表2.1.顺序表的形式2.2.顺序表的结构与实现2.3.顺序表的操作2.4.Python中的顺序表3.链表3.1.
汪雯琦
·
2020-06-25 09:55
【数据结构与算法专栏】
蓝桥杯、PAT、CCF CSP、团体程序设计天梯赛、传智杯、全国高校计算机能力挑战赛、软考等大学生编程比赛/考试介绍
编程入门书籍推荐《
算法笔记
》,内容详细易懂,对新手非常友好,描述语言为C结合C++。适用于以下所有的编程比赛/考试和考研机试等。
鸣月my
·
2020-06-25 05:58
科普文
程序设计
木棒切割问题
《
算法笔记
》第134页问题:给出N根木棒长度已知但不一定相等,现在希望通过切割得到长度相等的K根木棒,求长度相等的K根木棒最长是多少?
moox
·
2020-06-25 05:50
算法学习
算法笔记
CodeUp第一至第六章刷题记录
文章目录《
算法笔记
》2.2小节——C/C++快速入门->顺序结构1.例题1-1-1按要求输出信息(1)2.例题1-1-2按要求输出信息(2)3.例题1-2-1求两个整数之和(1)4.例题1-2-2求两整数数之和
myRealization
·
2020-06-24 16:38
CodeUp
程序员书单
算法0
算法笔记
0设计模式0大话设计模式2headfirst设计模式1编程珠玑10编程珠玑20程序员面试金典0程序员代码面试指南0剑指offer0大话数据结构0数据结构与算法分析_C语言0编程之美0c专家编程
mw_nice
·
2020-06-24 16:16
动态规划和贪心
算法笔记
动态规划动态规划设计思路:1.寻找最优子结构2.证明分隔的剩下部分(通常是2个部分)也能满足最优子结构3.设计动态规划方程式,函数4.证明方法正确性5.迭代计算得出结果算法实现算法中最直观的是自顶向下迭代,但是这样会形成一个2^n次方的时间复杂度的算法,可以使用备忘录和自底向上递归来实现。通常最优子结构将整个问题分解为2部分,2部分中每部分都有最优子结构,依次迭代产生最终结果。贪心算法个人理解:贪
winy_lee
·
2020-06-24 15:19
机器学习
算法笔记
之9:偏差与方差、学习曲线
1.偏差与方差的理解在训练机器学习模型时,使用不同的训练集很可能会得到不同的估计模型,估计模型随着训练集的改变而变化的程度就叫做方差variance。我们训练得到的估计模型与实际真实模型的偏差即为bias,估计与实际差距越大,bias就越高。为了得到较低的误差,需要尽可能地降低方差和偏差,然而这两者不能同时减小,在bias与variance之间存在一个权衡trade-off。低偏差的模型可以很好的
marsjhao
·
2020-06-24 13:57
机器学习/深度学习
机器学习
算法笔记
之1:kNN算法
一、k近邻算法1、概述k近邻(k-NearestNeighbor,简称kNN)算法是一种常见的监督学习算法。其工作机制可概括为:给定测试样本,基于某种距离度量找出训练集中与其距离最近的k个训练样本,通常k是不大于20的整数。然后基于这k个“邻居”的类别信息来进行预测,通常使用投票法,即选择这k个样本中出现最多的类别来标记测试样本,在回归任务中可使用“平均法”,即将这k个训练样本标记的平均值作为预测
marsjhao
·
2020-06-24 13:57
机器学习/深度学习
FM/FMM
算法笔记
原文链接FM\\FMM优点:特征稀疏时保持良好性能FM原理:onehot的编码后特征极度稀疏,特征空间大(升维双刃剑:线性可分、过拟合维度爆炸--效果为王)通过多项式交叉后,交叉特征含有更多的特征值为零样本。但是为了训练权重,让不同的特征权重区分化更多的依赖于该特征下非零的样本采用一种矩阵分解的思路。求得的n*k维矩阵v为描述特征的因子优点:训练的参数变少了;对于vi,可以通过任意一个vj来求,很
小豆芽_
·
2020-06-24 12:36
机器学习
机器学习
算法笔记
(一)
(1)容斥原理a.容斥原理是组合数学方法,可以求解集合、复合事件的概率等。b.计算几个集合并集的大小,先计算出所有单个集合的大小,减去所有两个集合相交的部分,加上三个集合相交的部分,再减去四个集合相交的部分,以此类推,一直计算到所有集合相交的部分。c.概率论:事件Ai(i=1,...,n),P(Ai)为对应事件发生的概率。至少一个事件发生的概率:转自:https://blog.csdn.net/m
智能血压计
·
2020-06-24 11:20
0010
算法笔记
——【动态规划】矩阵连乘问题
问题描述:给定n个矩阵:A1,A2,...,An,其中Ai与Ai+1是可乘的,i=1,2...,n-1。确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模,输出结果为计算矩阵连乘积的计算次序和最少数乘次数。问题解析:由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计
风仲达
·
2020-06-24 06:46
算法
算法笔记——《算法设计与分析》
0035
算法笔记
——【分支限界法】布线问题
问题描述印刷电路板将布线区域划分成n×m个方格如图a所示。精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案。在布线时,电路只能沿直线或直角布线,如图b所示。为了避免线路相交,已布了线的方格做了封锁标记,其它线路不允穿过被封锁的方格。一个布线的例子:图中包含障碍。起始点为a,目标点为b。算法思想解此问题的队列式分支限界法从起始位置a开始将它作为第一个扩展结点。与该扩展结点相邻并
风仲达
·
2020-06-24 06:46
算法
算法笔记——《算法设计与分析》
0033
算法笔记
——【分支限界法】分支限界法与单源最短路径问题
1、分支限界法(1)描述:采用广度优先产生状态空间树的结点,并使用剪枝函数的方法称为分枝限界法。所谓“分支”是采用广度优先的策略,依次生成扩展结点的所有分支(即:儿子结点)。所谓“限界”是在结点扩展过程中,计算结点的上界(或下界),边搜索边减掉搜索树的某些分支,从而提高搜索效率。(2)原理:按照广度优先的原则,一个活结点一旦成为扩展结点(E-结点)R后,算法将依次生成它的全部孩子结点,将那些导致不
风仲达
·
2020-06-24 06:46
算法
算法笔记——《算法设计与分析》
0031
算法笔记
——【回溯法】旅行员售货问题和圆排列问题
1、旅行员售货问题问题描述某售货员要到若干城市去推销商品,已知各城市之间的路程(旅费),他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(总旅费)最小。问题分析旅行售货员问题的解空间是一棵排列树。对于排列树的回溯法与生成1,2,……n的所有排列的递归算法Perm类似。开始时x=[1,2,……n],则相应的排列树有x[1:n]的所有排列构成。在递归算法Backtrack中,当
风仲达
·
2020-06-24 06:46
算法
算法笔记——《算法设计与分析》
0050
算法笔记
——【线性规划】单纯形算法(未完全实现)
题外话:王晓东的《算法设计与分析》看到现在,终于遇到自己琢磨不透的代码了。这里粘出来,求大神指点迷津,将代码补充完整~1、线性规划问题及其表示线性规划问题可表示为如下形式:变量满足约束条件(8.2)-(8.5)式的一组值称为线性规划问题的一个可行解。所有可行解构成的集合称为线性规划问题的可行区域。使目标函数取得极值的可行解称为最优解。在最优解处目标函数的值称为最优值。有些情况下可能不存在最优解。通
风仲达
·
2020-06-24 06:46
算法
算法笔记——《算法设计与分析》
0016
算法笔记
——【动态规划】图像压缩问题
1、问题描述:在计算机中,常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,1usingnamespacestd;constintN=7;intlength(inti);voidCompress(intn,intp[],ints[],intl[],intb[]);voidTracebace(intn,int&i,ints[],intl[]);voidOutput(ints[],
风仲达
·
2020-06-24 06:46
算法
算法笔记——《算法设计与分析》
0003
算法笔记
——【分治法】分治法与二分搜索,棋盘覆盖问题
1、分治法分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题相互独立且与原问题相同。递归的解这些子问题,然后将各子问题的解合并得到原问题的解。分治法所能解决的问题一般具有以下几个特征:1)该问题的规模缩小到一定的程度就可以容易地解决2)该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质。3)利用该问题分解出的子问题的解可以合并为该问题的解;4)该问题所分
风仲达
·
2020-06-24 06:46
算法
算法笔记——《算法设计与分析》
算法笔记
(四)算法的逻辑结构和物理结构
逻辑逻辑一词在定义的时候有狭义和广义之分。狭义的逻辑可以理解为思维逻辑,再大一点就是研究思维活动规律的学科,即逻辑学。广义的概念不仅仅指思维方面,还指事物客观规律、从形式上又分为形式逻辑和辩证逻辑等等,说的更具体一些逻辑是事物的因果规律,有一定的关联或者类似学说。上面这些是逻辑以及逻辑学范围内的定义,随着各个学科以及科学知识的发展,有的学科中也逐渐引入了逻辑一词,并给逻辑在自己学科中重新阐述定义解
李龙生
·
2020-06-24 05:02
算法
Algorithm
Notes
【
算法笔记
】Ch1 如何使用这本书
第1章如何使用这本书1.1本书的基本内容第2章:对C语言的语法进行详细的入门讲解,并融入部分C++特性第3~5章:入门。第3章训练基本代码编写能力,建议用较少时间完成;第4章介绍常用算法思想,建议多花时间思考和训练;第5章,一些数学问题,5.7节和5.8后半部分相对较难,可选择性阅读第6章:介绍C++标准模板库(STL)中的常用容器和algorithm头文件下的常用函数,不难,可以节省许多撸代码的
骓檬
·
2020-06-24 04:04
大话大话数据结构——DFS?BFS?
在计院的保研选手推荐我
算法笔记
之后,我觉得我又找到了一本适合上机联系、学习知识的好书,所以一下内容是我学习《
算法笔记
》的读书笔记目录DFSforexample对!
专业渡劫修仙
·
2020-06-24 01:53
数据结构与算法
我的读书小记(1)
看过一些不准备继续看斯坦福课程:强化学习(2019)byEmmaBrunskillstanford凸优化《深入浅出强化学习原理》准备看DavidSilver深度强化算法学习+项目讲解前言(废话看完了《
算法笔记
专业渡劫修仙
·
2020-06-24 01:21
读数小记
PHP 经典算法面试题 附解答 (三)
示例:给定数组nums=[-1,0,1,2,-1,-4]满足要求的三元组集合为:[[-1,0,1],[-1,-1,2]]思路第二遍
算法笔记
里,我提到一题是找出和为指定数的
IT小白龙
·
2020-06-24 00:03
算法
问题 C: 最短路径
问题C:最短路径在洛谷上刷最短路的题然后被老师拉回去做
算法笔记
上面的题。。。拿到这道题,先确定所有路径唯一,然后是无向边,那么对于边权处理,直接赋值为2的k次方就可以了,然后直接跑最短路。
Poetic_Rain
·
2020-06-23 17:00
数据结构和
算法笔记
(1)数论相关
最近在刷编程题,发现了许多杂七杂八的知识点,稍微归类并记录下来方便后续查阅。本文的目录如下:1.组合数2.快速幂3.大数取模(乘法逆元和费马小定理)4.菲波拉契数列5.最大公约数1.组合数的求法组合数,为了方便也写作C(n,k),表示从n个不同元素中取出k(k≤n)个元素的所有组合的个数。我们知道存在公式C(n,k)=[n*(n-1)*(n-2)*...*(n-k+1)]/[1*2*3*...*k
hyk_1996
·
2020-06-23 17:08
数据结构和算法
个人笔记
算法
数据结构和
算法笔记
(2)基础算法模板
有很多的基础算法经常会用到,但是又容易写错。而网上查到的实现又五花八门、良莠不齐,故在此整理记录。本文的目录如下:1.二分查找2.并查集3.最大公约数4.Trie树(前缀树)1.二分查找一个细节就是计算middle时,用(left+right)/2容易数值溢出,所以改成middle=left+(right-left)/2.c++实现:#defineLEFT_BOUND0#defineRIGHT_B
hyk_1996
·
2020-06-23 17:37
数据结构和算法
强化学习经典
算法笔记
(七):策略梯度算法Policy Gradient
目录策略梯度PolicyGradient原理与公式推导代码策略梯度PolicyGradient本文介绍策略梯度算法PolicyGradient在连续动作空间上的实例。以OpenAIGym上的LunarLanderContinuous-v2游戏环境为例。原理与公式推导略,先挖坑代码importargparse,math,os,sysimportnumpyasnpimportgymfromgymimp
赛艇队长
·
2020-06-23 14:57
强化学习
算法笔记
---安全状态(银行家算法)
题目描述操作系统中,进程调度是一个非常重要的问题。每个进程都需要一定的资源才能顺利执行,进程执行过程中使用的资源在进程结束时都会释放。不同的资源分配策略会对系统的运行效率产生很大的影响,甚至可能导致死锁。现某系统中现有n个进程和m种资源。每个进程开始时得到部分资源,但不足以使得进程顺利执行,还需要得到其它资源才能执行。已知该系统中各类可用资源的总量,给定已知的进程及其资源分配和需求情况,你能帮忙检
、那年雪天
·
2020-06-23 11:10
C++
算法笔记
编程练习
数据结构与
算法笔记
一
数据结构的基本概念:数据:数据是信息的载体,是描述客观事物属性的数、字符以及所有能输入到计算机并被计算机程序识别和处理的符号的集合。数据元素:数据元素是数据的基本单位,通常作为一个整体进行考虑和处理,一个数据元素可由若干个数据项组成,数据项是构成数据元素的不可分割的最小单位。如:学生记录就是一个数据元素,它由学号、姓名、性别等数据项组成。数据对象:是具有相同性质的数据元素的集合,是数据的一个子集。
Master_Yoda
·
2020-06-23 05:05
数据结构与算法
多数元素-
算法笔记
总结
算法题目多数元素:给定一个大小为n的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例1:输入:[3,2,3]输出:3示例2:输入:[2,2,1,1,1,2,2]输出:2思路分析:解法1:暴力解法(双重循环)思路:首席可以考虑暴力算法,用双重循环遍历数组可以得到每个数字的重复次数,在遍历中可以用一个变量来记录比
cosefy
·
2020-06-22 12:00
简单图论
算法笔记
深度优先搜索在图中搜索的一般过程为:记录当前结点被发现的时间(discoverytime)遍历访问未被访问过的子节点,并依次进行DFS记录当前节点的结束时间(finishtime)遍历完成节点被发现时间和遍历完成时间都是图的重要参数。当v是u的后代,u.dv.low也可以)如何在O(E)时间内对G中所有的边做上e.bcc的正整数标记,其中e.bcc=f.bcc当且仅当e和f处于同一双连通分量中一种
njzwj
·
2020-06-22 11:19
数据结构和
算法笔记
(一):二叉树、堆、链表、双指针
目录时间复杂度二叉树(BinaryTree)存储结构基本概念二叉树分类STL里哪些容器用到二叉树存储?相关练习堆(heap)建堆堆排序堆的插入和删除操作相关练习链表(list)相关练习双指针相关练习时间复杂度常见数据结构的查找、插入、删除时间复杂度二叉树(BinaryTree)存储结构二叉树的存储结构有两种,顺序存储结构和链式存储结构。PS:链式存储结构的二叉树极端情况下会退化成单链表。基本概念二
XindaBlack
·
2020-06-22 08:54
数据结构
【机器学习
算法笔记
系列】线性回归算法详解和实战
线性回归算法算法概述在统计学中,线性回归(LinearRegression)是利用称为线性回归方程的最小平方函数对一个或多个自变量和因变量之间关系进行建模的一种回归分析。这种函数是由一个或多个称为回归系数的模型参数的线性组合而成。回归分析中,只包括一个自变量和一个因变量,且二者的关系可用一条直线近似表示,这种回归分析称为一元线性回归分析。如果回归分析中包括两个或两个以上的自变量,且因变量和自变量之
fpzRobert
·
2020-06-22 02:36
机器学习
数据挖掘
Leetcode
算法笔记
Leetcode
算法笔记
做题思路1拿到题目首先仔细的理解问题,找到问题的特点,有些题目有暴力的方式会很慢,但是只要找到问题本身特点,就会很快。
鉏飞祥
·
2020-06-21 23:36
算法
算法
数据结构
leetcode
上一页
38
39
40
41
42
43
44
45
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他