摘要:快速排序图解 给定一个序列:22 33 49 47 33' 12 68 29 进行快速排序 主要思想 从序列中,任选一个记录k作为轴值 pivot 选择策略: 第一个元素 最后一个元素 中间元素 随机选择 将剩余的元素,分割成 左子序列 L 和 右子序列 R L 中所有元素都 < k, R 中所有元 阅读全文
posted @ 2020-05-22 22:39 47的菠萝~ 阅读(772) 评论(0) 推荐(1) 编辑
摘要:题号 PAT Basic PAT Advaced PAT Top 1001 害死人不偿命的(3n+1)猜想 1002 写出这个数 1003 我要通过! 1004 成绩排名 1005 继续(3n+1)猜想 1006 换个格式输出整数 1007 素数对猜想 1008 数组元素循环右移问题 1009 说反 阅读全文
posted @ 2020-04-28 13:34 47的菠萝~ 阅读(562) 评论(0) 推荐(1) 编辑
摘要:Java8 流式编程 流是一系列与特定存储机制无关的元素——实际上,流并没有“存储”之说。 使用流,无需迭代集合中的元素,就可以提取/操作特定的元素 假设我要生成一个随机序列,范围在5到100之间,不重复,随机生成7个数字,而且要排序,最后输出序列,可以这么做: public static void 阅读全文
posted @ 2020-10-11 00:14 47的菠萝~ 阅读(30) 评论(0) 推荐(0) 编辑
摘要:一、概论 最近写 JavaWeb 作业的时候,要用到一些jar包,比如什么 JDBC驱动、jdbcTemplate、Druid连接池、Jedis、Jsoup等等。平时上课也就写点 jsp 作业,要用到 JSTL标签,于是从百度找jar包,复制粘贴,往WEB-INF/lib里面放一堆的jar包。 逐渐 阅读全文
posted @ 2020-05-28 01:02 47的菠萝~ 阅读(53) 评论(0) 推荐(0) 编辑
摘要:"题目来源" 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 就用 来表示。如果字符没有重复,就原样输出。例如 压缩后仍然是 。 解压方法就是反过来,把形如 这样的表示恢复为 。 本题需要你根据压缩或解压的要求,对给 阅读全文
posted @ 2020-05-25 15:18 47的菠萝~ 阅读(57) 评论(0) 推荐(0) 编辑
摘要:"题目来源" C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0、冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶! 2、其他人将得到巧克力。 给定比赛的最终排名以及一 阅读全文
posted @ 2020-05-25 14:19 47的菠萝~ 阅读(35) 评论(0) 推荐(0) 编辑
摘要:"题目来源" 每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。 输入格式: 输入第一行给出一个正整数 N(≤105),即考生人数。随后 N 行,每行按下列格式给出一个考生的信息: 其中 是由 6 个字符组成的字符串,其首字母表示考试的级别: 代表乙级, 代表甲级 阅读全文
posted @ 2020-05-25 00:57 47的菠萝~ 阅读(27) 评论(0) 推荐(0) 编辑
摘要:"题目来源" 本题要求编写程序,计算 2 个有理数的和、差、积、商。 输入格式: 输入在一行中按照 的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为 0。 输出格式: 分别在 4 行中按照 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每 阅读全文
posted @ 2020-05-24 17:00 47的菠萝~ 阅读(46) 评论(0) 推荐(0) 编辑
摘要:"题目来源" 给定一个正整数数列,和正整数 p ,设这个数列中的最大值是 M ,最小值是 m ,如果 M ≤ m p ,则称这个数列是完美数列。 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数 N 和 p ,其中 N (≤105)是输 阅读全文
posted @ 2020-05-24 14:54 47的菠萝~ 阅读(43) 评论(0) 推荐(0) 编辑
摘要:快速排序图解 给定一个序列:22 33 49 47 33' 12 68 29 进行快速排序 主要思想 从序列中,任选一个记录k作为轴值 pivot 选择策略: 第一个元素 最后一个元素 中间元素 随机选择 将剩余的元素,分割成 左子序列 L 和 右子序列 R L 中所有元素都 < k, R 中所有元 阅读全文
posted @ 2020-05-22 22:39 47的菠萝~ 阅读(772) 评论(0) 推荐(1) 编辑
摘要:"题目来源" 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。 输入格式: 输入第一行给出两个正整数: N (≤104) 是成对 阅读全文
posted @ 2020-05-22 10:32 47的菠萝~ 阅读(86) 评论(0) 推荐(1) 编辑
摘要:"题目来源" 给定两个字符串 A 和 B ,本题要求你输出 A + B ,即两个字符串的并集。要求先输出 A ,再输出 B ,但 重复的字符必须被剔除 。 输入格式: 输入在两行中分别给出 A 和 B ,均为长度不超过 106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车 阅读全文
posted @ 2020-05-22 00:27 47的菠萝~ 阅读(31) 评论(0) 推荐(1) 编辑