ACM.算法笔记

万万不能忘记的Manacher算法笔记

Manacher算法简介Manacher算法主要应用于判断最长回文子串的问题Manacher算法的步骤在说步骤之前，先说下暴力的解决的方案，遍历字符串的每个字符，以每个字符为中心，往外扩，记录往外扩的最大长度，即为最长回文子串的长度。代码最后展示言归正传，我们来说说Manacher算法是怎么解决的！它分为四种情况，在说四种情况前，我们先来明确算法中的几个基础变量：C，R，i，i’，pArr[i]，
MarkusZhang·2020-08-02 17:12

【算法笔记】组合数学-浅谈乘法逆元

目录前言说明栗子计算逆元解决方法例题1-小y的组合数取模问题DescriptionInputOutputDataSolutionCode例题2-乘法序列DescriptionInputOutputDataSolutionCode尾声前言在OIOIOI中，大多数情况下，善良的出题人为了避免高精度等大整数计算，常常会要求输出答案对一个数（大多是质数）取模的情况，但这衍生了一个问题：若题目中计算需用到除
Z__X·2020-08-01 09:27

算法笔记：简单的字符串模式匹配-KMP算法（与BF算法对比时间复杂度）

简单的讲就是字符串不回溯。#include#include#includeintcountBF=0;intcountKMP=0;intBF(char*A,char*a){printf("\n-------BF-------\n");intj=0,i=0,ispace;printf("%s\n",A);while(A[i]!='\0'){if(j0&&a[i-1]!=a[j]){countKMP++
rtoax·2020-08-01 09:35

蓝桥杯 DFS经典题 —— 算式900、寒假作业（告别枚举法）

，可以直接暴力破解，但是它非常的浪费时间，而且程序不是太过于美观，很容易让我们对算法失去兴趣，今天，我们告别传统的暴力破解，使用伟大搜索算法——DFS（深度优先搜索）....DFS相关文章如下所示：《算法笔记
花 梦·2020-08-01 05:22

蓝桥杯 BFS经典题 —— 卡片换位（单走华容道）

BFS经典题，可能答案不是最优的，参考一下也是可以的^_^.DFS相关文章如下所示：《算法笔记》——“迷宫求解”之深度优先搜索（DFS）《算法笔记》——图“邻接矩阵”的遍历（DFS、BFS）题目：你玩过华容道的游戏吗
花 梦·2020-08-01 05:22

算法笔记（c++）--桶排序题目

算法笔记（c++）--桶排序记得题目是排序，输入n个1-1000的数字然后去重然后排序。
weixin_30793643·2020-08-01 03:05

TSN(Temporal Segment Networks)算法笔记

论文：TemporalSegmentNetworks:TowardsGoodPracticesforDeepActionRecognition论文链接：https://arxiv.org/abs/1608.00859代码链接一：https://github.com/yjxiong/temporal-segment-networks代码链接二：https://github.com/yjxiong/t
AI之路·2020-08-01 02:27

算法笔记-快速排序之无序数组中查找中位数

问题描述：给一个无序数组array和数组长度n，找出其中的中位数（这里考虑n为奇数）Sample:*****Input:*****@[@(500),@(120),@(7),@(220),@(3),@(8),@(4),@(200),@(100)*****Output:*****100解法一：将数组进行排序，然后输出array(n-1)/2，排序算法中我们选取快速排序：-(void)quickSort
营七月天·2020-08-01 00:22

《算法笔记》第十一章动态规划

算法笔记第十一章目录1.动态规划基本概念2.最长子序列和分析代码练习题3.最长不下降序列分析代码练习题4.最长公共序列LCS分析代码练习题5.最长回文序列分析代码练习题6.DAG最长路径分析代码练习题7
东方旅行者·2020-07-31 23:19

STL栈、队列、堆的算法笔记（5）——【寻找中位数】

寻找中位数题目:设计一个数据结构，该数据结构动态维护一组数据，且支持如下操作:1.添加元素:voidaddNum(intnum)，将整型num添加至数据结构中。2.返回数据的中位数:doublefindMedian()，返回其维护的数据的中位数。中位数定义:1.若数据个数为奇数，中位数是该组数排序后中间的数。[1,2,3]->22.若数据个数为偶数，中位数是该组数排序后中间的两个数字的平均值。[1
小小雨伞·2020-07-31 23:23

左神算法笔记（三）——桶排序及排序总结

排序稳定性排序稳定性在于对于相同的数值，能否将相同数据原本的顺序保证不交换。1（0）2（1）2（2）1（3）——>排序：1（0）1（3）2（1）2（2）针对于原始的信息排序，之前的顺序可能本身存在着一定的意义，排序稳定性会使得重新排序之后依旧维持着之前排序的特点。工程中的综合排序1.程序判断数组是否为基础类型，若为int，short，char，double，float基础类型，则会采用快速排序。因
韩浩楠·2020-07-31 22:03

排序算法学习体会

我要让他变成熟悉的感觉算法笔记堆排序首先堆是一种重要的数据结构，可以实现“动态”的优先队列，优先队列，是一种根据优先级决定出队的顺序，优先队列在很多情况都有使用，常见的有CPU的资源管理，虽然可以说现将优先级排好序
杨海泉V5·2020-07-31 21:27

动态规划——重叠子问题和最优子结构

入门动态规划之前需要明确：动态规划没有固定写法，极其灵活，常常需要具体问题具体分析；多训练、多思考、多总结是学习动态规划的重点；《算法笔记》上大多是使用递推来实现动态规划的，很少用递归，感觉是因为递推比递归好理解一些
yc_cy1999·2020-07-31 13:30

《算法笔记》8. 二叉树的递归思维实战

目录1二叉树的递归套路1.1二叉树的递归套路深度实践1.1.1例一：判断二叉树平衡与否1.1.2例二：返回二叉树任意两个节点最大值1.1.3例三：返回二叉树中的最大二叉搜索树Size1.1.4例四：派对最大快乐值1.1.5例五：判断二叉树是否是满二叉树1.1.6例六：二叉搜索树的头结点1.1.7例子七：是否是完全二叉树1.1.8例子八：最低公共祖先1二叉树的递归套路1、可以解决面试中的绝大部分二叉
-Inky·2020-07-31 12:00

算法笔记（一） 排序之桶排序和插入排序

什么是算法百度百科中的定义是这样的，算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。个人理解算法是用来解决某一个或者某一列问题的方案方法，在我们的生活中算法无处无处不在，处处体现着算法的运用，比如你要去某一个目的地，到达目的地有好几条路，我们都会自己选择最近的路走，在这个选择的过程中其实也用了算法。有大有小并不是越
李龙生·2020-07-31 12:10

【算法笔记第6.5节 queue 】问题 A: C语言-数字交换

题目描述输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数；①输入10个数；②进行处理；③输出10个数。输入10个整数输出整理后的十个数，每个数后跟一个空格（注意最后一个数后也有空格）样例输入21345678109样例输出12345678910进行交换时，若最大值在a[0],最小值在a[9]，两次交换相当于不变。故在进行其中一个交换时，要考虑，另一个的位置会不会随
xunalove·2020-07-31 11:08

处理机调度与死锁之银行家算法笔记

银行家算法所用到的数据结构：以各类资源为矩阵的首行，以各类进程为矩阵的首列。i表示i行，j表示j列，进程需要的最大资源数目为矩阵MAX[i,j];分配给各进程的资源数目为矩阵Allocation[i,j];各类进程需要的资源数目为矩阵Need[i,j];可用的资源数Available[j];首先执行银行家算法，假设进程REQUESTi[j]表示进程i请求j类资源。将REQUESTi[j]
酒徒词客·2020-07-30 17:03

JDK源码分析-HashMap(1)

它其实就是前文「数据结构与算法笔记（二）」中「散列表」的实现，处理散列冲突用的是“链表法”，并且在JDK1.8做了优化，当链表长度达到一定数量时会把链表转为红黑树。
o对酒当歌·2020-07-30 11:42

B1049/A1104 数列的片段和（测试点2最新数据）

这道题我真的暴躁了，一开始自己写的代码，发现测试点2过不了然后看算法笔记的代码发现和我自己写的一样呜呜，怀疑是我哪个细节写错了核对了半天，还是不行然后搜了好多博客，发现那些代码都没法过测试点2。
Yoosii·2020-07-30 07:53

《算法笔记》第4章 入门篇（2）---算法初步 5.6 大整数运算

1.大整数的存储：大整数结构：数组+长度structbign{inta[1000];intlen;//len表示其长度}构造函数：初始化结构体函数，函数名与结构体名相同，无返回值，写在结构体内部：structbign{inta[1000];intlen;//len表示其长度begin(){memset(a,0,sizeof(a));len=0;}}:将字符串逆转为结构体数组：由于都是用字符串来接受
wsfhdhjs·2020-07-30 05:29

3.19 动态规划专题【上】（参考《算法笔记》）

1.最大连续子序列和给定一个数字序列：A1，A2······An，求i，j（1#include#defineMAXN100000usingnamespacestd;intdp[MAXN],i,n,num[MAXN];intmain(){while(scanf("%d",&n)!=EOF){for(i=1;i=num[i-1]的话，dp[i]=dp[i-1]+1,如果num[i]#includeus
棉毛裤穿吗·2020-07-29 23:17

Contest100000593 - 《算法笔记》5.6小节——数学问题->大整数运算

文章目录Contest100000593-《算法笔记》5.6小节——数学问题->大整数运算5.6小节——数学问题->大整数运算5.6.1大整数的存储5.6.2大整数的四则运算1.高精度加法代码完整A+B
李霁明·2020-07-29 22:54

1017 A除以B（附详细注释，逻辑分析）

0）去掉高位0个人知识盲点，题目有难度测试用例input:1234567890509876543217output:176366841501410934743input:27output:02ac代码算法笔记
kngines·2020-07-29 22:54

算法笔记—00：Java大整数的加减乘除

由于大整数的加减乘除所得结果的位数可能很长，甚至超过32位，所以一般都用字符串或者数组存储进行运算一、大整数相加比如：求1234+456先把位数补齐一致，变成：1234+0456从后往前，逐位相加，每次用一个变量记录是否要进位最后在判断第一位是否要进位importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args)
精致先生·2020-07-29 10:33

じゅういち：data yu 处理

1概述11.2算法笔记精华11.2.1去除唯一属性11.2处理缺失值的三方法11.3Python实践11.3.1二元化11.3.2独热码11.3.3标准化MinMaxScaler11.3.4正则化11。
fgh431·2020-07-29 07:18

提高篇-广度优先搜索BFS-《算法笔记》同步笔记总结与补充

bfs算法比较高效，由于需要使用队列容器，可能会导致运行速度不太乐观可解问题：bfs适合解决最少步数的问题。一维跳棋八数码问题迷宫最小步数专题要点：在使用bfs时，思考方式从节点存储的数据、边界、入队的节点（哪些节点入队）、状态压缩、状态转移、判重这几方面入手。节点：bfs大多需要节点存储其所在的层数step（即步数）,队首元素的step+1即为当前节点的step，然后入队。除此之外可根据题意存储
九筒-·2020-07-29 07:15

算法笔记之DFS与 BFS

基本思想：深度优先搜索(DFS,Depth-FirstSearch):它从某个状态开始，不断的转移状态直到无法转移状态，然后回退到前一步的状态，继续转移到其它状态，如此不继重复，直至找到最终的解。宽度优先搜索(BFS,Breadth-FirstSearch)：总是先搜索距离初始状态近的状态，也就是说，它是按照开始状态--->只需1次转移就可以到达的所有状态---->只需2次转移就可以到达的所有状态
Steven_ZYF·2020-07-29 06:01

【算法笔记】bfs广度优先搜索

1.对广度优先搜索的理解：广度优先搜索相对于深度优先搜索，深度优先搜索就是从一个状态出发往深处走然后回退的过程，不断去枚举每一个方案，所以是“深度优先”；而对于广度优先搜索而言，没扩展万一个点都会以这个点进行再一次的扩展，所以是“宽度优先”。2.一道模板题：bfs求最短路（不是图论）求点S到点T的最短路q[++tail]=S;//第一个点入队访问vis[S]=1;//标记已被dis[S]=0;//
pigzhouyb·2020-07-29 04:22

三维重建7：Visual SLAM算法笔记

原文链接：VisualSLAM算法笔记摘抄部分，如有不适，请联系删除或者移步原文链
wishchin·2020-07-28 23:00

算法笔记-6.7 stack用法

#include#includeusingnamespacestd;intmain(){stackst;for(inti=1;ix入栈2.a.top()---------->栈顶元素3.a.pop()---------->弹出栈顶元素4.a.empty()-------->检测a是否为空5.a.size()--------->a的元素个数6.用途：用来模拟实现一些递归防止程序对栈内存的限制而导致程
szu9898·2020-07-28 21:05

算法笔记_075:蓝桥杯练习 最短路（Java）

目录1问题描述2解决方案2.1floyd算法解决2.2spfa算法解决1问题描述问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n,m。接下来的m行，每行有三个整数u,v,l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3312-123-
weixin_33682719·2020-07-28 17:27

《算法笔记》7. 二叉树基本算法整理

目录1二叉树基本算法1.1二叉树的遍历1.1.1二叉树节点定义1.1.2递归实现先序中序后序遍历1.1.3非递归实现先序中序后序遍历1.1.4二叉树按层遍历1.2二叉树的序列化和反序列化1.3直观打印一颗二叉树1.4题目实战1.4.1题目一：返回二叉树的后继节点1.4.2题目二：折纸问题1二叉树基本算法1.1二叉树的遍历1.1.1二叉树节点定义ClassNode{//节点的值类型Vvalue;//
-Inky·2020-07-28 11:00

《算法笔记》7.1小节——数据结构专题(1)->栈的应用 问题 A: 简单计算器

问题A:简单计算器题目描述读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入30/90-26+97-5-6-13/88*6+51/29+79*
Dunk.Wan·2020-07-28 08:28

多目标优化--MOEAD算法笔记

MOEA/D学习笔记阅读文献：MOEA/D:AMultiobjectiveEvolutionaryAlgorithmBasedonDecomposition中文翻译版本：https://download.csdn.net/download/qq_36317312/12597149简介基于分解的多目标算法首先是2007年由QingfuZhang等人提出。主要思想是将一个多目标优化问题分解为若干个标量
研行笔录·2020-07-28 07:52

算法笔记（XIII） 对话进化算法

开篇语：这部分问答来自于Zhang老师,Tang老师以及小组内讨论的记录整理而来，并加入自己的思考，重新整理，主题是关于进化算法的相关内容，并附加如一些关于计算机学科的基本认识以及机器学习的认识（说法不严谨，待考证）。编辑这篇问答的目的在于整理自己的思路，为下一步打下基础，同时有些思想也值得其他相关领域已借鉴。（1）进化计算发展这么多年，你有什么看法？答：谈到进化算法，往往很多人想到如遗传算法、粒
RONGE-KUTA·2020-07-28 02:14

常用算法笔记

二叉树树形的最简单的模型，每个节点最多有两个子节点一般来说，非二叉树，可以简化成二叉树每个子节点有且仅有一个父节点，整棵树只有一个根节点具有递归的结构特征，用递归的方法处理，可以简化算法三种遍历序：前序遍历D-L-R中序遍历L-D-R后序遍历L-R-D比如：1是根节点2是左子节点3是右子节点前序遍历123中序遍历213后序遍历231二叉树的一般形式：根节点、枝节点、叶节点父节点和子节点左子节点和右
honghu79·2020-07-27 23:17

生物信息学算法笔记

入门生物信息学，选了一条比较难的路，直接从底层算法开始，这种做法其实不太明智。读了"AlgorithmsonStrings,TreesandSequences"，一本厚厚的算法书，后半部分其实读得有些粗糙。今天读完了第一遍，总的来说还是有些收获，将笔记记录于此。全书总共分为四部分：基本字符串算法、后缀树算法、非精确匹配算法、映射与测序。基本字符串算法以KMP为代表，这个是基本功，而且很久之前的博客
FarmerJohn·2020-07-27 22:57

算法笔记知识点整理大全

每次刷题都觉得自己吃了知识点不全，基础不牢固的亏，刷题的时候目标也不明确，于是看完了算法笔记并把知识点归纳了一下，当然直接看书会更加详细，这个归纳只是学习时加深印象以及方便自己之后回顾而已；之后刷题大概会根据这个大纲归纳一下具体题型
七七九十九·2020-07-27 21:07

Logistic回归算法笔记

Logistic回归算法笔记前言对于分类问题，比如二分类，输出y一共分为负类（记为0）和正类（记为1），即y∈{0,1}。
樱薾·2020-07-27 20:07

算法笔记——15个瓶子，4只老鼠，测试哪瓶有毒

看到今天一道算法题，就写了一下自己的思路，希望有大牛，看到这个题，能提出更好的想法，再进行交流学习，我只用了一点简单的C++进行实现有15个瓶子，其中最多有一瓶有毒，现在有四只老鼠，喝了有毒的水之后，第二天就会死。如何在第二天就可以判断出哪个瓶子有毒我的想法是，因为最多有一瓶有毒，所以只有，0瓶有毒，或者其中一瓶有毒，所以是16种状态，所以用4只老鼠的喝下水的存活状态标级'0'或者'1'，来进行标
ZETTA_W·2020-07-27 18:30

算法笔记7.1 栈的应用

1.自己实现栈的clear，size,empty,pop,topTOP本质上为·最大元素的下标，栈空时为-1#include#includeusingnamespacestd;constintMAXSIZE=1000;structStack{intst[MAXSIZE];intTOP;Stack(){//初始栈空TOP=-1;}voidclear(){TOP=-1;}intsize(){retur
奇迹是执着的人创造的·2020-07-27 12:27

《算法笔记》6. 链表相关面试题总结

目录1链表问题1.1链表面试常用数据结构和技巧1.1.1快慢指针问题1.1.2面试题一：判断回文结构1.1.3面试题二：按值划分单链表1.1.4面试题三1.1.5面试题四1.1.6面试题五1链表问题面试时链表解题的方法论对于笔试，不用太在乎空间复杂度，一切为了时间复杂度对于面试，时间复杂度依然放在第一位，但是一定要找到空间最省的方法1.1链表面试常用数据结构和技巧1、使用容器（哈希表，数组等）2、
-Inky·2020-07-21 11:00

算法笔记(1)——递归的理论及其应用

算法笔记(1)——递归作者在写本篇文章时主要参考了以下资料：https://chenqx.github.io/2014/09/29/Algorit
春风惹人醉·2020-07-17 17:40

《算法笔记》5. 前缀树、桶排序、排序算法总结

目录1前缀树结构(trie)、桶排序、排序总结1.1前缀树结构1.2不基于比较的排序-桶排序1.2.1计数排序1.2.2基数排序1.3排序算法的稳定性1.3.1稳定的排序1.3.2不稳定的排序1.3.3排序稳定性对比1.4排序算法总结1.5排序常见的坑点1.6工程上对排序的改进1前缀树结构(trie)、桶排序、排序总结1.1前缀树结构单个字符串中，字符从前到后的加到一颗多叉树上字符放在路上，节点上
-Inky·2020-07-17 00:00

《算法笔记》4. 堆与堆排序、比较器详解

目录1比较器与堆1.1堆结构1.1.1完全二叉树结构1.1.2数组实现堆1.1.3大根堆与小根堆1.1.4构建堆1.1.5堆排序1.1.6语言、系统提供的堆和手写堆的选择1.1.6.1系统实现的堆1.1.1.6.2系统堆和手写堆选择1.2比较器1比较器与堆1.1堆结构1.1.1完全二叉树结构完全二叉树结构：要么本层是满的，要么先满左边的，以下都是完全二叉树graphTDA-->BA-->Cgrap
-Inky·2020-07-16 11:00

机器学习算法笔记Ⅳ——主成分分析原理及应用

文章目录PCA算法简介相关矩阵原理特征值与特征向量正定矩阵与正交向量PCA原理推导函数求解PCA算法流程PCAmatlab计算PCA实现鸢尾花分类PCA数据降维处理KNN实现分类效果总结PCA算法简介主成分分析（英语：Principalcomponentsanalysis，PCA）是在不损失或者不很损失原始数据信息的情况下将一个多维数据进行降维处理，其中降维有两个目的：◆减少输入信息，突出特征信息
DeepHao·2020-07-16 07:55

遗传算法（二）改进：自适应、遗传退火算法

往期传送门笔记（一）基本遗传算法笔记（二）遗传算法的优化改进笔记（三）遗传算法解组合优化笔记（四）MATLAB遗传算法工具箱使用自适应遗
救世腹肌2298·2020-07-16 06:19

算法笔记——左神初级（7）二叉树遍历、直观打印二叉树、序列化、判断平衡、搜索、完全二叉树

题目1：二叉树的遍历先序、中序、后序先序：先打印当前节点，再打印整颗左子树，再打印整颗右子树中序：先左子树，当前节点，右子树后序：先做子树，右子树，当前节点下面是通过递归的方式遍历二叉树，代码层面的不同在于打印时机不同publicstaticclassNode{publicintvalue;publicNodeleft;publicNoderight;publicNode(intdata){thi
猪施主·2020-07-16 05:36

Paxos、Raft、PacificA一致性算法笔记

1.Paxos算法Paxos算法是一个经典的分布式算法，它引入了提议者，接受者，学习者三种角色，generalize了二阶段提交模型。大致思想是，提议者通过竞争获得提议资格（超过半数认可），提议被多数接受者确认后即成事实，无法改变。它是基于以下假设的，后来的提议者无条件接受已经被大多数接受者认可的提议，接受者一旦接受某个提议者的提议，那么此轮中不再接受其他提议者。具体我们可以通过一个类比来加深理解
Jeff_Scott·2020-07-16 01:03

Pat甲级题目刷题分享+算法笔记提炼 ---------------第二部分 排序算法专题(理解各个算法的特性)

前言，因为STL库已经封装好了sort函数，简便的排序一般采用仿函数和函数指针的方法。所以重点要熟悉各个算法的特性。同样在文章的最后给大家奉献了一个考察各个算法特性的PAT甲级题目，大家看了，就明白了解各个算法的表面作用所在了，深层次的作用还需要自己在实践中发掘。#include#include#includeusingnamespacestd;structNode{intx;inty;};boo
Edgar_HW·2020-07-16 00:44
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他