ACM.算法笔记

算法笔记(2)

数组索引排序法整理一个数组索引排序法，利用数组索引来排序的一种算法，效率远高于冒泡排序等普通算法。不过它有前提条件：已知数据中的最大元素。原理：声明一个长度为待排序数组最大元素+1的索引数组，然后遍历待排序数组，将数组值对应索引数组的索引位的值+1。然后再便利索引数组的值得到有序数组。C实现#includeintmain(){//准备数组intarr[]={13,23,4,67,34,6,17,3
dalgurak·2020-07-02 04:08

「算法笔记」莫比乌斯反演

简介  莫比乌斯反演是数论中的重要内容。对于一些函数f(n)f(n)，如果很难直接求出它的值，而容易求出其倍数和或约数和g(n)g(n)，那么可以通过莫比乌斯反演简化运算，求得f(n)f(n)的值。  开始学习莫比乌斯反演前，我们需要一些前置知识：积性函数、Dirichlet卷积、莫比乌斯函数。积性函数定义  若gcd(x,y)=1gcd(x,y)=1且f(xy)=f(x)f(y)f(xy)=f(
hydingsy·2020-07-02 03:18

c++日常刷题收获笔记（主要来源算法笔记以及pat算法题）

该博客记录刷算法笔记当中一些零碎的知识点，使用c++语言实时更新@TOC2020/3/111break和continue区别break：该循环全部结束continue：continue后面的语句不执行直接跳到
幼稚柚子·2020-07-02 01:55

第2章KNN算法笔记_函数classify0

《机器学习实战》知识点笔记目录K-近邻算法(KNN)思想：1，计算未知样本与所有已知样本的距离2，按照距离递增排序，选前K个样本(K<20)3，针对K个样本统计各个分类的出现次数，取最大次数的分类为未知样本的分类函数classify0虽然只有短短的几行代码，涉及的知识点却非常多，具体的知识点整理如下：一、程序清单2-1笔记1，shape函数shape函数是numpy.core.fromnumeri
diaomu7437·2020-07-01 22:47

【学习记录】《算法笔记》胡凡---第二章，C/C++快速入门

#includeintmain(){inta,b;scanf("%d%d",&a,&b);printf("%d",a+b);return0;}该程序分为两部分：头文件和主函数头文件：#include为头文件，其中stdio.h是标准输入输出库，有输入输出的程序均需加上这个头文件.h是头文件的文件格式math.h负责一些数学函数，string.h负责与字符串相关的函数C++标准中，stdio.h的等
biasxxi·2020-07-01 18:10

算法笔记——Codeup Contest 100000575 Problem I 锤子剪刀布 (20)

题目描述大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：布赢锤子，锤子赢剪刀，剪刀赢布。（codeup无图，PAT有图，规则很简单）现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入输入第1行给出正整数N（//结果要求输出按字母序最小的解，由于数组从0比到2，对应字母就是按字母序排序的字母的话，可以省略最后‘按字母序排序’的操作in
arthur01p·2020-07-01 17:23

算法笔记——Codeup Contest 100000575 Problem H 部分A+B (15)

题目描述正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A=3862767，DA=6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA+PB。输入输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0#definemaxn10intmain(){charA[maxn]={0},B[maxn]={0};//用字符串
arthur01p·2020-07-01 17:23

算法笔记——Codeup Contest 100000576 Problem D 查找

题目描述输入数组长度n输入数组a[1…n]输入查找个数m输入查找数字b[1…m]输出YESorNO查找有则YES否则NO。输入输入有多组数据。每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1intmain(){intn,m,a[110],b[110];//数组长度n查找个数m数据数组a查找数字数组bwhile(scanf("%d",&n)!=EOF){//多组数据且未知多少组for(
arthur01p·2020-07-01 17:23

算法笔记（七）：复杂度分析（一）

（一）渐进符号（这里暂时只考虑大O）以输入规模n为自变量建立的时间复杂度实际上还是较复杂的，例如an2+bn+c,不仅与输入规模有关，还与系数a、b和c有关。此时对该函数进一步抽象，仅考虑运行时间的增长率或称为增长的量级，如忽略上式中的低阶项、高阶项的系数，仅考虑n2。当输入规模大到只与运行时间的增长量级有关的时，就是在研究算法的渐进效率。也就是说，从极限角度看，只关心算法运行时间如何随着输入规模
anbipan1507·2020-07-01 17:19

《算法笔记》codeup_100000580_E

思路：获取字符串和字符，遍历字符串，当遍历到的元素和字符不相当时输出。解答：#include#include#include#includeusingnamespacestd;intmain(){charstr[1000];while(gets(str)){charc;c=getchar();//scanf("%c",&c);亦可getchar();//吸收getchar或scanf后面的换行符/
Zen_Ivan·2020-07-01 15:27

《算法笔记》2.3小节——C/C++快速入门 选择结构 问题 D: 习题4-4 三个整数求最大值

问题D:习题4-4三个整数求最大值时间限制:1Sec内存限制:12MB题目描述有3个整数a,b,c，由键盘输入，输出其中最大的数。输入以空格分割的三个整数。输出三个数中的最大值，末尾换行。样例输入132样例输出3code#include#includeintmain(){ inta,b,c,tmp; scanf("%d%d%d",&a,&b,&c); if(a>b){   tmp=a;   a=b
Tobi_77·2020-07-01 14:28

【算法笔记】后缀数组

后缀数组后缀数组0.参考资料1.相关定义2.倍增算法3.基数排序（桶排序）4.高度（height）数组5.后缀数组例题6.更新日志前排提醒：坑未填完。【如果你看到这句话，请提醒博主填坑】0.参考资料国家集训队2009论文——罗穗骞Hihocoder关于后缀数组的讲解比较详细的一篇博客【以及刘汝佳的小蓝书和我们学校内部的课件】1.相关定义【这里我们总假设数组/字符串的起始下标为0，终止下标为len-
Tiw_Air_OAO·2020-07-01 14:26

算法笔记学习记录

算法笔记学习记录地址前面的题目没什么难度，所以从题目G开始问题G:例题5-7求圆周率pi的近似值题目描述用如下公式求圆周率PI的近似值，直到发现某一项的绝对值小于10-6为止（该项不累加）。
LushMountain·2020-07-01 11:19

算法笔记-Codeup习题--第四章--未完待续

Codeup1923问题A:排序已通过OJ#include#includeusingnamespacestd;intmain(){intn;while(scanf("%d",&n)!=EOF){inta[n];for(inti=0;i#includeusingnamespacestd;intmain(){intn;while(scanf("%d",&n)!=EOF){inta[n];for(int
Ken__Lee·2020-07-01 10:21

数据结构与算法笔记 —— 绪论

数据结构与算法笔记——绪论一.计算与算法计算机的本质是计算，计算是寻找对象的规律，并从中找到技巧。计算的目标是高效，低耗。算法就是借助一定的工具，在一定的规则下，以明确而机械的形式来进行的计算。
HorizontalView·2020-07-01 10:14

算法笔记 [C++标准模板库(STL)介绍]

6.1vector的常见用法详解Vector向量变长数组以邻接表的方式存储图可以通过下标或者通过迭代器的方法访问begin()函数取首元素地址，end()函数取尾元素地址的下一个地址两种遍历方法通过下标访问通过迭代器访问STL中只有vector和string中允许使用vi.begin()+n(n为整数)这种写法常用方法:push_back()时间复杂度为O(1)pop_back()时间复杂度为O(
xiaoliucs·2020-07-01 09:42

算法笔记练习 3.1 简单模拟 问题 F: A+B和C (15)

算法笔记练习题解合集本题链接题目题目描述给定区间[-231,231]内的3个整数A、B和C，请判断A+B是否大于C。
gorgeoustray·2020-07-01 09:11

算法笔记练习 3.1 简单模拟 问题 C: 特殊乘法

算法笔记练习题解合集本题链接题目题目描述写个算法，对2个小于1000000000的输入，求结果。
gorgeoustray·2020-07-01 09:11

算法笔记练习 3.1 简单模拟 问题 D: 比较奇偶数个数

算法笔记练习题解合集本题链接题目题目描述第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。输入输入有多组数据。
gorgeoustray·2020-07-01 09:11

算法笔记练习 3.1 简单模拟 问题 E: Shortest Distance (20) - 超级详细的思路讲解

算法笔记练习题解合集本题链接题目题目描述Thetaskisreallysimple:givenNexitsonahighwaywhichformsasimplecycle,youaresupposedtotelltheshortestdistancebetweenanypairofexits
gorgeoustray·2020-07-01 09:11

算法笔记练习 3.1 简单模拟 问题 B: A+B

算法笔记练习题解合集本题链接题目题目描述给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。
gorgeoustray·2020-07-01 09:41

算法笔记练习 3.1 简单模拟 问题 A: 剩下的树

算法笔记练习题解合集本题链接题目题目描述有一个长度为整数L(1intmain(){intL,M;while(scanf("%d%d",&L,&M)!
gorgeoustray·2020-07-01 09:41

算法笔记练习 3.4 日期处理 问题 D: 日期类

算法笔记练习题解合集本题链接题目题目描述编写一个日期类，要求按xxxx-xx-xx的格式输出日期，实现加一天的操作。
gorgeoustray·2020-07-01 09:40

算法笔记练习 3.3 图形输出 问题 C: 等腰梯形

算法笔记练习题解合集本题链接题目题目描述请输入高度h，输入一个高为h，上底边长为h的等腰梯形（例如h=4，图形如下）。
gorgeoustray·2020-07-01 09:40

算法笔记练习 3.3 图形输出 问题 A: 输出梯形

算法笔记练习题解合集本题链接题目题目描述输入一个高度h，输出一个高为h，上底边为h的梯形。输入一个整数h(1intmain(){intn,i,j;while(scanf("%d",&n)!
gorgeoustray·2020-07-01 09:40

算法笔记练习 3.4 日期处理 问题 E: 日期累加

算法笔记练习题解合集本题链接题目题目描述设计一个程序能计算一个日期加上若干天后是什么日期。输入输入第一行表示样例个数m，接下来m行每行四个整数分别表示年月日和累加的天数。
gorgeoustray·2020-07-01 09:40

算法笔记练习 3.3 图形输出 问题 B: Hello World for U

算法笔记练习题解合集本题链接题目题目描述GivenanystringofN(>=5)characters,youareaskedtoformthecharactersintotheshapeofU.Forexample
gorgeoustray·2020-07-01 09:40

算法笔记练习 3.4 日期处理 问题 C: 打印日期

算法笔记练习题解合集本题链接题目题目描述给出年分m和一年中的第n天，算出第n天是几月几号。
gorgeoustray·2020-07-01 09:40

算法笔记练习 3.3 图形输出 问题 D: 沙漏图形 tri2str [1*+]

算法笔记练习题解合集本题链接题目题目描述问题：输入n，输出正倒n层星号三角形。
gorgeoustray·2020-07-01 09:40

算法笔记练习 3.4 日期处理 问题 B: Day of Week

算法笔记练习题解合集本题链接题目题目描述WenowusetheGregorianstyleofdatinginRussia.Theleapyearsareyearswithnumberdivisibleby4butnotdivisibleby100
gorgeoustray·2020-07-01 09:39

算法笔记练习 9.8 哈夫曼树 问题 D: Haffman编码

算法笔记练习题解合集本题链接题目题目描述哈弗曼编码大家一定很熟悉吧（不熟悉也没关系，自己查去。。。）。现在给你一串字符以及它们所对应的权值，让你构造哈弗曼树，从而确定每个字符的哈弗曼编码。
gorgeoustray·2020-07-01 09:39

算法笔记练习 9.8 哈夫曼树 问题 B: 算法6-13：自顶向下的赫夫曼编码

算法笔记练习题解合集本题链接题目题目描述在本题中，我们将要讨论的是自顶向下的赫夫曼编码算法。从根出发，遍历整棵赫夫曼树从而求得各个叶子结点所表示的字符串。
gorgeoustray·2020-07-01 09:39

算法笔记练习 3.4 日期处理 问题 A: 日期差值

算法笔记练习题解合集本题链接题目题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。
gorgeoustray·2020-07-01 09:39

算法笔记练习 9.8 哈夫曼树 问题 E: 合并果子-NOIP2004TGT2

算法笔记练习题解合集本题链接题目题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
gorgeoustray·2020-07-01 09:39

算法笔记练习 9.8 哈夫曼树 问题 A: 算法6-12：自底向上的赫夫曼编码

算法笔记练习题解合集本题链接题目题目描述在通讯领域，经常需要将需要传送的文字转换成由二进制字符组成的字符串。
gorgeoustray·2020-07-01 09:39

算法笔记练习 9.8 哈夫曼树 问题 C: 哈夫曼树 - 超级详细的思路讲解

算法笔记练习题解合集本题链接题目题目描述哈夫曼树，第一行输入一个数n，表示叶结点的个数。
gorgeoustray·2020-07-01 09:39

算法笔记练习 9.7 堆 问题 C: 合并果子（堆）

算法笔记练习题解合集本题链接题目题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
gorgeoustray·2020-07-01 09:38

算法笔记练习 3.5 进制转换 问题 D: 八进制

算法笔记练习题解合集本题链接题目题目描述输入一个整数，将其转换成八进制数输出。输入输入包括一个整数N(0intmain(){intnum;while(scanf("%d",&num)!
gorgeoustray·2020-07-01 09:38

算法笔记练习 3.5 进制转换 问题 B: 数制转换

算法笔记练习题解合集本题链接题目题目描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。
gorgeoustray·2020-07-01 09:38

算法笔记练习 9.7 堆 问题 B: 序列合并 - 超级详细的思路讲解

算法笔记练习题解合集本题链接题目题目描述有两个长度都为N的序列A和B，在A和B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。
gorgeoustray·2020-07-01 09:38

算法笔记练习 3.5 进制转换 问题 C: 进制转换

算法笔记练习题解合集本题链接题目题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据，每行为一个长度不超过30位的十进制非负整数。
gorgeoustray·2020-07-01 09:38

算法笔记练习 3.5 进制转换 问题 A: 又一版 A+B

算法笔记练习题解合集本题链接题目题目描述输入两个不超过整型定义的非负10进制整数A和B(#defineMAX100intmain(){longlonga,b,p;inti;while(scanf("%lld
gorgeoustray·2020-07-01 09:38

算法笔记练习 9.7 堆 问题 A: 算法10-10,10-11：堆排序

算法笔记练习题解合集本题链接题目题目描述堆排序是一种利用堆结构进行排序的方法，它只需要一个记录大小的辅助空间，每个待排序的记录仅需要占用一个存储空间。
gorgeoustray·2020-07-01 09:38

算法笔记练习 9.6 并查集 问题 B: 畅通工程

算法笔记练习题解合集本题链接题目题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
gorgeoustray·2020-07-01 09:07

算法笔记练习 9.6 并查集 问题 A: 通信系统

算法笔记练习题解合集本题链接题目题目描述某市计划建设一个通信系统。按照规划，这个系统包含若干端点，这些端点由通信线缆链接。消息可以在任何一个端点产生，并且只能通过线缆传送。
gorgeoustray·2020-07-01 09:07

算法笔记练习 9.6 并查集 问题 C: How Many Tables

算法笔记练习题解合集本题链接题目题目描述TodayisIgnatius’birthday.Heinvitesalotoffriends.Nowit’sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.Youhavetonoticethatnotallthefriendsknoweachother
gorgeoustray·2020-07-01 09:07

算法笔记练习 9.6 并查集 问题 D: More is better - 超级详细的思路讲解

算法笔记练习题解合集本题链接题目题目描述MrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome
gorgeoustray·2020-07-01 09:07

算法笔记练习 9.3 树的遍历 问题 B: 树的高度

算法笔记练习题解合集本题链接题目题目描述一棵树有n个节点，其中1号节点为根节点。输入第一行是整数n，表示节点数后面若干行，每行两个整数ab，表示b是a的子节点。
gorgeoustray·2020-07-01 09:06

算法笔记练习 9.2 二叉树的遍历 问题 B: 二叉树

算法笔记练习题解合集本题链接题目题目描述如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。
gorgeoustray·2020-07-01 09:06

算法笔记练习 9.5 平衡二叉树（AVL树） 问题 A: 算法9-9~9-12：平衡二叉树的基本操作

算法笔记练习题解合集本题链接题目题目描述平衡二叉树又称AVL树，它是一种具有平衡因子的特殊二叉排序树。
gorgeoustray·2020-07-01 09:06
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他