走迷宫
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,输入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行...
分类:
其他好文 时间:
2014-11-02 13:51:17
阅读次数:
267
因为我的L053板子有点问题,没法用mbed的串口调试程序。所以只能自己接串口模块连接电脑。比较坑爹的是,nucleo板子上TX和RX的两个引脚,默认是不和MCU相连接的……如果想要使用两个引脚,需要将板子背面的SB62和SB63相连接(焊一下)。这个东西在ST给的文档里有说明,下载地址,在这个网页...
分类:
其他好文 时间:
2014-11-01 06:11:32
阅读次数:
290
1.快速排序
快速排序是不稳定的排序算法,平均时间复杂度O(nlgn)。快速排序是利用了partition( )进行排序的。partition( )有两种实现形式,(1)利用两个指针一个头指针,一个尾指针,通过交换头尾指针所指的数进行排序; (2)一前一后两个指针同时从左往右进行遍历,如果前指针所遇到的数比主元小,则后指针右移一位,然后交换。Partition方法还可以用在很多地...
分类:
编程语言 时间:
2014-10-31 23:43:47
阅读次数:
380
题目大意:给你一个只包含大小写字母的字符串,现在Pirates要从键盘上输出它,按CapsLk可开
启关闭大小写指示灯。按Shift可转换将输入字母的大小写而不改变CapsLk的开关状态。Pirates有
一个坏习惯,如果输入的时候CapsLk是开着的,那么输入结束后必须把它关闭。问,输入一个字符
串,最小的按键数目是多少
思路:用两个数组dpa和dpb分别来表示CapsLk开启状态和关闭状态的最小操作数。
如果将要输入的字母是小写字母:
dpa[i+1] = min(dpa[i]+1,dpb[i]+2);...
分类:
其他好文 时间:
2014-10-29 14:50:10
阅读次数:
206
HTML语法:1.用两个空格代替制表符(tab)--这是唯一能保证在所有环境下获得一致展现。2.嵌套元素应当缩进一次(即两个空格)。3.对于属性的定义,确定全部使用双引号,绝不要使用单引号。4.不要在自闭合元素尾部加斜线(而不是),HTML5规范。5.不要省略可选的结束标签()。HTML5 doct...
分类:
其他好文 时间:
2014-10-29 14:44:52
阅读次数:
227
最大连续和的方法总结
第一种:暴力。复杂度O(n^3)。用两个循环枚举起点和终点,然后中间再放一个循环,计算这个起点到终点的连续和。
伪代码:
max = -INF;
s[maxn];
for i in range(1, len):
for(j in range(i, len)):
sum = 0;
...
分类:
其他好文 时间:
2014-10-29 13:08:54
阅读次数:
203
一、语法case $变量 in "第一个变量内容") # 每个变量内容建议用双引号括起来,关键字则为小括号 ) # 执行内容 ;; # 每个类别结尾使用两个连续的分号来处理! "第二个变量内容") # 执行内容 ;; *) ...
分类:
系统相关 时间:
2014-10-28 17:38:48
阅读次数:
233
My97DatePicker是一款非常灵活好用的日期控件。使用非常简单。1、下载My97DatePicker组件包2、在页面中引入该组件js文件: 3、页面使用两个方式: 常规调用: 图标触发: 注:$dp.$ 相当于 document.getElementByIdhttp://www.mys...
分类:
其他好文 时间:
2014-10-28 00:37:30
阅读次数:
236
a. DBCC DROPCLEANBUFFERS 清空缓存信息b. DBCC FREEPROCCACHE 从过程缓存中删除所有元素2. 引用两个和尚打水的故事,说明平时要注重积累,只有量变达到了才会形成质变3. 程序员的知识结构图:a.算法(推荐书籍: 《算法导论》 ,建议大家了解 B 树算法、LS...
分类:
Web程序 时间:
2014-10-27 22:53:01
阅读次数:
246
python中的构造函数,一般在构造函数前后使用两个下划线:有参构造函数:重写一般方法:特殊的构造函数(一般用于构造函数被重写,但又需要到基类的构造函数):SongBird类中没有hungry变量,因为SongBird类重写基类Bird中的构造函数,解决方法如下:使用绑定使用super函数(supe...
分类:
编程语言 时间:
2014-10-26 11:30:47
阅读次数:
300