算法系列

快速排序（重温经典算法系列）

：要相信自己哈：）原理简述（单路）快速排序算法优化：改造单路为双路快排递归实现算法进一步优化：三路快排三路快排（递归版）代码三路快排（迭代版）代码三路快排能否进一步改进？三路快排的优势三路快排的缺陷三路快排的改进参考资料原理简述随机选取哨兵元素值；经partition划分操作，将原数组元素划分为左右两部分：arr[low...p-1]=arr[p];p为当前哨兵值在整个数组元素有序时自己位置处的索
庚子年秋·2020-07-10 21:53

归并排序（重温经典算法系列）

：要怀抱希望哈：）原理简述递归调用（自顶向下，Top-down）迭代实现（自底向上，Bottom-up）参考材料原理简述单个元素肯定有序；归并排序采用分治思想，分而治之：将待排序数组划分为n等分，每份长度为1个元素，则n份全部有序；再一生二，二生四，逐步两两元素有序的区间，归一合并成1个有序区间；最终会归并出整一个数组元素有序的结果.归并排序有两种实现方式：（1）自顶向下递归调用实现；（2）自底向
庚子年秋·2020-07-10 21:53

机器学习算法系列（一）：线性回归 （损失函数（均方误差角度，概率分布角度） 正规方程法 梯度下降法求解线性回归）

线性回归损失函数推导（均方误差角度，概率分布角度）正规方程法梯度下降法求解线性回归从均方误差的角度推导线性回归的损失函数线性回归是一种最基本的机器学习算法。基本形式为：y^=θ0x0+θ1x1+θ2x2+θ3x3+……=θTx\hat{y}=\theta_0x_0+\theta_1x_1+\theta_2x_2+\theta_3x_3+……=\mathbf{\theta^Tx}y^=θ0x0+θ1
汤汤11·2020-07-10 17:23

数据结构与算法系列第三篇——树（红黑树）

红黑树二叉搜索树引入的问题平衡树和非平衡树非平衡树的补救措施红黑树红黑树的修正措施红黑规则和平衡树空子节点旋转简单旋转横向移动节点移动子树红黑树插入一个新节点在下行路途中的颜色变换插入节点之后的旋转可能性1：P是黑色的可能性2：P是红色的，X是G的一个外侧子孙节点可能性3：P是红色的，X是G的一个内侧子孙节点在下行路途中的旋转外侧子孙节点内侧子孙节点结论删除红黑树的效率其他平衡树小结二叉搜索树引入
yemuxiaweiliang·2020-07-10 13:48

缓存淘汰算法系列之1——LRU类

缓存淘汰算法系列之1——LRU类1.LRU1.1.原理LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高
华仔爱技术·2020-07-10 13:25

八十四、Python | Leetcode回溯算法系列

@Author：Runsen@Date：2020/7/7人生最重要的不是所站的位置，而是内心所朝的方向。只要我在每篇博文中写得自己体会，修炼身心；在每天的不断重复学习中，耐住寂寞，练就真功，不畏艰难，奋勇前行，不忘初心，砥砺前行，人生定会有所收获，不留遗憾（作者：Runsen）作者介绍：Runsen目前大三下学期，专业化学工程与工艺，大学沉迷日语，Python，Java和一系列数据分析软件。导致翘
润森·2020-07-10 11:48

八十二、Python | Leetcode贪心算法系列

@Author：Runsen@Date：2020/7/5人生最重要的不是所站的位置，而是内心所朝的方向。只要我在每篇博文中写得自己体会，修炼身心；在每天的不断重复学习中，耐住寂寞，练就真功，不畏艰难，奋勇前行，不忘初心，砥砺前行，人生定会有所收获，不留遗憾（作者：Runsen）作者介绍：Runsen目前大三下学期，专业化学工程与工艺，大学沉迷日语，Python，Java和一系列数据分析软件。导致翘
润森·2020-07-10 11:17

经典算法（2）一文搞懂二分法查找（循环和递归两种方式）

相关文章点此查看【算法系列】博客文章目录1、二分法查找的背景2、二分法查找的介绍3、二分法查找的算法思想4、代码实现4.1利用循
扬帆向海·2020-07-10 10:31

基础算法系列总结：分支限界算法

今天，我一反常态，其他的算法系列文章都是先介绍算法的理论，然后再讲到具体的问题，后来有人给我反应，对于那些随便看看的人，看到那些我贴了别的地方的理论文字就特别的反感，然后就不想继续往下面看了，对于分支限界算法
weixin_33895657·2020-07-10 07:15

排序算法系列1--简单排序（选择，冒泡，直接插入，希尔排序）

排序是数据处理中十分常见的操作，现代高级语言都有现成的n种排序算法。但了解它们的代码，对计算机思维有帮助。简单选择排序每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。无论数组原始排列如何，比较次数都不变；变的是交换次数。完全有序的情况下无需交换移动元素，最差情况下（把数组倒序改成正序），交换次数最多:n-1。时间复杂度是n2冒泡排序
weixin_30332241·2020-07-10 06:56

DV-Hop 定位算法

1DV-Hop定位算法DV-Hop定位算法是APS算法系列中使用最为广泛的定位方法，其定位过程不依赖于测距方法，利用多跳信标节点信息来参与节点定位，定位覆盖率较大。
奔跑着的孩子·2020-07-10 05:47

算法系列（二）查找算法--基本查找和二分查找

在算法系列（一）基本概念一文中，简单介绍了算法基本概念，算法复杂度评估，常用算法证明方式。这篇文章介绍一下查找算法，主要是二分查找算法。
robert_chao·2020-07-10 01:20

最多有k个不同字符的最长子字符串 渣渣学算法系列

菜是原罪,这道题困住我一天本来03/01晚上看了别人对这道题的分析,然后因为之前已经自己码了两道双指针的题目,觉得自己可以改一改顺着思想就应付过去,没成想,总是卡在某些case上,真心难受…脑壳疼啊啊啊,迟迟无法ac实在是难受,然后各种看别人的代码,心里想着怎么能把自己的改对,然而一直徒劳,但我还是不肯放弃,洗澡的时候也在想,但是毕竟有些分心,但是想不出,终于在03/0221:38通过了,但是脑瓜
dajin5776·2020-07-09 15:10

[经典面试题][搜狗]在一个字符串中寻找包含全部出现字符的最小字串

例如：abccbaddac,返回：cbadaabcadbbbcca，返回：bcad思路[算法系列之二十二]包含T全部元素的最小子窗口本题目相比连接中所说的稍微简单一些，本题目不用考虑重复字符。
SunnyYoona·2020-07-09 12:24

C语言递归算法系列_辗转相除(欧几里得法)求最大公约数(3)

这一次我们同时使用递归与循环解决问题。求最大公约数，最经典的方法莫过于辗转相除法，也叫欧几里得法。其计算原理依赖于下面的递推式：gcd(m,n)=gcd(n,mmodn)整数m、n的最大公约数等于n和m除以n的余数的最大公约数。开始我们的递归分析：1.简单情况，m%n==0,此时n就是m和n的最大公约数，直接返回。2.一般情况，m%n=r,r!=0,此时n取代m的位置，r取代n的位置，开始新的自身
Renaway·2020-07-09 11:16

[算法系列]贪心算法策略介绍+10道经典例题解析

本部分介绍“贪心算法“。接下来会介绍动态规划。回顾一下之前脉络：什么是递归？如何设计递归算法？||\/常见的递归算法应用（快排、归并、堆、）||\/深入递归本质：数学归纳，递推||\/深度遍历优先搜索（DFS）、回溯、剪枝||\/贪心算法、动态规划那么贪心、动规与前面这些有什么联系呢？为什么要放在这里介绍？首先，贪心、动规和dfs这样的搜素算法实际很相似，是为了搜索解空间获得（满足条件）的解。DF
Lawfree·2020-07-09 11:20

[算法系列]数据结构之——图(1)：接口定义与实现+DFS+BFS

本文以实际代码一步步地定义和实现了图的基本定义与操作。本部分包括图的定义，两种遍历，拓扑排序相关知识与实现。本文中图的实际结构与部分教材的邻接表结构有微小差异，主要是用Set替代了顶点中的链表，Map替代了存放顶点的顺序表。1.图的基本操作接口定义publicinterfaceGraph{intedgesSize();//边的个数intverticesSize();//顶点的个数voidaddVe
Lawfree·2020-07-09 11:20

[算法系列] 数据结构并查集union-find sets多图详解：介绍+2种实现+多种优化

1.为什么会有并查集？并查集做啥用的？假设有n个村庄，有些村庄之间有连接的路，有些村庄之间没有：设计一个数据结构，能够快速执行2个操作查询2个村庄之间是否有连接的路连接2个村庄对于上面这两个需求，可以用我们已知的一些数据结构进行完成（数组、链表、平衡二叉树、集合），比如用一个数组维护所有有连接的村庄。不过这样查询find和连接union的时间复杂度都为O（n）级别的。而并查集就是专门做这两件事的数
Lawfree·2020-07-09 11:20

[算法系列] 搞懂递归, 看这篇就够了 !! 递归设计思路 + 经典例题层层递进

[算法系列]搞懂递归,看这篇就够了!!
Lawfree·2020-07-09 11:19

[算法系列]搞懂DFS(1)——经典例题(数独游戏, 部分和, 水洼数目)图文详解

本文是递归系列的第四篇文章.在前面的递归相关的设计思路,例题介绍的基础上,本文通过图文并茂的方式详细介绍三道比较经典的dfs题的思考方向和解题步骤,以此介绍dfs的一般思路,以及加深对递归设计的认识.觉得不错就小赞一下啦~1.数独游戏数独游戏大家一定都玩过吧:简单来说就如下的格子中,填上剩余空白处的数字1-9,使得每行每列以及所在的小九宫格的所有数字均不同.我以前并没有玩过数独…也不知道这类题有什
Lawfree·2020-07-09 11:19

[算法系列] 深入递归本质+经典例题解析——如何逐步生成, 以此类推,步步为营

[算法系列]深入递归本质+经典例题解析——如何逐步生成,以此类推,步步为营本文是递归系列的第三篇,第一篇介绍了递归的形式以及递归设计方法(迭代改递归),;第二篇以递归为引子,详细介绍了快排和归排以及堆排的核心思想
Lawfree·2020-07-09 11:19

[算法系列] 递归应用: 快速排序+归并排序算法及其核心思想与拓展 .. 附赠 堆排序算法

[算法系列]递归应用:快速排序+归并排序算法,核心思想与拓展…附赠堆排序算法写完发现本文过于杂乱,列个纲要叭:本文是递归系列的第二篇,在上篇文章搞懂递归,看这篇就够了!!
Lawfree·2020-07-09 11:19

[算法系列]搞懂DFS(2)——模式套路+经典例题详解（n皇后问题，素数环问题）

本文是算法系列递归讲解中讲述dfs的第二篇,在上一篇:[算法系列]搞懂DFS(1)——经典例题(数独游戏,部分和,水洼数目)图文详解中,已经通过三个例题讲述了dfs的思路以及设计方法,本文先归纳常见dfs
Lawfree·2020-07-09 11:19

[算法系列]递归应用——二叉树（1）：二叉树遍历详解解+LeetCode经典题目+模板总结

本文是递归算法系列文的第7篇，依然沿着递归的脉络，介绍了常常运用递归处理问题的一个典型数据结构——二叉树。分析总结了LeetCode中的相关习题在解法上的思路和模板。
Lawfree·2020-07-09 07:25

【面试算法系列】1-常用数据结构

目录1.常用数据结构和技巧2.数组、字符串3.链表4.栈5.队列6.双端队列7.树1.常用数据结构和技巧数组、字符串链表栈队列双端队列树2.数组、字符串翻转字符串数组的优点：构建一个数组非常简单能让我们再O(1)的时间里根据数组的下标(index)查询某个元素数组的缺点：构建时必须分配一段连续的空间查询某个元素是否存在时需要遍历整个数组，耗费O(n)的时间（其中，n是元素的个数）删除和添加某个元素
doublepeng-Qian·2020-07-09 07:52

易语言经典排序算法系列

我们用任何编程语言写出的程序，其实就是算法加数据结构，也就是数据、运算加结构，而数据结构的操作，包含数据元素的查找、插入、删除、遍历、排序，排序是数据处理中经常使用的一种重要的运算，它在我们的程序开发中承担着非常重要的角色,排序算法是《数据结构与算法》中最基本的算法之一,是学习任何语言的基础操作，包含了遍历，比较，赋值，函数，最优等等技巧，一维数组的排序是新手最基本最全面的能力测试,学习任何语言都
511遇见·2020-07-09 04:00

MD(Message Digest ) 消息摘要算法之MD5

消息摘要算法(2)SHA(SecureHashAlgorithm)安全散列算法(3)MAC(MessageAuthenticationCode)消息认证码算法1.3验证数据完整性(防止在传输中被篡改)2、MD算法系列
Bwz_Learning·2020-07-09 04:47

LeetCode算法系列：10. Regular Expression Matching

目录题目描述算法1、回溯法算法描述算法实现2、DP(动态规划法)算法描述算法实现题目描述Givenaninputstring(s)andapattern(p),implementregularexpressionmatchingwithsupportfor'.'and'*'.'.'Matchesanysinglecharacter.'*'Matcheszeroormoreoftheprecedin
Efan_w·2020-07-09 01:32

经典算法系列之n皇后问题

N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。求解N皇后问题是算法中回溯法应用的一个经典案例回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。在现实中，有很多问题往往需要我们把其所有可能穷举出来，然后从中找出满足某种要求的可能
神游天外·2020-07-09 00:08

算法（7）统计一个字符串中每个字符出现的次数

相关文章点此查看【算法系列】博客文章有关统计一个字符串中各个字符的个数是求职面试以及大学生竞赛常考的内容，这篇博文给出了两种实现
扬帆向海·2020-07-08 21:43

python_sklearn机器学习算法系列之PCA(主成分分析)------人脸识别(k-NearestNeighbor,KNN)

本文主要目的是通过一个简单的小例子和很短的代码来快速学习python中的sklearn.decomposition的PCA(主成分分析)这一模块的基本操作和使用，注意不是用python纯粹从头到尾自己构建PCA(主成分分析)，既然sklearn提供了现成的我们直接拿来用就可以了，当然其原理十分重要，下面简单介绍：（关于PCA更多数学上面的推导可以查看笔者另一篇博客https://blog.csdn
weixin_42001089·2020-07-08 20:46

Java 数据结构与算法系列之冒泡排序

一、前言相信大部分同学都已经学过数据结构与算法这门课了，并且我们可能都会发现一个现象就是我们所学过的数据结构与算法类的书籍基本都是使用C语言来写的，好像没见过使用Java写的数据结构与算法。带着这个好奇心，我去查了下资料，国内基本找不到使用Java写的数据结构与算法书籍，有一本书叫《Java数据结构与算法》，这本书的代码是使用Java实现的，不过这本书是国内的学者翻译国外的书籍写出来的，个人感觉这
weixin_34409741·2020-07-08 18:07

算法系列：量子计算与量子通信

转载自https://www.zhihu.com/question/22506483量子计算机会不会取代今天的计算机算法技术？作者：SummerClover链接：https://www.zhihu.com/question/22506483/answer/38892366来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。现在学界的主流意见是，在可见的未来，不会。无论从现
weixin_30706691·2020-07-08 14:53

排序算法系列：奇偶排序算法

概述在上一篇中我们说到了冒泡排序的原理及实现详解。冒泡排序是一种交换排序，本文还是接着上一讲，说说另一种交换排序算法——奇偶排序。版权说明本文链接：http://blog.csdn.net/lemon_tree12138/article/details/50605563–Coding-Naga—转载请注明出处目录概述版权说明目录奇偶排序算法算法原理算法原理图算法步骤算法可行性证明算法过程图算法实现
weixin_30660027·2020-07-08 14:46

农历02__资料

1、http://blog.csdn.net/orbit/article/category/8302511.1、算法系列之二十：计算中国农历（一）（http://blog.csdn.net/orbit/
weixin_30532987·2020-07-08 13:04

彩票算法系列讲座（一）

第一式：加勒比海盗相传，一群加勒比海盗（10人）遇到风暴船要沉没，必须要扔一个到海里去，扔谁呢？船长说，以昨天的3D开奖号来定吧？10个按年龄顺时针坐一圈，如下图：昨天开奖号是425，那么规则如下：425按从小到大排列成245，从2号开始数，每次报数4个人，数到4的离开圈子，共数5次，最后报数的那个人扔到海里去。结果如下：第1轮2开始报数，2345，5离开；第2轮6开始报数，6789，9离开；第3
杨哥儿·2020-07-08 11:53

彩票算法系列讲座（二）

七个小矮人自从白雪公主跟王子走了后，七个小矮人的生活就没有了乐趣。一天，他们聚在一起，闷闷不乐。老七说：我想白雪公主。老六说：我也想……。老五说：我好像听到她在唱歌。老四说：我就在心里想，我不说。老三说：我情愿她一直不醒过来。老二说：别说了，要想哭……。老大吼：烦不烦，3D开奖了！后来，他们一起出去找白雪公主了，巫婆（王后）给了他们一张路线图，就是3D历史开奖号。老大想：我做个表率走远点找，于是他
杨哥儿·2020-07-08 11:21

排序算法c语言描述---选择排序

https://blog.csdn.net/jiangjunshow排序算法系列学习，主要描述冒泡排序，选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等排序进行分析。文章规划：一。
五洲某某·2020-07-08 11:27

机器学习算法系列(5)--k-means

本文转载自：k-means|endymecy前言k-means、k-means++以及k-means||算法分析本文会介绍一般的k-means算法、k-means++算法以及基于k-means++算法的k-means||算法。在sparkml，已经实现了k-means算法以及k-means||算法。本文首先会介绍这三个算法的原理，然后在了解原理的基础上分析spark中的实现代码。一、k-means
淡淡的倔强·2020-07-08 10:58

算法系列之--Javascript和Kotlin的堆排序算法（原）

上一节我们学习了希尔排序算法，这一节来学习堆排序算法，算法系列文章目录在这里。介绍堆排序算法是基于堆这种数据结构设计的算法，理解了堆的概念就明白了堆算法的原理，因此我们简单介绍一下堆的数据结构。
工程师阿杜·2020-07-08 08:28

计算农历24节气

oRbIt的专栏算法系列之十八：用天文方法计算二十四节气（上）http://blog.csdn.net/orbit/article/details/7910220算法系列之十八：用天文方法计算二十四节气
thinktalk·2020-07-08 07:00

算法系列（三）排序算法上篇--冒泡排序插入排序和选择排序

在算法系列（二）查找算法一文中，主要介绍了二分查找。这篇文章来介绍一下排序算法。排序算法概述排序算法比较多，分两个篇幅来讲。由易道难。
robert_chao·2020-07-08 04:23

JAVA数据结构和算法系列视频教程 20课

课程介绍:基于JAVA语言的数据结构算法视频教程，非常经典的java数据结构基础理论课程，是学习java的必备技能。课程目录:01.第一讲数组02.第二讲简单排序03.第三讲栈和队列04.第四讲链表05.第五讲双端链表和双向链表06.第六讲递归的应用07.第七讲递归的高级应用08.第八讲希尔排序09.第九讲快速排序10.第十讲二叉树的基本概念11.第十一讲二叉树的基本操作12.第十二讲遍历二叉树1
qq_42798014·2020-07-08 02:49

图解算法系列(十三)：选择排序法

选择排序法也算法枚举法的应用，就是反复从未排序的数列中取出最小的元素，加入到另一个数列中，最后的结果即为已经排好序的数列，选择排序法可使用两种方式排序，一种为在所有的数据中，从小到大排序，将最大值放入第一个位置，另一个是从小到大排序，将最大值放入最后一个位置，例如，一开始在所有的数据中挑选一个最小项放在第一位置（假设是从小到大排序），再从第二项开始挑选一个最小项放在第二个位置，以此重复，直到完成排
志学Python·2020-07-07 23:16

算法系列(二)：贪心算法--Huffman编码

算法系列(二)：贪心算法--Huffman编码一、分析问题描述：哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%～90%之间。
Sherly_Liu_2223·2020-07-07 20:06

python机器学习手写算法系列——逻辑回归

从机器学习到逻辑回归今天，我们只关注机器学习到线性回归这条线上的概念。别的以后再说。为了让大家听懂，我这次也不查维基百科了，直接按照自己的理解用大白话说，可能不是很严谨。机器学习就是机器可以自己学习，而机器学习的方法就是利用现有的数据和算法，解出算法的参数。从而得到可以用的模型。监督学习就是利用已有的数据（我们叫X，或者特征），和数据的标注（我们叫Y），找到x和y之间的对应关系，或者说是函数f。回
有数可据·2020-07-07 12:35

[Daozy]区块链需要了解的技术

1.专业技术点总结1.1加密算法用于区块链的加密算法1.2P2P网络Peer-to-Peer综述1.3共识机制1）拜占庭共识算法系列PBFT/DBFT机制：拜占庭假设是对现实世界的模型化，由于硬件错误、
椟夜·2020-07-07 11:28

面试中经常遇到10大C语言基础算法，最后一个是精髓

本文是近百个C语言算法系列的第二篇，包括了经典的Fibonacci数列、简易计算器、回文检查、质数检查等算法。也许他们能在你的毕业设计或者面试中派上用场。
诸葛青云999·2020-07-07 11:20

算法系列之十七：日历生成算法-中国公历（格里历）（下）

【接上篇】上述计算星期的方法虽然步骤简单，但是每次都要计算两个日期的时间差，不是非常方便。如果能够有一个公式可以直接根据日期计算出对应的星期岂不是更好？幸运的是，这样的公式是存在的。此类公式的推导原理仍然是通过两个日期的时间差来计算星期，只是通过选择一个特殊的日期来简化公式的推导。这个所谓的特殊日期指的是某一年的12月31日这天刚好是星期日这种情况。选择这样的日子有两个好处，一个是计算上可以省去计
iteye_6233·2020-07-07 11:21

算法系列之十七：日历生成算法-中国公历（格里历）（上）

日历在我们的生活中扮演着十分重要的角色，上班、上学、约会都离不开日历。每年新年开始，人们都要更换新的日历，你想知道未来一年的这么多天是怎么被确定下来的吗？为什么去年的国庆节是星期五而今年的国庆节是星期三？那就来研究一下日历算法吧。本文将介绍日历的编排规则，确定某日是星期几的计算方法，以及如何在计算机上打印某一年的年历。要研究日历算法，首先要知道日历的编排规则，也就是历法。所谓历法，指的就是推算年、
iteye_6233·2020-07-07 11:20
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他