poj刷题

poj3627 水题

/*Time:2019.12.2Author:Goventype：水题err:ref:*/#include#includeusingnamespacestd;inth[20005];boolcmp(intx,inty){returnx>y;}intmain(){intn,b;cin>>n>>b;for(inti=0;i>h[i];}sort(h,h+n,cmp);for(inti=0;i
暖昼氤氲·2023-11-29 09:26

完全平方数——（LeetCode刷题）

279.完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9提示：1squares=generateSquares(n);Queuequeue=newLi
酷酷的懒虫·2023-11-29 09:58

贪心算法-代码随想录-刷题笔记

贪心一般解题步骤贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解刷题的时候，手动
Wind哥·2023-11-29 03:20

回溯-分割问题-代码随想录-刷题笔记

131.分割回文串其实切割问题类似组合问题。例如对于字符串abcdef：组合问题：选取一个a之后，在bcdef中再去选取第二个，选取b之后在cdef中再选取第三个…。切割问题：切割一个a之后，在bcdef中再去切割第二段，切割b之后在cdef中再切割第三段…。1）递归函数参数递归函数参数还需要startIndex，因为切割过的地方，不能重复切割，和组合问题也是保持一致的vector>result;
Wind哥·2023-11-29 03:19

回溯-棋盘问题-代码随想录-刷题笔记

51.N皇后1）递归函数参数vector>result;voidbacktracking(intn,introw,vector&chessboard){2）递归终止条件当递归到棋盘最底层（也就是叶子节点）的时候，就可以收集结果并返回了。if(row==n){result.push_back(chessboard);return;}3）单层搜索的逻辑递归深度就是row控制棋盘的行，每一层里for循环
Wind哥·2023-11-29 03:19

回溯算法-代码随想录-组合问题-刷题笔记

基础理论什么是回溯法回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯是递归的副产品，只要有递归就会有回溯。回溯函数也就是递归函数，指的都是一个函数。回溯法的效率回溯法并不是什么高效的算法。因为回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可以加一些剪枝的操作，但也改不了回溯法就是穷举的本质。那么既然回溯法并不高效为什么还要用它呢？因为没得选，一些问题能暴力搜出
Wind哥·2023-11-29 03:49

【代码随想录-刷题学习JavaScript】day5-栈与队列

一、理论基础二、232.用栈实现队列三、225.用队列实现栈四、20.有效的括号五、1047.删除字符串中的所有相邻重复项六、150.逆波兰表达式求值七、239.滑动窗口最大值八、347.前K个高频元素九、总结一、理论基础了解一下栈与队列的内部实现机智，文中是以C++为例讲解的。文章讲解：https://programmercarl.com/%E6%A0%88%E4%B8%8E%E9%98%9F%
倏存·2023-11-29 03:48

【代码随想录-刷题学习JavaScript】day6-二叉树

一、理论基础二、递归遍历三、迭代遍历四、统一迭代五、层序遍历10六、226.翻转二叉树七、101.对称二叉树2八、104.二叉树的最大深度559.n叉树的最大深度九、111.二叉树的最小深度十、222.完全二叉树的节点个数十一、10.平衡二叉树十二、257.二叉树的所有路径十三、404.左叶子之和十四、513.找树左下角的值十五、112.路径总和113.路径总和ii十六、106.从中序与后序遍历序
倏存·2023-11-29 03:48

【代码随想录-刷题学习JavaScript】day3-哈希表

一、哈希表理论基础二、242.有效的字母异位词三、349.两个数组的交集四、202.快乐数五、1.两数之和六、454.四数相加II七、383.赎金信八、15.三数之和九、18.四数之和一、哈希表理论基础建议：大家要了解哈希表的内部实现原理，哈希函数，哈希碰撞，以及常见哈希表的区别，数组，set和map。什么时候想到用哈希法：当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。这句话
倏存·2023-11-29 03:18

【代码随想录-刷题学习JavaScript】day4-字符串

.左旋转字符串六、28.实现strStr()七、459.重复的子字符串八、字符串总结九、双指针回顾一、344.反转字符串建议：本题是字符串基础题目，就是考察reverse函数的实现，同时也明确一下平时刷题什么时候用库函数
倏存·2023-11-29 03:18

代码随想录-刷题第十天

459.重复的子字符串题目链接：459.重复的子字符串提示：Java中转为字符数组，不使用charAt()，效率会更高。思路1：暴力解法。起始下标从0开始，第一个for循环寻找子串的结束位置。只需要遍历到中间位置，因为子串结束位置大于中间位置的话，一定不能重复组成字符串。第二个for循环用来判断子串是否符合条件。时间复杂度O(n^2)classSolution{publicbooleanrepea
涛声依旧9087·2023-11-29 03:47

代码随想录-刷题笔记

持续记录刷题打卡。。。
别找我麻烦(●—●)·2023-11-29 03:47

代码随想录-刷题第八天

344.反转字符串题目链接：344.反转字符串思路：让第一个和最后一个交换位置，第二个和倒数第二个交换位置，依次类推。时间复杂度O(n)，空间复杂度O(1)classSolution{publicvoidreverseString(char[]s){//一左一右两个指针相向而行intleft=0,right=s.length-1;while(left=0;i--){//倒序遍历单词列表if(str
涛声依旧9087·2023-11-29 03:17

代码随想录-刷题第七天

454.四数相加II题目链接：454.四数相加II思路：哈希法。使用map集合，key存放a+b的值，value存放a+b出现的次数。使用两层循环，循环前两个数组，找出a+b，对map赋值。再用两层循环，遍历后两个数组，找出符合map中符合目标的值，并通过value获取出现的次数并累加。（其实就是将四数相加变成两数相加，将时间复杂度从O(n4)降至O(n2)）时间复杂度：O(n2)classSol
涛声依旧9087·2023-11-29 03:16

代码随想录-刷题第九天

28.找出字符串中第一个匹配项的下标题目链接：28.找出字符串中第一个匹配项的下标思路1：先来写一下暴力解法。时间复杂度O(n*m)classSolution{publicintstrStr(Stringhaystack,Stringneedle){//暴力解法先来一遍for(inti=0;ihaystack.length())return-1;booleantarg=true;for(intj=
涛声依旧9087·2023-11-29 03:46

史上最全 69 道 Spring 面试题和答案

Spring框架目标是简化Java企业级应用开发，并通过POJO为基础的编程模型促进良
Java机械师·2023-11-29 03:37

刷题打卡day52：300.最长递增子序列 、 674. 最长连续递增序列 、718. 最长重复子数组

开始子序列问题：300.最长递增子序列递增子序列，不要求连续。不连续就要和前面所有的比，所以要遍历两次。classSolution{public:/*dp数组dp[i]的定义本题中，正确定义dp数组的含义十分重要。dp[i]表示包括i及i之前的以nums[i]结尾的最长递增子序列的长度状态转移方程位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列+1的最大值。所以：if(nums[i
nightcood·2023-11-29 02:30

leetcode刷题：动态规划02（爬楼梯）

70.爬楼梯力扣题目链接假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶*第一级楼梯1*第二级楼梯211或2*第三级楼梯311112213*第四级楼梯51111
涛涛英语学不进去·2023-11-29 02:23

高中学习的血泪史及Q＆A

分科来说吧*数学Q&A为什么拼命刷题也有时候做不出来？基础不扎实。有同学质疑，说“不用掌握概念我也可以做题”。是的，你的确可以做一部分题，但题目一变，你就完蛋。Q&A基础概念如何学习？（1）精读。
鸡翅不加胡椒粉·2023-11-29 01:18

Day11天/自律复盘128天

今日体重：56.0kg今日饮食：早上豆腐脑、鸡蛋；中午卤面大骨头；晚餐西红柿今日运动：昨天跑步14.13km，今日跑休，卷腹400个今日刷题：150道今日复盘：上午单位集中学习，处理日常事务；下午参加山西政采项目评审
灵眼·2023-11-29 01:35

SpringMVC的请求:获取请求参数

服务器端要获得请求的参数，有时还需要进行数据的封装，SpringMVC可以接收如下类型参数：基本类型参数POJO类型参数数组类型参数集合类型参数1.获得请求参数：获得基本类型参数请求路径：http://
唯伊0521·2023-11-29 01:21

写不出这种代码，就等着被leader开除吧！

前言在我们平时刷题的时候，你可能会写过很多诸如inta,b,cint[]arrays=newintarrays[10];if((numbers>10&&flag=='true')||flag=='false
小松与蘑菇·2023-11-29 00:57

FPGA学习路线整理

文章目录学习路线书籍推荐学习网站刷题常用FPGA资源整理项目学习网站汇总学习点竞赛学习路线找到的比较优质的学习路线，值得在学习到不同阶段反复观看，每次看都有不一样的体会！
YprgDay·2023-11-29 00:25

牛客剑指offer刷题记录（四）

包含min函数的栈最小栈问题，这里需要在class中维护两个栈，一个栈用于正常的push、pop、top操作，另一个栈就是维护当前最小值的栈。具体做法是，假设现在s2是最小栈，栈顶元素时当前最小值，此时push一个新的值value过来，我们判断，如果value比最小栈的栈顶元素小，那么，需要将value作为新的最小值push到栈中，否则的话则把当前最小值作为本次插入之后的最小值再push一次，即：
NearXDU·2023-11-29 00:04

Spring--IOC控制反转和AOP切面教程

在这个项目下面建moduleorg.springframeworkspring-webmvc5.3.3junitjunit4.12导入这个包的好处是，它会附带spring的很多依赖，否则就得一个一个导2、编写pojo
眰恦ღ·2023-11-29 00:33

牛客剑指offer刷题回溯篇

文章目录矩阵中的路径题目思路代码实现机器人的运动范围题目思路代码实现矩阵中的路径题目请设计一个函数，用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如：[abce][sfcs][adee]矩阵中包含一条字符串"
惜许·2023-11-29 00:30

牛客剑指offer刷题——替换空格笔记

classSolution{public:voidreplaceSpace(char*str,intlength){inta=0;intb=length;for(inti=0;i=0&&b!=i;--i){if(str[i]!=''){str[--b]=str[i];}else{str[--b]='0';str[--b]='2';str[--b]='%';}}}};代码如上思路：先遍历数组，找出所
金鲤鱼ya·2023-11-29 00:30

牛客剑指offer刷题队列&栈篇

文章目录用栈实现队列题目思路代码实现最小栈题目思路代码实现验证栈序列题目思路代码实现翻转单词序列题目思路代码实现滑动窗口最大值题目思路代码实现用栈实现队列题目请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek(
惜许·2023-11-29 00:59

牛客剑指offer刷题动态规划篇

文章目录连续子数组的最大和题目思路代码实现连续子数组的最大和(二)题目思路代码实现跳台阶题目思路代码实现斐波那契数题目代码实现正则表达式匹配【搞不懂、没搞懂、真不会】题目思路代码实现跳台阶扩展问题题目思路代码实现矩形覆盖题目思路代码实现买卖股票的最好时机(一)题目思路代码实现礼物的最大价值题目思路代码实现无重复字符的最长子串题目思路代码实现把数字翻译成字符串题目思路代码实现连续子数组的最大和题目给
惜许·2023-11-29 00:59

牛客剑指offer刷题排序篇

文章目录数组中重复的数字题目思路代码实现中等难度思路代码实现数组中的逆序对题目思路代码实现最小K个数思路代码实现数据流中的中位数题目思路代码实现数组中重复的数字题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的
惜许·2023-11-29 00:27

刷题记录第三十三天-反转字符串和反转字符串II

反转字符串#includeusingnamespacestd;intmain(){stringstr="hello";intleft=0,right=str.size()-1;while(left
onlyzzr·2023-11-28 23:04

刷题记录第三十四天-反转字符串中的单词

classSolution{public:stringreverseWords(strings){intslow=0;for(intfast=0;fast
onlyzzr·2023-11-28 23:04

刷题记录第三十二天-二叉树的层序遍历

classSolution{public:vector>levelOrder(TreeNode*root){queueque;que.push(root);vector>result;while(!que.empty()){intn=que.size();vectornum{};for(inti=0;ival);que.push(current->left);que.push(current->r
onlyzzr·2023-11-28 23:34

刷题记录第三十五天-(KMP算法)找出字符串中的第一个匹配项的下标

KMP算法真是刷一次忘一次#includeusingnamespacestd;voidget_next(vector&next,strings){intj=0;next[0]=0;for(inti=1;i0&&s[i]!=s[j]){j=next[j-1];}if(s[i]==s[j])j++;next[i]=j;}}intfind(stringhaystack,stringneedle){vec
onlyzzr·2023-11-28 23:03

关于springmvc接收pojo数组的问题

在controller层中接收pojo数组时，一直报错，代码如下：java.lang.NoSuchMethodException:[Lcom.zq.spring.test.web.CartItem;.(
睦月初雨·2023-11-28 20:19

【Go语言刷题篇】Go完结篇函数、结构体、接口、错误入门学习

到入门6-Go完结篇前言Q1：函数-数字的阶乘Q2：函数-绝对值Q3：函数-加减乘除Q4：结构体-学生信息1Q5：结构体-学生信息2Q6：接口-动物和老虎Q7：错误-网络延迟Q8：错误-体温异常后文：刷题神器前言
饿饿好饿·2023-11-28 20:22

spring整合junit5单元测试框架

org.springframeworkspring-test5.2.2.RELEASEtest注意这里引入的依赖版本要和spring-web的版本一样不然就报错2.测试packagejunit;importcom.chen.pojo.service.UserService
Java钉子户·2023-11-28 20:09

LeetCode1-500题汇总，希望对你有点帮助！

LeetCode刷题实战1：在数组上遍历出花样LeetCode刷题实战2：用链表模拟加法LeetCode刷题实战3：最长不重复子串LeetCode刷题实战4：两个正序数组的中
程序IT圈·2023-11-28 19:55

从零开始的力扣刷题记录-第二十七天

力扣每日四题112.路经总和-简单191.位1的个数-简单1005.K次取反后最大化的数组和-简单16.最接近的三数之和-中等总结112.路经总和-简单题目描述：给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点
渊微指玄·2023-11-28 19:34

从零开始的力扣刷题记录-第二十三天

力扣每日四题58.最后一个单词的长度-简单463.岛屿的周长-简单226.翻转二叉树-简单200.岛屿数量-中等总结58.最后一个单词的长度-简单题目描述：给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。题解：遍历字符串寻找最后一个单词并记录长度就好了，可以用temp记录单词长度并传递给re，遇到
渊微指玄·2023-11-28 19:33

力扣二叉树--总结篇（1）

前言七天写了二十道题，前面感觉不错，后面越来越写不出来，刷题的心境和效果已然发生了变化。写个阶段总结，及时调整。
T.BS·2023-11-28 19:31

力扣刷题第二十七天--二叉树

前言题目大同小异，按要求来即可。内容一、二叉树的右视图199.二叉树的右视图给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。广度优先搜索取每层最后一个元素，放入结果集funcrightSideView(root*TreeNode)[]int{varres[]intifroot==nil{returnres}queue:=list.New()
T.BS·2023-11-28 19:01

力扣刷题第二十九天--二叉树

前言问问自己，刷题的效果真的达到了吗？内容一、翻转二叉树226.翻转二叉树给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。
T.BS·2023-11-28 19:01

力扣刷题第三十一天--二叉树

前言都是递归和迭代，看着很简单，还是写不出来，理解还是不够。。。内容一、左叶子之和404.左叶子之和给定二叉树的根节点root，返回所有左叶子之和。递归funcsumOfLeftLeaves(root*TreeNode)int{ifroot==nil{return0}left:=sumOfLeftLeaves(root.Left)ifroot.Left!=nil&&root.Left.Left==
T.BS·2023-11-28 19:01

【刷题】LC-79：单词搜索（Word Search ）

题目描述：DFS，标准的回溯搜索。classSolution{publicbooleanexist(char[][]board,Stringword){introws=board.length;intcols=board[0].length;char[]words=word.toCharArray();boolean[][]visited=newboolean[rows][cols];for(in
叹了口丶气·2023-11-28 19:16

【lc刷题】212 单词搜索 II (134/300)

134/300单词搜索II给定一个二维网格board和一个字典中的单词列表words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例:输入:words=[“oath”,“pea”,“eat”,“rain”]andboard=[[‘o’,‘a’,‘
Loewi大湿·2023-11-28 19:44

佟果果的物品成精了

少女一脸委屈：“果果啊，你光顾着刷题，好久没看我了。我都没电啦，还是电脑给我插上充电器的。”佟果果瞪着她：“你是谁，怎么进来的？”少女愣了下，委屈更甚：“我是kindle啊，你都不
徐芊芊·2023-11-28 19:31

左程云：程序员该如何学习算法？

先后在IBM、百度、GrowingIO和亚马逊工作，是一个刷题7年的算法爱好者，也是牛客网的老师。2014年起专职做程序员算法和数据结构培训，代码面试培训，刷题交流等相关工作。
Vulcanhy_IT·2023-11-28 18:56

2022-03-01每日刷题打卡

一、蓝桥杯试题历届真题完全二叉树的权值【第十届】【省赛】【B组】(1)问题描述(2)代码实现importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);intn=cin.nextInt();intsum=0;ints[]=newint[100005];in
追求卓越&·2023-11-28 18:54

2021-12-31每日刷题打卡

一、LeetCode:507.完美数(1)问题描述对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为「完美数」。给定一个整数n，如果是完美数，返回true，否则返回false示例1：输入：num=28输出：true解释：28=1+2+4+7+141,2,4,7,和14是28的所有正因子。示例2：输入：num=6输出：true示例3：输入：num=496输出：true示例4：输入
追求卓越&·2023-11-28 18:23
上一页 80 81 82 83 84 85 86 87 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他