加载中
每个程序员都应该收藏的算法复杂度速查表

算法复杂度这件事 这篇文章覆盖了计算机科学里面常见算法的时间和空间的大 OBig-O 复杂度。我之前在参加面试前,经常需要花费很多时间从互联网上查找各种搜索和排序算法的优劣,以便我在面试...

2017/01/01 22:38
0
给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。

题目描述 有一个正整数和负整数组成的NxN矩阵,请编写代码找出元素总和最大的子矩阵。请尝试使用一个高效算法。 给定一个int矩阵mat和矩阵的阶数n,请返回元素总和最大的子矩阵的元素之和。保...

2016/11/29 09:29
186
请设计一个高效算法,找到四条边颜色相同的最大子方阵。

有一个方阵,其中每个单元(像素)非黑即白(非0即1),请设计一个高效算法,找到四条边颜色相同的最大子方阵。 给定一个01方阵mat,同时给定方阵的边长n,请返回最大子方阵的边长。保证方阵边长...

2016/11/29 09:23
29
给定两个有着相同长度且都在字典内的单词,要求写一个方法来把一个单词变型成另一个单词。 一次只能转换一个字母,且每次生成的单词必须在字典内

EXAMPLE Input: DAMP, LIKE Output: DAMP -> LAMP -> LIMP -> LIME -> LIKE 思路: 这其实就是广度优先遍历。遍历过程中,我们需要记录路径,在找到目标单词后,根据记录的路径打印出变形过程...

2016/11/29 09:10
13
随机生成一些数字并传入某个方法。编写一个程序,每当收到新字符数字时,找出并记录中位数。

类似:设计一个数据结构,包括两个函数,插入数据和获得中位数 解法: 一种解法是使用两个优先级堆:一个大根堆,存放小于中位数的值,以及一个小根堆存放大于中位数的值。这会将所有元素大致...

2016/11/29 09:07
5
给一个字符串S和一个字符串数组T(T中的字符串要比S短许多),设计一个算法, 在字符串S中查找T中的字符串

给一个字符串S和一个字符串数组T(T中的字符串要比S短许多),设计一个算法, 在字符串S中查找T中的字符串。 解答 字符串的多模式匹配问题。 我们把S称为目标串,T中的字符串称为模式串。设目标...

2016/11/28 15:08
57
给定一组单词,编写一个程序,找出其中的最长单词,且该单词由这组单词中的其他单词组合而成。

解法: 原题 给定字符串,以及一个字典,判断字符串是否能够拆分为字段中的单词。例如,字段为{hello,world},字符串为hellohelloworld,则可以拆分为hello,hello,world,都是字典中的单词。...

2016/11/28 14:56
21
10亿个数中找出最大的10000个数(top K问题)

这个问题还是建立最小堆比较好一些。 先拿10000个数建堆,然后一次添加剩余元素,如果大于堆顶的数(10000中最小的),将这个数替换堆顶,并调整结构使之仍然是一个最小堆,这样,遍历完后,...

2016/11/28 14:53
905
给出两个单词,找到它们的最短距离 (以它们之间隔了多少个单词计数)。

有一篇文章内含多个单词,现给定两个单词,请设计一个高效算法,找出文中这两个单词的最短距离(即最少相隔的单词数,也就是两个单词在文章中位置的差的绝对值)。 给定一个string数组article,...

2016/11/28 14:22
44
编写一个方法,数出从0到n中数字2出现了几次

编写一个方法,数出从0到n中数字2出现了几次? 例如:如果n为20,那么0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20 中共2共出现了3次。 思路: 1、暴力方法,...

2016/11/28 14:17
81
写一个函数,随机地从大小为n的数组中选取m个整数。要求每个元素被选中的概率相等。

随机地从大小替n的数组中选取m个整数 www.MyException.Cn 网友分享于:2013-10-08 浏览:30次 随机地从大小为n的数组中选取m个整数 问题:写一个函数,随机地从大小为n的数组中选取m个整数。...

2016/11/28 11:27
100
编写一个方法,洗一副牌。要求做到完美洗牌,换言之,这幅牌52!种排列组合出现的概率相同。假设给定一个完美的随机发生器

解法:假定有个数组,含有n个元素,类似如下: [1][2][3][4][5] 利用简单构造法,我们不妨先问自己,假定有个方法shuffle(...)对n-1个元素有效,我们可以用它来打乱n个元素的次序吗?当然可以...

2016/11/28 11:21
42
二叉查找树转双向链表JAVA实现

一、问题描述 输入一棵二叉搜索树,现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中,不能创建任何新的结点,只能调整树中的结点指针的指向来实现。 二、实现思路 在二叉...

2016/11/28 10:00
58
请设计一个一百亿的计算器

首先要明白这道题目的考查点是什么, 一是大家首先要对计算机原理的底层细节要清楚、要知道加减法的位运算原理和知道计算机中的算术运算会发生越界的情况, 二是要具备一定的面向对象的设计思...

2016/11/28 09:45
27
找出数组中两数之和为指定值的所有整数对

一,问题描述 给定一个整型数组(数组中的元素可重复),以及一个指定的值。打印出数组中两数之和为指定值的 所有整数对 思路1:可以用hash表来存储数组中的元素,这样我们取得一个数后,去判...

2016/11/28 09:44
293
给定rand5(),实现一个方法rand7()。

我们先来看这样一个问题, 已知rand5能等概率产生1, 2, 3, 4, 5, 现要用rand5来实现rand7(rand7的意思是要等概率产生1, 2, 3, 4, 5, 6, 7), 该怎么搞呢? 我看了一下网上资料, 很多都是凑...

2016/11/26 10:03
196
设计一个方法,找出任意指定单词在一本书中的出现频率。

如果只需要查询一次, 那就直接做;如果要多次查询,而且要查询各种不同的单词,那就先预处理一遍, 接下来就只需要用O(1)的时间进行查询。 只查询一次 遍历这本书的每个单词,计算给定单词出...

2016/11/26 09:59
40
给定一个整数数组(有正数有负数),找出总和最大的连续数列,并返回总和。

一、什么是求最大连续子数列和 首先来看看这是个怎样的问题的,问题描述:一个整型数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和,求所有子...

2016/11/26 09:58
416
给定一个整数,打印该整数的英文描述(例如“One Thousand,Two Hundred Thirty Four”)。

package Moderate; import CtCILibrary.AssortedMethods; /** * Given any integer, print an English phrase that describes the integer (e.g., "One Thousand, Two Hundred Thirty Four")...

2016/11/26 09:54
10
算法——最小调整有序

题目描述 有一个整数数组,请编写一个函数,找出索引m和n,只要将m和n之间的元素排好序,整个数组就是有序的。注意:n-m应该越小越好,也就是说,找出符合条件的最短序列。 给定一个int数组A...

2016/11/26 09:51
5

没有更多内容

加载失败,请刷新页面

返回顶部
顶部