——基础算法——

使用BFS验证二分图

还有其它高级算法也可以实现类似的功能，但是它们都是基于这两个基础算法之上的。例如：A,IDA,Kosarajualgorithm和Tarjanalgorithm等等。我会在之后的博客中加以介绍。
我是猫·2020-08-05 20:07

图论基础算法——最短路之Dijstra算法

1.单源最短路：介绍Dijstra算法之前先介绍单源最短路的概念吧!而Dijstra算法常常用于解决单源最短路问题。2.Dijstra算法简介：a.Dijstra算法能够解决的问题：常常用于计算一个顶点到其他所有顶点的最短路径。Dijstra算法的主要特点是以起点为中心，逐层向外扩展(这一点类似于bfs，但是不同的是，bfs每次扩展一个层(即扩展当前点能到达的点)，但是Dijstra每次只会扩张一
Lyli-learning·2020-08-05 19:34

【基础算法】铲雪车问题（BZOJ1190）

问题L(1190):【基础算法】铲雪车问题时间限制:1Sec内存限制:64MB提交:132解决:56[提交][状态][我的提交]题目描述大雪覆盖了整座城市，市政府要求冬季服务部尽快将一些街道（列在一份清单中
LSY_LELOUCH_YUKI·2020-08-05 18:19

LRU缓存--基础算法

设计和构建一个“最近最少使用”缓存，该缓存会删除最近最少使用的项目。缓存应该从键映射到值(允许你插入和检索特定键对应的值)，并在初始化时指定最大容量。当缓存被填满时，它应该删除最近最少使用的项目。它应该支持以下操作：获取数据get和写入数据put。获取数据get(key)-如果密钥(key)存在于缓存中，则获取密钥的值（总是正数），否则返回-1。写入数据put(key,value)-如果密钥不存在
WowlNAN·2020-08-05 12:24

视频书评：《产品经理进阶：100个案例搞懂人工智能》

《产品经理进阶：100个案例搞懂人工智能》共分为13章，其中第1~3章介绍机器学习能做什么及如何去做，第4~10章介绍7种基础算法的原理与商业化应用，第11~13章介绍深度学习在图像识别、自然语言处理与
jackyrongvip·2020-08-05 10:50

NOIP提高组（CSP-S）复赛知识点汇总（更新中）

基础算法贪心枚举分治二分答案倍增*构造高精模拟*分数规划图论图图论入门最短路算法(dijkstradijkstradijkstra、spfaspfaspfa、floydfloydfloyd)\qquad
verjun·2020-08-05 03:57

信息学竞赛知识提纲

仅供参考复习知识基础算法1高精度1.1加法1.2减法1.3乘法1.4高精/底精1.5高精/高精2排序2.1选择排序2.2插入排序2.3归并排序2.4快速排序3搜索3.1BFS3.2DFS3.3状态空间搜索
weixin_30919235·2020-08-05 02:22

信息学竞赛刷题建议历程

1、近10年NOIP普及组前三题——30道题练入门2、USACO全体——练基础算法3、近10年NOIP提高组全部试题——感受OI基础3.1、刘汝佳白书训练指南所有例题——打好基础4、开始SGU版切刷题—
weixin_30417487·2020-08-05 02:21

NOIP 2018 提高组复赛 知识点清单及常用方法

一基础算法：1、栈、单调栈、队列、单调队列2、STL3、离散化4、求逆元二、初级算法模拟、枚举、递归、递推、贪心、分治、搜索、动态规划三、高级算法1、数据结构：并查集、树状数组2、字符串：hash、trie
01232012·2020-08-05 01:57

信息学最全知识点清单

表示较偏门知识文章目录信息学竞赛知识清单一、基础知识1、STL,参见百科STL总结2、常见技巧二、基础算法1、递归（输出方案）、枚举（优化）[]2、高精度3、分治[]二分答案[]排序算法[]cdq分治*
三水木人·2020-08-05 00:55

那些年，让我面试头大的几个排序算法，今天终于搞懂了！

点击上方“何俊林”，马上关注，每天早上8:50准时推送真爱，请置顶或星标算法上，最基础的就是排序算法，几乎在面试中，或多或少会要求你手写一些基础算法。今天鱼哥带大家这些基础算法回顾下。
欢迎关注公众号：【码农突围】·2020-08-04 23:43

信息学奥赛一本通超详细题解，动画图文题解

更新时间：2020-7-5现在题解不再按顺序更新了，随意更新，部分基础算法题已更新。个人感言：从未见过如此详细的题解，动画、图文结合，适合任何水平的选手。尤其是特别适合自学的。
菜鸟在学飞·2020-08-04 23:02

AcWing 刷题计划：0x00基础算法——AcWing 123. 士兵

1.题目描述：2.题意：略。3.思路：思维+中位数。思维题杀我QwQ。由于我们可以往四个方向走，所以我们直接拆分成x坐标和y坐标来看就ok了！1）对于y坐标：我们观察一下它的要求，从一点出发到达所需点的代价最小。这不就是中位数就ok了吗！所以y坐标就求每个y坐标到y坐标中位数的代价和就ok了！！2）对于x坐标：x坐标比较麻烦，但是我们还是有办法可以找到规律的，由于我们要排成以某个x坐标为起点的一字
Jetiaime·2020-08-04 21:02

AcWing 刷题计划：0x00基础算法——AcWing 117. 占卜DIY

1.题目描述：2.题意：略。3.思路：模拟。双端队列模拟放卡和收卡，注意的地方就是，只要有4个朝上就可以，以及一定是碰到4个K的时候才退出，即使生命值为空。4.代码：//AcWing117.占卜DIY//#include//#pragmaGCCoptimize(3,"Ofast","inline")#include#include#include#include#include#include#i
Jetiaime·2020-08-04 21:02

AcWing 刷题计划：0x00基础算法——AcWing 116. 飞行员兄弟

1.题目描述：2.题意：略3.思路：枚举。这题的矩阵为4*4的固定矩阵，而且所给操作并不符合无后效性，无法用递推的方式优化，所以只能枚举216种状态了。但是这个数量级在106左右，可以暴力的。我们的思路是用一位数字代表一个空格，所以一个int就能存下原本的矩阵，然后我们进行一个操作也可以通过异或一个值来操作（因为1异或一个数就是取反，0异或一个数是数本身）。而这个异或值也是一个int值，我们可以先
Jetiaime·2020-08-04 21:02

左神算法学习日记——图

图的各种基础算法head.h#include#include#include#include#include#include#include#include#include#include#include
w275412237·2020-08-04 19:51

Acwing这个网站用来学习算法还是挺不错的

做个参考1.基础算法——代码模板链接常用代码模板1——基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并2.数据结构——代码模板链接常用代码模板2——数据结构链表与邻接表：树与图的存储栈与队列
木白星枝·2020-08-04 17:39

AcWing 785 快速排序

数据范围1≤n≤100000输入样例：531245输出样例：12345分析：很久没写基础算法了，正好刷算法基础课的题目好好回
昂昂累世士·2020-08-04 16:04

Acwing算法基础课知识点

知识点基础算法——代码模板链接常用代码模板1——基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构——代码模板链接常用代码模板2——数据结构链表与邻接表：树与图的存储栈与队列：单调队列
gzcszzx·2020-08-04 14:41

左神基础算法笔记-一

1.认识时间复杂度常数时间的操作：一个操作如果和数据量没有关系，每次都是固定的时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作bigO）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分记为f(N)，那么时间复杂度为O(f(N))。评价一个算法流程的好坏，先看时间复杂度的指标，然后再分析不同数据样本下的实际
铮诚·2020-08-04 12:40

【高通SDM660平台 Android 10.0】(17) --- ISP算法相关-待学习文章

摄像头基础介绍）》《Android:Camera2/HAL3框架分析》待学习：《基于IC设计的实用ISP介绍》《ISP基本框架及算法介绍》《ISP（图像信号处理）算法概述、工作原理、架构、处理流程》《图像基础算法处理
CielleeX·2020-08-04 11:14

AcWing 刷题计划：0x00基础算法——AcWing 102. 最佳牛围栏

1.题目描述：2.题意：略3.思路：二分答案+前缀和+双指针。首先，对于这种题，正面肯定不好做，至少是O（n2）的复杂度，会T飞。所以我们想有没有一种对数的验证法代替枚举法。所以我们想到了二分平均值来降低复杂度，那么原本的问题就变成了，是否存在一列长度大于等于F的子串，使得其平均值大于等于我们二分的mid，由于处理区间问题，我们选择前缀和的查询会更方便，所以这里要做一个前缀和；这里用了一个技巧，就
Jetiaime·2020-08-04 11:19

【Java→冒泡排序与二分法查找】懒惰的小黑笔记08（小白一名，请大家多指点）

文章目录6.4冒泡排序的基础算法6.4.1冒泡排序优化算法6.5二分法查找（折半检索）6.4冒泡排序的基础算法冒泡排序是常用的排序算法，笔试中非常常见。
懒惰的小黑·2020-08-04 07:23

leetcode基础算法 栈篇 ：每日温度（Daily temperatures）

DailytemperaturesGivenalistofdailytemperatures,producealistthat,foreachdayintheinput,tellsyouhowmanydaysyouwouldhavetowaituntilawarmertemperature.Ifthereisnofuturedayforwhichthisispossible,put0instead
qq_36461882·2020-08-03 22:41

基础算法模板（Markdown重写方便查询）

文章目录扩展欧几里得矩阵快速幂(O(x^3^nlogn)x为构造矩阵阶数)米勒罗宾素数检测__int128拓扑排序O(n^3^)树的直径归并排序O(nlogn)LCS记录路径O(n*m)Dijkstra求单源最短路KMPtarjan+缩点网络流求最小割即最大流EKdinictarjan求lca扩展欧几里得llexgcd(lla,llb,ll&x,ll&y){if(!b){x=1,y=0;retur
cloudy_happy·2020-08-03 15:53

DFS算法分析

深度优先算法与广度优先算法可谓是图论中的两个基础算法。本科时候被这两个算法折磨的也是很惨。今天来分析一下DFS的过程。首先我们介绍一下图的表示方式。图是由一组顶点和一组能够将两个顶点相连的边组成的。
answers1993ai·2020-08-03 15:31

java面试题——基础算法入门01《冒泡排序》

我马上大四，实力只能进一些小公司，对一些java的笔试题。开始复习一下。不多了。直接开始了。什么是排序？排序就是将一个无序序列按某个规则进行有序的排序。冒泡的排序的本质是？本质就是交换，即每次交换的方式都是把当前剩余元素的最大值移动到一端。当剩余元素为0时，就排序结束。（平常的理解为剩下最后一个元素就不用比较了。）这里就不用画图详细解释了。我附上代码。大家自己纸上走一遍。就理解了。publiccl
刷帅耍帅·2020-08-03 14:16

算法 —— 七个基础算法（Java语言实现）

文章目录算法——七个基础算法（Java语言实现）一、快速排序简介实现思路代码概述二、归并排序简介实现思路代码概述三、堆排序简介实现思路代码概述四、选择排序简介实现思路代码概述五、冒泡排序简介实现思路代码概述六
弗兰克扬·2020-08-03 12:03

PHP四种基础算法详解(冒泡排序、选择排序、插入排序、快速排序)

许多人都说算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，还是要掌握的！需求：分别用冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中的值按照从小到的顺序进行排序。$arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34);1.冒泡排序介绍：冒泡排序（BubbleSort，台湾
一亩地·2020-08-03 12:45

浅谈排序——冒泡、桶排序、快速排序、选择排序

最近开始带下一届的学弟学妹们打ACM，有很多以前没在意过的基础算法，在这里写一下，就当是复习+备课吧，希望到时候不要讲不明白，今天看一下简单的排序算法，（今天的算法都是基于升序排列写的，降序同理）先从桶排开始
AAMahone·2020-08-03 12:03

二叉树算法题汇总

目录二叉树的遍历前序遍历中序遍历后序遍历层次遍历基础算法求二叉树中的节点个数求二叉树的深度（高度）求二叉树第k层的节点个数求二叉树中叶子节点的个数判断两棵二叉树是否相同的树判断二叉树是不是平衡二叉树求二叉树的镜像判断两个二叉树是否互相镜像判断是否为二分查找树
森林屿麓·2020-08-03 11:04

java算法—冒泡排序

冒泡排序算法是排序算法里面基础算法之一，理解简单，编程难度小，但是初学比较难，我把自己的心得写下来，希望可以帮到初学者!
北风梁雪·2020-08-03 11:12

Java基础--泛型

打算从本篇开始把一些基础性的东西一点一点拾起来，工程量可能会很大，包括数据结构、基础算法、java基础等等的知识。一点点的进步日积月累也会有巨大的收获，好了，就从现在开始吧。泛型是什么？
小米xylitol·2020-08-03 08:59

基础算法-BitMap详解

问题：一台主机，2G内存，40亿个不重复的没排过序的unsignedint的整数的文件，然后再给一个整数，如何快速判断这个整数是否在那40亿个数当中？解决法案：遍历法如果内存足够将40亿个数全部放到内存中，逐个遍历，此时时间复杂度为O(N).可是现在在内存不足，需要批量读一部分数据到内存然后在做判断，加上I/O操作的时间，时间复杂度远远大于O(N).这时，性能问题主要集中在I/O操作，和遍历数组上
liufei_learning·2020-08-03 01:42

【NOIp复习】图论基础算法

图有向图的拓扑排序（用来判环）定义将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u总是在顶点v的前面。存在条件如果存在环，那么就不可能满足u->v时u总是在v的前面了。所以必须是有向五环图（DAG）才能拓扑排序。是否唯一如果该DAG任意两个顶点都有确定的关系，拓扑排序就是唯一的。如果有这么一个唯一的拓扑排序，容易知道这样的顺序恰好能够遍历全
le0tan·2020-08-03 01:50

基础算法 —— 递归/递推 —— 汉诺塔问题（Hanoi）

【问题提出】Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成。开始时，这n个圆盘由大到小依次套在a柱上，如图所示。要求把a柱上n个圆盘按下述规则移到c柱上：(1)一次只能移一个圆盘；(2)圆盘只能在三个柱上存放；(3)在移动过程中，不允许大盘压小盘。问将这n个盘子从a柱移动到c柱上，总计需要移动多少个盘次？【问题解答】解：设Hn为n个盘子从a柱移到c柱所需移动的盘次。显然，当n=1时，只需
Alex_McAvoy·2020-08-02 19:59

如何刷PTA，达到PTA甲级、乙级、顶级应具备的能力

BasicLevel）考生应具备以下基本能力：1·基本的C/C++的代码设计能力，以及相关开发环境的基本调试技巧；2·理解并掌握最基本的数据存储结构，即：数组、链表；3·理解并熟练编程实现与基本数据结构相关的基础算法
桥桉·2020-08-02 14:01

OI知识点|NOIP考点|省选考点|教程与学习笔记合集

基础算法贪心枚举分治倍增构造高精模拟图论图最短路，次短路k短路差分约束最小生成树拓扑排序欧拉图二分图染色，二分图匹配最大团，最大独立集tarjan找scc、桥、割点，缩点网络流最大流,最小割,费用流有上下界的网络流分数规划
weixin_30258027·2020-08-02 14:26

码农需知的基础算法

近些时日面试知名公司得到的痛心教训，不懂数据结构和算法的码农注定只是码农，不能称得上称职的工程师！最近开始涉猎算法和数据结构的相关知识，趁此机会写下自己的心得。一、排序1.选择排序：2.交换排序：3.插入排序以及改良版：二、查找1.二分查找：递归2.二分查找：非递归（循环）三、节点遍历四、数组去重和算法紧密相关的两个概念：时间复杂度：找出算法中的基本语句，计算基本语句的执行次数的数量级，用大写O记
FourV·2020-08-01 14:25

算法基本概念及常用算法Python实现

基础算法概念：时间复杂度时间复杂度是从其增速的角度度量的，时间复杂度一般用大O法表示。递归递归指的是调用自己的函数。如果使用循环，程序性能可能更高；如果使用递归，程序可能更容易理解。
dfh5102521·2020-08-01 11:23

算法入门刷题笔记 2020北京理工大学ACM冬训课堂笔记：第十讲 - 拓扑排序&最短路 & Day5 贪心 A - FatMouse‘ Trade - F - Parallelogram is Bac

但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。
zll_hust·2020-08-01 08:09

算法入门刷题笔记 2020北京理工大学ACM冬训课堂笔记：第九讲 - DFS&BFS&图 && A - Fixing Banners - J - Cyclic Component

但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。
zll_hust·2020-08-01 08:09

leetcode 解题列表

解题列表俗话说:熟读唐诗三百首,不会作诗也会吟.要想掌握好算法和数据结构,老王觉得至少需要两样东西:体系化的学习一定量的练习最近老王听说很多人喜欢去leetcode上刷题,就去看了看.题目跟ACM比,确实更适合基础算法和数据结构的练习
简单的老王·2020-08-01 08:33

不用数学库求sqrt(2)

考察点1.基础算法的灵活应用能力2.退出条件设计java实现publicclassSqrt{publicstaticvoidmain(String[]args){System.out.println(sqrt2
JustinNeil·2020-08-01 08:40

【Swift】算法：二叉树基础算法

前往简书查看其它文章:紫电清霜Owenli前言本篇整理二叉树相关算法的Swift实现，实现方法一部分来自网络，一部分笔者自己编写。由于水平有限，出现错误还请见谅。一、遍历二叉树的遍历方式分为前序、中序和后序三种。三种遍历方式都可以通过递归实现，也可以通过循环实现。下面给出Swift版本的实现代码：1.1前序遍历递归实现：//:前序遍历，递归实现funcpreOrderTraversal_RE(ro
紫电清霜Owenli·2020-08-01 05:17

Java数组排序基础算法,二维数组，排序时间计算，随机数产生

importjava.util.Arrays;//包含Arraysimportjava.util.Random;publicclassHelloWorld{publicstaticvoidmain(String[]args){//Scanners=newScanner(System.in);//System.out.println("请输入一个数字");//intnum=s.nextInt();/
weixin_33979203·2020-08-01 04:26

已知sqrt(2)约等于1.414，要求不用数学库，求sqrt(2)精确

考察点基础算法的灵活应用能力（二分法学过数据结构的同学都知道，但不一定往这个方向考虑；如果学过数值计算的同学，应该还要能想到牛顿迭代法并解释清楚）退出条件设计二分法1.已知sqrt(2)约等于1.414
跨链技术践行者·2020-08-01 00:41

推荐系统学习 - (1)基本算法

1.2推荐系统的类型2.推荐系统常用算法2.1协同过滤算法2.1.1UserCF基础算法2.1.2ItemCF基础算法2.1.3相似度修正2.1.4UserCF与ItemCF对比2.2隐语义模型2.2.1
茵茵的聪聪·2020-07-31 22:49

算法学习题目：已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位

*考察点基础算法的灵活应用能力（二分法学过数据结构的同学都知道，但不一定往这个方向考虑；如果学过数值计算的同学，应该还要能想到牛顿迭代法并解释清楚）退出条件设计*解决办法1.已知sqrt(2)约等于1.414
临四七巷朝小树·2020-07-31 21:22

C语言基础算法---从数组中找最大最小值的基础应用

有一个很基础的算法在做嵌入式开发中经常会使用到，那就是找最值，最常见的是以下两个宏：#definemax(a,b)((a)>(b)?(a):(b))#definemin(a,b)((a)#include#include#defineNR(x)(sizeof(x)/sizeof(x[0]))#defineu32unsignedint#defineu8unsignedchar//找数组的最小值stat
Engineer-Bruce_Yang·2020-07-31 20:33
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他