![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
文章平均质量分 70
iteye_10070
这个作者很懒,什么都没留下…
展开
-
(转载)java 继承和组合
1. “is-a”(是一个)的关系是用继承来表述 2. “has-a”(有一个)的关系是用组合来表述 3. 组合语法: 组合技术通常用于想在新类中使用现有累的功能而非它的接口的情况下。即在新类中放入某个类的对象,让其实现所需要的功能,但是新类的用户看到的只是为新类所定义的接口,而非嵌入类对象的接口。其实组合在编码中是经常用到的。 class Eng...原创 2009-12-08 09:06:02 · 72 阅读 · 0 评论 -
寻找符合条件的整数
题目:任意给定一个正整数N,求一个最小的正整数M(M>1),使得N*M的十进制表示形式里只含有1和0. 解决这个问题首先考虑对于任意的N,是否这样的M一定存在。可以证明,M是一定存在的,而且不唯一。 简单证明:因为 这是一个无穷数列,但是数列中的每一项取值范围都在[0, N-1]之间。所以这个无穷数列中间必定存在循环节。即假设有s,t均是正整数,且s= 2) retur...原创 2010-09-23 16:24:42 · 219 阅读 · 0 评论 -
寻找符合条件的整数
任意给定一个正整数N,求一个最小的正整数M(M >1),使得N * M 的十进制表示形式里只含有1 和0,例如: 1 * 1 = 1 2 * 5 = 10 3 * 37 = 111 4 * 25 = 100 5 * 2 = 10 6 * 185 = 1,110 7 * 143 = 1,001 8 * 125 = 1,000 9 * 12,345,679 = 111,111,111 ...2010-09-23 16:28:09 · 135 阅读 · 0 评论 -
最短路径——迪杰斯特拉算法
迪杰斯特拉算法用于求解一个有向图(也可以是无向图,无向图是有向图的一种特例)的一个点(称之为原点)到其余各点(称之为周边点)的最短路径问题。算法构思很是巧妙(我这么认为),简直达到了“无心插柳柳成荫”的境界。算法本身并不是按照我们的思维习惯——求解从原点到第一个点的最短路径,再到第二个点的最短路径,直至最后求解完成到第n个点的最短路径,而是求解从原点出发的各有向路径的从小到大的排列(如果这个有向...2010-05-04 21:18:50 · 149 阅读 · 0 评论