- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 最大子串和
问题描述 在长度为N的整形数组中,求连续子串的和的最大值,要求复杂度为O(N)。 例如:1 2 3 -1 -20 100 34,结果为134。 注意:要考虑到数组中元素都为负数的情况。 O(n)解法public static int maxSubSum(int[] a) { int maxSum = a[0]; int curSum = 0;
2016-07-31 16:31:52 364
原创 Linux下获取软件源码的几种方法
直接在源码网站下载 github gnu软件列表 Linux各种发行版在线软件列表,列如ArchLinux在线软件包 在Linux发行版下通过包管理器下载因为不同的发行版有不同的软件包管理机制,所以在此我只简单介绍ArchLinux和Ubuntu的源码下载方法,其他的发行版请自行参考网上相关文档。ArchLinux下通过abs(Arch Build System)下载首先,通过pacman安装abs
2016-07-15 12:55:09 7495
原创 HashMap遍历的四种方法
在Java中有多种遍历HashMAp的方法。让我们回顾一下最常见的方法和它们各自的优缺点。由于所有的Map都实现了Map接口,所以接下来方法适用于所有Map(如:HaspMap,TreeMap,LinkedMap,HashTable,etc)方法1 使用For-Each迭代entries这是最常见的方法,并在大多数情况下更可取的。当你在循环中需要使用Map的键和值时,就可以使用这个方法Map<Int
2016-07-12 16:53:00 662
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人