随笔分类 -  算法

通过Treeset解决随机数排序问题
摘要：题目链接：https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0?tpId=37&tqId=21226&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj% 阅读全文
posted @ 2024-03-13 00:41 Jessi_c 阅读(38) 评论(0) 推荐(0)
Java实现快速排序
摘要：import java.util.Arrays; import java.util.Locale; import java.util.Scanner; public class Main { public static void main(String[] args) { int[] ints = 阅读全文
posted @ 2024-03-12 23:25 Jessi_c 阅读(20) 评论(0) 推荐(0)
动态规划 - 单调递增最长子序列
摘要：###又是来自PTA的习题: 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例： 5 1 3 5 2 9 输出样例： 4 ### 阅读全文
posted @ 2020-03-25 22:29 Jessi_c 阅读(1294) 评论(0) 推荐(3)
分治法 - 士兵排队问题
摘要：###来自PTA的一道习题： 在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1 阅读全文
posted @ 2020-03-16 16:01 Jessi_c 阅读(1697) 评论(1) 推荐(0)