acwing学习总结第13页

【AcWing 786. 第k个数】题解

【AcWing786.第k个数】快速选择板子：【排序板子】在【1.1.3快速选择】本题是快速选择算法，或随机选择算法。

Far_Rainbow·2024-01-25 21:38

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

24届中国人寿科技金融岗（JAVA开发）笔试+面试经验

收到华为的终端硬件岗位了，说的14级，有同志们了解薪资吗，给我说说呗，决定下要不要毁约华为保温，来人让我清醒一下终于首个offer了，浪潮的中国航发动力股份有限公司工艺工程师岗薪资大二一年的学习总结，想知道什么水平大众安徽面试中国邮政集团有限公司湖南省分公司

愤怒的小青春·2024-01-25 19:22

2020-05-02 Photoshop三个月学习总结

我毕业后做过7年电气工程师和4年程序员，最近3个月的PS学习，让我的技能树上，又多点亮了一颗小星星。学习美工课，也是培养自己的审美能力，让生活更加赏心悦目。在完成美好作品中收获成就感，终生受用。我曾在2005年大二时选修课选过PS，当时学的很差，能有印象的只剩钢笔抠图了。2020年元旦假期报了创新教育的淘宝美工班，这次学习收获很大。感谢老师和学校，对学习节奏和方式，我很满意。[if!support

硅谷少年·2024-01-25 19:32

第二届智家V渠道设计师场景培训

四川-眉山-王文韬12月11日一，学习总结今天上午，首先是袁广超老师为我们全方面的培训了全屋净水，包括了现场勘查和注意事项，满满干货。在讲课过程中结合实际案例，针对与客户沟通方面的技巧也有全面说明。

84af51582e63·2024-01-25 18:30

01.领域驱动设计：微服务设计为什么要选择DDD学习总结

目录1、前言2、软件架构模式的演进3、微服务设计和拆分的困境4、为什么DDD适合微服务5、DDD与微服务的关系6、总结1、前言我们知道，微服务设计过程中往往会面临边界如何划定的问题，不同的人会根据自己对微服务的理解而拆分出不同的微服务，于是大家各执一词，谁也说服不了谁，都觉得自己很有道理。那在实际落地过程中，见过不少项目在面临这种微服务设计困惑时，是靠拍脑袋硬完成的，上线后运维的压力就可想而知了。

cxzm_1024·2024-01-25 12:46

ping学习总结

最近自动化跑出了几个问题，报给开发后说是网络问题，所以便找个方法监控网络1.使用ping实时监控：pingwww.baidu.com，得处得结果如下：这个无法定位出现问题的网络情况，所以便想在记录前加上时间，网上找了很多方法，最后得出：pingwww.baidu.com|awk'{printstrftime("%Y.%m.%d%H:%M:%S",systime())"\t"$0}'参考链接：htt

Ruby_linxr·2024-01-25 12:19

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

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

Cloudeeeee·2024-01-25 11:30

【第十六课】哈希表(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

乾多商学院第二天学习总结

两天的收获：1第一天老师讲了富人图让我学到了学习等于成长成长等于赚钱赚钱等于值钱。2老师讲了死亡之窗和重生如果打不开自己就会走向死亡，打开自己就会得到重生让我学到了怎么做人怎么做事必须要人事双休才能成就大业，3老师讲了人分三中动物人类圣人动物生活在地狱人类生活在人间圣人生活在天堂动物会做自己想做的事人类有控制自己的能力圣人会做自己该做的事让我学到应该克制自己多做该做的事少做想做的事让自己成为圣人4

6b1d88d91306·2024-01-25 10:46

Alibaba（实习准备）—SOFARPC学习总结

目录SOFARPC框架SOFARPC链路追踪SOFARPC连接管理与心跳SOFARPC同步异步实现SOFARPC线程模型SOFARPC单机故障剔除SOFARPC泛化调用实现SOFARPC数据透传SOFARPC序列化SOFARPC框架在蚂蚁金服的分布式技术体系下，大量的技术产品（非网关类产品），都需要在内网，进行节点间通信。BOLT提供了优秀的通信协议与通信框架，在BOLT的基础上，研发了自己的

K. Bob·2024-01-25 09:14

归并排序算法

数据范围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

妈妈不烦学习21天学习总结

一、我的现状我是一名全职二胎妈妈。但是我一直相信，只要我努努力，我一定可以实现左手带娃，右手赚钱的自由职业。于是，我一边带娃一边寻找着做副业变现的机会。由于孩子英语启蒙的需求入了网课，也开启了儿童线上课程服务副业变现。可是，就在我分享了一段时间后遇到了一个很大的瓶颈期，就是觉得自己身边没有新的资源，很难继续推广新人，团队下面的人又带不动，整个人的状态都陷入低迷，几乎处于停摆状态，我知道出问题了，问

爱阅读的燕子·2024-01-25 07:01

2019.11.18学习剪发第一天

通过今天跟师傅的学习总结如下先分一个前后十字分区，然后在后脑部分分一条中心线，然后从中心线分15度的斜线分到耳上点，开始采用斜分发片的方式从一侧开始剪！

张小龙灬·2024-01-25 06:43

数据结构入门教程-稀疏数组

同样也能对我们自身的能力有很大的提升，如果要我来说，一段精髓的代码是算法+数据结构+设计模式+5大开闭原则而构成，正所谓万变不离其宗，关于数据结构和算法的学习我是基于尚硅谷韩顺平老师的教学视频的基础上进行的学习总结过程

会上树的程序猿·2024-01-25 03:15

MVVM下的Jetpack核心组件

本次笔者会浅入浅出的介绍以下内容，由于它是一个我的学习总结记录，所以比较适合对MVVM不是很熟悉，但又想了解下全貌的读者：JetpackMVVMJetpackLifecycleJetpackLiveDataJetpackViewModelJet

我爱田Hebe·2024-01-25 02:27

im6ull学习总结（三-五）freetype显示正行字

知识补充笛卡尔坐标系这里笛卡尔坐标系就是初高中学的直角坐标系的第一象限lcd坐标系则不同这两个坐标系如何转换观察两个坐标系点（x,y）的x坐标在两个坐标系中相同，纵坐标（y）存在着y+V-y=VV是整个屏幕的行数的像素点如何将做到一行文字胖瘦不一在显示一行文字时，这些文字会基于同一个基线来绘制位图：baseline（这个baseline不是最低点）。在baseline上，每一个字符都有它的原点(o

Ant?1·2024-01-25 01:03

学习总结2

#[USACO1.5]八皇后CheckerChallenge##题目描述一个如下的6*6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456列号246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它

GGJJM·2024-01-25 00:29

学习总结3

#[NOIP2000提高组]单词接龙##题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如`beast`和`astonish`，如果接成一条龙则变为`beastonish`，另外相邻的两部分不能存在包含关系，例如`at`和`atid

GGJJM·2024-01-25 00:29

学习总结1

#【深基15.习9】验证栈序列##题目描述给出两个序列pushed和poped两个序列，其取值从1到n(n#includeusingnamespacestd;intmain(){intx,y,z,d,k=0,g;inta[100000];intb[100000];intc[100000];cin>>d;for(x=0;x>y;for(g=0;g>a[g];//接收入栈序列for(g=0;g>b[g

GGJJM·2024-01-25 00:58

跆拳道培训班学习总结

今天是培训的第一天，今天的培训使我学会了许多东西，曾经我天真的以为当一名教练是那么简单事，只不过是在一群学生面前比比划划就结束了。但是经过今天的培训，我知道了原来做一名合格的教练员并不是想象中的那么容易。他给我们带来的六激教育培训法思维非常缜密，逻辑十分严谨，从引导激醒（准备动作）-热身激活（热身活动）-关键激变（功能训练）-调整激化（课间调整）-专项激发（本课重点）-回顾激励（课后激励）一个流程

有心人_28ff·2024-01-24 19:25

【佛系定投训练营】第8周学习总结

【佛系定投训练营】第8周学习总结——投资与时间为友，任何一种坚持都会被岁月温柔以待。本周学习的主要内容是关于如何制定定投策略的另外两个个问题：定投的频率和具体定投日期如何选择。

简乐l·2024-01-24 18:13

AcWing 4658. 质因数个数

链接:https://www.acwing.com/problem/content/4661/思路:质因数分解算法过程：从2开始枚举所有的因数，到n/i如果n%I==0,使用while循环将该质数除尽，

ros275229·2024-01-24 17:04

11月：共读《世说新语》

“陪伴营”十一月主题：共读《世说新语》千呼万唤始出来，昨天上午早早地完成了10月份秦汉史学习总结，便开始翻找11月份的学习计划。

乔木晨曦·2024-01-24 17:49

Gin框架使用validator进行数据校验及自定义翻译器

下面是一些学习总结，详细内容可以查看validator。二、操作符说明标记标记说明,多操作符分割|或操作-跳过字段验证三、常用标记说明标记标记说明例required必填Field或Structva

ᖇꫀᧁᖇꫀᧁ·2024-01-24 14:05

golang中使用validator进行数据校验及自定义翻译器

下面是一些学习总结，全文使用gin框架进行讲解，详细内容可以查看validator二、使用官方标记符进行数据效验下面我以“required”进行代码演示，要查看更多标记符可以查看官方文档导包import

秋叶原の黑猫·2024-01-24 13:32

UDP,TCP和HTTP协议学习总结

UDP协议TCP面向连接，UDP无连接，在两端互通之前，面向连接的协议会先建立连接。建立连接，是为了在客户端和服务端维护连接，而建立一定的数据结构来维护双方交互的状态，用这样的数据结构来保证所谓的面向连接的特性。TCP提供可靠交付，通过TCP连接传输的数据，无差错、不丢失、不重复、并且按序到达。而UDP继承IP包的特性，不保证不丢失，不保证能够按顺序到达。TCP是面向字节流的，发送的时候发的是一个

cestbonswater·2024-01-24 10:46

第五课：MindSpore自动并行

文章目录第五课：MindSpore自动并行1、学习总结：数据并行模型并行MindSpore算子级并行算子级并行示例流水线并行GPipe和Microbatch1F1B流水线并行示例内存优化重计算优化器并行

一条大蟒蛇6666·2024-01-24 10:13

第六课：Prompt

文章目录第六课：Prompt1、学习总结：Prompt介绍预训练和微调模型回顾挑战Pre-train,Prompt,PredictPrompting是什么?

一条大蟒蛇6666·2024-01-24 09:08

ACwing寒假每日一题2022打卡 Day 8

原题链接：1987.粉刷栅栏-AcWing题库高质量的算法题库https://www.acwing.com/problem/content/1989/思路：哈希+差分。

机械之忍·2024-01-24 08:36

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

代码随想录算法训练营第二十八天|93.复原IP地址、78.子集、90.子集II93.复原IP地址78.子集90.子集II题解代码参考：http://www.acwing.com93.复原IP地址看代码：

Dom Wotingtun·2024-01-24 08:57

Acwing-语法基础习题综合[难度：简单]

：工资题目序号611：简单计算题目序号612：球的体积题目序号613：面积题目序号614：最大值题目序号615：油耗题目序号616：两点间的距离题目序号618：燃料消耗题目序号654：时间转换题目来源Acwing

洛杉矶县牛肉板面·2024-01-24 07:40

AcWing语法基础课笔记第一章 C++入门及简单的顺序结构

———闫学灿C++中常用的变量类型和所占字节大小输出变量地址符：软件环境作业的评测与提交在线练习地址：www.acwing.com作业提交地址：https://www.acwing.com/activity

时雨h·2024-01-24 07:39

Acwing - 算法基础课 - 笔记（数学知识 · 二）

文章目录数学知识（二）欧拉函数公式法筛法欧拉定理快速幂扩展欧几里得算法中国剩余定理数学知识（二）这一小节主要讲解的内容是：欧拉函数，快速幂，扩展欧几里得算法，中国剩余定理。这一节内容偏重于数学推导，做好心理准备。欧拉函数公式法什么是欧拉函数呢？欧拉函数用ϕ(n)\phi(n)ϕ(n)来表示，它的含义是，111到nnn中与nnn互质的数的个数比如，ϕ(6)=2\phi(6)=2ϕ(6)=2，解释：1

抠脚的大灰狼·2024-01-24 07:08

C++语法基础—— 判断语句习题——ACwing

AcWing657.选择练习1#includeusingnamespacestd;intmain(){inta,b,c,d;cin>>a>>b>>c>>d;if(b>c&&d>a&&c+d>a+b&&c

永夜天·2024-01-24 07:37

Acwing语法基础课题目练习

变量、输入输出、表达式与顺序语句616.两点间的距离#include#include#include#includeusingnamespacestd;intmain(){doublea,b,c,d;cin>>a>>b>>c>>d;doubles;s=sqrt((c-a)*(c-a)+(d-b)*(d-b));printf("%.4f",s);return0;}653.钞票#include#inc

pig2687·2024-01-24 07:07

acwing语法基础课笔记

1.1变量、输入输出、表达式和顺序语句%c会读入空格，但是%d不会读入空格，所以记得%c%c用空格过度一下cin会帮过滤空格，scanf在读入字符的时候不会自动过滤掉空格，回车，制表符，scanf的%d会把所有的空格和回车都过滤掉,在scanf用%c时注意前面可以加空格如scanf（“%d%c”，&k，&t），这样可以用中间的空格抵消输入两个数据的时候的中间的空格。char类型和int做运算，运算

一只QAQ·2024-01-24 07:04

Acwing语法基础课第二章笔记

printf语句与C++中的判断结构学习语言最好的方式就是实践，每当掌握一个新功能时，就要立即将这个功能应用到实践中。——闫学灿一、printf输出格式注意：使用printf时最好添加头文件#include。Int、float、double、char等类型的输出格式：Int：%dFloat:%f,默认保留6位小数Double:%lf，默认保留6位小数Char:%c,回车也是一个字符，用’\n’表示

朵朵老师·2024-01-24 07:04

Acwing语法基础课第三章笔记

C++中的循环结构学习编程语言语法是次要的，思维是主要的。如何把头脑中的想法变成简洁的代码，至关重要。——闫学灿学习循环语句只需要抓住一点——代码执行顺序！while循环可以简单理解为循环版的if语句。If语句是判断一次，如果条件成立，则执行后面的语句；while是每次判断，如果成立，则执行循环体中的语句，否则停止。练习：求1~100中所有数的立方和。练习：求斐波那契数列的第n项。f(1)=1,f