腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

用户6093955的专栏

专栏作者

108

文章

96583

阅读量

23

订阅数

蓝桥杯突击复习准备——部分算法汇总

当然，上面这个状态转移方程不适用于a数组长度较大的情况。比如AcWing896. 最长上升子序列 II （AC代码，思路在代码中）

2020-10-27

9020

leetcode1558题解【贪心】

1.题意就是给定一个函数，该函数有两种功能，一种就是将数组中的所有数同乘以2，另一种就是将数组中的某个数加1。给定一个数组nums，让你将初始值全为0的数组arr通过调用给定的函数来变成nums。问最少调用次数。

2020-10-10

7510

(leetcode每日打卡)秋叶收藏集【动态规划】

1.题目要求最终形成[红、黄、红]三部分，每部分数量可以不相等，问最终调整操作数量最小是多少。这道题一开始考虑暴力去做，枚举两个分界点，即红黄，黄红之间的分界点的位置，但由于长度是1e5，时间复杂度为O(n^2)级别，故此法作废。

2020-10-10

3230

Prime Path(POJ - 3126)【BFS+筛素数】

1.题目主要就是给定你两个四位数的质数a，b，让你计算从a变到b共最小需要多少步。要求每次只能变1位，并且变1位后仍然为质数。

2020-10-10

8900

Pots(POJ - 3414)【BFS 寻找最短路+路径输出】

node.js 编程算法

1.这道题问的是给你两个体积分别为A和B的容器，你对它们有三种操作，一种是装满其中一个瓶子，另一种是把其中一个瓶子的水都倒掉，还有一种就是把其中一个瓶子的水导入另一个瓶子中(可能会有剩余)。最后让你输出在能够得出体积为C的水的情况下操作的最小次数并且把过程输出。如果无法得出体积为C的水，则输出“impossible”。

2020-10-10

4390

leetcode1552题解【二分+贪心】

1.根据题意描述，我们需要将m个球放入到n个篮子中，根据题目中数据范围描述发现m <= n，故可以将一个球放入到一个篮子中。这道题主要就是要求出相邻的两个球之间的距离的最小值，而且要尽可能的让这个最小值最大化

2020-09-24

4990

Sorted Adjacent Differences（CodeForces - 1339B）【思维+贪心】

1.这道题的题意主要就是让你对一个数组进行一种特殊的排序，使得数组中相邻的两个数的差的绝对值成非递减趋势；

2020-09-24

4130

leetcode560题解【前缀和+哈希】

在解决这道题前需要先清楚，一个和为k的子数组即为一对前缀和的差值【这句话摘自链接】

2020-09-22

4540

leetcode1546题解【前缀和+贪心】

2.在求前缀和过程中将前缀和sum插入到set集合中，每次都在set集合中寻找sum-target是否存在，如果存在，说明存在这么一个子数组，满足该子数组中的数字和等于target；

2020-09-22

3350

request.setAttribute和request.getAttribute还有session.setAttribute和session.getAttribute还有request.getPar

http jsp java 编程算法网站

以下内容作为个人学习，如果给原作者造成不便，请私信，会立即删除。参考https://www.cnblogs.com/zhangxue521/p/5783043.html以及https://blog.csdn.net/qq_43329749/article/details/105717815

2020-06-29

2.6K0

request.setAttribute和request.getAttribute还有session.setAttribute和session.getAttribute还有request.getPar

http jsp java 编程算法网站

1.session.setAttribute()和session.getAttribute()配对使用，作用域是整个会话期间，在所有的页面都使用这些数据的时候使用。

2020-06-29

1K0

Frogger POJ - 2253（求两个石头之间”所有通路中最长边中“的最小边）

题目主要说的是，有两只青蛙，在两个石头上，他们之间也有一些石头，一只青蛙要想到达另一只青蛙所在地方，必须跳在石头上。题目中给出了两只青蛙的初始位置，以及剩余石头的位置，问一只青蛙到达另一只青蛙所在地的所有路径中的“the frog distance”中的最小值。

2020-02-13

6640

Java期末复习——主观题

java jdk 编程算法

JDK 和 JRE 有什么区别？ JDK：Java Development Kit 的简称，java 开发工具包，提供了 java 的开发环境和运行环境。 JRE：Java Runtime Environment 的简称，java 运行环境，为 java 的运行提供了所需环境。具体来说 JDK 其实包含了 JRE，同时还包含了编译 java 源码的编译器 javac，还包含了很多 java 程序调试和分析的工具。简单来说：如果你需要运行 java 程序，只需安装 JRE 就可以了，如果你需要编写 j

2019-11-26

8140

交换与选择类排序

各种排序算法所需辅助空间 1、所有的简单排序方法（包括：直接插入、起泡和简单选择）和堆排序的空间复杂度为O(1)；

2019-11-18

3420

【格式化时间（SimpleDateFormat）用法】

可以通过 new 一个 SimpleDateFormat 对象，通过对象调用parse方法实现

2019-11-12

1.1K0

【Miscalculation UVALive - 6833 】【模拟】

题目讲的是给你一个串，里面是加法、乘法混合运算（个人赛中误看成是加减乘除混合运算），有两种算法，一种是乘法优先运算，另一种是依次从左向右运算（不管它是否乘在前还是加在前）。个人赛中试着模拟了一下，TLE了，又尝试优化，还是TLE，T了四发，最终以崩溃结束。回去看了看别人代码，发现此题直接模拟即可（至于当时为啥TLE可能与我两个两个的读入有关，其实直接读入字符串即可，具体操作后面进行）。分析：从左向右运算的这里就不再赘述，主要讲一下乘法优先运算如何去写。可以将数字都存入到一个数组中，然后遍历字符串（主要找中间的符号位），找到加号先不用管，找到乘号时就用它的后一位乘以它的前一位（这里的它就是那个乘号，也就是第二个数字乘以第一个数字，赋值给第二个数字），然后将它的前一位赋值为0。最后遍历这个int数组，直接都加起来即可。

2019-09-29

2370

【软件18-循环队列及综合】

数据结构编程算法

F：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。因此，循环队列是一个抽象的数据结构，而单向循环链表或循环数组是具体的实现方式，不是数据结构本身。<分析摘录自链接https://blog.csdn.net/Invokar/article/details/80010758>

2019-09-29

3240

【Bazinga HDU - 5510 】【考察strstr()的使用】【贪心】

1.题目大致说的是让你输出符合这种条件（在所给的字符串中至少有一个不是它的子串）的字符串对应的label，若没有输出-1； 2.判断子串可以用string.h下的strstr（s1, s2）函数，若s2 是s1的子串则返回在s1中s2首字母对应的地址，若不是则返回NULL，想进一步了解strstr可访问此链接； 3.如果只是暴力比较两个字符串是否某个是某个的子串时会超时，还需进一步优化； 4.设那个符合条件的初始位置maxx=-1，可以从最后一个字符串开始遍历（因为它最长，越在后面的越有可能符合条件），比较相邻的两个字符串，若短的是长的子串，则继续遍历，否则即短的不是长的子串时，可以更新maxx了，不过还没完，再进行进一步的判断； 5.既然该串符合条件，那么位于它后面的串中倘若有的包含它，并且在位于它之前的字符串中含有不属于它的串，这样maxx就可以更大了，详细情况见AC代码。

2019-09-11

3080

UVA - 1152 --- 4 Values whose Sum is 0(二分)

首先枚举a和b，把所有a+b记录下来放在一个有序数组，然后枚举c和d，在有序数组中查一查-c-d共有多少个。注意这里不可以直接用二分算法的那个模板，因为那个模板只能查找是否有某个数，一旦找到便退出。利用lower_bound,upper_bound比较方便，这两个函数就是用二分实现的，二者之差就是相等的那部分。

2019-09-11

3220

Romantic HDU - 2669（扩欧模板题）

海外加速编程算法

扩展欧几里德算法——找出一对整数(x,y)，使得ax+by = gcd(a,b)。注意，这里的x和y不一定是正数，也可能是负数或者0。例如， gcd(6,15)=3，6*3-15*1=3，其中x=3， y=-1。这个方程还有其他解，如x=-2， y=1。

2019-09-11

4490

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态