ACM.算法笔记

《算法笔记》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

贪心算法笔记

百度上面有对贪心算法更为详细的介绍还有详细的代码贪心算法的作用与缺点我对贪心算法的理解是每次的选择都是局部选择当中最优的选择，那么最终的整个选择是比较优的解；贪心算法的优点在于它的高效，甚至高效到可以用手动去模拟，但是缺点很明显，那就是局部最优从整体看不一定是最优解。比如在图中选择路径从1走到9，如果我们把所有路径遍历一遍再比较出最小路径是比较复杂的（在很大很大的图上这样比较时会很复杂，这个图太小
没事码代码的渣渣·2020-08-13 22:03

算法笔记四 排队买票

算法笔记四排队买票题干思路解法一解法二(转载自https://blog.dotcpp.com/a/64305)解法三递归代码实现解法二卡特兰数解法三递归题干描述有M个小孩到公园玩，门票是1元。
对象被抛出·2020-08-13 22:00

Leo的泡泡——算法笔记

题目描述：Leo临近高考，为了缓解心情，她蹲在鱼缸旁看小鱼吐泡泡。看了一段时间，她发现了一些规律：小鱼每次会吐出一个小泡泡o或者大泡泡O，这些吐出来的泡泡会垂直往上升，两个相连的小泡泡会合在一起成为大泡泡，两个相连的大泡泡会合在一起炸开，也就是没有泡泡了。小鱼每次都等上一次的泡泡合并完才会吐下一个泡泡，现在Leo给出她记录的小鱼吐泡泡的顺序，你能帮她计算最后的泡泡序列吗输入：数据有多组，处理到文件
Flowery Me·2020-08-13 22:37

排序算法笔记

*动图与部分算法介绍引用自https://www.cnblogs.com/onepixel/articles/7674659.html冒泡排序（BubbleSort）冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢
fwens·2020-08-13 21:40

CornerNet 算法笔记

论文：CornerNet:DetectingObjectsasPairedKeypoints论文链接：https://arxiv.org/abs/1808.01244代码链接：https://github.com/umich-vl/CornerNet这篇发表在ECCV2018上的目标检测文章给人一种眼前一亮的感觉，简单说一下几个比较吸引我的点：1、将目标检测问题当作关键点检测问题来解决，也就是通过
AI之路·2020-08-13 20:59

算法笔记——【并查集】格子游戏

算法笔记——【并查集】格子游戏原题链接Alice和Bob玩了一个古老的游戏：首先画一个n×n的点阵（下图n=3）。
Donric-Yee·2020-08-13 18:44

算法笔记 习题5-10 分数序列求和

问题I:习题5-10分数序列求和时间限制:1Sec内存限制:12MB题目描述有如下分数序列2/1，3/2，5/3，8/5，13/8，21/13…求出次数列的前20项之和。请将结果的数据类型定义为double类型。输入无输出小数点后保留6位小数，末尾输出换行。样例输入无样例输出32.660261#includeintmain(){doublei,a,t,n,sum;i=1;a=1;n=20;sum=
ZOE_ZHU·2020-08-13 18:12

【算法笔记】跳表

跳表1.如何理解“跳表”？2.用跳表查询到底有多快？-时间复杂度3.跳表是不是很浪费内存？-空间复杂度4高效的动态插入和删除5跳表索引动态更新6为什么Redis要用跳表来实现有序集合，而不是红黑树？7总结1.如何理解“跳表”？这种链表加多级索引的结构，就是跳表;2.用跳表查询到底有多快？-时间复杂度每两个结点会抽出一个结点作为上一级索引的结点，那第一级索引的结点个数大约就是n/2，第二级索引的结点
qq_41286360·2020-08-13 17:35

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

常用模板其它进制转十进制P进制数x=a1a2a3...anx=a_1a_2a_3...a_nx=a1a2a3...an转换为十进制数y：y=a1∗Pn−1+a2∗Pn−2+...+an−1∗P+any=a_1*P^{n-1}+a_2*P^{n-2}+...+a_{n-1}*P+a_ny=a1∗Pn−1+a2∗Pn−2+...+an−1∗P+aninty=0,product=1;//product在
SakuraJI·2020-08-13 17:41

1018 Public Bike Management (30 分，附详细注释，逻辑分析)

递归迭代计算最优解变量、函数相对较繁琐，涉及知识点较多研究ing不会告诉你，一般博主不太懂的问题，都不怎么总结测试用例input:10335670011021033131231output:30->2->30ac代码参考算法笔记
kngines·2020-08-13 16:12

算法笔记3.5进制

问题A:又一版A+B时间限制:1Sec内存限制:32MB提交:648解决:210[提交][状态][讨论版][命题人:外部导入]题目描述输入两个不超过整型定义的非负10进制整数A和B(24581234560样例输出10011103提示注意输入的两个数相加后的结果可能会超过int和long的范围。代码#include#include#include#includeclassstudent{public
qq553270311·2020-08-13 16:41

（算法练习）——BFS（广度优先搜索）【出迷宫】

《算法笔记》P280这一题值得珍藏！！
晴空_万里·2020-08-12 13:59

数据结构与算法笔记：贪心策略之 Matrix Sorting, PFC Coding, Huffman Tree

矩阵排序MatrixSorting一个矩阵先进行逐列排序，再进行逐行排序，之后逐列仍旧保持有序备注：图片托管于github，请确保网络的可访问性上图分上下两排,一排二图为一个随机的矩阵,一排三图为列排序后的矩阵，一排四图为行排序后的矩阵可见，一排四图在列上虽然元素发生了变化，但仍旧有序，如何证明这个问题?分析在进行完列上的排序后,比如得到上图的从上到下依次递增的一排三图,之后我们开始进行行上的排序
Johnny丶me·2020-08-12 10:09

数据结构与算法笔记：Gnome Sort, Bubble Sort以及贪心策略的相关对比改进

关于算法算法其实有无数种，就市面上的算法而言，普通人可能知道的算法不到千百分之一，但是我们却可以一定程度上驾驭算法，是因为我们知道算法设计的策略我们在解决问题的时候，头脑中想到的都是策略，这些算法可以串成一串，每一串可能都是基于一种策略设计出来的Big-O记号我们研究算法，需要懂得如何判断算法的优劣，越好的算法消耗的资源就越少计算的资源有两点：一个是时间，另一个空间，我们最主要关注的其实还是时间备
Johnny丶me·2020-08-12 10:09

数据结构与算法笔记：抽象思维之代码重构，隔离变化(从填充数字旋转方阵开始)

编程输出N*N的数字方阵1)任务编程输出NN的数字方阵，将1~NN的自然数逆时针旋转填充到矩阵中。例如一个6*6的矩阵完成填充后的示意图如下所示备注：图片托管于github，请确保网络的可访问性2)一般思路每次填完一个矩形，剩下的又是一个矩形每次矩形的起点都不一样，如下图所示：1，21，33备注：图片托管于github，请确保网络的可访问性每一次小的矩形填写都与前一个矩形有类似的算法实现，我们自然
Johnny丶me·2020-08-12 10:09

数据结构与算法笔记：Big-O记号, 数据结构与算法的关系以及几种基本的数据结构

关于算法算法其实有无数种，就市面上的算法而言，普通人可能知道的算法不到千百分之一，但是我们却可以一定程度上驾驭算法，是因为我们知道算法设计的策略我们在解决问题的时候，头脑中想到的都是策略，这些算法可以串成一串，每一串可能都是基于一种策略设计出来的Big-O记号我们研究算法，需要懂得如何判断算法的优劣，越好的算法消耗的资源就越少计算的资源有两点：一个是时间，另一个空间，我们最主要关注的其实还是时间备
Johnny丶me·2020-08-12 10:09

数据结构与算法笔记：抽象思维之转换视角，提炼共性(分书和八皇后问题算法重构)

转换视角，提炼共性有时算法本身乍一看是不一样的，而且很不一样，比较结构特点，看不出来有什么共性如果我们转换下看问题的视角，是否能够找到共性呢1)对比分书问题和八皇后问题备注：图片托管于github，请确保网络的可访问性这两个问题，其实差异很大，但是两者的与或图却非常类似这意味着，这两者在算法上是同一类问题，可以使用相同的程序来求解现在我们来转换一下视角备注：图片托管于github，请确保网络的可访
Johnny丶me·2020-08-12 10:08

TUAK算法笔记

笔记源自规范3GPPTS35.231、3GPPTS35.2321、参数AK匿名秘钥48-bitAMF鉴权管理域16-bitCK加密秘钥128-bitor256-bitIK完整性秘钥128-bitor256-bitIN一个输入值1600-bitINSTANCE一个用于指定不同的操作模式和不同的参数长度的值8-bitK用户秘钥128-bitor256-bitMAC-A网络身份验证代码64-bit,12
GUET_曼陀罗华·2020-08-11 22:12

数据结构与算法笔记（七)：队列

一、定义队列（queue）是限定在表的一端进行插入，表的另一端进行删除的数据结构。先进先出。二、队列设计//结点定义typedefstructnode{intdata;structnode*next;}node;//队列定义，队首指针和队尾指针typedefstructqueue{node*front;//头指针node*rear;//尾指针}queue;三、初始化初始化将头尾两个结点指向空，表示
努力努力再努力0918·2020-08-11 22:06

数据结构与算法笔记 : C++

C与C++代码改变头文件引用//C语言的方法：带.h的方式进行include#include#include//C++的方法，直接引用即可#include#include输入输出intn;//定义n为整形//C语言的输入输出（需要指定类型，如下指定为整形）scanf("%d",&n);printf("%d",n);//C++语言的输入输出（不需要指定类型，会根据n进行自主的判定）cin>>n;co
努力努力再努力0918·2020-08-11 22:06
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他