X-man

导航

2014年4月4日 #

C#格式化输出

摘要: double a = 12354.365;Console.WriteLine(string.Format("{0:f4}", a));输出a的四位小数 阅读全文

posted @ 2014-04-04 21:55 雨钝风轻 阅读(170) 评论(0) 推荐(0)

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 雨钝风轻 阅读(665) 评论(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 雨钝风轻 阅读(800) 评论(0) 推荐(0)

C#基本语句

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

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

C#程序大打开

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

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

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

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

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