刷题日记

PAT 甲级 刷题日记|A 1101 Quick Sort (25 分)

1101QuickSort25分单词积累partition划分分割pivot枢纽中心distinctpositiveintegers不同的正整数题目Thereisaclassicalprocessnamedpartitioninthefamousquicksortalgorithm.Inthisprocesswetypicallychooseoneelementasthepivot.Thenthe
九除以三还是三哦·2021-08-05 11:35

PAT 甲级 刷题日记|A 1025 Ranking (25 分)

单词积累simultaneously同时地immediately立即立刻registration登记注册题目ProgrammingAbilityTest(PAT)isorganizedbytheCollegeofComputerScienceandTechnologyofZhejiangUniversity.Eachtestissupposedtorunsimultaneouslyinsevera
九除以三还是三哦·2021-08-05 11:27

2020-12-07

Java模拟试题刷题日记，20201207虽然我什么都不会，但不妨碍我在比赛中抱着大佬的大腿躺~开篇语因为试题量[1]过大，因此只记录自己做错的试题，所以有一些会试题量特别大有些试题量特别小，但每一道都尽量带有解析
别欺负小白了好咩·2021-06-21 02:06

刷题日记--并查集

并查集#includeusingnamespacestd;intpre[1000100],sum[30001]={0},s[30001]={0};intsearch(introot){intson,tmp;son=root;while(root!=pre[root])root=pre[root];while(son!=root){tmp=pre[son];pre[son]=root;son=tmp
爆零选手George·2021-04-17 23:57

刷题日记--最大公约数与最小公倍数

最大公约数（gcd）intgcd(inta,intb){returna%b?gcd(b,a%b):b;}原理：先判断a除以b的余数是否为0。a%b?不为0的话，则继续用被除数作为除数，用上一步的余数作为除数继续运算。a%b?gcd（b,a%b）是0的话则b就位两数的最大公约数,则返回b。a%b?gcd（b,a%b）:b注：这里不用考虑a和b的大小。如果a小于b，a%b就等于a，则调用gcd（b，a
爆零选手George·2021-04-12 20:23

刷题日记--易忘汇总（string篇）

这里写目录标题String型常见操作1.C++string整行输入2.String类型与数字的转换==数字转string====string转数字==3.string去除前导04.C++仿写javareplaceAll```将base中所有src替换为dst``````用str替换指定字符串从起始位置pos开始长度为len的字符``````用str替换迭代器起始位置和结束位置的字符``````用s
爆零选手George·2021-04-12 19:07

刷题日记--完全计算器（计算器通解）

基本计算器㈠（只有加减、括号）链接:link.基本计算器㈡（只有加减、乘除）链接:link.基本计算器㈢（加减乘除模等、括号）完全表达式，双栈解法nums+ops定义两个栈：nums：存放所有数字ops：存放所有数字以外的操作思路：从前往后遍历当遇到空格：pass遇到’('：加入ops中等待匹配遇到’)'：使用现有nums和遇到数字：从当前位置开始遍历，取出数字整体，加入nums“+-*/^%”：
爆零选手George·2021-04-12 11:25

LeetCode刷题日记2021-4-8/153. 寻找旋转排序数组中的最小值/二分查找法

仅供自己学习记录LeetCode刷题日记2021-4-8题目描述：已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。
在努力的路上1024·2021-04-08 09:06

刷题日记 | PAT (Basic Level) Practice （CPP）

从今天开始刷PAT(BasicLevel)Practice，每天两道（至少逐步细化->模块化设计->结构化编码——1.25更新——1001：【while循环】01程序分析：就是一个简单的while循环，没什么好多说的。02参考解答：#include#include#includeusingnamespacestd;intmain(){intn,re=0;cin>>n;while(n!=1){if(
三金姐姐·2021-04-01 23:10

leetcode刷题日记:94. 二叉树的中序遍历

给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]示例4：输入：root=[1,2]输出：[2,1]示例5：输入：root=[1,null,2]输出：[1,2]来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob
Linsanity2021·2021-03-10 20:49

递增顺序二叉查找树（树的中序遍历）Leetcode 刷题日记 2021.2.20

Leetcode刷题日记2021.2.20题目链接：https://leetcode-cn.com/problems/increasing-order-search-tree/问题描述：按递增顺序把二叉查找树进行重新排列解答
弗拉基米尔的镰刀·2021-02-20 15:11

获取树的叶子节点：叶子相似的树 Leetcode 刷题日记 2021.2.19

Leetcode刷题日记2021.2.19题目链接：https://leetcode-cn.com/problems/leaf-similar-trees/问题描述：解答1：非递归的深度优先代码：classSolution
弗拉基米尔的镰刀·2021-02-19 17:19

面试官问我斐波拉契数列，我从暴力递归讲到动态规划 ...

文章首发于公众号宫水三叶的刷题日记，转载请联系开白名单。前言在系统学习动态规划之前，一直搞不懂「动态规划」和「记忆化搜索」之间的区别。
·2021-02-06 02:33

面试官问我斐波拉契数列，我从暴力递归讲到动态规划 ...

文章首发于公众号宫水三叶的刷题日记，转载请联系开白名单。前言在系统学习动态规划之前，一直搞不懂「动态规划」和「记忆化搜索」之间的区别。
·2021-02-06 02:28

【LeetCode刷题日记】持续更新中...

【LeetCode刷题日记】持续更新中...Day-06-2021-02-04-栈基础题：224.基本计算器155.最小栈150.逆波兰表达式求值Day-05-2021-02-03-基础题：102.二叉树的层序遍历
BIT可达鸭·2021-02-04 19:02

BUUCTF [极客大挑战 2019]PHP 1

BUUCTF[极客大挑战2019]PHP1-刷题日记进去后是这样：提示备份，用dirsearch或dirmap扫出来（怎么安装上网找，很多教程，实在不会可以问我（除了dirmap））。
wow小华·2021-01-14 14:22

Java模拟试题刷题日记，20201210

Java刷题日记，20201210虽然我什么都不会，但这并不妨碍我在比赛中抱着大佬的大腿躺~反思昨天（1209），没有更新刷题日记，主要原因是没有进行刷题，更无从谈起更新日记为什么没有刷题呢？
别欺负小白了好咩·2020-12-10 12:56

buu-pwn-heap刷题日记

两个月刷了100道pwn，但还是被byteCTF吊打了。对libc2.31等新libc的利用方法不太了解。之后不顺序刷题。先刷2020年的新题，刷完了再刷2019年的题(2020.10.26)babyfengshui_33c3_2016https://blog.csdn.net/qinying001/article/details/104359401漏洞点在Update函数的比较部分。将des_a
努力学习的大康·2020-10-25 23:32

LeetCode刷题日记 416. 分割等和子集

题目给出一个数组nums，数组中包含一些正整数，问能够将这个数组分成两个子集，使得这两个子集相等。首先一上来的想法是将数列中所有的数和求出，然后看数组中能不能将其中的某些数组成总和的一半。这里需要用到动态规划的思想。用dp[i][j]来表示数组从0到i范围内能否表示数字j。我们用size函数可以得到数组n，通过求合再除以2可以得到目标target。然后我们就能创建dp数组如下：vector>(n,
Alezzzzzz·2020-10-11 13:45

BFE.dev前端刷题 104. 按层遍历DOM树

该系列文章是我在上面的刷题日记。
JSer·2020-10-09 19:19

leetcode刷题日记----数组问题

缺失的第一个正数题目描述：给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数基本思路：（1））原地哈希，将数组视为哈希表，：就把11这个数放到下标为00的位置，22这个数放到下标为11的位置，按照这种思路整理一遍数组。然后我们再遍历一次数组，第11个遇到的它的值不等于下标的那个数，就是我们要找的缺失的第一个正数。这个思想就相当于我们自己编写哈希函数，这个哈希函数的规则特别简单，那就是数值
vinojie·2020-09-17 03:26

PAT刷题日记 B1023组个最小数

B1023组个最小数题目描述输入描述输出描述输入例子输出例子思路代码题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入描述每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，
Bluenosezzz·2020-09-17 02:50

Leetcode刷题日记之环形链表II

一：问题描述环形链表II给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。说明：不允许修改给定的链表。示例1：输入：head=[3,2,0,-4],pos=1输出：tailconnectstonodeindex1解释：链表中有一个环，其尾部连接到第
ych12345xx·2020-09-12 14:01

LeetCode刷题日记之对角线遍历

一：问题描述对角线遍历给定一个含有MxN个元素的矩阵（M行，N列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,4,7,5,3,6,8,9]解释:说明:给定矩阵中的元素总数不会超过100000。二：问题分析分析问题易知，二维数组中索引和相同的元素为同一次对角遍历的所有元素，索引和%2为0的元素对角
ych12345xx·2020-09-12 14:30

hiho刷题日记——第十九天RMQ问题再临-线段树

题目RMQ问题就是在一个范围内求最值的问题。这个题目还增加了中途可以改变某个值的大小。这里是利用线段树求最小值。思路线段树其实有二分的思想在里面。比如我知道第1-8个分别的数值。然后我就可以求出1-2，3-4，5-6，7-8的最值，然后求出1-4，5-8的最值，最后求出1-8的最值。以1-8为树根可以建立一棵二叉树。然后在知道范围的时候，可以把要求的范围分解成已经求出的范围最值来更快的得到答案。中
昂村饭·2020-09-12 05:48

LeetCode：移动零（Python版本）

LeetCode刷题日记移动零Python代码移动零来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/给定一个数组nums，编写一个函数将所有0移动到数组的末尾
Cassiel澈丹·2020-09-11 23:42

leetcode：486. 预测赢——dp解决问题，2020.09.01

阿伟在2020.09.01的刷题（动态规划），定时更新刷题过程中比较好的题目，并且放在系列刷题日记中。本期题目：leetcode：486.预测赢——dp解决问题，难度等级：mid，出现频率较高。
肥仔阿伟·2020-09-10 17:26

Leecode刷题日记7-反转整数【Java】

整数反转1.题目描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。2.思路反转数字，首先需要获得每一位上的数字，对10取模即可，然后倒过来拼成一个新的数字。由于不清楚数据的长度，开一个32位的数组来存储它的每一位数字，肯定是足够。题中还要求做反
夏少天·2020-08-26 14:57

【leetcode刷题日记】Task11-删除链表的倒数第n个节点

题目描述给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.解题思路这个题要是做出来感觉上还是比较简单的，因为我们可以通过循环计算出链表的长度，之后找到想删除的那个元素，将它删除就好了，所以这个解题思路应该分为两个步骤，第一个步骤就是计算出链表长度，第二个步骤是删除倒数第n个元素，期
summer丶i·2020-08-26 14:38

LeetCode刷题——删除链表的倒数第N个节点

大家好，继续刷题日记，终于做到了链表，之前没有接触过，感觉很陌生，还有很多思路要学，先看一下题：我一开始做，并没有扫描一次就实现的思路，我的思路很简单，先扫描一次算出总长度，然后再扫描一次删掉指定位置的节点
Miss_yuki·2020-08-26 11:29

BFE.dev前端刷题88 - 在JavaScript中实现负索引

该系列文章是我在上面的刷题日记。
JSer·2020-08-25 09:09

BFE.dev前端刷题88 - 在JavaScript中实现负索引

该系列文章是我在上面的刷题日记。
JSer·2020-08-25 09:30

leetcode刷题日记-热题100（5）

337-打家劫舍3（python）#完全背包0/1classSolution:defrob(self,root):defrobinterger(root):res=[0,0]ifnotroot:returnresleft=robinterger(root.left)right=robinterger(root.right)res[0]+=max(left[0],left[1])+max(right
Dominic.ycl·2020-08-22 04:22

leetcode刷题日记-热题100（4）

215-数组中第k个最大元素（python）#快速选择算法-改进快排classSolution:deffindKthLargest(self,nums:List[int],k:int)->int:defselect(left,right,k_smallest):ifleft==right:returnnums[left]pivot_index=random.randint(left,right)p
Dominic.ycl·2020-08-22 04:22

剑指offer刷题日记-具体算法类题目

07-斐波那契数列（python）classSolution:defFibnacci(self,n):tempArray=[0,1]ifn>=2:foriinrange(2,n+1):tempArray[i%2]=tempArray[0]+tempArray[1]returntempArray[n%2]08-跳台阶（python）classSolution:defjumpFloor(self,n)
Dominic.ycl·2020-08-22 04:21

leetcode刷题日记-热题100（3）

139-单词划分（python）#动态规划classSolution:defwordBreak(self,s:str,wordDict:List[str])->bool:dp=[False]*(len(s)+1)dp[0]=Trueforiinrange(1,len(s)+1):#第一层循环是字符串forwordinwordDict:#循环每个dict，看是否能装进去if(i>=len(word)
Dominic.ycl·2020-08-22 04:21

LeetCode刷题日记（Day16）

Problem136.SingleNumber题目描述Givenanon-emptyarrayofintegers,everyelementappearstwiceexceptforone.Findthatsingleone.Note:Youralgorithmshouldhavealinearruntimecomplexity.Couldyouimplementitwithoutusingext
blackKerneledRice·2020-08-22 04:30

LeetCode刷题日记-持续更新中

立志刷500道leetcode…每天更新…3.给定一个字符串，请你找出其中不含有重复字符的最长子串的长度给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释
不愿透露姓名的王建森·2020-08-22 03:49

leetcode刷题日记（3）

反转整数给定一个32位有符号整数，将整数中的数字进行反转；示例：输入：123输出：321intreverse(intx){intresult=0;while(x!=0){inttemp=result*10+x%10;if(temp/10!=result){return0;}//考虑溢出的情况，temp由商和余数构成，当溢出之后，值的商一定不会再等于resultresult=temp;x=x/10;
LeonRunningNoob·2020-08-22 00:42

leetcode刷题日记-热题100（1）

01-两数之和（python）#比较/排序+指针classSolution:deftwosum(self,nums,target):foriinrange(len(nums)):temp=nums[:i]if(target-nums[i])intemp:j=temp.index(target-nums[i])breakreturn[j,i]03-无重复字符最长子串（python）#滑动窗口clas
Dominic.ycl·2020-08-22 00:37

BFE.dev前端刷题2 - 实现curry() 并支持placeholder

该系列文章是我在上面的刷题日记。
JSer·2020-08-22 00:52

BFE.dev前端刷题2 - 实现curry() 并支持placeholder

该系列文章是我在上面的刷题日记。
JSer·2020-08-22 00:14

【刷题日记】网易——牛牛的背包问题

牛牛准备参加学校组织的春游,出发前牛牛准备往背包里装入一些零食,牛牛的背包容量为w。牛牛家里一共有n袋零食,第i袋零食体积为v[i]。牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。输入描述:输入包括两行第一行为两个正整数n和w(10andvol>w:#k>0:还要放入，vol>W:体积已经超过背包容量returnifk==0:#如果已经放入k件ifvo
火星人不会写代码·2020-08-21 20:27

LeetCode刷题日记(一)——链表、栈相关

文章目录[226.翻转二叉树](https://leetcode-cn.com/problems/invert-binary-tree/)[232.用栈实现队列](https://leetcode-cn.com/problems/implement-queue-using-stacks/)[20.有效的括号](https://leetcode-cn.com/problems/valid-paren
CoderZk·2020-08-20 07:09

LeetCode：x 的平方根（Python版本）

LeetCode刷题日记x的平方根思路Python代码x的平方根来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/实现intsqrt(intx)函数。
Cassiel澈丹·2020-08-20 03:53

LeetCode：分割回文串（Python版本）

LeetCode刷题日记分割回文串Python代码代码分析分割回文串来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/给定一个字符串s，将s分割成一些子串
Cassiel澈丹·2020-08-19 10:18

lightoj刷题日记

提高自己的实力，也为了证明，开始板刷lightoj，每天题量>=1；题目的类型会在这边说明，具体见分页博客；SUM=54;1000GreetingsfromLightOJ【简单A+B】1001OppositeTask【简单题】1002CountryRoads【搜索题】1003Drunk【判环】1004MonkeyBananaProblem【基础DP】1006Hex-a-bonacci【记忆化搜索】
weixin_30535565·2020-08-17 19:51

Leetcode刷题日记(2020.6.11):旋转矩阵

题目如下：分析如下：本题其实就是将矩阵进行旋转，因为我主要是研究CV的，所以对于这种坐标的转换很熟悉，看到后，我就用了自己常用的方法：首先我们将矩阵进行上下交换，接着再将得到的新矩阵按照对脚线进行交换机可代码如下：1#!/usr/bin/envpython2#-*-coding:utf-8-*-3"""4#@Time:2020/6/119:1256#@Author:ZFJ78#@File:旋转矩阵
断桥之蝶恋花·2020-08-16 21:05

Leetcode刷题日记(2020.6.9):最小值

题目如下：分析：本题说实话，没什么特殊的技巧，有的只是细节首先假如我们用暴力枚举两个数组中的所有数对，然后再计算绝对值最小的差值，肯定超时；那么我想了下，我们可以先分别对两个数组按照从小到大的顺序进行排序，然后再使用双指针的方法来计算算法流程：1.初始时，我们设置i=0,j=0分别指向两个数组中的第一个元素；2.然后我们计算a[i]-b[j]的绝对值，如果比当前的最小值还要小，就更新最小值；3.这
断桥之蝶恋花·2020-08-16 21:05

Leetcode刷题日记(2020.06.05)：翻转单词顺序

题目如下：分析：本体涉及到多个空格当成一个空格，因此我立刻想到了Python中的split()函数，在这里首先普及下split()和split('')两个函数的区别：1s1="wearefamily"#中间一个空格2s2="wearefamily"#中间两个空格3s3="wearefamily"#中间三个空格4s4="wearefamily"#中间四个空格56s1=s1.split("")7s2=
断桥之蝶恋花·2020-08-16 21:04
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他