算法专题

【LeetCode系列】贪心算法专题

贪心算法专题目录贪心算法专题LeetCode860柠檬水找零1、分析2、代码LeetCode392判断子序列1、分析2、代码LeetCode455分发饼干1、分析2、代码LeetCode55跳跃游戏1、
烊萌·2020-08-18 01:00

机器学习算法专题（附组队学习）

↑↑↑关注后"星标"Datawhale每日干货&每月组队学习，不错过Datawhale专题作者：王茂霖，华中科技大学，Datawhale成员机器学习算法这一年多来，Datawhale已经分享了数百篇学习干货。根据大家反馈，学习的问题主要有，一是不清楚怎么入门，二是感觉不够成体系。所以后面打算把开源的内容逐步体系化，形成数学基础，python基础，机器学习，深度学习，数据分析，数据挖掘等多个知识专题
Datawhale·2020-08-11 02:28

【建议前端必刷】 用 js 刷LeetCode 算法专题（全）

写作初心提问：为什么要学习数据结构和算法？如果你能明确这个问题的答案，justdoit！直接跳过后面内容，开始刷题就好了。解决问题的思想计算机只是一个很冰冷的机器，你给他下发什么样的指令，它就能作出什么样的反应。而开发工程师要做的是如何把实际的问题转化成计算机的指令，如何转化，来看看《数据结构》的经典说法：设计出数据结构，在施加以算法就行了。所以，很重要的一点，数据结构和算法对建立解决问题的思想非
一百个Chocolate·2020-08-11 00:29

Java数据结构与算法——插入排序

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。
weixin_34191845·2020-08-10 23:06

Java数据结构与算法——排序(基础概念)

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。在介绍各类排序算法之前，本篇先聊聊算法中的一些必备知识。
weixin_33817333·2020-08-10 23:06

Java数据结构与算法——快速排序

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。
weixin_33810006·2020-08-10 23:34

Java数据结构与算法——桶排序

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文从最简单的一个排序算法——桶排序开始，分析桶排序的实现思路，代码实现，性能特点以及适用场景。
weixin_33777877·2020-08-10 23:29

codeup 9.8小节——树算法专题->哈夫曼树

问题A:算法6-12：自底向上的赫夫曼编码时间限制:1Sec内存限制:32MB提交:96解决:40[提交][状态][讨论版][命题人:外部导入]题目描述在通讯领域，经常需要将需要传送的文字转换成由二进制字符组成的字符串。在实际应用中，由于总是希望被传送的内容总长尽可能的短，如果对每个字符设计长度不等的编码，且让内容中出现次数较多的字符采用尽可能短的编码，则整个内容的总长便可以减少。另外，需要保证任
奇迹是执着的人创造的·2020-08-10 16:13

21道Android高级面试题，面试官都被搞愣了

含有BATJ.字节跳动面试专题，算法专题，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化.线程.View.OpenCV.NDK等应有尽有。
初壹十五a·2020-08-10 13:46

图算法专题（一）【定义、存储和遍历】

图算法图的定义和相关术语图的存储邻接矩阵邻接表图的遍历使用深度优先搜索（DFS）法遍历图用DFS遍历图DFS的具体实现使用广度优先搜索（BFS）法遍历图用BFS遍历图BFS的具体实现图的定义和相关术语  图由顶点和边组成，每条边的两端都必须是图的两个顶点。记号G(V,E)表示图G的顶点集为V，边集为E。  一般来说，图可以分为有向图和无向图。  顶点的度是指和该顶点相连的边的条数。对有向图来说，顶
Lluvia_2323·2020-08-10 12:49

图算法专题（二）【图论最短路径问题】

最短路径问题定义Dijkstra算法策略：具体实现：Dijkstra伪代码：具体实现代码邻接矩阵表示：C++：邻接表表示：求最短路径本身伪代码邻接矩阵表示：C++：如何求整条路径C++变形：新增边权新增点权求最短路径条数使用Dijkstra+DFS来求最短路径例题：Bellman-Ford算法策略：具体实现：举例：同上算法的问题SPFA算法伪代码：具体实现：Floyd算法策略：具体实现定义  给定
Lluvia_2323·2020-08-10 12:48

图算法专题（三）【最小生成树】

最小生成树最小生成树及其性质性质：prim算法基本思想具体实现伪代码算法代码邻接矩阵版邻接表版举例kruskal算法基本思想伪代码算法代码举例如何选择是用prim还是kruskal算法最小生成树及其性质  最小生成树（MST）是在一个给定的无向图G(V,E)中求一棵树T，使得这棵树拥有图G中的所有顶点，且所有边都是来自图G中的边，并且满足整棵树的边权之和最小。性质：最小生成树的边数=顶点数-1，且
Lluvia_2323·2020-08-10 12:48

动态规划算法专题

动态规划算法专题买卖股票系列这是一类特殊的一维数组动态规划问题。换一种思路。综合一下一共有三种状态dp[i][k][j]，dp[i][k][j]代表当前所拥有的金钱或股票。
just-solo·2020-08-03 18:15

链表系列之 无序单链表去重

算法专题导航页面【算法专题-链表】《链表系列之无序单链表去重》《链表系列之滑动窗口问题–所有生成窗口的最大值的集合》《链表系列之有环单链表判断》【题目】现有一个无序单链表，其中存在重复元素，实现一个算法来删除重复出现的元素
一个码农的前三十年·2020-08-03 07:05

数据结构与算法专题——第二题 优先队列

前段时间玩小爬虫的时候，我把url都是放在内存队列里面，有时我们在抓取url的时候，通过LCS之类的相似度比较，发现某些url是很重要的，需要后端解析服务器优先处理，针对这种优先级比较大的url，普通的队列还是苦逼的在做FIFO操作，现在我们的需求就是优先级大的优先服务，要做优先队列，非堆莫属。一：堆结构1:性质堆是一种很松散的序结构树，只保存了父节点和孩子节点的大小关系，并不规定左右孩子的大小，
dotNET跨平台·2020-08-03 04:45

图算法专题（四）【拓扑排序】

图算法专题四拓扑排序有向无环图拓扑排序关键路径AOV网和AOE网最长路径关键路径拓扑排序有向无环图  如果一个有向图的任意顶点都无法通过一些有向边回到自身，那么称这个有向图为有向无环图（DAG）。
Lluvia_2323·2020-08-03 03:29

数据结构与算法专题——第九题 鸡尾酒排序

这篇我们来聊一下鸡尾酒排序，为了知道为啥取名为鸡尾酒，特意看了下百科，见框框的话，也只能勉强这么说了。要是文艺点的话，可以说是搅拌排序，通俗易懂点的话，就叫“双向冒泡排序”，我想作为码农的话，不可能不知道冒泡排序，冒泡是一个单向的从小到大或者从大到小的交换排序，而鸡尾酒排序是双向的，从一端进行从小到大排序，从另一端进行从大到小排序。从图中可以看到：第一次正向比较，我们找到了最大值9.第一次反向比较
寒冰屋·2020-07-31 20:30

MySQL 的最佳索引攻略

而用的最多,并且是mysql默认的就是二叉树算法BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具体的实现方式后续本博客会出一个算法专题里面会有具体的分析讨论
森之树·2020-07-29 20:46

Python 刷题笔记：贪心算法专题二

最近我们开始练习贪心算法的题目，昨天因为卡在其中一道简单级别的题目上没能更新，今天补更，正好也借着卡的点分享下经验。关于贪心算法的介绍，如果想回顾，可以点上篇来看。当时的介绍基本引用自诸多官方描述，这两天的相关题目做下来，对贪心算法的感觉却是这更归为一种设计解法的思想，有点拆分步骤或子问题，然后逐个击破的意思。而且这贪心算法的应用，跨度比较大的题目应用起来关联性又不大，还挺麻烦的。刷这几道题目时，
TEDxPY·2020-07-29 12:10

【算法专题讲解】数学问题

引言本部分内容主要针对算法中可能遇到的数学问题。大多都是属于轮子，作为一个工具使用。文章目录引言数论质数的判定分解质因数埃氏筛法求质数——首选线性筛求质数求所有的约数约数个数和约数之和组合计数高斯消元简单博弈论数论质数的判定采用试除法，时间复杂度是O(n)O(\sqrt{n})O(n)defisprime(x):ifx1:#特判大于根号n的质因数ans+=1埃氏筛法求质数——首选每次在删除倍数时候
zcz5566719·2020-07-29 02:33

Pat甲级题目刷题分享+算法笔记提炼 ---------------第二部分 排序算法专题(理解各个算法的特性)

前言，因为STL库已经封装好了sort函数，简便的排序一般采用仿函数和函数指针的方法。所以重点要熟悉各个算法的特性。同样在文章的最后给大家奉献了一个考察各个算法特性的PAT甲级题目，大家看了，就明白了解各个算法的表面作用所在了，深层次的作用还需要自己在实践中发掘。#include#include#includeusingnamespacestd;structNode{intx;inty;};boo
Edgar_HW·2020-07-16 00:44

[算法专题] LinkedList

前段时间在看一本01年出的旧书《effectiveTcp/Ipprogramming》，这个算法专题中断了几天，现在继续写下去。
diaolun4894·2020-07-15 22:41

[算法专题] Binary Tree

1SameTreehttps://leetcode.com/problems/same-tree/Giventwobinarytrees,writeafunctiontocheckiftheyareequalornot.Twobinarytreesareconsideredequaliftheyarestructurallyidenticalandthenodeshavethesamevalue.
diaolun4894·2020-07-15 22:41

[算法专题] stack

1.ConvertExpressiontoReversePolishNotationhttp://www.lintcode.com/en/problem/convert-expression-to-polish-notation/Givenanexpressionstringarray,returnthePolishnotationofthisexpression.(removetheparent
diaolun4894·2020-07-15 22:41

广度优先算法专题---例题讲解+总结+技巧

个人的理解：广度优先搜索属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。假如是在二维数组里面搜索，就是一变四，四遍十六等。具体看一个BFS特别经典的例题：题目连接：https://nanti.jisuanke.com/t/T1596题目描述蒜头君在你的帮助下终于逃出了迷宫，但是蒜头君并没有沉浸于喜悦之中，
好好学习。天天编程·2020-07-15 08:06

算法专题 | 链表（再也不用担心面试的链表题了）

阅读更多文章，请看学习笔记汇总链表题目汇总文章目录做题方法常用代码@单链表的快速创建、反向输出、翻转链表、删除LeetCode链表题2.两数相加（虚拟结点）143.重排链表876.链表的中点21.合并两个有序链表（递归）234.回文链表142.环形链表II*（快慢指针）206.ReverseLinkedListI（翻转链表）92.ReverseLinkedListII*24.SwapNodeinP
Wilson_79·2020-07-14 21:56

栈系列之 最小栈的实现

算法专题导航页面【算法专题-栈】《栈系列之栈排序》《栈系列之最小栈的实现》《栈系列之用栈实现队列》《栈系列之递归实现一个栈的逆序》【题目】设计一个栈，其拥有常规的入栈、出栈操作外，需要额外具备获取最小元素的功能
一个码农的前三十年·2020-07-12 12:15

栈系列之 用栈实现队列

算法专题导航页面【算法专题-栈】《栈系列之栈排序》《栈系列之最小栈的实现》《栈系列之用栈实现队列》《栈系列之递归实现一个栈的逆序》【题目】编写一个算法，用栈实现一个队列。【其他限制】无。
一个码农的前三十年·2020-07-08 21:18

Python 刷题笔记：贪心算法专题三

今天仍旧是贪心算法的题目，加上之前两篇的四道题，对贪心算法的应用也大致有些印象了，明天换个其它类型题目来继续刷。时间关系只记录了一道，题目虽少，但这次过程记得较为详细，而且这题目确实还挺有意思。题目第406题：根据身高重建队列假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h,k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。注意：总人
TEDxPY·2020-07-08 19:51

数据结构与算法专题之线性表——队列及其应用

本章内容是数据结构与算法第三弹——队列及其应用。与前一章栈的讲解一样，本章对于队列的讲解也会首先介绍栈的基本概念及结构和代码实现，然后再引入几个经典的队列问题帮助大家理解队列的应用。队列与栈一样，也是一个简单但相当重要的数据结构，重点也应该落在对于队列的理解应用而非代码实现上，在今后的数据结构与算法的学习中也会学到多种依赖于队列的算法，同样我们在那时候会使用C++STL的queue泛型容器，本文前
ShannonNansen·2020-07-07 00:22

数据结构与算法专题之线性表——栈及其应用

本文内容是数据结构第二弹——栈及其应用。首先会介绍栈的基本结构和基本操作以及代码实现，文后会讲解几个栈的典型应用。栈是一个比较简单但是用途及其广泛的重要的数据结构，所以对于栈的学习重在理解应用而非实现。在今后的学习中可能会遇到各种依赖栈实现的算法或数据结构，一般那种情况下不需要我们自己实现栈，费时费力，一般直接使用C++STL内置的stack泛型容器，方便快捷。这里讲解栈主要是针对入门的小伙伴~（
ShannonNansen·2020-07-07 00:21

十大排序算法专题 java实现：冒泡、选择、插入、希尔、归并、快速、堆排序、计数、桶、基数

文章目录一、介绍1、算法分类2、算法复杂度二、算法1、冒泡排序(BubbleSort)2、选择排序(SelectionSort)3、插入排序(InsertionSort)4、希尔排序(ShellSort)5、归并排序(MergeSort)6、快速排序(QuickSort)7、堆排序(HeapSort)8、计数排序(CountingSort)9、桶排序(BucketSort)10、基数排序（Radi
严的博客·2020-07-06 19:18

FPGA-CORDIC算法专题-00-认识CORDIC算法

写在前面这个系列将会更很久吧，本文是该系列的开篇，主要参考的文章是黑金系列的FPGASTORY–CORDIC，黑金的论坛貌似吃灰好久了，教程感觉条理性挺好，就分享给大家吧，读书笔记和个人总结，希望对大家有帮助。CORDIC是什么？CORDIC（CoordinateRotationDigitalComputer）算法即坐标旋转数字计算方法，是J.D.Volder1于1959年首次提出，主要用于三角函
Vuko-wxh·2020-07-06 03:56

【mysql的设计与优化专题(6)】mysql索引攻略

然后根据特征值来快速查找,而用的最多,并且是mysql默认的就是二叉树算法BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具体的实现方式后续本博客会出一个算法专题里面会有具体的分析讨论
weixin_30341745·2020-07-05 20:13

NOIP2018提高组金牌训练营——贪心算法专题

地址在这http://www.51nod.com/live/liveDescription.html#!liveId=18pdfhttp://wwwwodddd.com/Greed.pdf题目链接https://www.51nod.com/contest/problemList.html#!contestId=54&randomCode=882897（这是免费的，我和他们没有任何利益关系，只是这是
Sugewud·2020-07-05 05:10

ACM：搜索算法专题(3)——启发式搜索

题目来源：HihoCoder1312题目描述：给出一个九宫格的拼图游戏的棋局，求完成拼图最少需要一定的步数。解答：·规则:首先简要说明游戏规则。游戏的棋局如下：九宫格中放置8个标有不同数字的棋子，其中一个位置为空，通过移动棋子，使得数字有序排列，则游戏完成，如下：在移动的过程中，只有和空白位置相邻的棋子才可以移动，并仅可以移动到空白位置。下面的例子中可以通过6次移动完成游戏：以上为游戏规则。·编码
octopusflying·2020-07-05 01:49

数据结构与算法专题之串——字符串及KMP算法

本章是线性表的最后一部分——串。其实串就是我们日常所说的字符串，它是一系列结点组成的一个线性表，每一个结点存储一个字符。我们知道C语言里并没有字符串这种数据类型，而是利用字符数组加以特殊处理（末尾加'\0'）来表示一个字符串，事实上数据结构里的串就是一个存储了字符的链表，并且封装实现了各种字符串的常用操作。串的概念和定义其实没什么好说的，本章的主要内容是KMP算法，也就是字符串模式匹配算法，本章后
ShannonNansen·2020-07-04 08:52

python应用(2)遗传算法解决TSP问题

何为GA，何为TSP问题，我将会在以后准备写的算法专题里详细解释，这里不再赘述，文章将主要讲述算法思路，以及实现效果，并内附重要代码。
一只探索数据的双子·2020-07-01 03:49

Java数据结构与算法——链表

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文介绍另一种数据结构——链表，包括链表的特点特点、链表的创建、删除、插入和输出，文末给出java代码和一道常见的关于链表的面试题。
weixin_33862188·2020-06-28 06:55

Java数据结构与算法——链表（面试）

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。
weixin_33861800·2020-06-28 06:16

每周算法(一)

每周算法一很高兴每周算法专题终于可以和大家见面，每周算法专题一周更新一次，每次五个算法，算法有难有易,算法均来源于各种经典的算法题以及各大公司招聘时的笔试面试题，我们的目标在于算法的探讨，寻找更好的解决方案
weixin_33856370·2020-06-28 06:47

【枚举Day1】20170529-2枚举算法专题练习 题目

20170529-2枚举算法专题练习题解：http://www.cnblogs.com/ljc20020730/p/6918360.html青岛二中日期序号题目名称输入文件名输出文件名时限内存算法难度分类
weixin_30273931·2020-06-27 15:44

算法专题：Topological Sort

拓扑排序（TopologicalSort）是针对有向无环图（DAG）的一种排序方式，使得在图中uv路径为从u到v的排序结果中，u始终出现在v前面。比如说，学功课C需要先学其前置课程A或者B，那么若把功课ABC用图表示，然后进行拓扑排序，可以表示成为ABC或者BAC，总之C不能出现在A或者B的前面。由此可知，很多时候拓扑排序不止一个结果。一般而言，只需要一个结果就够了。假设图有V个顶点（vetex）
akak18183·2020-06-26 17:36

一步步学习数据结构和算法之常用排序效率分析及java实现

常用排序算法专题文章列表一步步学习数据结构和算法之直接插入排序效率分析及java实现一步步学习数据结构和算法之折半插入排序效率分析及java实现一步步学习数据结构和算法之冒泡排序效率分析及java实现一步步学习数据结构和算法之希尔排序效率分析及
miliermili·2020-06-24 14:48

索引问题总结

然后根据特征值来快速查找,而用的最多,并且是mysql默认的就是二叉树算法BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具体的实现方式后续本博客会出一个算法专题里面会有具体的分析讨论
han_cui·2020-06-23 12:27

算法训练第一期

第一期算法专题概述作为第一期算法训练，其难度并不难。但是作为正常的算法学习者而言。不应该被当下所束缚，所以这里会尽可能会说到更多的方法。作为对之前算法学习的回顾。
Horizon·2020-06-22 09:00

临近双11.有了这些中高端面试专题.大厂还会远吗？

含有BATJ.字节跳动面试专题，算法专题，高端技术专题，混合开发专题，java面试专题，Android,Java小知识，到性能优化.线程.View.OpenCV.NDK等应有尽有。还有辅之相关的视
初壹十五a·2020-06-21 16:48

无损压缩算法专题——无损压缩算法介绍

一、数据无损压缩的理论——信息论数据压缩的起源是基于信息论的。信息论之父香农第一次用数学语言阐明了概率与信息冗余度的关系。在1948年发表的论文“通信的数学理论”中，香农指出，任何信息都存在冗余，冗余大小与信息中每个符号的出现概率有关。香农借鉴了热力学的概念，把信息中排除了冗余后的平均信息量称为“信息熵”，并给出了计算信息熵的数学表达式。这篇伟大的论文后来被誉为信息论的开山之作，信息熵也奠定了所有
心城追梦·2020-06-21 05:57

无损压缩算法专题——miniLZO

目录一、miniLZO介绍二、miniLZO的使用三、VS2013下文件压缩和解压测试四、STM32F103ZET6平台下的测试五、总结六、参考资料一、miniLZO介绍miniLZO是一种轻量级的压缩和解压缩库，它是基于LZO压缩和解压缩算法实现的。LZO虽然功能强大，但是编译后的库文件较大，而minilzo编译后的库则小于5kb，因此miniLZO为那些仅需要简单压缩和解压缩功能的程序而设计，
心城追梦·2020-06-21 05:57

无损压缩算法专题——LZSS算法实现

一、前言本文是基于我的上一篇博客《无损压缩算法专题——无损压缩算法介绍》的基础上来实现的，博客链接https://blog.csdn.net/qq_34254642/article/details/103651815
心城追梦·2020-06-21 05:27
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他