《算法笔记》

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

单词替换题目来源：牛客网知识点：字符串，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

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

题目描述TodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.Youhavetonoticethatnotallthefriendsknoweachother,andallthefriendsdonotwanttostaywit
xunalove·2020-08-09 03:07

Codeup.通信系统（并查集）思路与注意点--补充《算法笔记》

通信系统题目链接个人思路本题就是一个并查集的基本操作。并查集初始化根据输入数据两两合并查找根节点并计数，判断所有点均在一个集合内，输出yes，否则为no有两个值得注意的地方本题注明要每个节点均要收到消息，并且不能重复收到消息，也就是说N个结点都要在一个树型集合内（图则会出现环路）,根据树的性质，N个结点连通必须有N-1条边，因此M=N-1才符合条件(可以把这个判断条件放在最前面，省去多余计算提高运
九筒-·2020-08-09 02:53

网络寻路（算法笔记）

这个题目走了好多弯路package网络寻路;importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain{staticList[]g;staticlongcount=0;staticArrayListroad=newArrayList();publicstaticvoidmain(Str
Mr Xiongwb·2020-08-09 01:13

LeetCode 20 有效的括号 java实现 算法笔记

20.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true解题思路：使用堆栈（stack）。栈是先进后出。对string进行遍历遇到左括号就入栈，push遇到
茜茜的龙叔·2020-08-08 19:47

KMP算法笔记

目录一个例子来直观地认识为什么是最大公共前后缀KMP算法的使用如何求next函数值改进写在后面：一个例子来直观地认识假设主串为,模式串为当遇到下面如图这种情况：主串第个字符和模式串第个字符失配时主串主串前面(无关紧要)最大公共前后缀乱七八糟最大公共前后缀s_i模式串最大公共前后缀乱七八糟最大公共前后缀p_j可以将模式串这样滑动主串主串前面(无关紧要)最大公共前后缀乱七八糟最大公共前后缀模式串最大公
喵小橙·2020-08-08 18:11

并查集入门（模版使用）

本文参考自《算法笔记》并查集篇1并查集的定义什么是并查集？并查集可以理解为是一种维护数据集合的结构。名字中并查集分别取自于单词并（union合并），查（find查找），集（set集合）。
CryFace·2020-08-08 14:00

算法笔记PAT第三章B1005 继续(3n+1)猜想 (25 分)

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆盖
hao120929655·2020-08-07 23:59

算法笔记习题

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

数据结构与算法笔记 lesson8 双向链表

双向链表结构typedefstructDualNode{ElemTypedata;structDualNode*prior;structDualNode*next;}DualNode,*DuLinkList;插入s->next=p;s->prior=p->prior;p->prior->next=s;p->prior=s;删除p->prior->next=p->next;p->next->prio
写代码的judy·2020-08-07 22:04

pix2pixHD算法笔记

论文：High-ResolutionImageSynthesisandSemanticManipulationwithConditionalGANs论文链接：https://arxiv.org/abs/1711.11585代码链接：https://github.com/NVIDIA/pix2pixHD图像到图像的翻译是GAN的一个重要应用，表示基于输入图像生成指定的输出图像的过程，比如有监督的pi
AI之路·2020-08-07 19:01

pix2pix算法笔记

论文：Image-to-ImageTranslationwithConditionalAdversarialNetworks论文链接：https://arxiv.org/abs/1611.07004代码链接：https://github.com/junyanz/pytorch-CycleGAN-and-pix2pix这篇论文发表在CVPR2017，简称pix2pix，是将GAN应用于有监督的图像到
AI之路·2020-08-07 19:01

算法笔记：扩展欧几里得算法

1.引入扩展欧几里得算法是欧几里得算法（又叫辗转相除法）的扩展。除了计算a、b两个整数的最大公约数，此算法还能找到整数x、y（其中一个很可能是负数）。通常谈到最大公因子时,我们都会提到一个非常基本的事实:给予二整数a与b,必存在有整数x与y使得ax+by=gcd(a,b)。有两个数a,b，对它们进行辗转相除法，可得它们的最大公约数——这是众所周知的。然后，收集辗转相除法中产生的式子，倒回去，可以得
kunyuwan·2020-08-07 17:15

【PAT A1060】Are They Equal 编译运行时错误的问题

PATA1060最近刚开始刷PAT甲级的题目，对C++的STL使用不够熟悉，就看《算法笔记》上的相关内容开始学习，正巧里面穿插了一道PAT的题目，主要与string的使用有关，我就试着做了一下。
姜之·2020-08-07 17:38

PAT A1095

参考了一下算法笔记书上的答案。查询的次数过多时，遍历一次完成任务的处理方法值得学习，类似于之前类似的习题A1016答案中的时间递增求时间差的函数，是我没有想到的比较精巧的处理手段。
xxxxiaoxiang·2020-08-07 16:11

NAND FLASH均衡算法笔记

转来一篇关于NANDFLASH均衡算法的文章，加上一点思考和笔记，认为这种思考有助于更深刻的理解，更好的记忆，所以也算半原创了吧，最起码笔记是原创的。有意思的是，帖子提起这个算法并不是因为嵌入式开发的需要，而是企业存储。因为提到硬盘驱动器HDD的速度硬伤，目前估计就SSD一种好的存储介质解决方案吧，而SSD除了暂时价格小高以外，主要有一个寿命短的硬伤。这样的话就不可避免的涉及到映射、磨损均衡、存储
秦伟H·2020-08-07 14:06

[算法笔记-最全的PAT解答]PAT甲级 1100 Mars Numbers

#include#include#include#includeusingnamespacestd;stringgeDigit[13]={"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};stringtenDigit[13]={"tret","tam","hel","maa","huh",
Wave Zhou·2020-08-07 13:13

[算法笔记-最全的PAT解答]PAT甲级 1063 Set Similarity

#include#includeusingnamespacestd;constintN=51;setst[N];//thesetsarenumberedfrom1toNvoidcompare(inta,intb){//比较集合a与集合b//sameNum用来记录相同元素的个数distinctNum用来记录不同元素的个数intdistinctNum=st[b].size(),sameNum=0;//
Wave Zhou·2020-08-07 13:13

[算法笔记-最全的PAT解答]PAT甲级 1085 Perfect Sequence

#include#includeusingnamespacestd;constintmaxn=100010;intn,p,a[maxn];//(longlong)a[i]*p传给参数x//在[i+1,n-1]范围内查找第一个大于x的数的位置intbinarySearch(inti,longlongx){if(a[n-1]x说明你第一个大于x的数在mid之前(当然含mid)rightPoint=mi
Wave Zhou·2020-08-07 13:12

[算法笔记-最全的PAT解答]PAT甲级 1037 Magic Coupon

#include#includeusingnamespacestd;constintmaxn=100010;intcoupon[maxn],product[maxn];intmain(){intnc,np;scanf("%d",&nc);for(inti=0;i=0&&j>=0&&coupon[i]>0&&product[j]>0){ans+=coupon[i]*product[j];i--;j-
Wave Zhou·2020-08-07 13:12

[算法笔记-最全的PAT解答]PAT甲级 1093 Count PAT‘s

#include#include#includeusingnamespacestd;//数据结构:数组constintMAXN=100010;constintMOD=1000000007;charstr[MAXN];//字符串数组intleftNumP[MAXN]={0};//每一位左边(含)P的个数intrightNumT[MAXN]={0};intmain(){//gets(str);//读入
Wave Zhou·2020-08-07 12:41

NLP GPT算法笔记

从这个意义上讲，我们可以说GPT-2本质上是键盘应用程序的下一个单词预测功能，但是它比您的手机具有更大，更复杂的功能。GPT-2在称为WebText的庞大40GB数据集上进行了训练，作为研究工作的一部分，OpenAI研究人员从互联网上进行了爬网。为了比较存储空间，我使用的键盘应用程序SwiftKey占用了78MB的空间。经过训练的GPT-2的最小变体，占用500MB的存储空间来存储其所有参数。最大
Null_Pan·2020-08-06 12:57

《算法笔记》10. 并查集、图相关算法、看完这篇不能再说不会了。

目录1并查集、图相关算法1.1并查集1.1.1并查集基本结构和操作1.1.2例题1.2图相关算法1.2.1图的概念1.2.2图的表示方法1.2.2.1邻接表表示法1.2.2.2邻接矩阵表示法1.2.3图的遍历1.2.3.1宽度优先遍历1.2.3.2深度优先遍历1.2.4图的拓扑排序1.2.5图的最小生成树算法1.2.5.1Kruskal（克鲁斯卡尔）算法1.2.5.2Prim算法1.2.6图的最短
-Inky·2020-08-06 10:00

《算法笔记》3.1-简单模拟-题解

算法笔记3.1-A题-剩下的树题目描述#include#includeinta[10005];intmain(void){intL,M,cnt;while(scanf("%d%d",&L,&M)!
自来也sama·2020-08-06 10:06

《算法笔记》3.2-查找元素-题解

算法笔记3.2-A题-查找元素题目链接//这里使用的是直接遍历的方法，复杂度较高，后面会有效率更高的方法#includeintscore[1005];intmain(void){intN,find;while
自来也sama·2020-08-06 10:06

《算法笔记》3.3-图形输出-题解

算法笔记3.3-A题-输出梯形题目链接//图形输出主要在于找清楚输出图案数量与行，列之间的数量关系#includeconstcharch='*';intmain(void){intN;while(scanf
自来也sama·2020-08-06 10:55

Tarjan无向图的割点和桥(割边)全网详解&算法笔记&通俗易懂

原文链接Tarjan无向图的割点和桥(割边)导言在掌握这个算法前,咱们有几个先决条件.[x]DFS搜索[x]DFS序[x]一张纸[x]一支笔[x]认真的大脑(滑稽)如果您都具备了,那么您就是巨佬了,您就可以轻松解决Tarjan算法了.初学算法概念掌握割点概念定义什么的,看上去好烦好烦好烦的,怎么办呢?Acwing小剧场开播了,门票一枚AC币.现在Acwing推出了一款战略游戏,名为Tarjan无向
weixin_30384217·2020-08-05 20:43

【算法笔记】多线程斐波那契数列

多线程斐波那契数列Fibonacci类多线程实现斐波那契数列。在多线程中，需要线程共享的变量必须使用静态变量。根据公式F[N]=F[N-1]+F[N-2]可知至少需要要两个线程共享的变量，另外由于需要记录角标，另设一个线程共享变量publicclassFibonacciimplementsRunnable{publicstaticintnum=2;//用于记录角标，静态变量实现多线程共享publi
寸辰·2020-08-05 20:57

Dijkstra算法与SPFA算法

最近看了《算法笔记》上面关于最短路径的部分，学习了一种之前没见过的算法：SPFA。理论上SPFA算法会比Dijkstra快，顾而找了一题测试一下。
凉语sp·2020-08-05 19:30

数据结构与算法笔记（四） 循环链表和双向链表

可以将线性表描述成一个单项循环链表，使链表的应用代码更加简洁和高效循环链表的结构如下图所示。1,无头节点的循环链表：2.有头节点的循环链表：3.空列表：将单向链表的头节点和尾节点连接起来，就成为了循环链表；有头节点的循环链表和没有头节点的循环链表:头节点是链表的一个附加节点，有了这个节点，空表就不用作为特殊情况来先处理了，使程序简化，有了头节点，每个链表至少包含一个节点。使用头节点的循环链表可以使
途径北海道·2020-08-05 12:29

《算法笔记》Dijkstra算法笔记

今日在华农终于接近完成阅读算法笔记，有点点成就感，做下dijkstra跟DFS算法结合的笔记简单状态：纯dijkstra：#include#include#include#defineinf1000000000usingnamespacestd
jiang97·2020-08-05 10:23

算法笔记（第一部分）-- 排序之白话堆排序

堆排序是一种基于比较的排序算法，它比实现的较好的快速排序慢一些，但是它的平均时间复杂度为[i]O(nlogn)[/i]，空间复杂度为[i]О(n)[/i]，它是一种in-place的算法，但是却是不稳定的排序算法。最大堆与最小堆的定义：根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的堆称为最小堆.根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者的堆称为最大堆.P.S：堆中任一子树
dy0953·2020-08-05 10:14

算法笔记（第一部分）-- 排序之白话选择排序

选择排序的工作原理：1.找到数据集中的最小元素2.将最小元素与未排序剩余元素的第一个元素交换3.对剩余元素进行以上步骤它的时间复杂度是:О(n²)，空间复杂度是:О(n)，同插入排序类似，它也不适用于大数据集。但是它易于实现，也是一种in-place的排序算法。对于稳定性：简易实现是不稳定的，例如(3552)，在第二轮中第二个五会被认为是最小的，然后同第一个五进行交换。选择排序的动画：[img]h
dy0953·2020-08-05 10:14

算法笔记（第二部分）-- 图算法之Dijkstra最短路径算法

Dijkstra算法由著名的荷兰计算机科学家Dijkstra于1959年提出（这位老人家已于2002年过世，过世前任教于UniversityOfTexas，Austin）。简单的说，这个算法解决的就是对于图中的任意一个节点，求出该点到其他节点的最短路径。Dijkstra算法过程：1.创建一个节点之间的距离表，一个目标节点上一个节点表，一个访问过的节点表和一个当前节点。2.初始化距离表值，初始节点设
dy0953·2020-08-05 09:21

《算法笔记》学习日记——4.1 排序

目录4.1排序问题A:排序问题B:特殊排序问题C:EXCEL排序问题D:字符串内排序问题E:ProblemB问题F:小白鼠排队问题G:中位数问题H:整数奇偶排序问题I:排名小结4.1排序CodeupContestID:100000581问题A:排序题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1的sort函数即可。有个小坑就是题目要求每个数后面都要有一个空格。代码#incl
囷囷·2020-08-05 03:02

《算法笔记》—— codeup 1934: 找x

《算法笔记》3.2查找元素这一例题，做的时候因为题目中没有给定输入的结束条件，所以用while...EOF来处理。
willing·Lin·2020-08-05 02:44

《算法笔记》—— 黑盒测试（while...EOF）

关于scanf()scanf()返回是有返回值的，返回值为其成功读入的参数的个数。当读取文件时到达文件末尾导致的无法读取现象，才会产生读入失败。这时scanf()函数会返回-1。---------------------------------------好像没有提供分割线---------------------------------------当题目没有给定输入的结束条件时，就默认读取到文件
willing·Lin·2020-08-05 02:44

数据结构与算法笔记 lesson 18 树

树树是n（n>=0）个结点的有限集。当n=0时成为空树。在任意一颗非空树中：有且仅有一个特定的称为根的结点；当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、.....Tm，其中每一个集合本身又是一颗树，并且称为根的子树n>0时，根节点是唯一的，坚决不可能存在多个根结点m>0时，子树的个数是没有限制的，但它们互相是一定不会相交的。结点拥有的子树称为结点的度（Degree），树的度
写代码的judy·2020-08-04 22:30
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他