随笔分类 -  刷题

字符串全排列
摘要：输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。 例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。 public class 字符串全排列 { static List<String> 阅读全文
posted @ 2024-06-04 08:05 狭路相逢 阅读(125) 评论(0) 推荐(0)
找出作弊的人
摘要：题目描述 公司组织了一次考试,现在考试结果出来了，想看一下有没人存在作弊行为,但是员工太多了,需要先对员工进行一次过滤,再进一步确定是否存在作弊行为。 过滤的规则为:找到分差最小的员工ID对(p1,p2)列表,要求p1<p2 员工个数取值范国:O<n<100000 员工ID为整数,取值范围:0<=n 阅读全文
posted @ 2024-05-22 07:12 狭路相逢 阅读(118) 评论(0) 推荐(0)
用连续自然数之和来表达整数
摘要：题目描述 一个整数可以由连续的自然数之和来表示给定一个整数，计算该整数有几种连续自然数之和的表达式，且打印出每种表达式 输入描述 一个目标整数T(1<=T<=1000) 输出描述 该整数的所有表达式和表达式的个数。如果有多种表达式，输出要求为: 自然数个数最少的表达式优先输出 每个表达式中按自然数递 阅读全文
posted @ 2024-05-18 22:25 狭路相逢 阅读(289) 评论(0) 推荐(0)
HJ16 购物单
摘要：描述 王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工作椅 无 如果要买归类为附件的物品，必须先买该附件所属的主件，且每件物品 阅读全文
posted @ 2024-05-12 20:07 狭路相逢 阅读(63) 评论(0) 推荐(0)
01背包总结
摘要：题目 有 n 件物品和一个最多能背重量为 w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 比如有 3 个物品，重量一次为：1，3， 4。价值依次为：15，20，30，背包最大重量为4，如何装物品使得总价 阅读全文
posted @ 2024-05-12 18:34 狭路相逢 阅读(41) 评论(0) 推荐(0)
HJ6 质数因子
摘要：答案： // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 1 注意题目给 阅读全文
posted @ 2024-04-30 07:48 狭路相逢 阅读(27) 评论(0) 推荐(0)
SQL217 对所有员工的薪水按照salary降序进行1-N的排名
摘要：描述 示例： drop table if exists `salaries` ; CREATE TABLE `salaries` ( `emp_no` int(11) NOT NULL, `salary` int(11) NOT NULL, `from_date` date NOT NULL, `t 阅读全文
posted @ 2024-04-27 10:45 狭路相逢 阅读(76) 评论(0) 推荐(0)