题意:二维矩阵,狱警从外面到里面去放两个犯人,问中途需要开的门的最小的次数。
分析:
这题从外面进去,那么只要是矩阵边缘可走的点(除了墙壁的点)都可作为起点,还有两个终点,所以直接枚举起点再搜索是不可行的。这题的做法是用三次bfs,分别求得从外面到每一个可走点的最小距离(开门次数)、两个犯人到每个可走点的最小距离,然后遍历一遍矩阵,把三个距离加起来,更新答案即可。求矩阵外面到矩阵里的最小距离是...
分类:
其他好文 时间:
2015-08-14 17:12:09
阅读次数:
102
【链接】:click here~~【题意】
操作L x y,把当前x,这一列全部置为y
操作H x y,把当前,这一行全部置为y。
现在给你n?n的初始矩阵,以及n?n的目标矩阵
现在给你m种操作(由以上两种操作构成),问怎么排序这m种操作,才能使得,初始矩阵,经由排序后的操作,构成目标矩阵。
输出排序方案。
也就是给出初始矩阵和目标矩阵,存在m中操作,可以分别把每行或者每...
分类:
其他好文 时间:
2015-08-14 17:11:48
阅读次数:
91
二进制整数的乘除运算
前言
运算一直视程序运行当中一个重要的环节,而在二进制的运算过程当中,加法运算有时重中之重,他基本上奠定了二进制运算的基础.因此无论是减法还是乘法,都可以由加法运算来代替,唯独除法不能代替.
了解了计算机运算的规律,可以有助于我们理解很多程序代码上无法理解的内容能够.比如上一张提出的溢出问题,在了解了加法运算的原理之后,相信大家都可以轻松您的知道为何有些运算会得到...
分类:
其他好文 时间:
2015-08-14 17:09:52
阅读次数:
215
1.下载并安装ndk
2.导出NDK目录到环境变量
export NDK=/var/data/android-ndk-r10e
3.运行NDK的工具链
$NDK/build/tools/make-standalone-toolchain.sh--platform=android-18 --install-dir=/tmp/my-android-toolchain --arch=...
分类:
其他好文 时间:
2015-08-14 17:09:41
阅读次数:
134
总结一下window系统提供的net网络配置功能,如net share和net file这些功能还是经常会用到的
netsh命令:配置本机ip地址...
静态库
.a ->静态库 -》编译时连接的库,编译代码的时候就会把库的二进制导入编译到程序中
.dylib —》动态库 -》运行程序的时候,当调用相关函数 才会连接动态库,
.framework-》既可以是静态库也可以是动态的
1.库的功能—》1.不暴漏源码(对一大堆源码封装成二进制)2.使用简单,只需要导入库和头文件就可以使用
2.怎么制作
3.怎么使用
...
分类:
其他好文 时间:
2015-08-14 17:08:37
阅读次数:
101
两个栈实现一个队列 三种思路你是否都能想到...
分类:
其他好文 时间:
2015-08-14 17:08:59
阅读次数:
96
HTTL是什么?
HTTL (Hyper-Text Template Language) 是一个高性能的开源JAVA模板引擎, 适用于动态HTML页面输出, 可替代JSP页面, 指令和Velocity相似。
HTTL官网:
http://httl.github.io/zh/
这里介绍的背景是基于Struts2和HTTL开发一个J2EE简单示例:其中后台逻辑代码用Stru...
分类:
系统相关 时间:
2015-08-14 17:11:17
阅读次数:
143
网页代码:
CSS布局:上中下三栏自适应高度CSS布局
*{margin:0;padding:0;}
body, html {
margin: 0;
padding:0 !important;
padding:90px 0 32px 0;
width:100%;
height:100%;
overflow:hidden;
}
.header {
background...
分类:
Web程序 时间:
2015-08-14 17:08:16
阅读次数:
181
本文介绍了MongoDB中索引的用法,对创建索引,删除索引有详细的介绍...
分类:
数据库 时间:
2015-08-14 17:08:44
阅读次数:
288
产生冠军
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11500 Accepted Submission(s): 5334
Problem Description
有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之...
分类:
其他好文 时间:
2015-08-14 17:08:16
阅读次数:
106
#include
#include
#include
using namespace std;
int main()
{
int a; //编译器分配 4个字节的空间
int b[10]; ////编译器分配 40个字节的空间
int *p;
a = 10;
printf("%d\n\n", &a);
//275223
*((int*)...
分类:
其他好文 时间:
2015-08-14 17:09:16
阅读次数:
98
KVC
kvc(key-value-coding,键值编码)
为属性赋值: value为属性的值 forKey:属性的名称
kvc 为OC语言动态运行时机制的一种体现,任何NSObject类型的对象都支持kvc
kvo(键值观察)(key-value-observer)
:对符合kvc键值编码的变量的观察,主要对变量赋值操作的观察
[_model addObserv...
分类:
其他好文 时间:
2015-08-14 17:09:22
阅读次数:
147
传送门:BZOJ1024首先注意到以下事实:每一刀必然割在kn处,其中k∈N+\frac {k} {n}处,其中k\in \mathbb N^+然后就可以深搜了。代码上的小细节见下。#include
#include
#include
#include
#include
#include <iostre...
分类:
其他好文 时间:
2015-08-14 17:09:13
阅读次数:
104
递归反转一个栈,要求空间复杂度为1,不许重新申请一个同样的栈...
分类:
其他好文 时间:
2015-08-14 17:07:02
阅读次数:
94
首先选中
A
列,按
F5
键,再按“定位条件?”按钮,选择空值,这样就把所
有空列选中了,但是光标停留的位置是
A3
格上;
然后直接输入“
=A2
”,再按
Ctrl +
回车
首先全选中所有列,按F5键,再按“定位条件?”按钮,选择空值,这样就把所有空列选中了, 然后直接输入“你想要替换的值”,再按Ctrl + 回车...
分类:
其他好文 时间:
2015-08-14 17:09:52
阅读次数:
154
Description
If a and d are relatively prime positive integers, the arithmetic sequence beginning with a and increasing by d, i.e., a, a + d, a + 2d, a + 3d, a +
4d, ..., contains infinitely man...
分类:
其他好文 时间:
2015-08-14 17:07:58
阅读次数:
77