5.LeetCode-算法笔记

《算法笔记》codeup题集——第三章

100000575-《算法笔记》3.1小节——入门模拟->简单模拟原题解法+思路问题A:剩下的树AC问题B:A+BAC问题C:特殊乘法AC问题D:比较奇偶数个数AC问题E:ShortestDistance
subeiLY·2020-07-02 11:34

《算法笔记》codeup题集——第二章

对于《算法笔记》一书，笔者目前只是写了一个多月，预计会用三个月写完全部题解，从第六章开始会用C++题解，而之前的都是纯C题解，主要是笔者认为用C++更好。当然你如果有更好的题解，欢迎留言交流！！！
subeiLY·2020-07-02 11:34

算法笔记学习&&PAT甲级解题记录

算法笔记学习记录2019.06.26float&&double推荐全部使用double，注意区分scanf("%lf",&double1);与printf("%f",double1);分清%md,%0md
EucalyptLuvk·2020-07-02 09:34

0024算法笔记——【贪心算法】单源最短路径问题

1、问题描述给定带权有向图G=(V,E)，其中每条边的权是非负实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到所有其他各顶点的最短路长度。这里路的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。2、Dijkstra算法Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径
风仲达·2020-07-02 08:49

0041算法笔记——【随机化算法】随机化算法与随机数问题

1、随机化算法(1)描述：随机化算法是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。随机化算法基于随机方法，依赖于概率大小。(2)分类：一般情况下，可将概率（随机化）算法大致分为四类:数值概率算法，蒙特卡罗（MonteCarlo）算法，拉斯维加斯（LasVegas）算法和舍伍德（Sherwood）算法。数值随机化算法：数值概率算法常用于数值问
风仲达·2020-07-02 08:49

0044算法笔记——【随机化算法】舍伍德(Sherwood)算法和线性时间选择问题

1、舍伍德(Sherwood)算法设A是一个确定性算法，当它的输入实例为x时所需的计算时间记为tA(x)。设Xn是算法A的输入规模为n的实例的全体，则当问题的输入规模为n时，算法A所需的平均时间为。这显然不能排除存在x∈Xn使得的可能性。希望获得一个随机化算法B，使得对问题的输入规模为n的每一个实例均有。这就是舍伍德算法设计的基本思想。当s(n)与tA(n)相比可忽略时，舍伍德算法可获得很好的平均
风仲达·2020-07-02 08:49

0023算法笔记——【贪心算法】哈夫曼编码问题

1、问题描述哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%～90%之间。哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0，1串表示各字符的最优表示方式。一个包含100,000个字符的文件，各字符出现频率不同，如下表所示。有多种方式表示文件中的信息，若用0,1码表示字符的方法，即每个字符用唯一的一个0,1串表示。若采用定长编码表示，则需要3位表示一个字符，整个文件
风仲达·2020-07-02 08:48

0021算法笔记——【贪心算法】贪心算法与活动安排问题

1、贪心算法(1)原理：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。(2)特性：贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，
风仲达·2020-07-02 08:48

0022算法笔记——【贪心算法】背包问题,最优装载问题

0-1背包问题可用动态规划算法来求解，具体过程可参看笔者博文《0019算法笔记——0-1背包问题动态规划
风仲达·2020-07-02 08:48

0018算法笔记——【动态规划】流水作业调度问题与Johnson法则

1、问题描述：n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。2、问题分析直观上，一个最优调度应使机器M1没有空闲时间，且机器M2的
风仲达·2020-07-02 08:48

0008算法笔记——【分治法】循环赛事日程表

问题描述：设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：(1)每个选手必须与其他n-1个选手各赛一次；(2)每个选手一天只能参赛一次；(3)循环赛在n-1天内结束。请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n，1≤j≤n-1。8个选手的比赛日程表如下图：算法思路：按分治策略，我们可以
风仲达·2020-07-02 08:47

0012算法笔记——【动态规划】最长公共子串问题

1、问题相关定义：(1)字符串:一个字符串S是将n个字符顺次排列形成的数组,n称为S的长度,表示为len(S)。S的第i字符表示为S[i]。(2)子串:字符串S的子串S[i:j](i≤j)表示S串中从i到j这一段,也就是排列S[i],S[i+1],⋯,S[j]形成的字符串。(3)后缀:后缀是指从某个位置i开始到整个串末尾结束的一个特殊子串。字符串S的从i开头的后缀表示为Suffix(S,i),也就
风仲达·2020-07-02 08:47

0001算法笔记——NP完全理论

说来遗憾，在CSDN这么久，一直都是转载和收藏同行精英门写的好文章。这也许就是自己编程水平久久上不去的原因吧，是该改改东一榔头西一棒子的坏习惯了。耶稣说的对，“好记性不如烂笔头”，哥从现在开始要写原创文章了。这篇文章作为算法学习笔记开篇，本人学习算法是看的王晓东的《计算机算法设计与分析》。一开始是买了本《算法导论》，书到的时候翻了翻，砖头啊，那个难度恐怕乔帮主在世也未必能琢磨得透吧。还是看国产的书
风仲达·2020-07-02 08:17

算法笔记--动态规划--数塔问题

首博今天尝试了一下动态规划思想的代码实现，选取了比较简单的数塔问题，下面展示的是写这个代码遇到的问题。（附有c++源程序）问题是这样的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？思路分析：运用贪婪算法大概率无法得到最优解，原因在于当前的最优解并不一定是最终最优路径的走向。此类问题应用动态规划算法（dp）可以很好的解决。动态规划的思想是求子问
抹茶小布丁·2020-07-02 07:08

算法笔记--动态规划--爬楼梯问题

很经典的小问题，一个人爬楼梯，一次只能爬一阶或两阶，当总共有n阶楼梯时，有几种爬法。这是一道很明显的递归题目，且无法像一般的动态规划那样列出递推方程，但是思想和动态规划比较类似，从问题的结果出法，逆推整个流程。思路是这样的，这个人最后成功爬上第n阶之前，只有两种可能，爬了一阶或者两阶，因此此时他总共可拥有的次数，即为他最后爬了一阶情况下原来n-1阶的次数加上最后爬了两阶时原来n-2阶的次数。用这种
抹茶小布丁·2020-07-02 07:37

分类相似度：KNN算法笔记 K-近邻算法

分类相似度：KNN算法笔记K-近邻算法其实说白了就是隔壁老王，因为近呀，近朱者赤近墨者黑，环境影响的，是骡子是马，拉出来遛遛。
joeytan·2020-07-02 06:45

算法笔记(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
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他