ACM.算法笔记

算法笔记--二叉搜索树--判断两序列是否为同一二叉搜索树序列

题目来源：牛客网1.二叉搜索树的定义及性质二叉查找树(BinarySearchTree)，(又:二叉搜索树，二叉排序树)它或者是一棵空树，或者是具有下列性质的二叉树:（1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值;（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值;（3）它的左、右子树也分别为二叉排序树。2.题目描述题目分析：（1）将每个序列都构造成一个二叉搜索
畹在水中芷·2020-07-05 05:48

Dijkstra（迪杰斯特拉）算法刷题模板（附详细注释）及经典例题 - java语言

与《算法笔记》中另用数组d[]表示起点到各点的最短路径不同，本模板直接在原来的邻接矩阵中修改G[s][i]，执行完dij
鸣月my·2020-07-05 04:50

JAVA数据结构和算法笔记

一.树关于dfs和bfsdfs常用voiddfs(TreeNoderoot){if(root==null){return;}dfs(root.left);dfs(root.right);}bfs：层序遍历、最短路径问题（也可使用Dijkstra算法）102、1062voidbfs(TreeNoderoot){Queuequeue=newArrayDeque<>();queue.add(root);
小鱼说乌龟快跑·2020-07-05 04:13

KMP算法笔记

`publicstaticvoidKPM_Next(stringt,refint[]next){inti=0,//i是字符串的指针,从0到lengthj=-1;//即用来存储匹配的数量又来当作回溯指针next[0]=-1;while(i///字符s是否包含T//////匹配的母字符///匹配的子字符///起始匹配位置///publicstaticintKPM_Index(strings,strin
zebintang·2020-07-05 02:06

算法笔记---习题6-6 杨辉三角

题目描述按要求输入如下格式的杨辉三角11112113311464115101051最多输出10层输入输入只包含一个正整数n，表示将要输出的杨辉三角的层数。输出对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开样例输入5样例输出111121133114641思路:核心:1.用二维数组构造三角形二维数组a[i][j]实际上就是一个i行一维数组构成的矩阵,下标对应关系为:2.对应二维
pounds008·2020-07-05 02:53

算法笔记刷题11（1025 逆转链表）

算法笔记刷题11（1025逆转链表）给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。
红拂与妹奔·2020-07-04 23:00

《算法笔记》2.5数组

《算法笔记》2.5数组一、学习概览2.5.1一维数组2.5.2冒泡排序2.5.4memset2.5.5字符char数组2.5.6string.h头文件2.5.7sscanf与sprintf二、代码分析2.23
烂蓝蓝·2020-07-04 20:52

算法笔记(选择算法）

包括，选择最大值，最小值，选择第k大元素的算法。其中选择第k大元素包括随机选择算法和最坏线性时间算法。选择算法有一个假设就是输入的元素都不相同，如果是输入序列有重复的，那么这些算法都不适用。由于输入序列条件苛刻，因此实际应用中感觉很难用，还不如老老实实先排序，然后再遍历寻找。下面是算法实现代码：publicclassMySearchs{//////获取最大值和最小值.////////////pub
iteye_7879·2020-07-04 19:10

Pat甲级题目刷题分享+算法笔记提炼 ---------------第一部分 基本数据操作与常用算法

一、算法笔记提炼·数学相关1.最大公约数+最小公倍数(只需要记住定理即可)gcd(a,b)=gcd(b,a%b);意思是：a与b的最大公约数即b与a%b的最大公约数而0与数a的最大公约数为数a，自然递归边界很容易得知
Edgar_HW·2020-07-04 18:07

强化学习经典算法笔记(十)：使用粒子群算法训练Policy智能体

强化学习经典算法笔记(十)：使用粒子群算法训练Policy智能体本文使用粒子群算法训练了一个小型Actor网络，共226个参数，完美解决了CartPole游戏。
赛艇队长·2020-07-04 17:26

强化学习经典算法笔记(十一)：近端策略优化算法（PPO）实现，基于A2C（上）

强化学习经典算法笔记(十一)：近端策略优化算法（PPO）实现，基于A2CPPO算法是一种On-policy算法，可以被用于连续空间任务和离散空间任务。
赛艇队长·2020-07-04 17:26

强化学习经典算法笔记(十三)：深度确定性策略梯度算法DDPG的pytorch实现

强化学习经典算法笔记(十三)：深度确定性策略梯度算法DDPG的pytorch实现一、DDPG算法的要点DDPG适用于连续动作空间的控制任务DDPG解决了DQN难以对连续动作估计Q值的问题确定性策略是指：
赛艇队长·2020-07-04 17:26

强化学习经典算法笔记(十四)：双延迟深度确定性策略梯度算法TD3的PyTorch实现

强化学习经典算法笔记(十四)：双延迟深度确定性策略梯度算法TD3的PyTorch实现TD3算法简介TD3是TwinDelayedDeepDeterministicpolicygradientalgorithm
赛艇队长·2020-07-04 17:26

强化学习经典算法笔记(十二)：近端策略优化算法（PPO）实现，基于A2C（下）

强化学习经典算法笔记(十二)：近端策略优化算法（PPO）实现，基于A2C本篇实现一个基于A2C框架的PPO算法，应用于连续动作空间任务。
赛艇队长·2020-07-04 17:55

算法笔记---从N个整数中选取K个数的最优方案

题目描述给定N个整数（可能有负数），从中选择K个数，使得这K个数之和恰好等于一个给定的整数X；如果有多种方案，选择它们中元素平方和最大的一个。数据保证这样的方案唯一。例如，从4个整数（2，3，3，4}中选择2个数，使它们的和为6，显然有两种方案{2，4}与{3，3}，其中平方和最大的方案为{2，4}。解题思路：使用深度搜索遍历来实现，每次有两种选择：将当前数字放入已选序列不讲当前数字放入已选序列需
、那年雪天·2020-07-04 16:01

算法笔记--最短路径之dijkstra算法

１最短路径算法在日常生活中，我们如果需要常常往返A地区和B地区之间，我们最希望知道的可能是从A地区到B地区间的众多路径中，那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：（１）确定起点的最短路径问题：即已知起始结点，求最短路径的问题。（２）确定终点的最短路径问题：与确定起点的问题相反，该问题是已知终结结点
flyljg·2020-07-04 15:54

初学者的算法笔记

关于scanf函数，你再里面填的是上面，在输入的时候就要严格按照这个格式输入，比如你写的scanf("%d%d%d",&a,&b,&c);这句你最后按一个回车，代表输入结束，这时就会出结果，但是如果你这样写scanf("%d\n%d\n%d\n",&a,&b,&c);就得输入一个数按一下回车，当输入第三个数之后，你按了回车了，还要按一下回车，代表输入结束，才会出结果，不建议这样写，如果每个输入都占
Cheryl_Chun·2020-07-04 13:30

《算法笔记》 2.5小节 问题 C: 习题6-6 杨辉三角

题目描述按要求输入如下格式的杨辉三角11112113311464115101051最多输出10层输入输入只包含一个正整数n，表示将要输出的杨辉三角的层数。输出对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开样例输入5样例输出111121133114641这道题目的输出大家需要注意，第一行只输出了一位数，后面没有数。如果大家用的输出方式是每行全部输出的话，那么后面会出现很多0，
ayuanzzy·2020-07-04 11:38

算法笔记－队列和栈

先进先出队列（或简称队列）是一种基于先进先出（FIFO）策略的集合类型。典型的先进先出队列队列的API:publicclassQueueimplementsIterableQueue()创建空队列voidenqueue(Itemitem)添加一个元素Itemdequeue()删除最早添加的元素booleanisEmpty()队列是否为空intsize()队列中的元素数量队列的链表实现importj
不可思议的Mark·2020-07-04 10:47

java实现算法笔记之三–分治算法求最大和子数组

packagedivide.conquer;publicclassMaximumSubarray{/*n*lg(n)**/publicstaticvoidmain(String[]args){int[]A=newint[]{13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7};ReturnValuesreturnValues=newMaximumS
小疯子青·2020-07-04 10:32

PAT算法笔记(五)————旧键盘*

题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出描述:按照发现顺序，在一行中输出坏掉的键。其
Wind_white·2020-07-04 09:38

算法笔记：递归算法时间复杂度计算 之 主方法（Master Method）及 证明思路

一、定义主方法是一种公式化的递归式时间复杂度求解方法，掌握后可以对特定形式的递归式快速求解，其定义如下：对于此形式的递归式：其中a>=1,b>1,f(n)渐进趋正（渐进趋正即对于足够大的n，f(n)大于零）比较f(n)与(推倒可知即递归树的叶子节点数量)分三种情况：（1）情况一：f(n)渐进小于即存在>0，使得成立时：（2）情况二：f(n)渐进等于(存在一个k>=0使得式子满足即可)即存在k>=0
QUSUPAO·2020-07-04 07:23

算法笔记：带障碍的铺砖问题

问题描述：给定一个空间，用矩阵P表示，1表示有障碍，0表示没有，用长度为1x2的砖去铺满没有障碍的区域，砖可以横着或者竖着，但不能切割。这道题一开始想了很久，一直想用带有回溯的方式去搜索所有可能性。但非常复杂，水平有限没写出来。后来想到了一个染色的方法，用两种颜色去染空白区域，比如黑白，一黑一白即为一块砖，并且同样颜色的砖块不能相邻。也就是说白色四周（上下左右）只能是黑，反之亦然。看下面几个例子，
OldDriver1995·2020-07-04 07:29

【机器学习算法笔记系列】决策树(Decision Tree)算法详解和实战

决策树(DecisionTree)算法算法概述本文主要介绍机器学习中的决策树模型。决策树模型是一类算法的集合，在数据挖掘十大算法中，具体的决策树算法占有两席位置，即C4.5和CART算法。决策树是通过一系列规则对数据进行分类的过程。它提供一种在什么条件下会得到什么值的类似规则的方法。决策树分为分类树和回归树两种，分类树对离散变量做决策树，回归树对连续变量做决策树。同时也特别适合集成学习比如随机森林
fpzRobert·2020-07-04 07:20

算法笔记2.5 问题 C: 习题6-6 杨辉三角

题目描述按要求输入如下格式的杨辉三角11112113311464115101051最多输出10层输入输入只包含一个正整数n，表示将要输出的杨辉三角的层数。输出对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开样例输入5样例输出111121133114641#include#includeusingnamespacestd;intmain(){intn;scanf("%d",&n
Liberalspirit·2020-07-04 06:31

算法笔记学习 BFS（Java）

题目及解析（利用BFS解决背包问题）importjava.util.Scanner;publicclassdfsbeibao{staticfinalintmaxn=30;staticintn,V,maxValue=0;//物品件数是n，背包容量是v，最大价值maxValuestaticint[]w=newint[maxn];//w[i]表示第i个物品的重量staticint[]c=newint[m
BodyCsoulN·2020-07-04 04:44

【算法笔记】极客时间　算法面试通关40讲　笔记　　覃超

[算法笔记]极客时间算法面试通关40讲覃超【算法笔记】极客时间算法面试通关40讲覃超相关链接在leetcode上的题号数组、链表：(堆)栈stack、队列queue优先队列哈希表：map和set映射和集合树
轮子去哪儿了·2020-07-04 03:56

算法笔记&PAT总结

文章目录Error&Trick静态链表数学问题分数的四则运算素数质因子分解大整数运算排序插入排序归并排序堆排序搜索DFSBFS树二叉树的遍历多个结点BST并查集AVL树堆图图的遍历最短路动态规划最长回文子串01背包问题拓展分块思想树状数组题目Error&Trick不要过分追求简洁的代码和尽量少的变量，很可能会导致出错，不同数组的下标就用不同变量表示。sort可以对vector>排序，其规则和vec
竹枝子·2020-07-04 03:46

算法笔记

常用数据结构数组与字符串构建简单，o1时间根据下标查询某个元素缺点，构建时必须分配连续空间，查询是否存在需要on，删除和插入元素，需要on链表每个元素是单独的对象，所有的对象通过引用字段链接在一起优点：灵活分配内存空间，能在o1时间内删除、添加元素缺点：查询需要on时间解题技巧利用快慢指针（有时要用到三个）构建虚假链表头在纸上画出节点之间相互关系，画出修改的方法栈先进后出FILO可以用单链表实现D
weixin_30396699·2020-07-04 02:51

算法笔记2.5练习 问题C：习题6-6杨辉三角

**题目描述**按要求输入如下格式的杨辉三角11112113311464115101051最多输出10层输入输入只包含一个正整数n，表示将要输出的杨辉三角的层数。输出对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开样例输入5样例输出111121133114641问题分析1、先对杨辉三角两边进行赋值；2、对中间赋值的时候用两个for循环对二维数组元素定位，然后赋值；3、输出的时
阿荣（l）·2020-07-04 01:38

C++算法笔记

1、题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度。示例1输入：helloworld输出：5方法一：#include#include#includeusingnamespacestd;intmain(){stringinput;vectorarr;while(cin>>input){arr.push_back
qq_23304241·2020-07-02 16:12

算法笔记——一张A4纸让你看懂递归全排列

唉，这个问题我想了一天半，一直没想通，哈啊哈哈哈。今天动手画了画图，把程序走了一遍，才搞出来，但对于递归还是不太理解，这个算法，最好画一遍图，自己走一遍。要不然真的容易绕进去。本人是一个菜鸡，之前参加学校的ACM纳新赛惨遭淘汰，现在自学算法，唉，给自己加加油，说不定我就是下一个大佬呢，人可以不强大，但一定要有梦想，梦想看起来很扯淡，不扯淡那还叫梦想？？？（手动滑稽~）全排列指的是n个整数的所有排列
皮皮晗·2020-07-02 14:42

算法笔记-字符串匹配算法

在实际开发过程中，总会遇到字符串匹配或者是包含的问题。而通用的编程语言中，基本上都有实现字符串匹配的方法。例如：Java中的indexof()方法，底层的实现就是用的字符串匹配的算法。本文总结两种比较简单，容易理解的两种字符串比较算法：BF算法和RK算法。BF算法BF算法，中文叫做暴力匹配算法，又叫朴素算法。在BF算法中我们首先需要了解两个概念：主串和模式串。举个例子，如果我们要在字符串A中查找是
黑子.·2020-07-02 14:43

算法笔记-上机训练实战指南汇总

33.6字符串处理B1024/A1073.科学计数法44.1排序A1016.PhoneBillsA1025.PATRankingA1095CarsonCampus4.4贪心A1033ToFillorNottoFillA1038.RecovertheSmallestNumber4.5二分A1085PerfectSequenceA1010RadixA1044ShoppinginMars4.6twopo
_APTX4869·2020-07-02 13:27

《算法笔记》codeup题集——第三章

100000575-《算法笔记》3.1小节——入门模拟->简单模拟原题解法+思路问题A:剩下的树AC问题B:A+BAC问题C:特殊乘法AC问题D:比较奇偶数个数AC问题E:ShortestDistance
subeiLY·2020-07-02 11:34

《算法笔记》codeup题集——第二章

对于《算法笔记》一书，笔者目前只是写了一个多月，预计会用三个月写完全部题解，从第六章开始会用C++题解，而之前的都是纯C题解，主要是笔者认为用C++更好。当然你如果有更好的题解，欢迎留言交流！！！
subeiLY·2020-07-02 11:34

算法笔记学习&&PAT甲级解题记录

算法笔记学习记录2019.06.26float&&double推荐全部使用double，注意区分scanf("%lf",&double1);与printf("%f",double1);分清%md,%0md
EucalyptLuvk·2020-07-02 09:34

0024算法笔记——【贪心算法】单源最短路径问题

1、问题描述给定带权有向图G=(V,E)，其中每条边的权是非负实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到所有其他各顶点的最短路长度。这里路的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。2、Dijkstra算法Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径
风仲达·2020-07-02 08:49

0041算法笔记——【随机化算法】随机化算法与随机数问题

1、随机化算法(1)描述：随机化算法是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。随机化算法基于随机方法，依赖于概率大小。(2)分类：一般情况下，可将概率（随机化）算法大致分为四类:数值概率算法，蒙特卡罗（MonteCarlo）算法，拉斯维加斯（LasVegas）算法和舍伍德（Sherwood）算法。数值随机化算法：数值概率算法常用于数值问
风仲达·2020-07-02 08:49

0044算法笔记——【随机化算法】舍伍德(Sherwood)算法和线性时间选择问题

1、舍伍德(Sherwood)算法设A是一个确定性算法，当它的输入实例为x时所需的计算时间记为tA(x)。设Xn是算法A的输入规模为n的实例的全体，则当问题的输入规模为n时，算法A所需的平均时间为。这显然不能排除存在x∈Xn使得的可能性。希望获得一个随机化算法B，使得对问题的输入规模为n的每一个实例均有。这就是舍伍德算法设计的基本思想。当s(n)与tA(n)相比可忽略时，舍伍德算法可获得很好的平均
风仲达·2020-07-02 08:49

0023算法笔记——【贪心算法】哈夫曼编码问题

1、问题描述哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%～90%之间。哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0，1串表示各字符的最优表示方式。一个包含100,000个字符的文件，各字符出现频率不同，如下表所示。有多种方式表示文件中的信息，若用0,1码表示字符的方法，即每个字符用唯一的一个0,1串表示。若采用定长编码表示，则需要3位表示一个字符，整个文件
风仲达·2020-07-02 08:48

0021算法笔记——【贪心算法】贪心算法与活动安排问题

1、贪心算法(1)原理：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。(2)特性：贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，
风仲达·2020-07-02 08:48

0022算法笔记——【贪心算法】背包问题,最优装载问题

0-1背包问题可用动态规划算法来求解，具体过程可参看笔者博文《0019算法笔记——0-1背包问题动态规划
风仲达·2020-07-02 08:48

0018算法笔记——【动态规划】流水作业调度问题与Johnson法则

1、问题描述：n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。2、问题分析直观上，一个最优调度应使机器M1没有空闲时间，且机器M2的
风仲达·2020-07-02 08:48

0008算法笔记——【分治法】循环赛事日程表

问题描述：设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：(1)每个选手必须与其他n-1个选手各赛一次；(2)每个选手一天只能参赛一次；(3)循环赛在n-1天内结束。请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n，1≤j≤n-1。8个选手的比赛日程表如下图：算法思路：按分治策略，我们可以
风仲达·2020-07-02 08:47

0012算法笔记——【动态规划】最长公共子串问题

1、问题相关定义：(1)字符串:一个字符串S是将n个字符顺次排列形成的数组,n称为S的长度,表示为len(S)。S的第i字符表示为S[i]。(2)子串:字符串S的子串S[i:j](i≤j)表示S串中从i到j这一段,也就是排列S[i],S[i+1],⋯,S[j]形成的字符串。(3)后缀:后缀是指从某个位置i开始到整个串末尾结束的一个特殊子串。字符串S的从i开头的后缀表示为Suffix(S,i),也就
风仲达·2020-07-02 08:47

0001算法笔记——NP完全理论

说来遗憾，在CSDN这么久，一直都是转载和收藏同行精英门写的好文章。这也许就是自己编程水平久久上不去的原因吧，是该改改东一榔头西一棒子的坏习惯了。耶稣说的对，“好记性不如烂笔头”，哥从现在开始要写原创文章了。这篇文章作为算法学习笔记开篇，本人学习算法是看的王晓东的《计算机算法设计与分析》。一开始是买了本《算法导论》，书到的时候翻了翻，砖头啊，那个难度恐怕乔帮主在世也未必能琢磨得透吧。还是看国产的书
风仲达·2020-07-02 08:17

算法笔记--动态规划--数塔问题

首博今天尝试了一下动态规划思想的代码实现，选取了比较简单的数塔问题，下面展示的是写这个代码遇到的问题。（附有c++源程序）问题是这样的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？思路分析：运用贪婪算法大概率无法得到最优解，原因在于当前的最优解并不一定是最终最优路径的走向。此类问题应用动态规划算法（dp）可以很好的解决。动态规划的思想是求子问
抹茶小布丁·2020-07-02 07:08

算法笔记--动态规划--爬楼梯问题

很经典的小问题，一个人爬楼梯，一次只能爬一阶或两阶，当总共有n阶楼梯时，有几种爬法。这是一道很明显的递归题目，且无法像一般的动态规划那样列出递推方程，但是思想和动态规划比较类似，从问题的结果出法，逆推整个流程。思路是这样的，这个人最后成功爬上第n阶之前，只有两种可能，爬了一阶或者两阶，因此此时他总共可拥有的次数，即为他最后爬了一阶情况下原来n-1阶的次数加上最后爬了两阶时原来n-2阶的次数。用这种
抹茶小布丁·2020-07-02 07:37

分类相似度：KNN算法笔记 K-近邻算法

分类相似度：KNN算法笔记K-近邻算法其实说白了就是隔壁老王，因为近呀，近朱者赤近墨者黑，环境影响的，是骡子是马，拉出来遛遛。
joeytan·2020-07-02 06:45
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他