ACM.算法笔记

【密码学】RSA的大整数雏形

2019.11.23：这个代码一开始采用的是如《算法笔记》上等PAT中的类似题目将十进制数字转换为数组大整数（也是十进制形式）。
江湖one Cat·2020-07-06 18:07

算法笔记 5.6大整数运算

1.先要定义一个结构体bign,用于存储数组以及长度structbign{//建一个结构体intd[100000];//若只有10000,则会显示答案错误intlen;bign(){memset(d,0,sizeof(d));len=0;}};2.将接受到的字符串转化成bign类型bignchange(charstr[]){//将字符串变成bign类型bigna;a.len=strlen(str)
H_Gmao·2020-07-06 17:37

【Python数据结构与算法笔记day24】5.2. 双端队列

文章目录5.2.双端队列双端队列操作实现5.2.双端队列双端队列双端队列（deque，全名double-endedqueue），是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。操作Deque()创建一个空的双端队列add_front(item)从队头加入一个item元素add_rear(item)从队尾加
汪雯琦·2020-07-06 17:37

Sk-learn及算法笔记

查看所有的API:http://scikit-learn.org/stable/modules/classes.htmlXGBoost的pythonAPI中提供了sklearn版本的API:https://xgboost.readthedocs.io/en/latest/python/python_api.html#module-xgboost.sklearn只要fromxgboostimport
hyperminer·2020-07-06 12:07

关于PAT B1009算法笔记 书本错误的问题

买了一本胡凡，曾磊的算法笔记。在做的过程中发现了一道错误，拿出来分享和记录一下。题目：1009说反话（20分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。
WJX+WT·2020-07-06 06:48

nyoj42-一笔画问题（图与图的遍历搜索）--算法笔记

图与图的遍历搜索图是一种很常见的数据结构。通过一个简单的图的入门级别的题开始学习。题目描述:zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入描述:第一行只有一个正整数N(N#includeintcc[1001][1001];//保存图intbook[1001],c[1001];//标记，记录每
哀骀他·2020-07-06 05:38

PAT甲组1066.Root of AVL Tree-另附平衡二叉树基本操作代码--补充《算法笔记》

A1066题目链接个人思路构造平衡二叉树解题。最开始在新建节点Node*newNode(intv){}函数，忘记写返回值了，一直再报段错误，寻思着也没有数组，咋回越界呢，废了半天劲才找到错误。AC代码#includeusingnamespacestd;intN;structNode{intdata,height;Node*lchild;Node*rchild;};Node*newNode(intv
九筒-·2020-07-06 05:23

矩阵连乘问题——算法笔记——详解

1、动态规划法问题简述：给定n个矩阵{A1A2…An}，其中Ai和Ai+1是可乘的，考察这n个矩阵的连乘积A1A2…An。由于矩阵的乘法满足结合律，故计算矩阵的连乘积有许多不同的计算次序，而不同的计算次序，所需要计算的连乘次数也是不同的，求解连乘次数最少的矩阵连乘最优次序。举例说明矩阵结合方式对数乘次数的影响：矩阵连乘积A1A2A3，3个矩阵的维数分别为10x100,100x5和5x50，连乘时加
越前浩波·2020-07-06 05:02

算法笔记：树套树（树状数组套主席树+线段树套平衡树）

从我短暂的ACMer生涯当中学到一件事———越是玩弄数据结构，就越会发现树的能力是有极限的…除非超越树那就再套一层树吧！Wryyyyy！！！最近打算研究一波树套树，以下分别介绍了树状数组套主席树和线段树套平衡树的原理和简单用法。树状数组套主席树众所周知，主席树维护的是一种类似前缀和的结构，每个节点都是包含了之前所有节点值的权值线段树，通过继承上一个节点权值线段树的部分结构以减少大量的空间和时间消耗
IlIlIllIIl·2020-07-06 05:50

关于动态规划01背包问题的一些心得体会

《算法笔记》动态规划之01背包问题状态转移方程的代码为：for(inti=1;i#include#includeusingnamespacestd;constintmaxn=100;intmain(){
樱染轻裳·2020-07-06 05:06

图的最小生成树:Prim算法实现报告

Prim算法的原理见《算法笔记》p406下面来说说用代码怎么实现这个思路。首先，需要准备一个数组来记录一个每个顶点是在保护罩内（true）还是在保护罩外（false）。
无在无不在·2020-07-06 04:52

算法笔记 PAT A1033 贪心算法 （好题 重点）

#include#include#include#include#include//贪心策略：//如果在当前加油站可以行驶的最远距离之内//1若其中的加油站价格都比当前的贵加满油去价格最低的//2若有比当前便宜的优先去第一个便宜的//3若加满油都找不到可以到的下一个加油站则无法到达//注意：第一个加油站一定在起点,终点是价格为0的加油站,保持优先性最高usingnamespacestd;struc
北境之王小卡·2020-07-06 04:30

算法笔记 PAT B1002

#include#include#include#include#includeusingnamespacestd;strings;intres[10];stringch[10]={“ling”,“yi”,“er”,“san”,“si”,“wu”,“liu”,“qi”,“ba”,“jiu”};intmain(){cin>>s;intsum=0;string::iteratorite;ite=s.b
北境之王小卡·2020-07-06 04:29

算法笔记 PAT A1019

#include#include#include#include#includeusingnamespacestd;intt[100];//保存转换进制后的倒序intmain(){intnum=0;inta,b;cin>>a>>b;do{t[num++]=a%b;a=a/b;}while(a!=0);intk=1;for(inti=0;i0;i–)cout<
北境之王小卡·2020-07-06 04:29

作业比赛编号 : 100000569 - 《算法笔记》2.5小节——C/C++快速入门->数组

题目地址问题A:习题6-4有序插入#includeusingnamespacestd;intmain(){inta[10],t,i,j;//inputfor(i=0;i>a[i];}cin>>t;//deal，fromrighttoleftfor(j=8;j>=0;j--){if(tusingnamespacestd;intmain(){inta[10],t,i,j;//inputfor(i=0;
这个怪兽有点萌·2020-07-06 03:11

磁盘调度算法笔记--（FCFS、SSTF、SCAN、CSCAN）

为了减少对文件的访问时间，应采用一种最佳的磁盘调度算法。使各种进程对磁盘平均访问时间最小。由于在访问磁盘的事件中主要是寻道时间，因此，磁盘调度算法的目标是是磁盘的平均寻道时间最小。目前磁盘调度算法有以下几类：1.先来先服务(FCFS)：根据进程请求访问磁盘的先后次序进行调度。假设磁头的初始位置是100号磁道，有多个进程先后陆续的请求访问55，58，39，18，90，160，150，38，184号磁
东十一道巷·2020-07-06 02:51

【算法笔记】区域型动态规划_石子并归

今天早晨稍微看了一些区域型动态规划的做法，并A了石子并归。区域型动态规划在石子并归上反应的做法就是将所有的堆划分成小堆，从小堆到大堆逐步合成取得最优解（小堆到大堆的变化即为区间长度的变化）。大堆的最优解的计算过程如下将大堆分成任意两个小堆，大堆的最小成本即为这所有小堆组合中最小成本和的最小值再加上本次合并的成本。由大堆的求解过程给出递推公式：为了与下方编程一致这里先声明几个变量区间长度k区间起始位
ysu_walker·2020-07-06 02:18

算法笔记上机训练实战指南 完整版 高清带书签pdf

下载地址：网盘下载算法笔记上机训练实战指南是《算法笔记》的配套习题集，内容按照《算法笔记》的章节顺序进行编排，其中整理归类了PAT甲级、乙级共150多道题的详细题解，大部分题解均编有题意、样例解释、思路
weixin_30788619·2020-07-05 22:23

11111

title:数据结构与算法笔记categories:数据结构与算法第1章绪论1.1时间复杂度1.2空间复杂度第2章线性表2.1概念2.2顺序表2.2.1求解最大子数组求连续子数组的最大和一、暴力法：二、
wx5f016a7517b17·2020-07-05 19:20

[code] PTA 胡凡算法笔记 DAY051

文章目录题目B1017A除以B小结题目B1017A除以B题意输入被除数（最长1000位）与除数（1位），输出商和余数。思路基本就是按照我们手算的流程进行的，落一位小了再落一位这样。不过这里因为我开始设置余数是0，然后首位不会商0，所以后续多处理了几步，一个是在处理过程中如果出现商0的情况需要单独处理，再就是结果商就是0的情况，需要单独处理。另外一种方法就是，不够就商0，之后再来去除首位的0。Cod
wait_for_that_day5·2020-07-05 19:21

[code] PTA 胡凡算法笔记 DAY053

文章目录题目A1024PalindromicNumber小结题目A1024PalindromicNumber题意输入数N和最大操作次数K，按如下规则进行操作：n+=reverse(n)，当n为回文数字或者操作次数到达K后，输出最后的数和操作次数。思路因为数据范围超过了longlong的范围所以需要设置大整数结构，然后就是大整数的加法操作和判断回文的操作，数字反转也比较好做直接倒着赋值就好了，我这里
wait_for_that_day5·2020-07-05 19:21

[code] PTA 胡凡算法笔记 DAY054

文章目录题目A1039CourseListforStudent小结题目A1039CourseListforStudent题意输入学生人数和课程数。之后输入课程编号及选课人数及所有学生姓名。最后输入所有学生姓名进行查询选课情况。输出格式为：学生姓名课程数各课程编号（递增顺序输出）思路开始很暴力直接用的map做映射，结果最后有一个case爆了。看解析之后采用的是先把name进行哈希，然后只需要vect
wait_for_that_day5·2020-07-05 19:21

[code] PTA 胡凡算法笔记 DAY052

文章目录题目A1023HaveFunwithNumbers小结题目A1023HaveFunwithNumbers题意输入一个数，判断两倍后的数字是否含有和原来数相同的数字及个数。输出YesorNo及两倍后的结果。思路构建大整数结构体字符串输入，转换为大整数类型*2函数实现，这里我主要通过首数字>=5时会lenth+1判断是否两个数所含数字相同，这里我采用的是排完序之后遍历的方式。也可以采用开一个数
wait_for_that_day5·2020-07-05 19:21

[code] PTA 胡凡算法笔记 DAY055

文章目录题目A1047StudentListforCourse小结题目A1047StudentListforCourse题意输入学生人数和课程数。输入学生名字，选择课程数和各选择课程编号。输出每门课程选课的学生数。课程编号从小到大输出，学生名字按字母序输出。思路根据需要输出的内容很明显可以看出这里映射课程号是key，学生姓名是value。而且因为同一个学生会选择很多课程，所以名字会存在大量的冗余。
wait_for_that_day5·2020-07-05 19:21

算法笔记——【递归】全排列问题

排列问题设R={r1,r2,...,rn}是要进行排列的n个元素，Ri=R-{ri}。集合x中元素的全排列记为Perm(X)。(ri)Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列。R的全排列可归纳如下：当n=1时，Perm(R)=(r)，其中r是集合中唯一的元素；当n>1时，Perm(R)由(r1)Perm(R1),(r2)Perm(R2),(r3)Perm(R3)
走在冷风中_·2020-07-05 18:48

Non-local算法笔记

论文：Non-localNeuralNetworksforVideoClassification论文链接：https://arxiv.org/abs/1711.07971代码链接：https://github.com/facebookresearch/video-nonlocal-net这篇是CVPR2018的文章，将nonlocal思想引入视频分类。这篇文章受传统的non-localmeanop
AI之路·2020-07-05 18:00

ShuffleNet v2算法笔记

论文：ShuffleNetV2:PracticalGuidelinesforEcientCNNArchitectureDesign论文链接：https://pan.baidu.com/s/1so7aD3hLKO-0PB8h4HWliw这篇是ECCV2018关于模型加速和压缩的文章，是之前ShuffleNet的升级版。这篇文章的观点和实验都比较新颖，看完还是有不少收获的，特来分享。目前大部分的模型加
AI之路·2020-07-05 18:00

Channel Pruning for Accelerating Very Deep Neural Networks 算法笔记

论文：ChannelPruningforAcceleratingVeryDeepNeuralNetworks论文链接：https://arxiv.org/abs/1707.06168代码地址：https://github.com/yihui-he/channel-pruning这是一篇ICCV2017的文章，关于用通道剪枝（channelpruning）来做模型加速，通道减枝是模型压缩和加速领域的
AI之路·2020-07-05 18:00

Pseudo-3D Residual Networks 算法笔记

论文：LearningSpatio-TemporalRepresentationwithPseudo-3DResidualNetworks论文链接：http://openaccess.thecvf.com/content_ICCV_2017/papers/Qiu_Learning_Spatio-Temporal_Representation_ICCV_2017_paper.pdf官方代码：http
AI之路·2020-07-05 18:59

MSDNet（Multi-Scale Dense Convolutional Networks）算法笔记

论文：Multi-ScaleDenseConvolutionalNetworksforEfficientPrediction论文链接：https://arxiv.org/abs/1703.09844代码地址：https://github.com/gaohuang/MSDNetDenseNet的一作康奈尔大学黄高的作品，先来聊聊文章的出发点。对于分类网络的测试而言，有些输入图像是网络容易分类的，有些
AI之路·2020-07-05 18:28

20世纪最好的十大算法、算法笔记（2008-11-15 22:16:57、2011-04-21 19:29:05）

Algorithm(算法)一词与9世纪的阿拉伯学者al-Khwarizmi有关，他写的书《al-jabrw’almuqabalah》(代数学)演变成为现在中学的代数教科书。Ad-Khwarizmi强调求解问题的有条理的步骤。20世纪最好的算法，计算机时代的挑选标准是对科学和工程的研究和实践影响最大。下面就是按年代次序排列的20世纪最好的10个算法。1.MonteCarlo方法1946年，在洛斯阿拉
华仔Ivan·2020-07-05 15:47

《算法笔记》2.5小节——C/C++快速入门->数组

《算法笔记》2.5小节——C/C++快速入门->数组问题A:习题6-4有序插入[命题人:外部导入]时间限制:1.000sec内存限制:12MB解决:2226提交:3679题目描述有一个已排好序的数组，要求输入一个数后
suxiaorui·2020-07-05 13:21

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

问题C:习题6-6杨辉三角题目描述按要求输入如下格式的杨辉三角11112113311464115101051最多输出10层输入输入只包含一个正整数n，表示将要输出的杨辉三角的层数。输出对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开样例输入5样例输出111121133114641提示：杨辉三角，特别经典的题目，可用递归和数组实现，参考代码为数组实现，有兴趣可试试递归解法。参考
风铃草の思念·2020-07-05 11:28

笔记：算法笔记-胡凡、曾磊

1.cin和cout耗时比scanf和printf多，同一个程序中不要同时使用cout和printf；2.ASCII码中小写字母比大写字母大32；3.%c是char的输出格式，%s是字符串或者char数组的输出格式,scanf的%c格式是可以读入空格与换行的；4.不能把字符串常量赋值给字符变量，例如charc="abc";5.%md可以使不足m位的int型变量以m位进行右对齐输出；6.常用的mat
邦戈栗子·2020-07-05 09:10

数据结构与算法笔记----广度优先搜索（BFS图示+C语言实现）

广度优先搜索定义及其性质BFS，其英文全称是BreadthFirstSearch。广度优先搜索算法具有完全性。这意指无论图形的种类如何，只要目标存在，则BFS一定会找到。然而，若目标不存在，且图为无限大，则BFS将不收敛（不会结束）。广度优先搜索的应用（1）寻找连接元件（2）寻找非加权图的两点最短路径（3）检测二分图算法思想将A移出队列将相邻节点依次加入队列（1）将B移出队列，如果B有邻接点且未被
不秃头的码农·2020-07-05 08:13

codeup1928 Problem A: 日期差值Contest100000578 - 《算法笔记》3.4小节——入门模拟->日期处理

书上的代码放在codeup里面超时了所以改进一下：题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入2013010120130105样例输出5代码：#includeboolisleap(intyear){return((year%400==0)|
LRC长发唱摇滚·2020-07-05 08:36

PAT 算法笔记

PAT算法简单模拟乙级题目甲级题目查找元素乙级题目甲级题目图形输出乙级题目甲级题目日期处理进制转换乙级题目甲级题目字符串处理乙级题目甲级题目排序乙级题目甲级题目散列乙级题目甲级题目递归贪心乙级题目甲级题目二分乙级题目甲级题目twopointers乙级题目甲级题目其他高校技巧与算法乙级题目简单数学乙级题目甲级题目最大公约数与最小公倍数乙级题目分数的四则运算乙级题目甲级题目素数乙级题目甲级题目质因子分
林决明·2020-07-05 08:59

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

问题A:统计同成绩学生人数题目描述读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出对每个测试用例，将获得给定分数的学生人数输出。样例输入4708090100803657585
阿荣（l）·2020-07-05 07:01

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

问题A:剩下的树题目描述有一个长度为整数L(1intmain(){intn,m,x,y,maxs,mins,a,rest;scanf("%d%d",&n,&m);while(n!=0&&m!=0){intarr[2*m];intj=0;for(inti=0;i=arr[i]){mins=arr[i];}}a=maxs-mins+1;rest=(n+1)-a;printf("%d\n",rest);
阿荣（l）·2020-07-05 07:01

算法笔记2.3小结 问题 A: 例题4-1 一元二次方程求根

**问题A:例题4-1一元二次方程求根**题目描述求一元二次方程ax2+bx+c=0的根，三个系数a,b,c由键盘输入，且a不能为0，但不保证b2-4ac>0。程序中所涉及的变量均为double类型。输入以空格分隔的一元二次方程的三个系数，双精度double类型输出分行输出两个根如下（注意末尾的换行）：r1=第一个根r2=第二个根结果输出时，宽度占7位，其中小数部分2位。如果方程无实根，输出一行如
阿荣（l）·2020-07-05 07:29

算法笔记2.5练习 问题 J: 例题6-9 字符串求最大值

题目描述从键盘上输入3个字符串，求出其中最大者。输入输入3行，每行均为一个字符串。输出一行，输入三个字符串中最大者。样例输入EnglandChinaAmerica样例输出England参考代码#includeintmain(){chars1[20]={'\0'},s2[20]={'\0'},s3[20]={'\0'};inti,sa1=0,sa2=0,sa3=0;gets(s1);gets(s2)
阿荣（l）·2020-07-05 07:29

算法笔记2.5练习问题 B: 习题6-5 数组元素逆置

题目描述将一个长度为10的整型数组中的值按逆序重新存放。如：原来的顺序为1,2,3,4,5,6,7,8,9,0，要求改为0,9,8,7,6,5,4,3,2,1输入从键盘上输入以空格分隔的10个整数。输出按相反的顺序输出这10个数，每个数占一行。样例输入1234567890样例输出0987654321问题分析1、定义一个数组，初始化；2、对数组逆序化；3、输出逆序化后的数组元素。注意题目没让输出不要
阿荣（l）·2020-07-05 07:29

《算法笔记》2.5小节 问题 A: 习题6-4 有序插入

**题目描述**有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。输入第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。第二行输入一个整数输出从小到
阿荣（l）·2020-07-05 07:29

算法笔记2.5练习 问题 F: 例题6-1 逆序输出数组元素

题目描述从键盘上输入10个整数，存储在一个长度为10的整型数组中，要求将输入的10个数逆序输出。如输入为：0,1,2,3,4,5,6,7,8,9输出为9,8,7,6,5,4,3,2,1,0输入10个整数，以空格分隔输出将输入的10个整数逆序输出，每个数占一行。样例输入0123456789样例输出9876543210参考代码#includeintmain(){intarr[10];inti;for(
阿荣（l）·2020-07-05 07:29

《算法笔记》2.7小节——C/C++快速入门->指针

问题A:C语言10.1题目描述输入a和b两个整数，按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b，用空格隔开。请注意行尾输出换行。样例输入59样例输出95参考代码#includeintmain(){inta,b,i;int*a1,*b1;a1=&a;b1=&b;scanf("%d%d",a1,b1);if(*a1v
阿荣（l）·2020-07-05 07:29

《算法笔记》2.6小节——C/C++快速入门->函数

问题A:习题7-5字符串逆序存放题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。输入一行字符串。输出输入字符串反序存放后的字符串。单独占一行。样例输入abcd样例输出dcba参考代码#include#includeintmain(){voidrev(chars[]);chars1[20]={'\0'};gets(s1);
阿荣（l）·2020-07-05 07:29

算法笔记2.3小结 问题 E: 习题4-10-1 奖金计算

题目描述某企业发放的奖金根据利润提成。利润I低于或等于100000时，奖金可提10%；利润高于100000元，低于200000元（1000001000000元时，超过1000000元的部分按1%提成。要求从键盘输出当月利润I，求应发奖金数，奖金精确到分。要求用if语句实现。输入企业利润，小数，双精度double类型输出应发奖金数，保留2位小数，末尾换行。样例输入1050样例输出105.00问题分析
阿荣（l）·2020-07-05 07:29

算法笔记001——具有O(1)时间复杂度插取操作的LRU缓存结构

【题目】设计可以变更的缓存结构：该结构在构造时确定大小，假设大小为k，且有两个功能：intset（stringkey，intvalue）：将记录（key，value）插入该结构intget（stringkey）：返回key对应的value要求：1.set和get时间复杂度为O(1)2.某个key的set/get操作一旦发生，认为这个key成为最常使用的3.当缓存大小超过k时，移除最不常用的记录。结
liaoliaoYU·2020-07-05 07:47

深度优先搜索（来自《算法笔记》胡凡）

问题：有n件物品，每件重量为w[i]，价值为c[i]，放进容量为V的背包中。求：能放进背包的物品的最大价值？分析：1.每件物品：选、不选，两种状态（迷宫的岔道口）2.超过V，边界（迷宫的死胡同）3.到达边界，返回最近的岔道口4.DFS需要记录：当前物品编号index选择当前物品之前的：总重量sumW、总价值sumCvoidDFS(intindex,intsumW,intsumV)5.两种转移状态放
adao哒哒哒·2020-07-05 07:10

数据结构与算法笔记1-线性结构の顺序存储[数组]

郝斌-数据结构与算法笔记1-线性结构の顺序存储[数组]1.预备知识1.1概念1.2结构体1.3指针指针2.顺序存储代码与讲解2.1全部程序2.2课堂重点讲解我的数据结构学习之路：数据结构从大二就想学习，
唐宋元明清-东西南北中·2020-07-05 05:19
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他