
算法之英雄会
文章平均质量分 77
ausky
oracle,java,算法!
展开
-
1019 最大乘积连续子串
题目详情 给一个浮点数序列,取最大乘积连续子串的值,例如 -2.5,4,0,3,0.5,8,-1,则取出的最大乘积连续子串为3,0.5,8。也就是说,上述数组中,3 0.5 8这3个数的乘积3*0.5*8=12是最大的,而且是连续的。 输入: 输入的第一行为n,表示序列数的个数 输入的第二行是n个浮点数序列 输出: 输出最大乘积子串的起点数,终点数,最大乘积结果值。 输入样例原创 2013-04-06 21:54:04 · 907 阅读 · 0 评论 -
1021 社区很忙(难倒很多聪明人的一道题)
题目详情 未来的某一年开始,很多创业团队开始在优快云社区内办公,社区每年会组织同学与项目的双选会,即入职者与各个创业项目(团队)相互挑选,假设现在有M个项目,编号从1到M,另有N名同学,编号从1到N,每名同学能选择最多三个、最少一个感兴趣的项目。选定之后,HR会安排项目负责人和相应感兴趣的同学一对一面谈,每次面谈持续半小时。由于大家平时都很忙,所以咱们要尽量节约时间,请你按照以下的条件设计原创 2013-04-06 21:58:13 · 1241 阅读 · 0 评论 -
字符串转换为字节数组并计算二者汉明距离
题目详情 任意给定两个字符串,比如: A: 00001001000001110000000000100001 B: 00101000000101110000010000100001 要求:按字面转换为字节数组,并且计算A和B的汉明距离(有多少位不同),程序执行时间最少为优胜者。 代码: package com.ausky.work.pongo; /**原创 2013-04-06 21:51:40 · 1123 阅读 · 0 评论 -
1020 字符串编辑距离
题目详情 给定一个源串和目标串,能够对源串进行如下操作: 1.在给定位置上插入一个字符 2.替换任意字符 3.删除任意字符 写一个程序,返回最小操作数,使得对源串进行这些操作后等于目标串,源串和目标串的长度都小于2000。 输入:两个字符串,一个源串,一个目标串 输出:最小操作数 代码 package com.ausky.work.pong原创 2013-04-06 21:56:17 · 1013 阅读 · 0 评论