- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 最大子数组乘积
问题Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4], the contiguous subarray [2,3] has the largest pro
2016-10-19 17:41:38 397
原创 圆圈报数-约瑟夫问题
问题概述约瑟夫问题:n个人围成一圈,从第一个人开始报数,数到m的人出圈;再由下一个人开始报数,数到m的人出圈;…输出依次出圈的人的编号。n,m由键盘输入。解题思路1 初始级算法 循环报数,每次数到m的倍数就出局此时指向的人。 可以通过list或者是指针来实现保存当前还在游戏中的人的功能,通过索引去出局人。 但是这样的算法效率很低,基本上要O(m*n)的时间复杂度。2优化算法 不需要通过循环报
2016-10-19 16:14:59 4717 1
原创 Excel表数据很少,内存占用很大
问题描述一个Excel表中只有很少的数据,但是占用了很大的空间。 打开该Excel表发现,横向滚动轴或纵向滚动轴很长,但是没有数据(滚动轴能滚到的区域基本是这个sheet占用的区域) 通过Ctrl+End快捷键调到当前sheet的最后一个单元格,发现该单元格与数据结束位置差别很大分析Excel本身会做很多多余的事,比如记录之前的操作等,这些会导致你的文件比你预期的大很多解决方案重新创建shee
2016-10-11 11:20:54 17494
原创 JAVA去除ASCLL码为160的空格
问题描述读入一串字符串,输出的时候出现’?’字符。通过Debug模式检查字符串,发现字符串中该位置的ASCLL值为160测试程序String input = "12121·121";input += (char)160+"";input = input.replaceAll("\\s+", " ");input = input.trim();System.out.println(Arrays
2016-10-10 17:39:17 5656 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人