AcWing寒假每日一题第40页

AcWing 786. 第k个数 - AcWing[第二天](12.2)

AcWing786.第k个数-AcWing法一：b站上的视频课学的，运用了快排的基本概念。'''

Ykp想睡觉·2024-01-25 21:07

2022下半年 Acwing 第二篇：AcWing 786. 第k个数

文章目录1.题目内容2.输入格式3.输出格式4.数据范围5.输入样例6.输出样例7.题解1.题目内容给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。2.输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼109范围内），表示整数数列。3.输出格式输出一个整数，表示数列的第k小数。4.数据范围1≤n≤100000,1≤k≤n5.输入样例

陈沧夜·2024-01-25 21:06

Acwing---786. 第k个数

第k个数1.题目2.基本思想3.代码实现1.题目给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼10^9范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n1≤n≤100000,1≤k≤n1≤n≤100000,1≤k≤n输入样例：

amant 柒少·2024-01-25 21:35

【晚间日记】2021年1月15日

2021年1月15日天气：晴【90天践行目标】（222/300）①每日冥想②坚持运动③写晨间日记【昨日践行】①每日冥想已完成②Keep平板支撑③晨间日记已完成【今日青蛙】①提前写好晨记②做寒假规划③整理杂事箱

语瞳SAMA·2024-01-25 21:21

拔牙记 18.7.25

今年三月份在仙林鼓楼医院补过一颗牙以及拔了一颗，当时也是痛的没办法了才在寒假的时候赶紧补好了。每次补牙我总是在拖时间，到这次，牙齿保不住了，才意识到，就算是蛀的还是自己的牙齿好用，拔掉以后装上

JustcallmeLaura·2024-01-25 20:23

【LeetCode】每日一题 2024_1_25 计算 K 置位下标对应元素的和（位运算/调库）

今天状态调整正式结束，寒假学习正式开始。

戊子仲秋·2024-01-25 18:57

大学生社会实践

#寒假社会实践#【社区治理现代化】实践时间：2021年1月18日实践队伍：夏梦蝶、孙欣琦、方鹏程、李金怡，李怡欣实践地点：安徽省巢湖市卧牛山街道西圣社区实践方式：线上与线下结合实践目的：通过社会实践的开展

鸽鸽blue·2024-01-25 17:09

力扣每日一题-最大交换-2024.01.22

力扣每日一题-最大交换开篇好久没有更新力扣的每日一题了，今天刚好先做了这道题，就发一下吧。题目链接670.最大交换题目描述解题思路这道题用了贪心的思想，在交换的时候，要选择交换后最大的值。

孤舟一叶～·2024-01-25 16:17

力扣每日一题-最长交替子数组-2024.01.23

力扣题目：最长交替子数组开篇今天的力扣打卡题是道简单题，写完立刻就发出来啦。题目链接:2765.最长交替子数组题目描述代码思路这道题可以简单地用双层循环来解决，外层循环遍历整个数组，内层统计满足要求的子数组的长度。判断的时候注意先1再-1再1的循环次序即可。代码逐行解析版classSolution{publicintalternatingSubarray(int[]nums){intlef

孤舟一叶～·2024-01-25 16:14

【力扣每日一题】力扣2859计算k位置下标对应元素的和（bitCount源码分析及实现）

题目来源力扣2859计算k位置下标对应元素的和题目概述给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如，21的二进制表示为10101，其中有3个置位。思路分析大部分语言都内置了bitCount函数，最简单的方法就是调用库函数了。bitCount函数

写做四月一日的四月一日·2024-01-25 16:43

【力扣每日一题】力扣2865美丽塔I

题目来源力扣2865美丽塔I题目概述给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i，高度为heights[i]。如果以下条件满足，我们称这些塔是美丽的：1maxHeights){//长度intlength=maxHeights.size();//构造一座从左到右逐渐增高的山脉数组int[]rightMaxMountain=newint[

写做四月一日的四月一日·2024-01-25 16:12

【力扣每日一题】力扣2765最长交替子数组

题目来源力扣2765最长交替子数组题目概述给你一个下标从0开始的整数数组nums。如果nums中长度为m的子数组s满足以下条件，我们称它是一个交替子数组：m大于1。s1=s0+1。下标从0开始的子数组s与数组[s0,s1,s0,s1,...,s(m-1)%2]一样。也就是说，s1-s0=1，s2-s1=-1，s3-s2=1，s4-s3=-1，以此类推，直到**s[m-1]-s[m-2]=(-1)m

写做四月一日的四月一日·2024-01-25 16:42

【力扣每日一题】力扣670最大交换

题目来源力扣670最大交换题目概述给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。解题思路我们能确定组成的最大数从最高位到最低位应该是降序排序的；我们只需要知道每一位应该填入的数字，并且找到不符合的最高数位i；交换i与最后一个最大值j即可。代码实现java实现publicclassSolution{publicintmaximumSwap(intnum){//统计每个数

写做四月一日的四月一日·2024-01-25 16:12

寒假第21天读书打卡

今天，我读了一本书叫《孔子的故事》第120页-----第125页。好词:胆小释放重伤安全牺牲难受沉重打击患难离开凄凉陪伴年轻了解抱怨刻苦成就知道春夏秋冬万物生长百读不厌不同往日拐杖悲痛孤孤零零好句:孔子微笑着说:“不是说，原是亲近的还应该亲近，本来是老朋友的也还是老朋友吗？”孔子给人的印象是谦和的，但是他对于认为该做的事，又是坚决地去做。他曾说:“看见应该做的事情不去做，就是没有勇气。”又说:“对

五三班王博睿·2024-01-25 16:11

【面试八股文】每日一题：公平锁/非公平锁/可重入锁/递归锁/自旋锁谈谈你的理解?请手写一个自旋锁

公平锁和非公平锁公平锁/非公平锁并发包ReentrantLock的创建可以指定构造函数的boolean类型来得到公平锁或者非公平锁默认是非公平锁JavaReentrantLock而言,通过构造哈数指定该锁是否是公平锁默认是非公平锁非公平锁的优点在于吞吐量必公平锁大.对于synchronized而言也是一种非公平锁.可重入锁(又名递归锁)ReentrantLock/synchronized就是一个典

烟雨木子·2024-01-25 15:58

【面试八股文】每日一题：线程池用过吗?生产上你是如何设置合理参数？

线程池的拒绝策略请你谈谈AbortPolicy(默认):直接抛出RejectedException异常阻止系统正常运行CallerRunPolicy:"调用者运行"一种调节机制,该策略既不会抛弃任务,也不会抛出异常,而是DiscardOldestPolicy:抛弃队列中等待最久的任务,然后把当前任务加入队列中尝试再次提交DiscardPolicy:直接丢弃任务,不予任何处理也不抛出异常.如果允许任

烟雨木子·2024-01-25 15:58

【面试八股文】每日一题：hashmap源码面试21连问？

1、hash概念任意长度的输入->固定长度的输出2、hash冲突抽屉原理无法避免3、稍微好一些的hash算法，应该考虑的点要尽可能的分散,因为在table中slot大部分都处于空闲状态时，要尽可能降低hash冲突4、数据结构jdk8为例数组+链表+红黑树每个数据单元都是一个node结构node结构中有key、value、hash、nextnext字段就是发生hash冲突的时候，当前桶位中的node

烟雨木子·2024-01-25 15:57

【面试八股文】每日一题：CAS四连问？

1.比较并交换/***Description**@[email protected]*@version1.0*@date2019-04-129:57*1.什么是CAS?===>compareAndSet*比较并交换**/publicclassCASDemo{publicstaticvoidmain(String[]args){AtomicIntegeratomicInteger=newAt

烟雨木子·2024-01-25 15:27

去年那天~

就在这样一个上班前的下午，冲了一杯醒脑的咖啡，庆祝自己又打破了午睡记录，仿佛这个寒假我除了在旅行几乎就是在睡觉了。

花不完·2024-01-25 15:37

2018.01.29 周一晴

自己对于马上要放寒假了很激动。对于明天的考试，孩子看起来很平淡，家长们比较紧张。其实就

周一成长日记·2024-01-25 15:07

快乐三3班语文寒假作业布置

原创：宁国市开发区实验学校段发梅2022年1月19日亲爱的三（3）班孩子们，快乐的寒假生活开始了，我们来完成不一样的寒假作业吧！

e1c49834a979·2024-01-25 14:40

寒假刷题第14天

PTA甲级1089InsertorMerge插入排序：前半部分有序后半部分无序归并排序：每一个小序列是有序的#include#include#includeusingnamespacestd;intn;vectorlast,now;boolcheck(){for(inti=now.size()-1;i>=0;i--){if(now[i]!=last[i]){if(i>=0){if(now[i-1]

xp_xht123·2024-01-25 14:06

学校老师的寒假作业丰富有趣

低风险投资鑫雨·2024-01-25 14:53

2022-02-12

聚焦偷税漏税，树立正确价值观——寒假社会实践第三弹为了拓展自身的知识面，扩大与社会的接触面，增加个人在社会竞争中的经验，锻炼和提高自我的本事，以便在以后毕业后能真正真正走入社会，能够适应国内外的经济形势的变化

胖胖_a4c0·2024-01-25 13:47

2022-01-04

此次萤火虫实践队寒假调研的课题是“双减政策下，对学生、家长、学校的影响”。会议伊始，队长成汪洋同学传达了此次会议精神——采用自评与他评的形式集中讨论课题问卷，多维度分析本课题

上进的张鱼小丸子·2024-01-25 13:08

2018-12-20

已经放寒假了，你领着我和妹妹去小姨家玩了！”等到洗脸的时候女儿一脸担心的对我说：“妈妈，我要是得不了100分怎么办？我把梦说出来是不是就不灵了？”

辛乐陶妈妈·2024-01-25 13:49

早起早睡的生活更加丰富多彩

你本以为的寒假是睡到自然醒，然而因为某些事，你需要早起，开先会抱怨，后来就想说，“其实早起也挺好哒!”早起的你可以看到更多的景。

王淘情感·2024-01-25 12:57

寒假学习第九天、第十天

昨晚读书、写毛笔字都正常进行，也是年前最后一天作业。今天读书和写字作业都没有，可是，内心深处还是想读几页书，于是，带了书和读书笔记回老家过年。今天老家会包饺子、贴春联，婆婆还想炸油条，我们一大家子十口人，吃饭是大事，我又是一个喜欢厨房的人，年年都会是个好帮手。一年不易，不惑之年，很有心得：多做事、少说话、少管事、多接纳、多欣赏、多成长！过个健康、平安、喜乐年！

英乐·2024-01-25 12:55

泪烛可尽芯不变，传道授业当如此！（转发）

全文如下:我亲爱的孩子们：寒假，向来那么短，我以为很快我们就能一起回到教室。一起呵护我们的绿植。一起读书，一起跑步。现在似乎变得很奢侈……我们国家遭遇了百年不遇的灾难。

甘肃倚窗听雨·2024-01-25 11:29

那时年幼－那年冬天

大学第一年的寒假回来，你欢喜的告诉我你把家里的房子整改了一遍，每

沧海十月·2024-01-25 11:46

[AcWing] 907. 区间覆盖（C++实现）贪心---区间问题例题

[AcWing]907.区间覆盖（C++实现）贪心---区间问题例题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西

Cloudeeeee·2024-01-25 11:30

肥仔寒假生活

嘻嘻嘻嘻嘻嘻嘻我们12.27就已经放假啦～想想放假这么多天我都干了些什么学会了煮紫薯糖水练了下书法画画学了一点点粤语看了《狗十三》《我不是药神》《非自然死亡》《悲剧人偶》这些啦我觉得生活是需要被记录的之前假期打算学习pr视频剪辑的学习书法学习画画还有学习粤语英语的最后是挣一点钱的果然计划赶不上变化我想起之前说要坚持运动的，然后运动第一天就扭到腰了有点尴尬嘻

月羽九九·2024-01-25 11:30

关于更新

寒假快结束了，我以后可能会更新得特别慢，大家见谅，因为我还有上学！周末也要上补课班，可能会更新慢点，大家不要见谅。

晓皇·2024-01-25 10:52

【第十六课】哈希表(acwing-840模拟散列表 / 拉链法 / 开放寻址法 / c++代码 )

目录前言哈希表思想拉链法开放寻址法acwing-840模拟散列表拉链法代码如下开放寻址法代码前言我对哈希表的印象就是：感觉可以类比数组，像数组的下标和该下标所对的元素之间的关系一样，就是比如ha[0]=

爱写文章的小w·2024-01-25 10:10

【第十四课】并查集(acwing-837连通块中点的数量 / c++代码 / 思路详解)

目录思路代码如下一些解释思路由于这道题是在并查集这个知识点下面，所以自然我们直接将无向图及之间连线的表示模型化为我们并查集的模板(或许其实也并不难想到?)，要解释一下的话就是：我们将无向图中的每个顶点当作一个集合，顶点之间的连线当作两个集合的合并，而连通块就是有连线的边和顶点。对于前两个操作和之前是一样的。主要是操Q2操作，要求连通块中点的数量，其实转化成我们之前的语言就是我们合并之后这个集合中一

爱写文章的小w·2024-01-25 10:40

【第十五课】数据结构：堆 (“堆”的介绍+主要操作 / acwing-838堆排序 / 时间复杂度的分析 / c++代码 )

目录关于堆的一些知识的回顾数据结构：堆的特点"down"和"up"：维护堆的性质downup数据结构：堆的主要操作acwing-838堆排序代码如下时间复杂度分析确实是在写的过程中频繁回顾了很多关于树的知识

爱写文章的小w·2024-01-25 10:40

【第十五课】数据结构：堆(acwing-839模拟堆 / ph和hp数组的映射关系 /c++代码 )

目录注意点代码如下上篇已经详细解释过堆的内容，需要可以回顾一下。【第十五课】数据结构：堆这里关注这道题提出几个注意点。注意点这道题有几个需要注意的点：①没有事先给出完整的数组，而是靠我们一次次操作进行插入。因此，要定义一个size变量记录插入数据的个数②对于操作45.要求是删除/修改“第k个插入的数”。//这是这道题的重点由于堆是一种动态变化的数据结构，元素在堆中的位置会随着插入和删除操作的进行而

爱写文章的小w·2024-01-25 10:08

又是周末到了耶！

这个寒假真的太长啦，放到夏天都来了，好不容易盼到了开学，是个好消息呀！

庆的女儿·2024-01-25 10:26

寒假前期课程总结

苏天成天成爸爸妈妈，寒假年前给天成上课的主要内容为锐角三角函数和因式分解及分式运算和实数二次方根部分内容。

cnlanacaoAYu·2024-01-25 09:42

哭笑不得

当我开始了我的寒假实习，出门溜达一圈听到的最多的有来自领导的“这应该是学生吧？”

最爱榴莲牛油果·2024-01-25 08:33

归并排序算法

数据范围1≤n≤100000输入样例：531245输出样例：12345代码如下：packagecom.zy.Acwing.mer

一直向上走·2024-01-25 08:41

最小生成树 prim + kruskal

目录AcWing858.Prim算法求最小生成树邻接矩阵邻接表AcWing859.Kruskal算法求最小生成树prim适用于稠密图kruskal适用于稀疏图AcWing858.Prim算法求最小生成树

honortech·2024-01-25 08:38

在童趣中，提升元宵节的快乐！

宣化处处晶莹剔透，尤其到了晚上，在春雪、春联、灯笼、烟花的交相辉映下，更显得无限的生动和妩媚……图片发自App今天是元宵节，天公作美，特意下了一场春雪，一场自2018年入冬以来最美、最生动的雪；而我，这个寒假中

川江纤夫·2024-01-25 08:04

2022-12-06写作是对输入思考后的输出

从小就喜欢写点东西，记得小时候，表妹好多年的暑假寒假作文作业都有我一个人承包了，还挨过舅妈几次教训。

终身进化·2024-01-25 08:28

我为作业狂

整个寒假我都在忍着不催他做作业，让他尽情享受愉快的假期。临到最后一天，就在那里痛哭流涕了。我心想这下还不能治你吗？于是只是陪着他，但不允许任何人帮他完成作业。中间穿插数次晓之以理，动之以情。

肖丽敏2018·2024-01-25 07:47

2024.1.23力扣每日一题——最长交替子数组

2024.1.23题目来源我的题解方法一枚举题目来源力扣每日一题；题序：2765我的题解方法一枚举每次都以两个相邻作为满足要求的循环数据，并且以一个布尔变量控制循环的位置时间复杂度：O(n)空间复杂度：

菜菜的小彭·2024-01-25 07:01

2024.1.24力扣每日一题——美丽塔I

2024.1.24题目来源我的题解方法一暴力枚举方法二单调栈+前、后缀和题目来源力扣每日一题；题序：2865我的题解方法一暴力枚举将每个位置都作为山峰来进行遍历，计算每个山峰下的最大山脉数组和时间复杂度