第一部分 选择题(共20分)一、单项选择题(本大题共8小题,每小题2分,共16分)
1.某算法的空间花费s(n)=100nlog2n+0.5n1.5+1000n+2000,其空间复杂度为[ ] A.O(1) B.O(n) C.O(n1.5)
D.O(nlog2n) 2.在单项链表中删除一个指定结点....
分类:
其他好文 时间:
2014-05-26 02:49:34
阅读次数:
194
1、C++编成求二叉树的深度;int binTreeDepth(link *head){ int
depthl=0,depthr=0; if(head==null) return 0; else{ if ((head->left)!=null)
depthl = 1 + binTreeDepth(h...
分类:
其他好文 时间:
2014-05-26 02:48:07
阅读次数:
266
〖微笑天使收集整理QQ:84024257〗一、选择题(每小题2分,共8分)1.若需要利用形参直接访问实参,则应把形参变量说明为()参数。A.指针B.引用C.值2.在一个单链表HL中,若要在指针q所至结点的后面插入一个由指针p所指向的结点,则执行()。A.q->next=p->next;p->next...
分类:
其他好文 时间:
2014-05-26 02:42:24
阅读次数:
299
一、常见javascript笔试题1. var a = 1; delete a;
console.log( typeof a); //number 显示生命的全局变量不能被删除 如果是 a = 1; delete a;
console.log(typeof a) //undefined; 隐式...
分类:
Web程序 时间:
2014-05-26 01:52:40
阅读次数:
571
问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确...
分类:
其他好文 时间:
2014-05-26 01:04:55
阅读次数:
174
问题描述输入A、B,输出A+B。说明:在“问题描述”这部分,会给出试题的意思,以及所要求的目标。输入格式输入的第一行包括两个整数,由空格分隔,分别表示A、B。说明:“输入格式”是描述在测试你的程序时,所给的输入一定满足的格式。做题时你应该假设所给的输入是一定满足输入格式的要求的,所以你不需要对输入的...
分类:
其他好文 时间:
2014-05-26 00:57:21
阅读次数:
238
题目:给定两个表示大数的字符串,求乘积,这里只针对正数。
分析:开始的时候打算一位一位的算,按着笔算的形式,但是写着写着发现太麻烦,后来在网上找到计算乘法的令一种技巧,感觉简洁多了。
先看代码,再分析。
string multiply(string num1, string num2) {
if(num1 == "0" || num2 == "0")
return "0";
//...
分类:
其他好文 时间:
2014-05-25 18:24:31
阅读次数:
195
1 Command类中的rebalnace方法
在上篇文章中讲解了,创建Ring已经为Ring添加设备,在添加设备后需要对Ring进行平衡,平衡
swift-ring-builder object.builder rebalance
首先会调用swift/cli/ringbuilder.py中方法,在main方法中首先会判读/etc/swift文件夹下是否有object.builder文...
分类:
其他好文 时间:
2014-05-25 00:41:43
阅读次数:
359
可以通过操作/dev/mem设备文件,以及mmap函数,将寄存器的地址映射到用户空间,直接在应用层对寄存器进行操作,示例如下:...
分类:
系统相关 时间:
2014-05-24 22:10:07
阅读次数:
454
题目:这个题目里要求最多交易2次。也就是说可以只交易一次,不交易也可以。
分析:将整个交易序列分割成两部分,求出这样的一种分割,使得两部分连续子序列的和相加的结果最大,当然,如果不进行分割,就是求出整个序列的最大连续子序列的和。
那么分割点就可能是任意位置。找出取得最大值的分割点,返回最大值。
int maxProfit(vector &prices) {
const int le...
分类:
其他好文 时间:
2014-05-24 20:54:57
阅读次数:
402