首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
zatrix
未填写教育信息
未填写毕业时间
C++工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(8)
Linux命令行下如何查找列出/usr/local这个目录下所有包含字符mrtg的文件?
0
ls -al *mrtg*
发表于 2015-06-25 11:37:07
快速排序的思想是递归的,但是它的平均效率却是众多排序算法中最快的,为什么?请结合本例说明你对递归程序的理解。
0
首先,快排的核心思想是分治而不是递归,用循环一样可以写快排。之所以他的平均效率会是nlogn,取决于二分。而且快排并不是最快的排序算法,最快的排序算法是基数排序。归并排序在确保数据的有序性的同时能保证对所有数据的排序时间都在nlogn,相比平均时间而言,归并排序的时间复杂度应该更稳定,更低。 ...
发表于 2015-06-23 10:28:07
计算器出错:把所有的‘0’都变成了‘*’,而且不能智能的消除小数点数字后多余的0。现在要求编程序转换回来,并消除小数点后多余的零。
0
class Solution: def tran(self, string): string = string.replace('*','0') flag = '.' in string j = len(string) ...
发表于 2015-06-16 17:30:22
虚存容量仅受外存容量的限制。
0
错,与总线地址有关
发表于 2015-06-12 17:37:37
给定一个整数的数组,相邻的数不能同时选,求从该数组选取若干整数,使得他们的和最大,要求只能使用o(1)的空间复杂度。要求给出伪码。
0
如果数组内所有数都大于0,那么这个问题很简单。 如果数组内的数存在≤0情况。显然选这个数是没有任何意义的。 所以对于一般情况可以进行如下计算: def getSum(n): for i in range(len(n)): if n[i] <...
发表于 2015-06-03 14:44:44
如果设F(n)为该数列的第n项(n 属于N+)。请实现该函数F(n)的求解,并给出算法复杂度,要求算法复杂度小于O(n^2)。
0
def F(n): x, y = 1, 1 if n < 0: return if n < 3: return 1 for i in range(3, n + 1): tmp = x + y ...
发表于 2015-05-28 10:42:47
利用位运算实现两个整数的加法运算,请代码实现,并作简要说明。
0
def getAdd(a, b): if b == 0: return a sum = a^b#计算末位直 carry = (a&b)<<1#进位 return getAdd(sum, carry)
发表于 2015-05-27 19:10:59
给定一个巨大的文本文件,写一个程序随机输出文件任意k行(k不大,k行能放入内存),要求每一行出现概率相等,请给出核心算法、算法复杂度以及简要的算法原理说明。
1
首先取出前k行,后面的每一行按照k/i的概率将k行内的行按照1/k的概率去替换。 证明: 当i>k时,对于第i行,其被取出的概率为i/k,可以认为改行目前在取出的k行中。但是当i+1...到n的过程中,改行可能会被后面的选中行替换。当读取第i+1行时,其未被替换的概率为(k/i)...
发表于 2015-05-25 16:47:24
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题