——基础算法——

N诺刷题（基础算法）

目录玛雅人的秘密逆序对玛雅人的秘密玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=usingnamespacestd;//constintmaxn=15;queueQ;//用于BFS树mapM;//用于存树的每层字符串对应的值,字符串的高度-1stringswap(stringstr,inti){//交换字符串第i和i+1chartemp;tem
Lluvia_2323·2020-08-10 12:19

JavaScript基础算法——Pig Latin 儿童黑话

要求把指定的字符串翻译成piglatin。PigLatin把一个英文单词的第一个辅音或辅音丛（consonantcluster）移到词尾，然后加上后缀"ay"。如果单词以元音开始，你只需要在词尾添加"way"就可以了。参考Array.indexOf()Array.push()Array.join()String.substr()String.split()样本translate("californ
cellinlab·2020-08-10 12:13

Android游戏开发示例——弹幕+战棋

1、弹幕示例：这是一个非常简单的弹幕游戏示例，采用触屏方式控制，不过基础算法是共通的，以此扩充为完整的弹幕应该不难，在Android2.2的真机环境中，可以跑到FPS60或以上。（况且，LG
cping1982·2020-08-10 12:30

基础算法（四）---深度优先搜索（DFS）

深度优先搜索算法（Depth-First-Search），是搜索算法的一种。它沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。DFS属于盲目搜索。深度优先搜索是图论中
狮锅艺·2020-08-10 12:02

华为在欧洲插旗呐喊 美国市场也撕开一道口子

华为法国数学研发中心位于在法国92省布洛涅市，旨在挖掘法国基础数学资源，致力于通信物理层、网络层、分布式并行计算、数据压缩存储等基础算法研究，长期聚焦5G等战略项目和短期产品，完成分布式算法全局架构设计等
weixin_34258078·2020-08-10 11:10

读yolo目标识别算法有感

图像识别算法是计算机视觉的基础算法，例如VGG，GoogLeNet，ResNet等，这类算法主要是判断图片中目标的种类。
T甜先生·2020-08-10 10:45

我讨厌这个绿油油的头像！我用opencv换一下背景

所以我改了个名字，以后就专注分享计算机视觉基础算法啦，生动形象有趣的分享各种小实践，巩固不牢的基础吖。下面进入正题吧，换了新衣服就想换新媳妇，换了名字自然也就想换头像了！
周旋_·2020-08-10 05:28

（软件工程作业）结对项目-------小学四则运算网页版

这篇博客将会从以下几个方面进行讲述：目录1.基础算法2.结构2.1数据库2.2项目结构2.3用户界面及功能介绍3.psp4.问题汇总5.总结5.1结对优缺点5.2hxw总结5.3sjj总结1.基础算法web
安筱霾·2020-08-09 19:23

ACM 算法竞赛 八大基础算法 模拟法 字符串 递归分治 排序 枚举 贪心 递推

查阅了一些资料，对几个基础算法做一个思路上的汇总。1.模拟法：将自然的过程或者语言直白的程序化，比如题目中的求解过程，我们直接程序化模拟求解。
OnlineFarmer·2020-08-09 19:48

五大基础算法（枚举、递归、分治、贪心、模拟）

编程基础文章目录：五大基础算法基础数据结构（栈和队列）散列表常见C++知识基础数据结构（数组、串、广义表）四大比较排序算法基础数据结构（线性表）基础数据结构（树和堆）微博：LinJM-机器视觉Blogger
LinJM-机器视觉·2020-08-09 18:05

leetcode 刷题 基础算法题 两数之和

1.leetcode刷题给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。/**
weixin_42569808·2020-08-09 15:16

基础算法·二分答案

题目链接摸鱼助教MoggⅡ洛谷原题（除了多组数据都是相同的）链接：P1182数列分段SectionII解题思路二分答案。什么？什么是二分答案？我没听过不要紧，希望这篇文章能帮助不会二分答案的你更好地理解二分的思想。（神犇求放过）不扯了，谈正题。大家都做过一个单调递增函数找零点的题吧，比如这个还记得怎么做么？什么，没记得做过这个题？那请您先去做一遍。先回到最初的起点。在我们初入程设的时候，循环语句就
avgjeco84463674·2020-08-09 07:53

NOIP2016 提高组 总结

dp作为基础算法之一，其灵活性极高，所以可以出得很难，也是各种比赛的宠儿。练好dp是尤为重要的。赛前好几场模拟赛都做得很烂，我知道最近状态下滑严重，急需调整，这次noip是不太可能考好的。
lyd729·2020-08-08 17:22

编程-scratch-算法初体验-01（穷举法）

依旧是本着生涯教育的第一步——通识教育为出发点，除了从计算机语言方面的学习来了解信息技术之外，通过对基础算法的学习，不仅可以深入了解计算机如何“思考”，而且还可以提升自我的逻辑思维能力以及解决问题的能力
lego2816·2020-08-08 17:31

语音信号处理常识【摘抄|自用】

utm_source=qq&utm_medium=social【笔记|自用】专业基础算法基础声学机理：包括发音机理、听觉机理和语言机理，发音机理主要探讨人类发声器官和这些器官在发声过程中的作用，而听觉机理主要探讨人类听觉器官
Douzi1024·2020-08-08 13:55

【JavaScript基础算法总结篇(一)】阶乘之和 */* 因子数组 */* 数组最大相同元素 */* 1~100间所有3的倍数之和 */* 九九乘法表

@No.1@description:计算1到该数的阶乘之和@input:5@output:153varnum=5;varresult=0;while(num>0){varmid=1;vara=num;while(a>0){mid*=a;a--;};result+=mid;num--;};console.log(result);/***@OUTPUT153*/@No.2@description:求一
Code_Zevin_J·2020-08-08 12:45

温习基础算法之快速排序

快速排序基于分治的思想，采取递归的方式处理子问题伪代码QUICKSORT(A,p,r)ifp
OneSeek·2020-08-08 12:46

【JavaScript基础算法总结篇(二)】最大公约数和最小公倍数 */* 查找1 ~ 1000以内的完数

@No.1@description:计算两个数的最大公约数和最小公倍数。@input:128@output:最大公约数：4最小公倍数：24varres=a*b;while(b!=0){varm=a%b;a=b;b=m;};console.log("最大公约数：",a);console.log("最小公倍数：",res/a);/***@OUTPUT最大公约数：4最小公倍数：24*/@No.2@des
Code_Zevin_J·2020-08-08 10:28

机器学习——分类器算法对比（KNN、SVM、朴素贝叶斯、随机森林、Adaboost）（学习笔记）

目录k邻近(KNN)基础算法实例优缺点代码实现支持向量机(SVM)基础算法对偶问题松弛变量核函数代码实现朴素贝叶斯算法基本算法优点代码实现过拟合(Overfitting)以及欠拟合(Underfitting
XuZhiyu_·2020-08-07 21:47

MySQL 索引的原理与应用：索引类型，存储结构与锁

MySQL索引的原理与应用：索引类型，存储结构与锁在数据结构与算法--索引https://url.wx-coder.cn/O07eI一节中，我们讨论了B+Tree,LSM-Tree这样的文件索引以及全文索引的基础算法
weixin_34033624·2020-08-07 20:44

基础算法--差分

输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l,r,c，表示将序列中[l,r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数序列。接下来m行，每行包含三个整数l，r，c，表示一个操作。输出格式共一行，包含n个整数，表示最终序列。数据范围1≤n,m≤100000,1≤l≤r≤n,−1000≤c≤1000,−1
weixin_30877227·2020-08-07 20:00

基础算法-选择排序的理解与实现-Android版

选择排序：通俗理解（从小到大排序），从需要排序的数组中找出最小值的角标，跟首位交换位置；依次类推，完成相关排序代码实现与理解：inta[]={5,3,9,6,2};for(inti=0;i
Heynchy·2020-08-07 16:05

面试之基础算法题：求一个数字在给定的已排序数组中出现的起始、终止索引号

题目给定一个升序的整数数组，查找某一个值在数组中出现的索引号，例如，输入数组[2,3,3,4,4,5]；查找的数是3，则返回[1,2]。时间复杂度要求为O(logN)。思路基本上大致思考一番，就知道可以用二分查找法求解。然后因为java不能在一个方法里面返回两个int常量，当然返回一个List另当别论，此处的思路就是两个查找方法，分别查找起始索引和终止索引。起始索引：起始索引的定位，首先比较中间的
johnny233·2020-08-07 15:08

算法 线段树专题总结（帮助萌新认识线段树）

写在读前：本文中专题指[kuangbin]线段树专题中前九道，面向已经学习了分治与递归的基础算法，初次认识线段树的萌新，且文中线段树实现方式大多为数组与递归的方式实现，相对易于理解。
Love_Jacques·2020-08-07 11:41

golang实现九大排序算法

通过golang实现排序算法中九个基础算法。
Mr.Gogh·2020-08-07 10:29

第一章：基础算法

第一章：基础算法排序快速排序分治算法确定分界点x（有三种方法，a、直接取左边界q[l]，b、取中间值q[$(l+r)/2$]，c、随机）调整区间，将区间划分为两段，左边所有的数都是小于等于x，右边所有的数大于等于
行走在代码边缘·2020-08-06 23:00

Android 面试经验 - Java GC（垃圾回收机制）

目录JavaGC（垃圾回收机制）目录分代回收机制新生代空间分配执行顺序老年代持久代GC执行时机回收算法根搜索算法–基础算法复制算法标记-整理算法分代回收机制新生代绝大多数刚被创建的对象在创建后很快变得不可达
路比船长·2020-08-06 10:08

Acwing - 基础算法模板

快排，patition返回值的那个数是排序好的importjava.util.*;classMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();int[]arr=newint[n];for(inti=0;i=r)return;inti=l,j=r+1,p=arr[l];w
马各阿牛·2020-08-05 20:06

使用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
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他