链表是java中的一种常见的基础数据结构,是一种线性表,但是不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针。与线性对应的一种算法是递归算法:递归算法是一种直接或间接的调用自身算法的过程,往往使算法的描述简洁而且易于理解。 使用递归算法就是自己调用自己,而递归算法必须要有出口,递归过 ...
分类:
编程语言 时间:
2016-05-29 00:47:36
阅读次数:
230
迷宫问题(MazePath)的求解——利用回溯法(backtracking)
1. 迷宫问题的提法
迷宫问题是典型的图的搜索问题。
假设一个迷宫,只有一个入口和一个出口。如果从迷宫的入口到达出口,途中不出现行进方向错误,则得到一条最佳路线。
为此,用一个二维数组maze[m][p]来表示迷宫。
(1)当数组元素maze[i][j]=1 (0≤i≤m-1,1≤j≤p-1),表示该位置是墙壁,不能通行。
(2)...
分类:
其他好文 时间:
2016-05-27 11:55:43
阅读次数:
247
版本信息:RStudio-0.99.902R3.2.2install.packages(‘caret‘,dep=TRUE)报错信息如下:载入需要的程辑包:lattice载入需要的程辑包:ggplot2Error:‘namespace:stats‘没有出口‘sigma’这个对象Inaddition:Warningmessages:1:程辑包‘caret’是用R版本3.2.5来建造的2:程辑包‘ggp..
分类:
其他好文 时间:
2016-05-25 19:03:38
阅读次数:
5093
在写一个算法,迷宫出口的算法,作为一个有追求的前端,首先在解决算法的问题之前要把迷宫的图做的漂漂亮亮的才对得住自己的审美,所以我花了一个钟的时间去写这个地图。 不过这次我们说的并不是迷宫的解法,也不是css样式的问题。而是我踩的一个很意想不到的坑。js的关键字跟保留字的问题。 首先看下我们的代码: ...
分类:
Web程序 时间:
2016-05-25 18:08:31
阅读次数:
1520
一、计算机"端口"是英文port的义译,可以认为是计算机与外界通讯交流的出口。其中硬件领域的端口又称接口,如:USB端口、串行端口等。软件领域的端口一般指网络中面向连接服务和无连接服务的通信协议端口,是一种抽象的软件结构,包括一些数据结构和I/O(基本输入输出)缓冲区..
分类:
其他好文 时间:
2016-05-24 22:53:39
阅读次数:
210
题目描述 传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。 但机器人卡多从左上角走到右下角时,只会 ...
分类:
其他好文 时间:
2016-05-24 19:05:36
阅读次数:
196
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿 ...
分类:
其他好文 时间:
2016-05-24 11:44:24
阅读次数:
273
1.实现一个函数,打印乘法口诀表,口诀表的行数和列数自己指定,输入9,输出9*9口诀表,输出12,输出12*12的乘法口诀表。#define_CRT_SECURE_NO_WARNINGS1
#include<stdio.h>
voidprint_kjb(intline)
{
inti=0;
for(i=1;i<=line;i++)
{
intj=0;
for(j=1;j<..
分类:
其他好文 时间:
2016-05-23 01:11:23
阅读次数:
186
http://poj.org/problem?id=2488 题意:就是让马把棋盘都走完,每一个点都要走到,出口就是a,b。 ...
分类:
其他好文 时间:
2016-05-22 16:29:36
阅读次数:
108