- 博客(38)
- 资源 (8)
- 收藏
- 关注
原创 map24根据两个地方的经纬度来获取路径
map24手册地址是:http://devnet.map24.com/api/ajax/2.0.1425/doc/index.html入门地址是:http://devnet.map24.com/manuals/doku.php?id=ajax:2.0:tutorials:overviewDOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transiti
2008-02-26 10:54:00 851
原创 map24根据经纬度查找地方
要使用www.map24.com的地图服务,首先必须注册并获取一个key,我的IP地址是192.168.1.6。DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">html> head>
2008-02-26 10:50:00 1292
原创 图::最大流量
DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">html> head> meta http-equiv="Content-Type" content="text/html; charset=gbk"/> title>Untitled
2008-02-21 19:17:00 1349
原创 图::最短路径问题
DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">html> head> meta http-equiv="Content-Type" content="text/html; charset=gbk" /> title>Untitled
2008-02-21 19:17:00 836
原创 二叉树::表达式的前中后遍历
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 用二叉树实现表达式的前中后遍历 一个二叉树的子结点又是由二叉树组成的,表达式转的二叉树时,树叶一定是操作数,内部结点一定操作符, 是所以我将字符串分成操作数数组及操作符数组两种情况,优先权高的操作符先结合生成二叉树,左右为数组中的 两个操作数,树根为操作符。完成的
2008-02-21 19:16:00 888
原创 B树::实现
DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">html> head> meta http-equiv="Content-Type" content="text/html; charset=gbk"/> title>Untitl
2008-02-21 19:16:00 1513
原创 队列::链表结构实现
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 用链表结构表示线性队列 这个队列也要存储开关以及结尾 function node(_info){ this.info=_info; this.next=null; } function queue(){ this.front=null
2008-02-21 19:15:00 523
原创 队列::链表结构
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 用链表结构表示循环线性队列 这个循环队列只存储循环队列中的最后一个节点; function node(_info){ this.info=_info; this.next=this; } function add_queue(que,nod
2008-02-21 19:14:00 641
原创 队列::数组
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 用数组表示线性队列 队列是一种先进先出的结构,所以要保留两个位置,一个队头,用来删除数据 一个队尾(rear),用来插入数据。 用数组表示队列常会出现队列数组的开关的索引不为0,我们可以重建索引。 function queue(){ this.ite
2008-02-21 19:14:00 434
原创 栈::简介
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 创建一个栈结构,实现弹出及压入操作。 有两种实现方法,一是数组,一是链表结构。以下内容为用数组实现栈结构 function stack(){ this.item=[]; } function push(stack,str){ va
2008-02-21 19:13:00 543
原创 栈::操作
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 创建一个栈结构,实现弹出及压入操作。 以下内容为用链表实现栈结构 function stack(str){ this.info=str; this.next=null; } function push(stk,str){ var to
2008-02-21 19:13:00 467
原创 队列::数据实现
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 用数组表示循环队列,即数组索引的最大值的后一个元素是指向位置等于一的元素。 由于javascript中的数组是动态变化的,所以不会出现越界的现象。直接跟队列的算法一样。 function queue(){ this.item=[]; this.fr
2008-02-21 19:13:00 532
原创 栈::汉诺塔
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 用链表结构实现汉诺塔问题,即将N个盘在椿A上,半径由小到大,现在要要将盘从椿A通过椿B移动到椿C 算法:该算法小弟不是太理解,大概意思是说
2008-02-21 19:12:00 765
原创 栈::迷宫问题
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 迷宫问题(栈实现) 以试错及栈的特性,将当前走过的位置存入栈中,得出当前的四个方向是否有可行时, 存入位置及方向(避免重复走相同的路径)。如此循环。其它部可参考递归中的迷宫算法 /**
2008-02-21 19:12:00 520
原创 栈::八皇后问题
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 栈结构中的八皇后问题:在一个n*n的棋盘上放n个皇后,其中同一行,同一列,对角线最多只有一个皇后。 由于它要循环遍历以前的皇后位置,所以用
2008-02-21 19:11:00 1385
原创 栈::将中序算术运算表达式改成后序算术运算式
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 将中序算术运算表达式改成后序算术运算式。 算法如下: 将算式根据运算先后次序完全用括
2008-02-21 19:11:00 1120
原创 递归::简介
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 递归简介 小弟第一次用到递归,那是在两年前。要实现一个树型结构菜单,但当时却不知道如何生成, 只好特殊化处理,用了四
2008-02-21 19:10:00 490
原创 递归::骑士问题
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 骑士问题 在一个N*N的棋盘上,给骑士一个起点(X,Y),骑士必须以这个起点开始, 走完所有的棋盘上的每个点,走法相当于中国象棋“马”的走法 与迷宫问题相同,在任何一个起点,该骑士有八个方向可走,终止的条件是该骑士已经走过了N*N个步。 由于N=5时有几百个解,
2008-02-21 19:10:00 686
原创 递归:: 迷宫问题
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 迷宫问题 如下图为一迷宫,假设该表格外面还有一层墙壁(不用判断是否出界),即为(row+2,column+2)的表格,
2008-02-21 19:08:00 638
原创 递归::斐波纳数列
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 斐波纳数列fib(n)=fib(n-1)+fib(n-2),当n小于等于1时,结果为n function fib(n){ if(n return n; else return fib(n-1)+fib(n-2); } //使用非递
2008-02-21 19:07:00 1136
原创 递归::汉诺塔
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 汉诺塔问题:假设三个木椿A、B、C,现在木椿A 上有N个盘子, 由上到下依次为1,2,3,4,5...,编号越大,直径也就越大。我们要将圆盘由A通过B全部移动到木椿C上。 移动的递归规律如下: 先将n-1个盘移动到B,然后再将盘n移动到C,再将B上面的盘通过A移动
2008-02-21 19:07:00 385
原创 递归:: 八皇后问题
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 八皇后问题:在一个n*n的棋盘上放n个皇后。 由于每一行最多只能放一个,解决方法是用一个数组,下标表示行,值表示列,索引从0开始。
2008-02-21 19:06:00 378
原创 链表结构
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 实现简单的链表结构 function list(nodeId,nodeName){ this.id=nodeId; this.name=nodeName; this.next=null; } function create_list(
2008-02-21 19:05:00 484
原创 链表::稀疏数组
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 使用循环链表结构表示稀疏数组 如下所示为一稀疏数组,用循环链表结构表示。由于数组可以直接从行跟列检索, 所以节点需要两个next节点,分别指向行(right)跟列(
2008-02-21 19:05:00 682
原创 链表::插入
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 链表内插入结点 function list(nodeId, nodeName){ this.id = nodeId; this.name = nodeName;
2008-02-21 19:04:00 422
原创 链表::链表的反转
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 链表的反转 function list(nodeId, nodeName){ this.id = nodeId; this.name = nodeName;
2008-02-21 19:04:00 514
原创 链表::循环链表
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 向一个循环链表结构插入数据。 function dnode(_code,_name){ this.code=_code; this.name=_name; this.front=null; this.back=null; } f
2008-02-21 19:03:00 385
原创 链表::查询
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 实现简单的链表查询 function list(nodeId,nodeName){ this.id=nodeId; this.name=nodeName; this.next=null; } function create_list(
2008-02-21 19:03:00 887
原创 链表::建立循环链表
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 建立循环链表结构,一个结点即有前一个节点的链接,也有后一节点的链接。 function dnode(_code,_name){ this.code=_code; this.name=_name; this.front=null; this
2008-02-21 19:00:00 1148
原创 链表::双链表
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 双链表内结点的删除 function dnode(_code,_name){ this.code=_code; this.name=_name; this.front=null; this.back=null; } functio
2008-02-21 19:00:00 412
原创 链表::循环链表结构插入
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 向一个循环链表结构插入数据。 function dnode(_code,_name){ this.code=_code; this.name=_name; this.front=null; this.back=null; } fu
2008-02-21 19:00:00 487
原创 链表:: 删除链表内的结点
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 删除链表内的结点 function list(nodeId, nodeName){ this.id = no
2008-02-21 18:59:00 397
原创 链表::循环链 表插入
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 循环链 表插入结点 function clist(nodeId, nodeName){ this.id = nodeId; this.name = nodeName;
2008-02-21 18:58:00 574
原创 链表::链表
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 链表的连接 function list(nodeId,nodeName){ this.id=nodeId; this.name=nodeName; this.next=null; } function create_list(){
2008-02-21 18:58:00 1350 1
原创 链表::循环双链表
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 循环双链表结构 function cdnode(_code, _name){ this.code = _co
2008-02-21 18:57:00 440
原创 链表::删除循环链表
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 删除循环链表中的一个节点 function clist(nodeId, nodeName){ this.id
2008-02-21 18:57:00 563
原创 数组::矩阵相乘
http://www.w3.org/TR/html4/strict.dtd"> Untitled Document 矩阵乘积问题 设A矩阵为4*2,B矩阵为2*3,如下图所示.求结果矩阵4*3; 01 12 34 56 012 345 结果为: var arrA=[[0,1],[1,2],[3,4],[5,6]]; var arrB=[[0,1,2
2008-02-21 18:56:00 563
原创 数组::多项式相加
DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">html> head> meta http-equiv="Content-Type" content="text/html; charset=gbk"/> title>Untitl
2008-02-21 18:55:00 1445
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人