第一部分 选择题(共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
组合模式适应于当我们的一个对象可能代表一个单一的实体,或者一个组合实体,但是仍然需要通过同样的方式被使用的情形组合和聚合都描述了一个类长期持有其他类的一个或多个实例的情况。
聚合:被包含对象是容器的核心部分,但是他们也可以被其他对象所包含。聚合关系用一条以空心菱形开头的线来说明。 组合:被包含的对象...
分类:
Web程序 时间:
2014-05-26 02:49:49
阅读次数:
382
1 #include 2 using namespace std; 3 //#define
maxSize 20 4 template 5 class Queue 6 { 7 private : 8 // T data[maxSize]; 9 int
maxSize;10 ...
分类:
其他好文 时间:
2014-05-26 02:50:09
阅读次数:
267
根据源代码包中的readme文件及http://chfj007.blog.163.com/blog/static/173145044201191195856806/?suggestedreading&wumii文章编译成功。下面我们开始编译内核的工作,首先将从网上下载的内核放到CentOS
6.3的...
分类:
系统相关 时间:
2014-05-26 02:50:32
阅读次数:
416
出题:多人按照从低到高排成一个前后队列,如果前面的人比后面的高就认为是一个错误对;
例如:[176,178,180,170,171]中的错误对为 , , , , , 。
现在要求从一个整数序列中找出所有这样的错误对;分析:逆序对(Inversion Pair):在N个可判断大小的数中,逆序...
分类:
其他好文 时间:
2014-05-26 02:51:07
阅读次数:
278
在此之前先补充一下知识Windows Server 2008和Windows Server
2008 R2的不同之处Windows Server 2008是基准与Vista的内核构建的,支持X86框架(也就是可以用32位的框架)Windows
Server 2008 R2是基准Win7的内核构建的,...
AJAX简介
没有AJAX会怎么样?普通的ASP.Net每次执行服务端方法的时候都要刷新当前页面,比如实现显示服务器的时间。每次都要刷新面的坏处:页面刷新打断用户操作、速度慢、增加服务器的流量压力。如果没有AJAX,在youku看视频的过程中如果点击了“顶、踩”、评论、评论翻页,页面就会刷新,视频就...
分类:
Web程序 时间:
2014-05-26 02:51:28
阅读次数:
242
Magics_3-matic_6.1.1.0 32bit\
3-matic大大缩减FEA前处理的时间 Materialise 公司 3-matic 软件提供了一种全新的工具。为你节约了大量的 FEA/CFD
前处理时间,甚至原来不可行的项目现在也可以轻松实现。有些在生产过程原来无...
分类:
其他好文 时间:
2014-05-26 02:51:48
阅读次数:
286
1、安装Nginx:mkdir -p /Data/tgzcd /Data/tgzyum install
wgetyum install pcreyum install openssl*yum -y install gcc gcc-c++ autoconf
libjpeg libjpeg-deve.....
分类:
数据库 时间:
2014-05-26 02:52:12
阅读次数:
411
捣鼓了大半个上午,终于搞定。这样设置就可以了:点击MyEclipse上方的菜单栏中的window菜单、选择Preferences菜单项、在弹出的窗口的左侧树形菜单依次选择:MyEclipse、Files
and Editors、Javascript、Editor、Syntax Coloring。再....
分类:
Web程序 时间:
2014-05-26 02:52:32
阅读次数:
295
项目开发总结报告(GB8567——88)1引言1.1编写目的经过近两个月的团队项目开发,我们的软件终于要交工了,要对我们的项目和我们的努力做出总结,积累经验再接再厉,共创辉辉煌。1.2背景a.项目名称:兽棋b.任务提出者:曹玉松开发者:张硕,蔡迎盈,曹玉松,付亚飞,姜力比,吕盼举用户:8-12岁儿童...
分类:
其他好文 时间:
2014-05-26 02:52:54
阅读次数:
312
1 //Accepted 228 KB 31 ms 2 #include 3 #include
4 __int64 n; 5 void slove() 6 { 7 int ans; 8 __int64 m; 9 if (n%2==0 || n==1)10
...
分类:
其他好文 时间:
2014-05-26 02:53:39
阅读次数:
244
1、Google
Chrome的缓存路径/Users/Vincent_Guo/Library/Caches/Google/Chrome/Default/Cache
分类:
其他好文 时间:
2014-05-26 02:53:58
阅读次数:
240
出题:在已经排序的数组中,找出给定数字出现的次数;分析:解法1:由于数组已经排序,所以可以考虑使用二分查找确定给定数字A的第一个出现的位置m和最后一个出现的位置n,最后m-n+1就是A出现的次数;使用二分查找可疑快速确定给定数字,但是如果确定其左右范围则比较麻烦,对编码细节要求较高;解法2:Hash...
分类:
其他好文 时间:
2014-05-26 02:54:22
阅读次数:
1285
求最大公约数。 1 //Accepted 228 KB 0 ms 2 #include 3
#include 4 int gcd(int a,int b) 5 { 6 if (b==0) return a; 7 return gcd(b,a%b); 8
} 9 int...
分类:
其他好文 时间:
2014-05-26 02:54:42
阅读次数:
199
简单数论题。区间减法。 1 //Accepted 0 KB 9 ms 2 #include 3
#include 4 using namespace std; 5 const int MAXN = 100005; 6 int f[MAXN]; 7 void
pre() 8 { 9 ...
分类:
其他好文 时间:
2014-05-26 02:54:57
阅读次数:
278