- 博客(2)
- 资源 (16)
- 收藏
- 关注
转载 编程之美系列之二——寻找出现频率超过一半的数
问题描述: 现在有一数组存放int型整数,数字有重复,且有一数字出现的频率超过了50%,请找出这个数字。 补充:主要考虑数据量很大的情况。 问题求解:分析: 最直接的方法就是对数组中所有的数字排序,然后再扫描一遍,统计各个数字出现的次数,如果某个数字出现的次数超过一半,则输出这个数字。显然这个算法的时间复杂度是O(N
2014-02-24 10:30:54 802
原创 程序算法代码片段
1、判断二叉树是否相同bool is_same(Node *a, Node *b) { return a?(b && b->val == a->val && is_same(a->left, b->left) && is_same(a->right, b->right)) : (b == 0);}2、(排列判断)整数数组,返回从1开始第一个不在数组中得整数?把A[i]换到A[A[i
2014-02-16 16:51:45 981
Developing Web Services with Apache CXF and Axis2, 3rd Edition
2011-06-30
程序设计方法学(浙江大学编辑出版)
2010-10-24
设计模式之禅(精简版)---秦小波著
2010-10-02
虚拟机的设计与实现——C_C++.zip
2010-09-16
精通J2EE--Eclipse、Struts、Hibernate及Spring整合应用案例
2010-09-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人