- 博客(2)
- 收藏
- 关注
RSS订阅原创 The greatest common divisor gcd（最大公约数）
说到最大公约数的算法，最熟悉的还是辗转相除法，又名欧几里德算法（Euclidean algorithm）。在求最大公数的时候，辗转相除法是利用以下性质来确定两个正整数 a 和 b 的最大公因子的：1. 若 r 是 a ÷ b 的余数， 则gcd(a,b) = gcd(b,r)2. a 和其倍数之最大公因子为 a。另一种写法是：1. a ÷ b，令r为所得余数（0≤r＜b），若 r
2014-10-08 21:32:58
967
原创 数据结构之链式存储（I）
今天主要整理一下链表的相关操作，首先还是先来说说线性结构的两种存储方式：顺序存储和链式存储。两者有什么分别呢？从以下几方面来简单的说说：1、逻辑结构数组（静态）必须事先定义其固定的大小（长度），不能随着数据的需要而动态增加或减少其空间，所以当数据过大，会造成数据越界；数据量过小，会造成内存浪费。链表则是动态申请的内存空间，根据需求动态的申请或删除内存空间，对于的是增
2014-10-08 11:16:15
419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人