摘要:
输入一个长度为 n 字符串,打印出该字符串中字符的所有排列,你可以以任意顺序返回这个字符串数组。 例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。 public class 字符串全排列 { static List<String> 阅读全文
摘要:
题目描述 公司组织了一次考试,现在考试结果出来了,想看一下有没人存在作弊行为,但是员工太多了,需要先对员工进行一次过滤,再进一步确定是否存在作弊行为。 过滤的规则为:找到分差最小的员工ID对(p1,p2)列表,要求p1<p2 员工个数取值范国:O<n<100000 员工ID为整数,取值范围:0<=n 阅读全文
摘要:
ArrayList 排序 Collections.sort()默认将元素升序排序,前提是集合的元素支持自热顺序,即实现了 Comparable 接口的,如 String, Integer。Collections.sort()也可以传一个 Comparable 参数实现自定义排序。 public st 阅读全文
摘要:
题目描述 一个整数可以由连续的自然数之和来表示给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式 输入描述 一个目标整数T(1<=T<=1000) 输出描述 该整数的所有表达式和表达式的个数。如果有多种表达式,输出要求为: 自然数个数最少的表达式优先输出 每个表达式中按自然数递 阅读全文
摘要:
描述 王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无 如果要买归类为附件的物品,必须先买该附件所属的主件,且每件物品 阅读全文
摘要:
题目 有 n 件物品和一个最多能背重量为 w 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。 比如有 3 个物品,重量一次为:1,3, 4。价值依次为:15,20,30,背包最大重量为4,如何装物品使得总价 阅读全文
摘要:
答案: // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 1 注意题目给 阅读全文
摘要:
描述 示例: 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 阅读全文
摘要:
23种设计模式,背后是7大设计原则。即每个设计模式都归属于一个或多个设计原则。 7大设计原则也是面向对象编程应遵循的七大原则,这些原则的思想就是,一个字:分(低耦合 )。 七大设计原则 单一职责原则 里氏替换原则 依赖倒置原则 开闭原则 迪米特法则(最少知识原则) 接口隔离原则 组合优于继承原则 单 阅读全文
摘要:
汇总函数 rollup rollup是 SQL 关键字,在 MySQL 中得用with rollup。它是group by子句的扩展,用于统计后增加一行汇总数据。 举例,现有库存表,我们按仓库名称分组,统计每个仓库的产品总量,最后来一个汇总。 mysql> SELECT * FROM invento 阅读全文