码迷,mamicode.com
首页 > 2015年08月14日 > 全部分享
!Gym 100625J 狱警放两犯人的最小开门数-bfs-(优先队列+bfs,求各自到交点的距离)
题意:二维矩阵,狱警从外面到里面去放两个犯人,问中途需要开的门的最小的次数。 分析: 这题从外面进去,那么只要是矩阵边缘可走的点(除了墙壁的点)都可作为起点,还有两个终点,所以直接枚举起点再搜索是不可行的。这题的做法是用三次bfs,分别求得从外面到每一个可走点的最小距离(开门次数)、两个犯人到每个可走点的最小距离,然后遍历一遍矩阵,把三个距离加起来,更新答案即可。求矩阵外面到矩阵里的最小距离是...
分类:其他好文   时间:2015-08-14 17:12:09    阅读次数:102
HDU 5386 Cover (MUT #8 模拟暴力)
【链接】: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
使用NDK编译mono
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
windows net命令集
总结一下window系统提供的net网络配置功能,如net share和net file这些功能还是经常会用到的                                        netsh命令:配置本机ip地址...
分类:Windows程序   时间:2015-08-14 17:08:48    阅读次数:265
静态库和动态库
静态库 .a   ->静态库    -》编译时连接的库,编译代码的时候就会把库的二进制导入编译到程序中 .dylib —》动态库 -》运行程序的时候,当调用相关函数 才会连接动态库, .framework-》既可以是静态库也可以是动态的 1.库的功能—》1.不暴漏源码(对一大堆源码封装成二进制)2.使用简单,只需要导入库和头文件就可以使用 2.怎么制作 3.怎么使用 ...
分类:其他好文   时间:2015-08-14 17:08:37    阅读次数:101
两个栈实现一个队列
两个栈实现一个队列 三种思路你是否都能想到...
分类:其他好文   时间:2015-08-14 17:08:59    阅读次数:96
在eclipse中集成HTTL到Struts2
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布局
网页代码: 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之索引
本文介绍了MongoDB中索引的用法,对创建索引,删除索引有详细的介绍...
分类:数据库   时间:2015-08-14 17:08:44    阅读次数:288
HDU2094:产生冠军
产生冠军 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和KVO
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
传送门: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
excel 补全所有空格
首先选中 A 列,按 F5 键,再按“定位条件?”按钮,选择空值,这样就把所 有空列选中了,但是光标停留的位置是 A3 格上;   然后直接输入“ =A2 ”,再按 Ctrl +  回车 首先全选中所有列,按F5键,再按“定位条件?”按钮,选择空值,这样就把所有空列选中了, 然后直接输入“你想要替换的值”,再按Ctrl + 回车...
分类:其他好文   时间:2015-08-14 17:09:52    阅读次数:154
判断素数——Dirichlet's Theorem on Arithmetic Progressions
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
1975条   上一页 1 ... 44 45 46 47 48 49 50 ... 117 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!