★算法入门

推荐一个OJ：vjudge

vjudge实际不是一个真正的OJ平台，它实际从其他的OJ平台获取问题并模拟提交，它支持的平台非常多：首先，推荐一本书《算法竞赛入门经典（第二版）》，这是一本十分经典的算法入门书，美中不足的是，该书中所使用的题目都是
weijifen000·2020-08-18 03:39

算法入门——递推

主要思想：通过已知的条件（已知结果），利用特定的关系，逐步递推（顺推/逆推），直到有解或者无解。主要分为两种：顺推，从已知条件出发，直至推出解。逆推，从已知结果出发，直至推出解。需要注意的：每一递推结果，都是下一步递推的条件。顺推：斐波那契数列F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）实例兔子的总数有多少？一对兔子，每月能生一对，而每对兔子3个月后可以生育。求12个
FrancisRZ·2020-08-18 03:18

算法入门——递归

思想：直接或者间接的调用自身来进行下一步计算。一般的实现过程：通过函数或者子过程，直接或间接的调用函数或子过程，来进行计算。要求：每一次的循环调用，求解问题的规模必须要有所缩小。相邻的两次循环调用，得有紧密的联系，通常，前一次的调用结果是后一次调用的输入。必须有一个出口，即递归循环结束条件。注意：递归调用的算法的运行效率通常比较低，调用次数过多可能会造成栈溢出。实例：求阶乘#includeintf
FrancisRZ·2020-08-18 03:18

图论算法之DFS与BFS

对于算法入门者而言，这是一个必须掌握的基本算法。它的算法思想可以运用在很多地方，利用它可以解决很多实际问题，但是深入掌握其原理是我们灵活运用它的关键所在。
weixin_30887919·2020-08-17 19:59

无向图的遍历(BFS+DFS，MATLAB)

广度/宽度优先搜索(BFS)【算法入门】1.前言广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。
奔跑着的孩子·2020-08-17 19:44

读书笔记《算法图解》：像小说一样有趣

算法图解正如封面一样所说的一样“像小说一样有趣的算法入门书”，其面的插画一样正诠释了其有趣性。
xcj～·2020-08-17 17:23

【博文汇总】算法设计与分析

文章目录基础数据结构循环与递归蛮力法爬虫类数据压缩分治法智力题排序密码学小游戏概率与蒙特卡罗法其他基础算法入门一篇基础性的算法课程综述，适合于有基本编程知识，但是对算法还不是太了解的朋友。
郝伟老师（安徽理工大学）·2020-08-17 03:03

Github标星近4w，这应该是最全的Python学算法入门大全

作者：Leoxin公众号：菜鸟学Python算法是程序的灵魂，每个程序员，尤其是高手程序员，对算法的掌握应该是如数家珍，必须要熟悉。算法非常枯燥，但是研究透了对你的程序功底非常有帮助。那么用Python如何实现主流的算法呢？今天推荐一个巨牛的repo，不仅把主流的算法都讲了一遍还用Python代码实现了，一起来看一下。01Github标星近4万这个repo有近23个大牛一起维护的，领头的是一个印度
程序员小灰·2020-08-17 00:21

算法入门之突击战（贪心）

有n个部下，每个部下需要完成一项任务，第i个部下需要花费j分钟交代任务，然后会花k分钟完成任务，需要输出完成任务的最短时间#include#include#includeusingnamespacestd;structnode{intj;intk;}Node[10007];intcmp(nodea,nodeb){//if(a.k>b.k)returna.k>b.k;}intmain(){intn;
清溪浅水·2020-08-16 15:31

排序算法入门——直接插入排序

时间复杂度·直接插入排序最好的时间复杂度为O(n)·直接插入排序的最坏时间复杂度为O(n^2)·因此直接插入排序总的平均时间复杂度为O(n^2)注：具有稳定性排序原理虽然给出的排序数字为一个数组或者别的容器，但是排序的时候，就当是顺序给你一个又一个数字，给你一个你排一个（类似于扑克牌，打牌的时候，你拿一张牌，你要排一下顺序，看拿到的牌的大小，大的往后，小的直接插前面，但不同的是你拿到牌直接能看出来
zhen921·2020-08-16 10:10

倒三角

算法入门经典2-3倒三角形#include#includeintmain(){intn;scanf("%d",&n);for(inti=0;i<n;++i){for(intj=0;j<i;+
daijiuqian·2020-08-16 06:13

算法入门刷题笔记 算法竞赛入门经典++第六章例题 6-2——6-5

写在前面好久没更新公众号和博客了，因为最近在研究新的方向，所以很少发文。笔者接触编程只有一年，这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！目前在看的教程：
zll_hust·2020-08-16 04:54

【算法入门】Trie 树详解及其应用

1.什么是trie树1.Trie树（特例结构树）Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串）、敏感词过滤。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。Trie树也有它的缺
xgf415·2020-08-16 04:51

数据结构入门准备

数据结构与算法入门需要准备些什么呢？
最初的↘那颗心·2020-08-16 01:06

算法入门经典之栈和队列篇

做对的事情比把事情做对重要/***@authorStormMaybin*@Date2016-07-17*/最近一段时间会对数据结构的知识和算法基础进行总结，尽量一天一更！如果时间错不开的话，第二天会补上。数据结构中，栈和队列是最基础的也是简单的，一种是先进后出的线性数据结构，另外一种是先进先出的线性数据结构！案例一：卡片游戏（队列）题目说明：假设桌上有一叠扑克牌，依次编号为1-n（从最上面开始）。
一北·2020-08-15 22:55

AES和RSA加密算法入门Demo

首先感谢博主开园精神，此博客是个人结合博主博文来进行一次个人的总结，加深学习印象。博主已经总结的非常的不错，大家可以参考博主原文博主博客地址资料参考：博主源码下载百度百科Java中有对称加密和非对称加密。对称加密算法在加密和解密时使用的是同一个秘钥；而非对称加密算法需要两个密钥来进行加密和解密，这两个秘钥是公开密钥（publickey，简称公钥）和私有密钥（privatekey，简称私钥），要么公
深夜程猿·2020-08-15 17:10

统治世界的十大算法

—ThomasH.Cormen，ChalesE.Leiserson，算法入门第三版简而言之，算法就是可完成特定任务的一系
ztl0013·2020-08-15 12:02

【算法入门】平分七筐鱼

//题目:甲、乙、丙三位渔夫出海打渔，他们随船带了21只箩筐，当晚返航时，他们发现有7筐装满了鱼，还有7筐只装了半筐鱼，另外7筐则是空的。由于他们没有秤，只好通过目测认为7个满筐鱼的重量是相等的，7个半筐鱼的重量是相等的。在不将鱼倒出来的前提下，怎样将鱼和筐平分为三份？#include"Stdio.h"inta[3][3],count;voidmain(){inti,j,k,m,n,flag;pr
长程序的肌肉猿·2020-08-15 11:18

遗传算法入门到掌握（一）

（转自：遗传算法入门到掌握（一））遗传算法的有趣应用很多，诸如寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题（这是一个国外网友的建议：在一个不规则的多边形中，寻找一个包含在该多边形内的最大圆圈的圆心
Wendy冬雪飘·2020-08-14 20:57

牛客算法入门(第二课,课后题,栈和排序,难度2星)

牛客算法入门(第二课,课后题,栈和排序,难度2星)题目链接：https://ac.nowcoder.com/acm/problem/14893时间限制：C/C++1秒，其他语言2秒空间限制：C/C++131072K
一年级的小明·2020-08-14 16:36

贝叶斯公式由浅入深大讲解—AI基础算法入门

1贝叶斯方法长久以来，人们对一件事情发生或不发生的概率，只有固定的0和1，即要么发生，要么不发生，从来不会去考虑某件事情发生的概率有多大，不发生的概率又是多大。而且概率虽然未知，但最起码是一个确定的值。比如如果问那时的人们一个问题：“有一个袋子，里面装着若干个白球和黑球，请问从袋子中取得白球的概率是多少？”他们会想都不用想，会立马告诉你，取出白球的概率就是1/2，要么取到白球，要么取不到白球，即θ
游一法师·2020-08-14 16:11

算法入门——广度优先遍历、Dijkstra python实现

广度优先搜索算法(BreadthFirstSearch，BSF)，思想是：1.从图中某顶点v出发，首先访问定点v2.在访问了v之后依次访问v的各个未曾访问过的邻接点；3.然后分别从这些邻接点出发依次访问它们的邻接点，并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问;4.直至图中所有已被访问的顶点的邻接点都被访问到;5.如果此时图中尚有顶点未被访问，则需要另选一个未曾被访问过的顶点作为
FQ_G·2020-08-14 07:45

《凑硬币》 动态规划算法入门

题目描写叙述假设我们有面值为1元、3元和5元的硬币若干枚。怎样用最少的硬币凑够11元？思路问题这是博客http://hawstein.com/posts/dp-novice-to-advanced.html上面的一个入门的小样例。动态规划算法的核心是：每一个子问题的状态和状态的转移方程。状态是：dp[i]，即凑够i元最少须要的硬币的个数转移方程是：dp[i]=min(dp[i-C1]+1,dp[i
aodiyi6351·2020-08-14 06:17

km算法入门

km算法入门本文知识均由笔者自学，文章有错误之处请不吝指出。
哇-WA·2020-08-14 05:23

刘汝佳算法入门笔记（1）

刘汝佳算法入门笔记习题4-2习题4-2有n行n列（2≤n≤9）的小黑点，还有m条线段连接其中的一些黑点。统计这些线段连成了多少个正方形（每种边长分别统计）。
超级歪·2020-08-14 02:27

UnityAStar算法入门解析（A*算法寻路）

A*算法广泛用于MMORPG游戏的寻路功能，本人在B站Up主唐老湿的视频中学习了一段时间，总结出其原理和实现过程。视频链接公式：f(寻路消耗)=g(自身离起点距离)+h(自身离终点距离)原理：将地图分成若干个方块(结点)，从起点周围的8个结点找到不是位于地图边缘和障碍物的结点，放到开启列表中，再从开启列表中找出f值最小的结点，放入关闭列表中；重复执行该步骤，直到起点等于终点为止。此时，关闭列表存放
忧生乐死·2020-08-13 22:28

关于算法学习方法的讨论

你说要通过实践，我现在看到数据结构的图了，算法学习我借了刘汝佳的算法入门那本书，数据结构我把书中的代码在电脑上敲了出来，并且搞懂了第一行代码，也算是记住了思想。但是有时候敲完后会觉得模糊。
迂者-贺利坚·2020-08-13 19:57

数据结构与算法入门浅析

一、我们先来看一下数据结构的基本定义：数据结构(datastructure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之
张小仙233·2020-08-13 16:26

贪心算法入门（杭电2037）

#include#includeusingnamespacestd;voidcompare(intn,int*a,int*b,bool*c){inti,j=0;c[0]=1;for(i=1;i=b[j]){c[i]=true;j=i;}elsec[i]=false;}}intmain(){intn,a[101],b[101];intk,i,j;boolc[101]={0};while(cin>>n
lwd2621·2020-08-13 15:55

uva202循环小数

此题为算法入门经典的3-8这题输入格式为第二行前面三个空格，然后进行两个换行。
daijiuqian·2020-08-13 13:07

算法入门之基本数据结构:链表

前面我们简单的对队列和栈有了个了解，今天我们还要将一种数据结构，Java中很多集合类都是由这几种数据结构演变而来的，除了队列和栈还有我们今天要说的链表，链表其实还是蛮复杂的，在C中有个指针用来实现，很多人说java不存在指针概念，是不是就不能实现链表呢，答案是否，java虽然没有指针但是有对象的引用，我们先看看java中怎么实现链表,然后再来具体分析链表到底是一种怎样的数据结构。代码模拟链表:pu
Justin的后端书架·2020-08-13 13:29

算法入门之基本数据结构：队列和栈

大家都知道，算法和数据结构是息息相关，学习数据结构能帮助我们更好的理解算法，理解编程，这是一种编程思想的培养；今天我们要介绍的数据结构是：队列，可以把队列想象成一个双向管道，一边进另一边出代码示例publicclassQueueDemo{  publicstaticvoidmain(String[]args){    //1.初始化一组数据    int[]start={1,2,3,4,5,6,7
Justin的后端书架·2020-08-13 13:58

【算法入门】利用头插法创建线性单链表（C语言实现）

很久没有写过C语言了，拿来练练手，其中头指针不存储任何数据。#include"stdio.h"#include"stdlib.h"//Definethelist'sstructuretypedefstructListNode{intdata;structListNode*next;}listNode,*list;intmain(){listNode*newNode;listnewList;intt
我是小吕啊·2020-08-12 11:12

梯度下降学习算法入门

梯度下降学习算法入门tensorflow基础数据类型如何创建一个Tensor常用函数##常用数学运算代码分析实验目标tensorflow梯度下降程序中使用的方法完整代码tensorflow基础数据类型tf.inttf.floattf.int32
Sytx_·2020-08-12 10:01

基于高度图的三维地形生成算法入门篇 —— 均匀网格地形生成算法

赵刚引言在三维游戏等建立的虚拟世界中要求虚拟场景具有很高的逼真度，其中的三维地形逼真度是关键之一。然而三维地形的生成和绘制需要巨大的计算量，实景地形的生成还需要地形数据库的支持，在运算能力非常有限的PC机中实时生成逼真的实景三维地形一直是业界的一个难题。三维地形的生成方法经过了多年的探索，现已形成一系列优秀的算法，本文介绍的算法是一种入门的算法，学习该算法可为系统学习三维地形生成算法打下基础，该算
xosen·2020-08-11 15:27

[算法入门]——深度优先搜索（DFS）

深度优先搜索（DFS）深度优先搜索叫DFS（DepthFirstSearch）。OK，那么什么是深度优先搜索呢?_?样例：举个例子，你在一个方格网络中，可以简单理解为我们的地图，要从A点到B点找到最短路径：我们要制定一个策略，以此来建立递归函数。在这种情况下，先往右一直走或往下走，如果往上走或往左走，便必然得不到最优解。此时你从A点出发，一直朝着右走：发现右边已经没有可以访问的节点了，再选择朝下递
深空之蓝·2020-08-11 09:00

[算法入门]——深度优先搜索（DFS）

深度优先搜索（DFS）深度优先搜索叫DFS（DepthFirstSearch）。OK，那么什么是深度优先搜索呢?_?样例：举个例子，你在一个方格网络中，可以简单理解为我们的地图，要从A点到B点找到最短路径：我们要制定一个策略，以此来建立递归函数。在这种情况下，先往右一直走或往下走，如果往上走或往左走，便必然得不到最优解。此时你从A点出发，一直朝着右走：发现右边已经没有可以访问的节点了，再选择朝下递
深空之蓝·2020-08-11 09:00

2020年牛客算法入门课练习赛3 （全部题解）

题目连接A胖胖的牛牛题解：用优先队列实现bfs，保存五个信息，当前坐标的x，y值；上一步的坐标值，pre_x，pre_y；从起点到这个点一共转了多少次方向val。那么如果当前的x，y与他前一步的前一步的x，y都不相等，代表转了一个方向，更新val，加入到优先队列中，如果执行完bfs还没有到终点输出-1即可#include#definelllonglong#definepipair#definemk
OerUUU·2020-08-11 05:53

2020年牛客算法入门课练习赛2

题目链接：https://ac.nowcoder.com/acm/contest/5968题解链接：A-古老的牛市，遗迹的天梯dp题，没做上来QAQ#includeusingnamespacestd;constintINF=0x3f3f3f3f;inth[205],dp[205];//dp[i]跳到第i级阶梯的最小步数intmain(void){intn;cin>>n;for(inti=1;i>h
默_silence·2020-08-11 05:33

2020年牛客算法入门课练习赛3

题目链接：https://ac.nowcoder.com/acm/contest/6164#question题解链接：A-胖胖的牛牛state表示已经转了几次向，pre记录的是当前的方向（上下表示-1，左右表示1），如果pre*now==-1，表示转向了，转移时state+1#includeusingnamespacestd;constintN=105,INF=0x3f3f3f3f;charma[
默_silence·2020-08-11 05:03

小Z的袜子(hose) （莫队算法入门）

小Z的袜子(hose)作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z，他有多大的概率抽
yiyiLy·2020-08-11 01:03

嵌入式菜鸟算法①---算法入门基础

1、按照数据元素之间存在的逻辑关系可分4中种逻辑关系：“一对一”：线性结构“一对多”：树形结构“多对多”：图状或网状结构“同属一个集合，无其它关系”：纯集合结构2、按在计算机中存储分类：顺序存储：逻辑相邻且物理位置也相邻链状存储：逻辑相邻，物理位置无要求索引存储：存储数据元素的同时，建立索引表，索引表中一般包括关键字和地址等信息（关键字唯一标识一个数据元素）散列存储：依据数据元素的关键字直接计算出
进化-evolution·2020-08-11 01:41

LeetCode算法入门- Roman to Integer && Integer to Roman -day8

LeetCode算法入门-RomantoInteger-day8RomantoInteger：题目描述：Romannumeralsarerepresentedbysevendifferentsymbols
jack#-#·2020-08-10 23:14

《Algorithms》第8章：NP完全问题 学习笔记

/**第0~第8章的全部笔记已经整理在http://zjsblog.com/ALGO/index.html*Algorithms是一本很经典的算法入门书，希望对朋友们有所帮助*/Chapter8：NP-
weixin_30485799·2020-08-10 22:20

数据结构与算法入门——稀疏数组

当二维数组有大量0元素时，可进行数组压缩，形成稀疏数组二维数组转稀疏数组的思路：1.遍历原始的二维数组，得到有效数据的个数value2.根据sum就可以创建稀疏数组sparseArrayint[value+1][3]；3.将二维数组的有效数据数据存入到稀疏数组稀疏数组转原始的二维数组的思路：1.先读取稀疏数组的第--行，根据第一行的数据，创建原始的二维数组2.在读取稀疏数组后几行的数据，并赋给原始
Mr.东方老赢·2020-08-10 19:01

【洛谷模板题 最小生成树】kruskal算法入门

Kruskal算法最小生成树算法知识点：算法导论第23章：最小生成树#include#include#include#include#includeusingnamespacestd;structEdge{intbegin,end,length;booloperator>n>>m;for(inti=1;i>edge[i].begin>>edge[i].end>>edge[i].length;sor
Salmon_lee·2020-08-10 17:39

小Z的袜子 莫队算法模板

题解：这道题是莫队算法入门题之一，根据组合公式和每次都是只拿2个可知Cn2那么我们化简可以得到Cn2=n*(n-1)/2，那么我们可以在每次修改的时候减去之前的影响，再加上现在的影响就可以得到答案了，具体怎么写
Start_to_crazy·2020-08-10 14:09

BZOJ 2038

基础不牢：补莫队算法；莫队算法入门题；2038:[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBSubmit:2616Solved:1182[
weixin_30730151·2020-08-10 13:40

子集生成问题

给你一个可比较大小顺序的集合，让你生成所有按照字典序排列的子集，本文借鉴自刘汝佳算法入门经典。方法一：增量构造法：一次选取一个元素到集合中。
痕迹天涯119·2020-08-10 13:27

最简单易懂的10堂算法入门课——算法是什么

算法太重要了“人工智能”，“机器学习”，“大数据”，这些越来越常听到的字眼，背后其实都是一个个“算法”。诸多高新科技，似乎都离不开“算法”的“加持”。科学家/工程师/技术人员，现在如果不懂点算法，都不太好意思了。算法其实很容易听着这么高大上的“算法”其实一点也不难学！为啥讲算法的书却很难看懂？就是讲得太复杂了么，不同编程语言还都不一样。专栏特点1.语言和逻辑极简，化复杂为通俗易懂，极速掌握；2.不
tobytung·2020-08-10 01:23
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他