每日一练：经典算法题第8页

每日一练2023.12.1——输出GPLT【PTA】

题目链接：L1-023输出GPLT题目要求：给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。

妄北呀·2023-12-02 07:01

每日一练 | 华为认证真题练习Day141

1、DHCP设备唯一标识符DUID有多少种生成方式？A.3B.2C.4D.12、下面关于IPv6描述正确的是（）。（多选）A.IPv6的地址长度为128bitsB.IPv6的地址长度为64bitsC.当一个IPv6报文有多个扩展头部时，扩展头部必须有序地出现D.当一个IPv6报文有多个扩展头部时，扩展头部可以随机的出现3、通过抓包工具捕获到一个以太网帧，发现该帧的Type/Length字段的值为0

HCIE考证研究所·2023-12-01 22:55

【算法每日一练]-图论（保姆级教程篇8 最小生成树，并查集篇）#修复道路 #口袋的天空 #搭配购买

目录题目：修复道路思路：题目：口袋的天空思路：题目：搭配购买思路：题目：修复道路思路：判断图的连通性可以用最小生成树，并查集，dfs和bfs。但是后两者都不太适合，并查集的话每合并一次就要判断一次，最小生成树一口气完成就行！#includeusingnamespacestd;#definereregisterconstintN=1e3+5,M=1e4+5;boolf;structEdge{intu

亦歌希望你变强啊·2023-12-01 22:18

【算法每日一练]-图论（保姆级教程篇9 最小生成树，并查集篇）#道路修建 #兽径管理

目录题目：道路修建思路：题目：兽径管理思路：题目：道路修建思路：“让这些点全部连在一起的最小代价”很明显是最小生成树。绝对不能kruskal，存边一定会超内存。所以只能prim。但是这些点之间的边我们还是不能存，最好的方式就是一边建树一边计算距离。因为我们每次都要取距离集合最小的点，那么我们就要维护一个dis数组。思路是这样的：集合中的点到集合距离一定是0，集合外的点到集合的距离一定需要与集合中的

亦歌希望你变强啊·2023-12-01 22:18

【算法每日一练]-图论（保姆级教程篇10 并查集）#POJ1988 #POJ1182

目录POJ1988思路：POJ1182思路：POJ1988有n个栈每个栈中有一个方块，现要执行n次操作。一种是移数，一种是计数移数M：把包含x的栈整体移动到y栈顶计数C：统计X方块下面的方块数输入：6M16C1M24M26C3C4思路：我们不需要模拟，我们只需要等价即可，每次操作无非是把一个链表接到了另一个链表上，这完全可以用并查集实现。设置fa数组表示集合号，cnt表示x号栈中的数量，d为x下方

亦歌希望你变强啊·2023-12-01 22:47

【算法每日一练]-图论（保姆级教程篇7 最小生成树，并查集模板篇）#村村通 #最小生成树

目录题目：村村通并查集题目：最小生成树kruskal算法prim算法先引入问题：要在n个城市之间铺设光缆，主要目标是要使这n个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同，因此另一个目标是要使铺设光缆的总费用最低。这就需要找到带权的最小生成树。说白了就是将此图连通起来的最小代价。对于一个有N个点的图，边一定是大于等于N-1条的。图的最小生成树，就是在这些边中

亦歌希望你变强啊·2023-12-01 22:46

坚持练字就是爱国啦

--每日一练第24天

读书写字121·2023-12-01 20:53

每日一练©瑜伽之核心计划站立平衡0206之第10次

楠天下的太阳花/文每日一练，养成习惯。重磅升级10.2版本，进入核心之站立平衡阶段。复盘精进：☞单腿下蹲左腿可以，但好南。呵呵，成就感中委屈着。☞一直感叹好难，然后，持续就会过难关，瞬间突心理局。

楠天下的太阳花·2023-12-01 17:00

Python每日一练-DAY01

Question1题目让用户输入一个整数n，打印输出n以内的全部大于0的偶数（不包含n）解题思路一首先，我们使用input()函数获取用户输入的整数n，并使用int()函数将其转换为整数类型。然后，我们初始化一个变量num为n。接下来，我们使用while循环开始从n开始向下遍历每一个整数。在每次迭代中，我们首先检查num是否为偶数（即num%2==0），同时还需要确保num不等于输入的整数n（即n

鹅不糊涂·2023-12-01 12:05

Python每日一练-DAY02

Question2题目让用户输入三个整数，要求打印输出最大的和最小的数字解题思路一这是最简单的解法，使用基本的比较运算符实现。首先，我们要求用户输入三个整数。通过input()函数接收用户输入的整数，使用int()函数将输入转换为整数类型，并分别赋值给变量a、b和c。接下来，我们需要初始化最大值和最小值的变量，将其初始值设置为a。这样可以确保在后续的比较中，max_number和min_numbe

鹅不糊涂·2023-12-01 12:05

（每日一练C++）139. 单词拆分

给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。示例2：输入:s="applepenapp

助力毕业·2023-12-01 08:25

（每日一练C++）140. 单词拆分 II

给定一个字符串s和一个字符串字典wordDict，在字符串s中增加空格来构建一个句子，使得句子中所有的单词都在词典中。以任意顺序返回所有这些可能的句子。注意：词典中的同一个单词可能在分段中被重复使用多次。示例1：输入:s="catsanddog",wordDict=["cat","cats","and","sand","dog"]输出:["catsanddog","catsanddog"]示例2：

助力毕业·2023-12-01 08:25

每日一练2023.11.30——验证身份【PTA】

题目链接：验证身份题目要求：一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：012345678910M：10X98765432现在给定一些身份证号码，请你验证校验

妄北呀·2023-12-01 05:54

每日一练2023.11.29——到底有多二【PTA】

题目链接：到底有多二题目要求：一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整数

妄北呀·2023-12-01 05:53

每日一练2023.11.28———N个数求和【PTA】

题目链接：L1-009N个数求和题目要求：本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1a2/b2...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式——即将结果写成整数

妄北呀·2023-12-01 05:23

每日一练2023.11.28——A-B【PTA】

题目链接：L1-011A-B题目要求：本题要求你计算A−B。不过麻烦的是，A和B都是字符串——即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：IloveGPLT!It

妄北呀·2023-12-01 05:23

每日一练2023.11.27——考试座位号【PTA】

题目链接：L1-005考试座位号题目要求：每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（≤1000

妄北呀·2023-12-01 05:22

每日一练2023.11.30——谁先倒【PTA】

题目链接：谁先倒题目要求：划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过100的

妄北呀·2023-12-01 05:51

【合集一】每日一练30讲，轻松掌握Verilog语法

本原创教程由深圳市小眼睛科技有限公司创作，版权归本公司所有，如需转载，需授权并注明出处（www.meyesemi.com)第一练：如何区分＜＝表示的含义？题目：请描述以下两种方法产生的信号有何区别？答案：根据“b)?a:b;解析：condition_expr?true_expr1:false_expr2;condition_expr为逻辑真则结果为true_expr1，condition_expr

小眼睛FPGA·2023-12-01 00:49

【合集二】每日一练30讲，轻松掌握Verilog语法

本原创教程由深圳市小眼睛科技有限公司创作，版权归本公司所有，如需转载，需授权并注明出处（www.meyesemi.com)第十六练：reg型存储器声明（二维数组）题目：声明一个位宽为8，深度为32的二维数组变量ram答案：reg[7:0]ram[31:0];解析：reg［wordsize：0］array_name［arraysize：0］;wordsize表示位宽，arraysize表示深度第十七

小眼睛FPGA·2023-12-01 00:49

1月1日每日一练复习计划

第一日字音字形：听写歼，坚，艰，拣，睑，键，涧，桨，成语：听写206、207、208古诗：背诵默写《无题》文常：填写《三国演义》人物4第二日字音字形：诫，藉，戒，灸，锦，烬，浸，茎成语：复述前一天成语意思，听写209、210、211古诗：复习《无题》，背诵默写《夜雨寄北》文常：填写《三国演义》人物5、6（第一行人物的字）第三日字音字形：复习前2天写错的字，听着颈，兢，径，沮，榉，镌，眷，攫，成语：

夹心老师·2023-11-30 20:39

每日一练【移动零】

一、题目描述283.移动零-力扣（LeetCode）给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。二、题目解析可以将本题划分为数组划分（数组分块）的一类题。一般这类题可以运用双指针的思路去解决。注意这里的指针并不是真正的指针，而是利用数组下标来充当指针。两个指针的作用：cur：从左到右扫描数组，遍历数组d

可涵不会debug·2023-11-30 06:40

每日一练：约瑟夫生者死者小游戏

1.问题描述约瑟夫问题（Josephusproblem）是一个经典的数学和计算机科学问题，源于犹太历史学家弗拉维奥·约瑟夫斯（FlaviusJosephus）的著作《犹太战记》。问题的描述如下：在这个问题中，有n个人站成一个圈，从1到n编号。从第一个人开始，每次数m个人，数到第m个人就将其从圈中删除，然后从下一个人开始重新数，重复这个过程，直到所有人都被删除。问题是，最后剩下的那个人的编号

snail哥·2023-11-29 21:38

每日一练©瑜伽之拜日式0729之11次

楠天下的太阳花/文今日健身记录如下：记录目标：每日一练，养成习惯。基本记录：五项1，健身项目：瑜伽之拜日式2，健身目的：全身运动，崇尚阳光。3，训练时间：20时30分开始。4，训练地点：家。

楠天下的太阳花·2023-11-29 16:05

每日一练©瑜伽之核心计划站立平衡0127之第6次

楠天下的太阳花/文每日一练，养成习惯。重磅升级10.2版本，进入核心之站立平衡阶段。复盘精进：☞单腿下蹲左腿可以，右腿不行。感觉大腿筋拉得挺厉害。☞还有些体式练习不到位，很有挫败感。

楠天下的太阳花·2023-11-29 11:52

【每日一练】谷歌面试题：用JAVA翻转二叉搜索树

文章目录前言题目分析实战演示1、创建一颗搜索二叉树2、中序遍历二叉搜索树3、根据题意创建二叉搜索树并展示4、算法增加二叉树翻转方法5、根据题意测试翻转二叉树结果6、完整代码前言很多同学应该都能够模拟出一个二叉树，那么又有多少同学能够写出翻转二叉树呢？有一道谷歌面试题：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。题目翻转一棵二

小沈同学呀·2023-11-29 11:14

拆书便签-《关注圈与影响圈》

方法论：RIA便签读书法每日一练：RIA便签实战R便签主题：《关注圈与影响圈》片断来源：《高效能人士的7个习惯》看一个人的时间和精力集中于哪些事物，也能大致判断他是否积极主动。

酱言酱语·2023-11-29 05:58

C++ 经典算法题目前k大的数

求一个给定数组的前k个数有多种方法一方法一:排序取前k个数，时间复杂度nlogn方法二:维护一个最大堆，时间复杂度nlogn方法三:维护一个容量为k的最小堆，代码如下，时间复杂度O(nlogk)#include#include#includestd::vectorfindKthLargest(std::vector&nums,intk){//维护一个k个元素的最小堆//先将前k个元素优先队列，遍历

wwxy261·2023-11-28 18:55

每日一练c++题目日刊 | 第九期：Dijkstra 算法求最短路径

文章目录第一题：Dijkstra算法求最短路径题目描述输入格式输出格式输入样例输出样例解题思路&C++题解第一题：Dijkstra算法求最短路径题目描述给定一个有向图G=(V,E)G=(V,E)G=(V,E)，其中VVV为节点集合，EEE为边集合。每条边(u,v)(u,v)(u,v)有一个权值w(u,v)w(u,v)w(u,v)，表示从节点uuu到节点vvv的边权。请你编写一个程序，计算出从节点s

生产队的刘同学·2023-11-28 07:13

Python每日一练-----三步问题（爬楼梯进阶版）

⛅（day13）目录题目：题目分析：解题思路：图解分析动态规划解法代码注释优化题目：三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果取模1000000007（%1000000007）。（n范围在[1,1000000]之间）示例1:输入：1输出：1说明：只有1种方法上楼梯示例2:输入：2输出：2说明：

亖夕·2023-11-28 07:08

每日一练2023.11.27———连续因子【PTA】

题目链接：L1-006连续因子题目要求：一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3×5×6×7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1usingnamespacestd;#defineN10000intmain(){intn;intq=0;inta[N];c

妄北呀·2023-11-28 07:08

【算法每日一练]-图论（保姆级教程篇6（图上dp））#最大食物链 #游走

目录题目：最大食物链解法一：解法二：记忆化题目：游走思路：题目：最大食物链解法一：我们标记f[i]是被f[x]捕食的点对应的类食物链数不难得出：f[x]=∑(f[i])首先从生产者开始，每去掉一个被捕食的点，那么相邻捕食者就要加上去掉点的类食物链数，但是我们还需要找到出度为0的消费者。所以这道题，我们要同时记录入度，还有出度（其实单纯的topo排序就用不上出度，记录出度是为了找食物链结尾的个数）#

亦歌希望你变强啊·2023-11-28 07:32

每日一练（18）：包含min函数的栈

title:每日一练（18）：包含min函数的栈categories:[剑指offer]tags:[每日一练]date:2022/02/14每日一练（18）：包含min函数的栈定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的

加班猿·2023-11-28 05:39

leetcode算法题每日一练-数组的度

leetcode算法题每日一练-数组的度题目分析实现总结题目给定一个非空且只包含非负数的整数数组nums，数组的度的定义是指数组里任一元素出现频数的最大值。

一白丁·2023-11-28 00:39

每日一练：简易计算器

1.题目设计实现一个简易的计算器，可以进行加减乘除的计算。可以考虑通过GUI和命令行输入等方式实现。2.设计思路创建一个简单的用户界面，可以使用Python的Tkinter模块。在界面上放置按钮，每个按钮代表一个数字、运算符或其他功能。使用变量来追踪用户输入的表达式。在用户点击按钮时，更新表达式并在界面上显示。当用户点击“=”按钮时，计算表达式的结果并显示。3.解决方法创建一个Tkinter窗

snail哥·2023-11-27 19:59

每日一练：“打家劫舍”（House Robber）问题 III

每日一练：“打家劫舍“（HouseRobber）问题I 每日一练：“打家劫舍“（HouseRobber）问题II1.问题房屋形成一棵二叉树，相邻的房屋不能同时抢劫，并且现在有一个警报系统，如果抢劫了父节点

snail哥·2023-11-27 19:58

C语言每日一练——有序序列判断

目录题目：解法一：解法二：题目：此题给出两种解法：解法一：代码如下：intmain(){//元素个数intn=0;scanf("%d",&n);//intarr[n]={0};//变长数组intarr[50]={0};//输入元素inti=0;for(i=0;iarr[i+1]){flag2=1;//降序标记}}if(2==(flag2+flag1))//若相加等于二，说明既有升序又有降序，即整体

成工小白·2023-11-27 11:00

【Python算法】经典算法题型

前言；总结了几个经典算法题型，应用题的思路也是换汤不换药目录：滑动窗口技术二分查找冒泡排序递归算法双指针算法1.滑动窗口技术作用：解决字符或者数组的相关问题，维护一个固定大小的窗口，通过滑动窗口来处理数据

记录测试点滴·2023-11-26 21:45

大公司笔试面试有哪些经典算法题目？

首先，强烈建议采用“题海战术”。我当然不会告诉题主，今年面了数十家公司，90%的题目是原题（没办法，就那几个知识点，能有什么新题）题库在哪里呢？按照循序渐进的原则，一一介绍：1.cc150，全名crackingthecodinginterview-150ProgrammingQuestionsandSolutions。经典中的经典，曾有人别的啥都不做，刷这本书三四遍，拿了Google的offer（

JAVA架构师的圈子·2023-11-26 08:13

针对CSP-J/S的每日一练：Day 11

一、审题题目描述给定两个大小分别为mmm和nnn的正序（从小到大）数组nums1nums1nums1和nums2nums2nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))O(log(m+n))O(log(m+n))。示例1输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2示例2输入：nums1=

AICodeThunder·2023-11-26 06:19

每日一练蓝桥杯C语言:2020年真题题集（B组）

电子魔术师·2023-11-26 02:26

每日一练：“打家劫舍“（House Robber）问题 II

每日一练：“打家劫舍“（HouseRobber）问题I1.问题假设有房屋形成一个环形，即第一个房屋和最后一个房屋也相邻，每个房屋里都存放着一定数量的财宝。

snail哥·2023-11-25 15:19

【剑指offer|图解|链表】链表的中间结点 + 链表中倒数第k个结点

系列专栏：本期文章收录在《剑指offer每日一练》

聆风吟_·2023-11-25 11:23

楠天下的太阳花/文好久想着做俯卧撑，一口气做多少个那种。前期，持续做了21天的俯卧撑，把俯卧撑的花样做了20个。现在，我想持续做100个。当然，你们知道的，我一口气做不到100个，但最好的做法是做4-5组。我期待100个哦。结果，我在除夕之夜实现了第一个梦想。做了俯卧撑四组，但没有达到100个。很遗憾，亲爱地密切关注的亲们，让你们失望了。我只做了60个。节奏是这样：第一组30个；第二组15个；第三

楠天下的太阳花·2023-11-25 05:27

每日一练81——Java感叹号系列＃6：从左到右删除句子中的n个感叹号(8kyu)

题目描述n从左到右删除句子中的感叹号。n是正整数。例子remove("Hi!",1)==="Hi"remove("Hi!",100)==="Hi"remove("Hi!!!",1)==="Hi!!"remove("Hi!!!",100)==="Hi"remove("!Hi",1)==="Hi"remove("!Hi!",1)==="Hi!"remove("!Hi!",100)==="Hi"remo

砾桫_Yvan·2023-11-25 00:41

每日一练 | 华为认证真题练习Day137

1、以下哪种协议不属于文件传输协议？A.SFTPB.TFTPC.FTPD.HTTP2、在Telnet中应用如下ACL：aclnumber2000rule5permitsource172.16.105.20#则只允许IP地址为172.16.105.2的设备进行远程登录。A.对B.错3、[RTA]ac12002[RTA-acl-basic-2002]ruledenysource172.16.1.10.

HCIE考证研究所·2023-11-24 22:26

20171103每日一练

一、Java编程题打印出如下图案（菱形）*************************intx;intj,k=4;for(j=1;j=1;j--){for(x=1;x<=k-j;x++)System.out.print("");for(x=1;x<=2*j-1;x++)System.out.print("*");System.out.println();}二、MySql问答题用一条SQL语句查

qq_40742692·2023-11-24 20:10

每日一练 | 华为认证真题练习Day20

Day20华为认证中级考试真题1、以下哪些属于多通道协议?(多选)A.FTPB.TelnetC.H.323D.SMTP2、一个VRRP虚拟路由器配置VRID是3,虚拟IP地址是100.1.1.10,那么虚拟MAC地址是多少?A.00-00-5E-00-01-64B.00-00-5E-00-01-03C.01-00-5E-00-01-64D.01-00-5E-00-01-033、在不使用BFD检测机

GLAB-Mary·2023-11-24 17:28

大概每日一练

都说字如其人，人过得粗糙，字也就难看了。所以想静心练一下字，希望不要被懒惰所挡，力争做到一日一练。图片发自App

流光69碎影·2023-11-24 06:02

【周总结||2019第11周（3.10～3.16）】

121.工作日精进又是每天5分1毛的讲价时期生意难做达成率：100%2.每日8000步达成率：110%3.每日一练钢琴赏析30+练习30分钟达成率：50%4.每周一课周五钢琴课（老师有事）达成率：0%5

赤道到北极·2023-11-24 06:46

推荐频道

每日一练：经典算法题