算法
Toplifeww
青春一路跌跌撞撞,再也不敢大声说出自己的梦想!
展开
-
算法(一)选择排序--蛮力算法的一种
算法的核心:在一个可排序的有序列表中,原创 2014-11-02 09:42:57 · 1057 阅读 · 0 评论 -
JAVA实现--斐波那契数列
斐波那契数列是我在初中的数学课接触到的,当时唯一对这个感兴趣的是他的名字,因为一直在想是谁起了一个这么别扭的名字…后来无知的我才发现原来是这么一回事: 斐波那契数列:是1202年莱昂纳多·斐波那契提出的,当时只是为了解决一个兔子繁殖的问题,后来再世人的研究与拓展,发现他有非常广泛的应用。下面我们用程序来实现如何计算斐波那契数列: 0,1,1,2,3,5,8,13,21,34……原创 2015-03-11 11:37:42 · 1569 阅读 · 0 评论 -
java实现水仙花数算法
水仙花数 在一个三位数字中abc,如果a*a*a+b*b*b+c*c*c=abc,那么我们就叫他为水仙花数,代码实现:public class shuixianhuashutest{ public static void main(String args[]){ for(int i=100;i<1000;i++) { int a原创 2015-03-26 16:29:06 · 2369 阅读 · 0 评论 -
Java实现100元购买100只鸡的问题分析
其实一开始看到这个问题感觉好像很复杂的样子,但是仔细分析还是比较简单的: 这是一个比较经典的问题,应该是小学竞赛的一道题目: 首先我们看下问题: 一个农民手中有100元,想买100只鸡回来喂养,公鸡每只4元,母鸡每只3元,小鸡每只0.5元,希望你来帮助下这位农民伯伯,给他提供集中方案。 我一看到这样的问题比较傻,就想着公鸡的数量从1到100列举遍,母鸡也是,小鸡也是如此,后来原创 2015-03-25 16:04:35 · 10916 阅读 · 1 评论 -
常见的线性列表结构---【数组、链表、栈、队列、堆】
我们在算法设计当中最常见的线性结构列表无非是一下几种: 1.数组: 数组应该是我最常用的一种。他的存储地址是连续的,就是当我们新开辟一个数组时,我们会给他分配一个连续的地址。由于他的地址是连续的,所以在我们知道他下标的时候,查找元素的速度非常快。 2.链表: 链表中的元素的位置不固定原创 2015-01-22 10:44:11 · 2200 阅读 · 1 评论 -
算法效率的分析--【以选择排序与冒泡排序为基础】
在前面我们实现了选择排序与冒泡排序的具体实现,现在我们从数学的角度分析下算法的效率问题: 首先我们把两种排序算法的概念重温一遍:选择排序:在每一轮中,找出最小的元素放在他最终的位置。挺起来有些别扭,我们举个实例: eg: 8, 5,1, 20, 6, 3 1ed······ 1, 5,8, 20, 6, 3 2ed······ 1,原创 2015-02-02 19:44:30 · 2800 阅读 · 0 评论 -
算法题目------【一个桶内100个白球,100个黑球,最后一个是黑球的概率是多少?】
今天看到一个有意思的题目,听说是《编程之美》中的一道题,瞬间感觉自己又落后了很多。今天就拿出来分享下我在这道题目的感悟! 原题大意:一个桶内放有100个黑球,100个白球。按照下面的顺序拿出桶内的球: 1.每次拿出2个球; 2.若为同色球则放回一个黑色的球; 3.原创 2015-01-12 18:00:27 · 3379 阅读 · 2 评论 -
算法(三)合并排序
合并排序要比qian'mian原创 2014-11-02 16:32:45 · 768 阅读 · 0 评论 -
算法(二)冒泡排序
在上原创 2014-11-02 10:14:02 · 558 阅读 · 0 评论 -
Java实现最大公约数的算法代码
最大公约数: eg: a=6,a的公约数有(1,2,3,6) b=9; b的公约数有(1,3,9) 那么a与b的公约数是1,3.那么他们的最大公约数为3.下面我们用程序来实现,其实非常简单:publick class test{ publick static void main(String args[]){原创 2015-03-25 15:07:40 · 2046 阅读 · 0 评论