【基础算法】

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

poj2253 Frogger(各种图论基础算法都能搞)&&poj1797 Heavy Transportation

传送门：poj2253题意就是求一号点到二号点之间各条路径中的最长边的最小值。这题好气啊。。网上那么多种方法，我竟然一种都没想出来。。也只能说自己太浮躁了。先是自己写的Floyd：#include#include#include#include#defineinf0x3f3f3f3fusingnamespacestd;intm;structnode{doubler,c;}q[205];double
WA是一笔财富·2020-07-31 20:07

深度学习基础算法-神经网络之激活函数

神经网络算法神经网络算法试图模拟生物神经系统的学习过程，以此实现强大的预测性能。不过由于是模仿人类大脑，所以神经网络的模型复杂度很高也是众所周知。在现实应用中，神经网络可以说是解释性最差的模型之一，商业环境中很少使用神经网络。然而除了商业分析，还有许多算法应用的部分，其中最重要的是深度学习和人工智能的领域，现在大部分已经成熟的人工智能技术：图像识别，语音识别等等，背后都是基于神经网络的深度学习算法
Zen of Data Analysis·2020-07-31 17:51

计算机基础

计算机基础计算机基础硬件微结构软硬件交互软件微结构操作系统编程基础算法计算机与数学计算机基础硬件微结构/cup/寄存器/内存/外设[cup指令集(eg:原子指令)]软硬件交互机器码,继电器,电位差,cup
TianLiaoFeiJue·2020-07-31 14:42

【ContestHunter0601】Genius ACM-贪心+倍增+归并排序

某机房大佬给的我他书上的一道神题…据说还是“基础算法”章节的例题…看来我NOIP退役已经是可以预见的了…首先可以大胆猜想（并小心证明）的是，计算校验值时所选的MMM对数，一定是最大的与最小的配对，次大的与次小的配对
Maxwei_wzj·2020-07-31 14:48

刻意练习：LeetCode实战 -- Task14. 最长公共前缀

背景本篇图文是LSGO软件技术团队组织的第二期基础算法（Leetcode）刻意练习训练营的打卡任务。
老马的程序人生·2020-07-31 14:28

算法学习笔记之递归排序与查找

算法学习笔记之递归排序与查找算法学习笔记系列，这篇主要总结汇总一下基础算法中的递归，排序，查找。是接上一篇关于基础数据结构的《算法学习笔记之复杂度分析与线性表》。
卷儿哥·2020-07-31 13:59

线段树新手向攻略

上篇说了从基础算法好好学起，那就从线段树开始吧。
asdfgh0308·2020-07-31 11:15

【基础算法-模拟-例题-金币】-C++

原题链接：P2669金币这道题目完全是一道模拟题，只要按照题目中的加金币的算法和sum累加就可以很轻易得出最终答案。说一下有一些点需要注意：1.用i来计每天发的金币数，n来计已经拿了金币的天数。2.在while里面套的循环里，当已经拿了K天金币之后，一定要直接break！然后下一次就不会再进入while了3.内层循环要从1~i，这么写的原因就是因为题意嘛。其他的就是简单模拟了…p.s.这是普及组的
摸鱼酱·2020-07-31 11:55

算法上机报告1——渗透问题（Percolation）

）目录算法上机报告1——渗透问题（Percolation）一、实验简介二、实验目的三、实验环境四、实验内容（含源代码）五、实验感想一、实验简介本实验要求学生能够综合运用排序、搜索、图处理和字符串处理的基础算法和数据结构
问天3007·2020-07-31 09:19

基础算法及应用情景

所谓算法，简单来说就是解决问题的方法。算法与我们的日常生活息息相关，不管有意还是无意，我们实际上经常使用不同算法在解决着各种问题，只是我们意识不到这是一种算法而已。本文主要简单介绍了三个最基础的排序算法和六个算法策略，及生活中的一些应用情景，不涉及具体的代码实现。排序算法冒泡排序(BubbleSort)冒泡排序是一种极其简单的排序算法，它的要点是重复地走访过要排序的元素，依次比较相邻两个元素，如果
king_6861·2020-07-30 23:50

挑战程序设计竞赛（第2版）pdf

下载地址：网盘下载内容简介······世界顶级程序设计高手的经验总结【ACM-ICPC全球总冠军】巫泽俊主译日本ACM-ICPC参赛者人手一册本书对程序设计竞赛中的基础算法和经典问题进行了汇总，分为准备篇
weixin_30586085·2020-07-30 21:25

蚂蚁金服核心技术：百亿特征实时推荐算法揭秘

阿里妹导读：本文来自蚂蚁金服人工智能部认知计算组的基础算法团队，文章提出一整套创新算法与架构，通过对TensorFlow底层的弹性改造，解决了在线学习的弹性特征伸缩和稳定性问题，并以GroupLasso
阿里技术_·2020-07-30 19:17

一文了解JVM全部垃圾回收器，从Serial到ZGC

《对象搜索算法与回收算法》介绍了垃圾回收的基础算法，相当于垃圾回收的方法论。接下来就详细看看垃圾回收的具体实现。上文提到过现代的商用虚拟机的都是采用分代收集的，不同的区域用不同的收集器。
weixin_34406796·2020-07-30 17:25

第1部分 基础算法(提高篇)--第1章 贪心算法-1430：家庭作业

1430：家庭作业时间限制:1000ms内存限制:65536KB【题目描述】老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。每个作业的完成时间都是只有一天。例如，假设有7次作业的学分和完成时间如下：作业号1234567期限113322
zqhf123·2020-07-30 07:09

第1部分 基础算法(提高篇)--第1章 贪心算法-贪心算法-1423：【例题2】种树

1423：【例题2】种树时间限制:1000ms内存限制:65536KB提交数:2746通过数:1087【题目描述】现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1…N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E
zqhf123·2020-07-30 07:09

第1部分 基础算法(提高篇)--第1章 贪心算法1431：钓鱼

1431：钓鱼时间限制:1000ms内存限制:65536KB提交数:936通过数:444【题目描述】在一条水平路边，有n个钓鱼湖，从左到右编号为1,2,…,n。佳佳有H个小时的空余时间，他希望利用这个时间钓到更多的鱼。他从1出发，向右走，有选择的在一些湖边停留一定的时间（是5分钟的倍数）钓鱼。最后在某一个湖边结束钓鱼。佳佳从第i个湖到第i+1个湖需要走5×Ti分钟路，还测出在第i个湖停留，第一个5
zqhf123·2020-07-30 07:09

基础算法大总结(适合初学者)--算法学习

算法复杂度STL枚举递归分治动态规划深度优先搜索广度优先搜索贪心算法复杂度算法程序复杂度问题https://blog.csdn.net/weixin_45822638/article/details/104964744STLSTLSTLsort用法https://blog.csdn.net/weixin_45822638/article/details/104965215STL二分查找法https
To_extreme·2020-07-30 05:11

29.算法入门

算法与数据结构基础一、基础算法思想二分：while(guess!
为梦想战斗·2020-07-30 03:41

基础算法 —— 高精度计算 —— 高精度加法

【算法分析】输入两个数到两个变量中，然后用赋值语句求他们的和，输出。但是，我们知道，在C++中任何数据类型都有一定表示范围。当两个被加数很大时，上述算法显然不能求出精确解，因此寻求另外一种方法。在读小学时，我们做加法都采用竖式方法，这样，我们可以写出两个整数相加的算法。我们用数组a、b分别存储加数和被加数，用数组c存储结果。则上例有a[3]=8,a[2]=5,a[1]=6；b[3]=2,b[2]=
Alex_McAvoy·2020-07-30 01:55

新冠肺炎肆虐，不如在家练练基础算法 | 链表篇

今年春节，新型冠状肺炎以迅雷不及掩耳盗铃儿响叮当之势迅速席卷了全国各地。我所在的大学正处于疫情事件的中心武汉，因此更加深刻的感受到这一场突如其来的国家公共卫生事件的严重性。从几天前武汉市全面封城开始，全国从上到下都在推行不出门、不聚会的号召。今年春节或许成为近几年来最为“冷清”的春节。在这个节骨眼上，也终于到了啥也不干躺在家里就能给社会做贡献的时候。也正是因为疫情的严重性，国家和各大公司相继推迟春
业余码农·2020-07-29 23:15

机器学习--pytorch（4）

基于机器学习的物理不可克隆函数（PUF）建模攻击实验目的学习及掌握机器学习的基础算法（线性回归，逻辑回归）；学习SVM，ANN，CNN，CMA-ES等算法；学习Python的基本语法以及掌握其Tensorflow
651km·2020-07-29 22:14

基础算法-高精度除法

高精度除法Method从除数最高位开始除以被除数。将余数加到下一位：数*10+下一位数。取出r/b高位，得到商，以及r%b低位，用r来存进位。最后得到的结果是逆序的，所以需要反转，然后去除前导。Example给定两个正整数A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A的长度≤1000001
ai_XZP_master·2020-07-29 22:56

C++基础算法之交换(Swap)

最近刚开始学习C++一些简单算法，仅在此作以记录。C++交换算法一般来说共有4种方法，分别是0、传值调用（并不能实现，在此作以标记），1、传指针（址）调用，2、定义一个宏函数，3、引用，4、模板。其中方法1、2在C/C++中均可以实现，方法3、4仅C++实现，相比方法1、2更为简单。0、传值调用（不能实现交换）如想要将int型的a，b值进行交换，调用swap（a，b），不能实现的原因是按值传递相当
迷途不返丶·2020-07-29 12:21
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他