算法
江林子
小小程序员软件工程师
展开
-
用java写的一个公交换乘算法测试,实现一次换乘
package com.dear.uniteMysqlPostgresql;/** * 公交换乘一站的算法思想: * (注意:车次信息、站点信息、公交信息是等价的都是以HashMap的形式存储信息) * 1.从数据库中获得所有公交信息存储到ArrayList,每个具体信息的元数据有三个: * 公交车次、公交站点、该公交站点距离该公交车次的始发站点的站数,具体信息用HashMap转载 2013-03-20 15:54:23 · 3279 阅读 · 1 评论 -
合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序算法的描述
什么是算法佚名算法是程序设计的精髓,程序设计的实质就是构造解决问题的算法,将其解释为计算机语言。算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说,就是计算机解题的过程。在这个过程中,无论是形成解题思路还是编写程序,都是在实施某种算法。前者是推理实现的算法,后者是操作实现的算法。一个算法应该具有以下五个重要的特征:1.有穷性: 一个算法必须保证执行有限步之后结束转载 2013-03-20 15:56:45 · 811 阅读 · 0 评论 -
javascript:二叉搜索树的实现
二叉搜索树:顾名思义,树上每个节点最多只有二根分叉;而且左分叉节点的值 特点:插入节点、找最大/最小节点、节点值排序 非常方便二叉搜索树-javascript实现// <![CDATA[ //打印输出 function println(msg) { document.write(msg + " "); } //节点类 v转载 2013-07-19 19:25:35 · 564 阅读 · 0 评论 -
斐波那契数列
递归算法实现: 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少,用递归算法实现。 static void Main(string[] args) { Console.WriteLine(Foo(30)); Console.ReadKey(); } pr原创 2013-08-15 10:15:21 · 1334 阅读 · 0 评论 -
使用while、do-while、for打印九九乘法表、三角形和冒泡排序
//用while打印九九乘法表: int i = 1; while (i <= 9) { int j = 1; while (j <= i) { float result = j * i;原创 2013-03-29 17:12:17 · 7309 阅读 · 0 评论 -
排序算法
/** 选择排序算法 原理:工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置, 然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。 以此类推,直到所有元素均排序完毕。 复杂度分析:选择排序的交换操作介于和次之间。选择排序的比较操作为次原创 2013-09-01 17:22:18 · 650 阅读 · 0 评论 -
杨辉三角
杨辉三角形,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。public void yanghui(int value) { if (value < 3) { Console.WriteLine("请重新输入数组大于3的值!"); }原创 2013-09-19 17:43:52 · 758 阅读 · 0 评论