摘要:
问题来源 http://ac.jobdu.com/problem.php?pid=1022 问题描述 每次输入:船号(1~100) 键值(S或E) 发生时间(小时:分钟)。当船号为0时,代表一天结束;当船号为-1时,结束输入。 问题分析 这道题一开始可能会想直接用一个结构体存下所有记录,在进行处理, 阅读全文
摘要:
博主注:本渣渣水平有限,文中若有不对的地方敬请指出,谢谢。 本文中大部分图片来自老师的PPT,感谢邵老师,想要的可以点击右边QQ联系我:) 一、选择 6.Which of the following is wrong? ①Abstract class could contain non abstra 阅读全文
摘要:
北航软院2015级C#期末考试部分试题解答( •̀∀•́ ) 阅读全文
摘要:
博主注:本渣渣水平有限,文中若有不对的地方敬请指出,谢谢。 本文中大部分图片来自老师的PPT,感谢邵老师,想要的可以点击右边QQ联系我:) 一、选择题 2.Wrong statement? A.double a = 2E15; B. long b = 0x10Cl; C. string c = @” 阅读全文
摘要:
博主注:本渣渣水平有限,文中若有不对的地方敬请指出,谢谢。 本文中大部分图片来自老师的PPT,感谢邵老师,想要的可以点击右边QQ联系我:) 一、选择题(2*15=30) 1.In C# what is base class of all reference types? System.Type B. 阅读全文
摘要:
问题来源 http://ac.jobdu.com/problem.php?pid=1013 问题描述 每个人有一个签到时间和一个签退时间,找到最早签到和最晚签退的那个人的ID。 问题分析 这里我本以为需要用结构体存下所有人的ID、签到时间、签退时间,然后sort排下序,找到需要的那两个人的ID。再仔 阅读全文
摘要:
问题引入 以前一直认为二者是一样的,今天突然发现他们还是有很大的不同的。例如char *a = "abc"和char b[] = "abc",当我使用strcat(b,a)时得到的b是二者的结合,当我使用strcat(a,b)时系统报错。也就是说前者改变其内容程序是会崩溃的,而后者完全正确。 预备知 阅读全文
摘要:
问题来源 http://ac.jobdu.com/problem.php?pid=1017 问题描述 给你n个村庄,给出各个村庄之间的距离,求最小生成树。 问题分析 纯粹的求最小生成树问题。请参考:最小生成树(Prim算法+Kruskal算法) 参考代码 作者: AlvinZH 出处: http:/ 阅读全文
摘要:
什么是最小生成树(MST)? 给定一个带权的无向连通图,选取一棵生成树(原图的极小连通子图),使生成树上所有边上权的总和为最小,称为该图的最小生成树。 求解最小生成树的算法一般有这两种:Prim算法和Kruskal算法。 Prim算法(普里姆算法) 图的存贮结构采用邻接矩阵。此方法是按各个顶点连通的 阅读全文
摘要:
问题来源 http://ac.jobdu.com/problem.php?pid=1018 问题描述 给你n位同学的成绩,问获得某一成绩的学生有多少位。 问题分析 初见此题,有人会想到先将所有成绩存入数组,查询某一分数时一一对比得到人数。但是这样效率太低。 在这里我们发现,学生的分数是有一个严格的范 阅读全文