深度搜索应用之黑白图像(非递归)前言: 使用深度搜索,有两个方法:递归,栈。本质是栈。
递归有一个缺陷,栈溢出。栈有一个缺陷,程序相对递归更复杂。练习题:
输入一个n*n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点,就说它们属于同一个八连...
分类:
其他好文 时间:
2014-05-26 21:53:21
阅读次数:
344
我们老大给了我三本书,让我学习下perl,昨天看了一天,今天给整理了下,两天的成果展现,没有什么脚本的基础,之前也就是看过python一点点,没用过!还有一些没有测试过,没什么时间了,还得再看看最重要的模式匹配----先上一部分。想想perl毕竟是一门语言,没有实战,还是不行!所以继续努力哦。。。。...
分类:
其他好文 时间:
2014-05-26 15:39:02
阅读次数:
896
1、$position = index(string,substring,skipchars);
该函数返回子串substring在字符串string中的位置,如果不存在,则返回-1;参数skipchars是可选参数,表示查找之前跳过的字符数,即:从该位置处开始查找;2、rindex(string,...
分类:
其他好文 时间:
2014-05-26 08:22:13
阅读次数:
234
my @a=("a","b","c","d","e");my
@b=("b","g","f","e");my %a=map{$_=>1} @a;my %b=map{$_=>1} @b;# 交集@A =
grep( $a{$_}, @b ) ;# 补集@B1=grep(!defined $a{$_},...
分类:
其他好文 时间:
2014-05-26 08:02:22
阅读次数:
269
Young tableaus 是 Introduction_to_algorithms的一 道课后习题, 一度还把我难住了。现在把 python 代码贴出来,供大家参考。
#! /usr/bin/python
""" young tableau
m x n matrix
"""
import sys
class element():
def __ini...
分类:
其他好文 时间:
2014-05-24 21:08:21
阅读次数:
397
1.数据挖掘是指从大量的数据中提取有用的知识信息的一种模式。(1)因为现在的生活工作中随时随刻都在产生大量的数据和都需要将这些数据转变为有用的信息和知识,是因为需求的不断增加才会突显出数据挖掘技术的重要性,所以数据挖掘应该是信息技术发展带来的结果。(2)数据挖掘应该是这些技术融合而不是简单的变革。(...
【7.4】 1 #include 2 #include 3 #include 4 using
namespace std; 5 #define MAXN 100 6 7 typedef struct node{ 8 char data; 9 node
*lchild;10 ...
分类:
其他好文 时间:
2014-05-23 03:26:20
阅读次数:
260
【6.5】 1 #include 2 3 using namespace std; 4
#define MAXN 100 5 #define N 4 6 #define M 4 7 int x,y,num; 8 int a[MAXN][MAXN]
= { 9 {0,2,3,4},10 ...
分类:
其他好文 时间:
2014-05-23 03:06:42
阅读次数:
275
Rewirte主要的功能就是实现URL的跳转和隐藏真实地址,基于Perl语言的正则表达式规范。平时帮助我们实现拟静态,拟目录,域名跳转,防止盗链等。本文将针对mod_rewrite和URL匹配的技术细节,以及RewriteCond与RewriteRule 指令格式进行探讨。
Rewirte模块内部处理
Rewirte模块的内部处理极为复杂,但是为了使一般用户避免犯低级错误,也让管理员能充分利用...
分类:
其他好文 时间:
2014-05-23 02:33:58
阅读次数:
221
题目描述 Description
在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。
输入描述 Input Description
给定棋盘的大小n (n ≤ 13)
输出描述 Outp...
分类:
其他好文 时间:
2014-05-22 23:16:50
阅读次数:
346