1-数组-11-二分查找-LeetCode704 参考：代码随想录 LeetCode：题目序号35 更多内容欢迎关注我（持续更新中，欢迎Star✨） Github：CodeZeng1998/Java-Developer-Work-Note 技术公众号：CodeZeng1998（纯纯技术文） 生活公众 ...

题目描述 小明的老师准备组织一次班级活动。班上一共有 ( n ) 名（( n ) 为偶数）同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个 ( n ) 以内的正整数作为 id，第 ( i ) 名同学的 id 为 ( a_i )。 老师希望通过更改若干名同学的 ...

小明发现有很多方案可以把一个很大的正整数拆成若干正整数的和。他采取了其中两种方案，分别将它们列为两个数组 {a1, a2, ..., an} 和 {b1, b2, ..., bm}。两个数组的和相同。 定义一次合并操作可以将某数组内相邻的两个数合并为一个新数，新数的值是原来两个数的和。小明想通过若干 ...

近期参加NLP领域CCL2024评测，现将赛题背景和实现方法分享，推理文本纠错领域的发展。 1、背景信息 随着教育的发展和网络的普及，作文评价的规模越来越大，人工评改作文的成本和效率成为一大难题。为了解决这一问题，许多研究者和机构开始探索利用计算机技术来实现作文的自动评改，通过分析作文的语言、内容、 ...

网上找到的Master公式推导过程都太过于复杂了，为此我特地找到一种小白也能看懂的推导过程。看完这篇文章后，你会对递归的时间复杂度深谙于心，打死都不会忘记。 ...

题解: 第一个问题A 动态规划问题 f[4] 状态表示: f[0]表示数字是2的个数 f[1]表示以2开头0结尾的个数 f[2]表示以20开头2结尾的个数 f[3]表示以202开头3结尾的个数 f[3]就是答案 代码中有详细的注释和注意事项 A代码 #include<bits/stdc++.h> ...

小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。 其中每一行的格式是： ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”。 如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是”热 ...

[NOIP2005 普及组] 采药 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身 ...

[USACO1.5] [IOI1994]数字三角形 Number Triangles 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中，从 \(7 \to 3 \to 8 \to ...

A - Exponential Plant (abc354 A) 题目大意 某星球上的植物，初始高\(0\)，然后每天依次增长 \(1,2,4,8,...\)，问哪天就高过身高为\(h\)的高桥。 解题思路 因为是指数级别长高，枚举一下天数即可，由于\(h \leq 10^9\)，因此天数不会超过 ...

​ 算法简易过程： 迪杰斯特拉算法（朴素） O(n^2) G={V,E} V：点集合 E:边集合 初始化时 令 S={某源点ear}, T=V-S= {其余顶点}，T中顶点对应的距离（ear， Vi）值 若存在，d(ear,Vi)为弧上的权值， dist【i】 若不存在，d(ear,Vi)为 无穷大 ...

给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数 n，表示数列的长度。 第二行包含 n 个整数，表示整个数列。 输出格式 输出一个整 ...

“饱了么”外卖系统中维护着 N 家外卖店，编号 1∼N。 每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。 每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。 如果某家外卖店某时刻优先级大于 5， ...

小 h 前往美国参加了蓝桥杯国际赛。 小 h 的女朋友发现小 h 上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。 小 h 对超音速飞行感到十分恐惧。 仔细观察后发现飞机的起降时间都是当地时间。 由于北京和美国东部有 12 小时时差，故飞机总共需要 14 小时的 ...

【智慧教室】LED电子时钟系统（子母钟系统）助力教育科技化 【智慧教室】LED电子时钟系统（子母钟系统）助力教育科技化 京准电子科技官微——ahjzsz 1、网络时间同步显示系统（子母钟系统）： 通过NTP校时器（母钟）自动接收GPS卫星或者我国的北斗卫星信号，通过卫星授时信号主板处理后，再将该标准 ...

小明正在整理一批历史文献。这些历史文献中出现了很多日期。 小明知道这些日期都在1960年1月1日至2059年12月31日。 令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。 更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多 ...

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。 其楼房的编号为 1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。 比如：当小区排号宽度为 6 时，开始情形如下： 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ..... 我们的问题是：已知了两个楼号 m 和 n ...

给定你一个长度为 n 的整数数列。 请你使用任意排序算法对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 n 个整数，表示排好序的数列。 ...

在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。 显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。 牛牛认为，一个日期是回文的，当且仅当表示这个日期的 ...

某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。 全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不可能发生在最 ...