摘要:
int isPrime(int n) { if (n==2||n==3){ return 1; } if (n%6!=1&&n%6!= 5){ return 0; } for (int i=5;i*i<=n;i+=6){ if (n%i==0||n%(i+2)==0){ return... 阅读全文
摘要:
Java基础总结 执行过程: 1.加载.class文件 2. 管理并分配内存 3.执行垃圾收集 5.Java中的程序代码都必须在一个类中定义,类使用class关键词来定义. 6.在java中,byte类型数据占1个字节,short类型数据占2个字节,int类型占4个字节,long类型占8个字节. 7 阅读全文
摘要:
哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。 可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令 阅读全文
摘要:
因为从来没有接触过并查集,但是前几天测试中出现了并查集的题,我也开始关注了起来,并且经过几天的研究终于搞懂了.以下是当时的题 当两台计算机双向连通的时候,文件是可以在两台机器间传输的。给定一套计算机网络,请你判断任意两台指定的计算机之间能否传输文件? 输入格式: 首先在第一行给出网络中计算机的总数 阅读全文
摘要:
这道题是我在参加天梯赛的时候出现的题,当时就没有做出来,然后就一直搁置了起来,前几天内部测试的时候又出现了,我还是没做出来,然后我就研究了一下,看了看别人的答案,才恍然大悟; 下面是题目: 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定 阅读全文