X-man

导航

上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 59 下一页

2014年4月4日 #

STL中set底层实现方式

摘要: Q:STL中set底层实现方式?为什么不用hash?A: 第一个问题:set底层实现方式为RB树(即红黑树)。 第二个问题: 首先set,不像map那样是key-value对,它的key与value是相同的。关于set有两种说法,第一个是STL中的set,用的是红黑树;第二个是hash_set,底层用得是hash table。红黑树与hash table最大的不同是,红黑树是有序结构,而hash table不是。但不是说set就不能用hash,如果只是判断set中的元素是否存在,那么hash显然更合适,因为set 的访问操作时间复杂度是log(N)的,而使用hash底层实现的hash_se.. 阅读全文

posted @ 2014-04-04 21:29 雨钝风轻 阅读(661) 评论(0) 推荐(0) 编辑

有N个大小不等的自然数(1--N),请将它们由小到大排序。要求程序算法:时间复杂度为O(n),空间复杂度为O(1)。

摘要: #includeint main(){ int a[9]={9,8,2,4,3,5,6,7,1}; int i,tmp; for(i=0;i<9;i++) { while(a[i]!=i+1) { tmp=a[i]; a[i]=a[a[i]-1]; a[tmp-1]=tmp; } } for(i=0;i<9;i++) printf("%d ",a[i]); return 0;} 阅读全文

posted @ 2014-04-04 21:16 雨钝风轻 阅读(791) 评论(0) 推荐(0) 编辑

C#基本语句

摘要: 1.创建个控制台应用程序(显示当前时间)然后在默认生成的Main函数里下如下代码:Console.WriteLine("显示当前时间:{0}",DateTime.Now.ToString()); 阅读全文

posted @ 2014-04-04 16:47 雨钝风轻 阅读(262) 评论(0) 推荐(0) 编辑

C#程序大打开

摘要: 打开一个已经存在的工程:1.用vs打开(.sln)解决方案的文件。(若提示VS提示版本不一致,可用方法二)2.删除(.sln)的文件。打开项目(.csproj) 文件或 (.vbproj) 文件,若遇到:默认设置如上图,点击“确定”然后在VS中“生成解决方案”即可运行。 阅读全文

posted @ 2014-04-04 15:41 雨钝风轻 阅读(230) 评论(0) 推荐(0) 编辑

如何知道自己是工作组计算机中的哪个

摘要: win xp中右键单击 我的电脑,选择 属性,之后再选择 计算机名,下面有一项是 完整的计算机名,那个就是你自己的计算机名称,再查看工作组计算机,跟你的计算机名一样的就是你自己的计算机了win 7中右键单击 计算机 ,选择属性,即可以看到计算机的全名。 阅读全文

posted @ 2014-04-04 14:42 雨钝风轻 阅读(603) 评论(0) 推荐(0) 编辑

2014年4月1日 #

weka平台

摘要: weka平台界面简介纵向排列的四个主要功能1.探索(写自己的代码)2.实验(比较算法)3.可视化4.命令行1.探索先将weka-src.jar文件解压到一个文件夹将文件夹导入到Elipse项目中。按以上提示运行可进入weka主界面2.实验按英文说明 阅读全文

posted @ 2014-04-01 22:04 雨钝风轻 阅读(389) 评论(0) 推荐(0) 编辑

2014年3月31日 #

2014阿里巴巴实习生笔试题目(答案 )

摘要: 2.64位系统上,定义的变量int *a[2][3]占据的——字节A 4B 12C 24D 48参考答案 Dchar *a; long long *a; long long *a[2][3]; printf("%d\n",sizeof(a));输出:4,4,2432位机指针为四个字... 阅读全文

posted @ 2014-03-31 21:43 雨钝风轻 阅读(460) 评论(0) 推荐(0) 编辑

2014年3月28日 #

学习

摘要: 结构之法 算法之道 Google或百度搜索:结构之法,进入本博客。http://blog.csdn.net/v_JULY_v/算法总结http://www.wutianqi.com/sfzt.html算法导论学习http://www.cnblogs.com/tanky_woo/研究生应当常去的网站1. 小木虫(http://emuch.net/)推荐理由:里边有不少学术科研用得到的资料,且全部为免费的。2. 国家自然科学基金(http://www.nsfc.gov.cn/Portal0/default40.htm)推荐理由:堪称中国科学研究的风向标。3. 台湾博硕士论文网(http://etd 阅读全文

posted @ 2014-03-28 20:31 雨钝风轻 阅读(87) 评论(0) 推荐(0) 编辑

过河问题

摘要: 过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;... 阅读全文

posted @ 2014-03-28 20:06 雨钝风轻 阅读(506) 评论(0) 推荐(0) 编辑

思维题

摘要: 1、单选题:(每小题4分,5小题,共20分)1)给你8颗小石头和一架托盘天平。有7颗石头的重量是一样,另外一颗比其它石头略重,除此之外,这些石头完全没有分别。你不得假设那颗石头到底比其它的石头重了多少。请问:最少要称量几次,你才能把那颗较重的石头找出来?A 1次 B 2次 C 3次 D 4次2)一个... 阅读全文

posted @ 2014-03-28 09:52 雨钝风轻 阅读(641) 评论(0) 推荐(0) 编辑

上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 59 下一页