n*m的图,其中有
‘.’:空地
‘X':墙
’S':起点
‘D':终点
’1‘-’9‘:表示该点有多少炸弹,炸弹可以炸墙
n,m范围只有8
优先队列里直接把当前的状态图压入,判断墙是否还存在,每个点可以走到多次
#include "stdio.h"
#include "string.h"
#include "queue"
using namespace std;
const i...
分类:
其他 时间:
2015-05-04 20:15:10
收藏:
0 评论:
0 赞:
0 阅读:
197
代理模式是常用的结构型设计模式之一,当无法直接访问某个对象或访问某个对象存在困难时可以通过一个代理对象来间接访问,为了保证客户端使用的透明性,所访问的真实对象与代理对象需要实现相同的接口。根据代理模式的使用目的不同,代理模式又可以分为多种类型,例如保护代理、远程代理、虚拟代理、缓冲代理等,它们应用于不同的场合,满足用户的不同需求。...
分类:
其他 时间:
2015-05-04 20:15:01
收藏:
0 评论:
0 赞:
0 阅读:
242
1.安装网卡驱动:
在官网上面下载相对应当驱动包。下载路径:
http://www.mellanox.com > Products > Software> InfiniBand Drivers
有两种方式可以安装,可以安装iso文件,也可以安装压缩包。
安装驱动程序:
md5sum ***.iso
mount -o ro,loop MLNX_OFED_LINUX---.iso...
分类:
Web开发 时间:
2015-05-04 20:14:50
收藏:
0 评论:
0 赞:
0 阅读:
629
软件或者系统,不同模块可能由不同的语言编写,必然会存在不同语言之间交互和通信的问题。本文站在PHP的角度,探讨PHP与其他语言交互的方式。...
分类:
编程语言 时间:
2015-05-04 20:14:43
收藏:
0 评论:
0 赞:
0 阅读:
345
到官网或其他网上下载u-boot-1.1.6.tar.bz2
解压包到相应目录:tar -jxvf u-boot-1.1.6.tar.bz2 -C ../xxxxxx , 我是解压到samba共享的目录上以便到时候用sourceinsight建立工程。
解压好后先 make distclean or make mrproper 确保源码干净
setup project via sourceinsig...
分类:
其他 时间:
2015-05-04 20:14:30
收藏:
0 评论:
0 赞:
0 阅读:
226
【文章摘要】对于使用数据库来存放大量用户的软件来说,过期数据的清理机制需要慎重设计。如果设计不当,则会导致数据的误删除或清理不完全。本文对某数据清理模块因参数配置不当而导致的过期用户数据堆积问题进行了详细的分析,为相关软件问题的分析及解决提供了有益的参考。 一、问题描述在某软件系统中,为了让不同种类的用户享受对应的服务,引入了一个信箱服务等级的概念,即不同服务等级的用户具有不同的权限。“一分钱,一...
分类:
数据库技术 时间:
2015-05-04 20:14:21
收藏:
0 评论:
0 赞:
0 阅读:
265
这是从刘汝佳的算法竞赛入门经典中看到的题,书中是这么描述的
给出正整数n和m,输出在[m, n]中的无平方因子数。PS(无平方因子数的概念请自行百度)
#include
#include
#include
bool visited[10000005];
int prime[500000];
int main(){
int n, m;
scanf("%d", &n, &m);
int i,...
分类:
其他 时间:
2015-05-04 20:14:10
收藏:
0 评论:
0 赞:
0 阅读:
255
Count the number of prime numbers less than a non-negative number, n
一个合数总是可以分解成若干质数的乘积。所以,如果把质数的倍数全都去掉,剩下的就是质数了。
要查找n以内的质数,首先2是质数,把2的倍数:4,6,8…去掉;此时3没有被去掉,可以认为是质数,再被3的倍数去掉;然后再到5,再到7,一直到sqrt(n)。设一个布尔类型...
分类:
其他 时间:
2015-05-04 20:14:00
收藏:
0 评论:
0 赞:
0 阅读:
230
快速排序(Quicksort)是对冒泡排序的一种改进。
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
示例
假设用户输入了如下数组:
下标...
分类:
编程语言 时间:
2015-05-04 20:13:50
收藏:
0 评论:
0 赞:
0 阅读:
271
Filter相关Servlet过滤器是在Java Servlet规范2.3中定义的,它能够对Servlet容器的请求和响应对象进行检查和修改,它在Servlet被调用之前检查Request对象,修改Request Header和Request内容;在Servlet被调用之后检查Response对象,修改Response Header和Response内容。Servlet过滤器负责过滤的Web组件可...
分类:
其他 时间:
2015-05-04 20:13:40
收藏:
0 评论:
0 赞:
0 阅读:
458
error: linker command failed with exit code 1 (use -v to see invocation)
像这样的一大堆,总体说编译链接时错误
/Users/zhangtianjian/Library/Developer/Xcode/DerivedData/ClothingOrders-bcmqkcjsfgyibbgetgiycz...
分类:
其他 时间:
2015-05-04 20:13:30
收藏:
0 评论:
0 赞:
0 阅读:
327
Binary Tree Level Order Traversal II
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For examp...
分类:
其他 时间:
2015-05-04 20:13:20
收藏:
0 评论:
0 赞:
0 阅读:
217
请声明转载出:
DebugEnabler,这个类用于保存和修改调试级别,也就是日志的打印级别:
/**
* Holds a local debugging level that can be modified separately from the
* global debugging
* 保留本地的调试级别,这个级别能被个别的全局调试修改
* @short A holder...
分类:
Windows开发 时间:
2015-05-04 20:13:11
收藏:
0 评论:
0 赞:
0 阅读:
345
REHL5上安装salt-minion本文适用于rhel5.4, 6.4, 7. 仅以el5.4为例。1 在线安装方式极为简单:# wget --no-check-certificate -O install_salt.sh https://bootstrap.saltstack.com
# sh install_salt.sh -I以上适用于el5, el6, el7等版本。可以在/etc/yu...
分类:
其他 时间:
2015-05-04 20:13:00
收藏:
0 评论:
0 赞:
0 阅读:
305
Dijkstra算法:
将所有点分为两个集合。如果源点s到u的最短路径已经确定,点u就属于集合Va,否则属于集合Vb。
1.将源点s到图中各点的直接距离当做初始值记录为s到各点的最短距离,不能到达的记为INF。S到S距离为0。
2.在集合Vb中的点中找一个点u,使得源点s到该点u路径长度最短,将u从Vb中除去,加到V1中。这时候求出了当前S到u的最短路径。
3.把新确定的点u更新s到集合Vb...
分类:
其他 时间:
2015-05-04 20:12:55
收藏:
0 评论:
0 赞:
0 阅读:
196
五一有幸跟着老师去了一次杭电,求虐之行,坐等清华北大等巨巨AK全场,总结经验,激励前进!
【题目链接】click here~~
【题目大意】在多个不确定区间里面,问能否选出三个互不相交的区间
【解题思路】
ps:当时是hjs敲题,敲完之后三个人都检查了一遍,发现没有问题,但是交上去却CE了,后面于是各种调,各种错误,最后发现把取模去掉,直接判断一下是否存在一个区间位于已经出来的区间中间且...
分类:
其他 时间:
2015-05-04 20:12:54
收藏:
0 评论:
0 赞:
0 阅读:
234
网页中插入VLC播放器播放rtsp视频流步骤!...
分类:
Web开发 时间:
2015-05-04 20:12:20
收藏:
0 评论:
0 赞:
0 阅读:
494
Service简介:
Service 是Android的四大组件之一,一般用于没有UI界面,长期执行的后台任务,即使程序退出时,后台任务还在执行。比如:音乐播放。
Service的误区:
1.service在UI线程中执行。
2.不可以在service中执行耗时任务,因为service是在UI线程中运行的。
3.如果需要执行后台的耗时任务,必须在Service中开启一个线程来执行...
分类:
移动平台 时间:
2015-05-04 20:12:10
收藏:
0 评论:
0 赞:
0 阅读:
354
Add Binary
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
解题思路:
题意为两个字符串表示的二进制相加,求结果。记住常字符串与字符串变量能够相加,但是字符串不能与数字相加,字符...
分类:
其他 时间:
2015-05-04 20:11:50
收藏:
0 评论:
0 赞:
0 阅读:
252
今天看到一个蛮有意思的题,是问“100!”的尾数有多少个零。尾数有多少个零,实际上指的是从这个数的最后一个不为0的数的下一个(也就是0)开始计数,一直到最后一个数(这些数自然都是0)有多少个0。好吧,也就是说13330330000的尾数有4个零……一个整数若含有因子5,则必然在求解100!时产生一个0,也就是说我们从5开始for循环,每次循环都给加上5,然后计数器加1。同时如果该整数还能被25整除,...
分类:
其他 时间:
2015-05-04 20:11:41
收藏:
0 评论:
0 赞:
0 阅读:
1307