5.LeetCode-算法笔记

数据结构与算法笔记----广度优先搜索（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

算法笔记--二叉搜索树--判断两序列是否为同一二叉搜索树序列

题目来源：牛客网1.二叉搜索树的定义及性质二叉查找树(BinarySearchTree)，(又:二叉搜索树，二叉排序树)它或者是一棵空树，或者是具有下列性质的二叉树:（1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值;（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值;（3）它的左、右子树也分别为二叉排序树。2.题目描述题目分析：（1）将每个序列都构造成一个二叉搜索
畹在水中芷·2020-07-05 05:48

Dijkstra（迪杰斯特拉）算法刷题模板（附详细注释）及经典例题 - java语言

与《算法笔记》中另用数组d[]表示起点到各点的最短路径不同，本模板直接在原来的邻接矩阵中修改G[s][i]，执行完dij
鸣月my·2020-07-05 04:50

JAVA数据结构和算法笔记

一.树关于dfs和bfsdfs常用voiddfs(TreeNoderoot){if(root==null){return;}dfs(root.left);dfs(root.right);}bfs：层序遍历、最短路径问题（也可使用Dijkstra算法）102、1062voidbfs(TreeNoderoot){Queuequeue=newArrayDeque<>();queue.add(root);
小鱼说乌龟快跑·2020-07-05 04:13

KMP算法笔记

`publicstaticvoidKPM_Next(stringt,refint[]next){inti=0,//i是字符串的指针,从0到lengthj=-1;//即用来存储匹配的数量又来当作回溯指针next[0]=-1;while(i///字符s是否包含T//////匹配的母字符///匹配的子字符///起始匹配位置///publicstaticintKPM_Index(strings,strin
zebintang·2020-07-05 02:06

算法笔记---习题6-6 杨辉三角

题目描述按要求输入如下格式的杨辉三角11112113311464115101051最多输出10层输入输入只包含一个正整数n，表示将要输出的杨辉三角的层数。输出对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开样例输入5样例输出111121133114641思路:核心:1.用二维数组构造三角形二维数组a[i][j]实际上就是一个i行一维数组构成的矩阵,下标对应关系为:2.对应二维
pounds008·2020-07-05 02:53

算法笔记刷题11（1025 逆转链表）

算法笔记刷题11（1025逆转链表）给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。
红拂与妹奔·2020-07-04 23:00

《算法笔记》2.5数组

《算法笔记》2.5数组一、学习概览2.5.1一维数组2.5.2冒泡排序2.5.4memset2.5.5字符char数组2.5.6string.h头文件2.5.7sscanf与sprintf二、代码分析2.23
烂蓝蓝·2020-07-04 20:52

算法笔记(选择算法）

包括，选择最大值，最小值，选择第k大元素的算法。其中选择第k大元素包括随机选择算法和最坏线性时间算法。选择算法有一个假设就是输入的元素都不相同，如果是输入序列有重复的，那么这些算法都不适用。由于输入序列条件苛刻，因此实际应用中感觉很难用，还不如老老实实先排序，然后再遍历寻找。下面是算法实现代码：publicclassMySearchs{//////获取最大值和最小值.////////////pub
iteye_7879·2020-07-04 19:10

Pat甲级题目刷题分享+算法笔记提炼 ---------------第一部分 基本数据操作与常用算法

一、算法笔记提炼·数学相关1.最大公约数+最小公倍数(只需要记住定理即可)gcd(a,b)=gcd(b,a%b);意思是：a与b的最大公约数即b与a%b的最大公约数而0与数a的最大公约数为数a，自然递归边界很容易得知
Edgar_HW·2020-07-04 18:07

强化学习经典算法笔记(十)：使用粒子群算法训练Policy智能体

强化学习经典算法笔记(十)：使用粒子群算法训练Policy智能体本文使用粒子群算法训练了一个小型Actor网络，共226个参数，完美解决了CartPole游戏。
赛艇队长·2020-07-04 17:26

强化学习经典算法笔记(十一)：近端策略优化算法（PPO）实现，基于A2C（上）

强化学习经典算法笔记(十一)：近端策略优化算法（PPO）实现，基于A2CPPO算法是一种On-policy算法，可以被用于连续空间任务和离散空间任务。
赛艇队长·2020-07-04 17:26

强化学习经典算法笔记(十三)：深度确定性策略梯度算法DDPG的pytorch实现

强化学习经典算法笔记(十三)：深度确定性策略梯度算法DDPG的pytorch实现一、DDPG算法的要点DDPG适用于连续动作空间的控制任务DDPG解决了DQN难以对连续动作估计Q值的问题确定性策略是指：
赛艇队长·2020-07-04 17:26

强化学习经典算法笔记(十四)：双延迟深度确定性策略梯度算法TD3的PyTorch实现

强化学习经典算法笔记(十四)：双延迟深度确定性策略梯度算法TD3的PyTorch实现TD3算法简介TD3是TwinDelayedDeepDeterministicpolicygradientalgorithm
赛艇队长·2020-07-04 17:26

强化学习经典算法笔记(十二)：近端策略优化算法（PPO）实现，基于A2C（下）

强化学习经典算法笔记(十二)：近端策略优化算法（PPO）实现，基于A2C本篇实现一个基于A2C框架的PPO算法，应用于连续动作空间任务。
赛艇队长·2020-07-04 17:55

算法笔记---从N个整数中选取K个数的最优方案

题目描述给定N个整数（可能有负数），从中选择K个数，使得这K个数之和恰好等于一个给定的整数X；如果有多种方案，选择它们中元素平方和最大的一个。数据保证这样的方案唯一。例如，从4个整数（2，3，3，4}中选择2个数，使它们的和为6，显然有两种方案{2，4}与{3，3}，其中平方和最大的方案为{2，4}。解题思路：使用深度搜索遍历来实现，每次有两种选择：将当前数字放入已选序列不讲当前数字放入已选序列需
、那年雪天·2020-07-04 16:01

算法笔记--最短路径之dijkstra算法

１最短路径算法在日常生活中，我们如果需要常常往返A地区和B地区之间，我们最希望知道的可能是从A地区到B地区间的众多路径中，那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：（１）确定起点的最短路径问题：即已知起始结点，求最短路径的问题。（２）确定终点的最短路径问题：与确定起点的问题相反，该问题是已知终结结点
flyljg·2020-07-04 15:54

初学者的算法笔记

关于scanf函数，你再里面填的是上面，在输入的时候就要严格按照这个格式输入，比如你写的scanf("%d%d%d",&a,&b,&c);这句你最后按一个回车，代表输入结束，这时就会出结果，但是如果你这样写scanf("%d\n%d\n%d\n",&a,&b,&c);就得输入一个数按一下回车，当输入第三个数之后，你按了回车了，还要按一下回车，代表输入结束，才会出结果，不建议这样写，如果每个输入都占
Cheryl_Chun·2020-07-04 13:30

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

题目描述按要求输入如下格式的杨辉三角11112113311464115101051最多输出10层输入输入只包含一个正整数n，表示将要输出的杨辉三角的层数。输出对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开样例输入5样例输出111121133114641这道题目的输出大家需要注意，第一行只输出了一位数，后面没有数。如果大家用的输出方式是每行全部输出的话，那么后面会出现很多0，
ayuanzzy·2020-07-04 11:38

算法笔记－队列和栈

先进先出队列（或简称队列）是一种基于先进先出（FIFO）策略的集合类型。典型的先进先出队列队列的API:publicclassQueueimplementsIterableQueue()创建空队列voidenqueue(Itemitem)添加一个元素Itemdequeue()删除最早添加的元素booleanisEmpty()队列是否为空intsize()队列中的元素数量队列的链表实现importj
不可思议的Mark·2020-07-04 10:47

java实现算法笔记之三–分治算法求最大和子数组

packagedivide.conquer;publicclassMaximumSubarray{/*n*lg(n)**/publicstaticvoidmain(String[]args){int[]A=newint[]{13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7};ReturnValuesreturnValues=newMaximumS
小疯子青·2020-07-04 10:32

PAT算法笔记(五)————旧键盘*

题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出描述:按照发现顺序，在一行中输出坏掉的键。其
Wind_white·2020-07-04 09:38

算法笔记：递归算法时间复杂度计算 之 主方法（Master Method）及 证明思路

一、定义主方法是一种公式化的递归式时间复杂度求解方法，掌握后可以对特定形式的递归式快速求解，其定义如下：对于此形式的递归式：其中a>=1,b>1,f(n)渐进趋正（渐进趋正即对于足够大的n，f(n)大于零）比较f(n)与(推倒可知即递归树的叶子节点数量)分三种情况：（1）情况一：f(n)渐进小于即存在>0，使得成立时：（2）情况二：f(n)渐进等于(存在一个k>=0使得式子满足即可)即存在k>=0
QUSUPAO·2020-07-04 07:23

算法笔记：带障碍的铺砖问题

问题描述：给定一个空间，用矩阵P表示，1表示有障碍，0表示没有，用长度为1x2的砖去铺满没有障碍的区域，砖可以横着或者竖着，但不能切割。这道题一开始想了很久，一直想用带有回溯的方式去搜索所有可能性。但非常复杂，水平有限没写出来。后来想到了一个染色的方法，用两种颜色去染空白区域，比如黑白，一黑一白即为一块砖，并且同样颜色的砖块不能相邻。也就是说白色四周（上下左右）只能是黑，反之亦然。看下面几个例子，
OldDriver1995·2020-07-04 07:29

【机器学习算法笔记系列】决策树(Decision Tree)算法详解和实战

决策树(DecisionTree)算法算法概述本文主要介绍机器学习中的决策树模型。决策树模型是一类算法的集合，在数据挖掘十大算法中，具体的决策树算法占有两席位置，即C4.5和CART算法。决策树是通过一系列规则对数据进行分类的过程。它提供一种在什么条件下会得到什么值的类似规则的方法。决策树分为分类树和回归树两种，分类树对离散变量做决策树，回归树对连续变量做决策树。同时也特别适合集成学习比如随机森林
fpzRobert·2020-07-04 07:20

算法笔记2.5 问题 C: 习题6-6 杨辉三角

题目描述按要求输入如下格式的杨辉三角11112113311464115101051最多输出10层输入输入只包含一个正整数n，表示将要输出的杨辉三角的层数。输出对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开样例输入5样例输出111121133114641#include#includeusingnamespacestd;intmain(){intn;scanf("%d",&n
Liberalspirit·2020-07-04 06:31

算法笔记学习 BFS（Java）

题目及解析（利用BFS解决背包问题）importjava.util.Scanner;publicclassdfsbeibao{staticfinalintmaxn=30;staticintn,V,maxValue=0;//物品件数是n，背包容量是v，最大价值maxValuestaticint[]w=newint[maxn];//w[i]表示第i个物品的重量staticint[]c=newint[m
BodyCsoulN·2020-07-04 04:44

【算法笔记】极客时间　算法面试通关40讲　笔记　　覃超

[算法笔记]极客时间算法面试通关40讲覃超【算法笔记】极客时间算法面试通关40讲覃超相关链接在leetcode上的题号数组、链表：(堆)栈stack、队列queue优先队列哈希表：map和set映射和集合树
轮子去哪儿了·2020-07-04 03:56

算法笔记&PAT总结

文章目录Error&Trick静态链表数学问题分数的四则运算素数质因子分解大整数运算排序插入排序归并排序堆排序搜索DFSBFS树二叉树的遍历多个结点BST并查集AVL树堆图图的遍历最短路动态规划最长回文子串01背包问题拓展分块思想树状数组题目Error&Trick不要过分追求简洁的代码和尽量少的变量，很可能会导致出错，不同数组的下标就用不同变量表示。sort可以对vector>排序，其规则和vec
竹枝子·2020-07-04 03:46

算法笔记

常用数据结构数组与字符串构建简单，o1时间根据下标查询某个元素缺点，构建时必须分配连续空间，查询是否存在需要on，删除和插入元素，需要on链表每个元素是单独的对象，所有的对象通过引用字段链接在一起优点：灵活分配内存空间，能在o1时间内删除、添加元素缺点：查询需要on时间解题技巧利用快慢指针（有时要用到三个）构建虚假链表头在纸上画出节点之间相互关系，画出修改的方法栈先进后出FILO可以用单链表实现D
weixin_30396699·2020-07-04 02:51

算法笔记2.5练习 问题C：习题6-6杨辉三角

**题目描述**按要求输入如下格式的杨辉三角11112113311464115101051最多输出10层输入输入只包含一个正整数n，表示将要输出的杨辉三角的层数。输出对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开样例输入5样例输出111121133114641问题分析1、先对杨辉三角两边进行赋值；2、对中间赋值的时候用两个for循环对二维数组元素定位，然后赋值；3、输出的时
阿荣（l）·2020-07-04 01:38

C++算法笔记

1、题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度。示例1输入：helloworld输出：5方法一：#include#include#includeusingnamespacestd;intmain(){stringinput;vectorarr;while(cin>>input){arr.push_back
qq_23304241·2020-07-02 16:12

算法笔记——一张A4纸让你看懂递归全排列

唉，这个问题我想了一天半，一直没想通，哈啊哈哈哈。今天动手画了画图，把程序走了一遍，才搞出来，但对于递归还是不太理解，这个算法，最好画一遍图，自己走一遍。要不然真的容易绕进去。本人是一个菜鸡，之前参加学校的ACM纳新赛惨遭淘汰，现在自学算法，唉，给自己加加油，说不定我就是下一个大佬呢，人可以不强大，但一定要有梦想，梦想看起来很扯淡，不扯淡那还叫梦想？？？（手动滑稽~）全排列指的是n个整数的所有排列
皮皮晗·2020-07-02 14:42

算法笔记-字符串匹配算法

在实际开发过程中，总会遇到字符串匹配或者是包含的问题。而通用的编程语言中，基本上都有实现字符串匹配的方法。例如：Java中的indexof()方法，底层的实现就是用的字符串匹配的算法。本文总结两种比较简单，容易理解的两种字符串比较算法：BF算法和RK算法。BF算法BF算法，中文叫做暴力匹配算法，又叫朴素算法。在BF算法中我们首先需要了解两个概念：主串和模式串。举个例子，如果我们要在字符串A中查找是
黑子.·2020-07-02 14:43

算法笔记-上机训练实战指南汇总

33.6字符串处理B1024/A1073.科学计数法44.1排序A1016.PhoneBillsA1025.PATRankingA1095CarsonCampus4.4贪心A1033ToFillorNottoFillA1038.RecovertheSmallestNumber4.5二分A1085PerfectSequenceA1010RadixA1044ShoppinginMars4.6twopo
_APTX4869·2020-07-02 13:27
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他