数据结构与算法
天盟
这个作者很懒,什么都没留下…
展开
-
红包金额次数过半问题
题目:收到红包后发现某个红包金额出现的次数超过了一半,找出这个金额,给定一个红包金额数组a[],长度n,求那个金额。例:[1,2,3,1,1,1] ,n 返回:1原创 2016-11-28 15:39:21 · 427 阅读 · 0 评论 -
生成n位格雷码
生成n位格雷码在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code),另外由于最大数与最小数之间也仅一位数不同,即“首尾相连”,因此又称循环码或反射码。虽然自然二进制码可以直接由数/模转换器转换成模拟信号,但在某些情况,例如从十进制的3转换为4时二进制码的每一位都要变,能使数字电路产生很大的尖峰电流脉冲。而格雷码则没有这一缺点,它在相邻位间转换时,只有原创 2016-11-28 15:59:35 · 774 阅读 · 0 评论 -
字符数组全排列组合算法汇总
字符数组全排列1、递归全排列public static void Permutation(char[] s, int from, int to) { if(to<=1) return; if(from == to){ System.out.println(s); }else{ for原创 2017-08-23 20:41:18 · 2132 阅读 · 0 评论