ACM.算法笔记

2019冬季PAT甲级 题解和反思

非科班跨考，11月中旬把甲级题库155道粗略地刷完了一遍（在《算法笔记》的帮助下），然后从头开始二刷，做了十几题以后觉得刷不完了，加上其他考试的压力，便搁置刷题计划，考前一天将题库里面的关于图和树的题目的代码粗略地看了一遍
xiaoh1999·2020-08-11 19:20

PAT甲级2019冬7-3 Summit（1166）(邻接矩阵存储，直接暴力)

算法笔记总目录关键英语单词解释本题代码与PAT甲级2017冬7-31142MaximalClique(25分)除输出不一样外，其他不变。
神圣之光·2020-08-11 17:29

算法笔记——动态规划法

动态规划法常常适用于有重叠子问题和最优子结构性质的问题，在重复子问题的数目关于输入的规模呈指数增长时特别有用。动态规划法的本质其实就是试图仅仅解决每个子问题一次，具有天然剪枝的功能，从而减少计算量：一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次需要同一个子问题解之时直接查表。即每个问题只管好他的子问题呈现的结果，而至于它是怎么来的则全然不管。重点是查表，表的设计决定着算法的好坏。最经典
袁钰琦·2020-08-11 14:21

算法笔记——双指针法

最近几天想把寒假做的有关算法的笔记整理出来，其中有很多例题都是出自leetcode，还有一些是参考《算法竞赛入门经典》，用得比较多的方法有动态规划法、双指针法、回溯法、二分法、递归法等。今天先双指针法：双指针法的形式有好几种，如同侧出发，两侧逼近（需要先排序，其实遍历两次也可以，但是算法复杂度比较高），两侧远离。形式一：同侧出发乘积小于K的子数组：给定一个正整数数组nums。找出该数组内乘积小于k
袁钰琦·2020-08-11 14:21

算法笔记——dfs,bfs

深度优先和广度优先‘(dfs、bfs)是最常用的两种搜索方法，在各类算法竞赛中也是频频出现，（可参见2017蓝桥杯的前4题均是搜索题），所以掌握两种搜索的适用场合和使用方法是很有必要的。适用场合：bfs：常用在搜索最短路径的情景，一旦搜索到可以结束，因为其深度一定是最短的。dfs也可以但是就必须全部搜索完才能判定最短的路径。dfs：所需要维护的空间少，这个跟其每次只需要维护一个方向的记录有关。使用
袁钰琦·2020-08-11 14:50

（算法练习）——DFS（深度优先搜索）

用递归来实现深度优先搜索《算法笔记》P271背包问题#includeconstintmaxn=30;intn,V,maxValue=0;intw[maxn],c[maxn];/*voidDFS(intindex
晴空_万里·2020-08-11 14:16

《算法笔记》—— "迷宫求解" 之 深度优先搜索（DFS）

走过路过的小伙伴们，点个赞再走呗^_^，你的支持是我前进的动力迷宫相关算法文章：《算法笔记》——“迷宫求解”之广度优先搜索（BFS）何为DFS？
花 梦·2020-08-11 14:39

算法笔记_055:蓝桥杯练习 Tricky and Clever Password （Java）

目录1问题描述2解决方案1问题描述问题描述在年轻的时候，我们故事中的英雄——国王Copa——他的私人数据并不是完全安全地隐蔽。对他来说是，这不可接受的。因此，他发明了一种密码，好记又难以破解。后来，他才知道这种密码是一个长度为奇数的回文串。Copa害怕忘记密码，所以他决定把密码写在一张纸上。他发现这样保存密码不安全，于是他决定按下述方法加密密码：他选定一个整数X，保证X不小于0，且2X严格小于串长
weixin_34293246·2020-08-11 14:44

算法笔记之动态规划（4）

用动态分析解决0-1背包问题有n个物品，每个物品的重量为w[i]，价值为v[i]，购物车容量为W。选若干个物品放入购物车，在不超过容量的前提下使获得的价值最大。问题分析（1）分析最优解的结构特征（2）建立具有最优值的递归式可以对每个物品依次检查是否放入或者不放入，对于第i个物品的处理状态：用ci表示前i件物品放入一个容量为j的购物车可以获得的最大价值。不放入第i件物品，xi=0，装入购物车的价值不
weixin_34203832·2020-08-11 14:32

YOLT算法笔记

论文：YouOnlyLookTwice:RapidMulti-ScaleObjectDetectionInSatelliteImagery论文链接：https://arxiv.org/abs/1805.09512代码地址：hps://github.com/CosmiQ/yolt这篇文章是做卫星图的目标检测，在YOLOv2算法基础上做了改进得到YOLT（YouOnlyLookTwice）算法，因为卫
AI之路·2020-08-11 13:35

SNIPPER 算法笔记

论文：SNIPER:EfficientMulti-ScaleTraining论文链接：https://arxiv.org/abs/1805.09300代码链接：https://github.com/MahyarNajibi/SNIPER这篇文章是之前SNIP论文的升级，升级点在于减少SNIP的计算量。SNIP借鉴了multi-scaletraining的思想进行训练，multi-scaletrai
AI之路·2020-08-11 13:35

算法笔记动态规划总结

数塔问题：f[i][j]存储第i行第j个点的数值，令dp[i][j]表示第i行第j个数字出发的到达最底层的所有路径中能得到的最大和。i,j都从1开始显然：  dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+f[i][j]     得到状态转移方程，而最后一层dp值总是等于元素本身。即：dp[n][j]==f[n][j](1=1;i--){for(intj=1;j=a[j
雪之下雪乃”·2020-08-11 13:21

算法笔记之动态规划(DP)

文章目录写在前面动态规划取球博弈代码实现Reference写在前面因为算法课上骆老师讲的是真的好，所以对动态规划还是比较熟悉的。总结来说就是自底向上求解，主要在于DP转移方程的分析，然后构造DP数组进行填表即可，有时可能需要注意保存求解路径。动态规划简单分析一个最大连续子序列之和问题：给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1s
子耶·2020-08-11 12:56

codeupContest100000608 - 《算法笔记》8.1小节——搜索专题->深度优先搜索（DFS）总结（持续更新

ProblemA【递归入门】全排列题目描述排列与组合是常用的数学方法。先给一个正整数(1inta[20],vis[20];intn;voiddfs(intdep){if(dep==n+1){//判断边界for(inti=1;iintn,r;inta[22]={0},vis[22]={0};voiddfs(intdep){if(dep==r+1){for(inti=1;i
qiyueliuhuo23·2020-08-11 12:08

0011算法笔记——【动态规划】最长公共子序列问题(LCS)

问题描述：一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}是X的子序列是指存在一个严格递增的下标序列{i1,i2,…,ik}，使得对于所有j=1,2,…,k有Xij=Zj。例如，序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列，相应的递增下标序列为{2,3,5,7}。给定两个
风仲达·2020-08-11 12:37

算法笔记

算法设计介绍1.什么是算法Algorithm简单的说就是解决特定问题的步骤、方法。2.算法的要求desirableproperties:1).正确2).效率3).容易实现3.一个算法要同时被证明是正确的和没有错误的，意思是说要从正反两面来证明算法。4.算法无非就是包括induction(顺序推导)和recursion(递归).5.一个计算机科学家同时也是个数学家，尽管作为数学家还很差劲。6.常用共
liuhebing·2020-08-11 12:05

算法笔记—05：蓝桥杯刷题笔记

去年参加了第九届蓝桥杯比赛，十个题做出来五个，对错不知，反正水了个省二，感觉自己做的不是很好。所以今年又参加了第十届，想拿个省一，再去国赛体验一下。在这之前，准备的有半个月的时间，每天就是刷历届的赛题，明天就要比赛了，就想着在这总结一下。省赛赛题题型：3~4道结果填空、2道代码填空、4道代码编写。对于菜菜的我来说，蓝桥杯赛题的主要题型只有搜索，不过这个搜索不是一般的搜索，它同时还可能结合排列、组合
精致先生·2020-08-11 12:16

算法笔记——动态规划法

这是一道比较有趣的动态规划法的题。给定一个字符串s和一个String列表wordDict，判断字符串是否可以由列表中的元素组成。dp[i]的含义即字符串截取（0，j）是否可以由列表中的元素组成，由此迭代至最终的整个字符串。情况一：如果字符串截取（0，j-1）本身是列表的一个元素，则dp[j]=true情况二：如果字符串截取（0，j）由列表中的两个元素组成，假设分别是（0，i-1）和（i，j），那么
袁钰琦·2020-08-11 10:57

算法笔记——DFS深度优先搜索

DFS深度优先搜索1、理解现在我们先想象以第一视角处于一个巨大的迷宫中（如下图所示），没有任何辅助，也没有什么上帝视角，假设迷宫只有一个入口和一个出口，那么如何才能一定走得出去？有个方法，只沿着右手边的墙走。遇到岔路口，选择其中一个路口继续前进，可以理解为以深度作为前进的关键词，不碰到死胡同就不回头，因此把这种搜索的方式成为深度优先搜索（DepthFirstSearch，DFS）从迷宫的例子可以注
永痕芝兰·2020-08-11 10:54

算法笔记_122:蓝桥杯第七届省赛（Java语言A组）试题解答

目录1煤球数目2生日蜡烛3搭积木4分小组5抽签6寒假作业7剪邮票8取球博弈9交换瓶子10压缩变换前言：以下试题解答代码部分仅供参考，若有不当之处，还请路过的同学提醒一下~1煤球数目煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你
weixin_30267691·2020-08-11 10:39

0025算法笔记——【贪心算法】最小生成树问题

1、问题描述设G=(V,E)是无向连通带权图，即一个网络。E中每条边(v,w)的权为c[v][w]。如果G的子图G’是一棵包含G的所有顶点的树，则称G’为G的生成树。生成树上各边权的总和称为该生成树的耗费。在G的所有生成树中，耗费最小的生成树称为G的最小生成树。网络的最小生成树在实际中有广泛应用。例如，在设计通信网络时，用图的顶点表示城市，用边(v,w)的权c[v][w]表示建立城市v和城市w之间
风仲达·2020-08-11 10:21

算法笔记——归纳法

归纳法选择排序//SelectionSortRec//input:A[1...n]//output:非降序A[1...n]1.sort(1)过程sort(i)if(iA[k];sort(i+1);endif插入排序//InsertionSortRec//input:A[1...n]//output:非降序A[1...n]1.sort(n)过程sort(i)if(i>1)thenx=A[i];sor
Matts Tian·2020-08-11 10:56

算法笔记 —— 汉诺塔详解

文章目录一.问题来源二.小游戏体验三.思路分析四.程序实现一.问题来源相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号X、Y、Z)，在X杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把X杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置
梦小羊·2020-08-11 04:33

【Python数据结构与算法笔记day33】6.8. 搜索

文章目录6.8.搜索搜索二分法查找二分法查找实现（非递归实现）（递归实现）时间复杂度6.8.搜索搜索搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的，因为该项目是否存在。搜索的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找二分法查找二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用
汪雯琦·2020-08-11 03:39

【Python数据结构与算法笔记day07】1.5. 算法分析

文章目录1.5.算法分析算法分析1.5.算法分析算法分析第一次尝试的算法核心部分forainrange(0,1001):forbinrange(0,1001):forcinrange(0,1001):ifa**2+b**2==c**2anda+b+c==1000:print("a,b,c:%d,%d,%d"%(a,b,c))时间复杂度：T(n)=O(nnn)=O(n3)第二次尝试的算法核心部分fo
汪雯琦·2020-08-11 03:08

【Python数据结构与算法笔记day06】1.4. 算法效率衡量+执行时间反应算法效率+单靠时间值绝对可信吗？+时间复杂度与“大O记法”+如何理解“大O记法”+最坏时间复杂度+时间复杂度的几条基本计

文章目录1.4.算法效率衡量算法效率衡量执行时间反应算法效率单靠时间值绝对可信吗？时间复杂度与“大O记法”如何理解“大O记法”最坏时间复杂度时间复杂度的几条基本计算规则1.4.算法效率衡量算法效率衡量执行时间反应算法效率对于同一问题，我们给出了两种解决算法，在两种算法的实现中，我们对程序执行的时间进行了测算，发现两段程序执行的时间相差悬殊（214.583347秒相比于0.182897秒），由此我们
汪雯琦·2020-08-11 03:08

【Python数据结构与算法笔记day31】6.6. 归并排序

文章目录6.6.归并排序归并排序归并排序的分析时间复杂度6.6.归并排序归并排序归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，谁小就先取谁，取了后相应的指针就往后移一位。然后再比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可。归并排序的分析defmerge_sort
汪雯琦·2020-08-11 03:08

【Python数据结构与算法笔记day03】1.1. 第一次尝试

文章目录1.1.第一次尝试第一次尝试1.1.第一次尝试第一次尝试importtimestart_time=time.time()#注意是三重循环forainrange(0,1001):forbinrange(0,1001):forcinrange(0,1001):ifa**2+b**2==c**2anda+b+c==1000:print("a,b,c:%d,%d,%d"%(a,b,c))end_t
汪雯琦·2020-08-11 03:08

【Python数据结构与算法笔记day08】1.6. 常见时间复杂度+常见时间复杂度之间的关系

文章目录1.6.常见时间复杂度常见时间复杂度常见时间复杂度之间的关系1.6.常见时间复杂度常见时间复杂度执行次数函数举例阶非正式术语12O(1)常数阶2n+3O(n)线性阶3n2+2n+1O(n2)平方阶5log2n+20O(logn)对数阶2n+3nlog2n+19O(nlogn)nlogn阶6n3+2n2+3n+4O(n3)立方阶2nO(2n)指数阶注意，经常将log2n（以2为底的对数）简写
汪雯琦·2020-08-11 02:55

1034 Head of a Gang （30 分）(算法笔记)

需要解决的问题：建立邻接矩阵的时候下标所用的是数字，而题目给的是字符串，所以需要按照一定的规则将字符串对应为相应的序号将人名的编号对应为出现的顺序，再建立两个map函数负责映射：将字符转换为编号，编号转化为字符剩下的就是DFS图遍历算法的问题由于题目要求输出的总权值超过threshold（阈值），并且每个帮派的人数大于2人，所以DFS函数中的参数为，“现在访问的成员编号”“&头领是谁”“&帮派人数
野生维C片·2020-08-11 00:32

「算法笔记」高斯消元

引子高斯消元(gausselimination)(gausselimination)是线性代数中的一个算法。可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。例题求解一个nn元线性方程组。引导想一想我们是如何求解二元一次方程组的。{ax+by=c(1)dx+ey=f(2){dx+ey=f(2)ax+b
Galaxy Coder·2020-08-11 00:07

算法笔记_118:算法集训之结果填空题集二（Java）

目录1欧拉与鸡蛋2巧排扑克牌3排座位4黄金队列5汉诺塔计数6猜生日7棋盘上的麦子8国庆星期日9找素数10填写算式11取字母组成串1欧拉与鸡蛋大数学家欧拉在集市上遇到了本村的两个农妇，每人跨着个空篮子。她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋。欧拉随便问：“卖了多少鸡蛋呢？”不料一个说：“我们两人自己卖自己的，一共卖了150个鸡蛋，虽然我们卖的鸡蛋有多有少，但刚好得了同样的钱数。你猜猜看！”欧拉猜
weixin_33860737·2020-08-10 23:42

学习日记2

_∩)O~~2019-07月★★★★★《cs231n》~（）★★★★★《算法竞赛进阶指南》~（）★★★☆☆《算法之美》~（）★★★☆☆《deeplearning深度学习笔记v5.1》~（）★★★☆☆《算法笔记
weixin_30505485·2020-08-10 22:21

算法笔记——分解质数（当然是int型的数据）

由于可处理的数据范围极小，而且算法比较暴力。所以仅供参考没有实际意义。分解大质数还是得靠python。、#includeusingnamespacestd;structfactor{intx,cnt;}fac[10];constintmaxn=10000;//表长intprime[maxn],pNum=0;//prime数组存放所有素数，pNum记录素数个数boolp[maxn]={false};
TIM33470348·2020-08-10 20:56

木棒切割问题——算法笔记P134

我理解的作者的意思就是先找到最长的那根木棒，然后利用对这根木棒二分出来的长度L再对其他木棒求，然后总数相加就是k了，和目标值K进行比对。left=0，right=最长木棒长度求得的木棒个数k>=K，下限left=mid+1；k#includeusingnamespacestd;constintstickNum=3;intcut(intsticks[10],intk){intsum=0;for(in
QuinellaAF·2020-08-10 19:45

算法笔记--字符串--将字符串中的某个单词替换成另一个单词，并输出替换之后的字符串

单词替换题目来源：牛客网知识点：字符串，string，getline()，substr()题目描述输入一个字符串，以回车结束（字符串长度usingnamespacestd;voidfun(stringstr,stringx,stringy){intt[80],k;//记录待替换单词出现的位置for(k=0;k=0;k++){str.erase(t[k],x.size());str.insert(t
畹在水中芷·2020-08-10 19:00

算法笔记--DFS例题

例1：有n件物品，每件物品的重量为w[i]，价值为c[i]。现在需要选出若干件物品放入一个容量为V的背包中，使得在选入背包的物品重量和不超过容量V的前提下，让背包中物品的价值之和最大，求最大价值。输入数据：583512245213输出结果：10#include#includeusingnamespacestd;constintmaxn=30;intn,V,maxValue=0;intw[maxn]
满树·2020-08-10 17:07

《算法笔记》基础知识汇总（4）

1.函数定义：是一个实现一定功能的语句的集合，并在需要时可以反复调用而不需要重写。无参函数：不需要提供参数就可以执行的函数void如果自定义函数只是单纯实现一些语句而不需要返回值，就可以用void#includevoidprint1(){printf("Hahhhh,\n");printf("Goodidea!\n");}intmain(){print1();return0;}有参函数：#incl
青藤下的旅行·2020-08-10 10:36

《算法笔记》基础知识汇总（1）

1.绝对值在10的9次方（2147483647）之内整数，都可以整型int来定义，超过了就用longlong定义2.%f是float和double的输出，尽量都用double表示。、但是输入的时候double用%lf3.字符常量必须用单引号标记'Z''J''U'4字符串常量在c语言中没有单独一种基本数据类型（c++中有string），只能使用字符数组的方式。字符串常量用双引号标记，“Iwantto
青藤下的旅行·2020-08-10 10:36

《算法笔记》基础知识汇总（3）

1.memset对数组中每一个元素赋相同的值使用memeset要在程序开头添加string.h头文件，只建议用其来赋0或者-1如果要对数组赋其他值，使用fill函数（第六章）memset使用格式：memset(数组名，初值，sizeof(数组名))memset(a,-1,sizeof(a));for(inti=0;iintmain(){charstr[15]={'g','o','o','d',''
青藤下的旅行·2020-08-10 10:36

《算法笔记》基础知识汇总（2）

1.getchar()输入，可以识别换行符，把换行符当成元素输入#includeintmain(){charc1,c2,c3;c1=getchar();getchar();c2=getchar();c3=getchar();putchar(c1);putchar(c2);putchar(c3);return0;}疑问：putchar换行怎么整？2.typedef给复杂数据类型起别名，如：typed
青藤下的旅行·2020-08-10 10:36

《算法笔记》11. 暴力递归思维、动态规划思维

目录1暴力递归、动态规划1.1暴力递归思维1.1.1暴力递归下的尝试1.1.1.1例一：汉诺塔问题1.1.1.2例二：字符串子序列问题1.1.1.3例四：字符串全排列问题1.1.1.4例六：用递归逆序一个栈(考验脑回路)1.2动态规划模型1.2.1从左往右尝试模型1.2.1.1数字字符转化问题1.2.1.2背包价值问题1.2.2范围上的尝试模型1.2.2.1玩家抽取纸牌问题1.2.2.2N皇后问题
-Inky·2020-08-10 10:00

【算法笔记】离散化入门-模板详解

目录什么是离散化-引子例子分析具体实现unique()函数lower_bound()函数Code什么是离散化-引子离散化，就是在不改变数据相对大小的条件下，对数据进行相应的缩小，以节省空间上的浪费。其实就是一种提高代码时空效率的工具。例子分析对于一个序列，假设为188888,350,100,999,3188888,350,100,999,3188888,350,100,999,3，经过离散化操作后
Z__X·2020-08-10 00:45

算法笔记--链表遍历

建立一个升序链表并遍历输出1.单链表结点定义typedefstructLNode{intdata;structLNode*next;};2.假设有n个元素已经存储在数组a中，用尾插法建立链表CvoidcreatelistR(LNode*&C,inta[],intn){LNode*s,*r;//s用来指向新申请的结点，r始终指向C的终端结点inti;C=(LNode*)malloc(sizeof(L
畹在水中芷·2020-08-09 23:33

算法笔记：并查集

专题：并查集内容来源：《挑战程序设计竞赛》（第2版）一、引入在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪哪个集合中。该问题看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往超过了空间的限制，计算机无法承受；而且复杂度较高，实现过程较复杂。因此，只能采用一种特殊数据结构——并
锐不可当cr·2020-08-09 20:38

简单的PPO算法笔记

学习了莫烦讲解的PPO，写了点自己的理解笔记，希望能帮到你们。代码代码可以去上面的链接自己下载跑一下，这边也给出我参考莫烦自己学的，基本是一样的：importgymimporttensorflowastfimportnumpyasnpimportmatplotlib.pyplotaspltEP_MAX=1000EP_LEN=200BATCH=32GAMMA=0.9C_LR=0.0002A_LR=0
一路没你·2020-08-09 16:12

pat甲级1044

原题链接https://pintia.cn/problem-sets/994805342720868352/problems/994805439202443264晴神算法笔记题解（第一次ac）#include
菜鸟的飞行日记·2020-08-09 15:38

STL之queue的常见用法详解

摘自胡凡的《算法笔记》，仅作记录用！
Earrrring·2020-08-09 11:30

HDU-#4460 Friend Chains（bfs）

题目来源：http://acm.
沁路墨彦·2020-08-09 10:52

【算法笔记第9.6节-并查集】问题 C: How Many Tables

题目描述TodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.Youhavetonoticethatnotallthefriendsknoweachother,andallthefriendsdonotwanttostaywit
xunalove·2020-08-09 03:07
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他