ACM.算法笔记

算法笔记_037:寻找和为定值的两个数（Java）

目录1问题描述2解决方案2.1排序夹逼法1问题描述输入一个整数数组和一个整数，在数组中查找两个数，满足他们的和正好是输入的那个整数。如果有多对数的和等于输入的整数，输出任意一对即可。例如，如果输入数组[1,2,4,5,7,11,15]和整数15，那么由于4+11=15，因此输出4和11。2解决方案2.1排序夹逼法首先将整数数组，使用合并排序进行从小打到的排序，然后对这个排完序的数组从两头往中间遍历
weixin_34303897·2020-08-17 03:53

插入排序算法笔记

插入排序：1、最简单的排序算法。2、在增量排序中有很高的效率，比如已经存在成绩排序，要插入一个新的成绩并且排序。3、不需要额外的存储空间（属于内部排序）。4、时间复杂度为O(n^2)。首先，定义数组的形式为：num[MAX+1]//MAX是已经定义的常量，num[0]闲置或者作为哨兵单元算法描述：//-------------------------------------//参数：1.排序数组首
JasonXcode·2020-08-17 02:47

算法笔记——数论基础

终于学到了数论。。。1.最大公约数gcd（a，b）STL中有__gcd()使用非常的方便。gcd是一种非常常见的操作，小学时就学会它的求法。设a=k*x,b=k*y,k为gcd(a,b)，那么显然gcd（b,a-b）=k;这个运算可以压缩为gcd（a，b）=gcd（b，a%b）；当b==0时gcd（a，b）=a；而最小公倍数a*b/gcd(a,b)a与b自有的质因子与其共有的质因子2.扩展欧几里得
gjc2561571372·2020-08-17 00:55

Python数据结构和算法笔记总结

文章目录Python数据结构和算法笔记解决题目的思路时间复杂度重要工具...Python抽象类型如何使用面向对象的方式实现数据结构Python数据结构数组array列表listlist练习两数之和按奇偶排序数组
JTOOP·2020-08-17 00:34

简化版的桶排序-啊哈算法笔记

1、简介：桶排序效率很快也很简单的一种排序,从1956年开始被使用，该算法基本思想是由E.J.Issac和R.C.Singleton提出了的。2、应用：班上只有5个同学，这5个同学分别考了5分、3分、5分、2分和8分，现在输入这一组数据然后将其从大到小排序。(1)这第一步我们需要用一个容器来装些数据,这个容器可以写成一个一维数组，具体代码：//声明容器intarr[11]={0,0,0,0,0,0
愤怒的苹果ext·2020-08-17 00:37

(一) 二分查找

算法笔记(一)二分查找通过阅读算法图解，了解二分法以及其应用范围二分查找python代码实现应用举例1.二分查找二分查找是一种算法，其输入是一个有序的元素列表，如果查找的元素包含在列表中，则返回其位置，
懒惰的地狱里没有金容仙·2020-08-16 20:24

强化学习经典算法笔记(十九)：无监督策略学习算法Diversity Is All You Need

强化学习经典算法笔记19：无监督策略学习算法DiversityIsAllYouNeedDIAYN核心要点模型定义目标函数的构造DIAYN算法细节目标函数的优化SAC的训练判别器的训练DIAYN的应用论文的其他细节本篇介绍一个无监督框架下的策略学习算法
赛艇队长·2020-08-16 12:26

强化学习经典算法笔记(十八)：离散动作空间REINFORCE算法

强化学习经典算法笔记(十八)：离散动作空间REINFORCE算法在文章强化学习经典算法笔记(七)：策略梯度算法PolicyGradient中介绍了连续动作空间的PolicyGradient算法，最近需要用到离散空间的版本
赛艇队长·2020-08-16 12:25

强化学习经典算法笔记(九)：LSTM加持的PolicyGradient算法

强化学习经典算法笔记(九)：LSTM加持的PolicyGradient算法在上文《强化学习经典算法笔记(八)：LSTM加持的A2C算法解决POMDP问题》的基础上，实现了LSTM+MLP的PolicyGradient
赛艇队长·2020-08-16 12:25

强化学习经典算法笔记(二十)：交叉熵方法Cross Entropy Method

强化学习经典算法笔记(二十)：交叉熵方法CrossEntropyMethod本次补上一个经典RL算法笔记。
赛艇队长·2020-08-16 12:54

强化学习经典算法笔记(十七)：A3C算法的PyTorch实现

强化学习经典算法笔记(十七)：A3C算法的PyTorch实现发现前面没有介绍AsynchronousAdvantageActor-Critic，A3C算法的文章，在这里补上这一篇。
赛艇队长·2020-08-16 12:54

强化学习经典算法笔记(十五)：Soft Actor-Critic算法实现

强化学习经典算法笔记(十五)：SoftActor-Critic算法实现算法简介SoftActorCritic，SAC算法是一种Off-policy算法，相比于PPO这种On-policy算法，sampleefficiency
赛艇队长·2020-08-16 10:45

目标检测 | Robust Lane Detection from Continuous Driving Scenes Using Deep Neural Network 算法笔记

文章目录摘要相关工作传统方法基于深度学习方法本文方法系统概述网络设计训练策略实验和结果数据集结论会议：CVPR2019标题：《RobustLaneDetectionfromContinuousDrivingScenesUsingDeepNeuralNetworks》论文链接：https://arxiv.org/pdf/1903.02193.pdf代码链接：–摘要在无人驾驶和辅助驾驶系统中，车道线检
Nani_xiao·2020-08-16 10:30

中缀表达式转后缀表达式(逆波兰式)并且计算结果

之前学习编译原理时写过类似的代码，当时的思路不是特别好，后来看《算法笔记》又遇到了这一题，按照书上的原理自己用C++模拟实现了一遍，因此记录一下思路和代码。
千裡·2020-08-16 09:48

二分查找的进一步学习

（本博客基于算法笔记）算法笔记中有一句话“二分查找的过程与序列的下标从0还是从1开始无关”，我一开始觉得这句话明显有误，毕竟一个数组，如果是从1开始岂不是少了一个数字？
绩点想上3.7的辣鸡·2020-08-16 07:57

算法笔记非递归归并排序拓展题

intA[8]={66,12,33,57,64,27,18};intn=6;for(intstep=2;step/2<=n;step*=2){for(inti=0;i<=n;i+=step){intmid=min(i+step/2-1,n);//这里问题还蛮大的if(mid<=n){printf(“此时的参数为：%d%d%d\n”,i,mid,min(i+step-1,n));test8(A,i,
绩点想上3.7的辣鸡·2020-08-16 07:57

算法笔记（2）——日常记录

冒泡算法不停的与隔壁数据做出比较，然后交换，逐渐冒泡到另一端。简单选择排序遍历第一遍，找到一个最小的数据，与最左边或者是最右边的数据交换位置，然后再遍历，找到第二小的…以此类推这里解决我一个疑惑不解的地方，初始化是初始化a[5]，但是sizeof(a+0)还是跟里面具体放了多少数值有关系，跟初始化的值没有关系。插入排序把无序排列中的元素取出来，跟有序数列中的元素比较，选择插入的位置，未学习前，我一
绩点想上3.7的辣鸡·2020-08-16 07:57

《算法笔记》3.2小节——入门模拟->查找元素

目录问题A:统计同成绩学生人数问题B:找x问题C:查找学生信息问题A:统计同成绩学生人数时间限制:1Sec内存限制:32MB提交:909解决:441[提交][状态][讨论版][命题人:外部导入]题目描述读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入
_墨隐_·2020-08-16 07:34

《算法笔记》4.1小节——算法初步->排序

问题A:排序时间限制:1Sec内存限制:32MB提交:923解决:354[提交][状态][讨论版][命题人:外部导入]题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1intmain(){intn=0;inti=0;intj=0;inta[102]={0};inttemp=0;while(scanf("%d",&n)!=EOF){for(i=0;ia[j+1]){temp=a
_墨隐_·2020-08-16 07:34

《算法笔记》3.1小节——入门模拟->简单模拟

目录问题A:剩下的树问题B:A+B问题C:特殊乘法问题D:比较奇偶数个数问题E:ShortestDistance(20)问题F:A+B和C(15)问题G:数字分类(20)问题H:部分A+B(15)问题A:剩下的树时间限制:1Sec内存限制:32MB提交:1682解决:673[提交][状态][讨论版][命题人:外部导入]题目描述有一个长度为整数L(1intmain(){intl=0;intm=0;i
_墨隐_·2020-08-16 07:34

《算法笔记》3.5小节——入门模拟->进制转换

问题A:又一版A+B时间限制:1Sec内存限制:32MB提交:1208解决:348[提交][状态][讨论版][命题人:外部导入]题目描述输入两个不超过整型定义的非负10进制整数A和B(usingnamespacestd;voidgetNum(longlongnumber,intm){charnum[100]={0};intlength=0;inti=0;//辗转相除法while(number!=0
_墨隐_·2020-08-16 07:34

栈的三个经典问题--《算法笔记》同步与补充

栈的经典问题逆波兰式问题（后缀表达式），括号匹配问题，序列输出问题逆波兰式问题概述：题目给出中缀表达式，要求计算出相应的结果题目链接题目思路：1、中缀表达式转换为后缀表达式原因：中缀表达式适合人类思维，但计算机很难处理，通常要转化为后缀表达式，利用栈处理2、计算后缀表达式中缀转后缀的具体思路：1、设置操作符栈（通过比较操作符的优先级，确定是否出栈），设置队列来存放后缀表达式2、扫描遍历中缀表达式，
九筒-·2020-08-16 03:08

九章算法笔记 9.动态规划 Dynamic Programming

递归和动态规划cs3k.com从Triangle这个问题说起：题目：Givenatriangle,findtheminimumpathsumfromtoptobottom.Eachstepyoumaymovetoadjacentnumbersontherowbelow.Example：Giventhefollowingtriangle:[[2],[3,4],[6,5,7],[4,1,8,3]]Th
weixin_30237281·2020-08-16 02:45

PAT 甲级 A1088 Rational Arithmetic

算法笔记考前要看看，涉及分数的四则运算和化简，求最大公约数#include#includeusingnamespacestd;typedeflonglongll;llgcd(lla,llb){//求最大公约数
GonnaZero·2020-08-16 00:19

PAT 甲级 A1015 Reversible PrimesA

算法笔记#include#includeboolisPrime(intn){if(n<=1)returnfalse;//0和1不是素数intsqr=(int)sqrt(1.0*n);//平方根计算函数原型为
GonnaZero·2020-08-16 00:19

PAT 甲级 A1100 Mars Numbers

算法笔记注意getline和scanf("%d%*c",&str),%*c是跳过下一个元素，从下下个元素读入#include#include#include#includeusingnamespacestd
GonnaZero·2020-08-16 00:19

魔术师发牌问题 (C语言实现) ------- 算法笔记008

问题背景实质还是循环双向链表的应用，多了一个判断循环的步骤实现代码#include#include#definenumPokers13typedefstructnode{intdata;structnode*next;}Node,*List;//定义一组牌A-K;A用1表示，对应的J,Q,K也是相应的数字表示intpokers[13]={1,2,3,4,5,6,7,8,9,10,11,12,13}
Changlon·2020-08-16 00:03

STL stack 常见用法详解

《算法笔记》学习笔记stack常见用法详解stack翻译为栈，是STL中实现的一个后进先出的容器。
an19530603·2020-08-15 22:12

[算法笔记]深度优先搜索（DFS）广度优先搜索（BFS）

1.深度优先搜索以一种枚举所有完整路径以遍历所有情况的搜索方法递归由栈实现eg1：有n件物品，每件物品的重量为w[i],价值为c[i],选出若干件物品放入一个容量为V的背包中，使得在选入背包的物品重量和不超过V的前提下，让背包中的物品价值最大记物品编号为index记已选的物品重量sumW，总价值sumC定义voidDFS(intindex,intsumW,intsumC);遇到每一个物品都有放入和
学姐你好高冷·2020-08-15 21:48

【算法笔记】深度优先搜索(DFS)

算法基础深度优先搜索（depthfirstsearch，简称深搜）是一种极其常用的算法，简单来说，符合以下策略的就可以称为深度优先搜索。在图中行走，没有走过的点称为“新点”，所有走过的点称为“旧点”。开始时所有的点都是新点，从任意节点1出发，走向任意一个新节点，同时将新节点标记为旧节点，然后重复此步骤。如果发现不能再走到下一个新节点，则回退到上一个走过来的节点，重复此步骤，直至可以找到新节点为止。
Suprit·2020-08-15 20:13

九章算法笔记D6-区间型动态规划

tags:算法DP动态规划大家觉得写还可以，可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn文章目录D6区间型动态规划类型最长回文子序列**描述****样例1**分析扰乱字符串（ScrambleString)题目描述戳气球问题描述**说明:****示例:**分析能量向量**描述**样例D6区间型动态规划类型给
Motongxue·2020-08-15 20:26

算法笔记——问题 B: A+B

题目描述给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9>s1>>s2){}C/C++——输入数据个数未知情况下输入方法主要思路就是遍历两个数组，是‘0’-‘9’范围内的n*10加上s[i]转为数字大小的数据，注意负号特殊处理。另外多组数据每次输入后相关的数据
小小白java小小白·2020-08-15 15:21

广度优先搜索实现走迷宫问题（c++实现）

广度优先搜索可以找到最短的走出迷宫的路径，看能不能走出迷宫很简单，由于广度优先搜索总是找到离某点最近的下一个点，找到的路径一定是最短路径，详见算法笔记上关于广度优先搜索的介绍，问题是如何输出走出迷宫的路径
zhanyue666·2020-08-15 12:41

Leo的次幂运算——算法笔记

题目描述：Leo是某个人的粉丝，所以她很喜欢7这个数字。这天她心血来潮，想对7进行次幂运算。Leo又是个想法独特的人，她想对7进行无数次幂运算，即计算7(7(77(…7)))即如图所示，假设图中有无数个7但是这样很显然，得到的是一个很大的数字，所以请你把这个数字对p取模，并告诉她结果。输入：第一行为数字t，表示有t组数据（t#include#include#include#include#incl
Flowery Me·2020-08-15 09:35

问题 B: A+B【算法笔记：codeup墓地】

题目描述给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9#include#defineMAX50charSTR[MAX][MAX];voidread(charstr[],inta[],int*ai,intb[],int*bi);//读取一行字符，并将其转化为数
蜗牛牛想上金字塔·2020-08-14 22:28

PAT甲组1033.To Fill of Not to Fill思路与注意点--补充《算法笔记》

A1033题目链接本题思路对于我这个新手来讲，在处理这道题的逻辑时，还是费了些周折的，下面来讲一下这道题的具体思路：很明确这道题是使用贪心法首先对所有加油站按距离远近进行排序；查找出可行范围内，距离当前加油站最近的，油价比当前低的加油站，加一部分油，使其刚好加到更合适的加油站。若可行范围内没有比现在更便宜的加油站，则说明此处是相对最便宜的，应该把油加满，然后前往接下来价格相对较低的加油站。若可行范
九筒-·2020-08-14 21:28

算法笔记：动态规划（1）

何时能够使用动态规划动态规划（DynamicProgramming,DP）与其说是一种算法，更准确地说是一种解决问题的思维方式，因为其并没有对所有相关问题抽象出一种通用的算法程序，而是要在解题时根据具体的问题运用动态规划的思想进行问题的建模并编码求解。因此在理解动态规划解题之前，首先要了解什么样的问题能够用动态规划的思想解决。本质上来说，动态规划是一种更高效的递归算法的实现，所以在学习动态规划之前
我叫李铁柱·2020-08-14 20:24

算法笔记：动态规划（2）

问题类型在LeetCode上目前共有200道左右的动态规划相关的题，根据现有题目可以总结出一些题型，熟悉题型以及相关的描述能够帮助我们更准确地判断动态规划使用的场景。通向目标点的最小（最大）路径不同方法数区间合并字符串上的动态规划决策类通向目标点的最小（最大）路径问题描述这一类问题通常是给定一个目标点（目标状态），要求到达该目标点的代价最小（或最大）的路径的代价。一般来说都是求“代价”，而不是求“
我叫李铁柱·2020-08-14 20:24

算法笔记---二叉查找树的性质

题目描述给出N个正整数来作为一棵二叉排序树的结点插入顺序，问：这串序列是否是该二叉排序树的先序序列或是该二叉排序树的镜像树的先序序列。所谓镜像树是指交换二叉树的所有结点的左右子树而形成的树（也即左子树所有结点数据域大于或等于根结点，而根结点数据域小于右子树所有结点的数据域）。如果是镜像树，则输出YES，并输出对应的树的后序序列；否则，输出NO。输入样例17865710811输出样例1YES5768
、那年雪天·2020-08-14 17:33

算法笔记之给定一系列的正整数，请按要求对数字进行分类，并输出（java版）

题目描述：对于给定的一系列正整数，请按要求对数字进行分类，并输出以下五类数字：A1=能被5整除的数字中所有偶数的和；A2=能被5整除后余1的数字按照给出顺序进行交错求和，即计算n1-n2+n3-n4…；A3=被5除后余2的数字的个数；A4=被5整除后余3的数字的平均数，精确到小数点后一位；//说明如下：由于我们要对输出格式有要求，所以选择System.out.printf（"%d",a）.和C语言
爱未眠花未开·2020-08-14 16:49

建立维持平衡二叉树（Root of AVL Tree）

这个何老师将的旋转类型是根据“麻烦结点”相对于“破坏节点”的位置来定义的，我这里实现方式是参考算法笔记中的，R就表示右旋，L表示左旋，是根据旋转的方向取得名字。贴一下图，感觉很好理解。
邹邹菁菁瑶瑶·2020-08-14 14:18

PAT算法笔记(十二)————打印沙漏

题目描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入描述:输入在一行给出1个正整数N
Wind_white·2020-08-14 13:29

回溯算法笔记，并解决N皇后问题（Python实现）

回溯算法1.概念2.基本思想3.用回溯法解题的一般步骤：4.实例：解决N皇后问题1.概念回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件
全 洛·2020-08-14 08:36

算法笔记_180:历届试题 国王的烦恼(Java)

目录1问题描述2解决方案1问题描述问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法
weixin_33946605·2020-08-14 08:11

算法笔记（1）—— 各类排序算法

排序算法主要是算法导论的内容，第二章提到插入排序、归并排序（递归、分治）另外补充了的排序方法冒泡排序、选择排序、快速排序具体思路可以参考百度百科感觉已经讲得很详细，都是基础算法以下代码是自己的一些理解，可能跟书本不一样，或者跟最优、最简不同，欢迎提出。TODO:其他排序算法待更新main函数中切换不同算法/*算法导论第二章-排序算法插入排序、归并排序（递归、分治）另外的排序方法冒泡排序、选择排序、
猪无戒_·2020-08-14 07:12

【算法笔记】输出字符串的所有子序列

递归解决即可。。。我竟然想用序列自动机解决，我傻了对于每个字符，选或者不选，这和《挑战程序设计竞赛》（第2版）的P30的：给出一些数，从中选择一些数使它们的和是k，同样的，对于每个数有选或者不选两种情况，递归解决就好。记得大一上的时候看这道题的代码，愣是看了好久都没想太懂，现在觉得好简单哈哈哈代码：#includeusingnamespacestd;#definelowbit(x)((x)&(-x
_奶酪·2020-08-14 06:25

HDU-1506-Largest Rectangle in a Histogram——算法笔记

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1506ProblemDescription：Input：Theinputcontainsseveraltestcases.Eachtestcasedescribesahistogramandstartswithanintegern,denotingthenumberofrectanglesitiscom
Flowery Me·2020-08-14 05:14

HDU - 1864—最大报销额——算法笔记

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1864ProblemDescription：现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额
Flowery Me·2020-08-14 05:14

Java常用算法二：分治法

文章目录一、分治算法的基本步骤二、分治算法解决汉诺塔问题2.1汉诺塔的规则：2.2使用分治算法笔记参考：尚硅谷分治法就是把很复杂的问题分而治之，把一个很大的问题分成几个很小的问题，再把这几个很小的问题分成很多个更小的问题
衍射·2020-08-14 01:32

觉得写的比较好的算法链接总结

强推oiwiki莫队算法算法回文自动机算法（fail指针跳转后的位置尽量能与n构成回文）算法笔记（入门的）
忘梦心·2020-08-13 22:18
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他