——基础算法—

游戏服务端（MMORPG）的基础算法一、AOI

AOI(AreaOfInterest)，就是感兴趣区域，在MMOPRG游戏服务器上是不可或缺的技术。算是基础的核心技术了。通俗一点说，AOI就是玩家在场景中实时看到的区域，AOI会随着单位（比如玩家角色）在场景中的位置变化而改变。广义上，AOI系统支持任何游戏世界中的单位对一定半径范围内发生的事件进行处理。MMOPRG中绝大多数需求只是对AOI范围内发生的，围绕单位离开、进入的事件进行的处理。这两

开始沸腾了·2023-04-10 13:01

一、基础算法5：前缀和与差分模板题+算法模板（前缀和，子矩阵的和，差分，差分矩阵）

文章目录算法模板前缀和模板子矩阵的和模板差分模板差分矩阵模板模板题前缀和原题链接题目题解子矩阵的和原题链接题目题解差分原题链接题目题解差分矩阵原题链接题目题解算法模板前缀和模板S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]子矩阵的和模板S[i,j]=第i行j列格子左上部分所有元素的和以(x1,y1)为左上角，(x2,y2)为右下角的子矩阵的和为：S[

GCTTTTTT·2023-04-10 05:32

【Noip】考纲

转自他人博客基础算法贪心√、枚举√、分治√、二分√、倍增√、*构造√、高精√、模拟√图论最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色

weixin_30767835·2023-04-10 04:12

NOIP考纲

转自他人博客基础算法贪心√、枚举√、分治√、二分√、倍增√、*构造√、高精√、模拟√图论最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色

安一825·2023-04-10 04:40

ICPC知识体系

1.第一类：基础算法（1）基础算法：枚举、贪心、递归、分治、递推、构造、模拟（2）动态规划：背包问题、树形dp、状态dp、单调性优化、插头dp（3）搜索：dfs、bfs、记忆化搜索、优化与剪枝、双广、A

ōu yǐng·2023-04-10 04:39

NOIP 信息学奥赛考纲考点模板裸题水题

信息学奥赛考纲考点模板裸题水题部分内容转自：http://blog.csdn.net/txl199106/article/details/71504478NOIP知识点汇总加*号是选学，加粗为重点，重要值排序不分先后基础算法贪心

mrcrack·2023-04-10 04:09

【算法基础】(一)基础算法 --- 位运算

✨个人主页：bitme✨当前专栏：算法基础专栏简介：该专栏主要更新一些基础算法题，有参加蓝桥杯等算法题竞赛或者正在刷题的铁汁们可以关注一下，互相监督打卡学习二进制中1的个数给定一个长度为n的数列，请你求出数列中每个数的二进制表示中

bit me·2023-04-10 04:38

图形学基础算法介绍

本文将着重搜集图形学基础中的一些容易被忽视的细节，从而避免因此导致的效果异常问题。渲染相关Alphatocoverage（A2C）[3,4,7]由于MSAA只能处理几何边缘，因此在MSAA中使用Alpha-Test绘制的物体在Alpha渐变的边缘的锯齿就无法被平滑，这个问题有如下三种解决方案：通过增加顶点的方式将alpha边缘转换为几何边缘，这种方案会导致几何数据增加，代价比较高使用alpha-b

离原春草·2023-04-09 14:38

基础算法之"正则类"

题目：459.重复的子字符串functionrepeatedSubstringPattern(str){return/^(\w+)\1+$/.test(str);}exportdefaultrepeatedSubstringPattern;

陈裔松的技术博客·2023-04-09 10:09

蓝桥杯 java 字符串的排序

蓝桥杯基础算法第五题字符串的排序输入一个小写字符串，按从小到大的顺序输出。输入格式bcaed输出格式abcde顶格输出，中间没有空格样例输入一个满足题目要求的输入范例。

B&Y·2023-04-09 04:00

最小子数组、最大子矩阵，快速了解滑动窗口

从一道基础算法题快速了解滑动窗口，再一道竞赛题快速加深对滑动窗口的理解。

一路向东_·2023-04-08 23:40

JavaSE-第10章【基础API与常见算法】

第10章基础API与常见算法学习目标了解数学相关API了解日期时间API了解系统类API掌握数组基础算法掌握数组工具类的使用熟练掌握String类的API熟练掌握StringBuilder和StringBuffer

烟雨观竹·2023-04-08 14:16

第10章基础API与常见算法

第10章基础API与常见算法学习目标了解数学相关API了解日期时间API了解系统类API掌握数组基础算法掌握数组工具类的使用熟练掌握String类的API熟练掌握StringBuilder和StringBuffer

神奇的九戒·2023-04-08 14:13

蓝桥杯系列3——基础算法

蓝桥杯系列3——基础算法prim算法：最小生成树算法提高最小生成树小结动态规划手写笔记prim算法：最小生成树https://www.bilibili.com/video/BV1Eb41177d1?

是Yu欸·2023-04-08 03:05

算法基础课-基础算法

第一讲基础算法快速排序归并排序二分整数二分模板AcWing789.数的范围(整数二分法)AcWing1236.递增三元组AcWing730.机器人跳跃问题AcWing1227.分巧克力AcWing1221

嘿嘿嘿嘿0929·2023-04-08 01:53

蓝桥杯知识点(大纲)

蓝桥杯知识点(大纲)宽度搜索快速幂求素数因子最大公因数最小公倍数并查集状态压缩DP基础算法一星：打表枚举倍增离散化差分二星：分治法贪心（Huffman编码）尺取法二分法三分法整体二分ST算法搜索一星：基本

Sunny_Deer·2023-04-07 19:44

手推机器学习算法第一天，一元线性回归

程序员小白工作之余手推器学习的基础算法，计算过程如图（太久不写字了，难看的不行，将就看吧，有时间的时候再练练字，前期就这样了），有错误的地方希望大家指正

Mr_w_d2f3·2023-04-07 04:04

蓝桥杯万字攻略：算法模板大放送！-c++

文章目录前言主要内容由数据范围反推算法复杂度以及算法内容基础算法快速排序算法模板归并排序算法模板整数二分算法模板浮点数二分算法模板高精度加法高精度减法高精度乘低精度高精度除以低精度一维前缀和二维前缀和一维差分二维差分位运算双指针算法离散化区间合并数据结构单链表双链表栈队列单调栈单调队列

编程启航·2023-04-07 02:25

二叉树-我的基础算法刷题之路（七）

本篇博客旨在整理记录自已对二叉树的一些总结，以及刷题的解题思路，同时希望可给小伙伴一些帮助。本人也是算法小白，水平有限，如果文章中有什么错误之处，希望小伙伴们可以在评论区指出来，共勉。文章目录一、理论基础：1、常见术语2、基本操作3、种类：4、存储方式：5、遍历方式：深度优先搜索（DFS）：广度优先搜索（BFS）：二、二叉查找树的创建1、二叉树的结点类2、二叉树查找树3、二叉树查找树其他便捷方法3

安幻辞·2023-04-07 00:45

程序=算法+数据结构

JAVA数据结构及基础算法算法：解决问题的流程/步骤（分支、循环、顺序）数据结构：将数据按照某种特定的结构来保存设计良好的数据结构会导致好的算法凭借一句话获得图灵奖的Pascal之父——NickcklausWirth

O##O·2023-04-05 13:10

MYSQL中JOIN的算法与性能调优：NLJ /SNLJ / BNL / MRR / BKA

目录1.JOIN的算法1.1JOIN的基础算法有哪些1.1.1什么是NLJ1.1.2什么是SNLJ（拓展）1.1.3什么是BNL1.2MYSQL选择不同算法的情况1.3不同JOIN算法的调优1.4优化的具体实现与未调优带来的问题

kokopelli.·2023-04-05 12:29

雷达基础算法

目录雷达的测角算法MUSIC原理是什么雷达中的算法快速傅里叶变换-二维多重信号分类原理是什么雷达中的三维快速傅里叶变换原理是什么DOA估计方法中的DBF原理是什么雷达的测角算法MUSIC原理是什么MUSIC(MUltipleSIgnalClassification)算法是一种高分辨率的频谱估计方法，可以用于雷达中的角度估计。其基本原理是将接收到的信号进行空间谱分析，从而估计出信号的方向（或角度）信

无损检测小白白·2023-04-05 10:08

【算法基础】(二)数据结构 --- 单链表

✨个人主页：bitme✨当前专栏：算法基础专栏简介：该专栏主要更新一些基础算法题，有参加蓝桥杯等算法题竞赛或者正在刷题的铁汁们可以关注一下，互相监督打卡学习单链表实现一个单链表，链表初始为空，支持三种操作

bit me·2023-04-04 22:29

【算法基础】(一)基础算法 --- 离散化

✨个人主页：bitme✨当前专栏：算法基础专栏简介：该专栏主要更新一些基础算法题，有参加蓝桥杯等算法题竞赛或者正在刷题的铁汁们可以关注一下，互相监督打卡学习区间和假定有一个无限长的数轴，数轴上每个坐标上的数都是

bit me·2023-04-04 22:28

【蓝桥杯准备打卡-基础算法笔记DP篇】-1.【01背包】

1.题目介绍有N件物品和一个容量为V的背包，每件物品有各自的价值且只能被选择一次，要求在有限的背包容量下，装入的物品总价值最大。「0-1背包」是较为简单的动态规划问题，也是其余背包问题的基础。动态规划是不断决策求最优解的过程2.知识点概念介绍2.1DP问题的解决思路DP问题可以被转化成状态表示和状态计算两方面去考虑，其中、**状态表示f[i][j]又可以表示成****集合****和****属性**

小朱爱数学也爱编程·2023-04-04 17:00

基础算法（四）——高精度

文章目录高精度介绍核心思想：模板代码：例题1：代码：例题2：代码：例题3：代码例题4：代码高精度介绍高精度算法是用于处理大整数运算的，大整数的大小一般是，其位数len(x)add(vectorA,vectorB)//返回A+B的值{intt=0;vectorC;for(inti=0;iA,vectorB){if(A.size()!=B.size())returnA.size()>B.size();

introversi0n·2023-04-04 17:23

python基础算法题：二分查找

1、题目：已知正序排列数组，寻找某一位数字所在的位置2、解题思路数组至少有一个元素，否则无需循环，whileright>=left三种场景中间值=目标值，直接返回middle中间值中间值>目标值，目标值在左二分之一，right=middle+13、代码实现defmiddle_search(data,val):left=0right=len(data)-1whileright>=left:middl

嫣然一笑lmz·2023-04-04 16:21

【基础算法】哈希表

系列综述：目的：本系列是个人整理为了秋招算法的，整理期间苛求每个知识点，平衡理解简易度与深入程度。来源：材料主要源于代码随想录进行的，每个算法代码参考leetcode高赞回答和其他平台热门博客，其中也可能含有一些的个人思考。结语：如果有帮到你的地方，就点个赞和关注一下呗，谢谢！！！【C++】秋招&实习面经汇总篇文章目录哈希表理论基础基础知识基本用法相关算法题目有效的字母异位词两个数组的交集快乐数两

逆羽飘扬·2023-04-04 14:22

一、基础算法1：快速排序模板题+算法模板（快速排序，快速找出第k小的数）

文章目录算法模板快速排序算法模板查找第k个数算法模板模板题快速排序原题链接题目题解快速查找第k小的数原题链接题目题解算法模板快速排序算法模板voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l+r>>1];//>>表示按位右移，相当于进行÷2的运算，//同理，x);if(i>1];while(ix);if(iusi

GCTTTTTT·2023-04-04 02:45

备战蓝桥杯大赛：Python必刷题单之基础算法

枚举百钱买百鸡题目链接#枚举公鸡21次forxinrange(0,21):#枚举母鸡34foryinrange(0,34):#枚举小鸡z=100-x-y#找到符合条件的解if5*x+3*y+z//3==100andz%3==0:print(x,y,z)数组查找及替换题目链接n,b=map(int,input().split())a=list(map(int,input().split()))a.s

少儿编程乔老师·2023-04-03 10:02

hihoCoder——翻转链表（Java语言实现单链表基础算法）

描述翻转一个链表特殊要求：请使用以下链表结构classNode{intvalue;Nodenext;}输入输入包含多组数据。对于每组数据：第一行是n，表示链表长度；当n=-1时，表示输入结束。(1<=n<=100)第二行是n个整数，表示链表每一位所存储的内容。输出针对每组输入，输出翻转后的链表的内容。样例输入41357-1样例输出7531思路：单链表的翻转，三指针遍历链表，每次逆置前两个节点，直到

掌灬纹·2023-04-03 03:44

基础算法应用场景浅析(2)

堆排序在我们了解堆排序之前我们需要知道一个概念：树用简单一点的概念来解释就是：不包含回路的连通无向图。~~解释可能有点生硬，还是用图说话...例1上图中左边的是一颗树右边是一个图因为左边不包含回路而右边有1->2->5->3->1这样一个回路。因为树的不包含回路的特点所以树具有以下特性：在树中任意两个结点连通有且只有一条路径。如果有n个节点那么它构成的边数一定会是n-1条边。在一棵树中加一条边那么

小鸡在路上·2023-04-02 21:26

基础算法（一、二、三）

快速排序：publicclassMain{staticScannercin=newScanner(System.in);staticintN=(int)(1e6+5);staticintmod=1000000007;staticinta[]=newint[N];publicstaticvoidquick_sort(intl,intr){if(l>=r)return;intx=a[l],i=l-1,

钟钟终·2023-04-02 19:11

一篇文章带你了解JavaScript中的基础算法之“字符串类”

前端的同学需要提升编程核心内功，建立和健全算法知识体系，基础算法、数据结构、进阶算法，由浅入深讲解，透彻理解抽象算法，算法面试是关键一环，冲击大厂前端offer。学习算法前掌握ES6哦！

掘金-我是哪吒·2023-04-02 10:34

数据结构排序算法之四大基础算法

文章目录选择排序插入排序冒泡排序希尔排序选择排序#includeusingnamespacestd;typedefintelemtype;//选择排序voidSelectSort(elemtypearr[],intn);//intmain()//{////elemtypearr[10]={2,4,6,1,3,5,10,9,8,7};//elemtypearr[8]={4,2,5,7,3,1,8,6

墨鱼的s我·2023-04-02 02:42

《算法竞赛进阶指南》刷题记录

0x00基础算法0x01位运算0x02递归与递推0x03前缀和与差分0x04二分0x05排序0x06倍增0x07贪心0x08总结与练习0x10基本数据结构0x11栈0x12队列0x13链表与邻接表0x14Hash0x15

weixin_30294021·2023-04-01 21:08

2020-04-21 序

留下了java的环境以及支持大部分基础算法框架需要的支持环境，以及俩ideQAQ。大概说明一下考研，人文社科考不上，理科学不太会，工科大多不有趣，继续读信息科学又要给老板白干活，所以暂定金融。

glimpse_7b96·2023-04-01 19:40

十种常见排序算法

前言排序算法是在生活中随处可见，也是算法基础算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。

大地永恒·2023-04-01 18:37

斐波那契和动态规划

在基础算法领域，动态规划算是比较难得一类算法了，而且在算法竞赛或者面试中会有大量动态规划的题目，因此下功夫理解这个算法还是很有必要的。

IOOC·2023-04-01 15:58

常用算法模板——汇总

文章目录一.基础算法1.1排序快速排序算法模板归并排序算法模板1.2二分整数二分算法模板浮点数二分算法模板1.3高精度高精度加法高精度减法高精度乘低精度高精度除以低精度1.4前缀和与差分一维前缀和二维前缀和一维差分二维差分

Jm呀·2023-03-31 14:15

队列-我的基础算法刷题之路（六）

本篇博客旨在整理记录自已对队列的一些总结，以及刷题的解题思路，同时希望可给小伙伴一些帮助。本人也是算法小白，水平有限，如果文章中有什么错误之处，希望小伙伴们可以在评论区指出来，共勉。本篇文章主要是讲一下基本的队列以及刷题，暂不过多涉及双端、阻塞队列。文章目录一、队列的概述二、Java队列的特性三、Java队列的基本操作四、队列的代码实现4.1、链表实现4.2、数组实现五、刷题1.二叉树层序遍历2.

安幻辞·2023-03-31 12:38

算法基础课

算法基础课第一章基础算法（一）1.快速排序——分治[O(nlogn)]①确定分界点：q[l]、q[(l+r)/2]、q[r]、随机②调整区间，小于x的放在x左端（无序），大于的放在右边（无序），等于左右都可

革斤要加油·2023-03-31 04:52

【刷题】算法基础刷题清单

目录一、基础算法1、排序2、二分查找3、高精度4、前缀和与差分5、双指针算法6、位运算7、离散化8、区间合并9、RMQ二、动态规划1、线性DP2、背包问题3、状态机模型4、状态压缩DP5、区间DP6、树形

seth25·2023-03-30 23:32

算法模板（1）：基础算法（2）

基础算法启发式合并给了n个集合，把他们合并。

zhezhidashi·2023-03-30 06:18

【基础算法】1-8：离散化与区间合并

离散化与区间合并OVERVIEW离散化与区间合并1.离散化模板2.离散化练习（1）AcWing802.区间和（2）Unique函数实现：3.区间合并模板4.区间合并练习（1）AcWing803.区间合并1.离散化模板离散化问题的性质，整个值域的跨度很大，但是数据非常的稀疏。//将所有值排序并去掉重复元素vectornums;sort(nums.begin(),nums.end());nums.er

hello world 999·2023-03-29 22:04

【基础算法】1-7：位运算

位运算AcWing801.二进制中1的个数求n的第k位数字:n>>k&1返回n的最后一位1：lowbit(n)=n&-n#includeusingnamespacestd;intlowbit(intx){returnx&-x;}intmain(){intn;scanf("%d",&n);while(n--){intx;intres=0;scanf("%d",&x);while(x){x-=lowb

hello world 999·2023-03-29 22:34

常用基础排序算法回顾

一、引言本文主要是复习总结了下一些常用的基础算法，按照自己的理解手打、验证，因此本文并没有做深入探究，只是描述本人所理解的实现思路，更多算法知识还请研读如：《算法》第四版《数据结构与算法分析-Java语言描述

horseLai·2023-03-29 10:37

基础算法总结

1.排序1.1冒泡排序法每次内循环找到所有数组中最大值得坐标放到最后面替换的时候如果当前坐标下的数比下一个数大，就会互换位置staticInteger[]test1(Integer[]nums){for(inti=0;inums[j+1]){inttemp=nums[j+1];nums[j+1]=nums[j];nums[j]=temp;}}}returnnums;}1.2选择排序法每次内循环找到

巴伦是只猫·2023-03-28 20:17

推荐频道

——基础算法——

蓝桥杯之基础算法（Python版）-爆肝-7W字长文

基础算法之枚举