摘要： 有一些问题的数值个数不多，但跨度却很大。举个例子，我们若要统计100个人的身高，记录每个身高的人数（精确到num），我们总不能开一个10^10级别的数组来存吧，这样做显然是不现实的，毕竟待统计的人数不是那么多，只是跨度较大而已，这个时候我们就要用到离散化了，下面给出一个具体的例子： 假定有一个无限长 阅读全文

摘要： 链表通常通过结构体指针或者数组来实现，但当元素较多时，结构体指针生成链表的速度就会显得很慢，所以我今天主要想谈一下我对数组模拟链表的一些新得 先来实现单链表 实现一个单链表，链表初始为空，支持三种操作： 向链表头插入一个数； 删除第 k个插入的数后面的数； 在第 k 个插入的数后插入一个数。 现在要 阅读全文

摘要： 先来介绍一下欧几里得的应用 可用于求两个数的最大公约数 核心等式gcd(a,b)=gcd(b%a,a) 前提是a不等于0 证明： 证明两个正数大小相等可以转换为证明这两个整数可以相互整除 先设d=gcd(a,b) 现在证明d | gcd(b%a,a) b%a=b-[b/a]*a,由于b%a是a与b的 阅读全文