打卡剑指Offer

LeetCode剑指offer题目记录4

leetcode刷题开始啦,每天记录几道题.目录剑指offer07.重建二叉树题目描述示例思路python改进剑指offer09.用两个栈实现队列题目描述示例思路python剑指offer10-1.斐波那契数列题目描述思路

t.y.Tang·2025-03-24 05:29

LeetCode剑指offer题目记录3

leetcode刷题开始啦,每天记录几道题.目录剑指offer05.替换空格题目描述思路pythonC++剑指offer06.从尾到头打印链表题目描述思路1python思路2pythonC++剑指offer05

t.y.Tang·2025-03-23 19:06

蓝桥每日打卡--区间移位

#蓝桥#JAVA#区间移位题目描述数轴上有n个闭区间：D1,⋯Dn。其中区间Di用一对整数[ai,bi]来描述，满足ai≤bi。已知这些区间的长度之和至少有。所以，通过适当的移动这些区间，你总可以使得他们的"并"覆盖[0,],也就是说[0,]这个区间内的每一个点都落于至少一个区间内。你希望找一个移动方法，使得位移差最大的那个区间的位移量最小。具体来说，假设你将Di移动到[ai+ci,bi+ci]这

xxjiaz·2025-03-21 22:13

剑指 Offer II 113. 课程顺序（中等图 bfs 拓扑排序数组哈希表）

剑指OfferII113.课程顺序现在总共有numCourses门课需要选，记为0到numCourses-1。

风雨中de宁静·2025-03-21 19:50

剑指 Offer II 061. 和最小的 k 个数对

剑指OfferII061.和最小的k个数对给定两个以升序排列的整数数组nums1和nums2,以及一个整数k。定义一对值(u,v)，其中第一个元素来自nums1，第二个元素来自nums2。

炫云云·2025-03-21 19:47

【打卡d5】快速排序归并排序

快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[(l+r)/2];while(ix);if(i=r)return;intmid=（l+r）>>1;merge_sort(q,l,mid);merge_sort(q,mid+1,r);intk=0,i=l,j=mi

吧啦吧啦吡叭卜·2025-03-19 17:50

打卡信奥刷题（775）用C++信奥P9945[普及组/提高] [USACO21FEB] Clockwise Fence B

P9945[USACO21FEB]ClockwiseFenceB题目描述围绕FarmerJohn最大的草地的栅栏已经损坏了，如今他终于决定要换一个新的栅栏。不幸的是，当FarmerJohn在铺设新栅栏时，一只巨大的蜜蜂突然出现，在他的草地上追着他跑，导致最后栅栏被沿着一条相当不规则的路径铺设。栅栏可以用一个字符串表示，每个字符为N（north，北）、E（east，东）、S（south，南）、W（w

Loge编程生活·2025-03-17 11:05

打卡信奥刷题（641）用C++信奥P8267[普及组/提高] [USACO22OPEN] Counting Liars B

[USACO22OPEN]CountingLiarsB题目描述奶牛Bessie躲在数轴上的某处。FarmerJohn的NNN头奶牛（1≤N≤10001\leN\le10001≤N≤1000）中的每头奶牛都有一条信息要分享：第iii头奶牛说Bessie躲在小于或等于pip_ipi的某个位置，或者说Bessie躲在大于或等于pip_ipi的某个位置（0≤pi≤1090\lep_i\le10^90≤pi

Loge编程生活·2025-03-17 11:04

打卡信奥刷题（036）用C++信奥P9950[普及组/提高] [USACO20FEB] Mad Scientist B

[USACO20FEB]MadScientistB题目描述FarmerJohn的远房亲戚Ben是一个疯狂的科学家。通常这会在家庭聚会时造成不小的摩擦，但这偶尔也会带来些好处，尤其是当FarmerJohn发现他正面对一些有关他的奶牛们的独特而不寻常的问题时。FarmerJohn当前正面对一个有关她的奶牛们的独特而不寻常的问题。他最近订购了NNN头奶牛（1≤N≤10001\leN\le10001≤N≤

Loge编程生活·2025-03-17 11:04

打卡信奥刷题（752）用Scratch图形化工具信奥P5534[普及组/提高] 【XR-3】等差数列

【XR-3】等差数列题目描述小X给了你一个等差数列的前两项以及项数，请你求出这个等差数列各项之和。等差数列：对于一个nnn项数列aaa，如果满足对于任意i∈[1,n)i\in[1,n)i∈[1,n)，有ai+1−ai=da_{i+1}-a_i=dai+1−ai=d，其中ddd为定值，则称这个数列为一个等差数列。输入格式一行333个整数a1,a2,na_1,a_2,na1,a2,n，表示等差数列的第

Loge编程生活·2025-03-17 06:25

数组作为HashMap的键

如果一定要用数组来作为map的key值的话，有两种方法：1，将数组转化为string2，用list代替记录自：力扣-剑指OfferII033.变位词组，链接力扣。

南京鼎山电子设备维修张师傅·2025-03-15 20:46

剑指offer笔试刷题（1）：树专题

1.输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）遍历A找到与B根结点相同的位置，子结构是从根结点到叶子节点相同。思路1：1.先考虑特殊情况，如果指针为空则错误。2定义一个子函数，功能是判断是否是子结构，然后主函数从根结点到叶子结点遍历。3return递归的布尔型值，如果最后return的是&&则递归终止条件是true关系不大，只要有一个是false,r

weixin_35837473·2025-03-15 03:55

打卡代码随想录第17天：LeetCode654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

学习资料：代码随想录文中含LLM生成内容，不一定对654.最大二叉树力扣题目地址思路：不断寻找该部分的最大值去切割数组，不断递归，到在左闭右开区间不成立时，返回空节点。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(null

jingjingjing1111·2025-03-14 07:08

Git新建分支报错：detected dubious ownership in repository at

解决方法：转载一下这位博主的博客，按照步骤操作完成后需要重新打卡一下你的编译软件。detecteddubiousownershipinrepositoryatXXX解决办法c

热爱生活啊！·2025-03-13 17:32

离散化+树状数组解决逆序对问题

1、问题来源剑指Offer51.数组中的逆序对2、解决办法：《1》使用暴力法，双层for循环，时间复杂度为O(n^2)《2》借助归并排序来实现。

算法吴神·2025-03-12 11:34

N1学习打卡笔记

本文为365天深度学习训练营中的学习记录博客原作者：K同学啊Onhot编码one-hot编码的基本思想是将每个类别映射到一个向量，其中只有一个元素的值为1，其余元素的值为0。这样，每个类别之间就是相互独立的，不存在顺序或距离关系。例如，对于三个类别的情况，可以使用如下的one-hot编码：类别1：[1,0,0]类别2：[0,1,0]类别3：[0,0,1]这样的表示方式有助于模型更好地理解文本含义。

无涯学徒1998·2025-03-12 07:06

Python 爬虫实战：从大众点评爬取餐厅评价，探寻美食打卡地

目录引言一、项目背景与需求分析1.1大众点评平台的特点1.2数据爬取目标二、技术选型与工具准备2.1技术选型2.2工具准备三、爬取餐厅信息3.1获取餐厅列表3.2获取餐厅详情四、数据存储五、数据处理与分析5.1数据清洗5.2数据分析六、可视化展示七、总结与展望引言大众点评作为国内知名的本地生活服务平台，提供了丰富的餐厅信息和用户评价。通过爬取大众点评上的餐厅评价数据，我们可以分析餐厅的受欢迎程度、

西攻城狮北·2025-03-12 04:36

快来收藏，欢迎打卡，编程自学成长指南

自学编程是一段充满挑战和成就感的旅程。为了帮助初学者顺利起步，以下是一个全面的编程自学成长指南，涵盖从语言选择到实践项目的各个方面，助您在编程之路上稳步前行。1.确定学习目标首先，明确您学习编程的目的。这有助于选择合适的编程语言和学习路径。•Web开发：如果您对构建网站感兴趣，建议学习HTML、CSS和JavaScript等语言。•数据分析：对于数据处理和分析，Python是一个强大的工具。•移动

猫咪薄荷·2025-03-10 16:23

打卡信奥刷题（920）用C++信奥P1076[普及组/提高] [NOIP 2012 普及组] 寻宝

P1076[NOIP2012普及组]寻宝题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1N+1N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有NNN层，每层MMM个房间，这MMM个房间围成一圈并按逆时针方向依次编号为0,…,M−10,…,

Loge编程生活·2025-03-09 14:58

打卡信奥刷题（913）用C++信奥P1016[普及组/提高] [NOIP 1999 提高组] 旅行家的预算

P1016[NOIP1999提高组]旅行家的预算题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1D_1D1、汽车油箱的容量CCC（以升为单位）、每升汽油能行驶的距离D2D_2D2、出发点每升汽油价格PPP和沿途油站数NNN（NNN可以为零），油站iii离出发点的距离DiD_iDi、每升汽油价格PiP_iPi（i=1,2,…,Ni=1

Loge编程生活·2025-03-08 17:00

打卡代码随想录第17天：LeetCode654.最大二叉树、 617.合并二叉树、 700.二叉搜索树中的搜索、98.验证二叉搜索树

学习资料：代码随想录文中含LLM生成内容，不一定对654.最大二叉树力扣题目地址思路：不断寻找该部分的最大值去切割数组，不断递归，到在左闭右开区间不成立时，返回空节点。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(null

jingjingjing1111·2025-03-08 07:26

打卡代码随想录第15天：LeetCode 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和

学习资料：代码随想录文中含LLM生成内容110.平衡二叉树力扣题目链接思路：逐层返回当前节点的最大高度，比较各节点的左右孩子高度后续方法遍历，因为‘中’是比较环节，要在左右之后/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(

jingjingjing1111·2025-03-08 07:24

打卡代码随想录算法训练营第11天： 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素

代码随想录文中含LLM回答内容150.逆波兰表达式求值力扣题目链接思路K:先理解逆波兰表达式是啥，是把运算符放在了两个要运算的数字的后边，又叫后缀表达式。遇见数字就入栈，遇见算符就计算栈里前两个数字，算完再存回去classSolution{public:intevalRPN(vector&tokens){stackpoland;for(inti=0;ique;voidpop(intval){if(

jingjingjing1111·2025-03-08 07:51

2024华为OD机试真题-优秀学员统计(C++)-E卷A卷-100分

2024剑指offer·2025-03-08 01:08

打卡信奥刷题（909）用C++信奥P11837[普及组/提高] [USACO25FEB] Making Mexes B

P11837[USACO25FEB]MakingMexesB题目描述给定一个包含NNN个非负整数的数组aaa，a1,a2,…,aNa_1,a_2,\dots,a_Na1,a2,…,aN（1≤N≤2⋅1051\leN\le2\cdot10^51≤N≤2⋅105，0≤ai≤N0\lea_i\leN0≤ai≤N）。在一次操作中，你可以将aaa的任一元素修改为任意非负整数。一个数组的mex是它不包含的最小

Loge编程生活·2025-03-07 15:49

PTA拼题A2023跨年挑战赛

防疫打卡为了鼓励大家做好个人防护，某群开启了“防疫打卡”活动，群里最后一个被新冠病毒感染的群员将获得群主赠送的红包一个。

0白露·2025-03-07 01:19

C/C++蓝桥杯算法真题打卡（Day3）

一、P8598[蓝桥杯2013省AB]错误票据-洛谷算法代码：#includeusingnamespacestd;intmain(){intN;cin>>N;//读取数据行数unordered_mapidCount;//用于统计每个ID出现的次数vectorids;//用于存储所有ID（方便排序）intnum;//读取所有IDfor(inti=0;i>num){ids.push_back(num)

Exhausted、·2025-03-07 01:48

【第十二天打卡】一月速通C语言。字符串。

第十二天字符串字符串常用函数（库函数string.h)案例昨天学习了C语言中最难也是最重要的指针，今天进行字符串的学习。字符串字符串在计算机底层是以字符串数组的形式存储的。示例：#includeintmain(){//1.字符数组加上双引号定义字符串charstr1[4]="abc";printf("%s\n",str1);//在底层，实际存储的时候，C语言还是会帮我们把字符串“abc”转换成字符

雾霭云烟罢了·2025-03-07 00:37

编程小白冲Kaggle每日打卡（6）--kaggle学堂：＜Python＞功能和获取帮助

Kaggle官方课程链接：FunctionsandGettingHelp本专栏旨在Kaggle官方课程的汉化，让大家更方便地看懂。目录FunctionsandGettingHelpGettingHelpDefiningfunctionsDocstringsFunctionsthatdon'treturnDefaultargumentsFunctionsAppliedtoFunctionsYourT

AZmax01·2025-03-05 23:59

打卡信奥刷题（692）用C++信奥P8720[普及组/提高] [蓝桥杯 2020 省 B2] 平面切分

[蓝桥杯2020省B2]平面切分题目描述平面上有NNN条直线,其中第iii条直线是y=Ai⋅x+Biy=A_{i}\cdotx+B_{i}y=Ai⋅x+Bi。请计算这些直线将平面分成了几个部分。输入格式第一行包含一个整数NNN。以下N\mathrm{N}N行,每行包含两个整数Ai,BiA_{i},B_{i}Ai,Bi。输出格式一个整数代表答案。样例#1样例输入#13112233样例输出#16提示对

Loge编程生活·2025-03-04 03:37

LeetCode刷题记录No.1:两数之和

#写在前面：代码和算法能力差，决定开始刷题为了找到好工作，坚持每天刷题打卡记录！

Cherish0719·2025-03-04 00:15

算法研究员技术图谱和学习路径

实践方法：通过LeetCode等平台刷题（如“剑指Offer”系列），掌握算法原理与代码实现。数学基

执于代码·2025-03-03 23:09

编程小白冲Kaggle每日打卡（17）--kaggle学堂：＜机器学习简介＞随机森林

Kaggle官方课程链接：RandomForests本专栏旨在Kaggle官方课程的汉化，让大家更方便地看懂。RandomForests使用更复杂的机器学习算法。介绍决策树给你留下了一个艰难的决定。一棵有很多叶子的深树会被过度拟合，因为每一个预测都来自它叶子上少数房子的历史数据。但是，叶子很少的浅树表现不佳，因为它无法在原始数据中捕捉到尽可能多的区别。即使是当今最复杂的建模技术也面临着欠拟合和过拟

AZmax01·2025-03-02 17:18

打卡信奥刷题（877）用C++信奥P11231[普及组/提高] [CSP-S 2024] 决斗

P11231[CSP-S2024]决斗题目描述今天是小Q的生日，他得到了nnn张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”，其中，第iii张卡代表一只攻击力为rir_iri，防御力也为rir_iri的怪兽。一场游戏分为若干回合。每回合，小Q会选择某只怪兽iii以及另一只怪兽j(i≠j)j(i\neqj)j(i=j)，并让怪兽iii向怪兽jjj发起攻击。此时，若怪兽iii的攻击力小于等于怪兽jj

Loge编程生活·2025-03-02 16:40

2023第十四届蓝桥杯C/C++大学生C组真题？（真题+附链接）

试题B:工作时长本题总分：5分【问题描述】小蓝手里有一份2022年度自己的上班打卡记录文件，文件包含若干条打卡记录，每条记录的格式

大C爱编程·2025-03-01 23:43

蓝桥杯备赛打卡Day10

今天的题目关联性较强，学得较多蓝桥杯每日一题1.回文日期I、回文日期II，日期计算2.挤牛奶，区间合并，校门外的树以下是部分题目的代码//回文日期Iintdays[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};intdate1,date2,cnt;intis_leap(intyear){if(year%4==0&&year%100!=0||year%400

Emberyn·2025-03-01 22:10

编程小白冲Kaggle每日打卡（7）--kaggle学堂：＜Python＞布尔型和条件形

Kaggle课程官网链接：BooleansandConditionals本专栏旨在Kaggle官方课程的汉化，让大家更方便地看懂。目录BooleansandConditionalsBooleansComparisonOperationsCombiningBooleanValuesConditionalsBooleanconversionYourTurnBooleansandConditionals

AZmax01·2025-03-01 03:19

编程小白冲Kaggle每日打卡（4）--kaggle学堂：＜编程简介＞列表

Kaggle课程官网链接：IntrotoLists本专栏旨在Kaggle官方课程的汉化，让大家更方便地看懂。IntrotoLists整理您的数据，以便您能够高效地使用它。Introduction在进行数据科学研究时，您需要一种组织数据的方法，以便高效地使用它。Python有许多数据结构可用于保存数据，如列表、集合、字典和元组。在本教程中，您将学习如何使用Python列表。Motivation在“花

AZmax01·2025-03-01 03:49

编程小白冲Kaggle每日打卡（5）--kaggle学堂：＜Python＞Hello,Python!

Kaggle课程官方链接：Hello,Python本专栏旨在Kaggle官方课程的汉化，让大家更方便地看懂。Hello,PythonPython语法、变量赋值和数字的快速介绍本课程涵盖了您需要的关键Python技能，以便您可以开始将Python用于数据科学。这门课程非常适合那些有一些编程经验的人，他们想把Python添加到他们的技能库中。（如果你是第一次编程，我们鼓励你查看我们的编程入门课程，该课

AZmax01·2025-03-01 03:17

HJ48 从单向链表中删除指定值的节点

牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣1）原题链接2）已有题解3）代码packagelinklist;importjava.io.BufferedReader

张紫娃·2025-03-01 01:39

打卡信奥刷题（865）用C++信奥P11077[普及组/提高] 「FSLOI Round I」石子

P11077「FSLOIRoundI」石子题目背景Englishstatement.YoumustsubmityourcodeattheChineseversionofthestatement.小F和小L正在玩一种古老的博弈游戏的改版。题目描述给定nnn堆石子，第iii堆有aia_iai个石子。设序列a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an的平均数为xxx。此

Loge编程生活·2025-02-28 17:13

华为OD机试真题：异常的打卡记录（E卷、C++）

【超值优惠】Java/Python/C++合集题目描述考勤记录是分析和考核职工工作时间利用情况的原始依据，也是计算职工工资的原始依据，为了正确地计算职工工资和监督工资基金使用情况，公司决定对员工的手机打卡记录进行异常排查

什码情况·2025-02-27 14:04

打卡信奥刷题（807）用Scratch图形化工具信奥P8711[普及组/提高] [蓝桥杯 2020 省 B1] 整除序列

[蓝桥杯2020省B1]整除序列题目描述有一个序列，序列的第一个数是nnn，后面的每个数是前一个数整除222，请输出这个序列中值为正数的项。输入格式输入一行包含一个整数nnn。输出格式输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。样例#1样例输入#120样例输出#12010521提示对于80%80\%80%的评测用例，1≤n≤1091\len\le10^91≤n≤109。对于所有

Loge编程生活·2025-02-26 15:36

打卡信奥刷题（855）用C++信奥P10902[普及组/提高] [蓝桥杯 2024 省 C] 回文数组

P10902[蓝桥杯2024省C]回文数组题目描述小蓝在无聊时随机生成了一个长度为nnn的整数数组，数组中的第iii个数为aia_iai，他觉得随机生成的数组不太美观，想把它变成回文数组，也是就对于任意i∈[1,n]i\in[1,n]i∈[1,n]满足ai=an−i+1a_i=a_{n-i+1}ai=an−i+1。小蓝一次操作可以指定相邻的两个数，将它们一起加111或减111；也可以只指定一个数加