算法笔记Codeup刷题记录

强化学习经典算法笔记(二十一)：gym-super-mario-bros游戏环境笔记

gym-super-mario-bros游戏环境笔记gym-super-mario-bros游戏环境笔记简介安装DemoGymdemo命令行demo环境单独关卡随机选择关卡奖励函数info内容解读gym-super-mario-bros游戏环境笔记最近在学习IntrinsicRewardModel相关的paper，super-mario-bros可以说是算法性能测试的标配游戏环境了，可惜之前太多关
hhy_csdn·2020-10-30 21:59

PAT 甲级1082 Read Number in Chinese

说真的这道题按照算法笔记上写应该会比较简单，能完美避免末尾0的问题。
Skittle丶·2020-10-29 19:56

蒟蒻的LeetCode刷题记录71~80

71.简化路径类似于一个树的递归，但是可以直接用栈来实现：classSolution{public:stringsimplifyPath(stringpath){stringres,name;if(path.back()!='/')path+='/';for(autoc:path){if(c!='/')name+=c;else{if(name==".."){while(res.size()&&re
nullwh·2020-10-12 18:28

Codeup《算法笔记》9.2小节——数据结构专题(2)-＞二叉树的遍历-＞二叉树

ProblemB:二叉树[Creator:Imported]TimeLimit:1.000secMemoryLimit:32MBDescription如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n=12，m=3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结
Jccober·2020-10-11 15:56

阿里云效DevOps心得体验

使用总结本文章是云效DevOps七夕活动后,对云效的一些使用简介.一.示例前往云效代码管理Codeup：https://codeup.aliyun.com?
MrLu·2020-10-09 12:44

暴打力扣：王者级《数据结构与算法笔记》，一路绿灯进字节Java岗

导语都2020年了，难道你还认为算法是“面试造火箭，工作拧螺丝”吗？其实不管怎么说，算法仍然是最适合企业筛选程序员的面试方式之一，在字节跳动、华为等公司带动下，无论是求职者还是面试官，都逐渐认识到算法面试其实是相对高效、准确且公平的筛选机制。优秀的小伙伴都知道，学好算法与数据结构，不单单是为了应付技术面试的需要，更重要是提升自身编程水平。一个出色的程序员不一定要精通算法，但如果连基本的算法都掌握不
Java架构狮狮·2020-10-06 19:54

【笔记】C++之SLT的常用容器

总结于《算法笔记》——胡凡、曾磊本博客使用的IDE为DevC++，若要使用C++11的新特性，需在工具>编辑选项里勾上“编译时加入以下指令”，并在下面框框里复制粘贴上-std=c++11。
SSSibyl·2020-10-05 12:26

随机刷题记录（就很迷）

就想弄个刷题记录。
蒲公英之殇·2020-09-30 22:11

BUUCTF-刷题记录-4

WEB[CISCN2019初赛]LoveMath这题主要是通过给的那些函数来进行一个RCE，其中值得注意的就是进制转换函数base_convert()、dechex()了，我们的主要目的是造出来一个_GET，然后再通过这个来传入参数，进行RCE。而通过base_convert()函数可以进行任意进制间的一个转换，也就是可以构造出来任意的字符串，这里可以先通过一个base_convert()函数造出
秋风瑟瑟...·2020-09-29 20:26

速成算法笔记，Github上已收获52K+star！大厂面试必备算法刷题，力压LeetCode

金九银十将至，秋招算法有救了！！！《吃透算法套路——只为面试》GitHub连续霸榜首页数周，star即将突破60k，受欢迎程度可见一斑：文档的作者最先提出「刷题要掌握模板和套路」的观点，刷题就是应对面试拿offer，再别整什么《算法导论》这种花里胡哨的了。该文档的内容全部选自LeetCode和牛客网的原题，你只要按照文章顺序刷题，保你一个月速成算法。还在为动态规划系列问题发愁吗？书中给动态规划总结
爱码士人员·2020-09-29 14:47

阿里P9架构师力荐的超火算法笔记，在大厂面试时到底是有什么不可或缺的地位？

程序员到底需不需要学习算法?这个问题被争论的次数绝对不亚于“Java是不是最好的语言”“VIM和Emacs谁是最好的编辑器”“程序员是不是需要学习数学”。为了避免陷入这样的争论里，我们先对“算法”一词做个转换定义，什么是算法?我们看看标准的定义:能够对一定规范的输入，在有限时间内获得所要求的输出的一系列指令都叫作算法。这个定义太抽象了，让我们简单来说，算法其实就是解决问题的思路和办法。那么从这一一
Java架构狮狮·2020-09-28 13:08

数据结构学习记录（一）

今天开始刷题记录（因为我实在是不想把这么多东西存到电脑，那么干脆云一份吧）。这些记录都比较个人，是做给自己看的。
Votaver·2020-09-20 10:40

电路板排列0032算法笔记——电路板排列问题和连续邮资问题回溯法求解

每日一贴,今天的内容关键字为电路板排列1、电路板排列问题问题描述将n块电路板以佳最排列式方入插带有n个插槽的机箱中。n块电路板的不同排列式方对应于不同的电路板入插案方。设B={1,2,…,n}是n块电路板的集合，L={N1,N2,…,Nm}是接连这n块电路板中多少电路板的m个接连块。Ni是B的一个集子，且Ni中的电路板用统一条导线接连在一起。设x表现n块电路板的一个排列，即在机箱的第i个插槽中入插
weixin_34221332·2020-09-17 13:08

垃圾小肥羊leetcode刷题记录5

我的解法：classSolution:defremoveNthFromEnd(self,head:ListNode,n:int)->ListNode:dummyhead=ListNode(None)dummyhead.next=headcur=dummyheadforiinrange(n+1):cur=cur.nexttail=dummyheadwhilecur:tail=tail.nextcur
ChoesTiger wa·2020-09-17 11:58

垃圾小白羊的leetcode刷题记录6

我的解法：classSolution:defspiralOrder(self,matrix:List[List[int]])->List[int]:ifnotmatrix:return[]iflen(matrix)==1:returnmatrix[0]m,n=len(matrix),len(matrix[0])directions=[(0,1),(0,-1),(1,0),(-1,0)]#right
ChoesTiger wa·2020-09-17 11:58

垃圾小白羊的leetcode刷题记录7

我的解法：classSolution:defreverseBetween(self,head:ListNode,m:int,n:int)->ListNode:count=0dummy=ListNode()dummy.next=headp=dummyinv_nodes=[]whilecountListNode:count=1dummy=ListNode()dummy.next=headpre,cur
ChoesTiger wa·2020-09-17 11:58

垃圾小肥羊leetcode刷题记录4

我的解法：classSolution:deftrailingZeroes(self,n:int)->int:fives=0whilen>0:n=n//5fives+=nreturnfives末尾的一个零表示阶乘中至少有一对2和5的因子，由于2因子的数量远多于5因子，因此只需考虑阶乘的所有乘数中一共有多少个5因子。需要注意的是有的乘数会包含多个5因子，如25包含两个5因子。因此，我们需要可以通过n/
ChoesTiger wa·2020-09-17 11:57

垃圾小白羊leetcode刷题记录3

我的解法：#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:defisSameTree(self,p:TreeNode,q:TreeNode)->bool:ifnot(porq):returnnotbool
ChoesTiger wa·2020-09-17 11:57

垃圾小白羊leetcode刷题记录1

我的解法：deftwoSum(self,nums:List[int],target:int)->List[int]:fori,numinenumerate(nums):forjinrange(i+1,len(nums)):ifnums[j]==target-num:return[i,j]两层循环，时间复杂度O(n2)大佬解法：deftwoSum(self,nums:List[int],target
ChoesTiger wa·2020-09-17 11:26

0032算法笔记——【回溯法】电路板排列问题和连续邮资问题

1、电路板排列问题问题描述将n块电路板以最佳排列方式插入带有n个插槽的机箱中。n块电路板的不同排列方式对应于不同的电路板插入方案。设B={1,2,…,n}是n块电路板的集合，L={N1,N2,…,Nm}是连接这n块电路板中若干电路板的m个连接块。Ni是B的一个子集，且Ni中的电路板用同一条导线连接在一起。设x表示n块电路板的一个排列，即在机箱的第i个插槽中插入的电路板编号是x[i]。x所确定的电路
风仲达·2020-09-17 10:53

排序算法笔记

这篇博客源于最近正在准备的面试。XX的一个笔试题。在这简单总结一下。如题：请用任意语言，完成至少一种算法。从数据结构软考和实际的应用中我们都有了一定的理解。今天我们开看看。话不多说，直接贴代码。选择排序：插入排序：其实到现在，这样的代码也都很简单，平时也应该多回顾多复习一下。
青年小篆·2020-09-17 07:17

JavaScript数据结构与算法笔记

JavaScript数据结构与算法笔记1.数据结构的重要性1.1什么是数据结构1.1.1什么是数据结构和算法1.1.2常见的数据结构1.2什么是算法(Algorithm)1.2.1算法的认识1.2.2算法的定义
教员的小粉红～·2020-09-17 07:04

王道代码刷题记录

文章目录1.设计一个递归算法，删除不带头节点的单链表L所有值为x的节点2.在带头节点的单链表L中，删除所有值为x的节点，并释放其空间，假设值为x的节点不唯一，试着编写以下算法以实现这个操作。3.设L为带头节点的单链表，编写算法实现从尾到头反向输出节点4.试编写带头节点的单链表L删除一个最小值节点的高效算法5.试编写算法将带头结点的单链表就地逆置，所谓就地是指辅助空间复杂度为O(1)设在一个带表头结
乐多·2020-09-17 02:43

Codeup问题 F: A+B和C

题目描述给定区间[-231,231]内的3个整数A、B和C，请判断A+B是否大于C。输入输入第1行给出正整数T(C，否则输出“Case#X:false”，其中X是测试用例的编号（从1开始）。样例输入41232342147483647021474836460-2147483648-2147483647样例输出Case#1:falseCase#2:trueCase#3:trueCase#4:false
咸鱼翻不了身也是咸鱼·2020-09-17 02:06

【算法笔记】AC自动机+可持久化线段树解决大字符集的问题

问题：这里的trie树和普通的不一样，因为串长最多有O(n^2),而不是以前的O(n)。姑且把它叫做广义Trie树这道题目显然是裸的AC自动机，然而字符集很大。这里不能直接map，用一般的均摊AC自动机（求fail的时候用while跳）。这样复杂度错误的要用可持久化线段树维护trans数组下面的代码只是一个思路。以前写这道题的代码找不到了，，，voidbuild(){hh=tt=0;for(int
Thomas_ZQQ@Runespoor·2020-09-16 19:01

【算法笔记】道格拉斯-普克算法（经纬度或坐标点抽稀）

道格拉斯-普克算法(Douglas–Peuckeralgorithm，亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点，并减少点的数量的一种算法。它的优点是具有平移和旋转不变性，给定曲线与阈值后，抽样结果一定。—摘自百度百科如果有8个点，如上图（1），抽稀步骤如下：在曲线首尾两点间虚连一条直线,求出其余各点到该直线的距离，如右图（1）。选到点到直线距离的最
o0pk2008·2020-09-16 12:22

算法笔记 PAT B1001 （3n+1猜想）

#include#include#include/*这里写代码片PATB1001(3N+1猜想)*/intmain(){intn=0;intcount=0;scanf("%d",&n);while(n!=1){if(n%2==0){n=n/2;count++;}elseif(n%2==1){n=(3*n+1)/2;count++;}}printf("%d\n",count);return0;}
Lanbool·2020-09-16 11:13

【算法笔记】枚举之熄灯问题

在学北大郭玮和刘家瑛老师的算法基础，做点笔记题目：有一个5*6矩阵的按钮，每个按钮对应一盏灯，每按下一个按钮，这个按钮对应的灯的上下左右的灯都会改变一次状态，通过输入的灯的状态，要求输出能使所有灯熄灭的按钮解决方案解决思路1：枚举所有可能，将按钮所有可能的状态枚举出来，从而找到符合条件的组合。这种思路简单粗暴，但是有总共有30个按钮，要枚举2的30次方种情况，会导致超时。解决思路2：存在一个部分，
yong_ss·2020-09-16 10:13

算法笔记——左神初级（2）快速排序、堆排序

快速排序快速排序的核心思想是按基准值分区：荷兰国旗问题：publicstaticint[]partition(int[]arr,intL,intR,intp){intless=L-1;intmore=R+1;while(Lp){swap(arr,--more,L);}else{L++;}}returnnewint[]{less+1,more-1};}返回的是等于基准值的数字在数组中的位置。快排代码
猪施主·2020-09-16 09:29

PAT B1040/A1093-算法笔记顺序P147

1040有几个PAT（25分）字符串APPAPT中包含了两个单词PAT，其中第一个PAT是第2位(P)，第4位(A)，第6位(T)；第二个PAT是第3位(P)，第4位(A)，第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对100
warmeyes·2020-09-16 07:16

PAT B1020-算法笔记顺序P118

1020月饼（25分）月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部
warmeyes·2020-09-16 07:15

PAT B1023-算法笔记顺序P121

1023组个最小数（20分）给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数
warmeyes·2020-09-16 07:15

静态表 (C语言实现静态链表) ------- 算法笔记002

概念理解在c语言中我们可以通过创建结构体和指针来建立一个链表，但是有的编程语言不支持指针，如java，直接将指针封装起来。在这种编程语言的背景下我们创建一个链表可以通过数组的方式来模拟，称之为静态链表。为何说是静态的呢》因为数组模拟的链表的长度是固定的。静态链表的结构游标数据下标1A0我们可以理解为一组结构体数组来模拟链表的情况静态链表的创建插入原理图静态链表实现增删的原理图程序代码静态链表的初始
Changlon·2020-09-16 06:28

算法复习

递归如果有《算法笔记》的见P113，没有的大家看一哈，举个栗子，n的阶乘，用递归来算。我们都知道n！=（n-1)!*n,那就可以把这题转换成求解n-1的问题。如果用F(n)表示n!
EEEil·2020-09-16 01:14

递归（的一部分

同样，参考《算法笔记》P111（（算法笔记太香了啊递归首先学递归之前我们要明白递归的原理，这时候我们分治就上场了啊哈哈哈。分治分治，即把一个问题分成一堆子问题，然后分别解决子问题再合并起
EEEil·2020-09-16 01:45

Leetcode刷题记录——56. 合并区间

算是贪心算法吧建立一个用于存储结构的res=[]我们首先按每个子区间的最小值将所有list排序，并将第0个list扔进res此后，我们对于排序后的第i个list(i>=1)，和当前res中的最后一个进行比较比较的结果无非有2种：包含或部分重叠，此时返回二者合并后的区间不相交，返回空若为第一行的情况，我们返回二者合并后的区间并替换掉到res中的最后一个若为第二行的情况，我们返回空，并将这个list注
1996MZH·2020-09-16 00:04

leetcode 个人刷题记录（Python）

好久没做题了，数据结构和算法是不能丢下的，因此争取每天做一些题，保持思维和手感。第一周8.639.组合总和回溯+剪枝这里学到一个小技巧，把数组切片当作参数传进函数，这样就保证了递归下层选取是不比之前小的。其实就是之前C++写法的传指针。classSolution:defcombinationSum(self,candidates:List[int],target:int)->List[List[i
粽子小黑·2020-09-16 00:54

图的连通性问题

参考资料：[1]:挑战程序设计竞赛[2]:深度优先生成树及其应用[3]:算法笔记--强连通分量分解[4]:数据结构中的图存储结构[5]:网易有道笔试：求连通图的割点（关节点）Kosaraju算法模板：来自挑战程序设计竞赛
weixin_30361753·2020-09-16 00:55

LeetCode刷题记录（百度）

文章目录leetcode-215.数组中的第K个最大元素leetcode-206.反转链表leetcode-142.环形链表IIleetcode-94.二叉树的中序遍历leetcode-104.二叉树的最大深度leetcode-102.二叉树的层序遍历leetcode-69.x的平方根leetcode-5.最长回文子串leetcode-62.不同路径leetcode-53.最大子序和leetcod
六便士～·2020-09-15 23:39

PAT

PAT甲级题目索引(题目+解析+AC代码)PAT乙级题目索引(题目+解析+AC代码)Dev-C++常用快捷键codeup《算法笔记》题目索引（题目+解析+代码
Jerry Cheney·2020-09-15 23:23

0027算法笔记——【回溯法】回溯法与装载问题

1、回溯法(1)描述:回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法。(2)原理:回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否
风仲达·2020-09-15 23:52

算法笔记 - 第六章 - note

STL简单介绍vector常见用法vector其实可以简单理解为长度自动变化的数组。使用vector，需要添加头文件，并且还需要std命名空间#includeusingnamespacestd;//vector的定义vectorname;//二维vector定义（区别>>必须隔一个空格）vetcor>name;//vector容器内元素访问//通过下标访问vectorv;v[index]//ind
马上有人鱼线的bao160·2020-09-15 22:03

判断两字符串中字符元素是不是一样（可以不同顺序）——算法笔记

#include#include#includeusingnamespacestd;intmain(){stringaa="aBCDEFGHIJKLMNOPQRST1234567891";stringbb="aBCDEFGHIJKLMNOPQRST123456789";if(aa.size()!=bb.size()){cout<<"不可以！"<
Gao__June·2020-09-15 21:37

[算法笔记-最全的PAT解答]PAT乙级1006-1010题解

1006换个格式输出整数让我们用字母B来表示“百”、字母S表示“十”，用12…n来表示不为零的个位数字n（#includeusingnamespacestd;intmain(){intn;cin>>n;strings="";//根据输出格式裁定应该以字符串的形式输出if(n%10!=0){intx=n%10;while(x--){charc='0'+x+1;//比如末位是4则先输出4,再输出3,再
Wave Zhou·2020-09-15 21:07

巧用dfs解数独问题——算法笔记

巧妙的用n表示第n/9行第n%9列(0是第一个数)。巧妙的用row=(n/9)/33;col=n%9/33;表示数独里面的小正方形（行、列）。那么遍历数独就至于要一个n即可。(0#include//exit(0)强制退出。（数独只有唯一解）usingnamespacestd;inta[9][9];//n为第n/9行第n%9列//巧妙的用n表示了行&列中所有位置booljudge(intn,inti
Gao__June·2020-09-15 21:16

剑指offer刷题记录（上）

记录刷题过程，方便自己后期回顾题目来自《剑指offer》，在牛客上OC，思路大多来自剑指offer，偶尔来自自己的碎碎念，代码自己瞎写的，如果有更优的方法请告诉我，谢谢大佬们语言：python2.7，我知道它有点过时，但是我现在好像只会这个，其他的都想不起来了。就这样吧，下次一定用C++写之前先写一些下面会用到的基础知识：a=float('inf').#正无穷b=float('-inf')#负无穷
王小白的博客·2020-09-15 20:10

最长递增子序列(LIS)——算法笔记

LIS（LongestIncreasingSubsequence）最长上升子序列：  一个数的序列bi，当b1>1;if(a[mid]low[ans])//大于low末尾值，则向后接low[++ans]=a[i];else{//否则，找到low中第一个>=a[i]的位置low[j]，用a[i]更新low[j]intindex=binary_search(low,1,n,a[i]);low[inde
Flowery Me·2020-09-15 18:57

力扣刷题记录#数组#简单#674最长连续递增序列

题目描述给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例输入:[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的，因为5和7在原数组里被4隔开。输入:[2,2,2,2,2]输出:1解释:最长连续递增序列是[2],长度为1。解答classSolution(object):deffindLengthOfLC
阿刷·2020-09-15 17:15

《算法笔记》9.6小节——数据结构专题(2)->并查集->问题 D: More is better

问题D:Moreisbetter时间限制:1Sec内存限制:128MB提交:603解决:223[提交][状态][讨论版][命题人:外部导入]题目描述MrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearece
Jason6620·2020-09-15 13:08

Codeup Problem D: More is better

原题地址http://codeup.hustoj.com/problem.php?cid=100000615&pid=3解题思路题意就是求集合的最大元素数量。
️kcuL ytnelP·2020-09-15 13:55
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他