摘要:
深度优先搜索:深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。在一个HTML文件中,当一个超链被选择后,被链接的HTML文件将执行深度优先搜索,即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着HTML 阅读全文
摘要:
分小组9名运动员参加比赛,需要分3组进行预赛。有哪些分组的方案呢?我们标记运动员为 A,B,C,... I下面的程序列出了所有的分组方法。该程序的正常输出为:ABC DEF GHIABC DEG FHIABC DEH FGIABC DEI FGHABC DFG EHIABC DFH EGIABC D 阅读全文
摘要:
Java代码 import java.util.Scanner; /** * 堆排序: * 一开始需自底向上堆化,后面每次与顶上元素交换之后,只需要自顶向下堆化即可。 * * @author 14715 * * 从大到小排序 */ public class HeapSort { public sta 阅读全文
摘要:
快速幂运算,提高算法效率的绝佳选择 我们首先来了解一下“取模”运算的运算法则:(具体的证明感兴趣的同学可以问度娘) (a + b) % p = (a % p + b % p) % p (1) (a - b) % p = (a % p - b % p ) % p (2) (a * b) % p = ( 阅读全文
摘要:
Integer与int之间的比较与判断 1、int和int之间,用==比较,肯定为true。基本数据类型没有equals方法 2、int和Integer比较,Integer会自动拆箱,== 和 equals都肯定为true 3、int和new Integer比较,Integer会自动拆箱,调用int 阅读全文
摘要:
试题 算法训练 Yaroslav and Algorithm 资源限制 时间限制:100ms 内存限制:128.0MB 问题描述 (这道题的数据和SPJ已完工,尽情来虐吧!) Yaroslav喜欢算法。我们将描述一个他最喜欢的算法。 1.这个算法接受一个字符串作为输入。我们设这个输入字符串为a。 2 阅读全文
摘要:
import java.util.Scanner; /** * @Author LZP * @Date 2021/1/23 18:50 * @Version 1.0 * <p> * <p> * 标题:堆的计数 * <p> * 我们知道包含N个元素的堆可以看成是一棵包含N个节点的完全二叉树。 * 每个 阅读全文
摘要:
试题 算法训练 Number Challenge 资源限制 时间限制:3.0s 内存限制:512.0MB 问题描述 定义d(n)为n的约数个数。现在,你有三个数a,b,c。你的任务是计算下面式子modulo 1073741824 (230)的值。 输入格式 三个正整数a,b,c。 输出格式 一个数, 阅读全文
摘要:
试题 算法训练 Sereja and Squares 资源限制 时间限制:4.0s 内存限制:256.0MB 问题描述 Sereja在平面上画了n个点,点i在坐标(i,0)。然后,Sereja给每个点标上了一个小写或大写英文字母。Sereja不喜欢字母"x", ·所有的点可以被分成若干对,使得每个点 阅读全文
摘要:
介绍 约瑟夫问题(有时也称为约瑟夫斯置换,是一个计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”.) 打印所有人死的顺序 C语言代码实现: #include <stdio.h> #include <malloc.h> #include <stdlib.h> 阅读全文