poj刷题第86页

LeetCode刷题笔记-28.实现strStr()

LeetCode刷题笔记-28.实现strStrC代码注意点prefixtable动态规划法(未完待续）结果题目C代码int*get_prefix_table(char*pp,intpsize){inti

sz66cm·2023-11-27 18:59

Java--＞Comparator接口compare方法比较排序

以前就知道这个接口，这不刷题实在不行了，想起他了，进入正题，可以发现他注解是函数式接口，那函数式编程加lamba表达式，就简单了，其中这个方法intcompare(To1,To2);根据官方介绍可知，anegativeinteger

这该死か℡命运·2023-11-27 18:28

LeetCode算法技巧汇总 -- 持续更新，学无止境！

此篇是本人LeetCode算法刷题技巧总结，还包括刷过的算法题分类，自己记录以便后续二刷三刷，也分享给大家欢迎一起交流探讨。

发飙的蜗牛咻咻咻~·2023-11-27 18:25

4.9-4.11 闫氏dp分析法

强推一个up大雪菜一开始就是找一个什么算法的时候搜到这个up的视频，后来发现这个up讲东西讲的特别清楚，而且是他是真的牛逼，还有自己的网站Acwing，里面可以刷题啊之类的，还有很多课很多活动啥啥的··

棉毛裤穿吗·2023-11-27 18:25

CF刷题笔记之思维切入篇--持续更新中

1.一般的数学题以及推公式的题目，都可以从比较小的点切入，从n=1逐层扩大推导，寻找符合题意的某些性质，然后从特殊到一般，将这种性质用代码的思维描述出来，从而进行求解，即可较快的找到题目的切入点。例如下面这道cf1500的组合数学题。Problem-C-Codeforces2.涉及的矩阵，坐标等因素的题型，在计算与曼哈顿距离有关的量的时候常常可以考虑将x,y等坐标分开计算，然后再进行加和，往往能简

叶飘花落·2023-11-27 18:52

leetcode刷题笔记8-二叉树（未完待续）

二叉树代码随想录刷题笔记代码随想录(programmercarl.com)二叉树理论基础二叉树的种类在我们解题过程中二叉树有两种主要的形式：满二叉树和完全二叉树。

infinite.?·2023-11-27 18:20

LeetCode刷题笔记（Two Sum II - Input array is sorted）

该题其实是前几天准备刷的题，当时由于时间不够没来及的编完，今天编完并经过一番调试后，提交也取得了很好的效果。整体感觉不算太难，下面就来具体分享一下该题的解法。具体题目如下：Givenanarrayofintegersthatisalreadysortedinascendingorder,findtwonumberssuchthattheyadduptoaspecifictargetnumber.T

Jack-He·2023-11-27 18:18

LeetCode刷题笔记（Non-overlapping Intervals）

刚刚刷了一道题感觉难度还行，不过这道题既可以用线性规划法解，也可以用贪心算法解，下面就分享一下刚刷的这道题吧！题目如下：题意分析：给定一个包含若干区间的集合，请尽可能少的删掉子区间以确保剩余的区间不重叠，最后返回删掉的区间个数即可。方法一（贪婪算法）先按照区间结尾排序，每次选择结尾元素最小且与前一个区间不重叠的区间，最后将区间的集合长度减去组成最长不重叠区间的区间个数（即res值）的结果返回即可。

Jack-He·2023-11-27 18:18

算法刷题-动态规划3(未完待续---------

算法刷题-动态规划3）01背包问题最后一块石头的重量01背包问题一篇文章吃透背包问题大佬讲解什么是背包问题问题分析：面对这么多的物品，选择一个个地来装入背包，背包的承重量不断地增加，二维数组中，列为物品

一直爱莲子·2023-11-27 18:14

「Verilog学习笔记」非整数倍数据位宽转换24to128

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网要实现24bit数据至128bit数据的位宽转换，必须要用寄存器将先到达的数据进行缓存。

KS〔学IC版〕·2023-11-27 18:03

【力扣刷题篇】链表OJ题 -- 双指针的应用，链表递归方式

力扣单链表递归，虚拟头节点21.合并两个有序链表1.题目介绍2.题目解析3.题解思路一--双指针迭代思路一优化思路二--递归138.随机链表的复制1.题目介绍2.题目解析3.题解思路一141.环形链表1.题目介绍2.题目解析3.题解142.环形链表II1.题目介绍2.题目解析3.题解思路一--快慢指针的应用160.相交链表1.题目介绍2.题目解析3.题解思路一--双指针的应用思路一--思路优化思路

Joker不是Joker·2023-11-27 15:07

【C】OJ练习题---单身狗类问题、双指针类（数据结构顺序表）

1、异或的巧妙应用我们刷题时候经常会遇到去重类的问题，更让人头疼的是有空间复杂度的限制，这就意味着我们不能重新创建一个数组用条件语句存放，所以这里我们巧妙地借用异或语句来实现。

朱C.·2023-11-27 15:04

Leetcode—167.两数之和 II - 输入有序数组【中等】

2023每日刷题（四十一）Leetcode—167.两数之和II-输入有序数组实现代码/***Note:Thereturnedarraymustbemalloced,assumecallercallsfree

源代码•宸·2023-11-27 14:00

2021-11-04学习力

误区2“无限刷题牌”，这些家长认为学习就是简单地重复劳动，刷题有助于提分。孩子在这样的家庭环境里，容易陷入“低水平勤奋”的怪圈中，造成低效能现象。不要用行动上的勤奋掩盖思想上的懒惰。

Julie的路过人间·2023-11-27 13:45

Fastjson和Jackson序列化和读取json的性能实测

###测试###POJO对象名字为User，具体代码就不贴了，里面有两个属性，分别是int类型的id和String类型的name，很简单的一个类。测试程序（只是简单的测试下，这里并未深究其中的各种

weixin_34406061·2023-11-27 13:55

有温度的文字

点了外卖咖啡，房间里的她刷题。客厅里的我伴着喜乐的声音，翻着闲书，轻松而惬意。送孩子回校。朋友相聚，每次都是暖意满满。没有特别的事，但有一群特别的人，在一起就会特别的开心。

颜娘娘的碎碎念·2023-11-27 12:19

【Web】PHP反序列化刷题记录

目录①[NISACTF2022]babyserialize②[NISACTF2022]popchains③[SWPUCTF2022新生赛]ez_ez_unserialize④[GDOUCTF2023]反方向的钟再巩固下基础①[NISACTF2022]babyserializefun=="show_me_flag"){hint();}}function__call($from,$val){$this

Z3r4y·2023-11-27 12:29

Vue + Springboot数字签证校验

Vue+Springboot登入校验1登入校验的内容2登入校验成功后用JwtUtil生成`token`（这个类在用户模块中）1生成和解析token的工具类`JwtUtil`（在pojo模块中）1导入jwt

我的龙呢·2023-11-27 12:44

2022-5-16晨间日记

学习·信息·阅读刷题没看过，又要重新开始做了，不要放弃。健康·饮食·锻炼锻炼可以，吃饭也好了很多。人际·家人·朋友都很友好工作·思考工作要加单数了，最美好的三件

种下一颗发光的种子·2023-11-27 10:37

考研408，1000道精心打磨的计算机考研题，选它就对了！

计算机考研专业课需要大量刷题，终于有了一本高质量的1000题！这是计算机考研界专业教辅的一次大突破！命运的齿轮开

小威要向诸佬学习呀·2023-11-27 10:29

LeetCode 统计美丽子字符串 II【质因子分解,前缀和,哈希表】困难

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

memcpy0·2023-11-27 10:21

1.判定字符是否唯一-java实现

刷题发现还有一个面试题模块，109个题，优先刷这里吧第一题：判定字符是否唯一实现一个算法，确定一个字符串s的所有字符是否全都不同。

ontheway_sh·2023-11-27 10:25

poj-1016

#include#include#includeusingnamespacestd;stringinput;stringtemp;stringoutput;intvisit[10];stringHH[16];intLoop(intk,strings){inti;for(i=0;i>input;if(input=="-1")break;temp=input;HH[0]=input;for(k=1;k

小夏_3f26·2023-11-27 10:46

【力扣热题100，个人刷题笔记---上】

LeetCode热题100刷题笔记==递归的思想==哈希表1、两数之和（简单）49、字母异位词分组（中等）128、最长连续序列（中等）双指针283.移动零（简单）11.盛最多水的容器（中等）15.三数之和

躺平的吧啦啊吧·2023-11-27 09:25

【LeetCode刷题笔记-87 42:接雨水（三解法）】

题目：1.首先是面积法：算出每一层的面积相加之后减去柱状图的面积就是雨水面积，这个方法是真的秒，一开始还真想不到。第一层高度为1；2.动态规划法：本质上是暴力算法的优化。对于下标i，水能到达的最大高度等于下标i两边的最大高度的最小值，下标i处能接的水的量等于下标i处的水能到达的最大高度减去height【i】。因此就用两个数组分别记录下标i时左边的最大值和右边的最大值。3.单调栈之前的笔记里面使用过

空、白、·2023-11-27 09:25

【LeetCode刷题笔记Java】42.接雨水

题目：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。暴力方法publicinttrap(int[]height){intresult=

C-Liueasymoney·2023-11-27 09:24

Leetcode刷题笔记之：栈

这里写目录标题[155.最小栈](https://leetcode-cn.com/problems/min-stack/)[150.逆波兰表达式求值](https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/)[394.字符串解码](https://leetcode-cn.com/problems/decode-strin

RealDuxy·2023-11-27 09:24

【刷题笔记】数组-双指针||覆盖||重复元素

【刷题笔记】数组-双指针||覆盖||重复元素目录移除元素删除有序数组中的重复项删除有序数组中的重复项II分析移除元素https://leetcode.cn/problems/remove-element

han1254·2023-11-27 08:52

【刷题笔记】加油站||符合思维方式

加油站文章目录加油站1题目描述2思路3解题方法1题目描述https://leetcode.cn/problems/gas-station/在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一

han1254·2023-11-27 08:52

LeetCode高频题刷题笔记（三）栈

基础知识栈(stack)是一种常见的严格限制处理顺序的线性表数据结构，遵循LIFO后进先出原则。5个基本操作：push()、top()、pop()、empty()、size()top：返回栈顶不删除栈的使用场景有：函数调用时的上下文管理深度优先搜索DFS题目1.有效的括号（LeetCode20）难度：简单题目表述：给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是

123冲鸭·2023-11-27 08:51

【刷题笔记】接雨水||暴力通过||符合思维方式

接雨水文章目录接雨水1题目描述2分析2.1左到右2.2右到左2.3计算面积3代码3.1Java3.2Python附录11题目描述https://leetcode.cn/problems/trapping-rain-water/面试的时候关键不是你的手法多么精妙，首先要做出来。给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：height=[0,1,0,

han1254·2023-11-27 08:47

10.1综合强化刷题 Day1 afternoon

一道图论好题(graph)TimeLimit:1000msMemoryLimit:128MB题目描述LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有点权。LYK给出了一个子图的定义，一张图G’={V’,E’}被称作G的子图，当且仅当·G’的点集V’包含于G的点集V。·对于E中的任意两个点a,b∈V’，当(a,b)∈E时，(a,b)一定也属于E’，并

weixin_33794672·2023-11-27 08:13

华为OD机试 - 找朋友（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述大白话解释一下就是：1、输入：2、输出：3、说明四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于

哪吒·2023-11-27 07:12

Maven高级

请确保将循环[common,pojo]中的所有模块排除在注解处理之外一、分模块设计与开发为什么要分模块开发？假设我们现在要开发一个大型的电商平台，其中会有很多个模块功能要实现假如我们现

An1ong·2023-11-27 06:25

LeetCode刷题系列 -- 974. 和可被 K 整除的子数组

给定一个整数数组nums和一个整数k，返回其中元素之和可被k整除的（连续、非空）子数组的数目。子数组是数组的连续部分。示例1：输入：nums=[4,5,0,-2,-3,1],k=5输出：7解释：有7个子数组满足其元素之和可被k=5整除：[4,5,0,-2,-3,1],[5],[5,0],[5,0,-2,-3],[0],[0,-2,-3],[-2,-3]示例2:输入:nums=[5],k=9输出:0

在河之洲木水·2023-11-27 06:46

LeetCode 刷题系列（前缀和题目）之 974. 和可被 K 整除的子数组

题目：给定一个整数数组nums和一个整数k，返回其中元素之和可被k整除的（连续、非空）子数组的数目。子数组是数组的连续部分。示例1：输入：nums=[4,5,0,-2,-3,1],k=5输出：7解释：有7个子数组满足其元素之和可被k=5整除：[4,5,0,-2,-3,1],[5],[5,0],[5,0,-2,-3],[0],[0,-2,-3],[-2,-3]示例2:输入:nums=[5],k=9输

在河之洲木水·2023-11-27 06:45

PTA刷题——打印沙漏

前言自学c语言两周，记录一下PTA的刷题，原题描述为一、逻辑分析本题要求打印的沙漏每层都为奇数，故首先需计算出沙漏的最高层的符号数；1.定义变量x表示最高层符号数；2.每层符号数逐级+2；3.计算当前层数剩余符号数

m0_47171776·2023-11-27 05:43

要走的路一步也少不了

记得高考那一年，努力的画画，努力的看书刷题，日子很充实，虽然很累但是目标是明确的。后来考上了！没蓝的时候觉得大学离我很遥远，我触碰不到的，没想到考上了，但是不是一本。我感谢当时的我。

一直在爬的乌龟·2023-11-27 03:17

2021-8-27晨间日记

该做什么事就做什么事不拖拉周目标·完成进度健身完成60%学习完成50%看书完成60%学习·信息·阅读看一篇关于历史类文章，受益匪浅健康·饮食·锻炼早饭:白粥咸菜午饭:冬瓜汤加窝窝头学习思考用心去记，多阅读多理解，多刷题最美好的三件事

历史有点酷·2023-11-27 03:38

二值矩阵求连通域

说白了就是BFS或者DFS，Leetcode刷题时做过了，不要怕。这里增加了一个Point数据结构。代码实现的四连通域，八连通域其实一样。

可乐0221·2023-11-27 02:25

力扣刷题学习495. 提莫攻击（C++）

题目描述自己看解答首先我可以知道当没有中毒时，如果给上毒，那么此时中毒时间直接增加duration，同时更新中毒结束时间ex.如果被上毒时已经中毒，则此时中毒时间将加上time[i]+duration-ex，同时更新ex.classSolution{public:intfindPoisonedDuration(vector&timeSeries,intduration){intans=0;inte

adou33·2023-11-27 01:58

力扣刷题-495提莫攻击

示例：输入：timeSeries=[1,2],duration=2输出：3解释：提莫攻击对艾希的影响如下：第1秒，提莫攻击艾希并使其立即中毒。中毒状态会维持2秒，即第1秒和第2秒。第2秒，提莫再次攻击艾希，并重置中毒计时器，艾希中毒状态需要持续2秒，即第2秒和第3秒。艾希在第1、2、3秒处于中毒状态，所以总中毒秒数是3。intfindPoisonedDuration(int*timeSeries,

Hughljw·2023-11-27 01:27

23.11.26日总结

读书笔记：CSDN本周刷题：题解：53.最大子数组和-CSDN博客

明里灰·2023-11-27 01:54

2022-3-7晨间日记

今天是什么日子起床：7.40就寝：天气：晴心情：好纪念日：任务清单学习·信息·阅读上午学习心理学下午学习心理学，把第一章从头到尾复习一遍，并再次做了一遍题库，并且在官网第一次刷题得分78晚上直播课程学习健康

明心279·2023-11-27 01:00

C++ STL常用函数总结

STL常用函数总结在各大OJ或者leetcode刷题时，会不可避免地用到很多很多STL容器或者STL中的常用算法，然而有一些自己用的不熟的经常会在比赛时突然忘掉它的用法，参数，返回类型等，今天就来总结一下这些常用的能令我们解题过程事半功倍的函数

_dingzhen·2023-11-27 00:30

win7无法识别linux usb设备,win7无法识别U盘，驱动信息：该设备的驱动程序未被安装。 (代码 28)...

POJ2452SticksProblemRMQ+二分....枚举i,找比i小的第一个元素,再找之间的第一个最大元素.....SticksProblemTimeLimit:6000MS...创建一个基本的

爱的巴掌·2023-11-26 23:19

87-96-多维动态规划、技巧

最小路径和89.中等-最长回文子串90.中等-最长公共子序列91.困难-编辑距离技巧92.简单-只出现一次的数字93.简单-多数元素94.中等-颜色分类95.中等-下一个排列96.中等-寻找重复数本文存储我刷题的笔记

虎慕·2023-11-26 22:42

51-58-图论

LeetCode热题100图论51.中等-全排列52.中等-子集53.中等-电话号码的字母组合54.中等-组合总和55.中等-括号生成56.中等-单词搜索57.中等-分割回文串58.困难-N皇后本文存储我刷题的笔记

虎慕·2023-11-26 22:12

70-76-堆、贪心算法

.中等-数组中的第K个最大元素71.中等-前K个高频元素72.困难-数据流中的中位数贪心算法73.简单-买卖股票的最佳时机74.中等-跳跃游戏75.中等-跳跃游戏II76.中等-划分字母区间本文存储我刷题的笔记