- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 异或求缺失的数字
package com.ausky.work.pongo;/** * 最近看到一道面试题：给定 1-n 内的不重复的 n-1个数 求出少的那个数 举例：n = 5,给4个数 1,3,4,5 那么显然 少的就是 2 分析： * 给定的n-1个数 并不是已经排好序的 所以 如果先进行排序 再 比较的话 那么时间复杂度 就是 n*lgn 所以先排序的办法 暂时搁置 * * @author
2013-04-06 22:33:38
1499
原创 1021 社区很忙（难倒很多聪明人的一道题）
题目详情未来的某一年开始，很多创业团队开始在CSDN社区内办公，社区每年会组织同学与项目的双选会，即入职者与各个创业项目(团队)相互挑选，假设现在有M个项目，编号从1到M，另有N名同学，编号从1到N，每名同学能选择最多三个、最少一个感兴趣的项目。选定之后，HR会安排项目负责人和相应感兴趣的同学一对一面谈，每次面谈持续半小时。由于大家平时都很忙，所以咱们要尽量节约时间，请你按照以下的条件设计
2013-04-06 21:58:13
1202
原创 1020 字符串编辑距离
题目详情给定一个源串和目标串，能够对源串进行如下操作： 1.在给定位置上插入一个字符 2.替换任意字符 3.删除任意字符写一个程序，返回最小操作数，使得对源串进行这些操作后等于目标串，源串和目标串的长度都小于2000。输入：两个字符串，一个源串，一个目标串输出：最小操作数 代码package com.ausky.work.pong
2013-04-06 21:56:17
978
原创 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
875
原创 字符串转换为字节数组并计算二者汉明距离
题目详情任意给定两个字符串，比如：A: 00001001000001110000000000100001B: 00101000000101110000010000100001要求：按字面转换为字节数组，并且计算A和B的汉明距离(有多少位不同)，程序执行时间最少为优胜者。 代码： package com.ausky.work.pongo;/**
2013-04-06 21:51:40
1092
原创 算法导论 2-3-7 习题
题目：请给出一个运行时间为 n*lgn 的算法， 使之能在给定一个由n个整数构成的集合S和另外一个整数 x 时，判断 出 S中是否存在有两个其和 等于 x 的元素！ 答案：先将 S 内的元素进行排序 使用2分法排序 时间复杂度是 n*lgn 然后 将 x - S 得到 S1 时间复杂度为 n ， S，与S1 进行比较 所需的时间复杂度 n 所以整合起来的时间复杂度为 n*lgn
2013-04-06 21:29:13
1059
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人