【迷宫问题】
【算法1---堆栈回溯】
计算机解迷宫时,通常用的是"试探和回溯"的方法,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原路退回,换一个方向再继续探索,直至所有可能的通路都探索到为止,如果所有可能的通路都试探过,还是不能走到终点,那就说明该迷宫不存在从起点到终点的通道。
1.从入口进入迷宫之后,不管在迷宫的哪一个位置上,都是先往东走,如果走得通...
分类:
其他好文 时间:
2014-05-22 13:25:23
阅读次数:
283
如题所示,题目很简单,替换空格,将字符串中的空格替换为%20;
即"we are happy”替换成“we%20are%20happy”;
如果每当我们遇到一个空格就将字符串向后平移两位,这样复杂度就是O(n2)了,这样的方法是不可取的,按照作者的来说,offer已不足拿到了;
而当我们反向从字符串末尾开始遍历,复杂度仅为O(n),当然前提的是该字符串有足够空间,否则替换会失败。
了解到思想之后程序也就比较简单了,发现自己的与作者的写的也比较类似,就此贴上了......
分类:
其他好文 时间:
2014-05-22 12:25:54
阅读次数:
201
Java实现的一个词频统计程序,考虑海量数据应该怎么做?MapReduce?!...
分类:
编程语言 时间:
2014-05-22 11:29:46
阅读次数:
361
---------------------- IOS开发、Android培训、期待与您交流!
----------------------
一、scanf函数介绍
这也是在stdio.h中声明的一个函数,因此使用前必须加入#include。调用scanf函数时,需要传入变量的地址作为参数,scanf函数会等待标准输入设备(比如键盘)输入数据,并且将输入的数据赋值给...
分类:
其他好文 时间:
2014-05-22 11:06:15
阅读次数:
252
讲解了Java中的分支和循环结构,包括用if...else...和switch...case...default构造分支结构以及用whie、do...while...和for构造循环结构。...
分类:
编程语言 时间:
2014-05-22 10:06:36
阅读次数:
349
STM32的IO配置时没什么特殊的,有个注意点就是实用IO前需要先打开其时钟线,以下是验证过oK的程序:
RCC->APB2ENR|=GpioBApb2enrEn; //使能PORTB时钟
GPIOB->CRL&=GpioBitClrM5_13; // IO的模式清零
GPIOB->CRL|=GpioBit5PP;//PB.5 推挽输出
GPI...
分类:
其他好文 时间:
2014-05-22 09:08:23
阅读次数:
236
Ghost winxp win7系统安装CC2540 CDC驱动程序
【重要提示】
由于很多朋友使用Ghost系统,导致安装cdc驱动时安装不成功,出现
“INF中的服务安装段落无效”、“windows无法安装调制解调器”等错误。
您只要按下面的方法做就可以了:
打开我们的开发板网盘资料的以下文件夹:
\2.开发环境安装及相关驱动\2.TI\CDC驱动\mdmcpq.inf...
分类:
其他好文 时间:
2014-05-22 08:48:17
阅读次数:
265
---------------------- IOS开发、Android培训、期待与您交流!
----------------------
一、OC数组
OC数组是一个类,它也分不可变数组NSArray和可变数组NSMutableArray。
1?不可变数组的创建
// 创建一个不可变数组,元素为一个OC字符串对象 @"小桥"
NSArray *arra...
分类:
其他好文 时间:
2014-05-22 07:30:56
阅读次数:
311
针对初学者起步学习困难的实际,提供了一个学习方案,帮助C++初者提升学习能力,用CodeBlocks、wxWidgets、wxSmith开发出C++ GUI(图形用户界面)的应用程序。...
分类:
其他好文 时间:
2014-05-20 14:47:34
阅读次数:
158
---------------------- IOS开发、Android培训、期待与您交流!
----------------------
一、NSNumber
前几篇笔记中,小桥复习了Foundatio框架中的几个类,这三个是OC学习的尾声了。 小桥已经复习过OC数组类NSArray,也说过它只能存放OC的对象,对于基本的数据类型确无能为力,但是实际编程中经常要把基本的数...
分类:
其他好文 时间:
2014-05-20 14:24:25
阅读次数:
253