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-算法笔记
18-04-27 python3
算法笔记
003查找与排序
一个参考图查找:顺序查找二分查找hash查找排序:冒泡排序选择排序插入排序希尔排序归并排序快速排序顺序查找原理:从列表中第一个元素开始按顺序逐个查找分析:最好情况——第一个元素就是,复杂度O(1)最欢情况——最后一个元素就是,要经历n步,复杂度O(n)平均下来就是n/2步所以,顺序查找的复杂度为O(n)二分查找HASH查找原理:定义某种hash函数,然后将列表中的每一项转化为一个与hash槽相关的
周少言
·
2020-04-08 00:02
数据结构与
算法笔记
day11:排序优化(如何实现一个通用的、高性能的排序函数?)
几乎所有的编程语言都会提供排序函数,比如C语言中的qsort(),C++STL中的sort()、stable_sort(),还有Java语言中的Collections.sort()。在平常的开发中我们也都是直接调用这些现成的排序函数来进行使用,但是这些函数是怎么实现的我们并不是很清楚。这节课就要学习这些排序函数的底层实现利用了哪种排序算法。1如何选择合适的排序算法下图中使我们学过的排序算法的一个总
楠楠喜欢泡枸杞
·
2020-04-05 05:50
老喻人生
算法笔记
24 孤独:获得好姻缘的五步心法
上一讲,我们的人生难题是霉运,我们讲了如何改变运气的运气。这一讲,我们要探讨另一个人生难题,是孤独。人是社会的动物,我们总会孤独,需要寻找同伴。我就用姻缘问题来举例,跟你探讨一下,这一类问题如何解决。姻缘,是指婚姻的缘分,这个词儿本身就有“概率”的意思。有句耳熟能详的话:千里姻缘一线牵。所谓“千里姻缘”指的是距离很遥远的婚姻缘分,所以概率很低。很多人认为“一线牵”的姻缘是宿命,自己一定要从茫茫人海
财主金大宝
·
2020-04-04 17:36
数据结构与
算法笔记
day06:队列
1如何理解“队列”先进者先出,这就是典型的“队列”。队列跟栈十分相似,最基本的操作也只有两个:入队:放一个元素到队列尾部。出队:从队列头部取一个元素。队列和栈一样,也是一种操作受限的线性表数据结构。作为一种非常基础的数据结构,它的应用也非常广泛,特别是一些具有某些额外特性的队列,比如循环队列、阻塞队列、并发队列。它们在很多偏底层系统、框架、中间件的开发中,起着关键性的作用。2顺序队列和链式队列跟栈
楠楠喜欢泡枸杞
·
2020-04-01 21:09
C++好用的函数
首先,先贴柳神的博客https://www.liuchuo.net/这是地址想要刷好PTA,强烈推荐柳神的博客,和
算法笔记
下面贴一下这篇博客的参考地址https://www.cnblogs.com/mydomain
黄鹏宇
·
2020-03-31 09:00
支持向量机SVM-补充完整SMO算法应用(二)-Python
大家好,上一篇支持向量机(SupportVectorMachines-SVM)
算法笔记
(一)-Python主要提到了支持向量机的算法原理、简单SMO算法的实现等,今天接着上一篇提到的内容,主要侧重于:完整
keepStriving
·
2020-03-31 08:16
7-8 哈利·波特的考试,7-9 旅游规划,7-10 公路村村通
目录7-9哈利波特的考试7-8旅游规划7-10公路村村通之所以把7-8,7-9,7-10放到一起,是因为这三个题都是非常经典的图算法,在之前总结的
算法笔记
中已经提到过,这里只是做一个复习,所以整理到一起
南风sa
·
2020-03-30 16:00
提升方法(Boosting)
算法笔记
(一)-Python
出差结束,继续好好学习机器学习基础算法,今天了解提升方法(Boosting),主要侧重于AdaBoost算法,同样理论知识来自PeterHarrington的《机器学习实战》和李航的《统计学习方法》,非常感谢这些优秀人物和优秀书籍,正文开始啦提升算法(Boosting)考虑前几篇提到的分类算法,各有利弊,如果可以有效地将这些分类器结合起来,各取所长,应该也是不错的选择。提升算法正是基于这样的思想,
keepStriving
·
2020-03-30 14:38
算法笔记
- 快速排序
1.定义一个基准点,以基准点为标准进行查找替换2.定义ij变量循环查找i从左到右查找比基准点大的值j从右到左查找比基准点小的值,直到i=j结束循环3.找到结果替换再将基准点跟相遇的值交换完成第一次查找替换4.开始分治查找除基准点左右各执行上述查找过程$old_array=[6,1,2,7,9,4,5,10,8];functionqicksort(&$array,$left,$right){if($
码农的学习笔记
·
2020-03-30 08:39
算法笔记
- 数组与单链表快速排序(Java)
数组快速排序publicclassQuickSort{privatestaticfinalintCOUNT=1000000;privatestaticfinalintZONE=200;publicstaticvoidmain(String[]args){Randomrand=newRandom();Integer[]array=newInteger[COUNT];for(inti=0;i=righ
kMacro
·
2020-03-29 19:04
七大排序算法之快速排序
七大排序算法之快速排序@(
算法笔记
)[排序算法,快速排序,C++实现][TOC]快速排序的介绍:快速排序是C.A.R.Hoare在1962年提出的,平均时间复杂度为O(nlogn)级的高效率算法,也是目前
harry502
·
2020-03-28 15:41
2019-05-26 蓝桥杯个人经验
一.考前复习的书籍:《信息学竞赛一本通》,《挑战程序设计》,《
算法笔记
》《信息学奥赛一本通》主要看了:1.高精度计算;2.数据排序;3.递推算法;4.搜索和回溯(DFS,BFS);5.贪心算法;6.分治算法
生命的雨季
·
2020-03-28 06:21
JDK源码分析-HashMap(1)
它其实就是前文「数据结构与
算法笔记
(二)」中「散列表」的实现,处理散列冲突用的是“链表法”,并且在JDK1.8做了优化,当链表长度达到一定数量时会把链表转为红黑树。
WriteOnRead
·
2020-03-26 14:18
《
算法笔记
》学习日记——5.1 简单数学
目录5.1简单数学问题A:守形数问题B:反序数问题C:百鸡问题问题D:abc问题E:众数问题F:计算两个矩阵的乘积问题G:加法等式问题H:整数和问题I:反序相等问题J:多项式的值问题K:迭代求立方根问题L:与7无关的数问题M:鸡兔同笼小结5.1简单数学CodeupContestID:100000588问题A:守形数题目描述守形数是这样一种整数,它的平方的低位部分等于它本身。比如25的平方是625,
囷囷
·
2020-03-25 17:27
《算法笔记》学习日记
算法
数据结构
c语言
c++
字符串
JDK源码分析-TreeMap(1)
概述前面数据结构与
算法笔记
对红黑树进行了分析,而TreeMap内部就是基于红黑树实现的。示意图:它的查找、插入、删除操作的时间复杂度均为O(logn)。
WriteOnRead
·
2020-03-22 07:24
【
算法笔记
】序列循环左(右)移
问题描述存在一个由n个元素组成的序列R(X0,X1,X2,...,Xn-2,Xn-1),将R中的元素循环左移p(0头文件#include#includevoidleftOffset(char*R,intn,intp){std::reverse(R,R+n);//翻转[0,n)std::reverse(R,R+(n-p));//翻转[0,n-p)std::reverse(R+(n-p),R+n);/
staneyffer
·
2020-03-22 07:49
排序
算法笔记
总结排序算法.png算法详解tips:以下算法中均按从小到大排序一冒泡排序/BubbleSort思路采用两两比较并交换位置的思路,就仿佛泡泡一样,较大的元素会慢慢“上浮”从数列一端开始,比较相邻两个元素,如果第一个元素比第二个元素大,交换两个元素位置移动至下一对相邻元素,再次进行比较和交换,直到数列最后一个元素再次从最开始的一端开始两两比较和交换,直到数列的倒数第二个元素(因为上一次的遍历已经保证
Xun_Moo
·
2020-03-22 03:57
插入排序
算法笔记
插入排序:1、最简单的排序算法。2、在增量排序中有很高的效率,比如已经存在成绩排序,要插入一个新的成绩并且排序。3、不需要额外的存储空间(属于内部排序)。4、时间复杂度为O(n^2)。首先,定义数组的形式为:num[MAX+1]//MAX是已经定义的常量,num[0]闲置或者作为哨兵单元算法描述://-------------------------------------//参数:1.排序数组首
JasonXCode
·
2020-03-21 08:35
入门篇-数学问题-《
算法笔记
》同步笔记总结与补充
专题要点:编程实现数学算法:如欧几里得算法(最大公约数gcd)模拟运算法则:如有理数(分数Fraction)四则运算,大整数(高精度)运算,更要注意细节的处理取模,除法的思想:取模用于取某一数位的数值,除法用于分解原数(在进制转换和分解质因数运用)判断素数的方法根号枚举法——能否整除2~sqrt(n)用素数打表得到的boolisPrime[]数组判断得到素数表的方法:素数筛打表得到intprime
九筒-
·
2020-03-17 11:28
算法笔记
算法
数据结构
c++
Raft
算法笔记
参考:http://www.infoq.com/cn/articles/raft-paper#领导选举:当服务器启动时,它们会初始化为追随者。追随者服务器会一直保持追随者的状态只要它们能够收到来自领导人或者候选人的有效RPC。领导人会向所有追随者周期性发送心跳(heartbeat,不带有任何日志条目的AppendEntriesRPC)来保证它们的领导人地位。如果一个追随者在一个周期内没有收到心跳信
小小少年Boy
·
2020-03-14 14:32
C++做题中遇到的小细节和一些
算法笔记
最近做题的时候遇到不少小Bug,也收获了很多小细节知识还有几个小算法,写在这里记录分享一下。一些小细节求余运算%是不能用在float和double这些非整形变量中的。1/2的结果是0但是1.0/2的结果是0.5运行情况可以看到,整形求商的结果还是整形,浮点型求商是浮点型,另外我用了c来排除一下小数点的影响,其实真正影响结果的是数据的类型。3.在声明一个变量的时候最好能够初始化它,否则系统会随便给他
iimT
·
2020-03-14 07:43
数据结构与
算法笔记
day03:链表
链表的底层存储结构和数组相对比,数组需要一块连续的内存空间来存储,对内存的要求比较高。比如,如果我们申请一个100MB大小的数组,当内存中没有连续的、足够大的存储空间时,即便内存的声誉总可用空间大于100MB,仍然会申请失败。而链表不需要一块连续的内存空间,它通过“指针”将一组零散的内存块串联起来使用。如下图:三种最常见的链表结构单链表头结点用来记录链表的基地址,尾结点的指针指向一个空地址NULL
楠楠喜欢泡枸杞
·
2020-03-12 12:48
老喻人生
算法笔记
19 冲动:像阿尔法狗一样,兼顾直觉和理性
上一讲,我们讲了应对非理性的七种策略,跟随这七种策略我们提升应对自己非理性的能力。这一讲,我要跟你聊的人生难题,是我们每个人都容易犯的错误,那就是冲动。我们很容易不过脑子就决定一件事,我们也管这个叫直觉思维。但是不是直觉思维一定就不如理性思维呢?这个问题可不简单,它横跨了心理学、数学、计算机科学、经济学和进化生物学等多个领域,各路专家在这一点上争论不休。“畅销书之王”格拉德威尔,就在他的书《眨眼之
财主金大宝
·
2020-03-12 07:59
好书一起读(85):
算法笔记
这阵子看了两本算法书,《算法》和《算法导论》。前一本读着很轻松,内容基本与大学数据结构课程重叠,示例代码用java编写,学习曲线平缓,对应用程序员来说,读它就挺好。后一本我是边看麻省理工的《算法导论》公开课边读的,力不从心,因为我数学基础不好(详下),如果不看数学证明,其内容跟前一本就差不多了,数学基础比较好、对算法感兴趣的朋友,可以尝试之。强烈建议各公开课平台的学习资源,质量非常高,相见恨晚!足
安静的书桌
·
2020-03-12 03:58
软件工程第二次作业
*/includeincludeincludeincludeusingnamespacestd;//下面的代码根据
算法笔记
A1081分数的四则运算修改而得typedeflonglongll;intans4
卡卡123456
·
2020-03-08 14:00
算法笔记
_03:蓝桥杯练习 分解质因数
这是我第一次自己写的,思考的递归程序,看起来有些繁琐。1.问题描述将一个正整数N(N∈[1,32768])分解质因数,把质因数按从小到大的顺序输出。最后输出质因数的个数。输入格式一行,一个正整数输出格式两行,第一行为用空格分开的质因数第二行为质因数的个数样例输入66样例输出23113样例输入90样例输出23354样例输入37样例输出3712.解决方案note1.起初我想用Set存,能到不重复的质因
虾菠萝
·
2020-03-06 06:10
数据结构与
算法笔记
day21:Trie树|AC自动机
1Trie树这节课学习了一种特殊的树,Trie树。Trie树是一种解决字符串快速匹配问题的数据结构。如果用来构建Trie树的这一组字符串中,前缀重复的情况并不是很多,那Trie树这种数据结构总体上来讲是比较费内存的,是一种空间换时间的解决问题思路。尽管比较耗费内存,但是对内存不敏感或者内存消耗在接受范围内的情况下,在Trie树中做字符串匹配还是非常高效的,时间复杂度是O(k),k表示要匹配的字符串
楠楠喜欢泡枸杞
·
2020-03-06 03:58
算法笔记
_01:蓝桥杯练习 2的次幂表示(Java)
问题描述任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=27+23+2^0现在约定幂次用括号来表示,即a^b表示为a(b)此时,137可表示为:2(7)+2(3)+2(0)进一步:7=22+2+20(2^1用2表示)3=2+2^0所以最后137可表示为:2(2(2)+2+2(0))+
虾菠萝
·
2020-03-05 03:25
朴素贝叶斯(Naive Bayes)
算法笔记
(二)-scikit learn
写在前面的话:哈喽,大家早安、午安、晚安喽,欢迎大家指点,也希望我的内容可以温暖、帮助同在学习路上的人们~正文开始~~上一篇朴素贝叶斯(NaiveBayes)
算法笔记
(一)-Python用Python基本实现了朴素贝叶斯算法的分类
keepStriving
·
2020-03-03 07:33
算法笔记
:递归,找到最终推荐人
如何理解递归递归是一种非常广泛的算法。涉及到的算法有DFS深度优先搜索,前中后序二叉树遍历等递归,去的过程叫做递,回来的过程叫做归。举例说明:递归跟我们在高中学习的数列类似。f(n)=f(n-1)+1;f(n)=f(n-1)+f(n-2);递归需要满足的三个条件一个问题的解答可以分为几个子问题的解答这个问题与分解后的子问题,除了数据规模不同之外,求解思路是一样的存在递归结束条件如何编写递归代码写递
胖琪的升级之路
·
2020-03-03 02:46
Logistic回归(Logistic Regression)
算法笔记
(一)-Python
写在前面的话:哈喽,大家早安、午安、晚安喽,欢迎大家指点,也希望我的内容可以温暖、帮助同在学习路上的人们~再次申明:本文的理论知识来自PeterHarrington的《机器学习实战》和李航的《统计学习方法》,非常感谢这些优秀人物和优秀书籍。正文开始~~今天主要分享Logistic回归(LR)的基础知识。首先简答介绍一下回归的概念。回归:回归分析是一种统计学分析数据的方法,目的在于了解两个或多个变数
keepStriving
·
2020-03-02 16:10
算法笔记
_07: 蓝桥杯练习 王、后传说
引用算法训练王、后传说.大神用数组,用的出神入化啊。8皇后以及N皇后算法探究1.问题描述地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横、坚、斜线位置。看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围,但也总能找到相安无事的办法。所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死......现在有一个n*n的皇宫,国王占据他所在位置及周围的共9个格
虾菠萝
·
2020-03-01 13:53
算法笔记
和上机实战训练指南(附下载)
算法笔记
和上机实战训练指南-两本完整版(胡凡、曾磊著)本书内容包括:C/C++快速入门、入门模拟、算法初步、数学问题、C++标准模板库(STL)、数据结构专题(二章)、搜索专题、图算法专题、动态规划专题
zhangvalue
·
2020-02-29 21:20
C
计算机
iOS
算法笔记
-快速排序-OC实现
快速排序(Quicksort)是对冒泡排序的一种改进。快速排序由C.A.R.Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。先来感受一下快速排序动态过程快速排序过程快速排序实现方案设要排序的数组是muta
TonSon
·
2020-02-26 10:21
数据结构与
算法笔记
day09:排序(归并排序|快速排序)
本节讲两个时间复杂度为O(nlogn)的排序算法:归并排序和快速排序,它们都用到了分治的思想。分治,顾名思义,就是分而治之,将一个大问题分解成小的子问题来解决,小的子问题解决了,大问题也就解决了。这两种排序算法适合大规模的数据排序,比上节课讲的三种排序方法要更常用。1归并排序归并排序的核心思想是将要排序的数组从中间分成前后两部分,然后对两部分分别排序,再将排好序的两部分合并在一起,这样整个数组就都
楠楠喜欢泡枸杞
·
2020-02-24 00:54
朴素贝叶斯(Naive Bayes)
算法笔记
(一)-Python
写在前面的话:哈喽,大家早安、午安、晚安喽,欢迎大家指点,也希望我的内容可以温暖、帮助同在学习路上的人们~再次申明:本文的理论知识来自PeterHarrington的《机器学习实战》和李航的《统计学习方法》,非常感谢这些优秀人物和优秀书籍正文开始~~首先要强调一下,朴素贝叶斯与贝叶斯是不一样的。贝叶斯定理:贝叶斯理论是以18世纪的一位神学家托马斯.贝叶斯(ThomasBayes)命名。通常,事件A
keepStriving
·
2020-02-23 10:33
K近邻(k-nearest neighbor, k-NN)
算法笔记
(一)-Python
大家好,我是一枚小小的北漂渣硕,为了更加有效率地督促自己系统的学习、及时将自己的学习心得分享给处于类似学习阶段的朋友,同时也为了获得大家的指导,我开启了自己的博文之旅,如果有侵权、错误等,请大家及时反馈,我一定改正。谢谢大家~~本人目前正在学习机器学习,分享的内容也主要是知识、编程、自我的认知。好哒,开始正文。这段时间,我正在学习机器学习的核心算法,针对每种算法,我会分别用单纯的python算法和
keepStriving
·
2020-02-22 12:48
Dynamic Learning Neural Network
算法笔记
参考文献:Adynamiclearningneuralnetworkforremotesensingapplications网络模型以MLP为framework设计的可以有多个hiddenlayer(通常情况下小于3层)第i层只能作为第i+1层的输入1.单个网络节点模型.PNG2.单个节点的计算公式.PNG符号解释:*h为每一层单个节点的totalnetinput*S()为activationfu
lisaljy
·
2020-02-22 08:14
UNITY rigidbody
算法笔记
什么是Collider碰撞器组件在Unity引擎中触发物理碰撞的最基本的条件。可以这样说,假如一个游戏中没有物理碰撞系统是不可能的。什么是Rigidbody通过物理模拟的控制对象的位置。Rigidbody组件添加到一个对象将其运动的控制下统一的物理引擎。即使没有添加任何代码,Rigidbody对象将由重力向下拉,将反应与传入的对象如果正确的对撞机碰撞组件也存在。Rigidbody也有脚本API,允
LunarShade
·
2020-02-21 17:57
[
算法笔记
]A*寻路算法
1.算法概述A*算法也叫做A星(Astar)算法,A*算法是之前提过的Dijkstra最短路径的一个扩展和改进,大体思路是通过一个评估方法来估计一个节点到终点的估计值,并不断通过选择拥有最优估计值的节点,最终到达终点,这个过程也称作启发式寻找,当然,因为节点上可能会放置障碍物等无法通过的节点,所以这个值不一定够准确,所以才称这个值为估计值。与Dijkstra最短路最大的区别是,Dijkstra最短
lambdacalculus
·
2020-02-20 13:16
牛客网算法初级第四期 笔记1
oneNote的
算法笔记
格式很差请谅解O这个是欧不是零只要高阶项不要低阶项..下面理解:就是由等差数列转换而来就是这里这个就是常数操作表达式不要低阶项只要高阶项并且忽略掉高阶项的系数我们这里只需要n2所以时间复杂度是
阿拉拉圾君
·
2020-02-20 13:00
牛客网算法初级第四期 笔记1
oneNote的
算法笔记
格式很差请谅解O这个是欧不是零只要高阶项不要低阶项..下面理解:就是由等差数列转换而来就是这里这个就是常数操作表达式不要低阶项只要高阶项并且忽略掉高阶项的系数我们这里只需要n2所以时间复杂度是
阿拉拉圾君
·
2020-02-20 13:00
决策树(Decision tree,DT)
算法笔记
(一)-Python
写在前面的话:哈喽,大家早安、午安、晚安喽,欢迎大家指点,也希望我的内容可以温暖、帮助同在学习路上的人们~正文开始~~再次申明:本文的理论知识来自PeterHarrington的《机器学习实战》和李航的《统计学习方法》,非常感谢这些优秀人物和优秀书籍决策树(decisiontree)算法简介:决策树算法思想主要来源于由Quinlan在1986年提出的IID3算法和1993年提出的C4.5算法,以及
keepStriving
·
2020-02-20 13:30
老喻人生
算法笔记
13 狭隘:穷人思维是打折甩卖了概率权
上一讲,我们聊了第一个人生难题,片面。我给了你三个旋钮作为工具,让你看到人生的更多层次。这一讲,我们来探讨第二个人生难题,狭隘。因为人和人的差异,可悲的地方在于,最大的问题并不是能力的差异,而是眼界。在你看不到的地方,你可能已经放弃了很多。穷人思维与富人思维我先跟你讨论一个问题:富人思维与穷人思维的最大差别是什么?我先告诉你我的答案,是期望不一样。期望值是概率论里的重要概念,简单来说你可以理解为你
火眼金睛的妖
·
2020-02-18 12:06
七大排序算法之冒泡排序
七大排序算法之冒泡排序@(
算法笔记
)[排序算法,冒泡排序,C++实现]冒泡排序介绍冒泡排序是七大排序算法中较为简单的一个,它的时间复杂度为O(n^2),相较于快速排序,它的耗时较长,但是不会带来额外的空间开销
harry502
·
2020-02-16 00:18
《算法十二》(个人笔记)
个人
算法笔记
:STL:标准模板库StandardTemplateLibrarySTL概述:序列式容器:数据无序vector数组list双向链表deque双向动态队列关系式容器:数据有序mapsetmultimapmultiset
喵喵与呱呱
·
2020-02-12 22:00
老喻人生
算法笔记
-发刊词
你好,我是老喻。欢迎来到我的课程《人生算法》。人生算法题想象一下,你现在中了一个大奖。你的面前有两个按钮:按下第一个按钮,你可以马上拿走100万美元。按下第二个按钮,你有50%的机会拿到1亿美元,也有50%的可能什么都没有。这两个按钮只能选一个,你会选哪个?第一个按钮价值100万,第二个按钮价值5000万。可很多人愿意选100万,因为他们不愿意承受什么都拿不到的风险。那就没有别的办法了吗?有的,其
火眼金睛的妖
·
2020-02-12 13:42
算法笔记
(一)——排序算法可视化
排序算法###最近打算重新看看算法的知识,之前上算法课的时候很多知识没有研究,考完试就忘掉了。排序算法是算法当中比较基础的问题,今天看到这的时候突然萌生了了一种算法可视化的想法,于是二话不说,就用代码撸了个效果出来。其中牵涉到的排序算法有冒泡排序、快速排序、插入排序、选择排序、希尔排序。冒泡排序###为啥叫冒泡排序呢?其实直接说也不太好说,等会上效果图就能很清楚直观地看出效果。比如下面这组数据要实
陌上疏影凉
·
2020-02-11 00:15
Dijkstra最短路
算法笔记
最短路算法算是基础算法,我还是总是忘。。维基有个动图很好,比较直观,可是还不够友好,于是自己做了点笔记,仅供参考。网上关于Dijkstra的文章也不少,适合的才是最好的。动态图-来自wikiDijkstra_Animation.gif-无向图,正权值路径顶点为城市,顶点间连线表示城市相连通,线上数字为城市间距离。城市间距离目标为找出从序号为1的城市到序号为5的城市的最短路径。该路径可以由已知最短路
treelake
·
2020-02-10 04:30
数据结构与
算法笔记
day07:递归
1递归需要满足的三个条件1.一个问题的解可以分解为几个子问题的解。2.这个问题与分解之后的子问题,除了数据规模不同,求解思路完全一样。3.存在递归终止条件。2如何编写递归代码?写递归代码最关键的是写出递归公式,找到终止条件,然后再将递推公式转化为代码。用一个例子来理解~假设有n个台阶,每次可以跨1个台阶或者2个台阶,那么这n个台阶有多少种走法?实际上,可以根据第一步的走法把所有走法分为两类,第一类
楠楠喜欢泡枸杞
·
2020-02-10 01:16
上一页
40
41
42
43
44
45
46
47
下一页
按字母分类:
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
其他