- 博客(2)
- 收藏
- 关注
原创 24小时重复拨打率
问题描述: 提供一个月的用户来电和来电时间,计算24小时之内重复拨打的来电号码数量。 备注: 输入为csv文件,两列,大概一个月100w行数据左右。附件为实例数据。 【method1直观遍历】 复杂度O(kn),k约为3w 优化:1判断时间先后靠getTime得到毫秒数long值;2电话号码用long的equals 【method2利用HashSet】 复杂度O(n...
2014-12-12 17:03:00
406
原创 编程大赛
踩方格 描述 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b. 走过的格子立即塌陷无法再走第二次;c. 只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。 输入 允许在方格上行走的步数n 输出 计算出...
2013-04-13 17:01:23
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人