算法
longzuo
这个作者很懒,什么都没留下…
展开
-
经典算法面试题及解题思路
))一个数组中有若干整数,其中只有一个数只出现奇数次次,其他数都出现偶数次,找出出现奇数次的数。O(n) 解题思路:逐个抑或 ))统计一个字符串中出现次数最多的字符 解题思路:count[a[i]]++;最后遍历count ))求一个数组中的第N大的元素。O(n) 解题思路:参考快速排序算法 每次以支点将数组分为两部分 ,递归 )原创 2015-04-08 10:31:47 · 1166 阅读 · 0 评论 -
赫夫曼编码详解
/**************************** stack.c ***********************************************/ #include #define STACK_MAX 100 int stack[STACK_MAX + 1]; // 0 is not used int top = 0, bottom = 0; void push(原创 2015-05-25 13:31:03 · 554 阅读 · 0 评论