PTA随想

代码随想录算法训练营29期|day37 任务以及具体任务

第八章贪心算法part06738.单调递增的数字版本2classSolution{publicintmonotoneIncreasingDigits(intn){Strings=String.valueOf(n);char[]chars=s.toCharArray();intstart=s.length();for(inti=s.length()-2;i>=0;i--){if(chars[i]>c
-源潮-·2024-02-08 17:12

代码随想录算法训练营29期|day43 任务以及具体任务

第九章动态规划part051049.最后一块石头的重量IIclassSolution{publicintlastStoneWeightII(int[]stones){intsum=0;for(inti:stones){sum+=i;}inttarget=sum>>1;//初始化dp数组int[]dp=newint[target+1];for(inti=0;i=stones[i];j--){//两种
-源潮-·2024-02-08 17:11

随想

有时候看一篇短文，用词很华丽，给人的第一印象是写文章的人（姑且这么叫吧，这类我觉得算不上作家）很有才华，肯定是个博览群书之人！但越往后看觉得有些生僻词得停下来想想到底是什么意思，为什么会出现在这个地方？不由得让人浮想联翩，扰乱思维，原本半个小时可以读完看懂的东西，不得不花上成倍的时间和精力去生吞下来，最后的结果是雾里看花，不得其意！很是烦恼！以后见了此类文章只能敬而远之。其实写文章，除了特专业的学
直流的对白·2024-02-08 15:55

观剧随想（续）

策士思维的核心是对资源的利用，资源整合、资源配置、资源转化，顶级谋划者以天地为棋局，利用人性、形势和各方资源筹谋，比如当今的几位做的都是神仙局，尤其五哥实在惊才绝艳。在商业中，整合者擅长把链接转化成价值，他们就是有能力跨越毫无联系的社交网络，把一个个孤岛连接起来，自己居中成为结构洞。策士思维眼中遍地都是资源，而且总能发现可能当事者自己都意识不到的资源，还能把资源换个场景创造出更大的价值，他们给自己
尘世知行者·2024-02-08 14:23

代码随想录 Leetcode46. 全排列

题目：代码（首刷自解2024年2月6日）：classSolution{private:vector>res;vectorpath;public:voidbacktracking(vector&nums,intdepth,vector&used){if(depth==nums.size()){res.push_back(path);return;}for(inti=0;i>permute(vecto
meeiuliuus·2024-02-08 14:44

——春游随想二

这几天正好带着孩子们读《触龙说赵太后》，左师公触龙说赵太后曰：“父母之爱子，则为之计深远。”的确，为之计深远远才是真正的爱。“人主之子也，骨肉之亲也，犹不能事无功之尊，无劳之奉，以守金玉之重！”更何况我们生活中普普通通的孩子呢？然而我们很多的家长并没有明白这个道理，认为自己为孩子所做的一切都是爱。昨天带着孩子们春游，同学们都兴奋地像出笼的鸟儿，背着包快乐的跟随着队伍前行，有一部分志愿者家长也跟着队
93bd497780ed·2024-02-08 12:39

考研后随想

考研结束1个月了，还在回味之前的点点滴滴，之前看了一些优秀人的考研总结和感想，总觉得自己写不出什么，其实是没花时间心思去写。源于GYL偶尔看到别人的一句话：高考之后的努力都是有回报的，想想确实是有道理的，为什么呢?自己从小就是一个努力奋进的人，但是奇怪为什么高中学习就差劲呢，总是比别人慢，每次做完理综卷就会很愤怒，自己怎么就做不完，自己怎么就不会。现在想想可能是自己抓不住重点，不知道学习什么，方向
candy_255e·2024-02-08 10:25

【代码随想录打卡day1---数组】

数组的理论基础在c++中，数组是连续进行存储的，数组的学习过程中需要注意以下的两点：数组是进行连续存储的数组的下标是从0进行开始的不同的编程语言，二维数组的空间的连续性是不同的，c++的二维数组的空间存储是连续的，而java就不是连续的了。可以通过以下的c++代码进行测试：voidtest_arr(){intarray[2][3]={{0,1,2},{3,4,5}};couttarget)righ
coding_ksy·2024-02-08 09:42

随想

疫情还没解除，但街上人却渐渐增多，不知道这些人是怎样想的，这样做不是很危险吗？“妈妈，我想下去玩会儿。”儿子说。“不行。在阳台上玩会吧。”我毫不松开，没有商量的余地。“有好多人都出去玩了。你看，两个爷爷，两个姨姨，一个哥哥，还有三个小朋友。”儿子趴在阳台上往外张望，我也听到了楼下说话的声音。“再等等吧。过几天再说。”我说。“好吧。”儿子无可奈何，沮丧地窝在沙发上看动画片。街上车辆多了起来，也不时看
最好的小丁儿·2024-02-08 09:26

跑步随想｜12月第2跑：平均心率133，配速621下的12.04公里（1071/60/1204）

2021120416:45早上9点才开跑，因为写晨间日记用了半小时。今天依旧是个大晴天，只是有点冷，热身完才把外面的抓绒外套脱了。里面穿了一件蓝色的长袖T恤加一件春秋的红色运动外套。今天热身完心率128了，所以第一公里的心率也是128。只是今天误差有点大，第一公里跑到尽头才报，误差有130米左右。报的配速是7分07秒，所以我第一公里跑得并不慢。我估计在6分18左右。以前我不太想得明白，为什么我跑半
每日心流·2024-02-08 08:08

Ubuntu 跨版本升级方法

1.先更新系统sudoaptupdatesudoaptupgradesudoaptdist-upgradesudoaptautoremove2.升级系统安装升级工具:sudoaptinstallupdate-manager-core
一如既往の·2024-02-08 07:19

随想

以前我总是读不下去长篇的连载小说，有时突发奇想的写一篇文章，写到一半也不了了之。周日晚上回学校的路上，马路上车很少，车上人很少，难得在繁华喧闹的都市里寻找到一时的平静。手机里的音乐随机播放，放了一首棉花糖，那是我的整个童年。那个时候随身听里只有这一首歌，单曲循环。现在又听到前奏的那一刻，全身都放松了下来，嘴角不禁的上扬。还好，我的初心还在呢。我以为多年之后的我变成了小时候自己最讨厌的样子，有着不可
赫连绮天·2024-02-08 07:57

利用Intersection Observer实现图片懒加载性能优化

ntersectionObserver是浏览器所提供的一个JavascriptAPI，用于异步的检测目标元素以及祖先或者是顶级的文档视窗的交叉状态这句话的意思就是：我们可以看的图片当中，绿色的targetelement
开心点啦.·2024-02-08 07:13

代码随想录算法训练营第29天 | 回溯算法part05：● 491.递增子序列 ● 46.全排列 ● 47.全排列 II

#491递增子序列有点难30min找不到合适的去重逻辑了，于是没办法用了set>通过了“90子集ii中我们是通过排序，再加一个标记数组来达到去重的目的。而本题求自增子序列，是不能对原数组进行排序的，排完序的数组都是自增子序列了。所以不能使用之前的去重逻辑！”用[4,7,6,7]或者[4,6,7,5,7]都能体现这个题的特点，正确的逻辑是：同一父节点下的同层上使用过的元素就不能再使用了然后本来想用u
weixin_51674457·2024-02-08 04:08

代码随想录算法训练营第二十九天【回溯算法part05】 | 491.递增子序列、46.全排列、47.全排列 II

491.递增子序列题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台求解思路：注意事项不能排序回溯三部曲递归函数参数：数组nums，起始编号startIndex终止条件：可以不加终止条件，因为我们要遍历树形结构；需要加一个判断来收集符合要求的结果单层搜索逻辑：同一父节点上的同层上使用过的元素就不能再使用了；使用set来记录某个数是否被用过，注意递归函数下面没有对应的pop，这是因为
Mako5455·2024-02-08 04:37

代码随想录训练营第三十期|第二十七天|回溯算法part03|39. 组合总和● 40.组合总和II● 131.分割回文串

39.组合总和-力扣（LeetCode）classSolution{publicList>combinationSum(int[]candidates,inttarget){List>res=newArrayListlist=newArrayList>res,Listlist,int[]candidates,inttarget,intsum,intidx){if(sum>target)return
2301_78266314·2024-02-08 04:07

代码随想录训练营第三十期|第二十八天|第七章回溯算法|93.复原IP地址 ● 78.子集 ● 90.子集II

93.复原IP地址-力扣（LeetCode）classSolution{publicListrestoreIpAddresses(Strings){Listres=newArrayListres,StringBuildersb,intidx,intdots){if(dots==3){if(isValid(sb,idx,sb.length()-1)){res.add(sb.toString());}
2301_78266314·2024-02-08 04:07

代码随想录算法训练营第二十九天|回溯算法part05|* 491.递增子序列* 46.全排列* 47.全排列 II

491.递增子序列Non-decreasingSubsequences-LeetCode二维res一维pathvoidbacktracking(nums,startIndex)if(path.size()>1)res.add(path);Setused;//记录for(inti=startIndex;i>findSubsequences(int[]nums){List>res=newArrayLi
2301_78266314·2024-02-08 04:37

代码随想录训练营第三十期|第二十五天|216.组合总和III● 17.电话号码的字母组合

216.组合总和III-力扣（LeetCode）classSolution{publicList>combinationSum3(intk,intn){List>res=newArrayListlist=newArrayList>res,Listlist,intk,intn,intidx,intsum){if(sum>n)return;if(list.size()==k){if(sum==n){r
2301_78266314·2024-02-08 04:37

代码随想录训练营第三十期|第二十九天|回溯算法part05|491.递增子序列* 46.全排列* 47.全排列 II

491.非递减子序列-力扣（LeetCode）classSolution{publicList>findSubsequences(int[]nums){List>res=newArrayListlist=newArrayList>res,Listlist,int[]nums,intidx){if(list.size()>=2){res.add(newArrayListmap=newHashMapn
2301_78266314·2024-02-08 04:06

跑步随想：雨中的奔跑（1507/76/0610）

4112021年6月10日16：1101早上一醒来就想着要不要7点钟就去跑，可天却下了雨，地上没一处干的。心想，总会睛的吧，于是等着。快七点半时好像不下了，于是换好行装带门下楼。开了音乐和15分钟的闹钟，在中心花园里按自己的方式自由热身。花园里空无一人，就我一个人傻傻地绕着小花园在练高抬腿、后踢腿，开合跳，深蹲。今天做单腿后踢拉伸里居然不用借力了，能站得很稳，一只用握着脚向后拉，另一只手向上伸。以
每日心流·2024-02-08 04:38

SpanDB: A Fast, Cost-Effective LSM-tree Based KV Store on Hybrid Storage——论文泛读

例如，在OptaneP4800X上部署RocksDB，相对于SATASSD，对于50%写入的工作负载，吞吐量仅提高了
妙BOOK言·2024-02-08 03:09

【力扣hot100】刷题笔记Day4

..学习懒惰+社交懒惰，除了每天做家教，一整天也没做什么正事，要实在不想学习就和去年过年那样看看书也行啊3.无重复字符的最长子串-力扣（LeetCode）还是灵神的题解最清晰，滑动窗口的模板参考【代码随想录
小涛44·2024-02-08 03:36

PTA-c语言 洛希极限

科幻电影《流浪地球》中一个重要的情节是地球距离木星太近时，大气开始被木星吸走，而随着不断接近地木“刚体洛希极限”，地球面临被彻底撕碎的危险。但实际上，这个计算是错误的。洛希极限（Rochelimit）是一个天体自身的引力与第二个天体造成的潮汐力相等时的距离。当两个天体的距离少于洛希极限，天体就会倾向碎散，继而成为第二个天体的环。它以首位计算这个极限的人爱德华·洛希命名。（摘自百度百科）大天体密度与
忆往昔丶·2024-02-08 02:40

代码随想录二刷——二叉树day15

文章目录前言一、102.二叉树的层序遍历二、107.二叉树的层序遍历II三、637.二叉树的层平均值四、429.N叉树的层序遍历五、199.二叉树的右视图六、515.在每个树行中找最大值七、116.填充每个节点的下一个右侧节点指针八、117.填充每个节点的下一个右侧节点指针II九、104.二叉树的最大深度十、111.二叉树的最小深度十一、226.翻转二叉树十二、101.对称二叉树总结前言一一个本硕
有名企梦的小菜鸡·2024-02-08 00:08

丹凤张杰‖随笔心语

丹凤张杰‖随笔心语触景生情秋高气爽好风景触景生情不由衷简单文字来抒写山青水绿表其中——丹凤张杰清晨心语山高林密绕群山花草树木好家园天然形成不一般山川河流好画卷——丹凤张杰爬山随想山中本有好风光提笔抒情理应当形容描绘要真实实事求是不夸张
丹凤张杰·2024-02-07 23:02

代码随想录算法训练营第四十三天 | 1049. 最后一块石头的重量 II、494. 目标和、474.一和零

01背包问题总结今天总结一下昨天的分割等和子集和今天三道题的的思路，都属于01背包问题。其实仔细观察就会发现，这四道题目本质上都是题目提供了一个集合，都需要在集合中选出满足目标的子集，且每个元素只能选一次，所以都是01背包问题。分割等和子集：不需要思路转换；石头：为了得到最小的石头，需要石头相撞，求出一个需要凑的子集，其和尽量接近整个集合求和的一半；目标和：加和减分别是子集，所以也是求子集，满足求
FLTS·2024-02-07 23:32

Tomcat性能分析

防火墙serviceiptablesstopserviceiptablesstartjmx分析工具路径T:\tool\jdk\jdk7\jdk1.7.0_80\binJava分析--Java路径获取java-verbosecd
企业信息化架构·2024-02-07 22:32

rlwrap-0.30 辅助工具安装

一、安装readline[[email protected]]#yum-yinstallreadline*二、安装rlwraptarzxvfrlwrap-0.30.tar.gz.zip三、#
e652d1fb12eb·2024-02-07 22:54

代码随想录算法训练营第二十五天|● 216.组合总和III ● 17.电话号码的字母组合

仅做学习笔记，详细请访问代码随想录●216.组合总和III●17.电话号码的字母组合●216.组合总和IIIclassSolution{private:vector>result;//存放结果集vectorpath
一枚清澈愚蠢的研究生·2024-02-07 22:29

代码随想录算法训练营第二十七天|● 39. 组合总和 ● 40.组合总和II ● 131.分割回文串

仅做学习笔记，详细请访问代码随想录●39.组合总和●40.组合总和II●131.分割回文串●39.组合总和//版本一classSolution{private:vector>result;vectorpath
一枚清澈愚蠢的研究生·2024-02-07 22:29

代码随想录算法训练营第十一天|● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值

仅做学习笔记，详细请访问代码随想录栈提供push和pop等等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。
一枚清澈愚蠢的研究生·2024-02-07 22:59

代码随想录算法训练营第十四天|● 理论基础 ● 递归遍历 ● 迭代遍历 ● 统一迭代

仅做学习笔记，详细请访问代码随想录●理论基础●递归遍历●迭代遍历●统一迭代单层递归的逻辑就是按照中左右的顺序来处理的，这样二叉树的前序遍历，基本就写完了，再看一下完整代码：前序遍历：classSolution
一枚清澈愚蠢的研究生·2024-02-07 22:59

代码随想录算法训练营第二十四天|● 理论基础 ● 77. 组合

仅做学习笔记，详细请访问代码随想录●理论基础●77.组合●理论基础回溯法解决的问题回溯法，一般可以解决如下几种问题：组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题
一枚清澈愚蠢的研究生·2024-02-07 22:59

代码随想录算法训练营第二十八天|● 93.复原IP地址 ● 78.子集 ● 90.子集II

仅做学习笔记，详细请访问代码随想录●93.复原IP地址●78.子集●90.子集II●93.复原IP地址classSolution{private:vectorresult;//记录结果//startIndex
一枚清澈愚蠢的研究生·2024-02-07 22:58

代码随想录算法训练营第二十八天|93. 复原 IP 地址，78. 子集，90. 子集 II。

93.复原IP地址题目链接：复原IP地址题目描述：有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址，但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的
Eternal-?·2024-02-07 21:45

代码随想录算法训练营第二十五天|216. 组合总和 III、17. 电话号码的字母组合。

216.组合总和III题目链接：组合总和III题目描述：找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。解题思路：本题和组合问题十分相似，按照剪支三部曲可以很好地解决。代码实现：classSolution{List>res=newArrayListpath=newLinked
Eternal-?·2024-02-07 21:15

代码随想录算法训练营第二十七天|39. 组合总和、40. 组合总和 II、131. 分割回文串。

39.组合总和题目链接：组合总和题目描述：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于
Eternal-?·2024-02-07 21:15

代码随想录算法训练营第二十九天|491. 非递减子序列、46. 全排列、47. 全排列 II。

491.非递减子序列题目链接：非递减子序列题目描述：给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。解题思路：本题和子集乍一看差不多，但是还是有区别，本题要求得是自增排序，所以不能对原数组进行排序，所以不能用之前的去重逻辑，因此需要使用一个used数
Eternal-?·2024-02-07 21:44

PTA函数部分20题全部答案

//6-1使用函数计算两点间的距离#include#includedoubledist(doublex1,doubley1,doublex2,doubley2);intmain(){doublex1,y1,x2,y2;scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);printf("dist=%.2f\n",dist(x1,y1,x2,y2));return0;}doub
light.849·2024-02-07 21:35

随想

不知从什么时候开始，越来越多的人，争相步入婚姻，每天下班经过路口的酒楼，几乎每晚都有婚宴，于归，联婚，对于那里工作的人来说，看到太多或大或小，或简约或豪华或感人肺腑的婚礼，却早就变得习以为常了甚至有些厌倦。我知道，我想不明白，并不等于别人想不明白。每个人都有他们自己的故事，有他们的深情，只是我没有拥有，所以假装自己不稀罕而已！最近，得知一个离我家很近的一个小学同学将在下个月结婚，脑袋就一直脑补他们
梦言看时节·2024-02-07 21:54

红楼随想录|| 贾（假）宝玉和甄（真）宝玉

《红楼梦》中有两个宝玉，一个是贾宝玉，一个是甄宝玉。单从这两个姓（贾-假、甄-真），你就可以意会到作者曹雪芹弄出这两个“宝玉”来是有深意的。贾宝玉我们比较熟悉，先不谈。先来说一下甄宝玉。甄宝玉第一次在《红楼梦》中出现，是在书的第二回，出自贾雨村的口中。据贾雨村的叙述，这甄宝玉乃是金陵城内钦差金陵省体仁院总裁甄家的公子，这（南京城）甄家和（北京城）贾家关系非同一般，都是富贵王侯，两家既是老亲，又是世
疏食遨游客·2024-02-07 20:56

代码随想录 Leetcode51. N 皇后

题目：代码(首刷看解析2024年2月6日）：classSolution{private:vector>res;voidbacktracking(intn,introw,vector&chessboard){if(row==n){res.push_back(chessboard);return;}for(intcol=0;col&chessboard){/*检查列*/for(inti=0;i=0&&
meeiuliuus·2024-02-07 19:39

代码随想录 Leetcode37. 解数独

题目：代码(首刷看解析2024年2月6日）：classSolution{private:boolbacktracking(vector>&board){for(inti=0;i>&board,introw,intcol,charval){for(inti=0;i>&board){backtracking(board);}};
meeiuliuus·2024-02-07 19:39

代码随想录 Leetcode332. 重新安排行程

题目：代码(首刷看解析2024年2月6日）：classSolution{private:unordered_map>targets;public:boolbacktracking(inttickNum,vector&res){if(tickNum==res.size()-1){returntrue;}for(pair&target:targets[res[res.size()-1]]){if(ta
meeiuliuus·2024-02-07 19:09

代码随想录 Leetcode47. 全排列 II

题目：代码(首刷自解2024年2月6日）：classSolution{private:vector>res;vectorpath;public:voidbacktracing(vector&nums,vector&used1,vector&used2){if(path.size()==nums.size()){res.push_back(path);return;}for(inti=0;i0&&n
meeiuliuus·2024-02-07 19:37

端午随想

文/远方年年端午，今又端午。端午节，又称端阳节，与春节、清明、中秋并称中国四大传统节日。关于端午的由来，传说是为了纪念伟大的诗人屈原，也有说是纪念伍子胥、曹娥、介子推等人，我比较倾向纪念屈大夫。流传千年的文化内涵和仪式的不断变更，演变成了如今端午的模样。中国的传统节日，大多与美食有关，比如清明煮鸡蛋，中秋烙月饼，端午包粽子。这些年，我吃过很多口味的粽子，红豆的清香，蜜枣的甜糯，猪肉的鲜美，花生的余
远方_32ee·2024-02-07 17:19

代码随想录算法训练营第十三天|239. 滑动窗口最大值、347.前 K 个高频元素

239.滑动窗口最大值刷题https://leetcode.cn/problems/sliding-window-maximum/description/文章讲解https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC.html#%E7%AE%97%E6%B3%95
walkerLing·2024-02-07 17:17

代码随想录算法训练营第十四天|144、94、145 二叉树的前序遍历、中序遍历、后序遍历（递归法和迭代法）

文章和视频讲解如下：文章讲解（递归法）https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD%92%E9%81%8D%E5%8E%86.html#%E6%80%9D%E8%B7%AF文章讲解（迭代法）https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%
walkerLing·2024-02-07 17:17

代码随想录算法训练营第七天| 454.四数相加II 、383. 赎金信、 15. 三数之和 、18. 四数之和

454.四数相加II刷题https://leetcode.cn/problems/4sum-ii/description/文章讲解https://programmercarl.com/0454.%E5%9B%9B%E6%95%B0%E7%9B%B8%E5%8A%A0II.html视频讲解https://www.bilibili.com/video/BV1Md4y1Q7Yh/?vd_source=a
walkerLing·2024-02-07 17:46
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他