
数据结构及算法
数据结构及算法
豆约翰
致力于帮助每一个对编程感兴趣的朋友掌握编程,一起体会编程的乐趣。微信号:tiantiancode
展开
-
ccf202009-2风险人群筛查
注意逗留要求坐标连续。原创 2024-05-27 15:09:32 · 259 阅读 · 0 评论 -
L1-046 整除光棍
【代码】L1-046 整除光棍。原创 2024-05-22 13:05:23 · 381 阅读 · 0 评论 -
ccf202006-1线性分类器
【代码】ccf202006-1线性分类器。原创 2024-05-10 09:00:24 · 449 阅读 · 0 评论 -
ccf201403-2窗口
【代码】ccf201403-2窗口。原创 2024-05-09 14:00:42 · 396 阅读 · 0 评论 -
ccf202203-1未初始化警告
【代码】ccf202203-1未初始化警告。原创 2024-05-09 13:37:39 · 445 阅读 · 0 评论 -
ccf202009-1称检测点查询
【代码】ccf202009-1称检测点查询。原创 2024-05-09 13:16:38 · 491 阅读 · 0 评论 -
ccf 202303-1田地丈量
【代码】ccf 202303-1田地丈量。原创 2024-05-09 11:31:48 · 380 阅读 · 0 评论 -
ccf 201609-2 火车购票(List,Map综合运用)
【代码】ccf 201609-2 火车购票(List,Map综合运用)原创 2024-04-18 09:46:14 · 263 阅读 · 0 评论 -
ccf 202104-2 邻域均值
【代码】ccf 202104-2 邻域均值。原创 2024-04-17 15:03:55 · 264 阅读 · 0 评论 -
ccf 202104-1灰度直方图
【代码】ccf 202104-1灰度直方图。原创 2024-04-17 09:19:37 · 126 阅读 · 0 评论 -
ccf201503-1图像旋转
【代码】ccf201503-1图像旋转。原创 2024-04-17 09:14:02 · 126 阅读 · 0 评论 -
CCF CSP 201703-3.Markdown
【代码】CCF CSP 201703-3.Markdown。原创 2024-04-16 10:24:20 · 175 阅读 · 0 评论 -
CCF CSP 201312-3.最大的矩形
计算从第i个矩形到第j个矩形中,能够容纳的矩形面积area = minHeight * (j - i + 1)。定义一维int型数组h,用于存储所有的矩形高度;int型变量maxArea表示最大矩形的面积;int型变量minHeight,表示从第i个矩形到第j个矩形中的最小高度。若area > maxArea,则令maxArea = area。遍历给定的n个矩形:从矩形i出发,向后寻找,原创 2024-04-16 10:19:18 · 744 阅读 · 0 评论 -
ccf 202104-2邻域均值
思路,遍历二维数组中每一个元素,求元素在r范围内所有元素的均值,判断是否大于阈值,如果大于,结果累加1.原创 2024-04-15 17:34:47 · 197 阅读 · 0 评论 -
ccf 201409-2画图
【代码】ccf 201409-2画图。原创 2024-04-15 17:21:31 · 308 阅读 · 0 评论 -
ccf 201803-2碰撞的小球
【代码】ccf 201803-2碰撞的小球。原创 2024-04-15 15:39:11 · 441 阅读 · 0 评论 -
ccf201812-1小明上学
【代码】ccf201812-1小明上学。原创 2024-04-12 09:48:22 · 418 阅读 · 0 评论 -
OJ系统JavaScript Node标准输入输出(https://pintia.cn/)
【代码】OJ系统JavaScript Node标准输入输出(https://pintia.cn/)原创 2024-04-11 16:54:13 · 318 阅读 · 0 评论 -
ccf201509-3模板生成系统(list,map,字符串综合运用)
【代码】ccf201509-3模板生成系统。原创 2024-04-11 11:22:00 · 418 阅读 · 0 评论 -
CCF-201803-3 URL映射
【代码】CCF-201803-3 URL映射。原创 2024-04-11 10:21:26 · 137 阅读 · 0 评论 -
ccf201509-2日期计算
【代码】ccf201509-2日期计算。原创 2024-04-11 09:38:42 · 414 阅读 · 0 评论 -
ccf201503-3 节日
【代码】ccf201503-3 节日。原创 2024-04-11 09:25:24 · 131 阅读 · 0 评论 -
ccf 201703-1 分蛋糕
【代码】ccf 201703-1 分蛋糕。原创 2024-04-10 15:45:30 · 436 阅读 · 0 评论 -
ccf201612-1中间数
排序,然后看数组元素是奇数还是偶数,从中间,双指针遍历,同时不等于中间数,返回-1,否则返回中间数。原创 2024-04-10 11:57:29 · 125 阅读 · 0 评论 -
动态规划经典问题---最少回文分割
题目输入一个字符串,请问至少需要分割几次才可以使分割出的每个子字符串都是回文?例如,输入字符串"aaba",至少需要分割1次,从两个相邻字符’a’中间切一刀将字符串分割成两个回文子字符串"a"和"aba"。分析完成一件事需要多个步骤,而且每步可能面临多个选择,这个问题看起来需要用回溯法解决。但由于这个问题没有要求列出所有符合要求的分割方法,而是只需要计算出最少的分割次数,因此这个问题更适合用动态规划来解决。如果子字符串S[0…i]本身就是一个回文,那么不需要分割就符合要求,此时f(i)等于0。原创 2024-04-10 10:37:39 · 423 阅读 · 0 评论 -
leetcode 343. 整数拆分
给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k >= 2 ),并使这些整数的乘积最大化。解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。dp[i]的定义:分拆数字i可以得到的最大乘积为dp[i]解释: 2 = 1 + 1, 1 × 1 = 1。dp[i-j]为重叠子问题,会被多次调用比如dp。返回 你可以获得的最大乘积。j*(i-j)—也会被多次调用。输入: n = 10。第二种(多个数相乘)原创 2024-04-10 09:39:35 · 499 阅读 · 0 评论 -
ccf201612-3权限查询
定义一个Map,保存全部权限。key是权限名,值是权限等级,没等级的值为-1。遇到crm:2这样的权限,map中添加4个键值对。定义一个用户Map ,key是用户名,值为map,保存该用户所有权限集合。定一个角色map,key为角色名,值为map,保存该角色权限集合。题目主要考查面向对象设计,map集合类使用,原创 2024-04-09 13:33:52 · 163 阅读 · 0 评论 -
ccf 202312-1仓库规划
【代码】ccf 202312-1仓库规划。原创 2024-04-08 14:59:50 · 135 阅读 · 0 评论 -
各期CCF考试第一题简单分析
List,Array综合应用(比较复杂)数组排序后,从中间向两边统计。字符转数字,charAt。k近邻,List面向对象。二维数组中统计元素个数。List,最大最小值。原创 2024-04-08 13:52:07 · 332 阅读 · 0 评论 -
ccf201712-2游戏(队列应用)
【代码】ccf201712-2游戏。原创 2024-04-08 09:46:43 · 430 阅读 · 0 评论 -
ccf201703-2学生排队
List操作indexOf,set。原创 2024-04-08 09:31:10 · 102 阅读 · 0 评论 -
ccf201609-1 最大波动
简单比较相邻2个数差值的绝对值,用max变量记录。原创 2024-04-08 09:18:20 · 98 阅读 · 0 评论 -
ccf201604-1折点计数
从第2个数开始,到倒数第2个数,考察每一个数和相邻2个数的差,如果同号(均正或均负),为折点。原创 2024-04-08 09:05:05 · 132 阅读 · 0 评论 -
ccf201509-1数列分段
简单模拟即可。原创 2024-04-08 08:59:42 · 125 阅读 · 0 评论 -
ccf 201409-1相邻数对
先排序,再考察。原创 2024-04-08 08:53:45 · 121 阅读 · 0 评论 -
ccf201403-1相反数
map或set应用,考察每一个数,如果是正数加入map,如果是负数,取绝对值看key是否存在。原创 2024-04-08 08:52:03 · 105 阅读 · 0 评论 -
ccf201412-1门禁系统
利用数组统计单词次数。原创 2024-04-08 08:48:17 · 444 阅读 · 0 评论 -
ccf201512-1数位之和
charAt,与字符’0’,做差值。原创 2024-04-08 08:45:53 · 229 阅读 · 0 评论 -
ccf201712-1最小差值
先排序,再两两比较。原创 2024-04-08 08:43:54 · 496 阅读 · 0 评论 -
ccf201809-1卖菜
创建一个多2个元素的数组,前后各一个,这样可以统一处理平均值。原创 2024-04-08 08:40:27 · 331 阅读 · 0 评论