![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试、面试
文章平均质量分 78
悦兮Yui
这个作者很懒,什么都没留下…
展开
-
华为oj初级题目——合唱队
计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1<=i<=K)使得T1<T2<......<Ti-1<Ti>Ti+1>......>TK。原创 2016-03-26 11:11:09 · 964 阅读 · 0 评论 -
生成n位格雷码
问题:产生n位元的所有格雷码。格雷码(Gray Code)是一个数列集合,每个数使用二进位来表示,假设使用n位元来表示每个数字,任两个数之间只有一个位元值不同。 例如以下为3位元的格雷码: 000 001 011 010 110 111 101 100 。 如果要产生n位元的格雷码,那么格雷码的个数为2^n.假设原始的值从0开始,格雷码产生的规律是:转载 2016-03-25 16:17:19 · 1076 阅读 · 0 评论 -
任意2n个整数,从其中选出n个整数,使得选出的n个整数和同剩下的n个整数之和的差最小
<编程之美>数组分割问题题目概述:有一个没有排序,元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组,并使两个子数组的和最接近。 假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略,令S(k, i)表示前k个元素中任意i个元素的和的集合。原创 2016-03-21 14:01:29 · 9625 阅读 · 1 评论 -
List、Set、Map相关Q&A
Q1:ArrayList 与 Vector 的区别Q2:HashMap 和 Hashtable 的区别Q3:List 和 Map 区别?Q4:List, Set, Map是否继承自Collection接口? Q5:List、Map、Set三个接口,存取元素时,各有什么特点?Q6:说出ArrayList,Vector, LinkedList的存储性能和特性Q7:去掉一个Vector集合中重复的元素……原创 2016-03-20 21:08:21 · 357 阅读 · 1 评论 -
String、StringBuffer、StringBuilder的相关Q&A
Q1:是否可变?Q2:是否线程安全Q3:使用场景问题Q4:下面这条语句一共创建了多少个对象:String s="a"+"b"+"c"+"d";原创 2016-03-20 18:53:55 · 291 阅读 · 0 评论