PTA随想

@ 代码随想录算法训练营第7周（C语言）|Day41（动态规划）

@代码随想录算法训练营第7周（C语言）|Day41（动态规划）Day41、动态规划（包含题目●343.整数拆分●96.不同的二叉搜索树）343.整数拆分题目描述给定一个正整数n，将其拆分为至少两个正整数的和
a name easy to remember·2024-02-07 06:39

代码随想录算法训练营|day27

第七章回溯算法39.组合总和40.组合总和II131.分割回文串代码随想录文章详解总结39.组合总和对数组排序，方便剪枝；剪枝：当前path求和大于target进行下一轮循环数组中元素可以重复取值，所以递归时可以取当前值
果木26·2024-02-07 05:09

代码随想录算法训练营|day24

第七章回溯算法77.组合代码随想录文章详解总结77.组合以n=5,k=3为例(1)for循环遍历，递归选择符合要求的值加入path，len(path)==k时，返回statrtIndex保证每次递归取到的值不重复剪枝
果木26·2024-02-07 05:08

代码随想录算法训练营|day25

第七章回溯算法216.组合总和III17.电话号码的字母组合代码随想录文章详解总结216.组合总和III回溯：i宽度约束，sum深度约束funccombinationSum3(kint,nint)[][
果木26·2024-02-07 05:38

代码随想录算法训练营|day28

第七章回溯算法93.复原IP地址78.子集90.子集II代码随想录文章详解93.复原IP地址ip地址有效需要满足：遍历完s，将其分为4段，每段数字有效性：范围在[0,255],且不含前导零为避免重复取值
果木26·2024-02-07 05:04

2021-11-28【随想】希望明天会好起来

今天在景区里徒步了1个多小时，后背全是汗水。回程的车上，冷风一吹，感觉一阵冷飕飕的。傍晚回家后，鼻涕像清澈的自来水忘记关开关一样流个不停；现在脑袋有点昏沉沉的，估计有点着凉了。在这敏感的时候，可不能发烧啊，要不然会比较麻烦的，我赶紧泡上一袋清开灵，吃上一颗泰诺，希望明天没事。
读书拾光·2024-02-07 05:49

【代码随想录23】39.组合总和 40.组合总和II 131.分割回文串

目录39.组合总和题目描述参考代码40.组合总和II题目描述参考代码131.分割回文串题目描述参考代码39.组合总和题目描述给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选
星云code·2024-02-07 03:24

【代码随想录22】216.组合总和III 17.电话号码的组合

目录216.组合总和III题目描述参考代码17.电话号码的字母组合题目描述参考代码216.组合总和III题目描述找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,
星云code·2024-02-07 03:54

【代码随想录21】77.组合

目录77.组合题目描述参考代码77.组合题目描述给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2：输入：n=1,k=1输出：[[1]]提示：1temp=newArrayList();List>ans=newArrayList>();publi
星云code·2024-02-07 03:53

【代码随想录24】93.复原 IP 地址 78.子集 90.子集II

目录93.复原IP地址题目描述参考代码78.子集题目描述参考代码90.子集II题目描述参考代码93.复原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地
星云code·2024-02-07 03:21

2020—2021随想

2020即将跨过，2021期待改变。回顾2020，读过几本喜欢的书，参加过几场看似不完美的读书会，成功的送小女儿入园，大女儿的学业虽不甚好，但看到了也长进了不少，幸福的是家人安康，朋友安好，工作可圈可点，遗憾的是自己有时控制不了自己情绪。2020在新冠的影响下我们懂得了活着不易，珍惜当下，健康最重要。2021有所期许，期待可以让自己更好，学会更好的控制情绪，孩子们健康成长，家人平安健康顺遂，小友们
清秋洁·2024-02-07 03:24

代码随想录day17 Java版 二叉树部分

106.从中序与后序遍历序列构造二叉树手算很容易，实现很困难的题目。思路是用后序确定根节点，再用中序切分。具体切分过程比较像快速排序的左右区间切分（因为中序序列有根节点切分左右子树），也很自然地用到递归。那么递归结束条件为区间扫描完毕，然后找到后序遍历的最后一个元素在中序遍历中的位置,保存中序左子树个数，用来确定后序数列的个数。classSolution{Mapmap=newHashMap=inE
洒水水儿·2024-02-07 02:54

CentOS服务器iptables晋级教程

升级CentOS服务器上的iptables到nftables是一个相当复杂的过程，因为nftables是一种全新的网络过滤框架，与传统的iptables不同。
完颜振江·2024-02-07 02:51

Webserver笔记

代码随想录的项目LogStream.h//返回data_char数组的数据末尾地址constchar*end()const{returndata_+sizeofdata_;}Logging.cpp//定义一个
Dominiczz·2024-02-07 02:46

Webserver笔记

代码随想录的项目LogStream.h//返回data_char数组的数据末尾地址constchar*end()const{returndata_+sizeofdata_;}Logging.cpp//定义一个
Dominiczz·2024-02-07 02:42

随想（235）心之所向，无问西东

今天过得好快!早起收拾房间，之后准备午饭，一会儿侄女侄子就到了，米饭，准备了四个菜，十二点准时开饭，稍休息了一会就出发，答应带他们三人看电影，步行至中山桥，看到桥上装点一新，大红的灯笼挂起来啦！图片发自App之后坐车到广场，成群的鸽子围在体育馆侧面，大人小孩争相买食喂鸽子，这些鸽子一点也不怕人，啄食小朋友手中的麦粒谷物，飞落在小朋友的胳膊上、肩上，悠然自得。图片发自App3:30由大姐姐带着两个弟
方圆_22cf·2024-02-07 02:31

《清明随想》

清明暮雨纷纷，料峭春风微冷。前几日还恍惚如身处夏日，谁料想近日却阴雨连绵。这对于春城来说是不寻常的，一个“倒春寒”便忽的倒回了冬天。猝不及防的我只能翻箱倒柜搜刮出厚棉衣，此时也顾不得什么风度了，保暖最为要紧。算起来这是我在春城过的第二个春天了。和昨年相比，今年的春似乎来得更加任性。先是一下子热到炸裂，再猛地冷彻骨髓。另外还有一个最大的不同，那便是空气里少了些许自由的味道。去年疫情还不是很严重，还能
云起日暮·2024-02-07 02:29

Linux安全技术与iptables防火墙

一.安全技术：入侵检测系统（IntrusionDetectionSystems）：特点是不阻断任何网络访问，量化、定位来自内外网络的威胁情况，主要以提供报警和事后监督为主，提供有针对性的指导措施和安全决策依据,类似于监控系统一般采用旁路部署（默默的看着你）方式。入侵防御系统（IntrusionPreventionSystem）：以透明模式工作，分析数据包的内容如：溢出攻击、拒绝服务攻击、木马、蠕虫
敢敢936·2024-02-07 01:22

随想2023.1.8

爱你的人，不论在任何时空都会爱你。今天我仍然能深切地感受到外婆给与我的力量。让我的内心坚毅了许多。我觉得外婆似乎就住在我的心里，是她的灵魂化作了一朵茉莉花，素雅的芬芳注入了我的心灵，正如她的名字，素芬。外婆的离去，我很不舍，但我竟没有很多的悲伤。我为她能够从病弱的躯体中解脱出来，获得自由而感到欣慰；也为她在这疫情肆虐的特殊时期还能有个体面庄重的告别仪式而庆幸。慈训长昭素有芬芳传家远，懿范暌违此去逍
佩奇小丸子·2024-02-07 01:03

代码随想录第二十七天

第七章回溯算法part03●39.组合总和●40.组合总和II●131.分割回文串详细布置39.组合总和本题是集合里元素可以用无数次，那么和组合问题的差别其实仅在于startIndex上的控制题目链接/文章讲解：https://programmercarl.com/0039.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8C.html视频讲解：https://www.bili
zxclong·2024-02-07 01:04

代码随想录第二十八天

第七章回溯算法part04●93.复原IP地址●78.子集●90.子集II详细布置93.复原IP地址本期本来是很有难度的，不过大家做完分割回文串之后，本题就容易很多了题目链接/文章讲解：https://programmercarl.com/0093.%E5%A4%8D%E5%8E%9FIP%E5%9C%B0%E5%9D%80.html视频讲解：https://www.bilibili.com/vi
zxclong·2024-02-07 01:31

代码随想录算法训练营DAY13 | 栈与队列 (3)

一、LeetCode239滑动窗口最大值题目链接：239.滑动窗口最大值https://leetcode.cn/problems/sliding-window-maximum/思路：使用单调队列，只保存窗口中可能存在的最大值，从而降低时间复杂度。publicclassMyQueue{Dequequeue=newLinkedListqueue.getLast()){queue.removeLast(
橙南花已开·2024-02-07 01:59

代码随想录算法训练营DAY14 | 二叉树 (1)

一、二叉树理论基础1.存储方式链式存储：顺序存储：2.二叉树标准定义(Java)publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNode(intval){this.val=val;}TreeNode(intval,TreeNodeleft,TreeNoderight){this.val=val;this.l
橙南花已开·2024-02-07 01:23

太阳花的ScalersTalk第七轮新概念朗读持续力训练Day32 20211115

练习材料：Lesson32ShoppingmadeeasyPeoplearenotsohonestastheyoncewere.Thetemptationtostealisgreaterthaneverbefore
太阳花儿·2024-02-07 01:15

代码随想录算法训练营第二八天 | 分割 子集

目录复原IP地址子集子集IILeetCode93.复原IP地址LeetCode78.子集LeetCode90.子集II复原IP地址一些字符串的基本操作不会s.insert(i+1,‘.’);s.deleteCharAt(i+1);classSolution{Listresult=newArrayListrestoreIpAddresses(Strings){StringBuildersb=newS
SUBURBIA~·2024-02-06 23:42

代码随想录算法训练营第二二天| 二叉搜索树的最近公共祖先、二叉搜索树中的插入操作、删除二叉搜索树中的节点

目录二叉搜索树的最近公共祖先二叉搜索树中的插入操作删除二叉搜索树中的节点普通二叉树的删除方式LeetCode235.二叉搜索树的最近公共祖先LeetCode701.二叉搜索树中的插入操作LeetCode450.删除二叉搜索树中的节点二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个
SUBURBIA~·2024-02-06 23:11

代码随想录算法训练营第二七天 | 回溯 组合 分割

目录组合总和组合总和II分割回文串LeetCode39.组合总和LeetCode40.组合总和IILeetCode131.分割回文串组合总和给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至
SUBURBIA~·2024-02-06 23:11

代码随想录算法训练营第九天 | KMP

目录KMP前缀表最长公共前后缀前缀表与next数组时间复杂度分析构造next数组28.实现strStr题目的整体代码如下：LeetCode28.实现strStr()LeetCode459.重复的子字符串KMP当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。前缀表前缀表是用来回退的，它记录了模式串与主串(文本串)不匹配的时候，模式串应该从哪里开始重新
SUBURBIA~·2024-02-06 23:41

代码随想录算法训练营第十天 | 栈和队列

目录java中的栈java中的队列LeetCode232.用栈实现队列LeetCode225.用队列实现栈java中的栈栈是一种数据结构先进后出java中栈可以用Stack类表示。也可以用Deque（双端队列）和LinkedList类表示。压栈（push）、出栈（pop）、查看栈顶元素（peek）和获取栈的大小（size）。Stack类底层是数组。压栈时，元素会被加入数组的末尾；出栈时，数组末尾的
SUBURBIA~·2024-02-06 23:41

代码随想录算法训练营第二十天 | 最大二叉树、合并二叉树、二叉搜索树中的搜索、验证二叉搜索树

目录最大二叉树合并二叉树二叉搜索树中的搜索验证二叉搜索树LeetCode654.最大二叉树LeetCode617.合并二叉树LeetCode700.二叉搜索树中的搜索LeetCode98.验证二叉搜索树最大二叉树给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的
SUBURBIA~·2024-02-06 23:41

代码随想录算法训练营第二四天 | 回溯 组合

目录回溯模板组合LeetCode77.组合回溯模板voidbacktracking(参数){if(终止条件){存放结果;return;}for(选择：本层集合中元素（树中节点孩子的数量就是集合的大小）){处理节点;backtracking(路径，选择列表);//递归回溯，撤销处理结果}}组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。classSolu
SUBURBIA~·2024-02-06 23:41

代码随想录算法训练营第三天 | 链表

目录链表节点的定义移除链表元素设计链表翻转链表今日总结今日链表，有点意思LeetCode203.移除链表元素LeetCode707.设计链表LeetCode206.反转链表链表节点的定义包含：节点上存储的元素、下一个节点对象的地址（双链表还包含上一个节点对象的地址）publicclassListNode{intval;ListNodenext;ListNode(){}ListNode(intval
SUBURBIA~·2024-02-06 23:11

代码随想录算法训练营第二五天 | 回溯 组合

目录组合总和电话号码的字母组合LeetCode216.组合总和IIILeetCode17.电话号码的字母组合组合总和找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。classSolution{List>result=newArrayListlist=newArrayList>
SUBURBIA~·2024-02-06 23:40

夏至随想

时间倏忽，已经夏至，春日的温暖尚在心田，而夏季将半了。江南的梅雨淅淅沥沥，时大时小，城市里湖泊池塘满溢，满目绿色在经历过雨水洗刷后翠绿闪亮，老天开眼，雨在周六暂停了大半日，被雨困扰了近一周的人们可以出来透透气。且趁此良机出门赏荷，湖面一一风荷举，粉红色的荷花已有盛开之状，站在岸边，微风拂面，看远山淡影，塔阁挺立，游人荡舟湖面，寻觅一角落静静的坐着，泡一壶清茶时啜时饮，茶香幽幽，茶汤清亮，静则众躁不
鹰扬云飞·2024-02-06 22:17

JavaScript学习笔记（二十七）-- ajax及ajax封装

AJAXajax全名asyncjavascriptandXML是前后台交互的能力也就是我们客户端给服务端发送消息的工具，以及接受响应的工具是一个默认异步执行机制的功能AJAX的优势不需要插件的支持，原生
千锋HTML5学院·2024-02-06 22:14

代码随想录算法训练营day 28|第七章 回溯算法part04

93.复原IP地址本期本来是很有难度的，不过大家做完分割回文串之后，本题就容易很多了题目链接/文章讲解：代码随想录视频讲解：回溯算法如何分割字符串并判断是合法IP？
.wsy.·2024-02-06 22:14

代码随想录算法训练营day 26|第七章 回溯算法part03

39.组合总和本题是集合里元素可以用无数次，那么和组合问题的差别其实仅在于startIndex上的控制题目链接/文章讲解：代码随想录视频讲解：带你学透回溯算法-组合总和（对应「leetcode」力扣题目
.wsy.·2024-02-06 22:44

随想

儿子昨晚放假回家陪他买换季的衣服发现儿子长大长高了不少儿子说：妈妈，看到你穿着这衣服很别扭，以前你不是很会搭配的我看着儿子：妈妈会注意的每天呆在家，沉浸在痛苦中没有注意到自己的形象儿子体会到妈妈的感受更希望妈妈能正常生活工作志强，儿子比我们想象的更坚强我会振作起来的两个孩子需要我志强，你妈说就是要气死我我哪里做错了？让她这么记恨我你能告诉你妈别给我雪上加霜我承受不了我只想好好带着俩孩子清静的生活志
50a946da9605·2024-02-06 21:49

随想

每天的太阳升起来，落下去；就像上班打卡，下班打卡一样……生活就这样一直循环往复。我有时候也怀念青春，怀念青春时候的幼稚，单纯，但都不可能回去了，绝不可能。有人说，当怀念过去的时候，说明现在过得没有过去好，所以才会怀念。但我并不同意这句话，我现在就过得比过去好，该有的都有，我依然会怀念过去。
盗玲·2024-02-06 21:46

SQL基础

INSERTINTO-向数据库表中插入数据CREATEDATABASE-创建新数据库ALTERDATABASE-修改数据库CREATETABLE-创建新表ALTERTABLE-变更（改变）数据库表DROPTABLE
秋野酱·2024-02-06 21:58

2022-01-11（121）DREAM HORSE梦之马

watchingmylooking-glassimage,withitspassionforpapersandcinemas,daysoftheweek,Ipluckfrommyheartmyhell'scaptainandordertheclauses
木金木水火土的木·2024-02-06 20:25

使用HttpClient请求超时- I/O exception (java.net.SocketException) caught when processing request: 连接超时

问题排查开始debug，具体日志如下图，从日志拿到关键信息，[totalkeptalive:1;routeallocated:1of100;totalallocated:1of400]
背儿头·2024-02-06 20:59

FPGA学习笔记

因为FPGA内部是基于通用的结构，也就是LUT（lookuptable），它可以实现加法器，组合逻辑等等，而ASIC，一般加法器就是
橙橙养乐多·2024-02-06 18:11

@ 代码随想录算法训练营第6周（C语言）|Day38（动态规划）

@代码随想录算法训练营第6周（C语言）|Day38（动态规划）Day38、动态规划（包含题目●509.斐波那契数●70.爬楼梯●746.使用最小花费爬楼梯）509.斐波那契数题目描述斐波那契数，通常用F
a name easy to remember·2024-02-06 18:41

7-1 3004 蓄水池出问题了分数 10分 PTA

题目描述学校的蓄水池出问题了。这个蓄水池装有9根水管，其中1根为进水管，8根为出水管。进水管坏了，打开后关不上了，正以均匀的速度不停地向蓄水池注水，必须排光池子里的水才能彻底维修。可出水管长久不用，老化了，打开很费劲。如果8根出水管全部打开，a小时就能把满池子的水全部排光；如果仅打开5根出水管，b小时才能把满池的水全部排光。于是，校长找来了维修工想办法，维修工认为，估计最快在进水管打开c小时后，他
阿瞒man·2024-02-06 18:04

7-5 3030 66666分数 10分 PTA

题目描述66666是2015年的流行词，起源无从考究，但总体意思就是“玩的很溜”，夸奖的意思。同学们的宿舍文化中66666表现在以下几个方面:1.在同学们的语气中,我觉得应该是"赞赞赞赞赞"的意思。2.有时候表示对某些人干一件事非常熟练的一种开着玩笑的“赞美”。3.有时候，还表示对于一些“空想”、“不切实际”的想法的带着玩笑的“嘲讽”。当然，大神们在做出了别的同学完成不了的题目的时候，大家都衷心的
阿瞒man·2024-02-06 18:04

7-2 2009 白雪公主和小矮人分数 10分 PTA

题目描述白雪公主和七个小矮子的童话故事伴随了一代又一代人的童年成长。每每想起这段童话故事，全都是些美好的回忆！话说白雪公主和七个小矮人生活在一起的时候，每个周末他们都会举办一个热闹的Party，但是每个小矮人都希望自己是那个邀请白雪公主跳第一支舞的人，这可让白雪公主有些为难了，她不想让任何一个小矮人伤心，于是聪明的她想到了一个好主意，她给7个小矮人们从1~7编好序号，然后她会随机的抽取一个幸运数据
阿瞒man·2024-02-06 18:04

LX410 递归求1的个数 PTA 10分

题目描述统计非负整数二进制展开中数位1的总数。如整数65的二进制展开为00000000000000000000000000100001，数位1的总数为2。要求使用递归函数完成，函数接口定义如下：intcount_one(unsignedlonglongn);裁判测试程序样例：#includeusingnamespacestd;intcount_one(unsignedlonglongn);intm
阿瞒man·2024-02-06 18:01

拍鸟随想

80年代，20岁的老吴利用稿费和上山拾柴卖柴、省吃俭用，终于拥有了一台朝思梦想的相机，从此于摄影结下了不解之缘。当年拼命购买相机，最大的心愿就是利用手中的相机，拍点东西邮寄给报社，可事与愿违，只到90年代才梦想变真，终于在报纸上刊登一“豆腐块”，93年3月，为了圆心中记者梦，从此走上打工之路。成功之门，永远向坚持不懈者敞开，路就在你的脚下，不管打工多么艰苦和辛苦，都始终坚持不忘学习和写作……老吴不
豫南农民工·2024-02-06 18:39

代码随想录算法训练营第24天（回溯2）| 216.组合总和III & 17.电话号码的字母组合

回溯的总结：树的深度（递归的层数）树的深度就是要取的数据的个数，通过path的size判断是否收集到足够的数据树的宽度（循环的范围）输的宽度就是搜索的范围，就是for循环的循环范围，这个范围可以做剪枝操作递归和回溯就是在这颗树上做搜索，深度优先回溯的函数退出条件：收集到足够的数据，也就是到达了指定的深度递归每一个递归就是给一个范围获取一个数字，递归的获取数字，到了指定的数量（深度）结束递归循环进入
he979731102·2024-02-06 17:12
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他