buu刷题记录

蓝书（算法竞赛进阶指南）刷题记录——CH5105 Cookies（贪心+DP）

题目：CH5105.题目大意：现在有nnn个人mmm块饼干，其中第iii个人有一个属性g[i]g[i]g[i].现在要求分配饼干，每个人都要分到至少一块饼干，若有a[i]a[i]a[i]个人分到的饼干多于第iii个人，则他的怒气值为a[i]∗g[i]a[i]*g[i]a[i]∗g[i]，求最小怒气值以及一种方案.1≤n≤30,1≤n≤m≤5∗1031\leqn\leq30,1\leqn\leqm\
hezlik·2020-08-10 16:44

蓝书（算法竞赛进阶指南）刷题记录——POJ1742 Coins（DP+贪心）

题目：POJ1742.题目大意：给定nnn种物品，物品iii价值为AiA_iAi，数量为CiC_iCi，问1m1~m1m之间多少种面值能被凑出来.1≤n≤100,1≤m,Ai≤105,1≤Ci≤1031\leqn\leq100,1\leqm,A_i\leq10^5,1\leqC_i\leq10^31≤n≤100,1≤m,Ai≤105,1≤Ci≤103.一道多重背包的模板，当然可以用二进制拆分或者单
hezlik·2020-08-10 16:44

刷题记录7.15无重复字符串的最长子串

题目要求：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。按照题解里面的思路写的：双指针遍历字符串，beg为不重复子串开始的位置，end为结束位置，用ooc存放不重复子串的内容，若end指向的字符已经在ooc集合里，则beg向前移动一个位置，end重置为beg之后的位置；当前ooc与历史最大ooc长度的max值即为最长子串的长度。classSolution:deflengthOfLon
hupozhiai000·2020-08-10 16:35

OI 刷题记录——每周更新

每周日更新2016.05.29UVa中国麻将（ChineseMahjong,Uva11210）UVa新汉诺塔问题（ADifferentTask,Uva10795）NOIP2012同余方程NOIP2007统计数字NOIP2013火柴排队NOIP2013花匠2016.06.05Uva组装电脑12124-AssembleUva派(Pie,NWERC2006,LA3635)2016.06.19Uva网络(
anjiang8171·2020-08-10 15:05

牛客网研究生机试题刷题记录

牛客网：清华大学1.成绩排序这题我一开始采用的是排序算法，排序最快的时间复杂度为O(nlogn)。所以这里换一种思路，既然有100分，不如建立一个二维vector，在每一份的vector上push上姓名，这样时间复杂度降到O(n)。顺便复习一下排序的时间代价和分类。时间代价表：2.算约数的个数思路很简答的算法题，但是容易用最简单的方法，导致超时。这里记录一下思路：用一个i来进行循环，iusingn
伏广宇·2020-08-10 13:55

考研复试 | 机试刷题记录

2020.2.261.闰年问题http://codeup.cn/contest.php?cid=100000578如果(a%400==0||(a%4==0&&a%100!=0)),则a是闰年；否则a不是闰年。2020.2.272.进制转换P进制转十进制：十进制转Q进制：3.关于输入结束判断换行符：#includeusingnamespacestd;intmain(){for(charc;cin>>
卫龙女孩·2020-08-10 12:28

2020.2月-寒假刷题记录

P1042乒乓球（模拟）题意：给定比赛分数，输出胜负比分。首先考虑读入，按字符读入，然后存入数组中；11分和21分进制处理方法相同，用函数处理；其次考虑胜利的情况：一方分数大于11（21）而且比另一方高两分，胜利后将积分清零。最后考虑还可能剩一局的分数，输出即可。voidwin(intx){intl=0,r=0,i=1;while(i=x||r>=x){if(abs(l-r)>=2){coutma
zgwzgw·2020-08-10 12:04

技术类编程题汇总 C++ 刷题记录

文章目录腾讯2018春招技术类编程题汇总1、翻转数列2、纸牌游戏3、贪吃的小Q4、小Q的歌单5、安排机器6、画家小Q腾讯2017秋招笔试编程题1、编码2、游戏任务标记3、素数对4、geohash编码腾讯2017暑期实习生编程题1、构造回文2、算法基础-字符移位3、有趣的数字腾讯2016研发工程师编程题1、生成格雷码2、微信红包腾讯2018春招技术类编程题汇总1、翻转数列小Q定义了一种数列称为翻转数
zj19941113·2020-08-10 06:50

leetCode高频题刷题记录1；

以前没有怎么系统的学习过算法，数据结构等内容。越来越发心虚以后的工作去向，故在研一伊始，就准备朝着算法工程师的方向迈进。从数据结构到算法到机器学习到刷题，内容繁杂，仅作学习的记录；leetCode27题：RemoveElement：Givenanarrayandavalue,removeallinstancesofthatvaluein-placeandreturnthenewlength.Don
ycy11370·2020-08-10 05:30

Leetcode刷题记录——201. 数字范围按位与

参考官方解法由于任何数与0结果为0因此我们需要找到所有数中在这一位都非0的位即找公共前缀由于是连续数组所以只需要找边界的两个值的公共前缀即可我们只需要在mint:shift=0#记录右移次数#找公共前缀那一位whilem>1n=n>>1shift+=1returnm<<shift
1996MZH·2020-08-10 03:57

leetcode 刷题记录（高频算法面试题汇总） -- 验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:falseclassSolution:defisPalindrome(self,s:str)->bool:s=s.lower()s=''.join(fi
没有offer好难过·2020-08-10 01:52

leetcode 刷题记录（高频算法面试题汇总）--前K个高频元素

给定一个非空的整数数组，返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]说明：你可以假设给定的k总是合理的，且1≤k≤数组中不相同的元素的个数。你的算法的时间复杂度必须优于O(nlogn),n是数组的大小。classSolution:deftopKFrequent(self,nums:List
没有offer好难过·2020-08-10 01:52

leetcode 刷题记录（高频算法面试题汇总）--存在重复元素

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:trueclassSolution:defcontainsDuplicate(self,nums:List[
没有offer好难过·2020-08-10 01:52

Bugku-杂项刷题记录-1

签到题扫码这是一张单纯的图片丢进010，末尾发现一堆Unicode解码得到key{youareright}隐写改图片高度即可telnet追踪TCP流得到flag眼见非实(ISCCCTF)把文档改成zip，用vs打开，搜索到flag啊哒在照相机型号中发现一段16进制字符串转成字符串，得到sdnisc_2018，但提交并不是flag010发现原来藏了个压缩包，看来上面得到的东西是密码foremost分
kkkkkkkkkkkab1·2020-08-10 00:28

BUUCTF-web刷题记录-1

[GWCTF2019]我有一个数据库题目打开是个乱码，在robots.txt里面发现了phpinfo.php扫目录发现phpmyadmin访问并不需要账号密码，但是数据库里面也没有什么信息，但是4.8.1版本的phpmyadmin存在远程文件包含漏洞（CVE-2018-12613），通过?target=db_datadict.php?../xxx可以通过目录穿越包含任意文件，猜测flag在flag
kkkkkkkkkkkab1·2020-08-10 00:57

leetCode心得

leetCode刷题记录题目列表剑指Offer09.用两个栈实现队列题解思路代码进阶学习运行结果面试题02.03.删除中间节点题解思路代码运行结果思考剑指Offer29.顺时针打印矩阵题解思路代码运行结果
Within、缘·2020-08-10 00:51

bzoj 1206 //1206: [HNOI2005]虚拟内存 map set stl/离散化+线段树

id=1206更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录mapsetstl//1206:[HNOI2005
mrcrack·2020-08-09 22:48

剑指offer刷题记录（Python）

作为一个半路出道的非科班人员，谨以此帖子记录我的刷题之路。语言选择为Python。讲真，第一遍做的时候，都是看着别人的思路和答案一点点写，然后用自己的话再总结思路，所以哪里有错误欢迎指出文章目录1、数组中重复的数字2、二维数组中的查找3、替换空格4、从尾到头打印链表5、重建二叉树6、二叉树的下一个结点7、用两个栈实现队列8、斐波那契数列9、青蛙跳台阶问题10、变态跳台阶12、旋转数组的最小数字13
chandelierds·2020-08-09 20:09

LeetCode刷题记录——第532题（数组中的K-diff数对）

题目描述给定一个整数数组和一个整数k,你需要在数组里找到不同的k-diff数对。这里将k-diff数对定义为一个整数对(i,j),其中i和j都是数组中的数字，且两数之差的绝对值是k.示例1:输入:[3,1,4,1,5],k=2输出:2解释:数组中有两个2-diff数对,(1,3)和(3,5)。尽管数组中有两个1，但我们只应返回不同的数对的数量。示例2:输入:[1,2,3,4,5],k=1输出:4解
人工智障1025·2020-08-09 20:41

PAT甲级刷题记录——1010 Radix (25分)

Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofonen
囷囷·2020-08-09 15:30

c【指针】比较大小

codeup刷题记录题目描述输入a和b两个整数，按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b，用空格隔开。
菜鸟的飞行日记·2020-08-09 15:39

C语言10.2比较三个数的大小（指针）

codeup刷题记录题目描述输入a、b、c三个整数，按先大后小的顺序输出a、b和c。注意请使用指针变量的方式进行比较和输出。输入三个用空格隔开的整数a、b和c。
菜鸟的飞行日记·2020-08-09 15:39

c比较三个字符串大小（指针法）

codeup刷题记录题目描述输入3个字符串，按从小到大的顺序输出。要求使用指针的方法进行处理。输入3行，每行一个用字符串。保证每个字符串的长度不超过20。
菜鸟的飞行日记·2020-08-09 15:39

重走长征路---OI每周刷题记录---5月24日 2014

2018-11-28重走长征路---OI每周刷题记录---5月24日2014本周共计39题+题测评地址：斜率优化：1.[Usaco2008Mar]土地购买2.
mrcrack·2020-08-09 09:41

leetcode刷题记录671-680 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬671.二叉树中第二小的节点classSolution:deffindSecondMinimumValue(self,root:TreeNode)->int:importcollectionsnum=[]defhelpper(root):ifroot:num.append(root.val)he
思源湖的鱼·2020-08-09 02:47

leetcode刷题记录(1)-简单

1.二叉树的所有路径题目：给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。思路：递归或者迭代皆可，记录上一轮的值即可/***@param{TreeNode}root*@return{string[]}*/varbinaryTreePaths=function(root){if(!root)return[];conststr=`${root.val}`;cons
一笑而泯·2020-08-09 01:59

Leetcode刷题记录——7.整数反转

本题比较简单，可以转换为字符串操作classSolution:defreverse(self,x:int)->int:ifx==0:#若输入为0，返回0return0isNeg=False#标记输入是否为负数tempstr=str(int(x))#转换为字符串iftempstr[0]=='-':#若输入为负数，我们保留符号，只对纯数字部分进行反转tempstr=tempstr[1:]isNeg=T
1996MZH·2020-08-09 01:45

leetcode刷题记录（简单题-1）

1、两数相加给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]classSolution{public:vectortwoSum(ve
面-包·2020-08-09 01:37

Leetcode刷题记录（一）

Leetcode刷题记录1.两数之和2.两数相加3.无重复字符的最长子串5.最长回文子串6.Z字形变换7.整数反转8.字符串转换整数(atoi)9.回文数13.罗马数字转整数11.盛最多水的容器记录我的
HeegerGAO·2020-08-09 01:57

【LeetCode刷题记录】-简单难度(1)-动态规划（Dynamic Programming）

【LeetCode刷题记录】-简单难度-动态规划（DynamicProgramming）什么是动态规划相关题目1.买卖股票的最佳时机思路代码2.最大子序和思路代码总结什么是动态规划动态规划算法通常用于求解具有某种最优性质的问题
Liquid的Twistzz本人·2020-08-08 20:57

LeetCode刷题记录7. 整数反转

题目：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例：输入:123输出:321输入:-123输出:-321输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31,2^31−1]。请根据这个假设，如果反转后整数溢出那么就返回0。思路：取出这个数的每一位保存到一个数组中，并记录下一共有多少位，最后用数组中的每个数重新乘这位的权重就
糖果人碎了·2020-08-08 20:44

leetcode刷题记录之137

137、只出现一次的数字II  给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：  你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1：输入:[2,2,3,2]输出:3示例2：输入:[0,1,0,1,0,1,99]输出:99难度：中等  题目地址：https://leetcode-cn.com/problems/sin
printf("dream");·2020-08-08 20:12

leetcode刷题记录之292

292、Nim游戏  你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。你作为先手。  你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例：输入:4输出:false解释:如果堆中有4块石头，那么你永远不会赢得比赛；因为无论你拿走1块、2块还是3块石头，最后一块石头总是会被你的朋友拿走
printf("dream");·2020-08-08 20:12

leetcode刷题记录之1295

1295、统计位数为偶数的数字  给你一个整数数组nums，请你返回其中位数为偶数的数字的个数。示例1：输入：nums=[12,345,2,6,7896]输出：2解释：12是2位数字（位数为偶数）345是3位数字（位数为奇数）2是1位数字（位数为奇数）6是1位数字位数为奇数）7896是4位数字（位数为偶数）因此只有12和7896是位数为偶数的数字示例2：输入：nums=[555,901,482,1
printf("dream");·2020-08-08 20:12

leetcode刷题记录之540

540、有序数组中的单一元素  给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。示例1：输入:[1,1,2,3,3,4,4,8,8]输出:2示例2：输入:[3,3,7,7,10,11,11]输出:10注意:您的方案应该在O(logn)时间复杂度和O(1)空间复杂度中运行。难度：中等  题目地址：https://leetcode-cn.com/problems
printf("dream");·2020-08-08 20:12

leetcode刷题记录之961

961、重复N次的元素  在大小为2N的数组A中有N+1个不同的元素，其中有一个元素重复了N次。  返回重复了N次的那个元素。示例1：输入：[1,2,3,3]输出：3示例2：输入：[2,1,2,5,3,2]输出：2示例3：输入：[5,1,5,2,5,3,5,4]输出：5提示：4int:foriinA:ifA.count(i)>=2:returni解释：循环遍历数组，有元素出现超过2次的就一定是答案
printf("dream");·2020-08-08 20:11

leetcode刷题记录之852

852、山脉数组的峰顶索引我们把符合下列属性的数组A称作山脉：A.length>=3存在0A[i+1]>…>A[A.length-1]给定一个确定为山脉的数组，返回任何满足A[0]A[i+1]>…>A[A.length-1]的i的值。示例1：输入：[0,1,0]输出：1示例2：输入：[0,2,1,0]输出：1提示：3int:returnA.index(max(A))解释：直接利用语言内置函数求解。
printf("dream");·2020-08-08 20:11

7.leetcode 整数反转（简单）

leetcodepython刷题记录，从易到难一、题目二、解答A、version11.思路把数字转成字符串，调用反转方法，再转回数字2.实现classSolution(object):defreverse
终回首·2020-08-08 20:24

LeetCode刷题记录6-10

目录6.字形变换7.整数反转8.字符串转换整数(atoi)9.回文数10.正则表达式匹配6.字形变换题解ifnumRows<2:returnsres=[""for_inrange(numRows)]#['','','','']i,flag=0,-1#i行索引flag方向forcins:res[i]+=cifi==0ori==numRows-1:flag=-flagi+=flagreturn"".j
Winstonfy·2020-08-08 19:03

LeetCode刷题记录——第56题（合并两个有序数组）

题目描述给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。思路分析核心思路：按照每个子列表中第0个元素进行排序，以示
人工智障1025·2020-08-08 14:06

LeetCode刷题记录——第205题（同构字符串）

题目描述给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以被替换得到t，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例1:输入:s=“egg”,t=“add”输出:true示例2:输入:s=“foo”,t=“bar”输出:false示例3:输入:s=“paper”,t=“title”输出:
人工智障1025·2020-08-08 14:06

LeetCode刷题记录——面试题（旋转矩阵）

题目描述给你一幅由N×N矩阵表示的图像，其中每个像素的大小为4字节。请你设计一种算法，将图像旋转90度。不占用额外内存空间能否做到？示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2:给定matrix=[[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12
人工智障1025·2020-08-08 14:06

leetcode刷题记录之9

9、回文数  判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1：输入:121输出:true示例2：输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶：  你能不将整数转为字符串来解决这个问题吗？难度：简单  题目
printf("dream");·2020-08-08 11:36

leetcode刷题记录之7

7、整数反转  给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1：输入:123输出:321示例2：输入:-123输出:-321示例3：输入:120输出:21注意：假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。难度：简单  题目地址：https://leetcode-cn.com/pro
printf("dream");·2020-08-08 11:36

PAT乙级刷题记录——1003 我要通过！ (20分)

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含其它字符；任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；如果aPbTc是正确的，那么aPbATca也是正确
囷囷·2020-08-08 00:29

LeetCode刷题记录（1）

LeetCode刷题记录（1）使用语言:JavaScript。从简单题开始写的，只放上了代码，没有写思路。
兔子喽·2020-08-07 21:06

PAT甲级刷题记录——1072 Gas Station (30分)

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
囷囷·2020-08-07 21:20

学习笔记-Nodejs相关

赛后同样的payload上buu一试瞬间成功执行，心态炸裂。老实说Node题也算做了不少次了,
byc_404·2020-08-07 17:32

LeetCode刷题记录——第153题（寻找旋转排序数组中的最小值）

题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1:输入:[3,4,5,1,2]输出:1示例2:输入:[4,5,6,7,0,1,2]输出:0思路分析首先，核心是：只有一次旋转，所以一定有一边要维持原来的状态leftright最小值一定在右侧，根
人工智障1025·2020-08-07 13:51

LeetCode刷题记录——第33题（搜索旋转排序数组）

题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn)级别。示例1:输入:nums=[4,5,6,7,0,1,2],target=0输出:4示例2:输入:nu
人工智障1025·2020-08-07 13:51
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他