最近正在学习Node,在图书馆借了基本关于Node的书,同时在网上查阅资料,颇有收获,但是整体感觉对Node的理解还是停留在一个很模棱两可的状态。比如Node中的模块,平时练习就接触到那么几个,其他的一些模块暂时只会在学习的时候接触到,不常用便就荒废了。正所谓好记心不如烂笔头,多做笔记还是更有利于理...
深度搜索应用之黑白图像(非递归)前言: 使用深度搜索,有两个方法:递归,栈。本质是栈。
递归有一个缺陷,栈溢出。栈有一个缺陷,程序相对递归更复杂。练习题:
输入一个n*n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点,就说它们属于同一个八连...
分类:
其他好文 时间:
2014-05-26 21:53:21
阅读次数:
344
本文地址:http://www.cnblogs.com/archimedes/p/recursive-practice.html,转载请注明源地址。1、炮弹一样的球状物体,能够堆积成一个金字塔,在顶端有一个炮弹,它坐落在一个4个炮弹组成的层面上,而这4个炮弹又坐落在一个9个炮弹组成的层面上,以此类推...
分类:
编程语言 时间:
2014-05-26 13:12:52
阅读次数:
354
1 // 2 // LWTViewController.m 3 // 纯代码-QQ登陆 4 // 5
// Created by apple on 14-5-21. 6 // Copyright (c) 2014年 lwt. All rights
reserved. 7 // ...
分类:
其他好文 时间:
2014-05-23 04:00:21
阅读次数:
212
【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
Dfs:大部分是直接递归枚举,即求满足约束条件下的解,虽不用剪枝,但也需要代码能力。练习递归枚举的题目:1241
Oil Deposits (dfs的连通块个数)1016 Prime Ring Problem1584
蜘蛛牌(简单dfs,简单的剪枝,还有人用DP做(???))1426 Sudoku ...
分类:
其他好文 时间:
2014-05-23 02:54:33
阅读次数:
301
题目:http://poj.org/problem?id=1226
http://acm.hdu.edu.cn/showproblem.php?pid=1238
其实用hash+lcp可能也可以,甚至可能写起来更快,不过我没试,我最近在练习后缀数组,所以来练手
后缀数组的典型用法之一----------------后缀数组+lcp+二分
思路:1、首先将所有的字符串每读...
分类:
其他好文 时间:
2014-05-22 17:14:08
阅读次数:
289
分治法,分而治之,基本思路:分,解,和。
初探分治之快速排序。...
分类:
其他好文 时间:
2014-05-21 15:34:37
阅读次数:
237
基础练习 数的读法
时间限制:1.0s 内存限制:512.0MB
问题描述
Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。
比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。
所以,他迫切地需要一个系统...
分类:
其他好文 时间:
2014-05-21 12:32:23
阅读次数:
350