- 博客(5)
- 资源 (16)
- 收藏
- 关注
原创 最大连续字串和、积
求 最大连续字串和、积这个题目是在早期庞果的两个题目,由于这两个题目实现非常相似,所以我就将他们合并一起一起讨论了。(1)最大字串和; 最大连续子串和问题是求一个整数串中的和,比如串A={1,2,-3,4,10,-5,-7,100,-8,9,-100},求串A的最大子串和。题目的大概意思就这样了。下面分析吧! 分析:其实碰到这道题我已开始就想到用枚
2013-12-30 14:58:39 779
原创 直方图最大面积矩形
题目描述: 定直方图,每一小块的height由N个非负整数所确定,每一小块的width都为1,请找出直方图中面积最大的矩形。 如下图所示,直方图中每一块的宽度都是1,每一块给定的高度分别是[2,1,5,6,2,3]: 那么上述直方图中,面积最大的矩形便是下图所示的阴影部分的面积,面积= 10单位。 请完成函数largestRectangleArea,实现寻找直方图中面积最
2013-12-30 14:17:31 854
原创 人人取反
题目描述: 求实现把给定的一个整数取其相反数的功能,举两个例子如下: x = 123, return 321 x = -123, return -321 。分析:看到题目之后,你会发现这是庞果出题以来最简单的一道题。算法思想:(1)输入一个数x,用fh保存该数的符号。 (2)然后对x进行晋级取余,并将每个余
2013-12-30 14:04:09 1048
原创 字符串完美度
题目描述: 们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同, 而一个字符串的完美度等于它里面所有字母的完美度之和,且不在乎字母大小写,也就是说字母F和f的完美度是一样的。 现在给定一个字符串,输出它的最大可能的完美度。 例如:dad,你可以将26分配给d,25分配给a,这样整个字符串最大可能的完美度为77。分析:该算法的实现必定会采用排序来实现,从
2013-12-30 13:57:18 688
原创 数组排序
题目详情如下: 给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换,能把数组排成按1-n递增的顺序,其中,数组长度不超过100。 例如: 原数组是3,2,1, 我们只需要交换1和3就行了,交换次数为1,所以输出1。 原数组是2,3,1,我们需要交换2和1,变成1,3,2,再交换3和2,变为1,2,3,总共需要的交换次数为2,所以输出2。分析:当你第一
2013-12-30 13:47:30 587
java文本查重工具类封装
2018-02-10
LUCENE5.2工具封装
2016-08-22
多线程控制的三大安全类封装
2016-08-22
Java编程思想第四版完整中文高清版(免费)
2015-05-25
js弹窗小插件
2014-09-25
文件加密工具
2014-04-29
asp.net自动生成验证码dll
2013-08-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人