对于图的东西总是一筹莫展,没办法,还是翻出以前的基础题来看看,然后慢慢分析吧。路漫漫其修远兮,吾将上下而求索……void bfs(int x,int y){ for(int k=0;k<8;k++) if(inmap(x+dx[k],y+dy[k]) && !map[x+dx[k...
分类:
其他 时间:
2014-10-01 11:59:31
收藏:
0 评论:
0 赞:
0 阅读:
243
http://poj.org/problem?id=3126题意:给你两个四位数a,b,从a开始 每次只能改变上一次数的其中一位,问至少需要几步才能得到b分析:求最小路 典型的广搜 表面上是 40入口的bfs 但是除去有的数不是素数 入口数远小于40 可以写一个 判断一个数是否为素数的函...
分类:
其他 时间:
2014-10-01 12:01:41
收藏:
0 评论:
0 赞:
0 阅读:
204
用 Joomla! 建站的大多数站长都须要在站点前台使用下拉菜单(dropdown menu),或者叫弹出菜单(slide menu),由于这样能够在有限的页面空间上公布很多其它的导航菜单,而且能够进行分组,方便訪客迅速找到所需信息。因此,我们也注意到了,差点儿每一款收费模板(commercial ...
分类:
其他 时间:
2014-10-01 12:05:21
收藏:
0 评论:
0 赞:
0 阅读:
380
说明:这是一个实验的小例子,在实际项目中使用时,一般Object[,] 对象的数据来源于数据库。1. 实验环境开发平台:Visual Studio 2010测试模板:JBtestExcel:Office2007 Excel2. 项目所用组件为什么选择ASP.NET做打印的功能,因为office和Vi...
分类:
Web开发 时间:
2014-10-01 12:02:11
收藏:
0 评论:
0 赞:
0 阅读:
310
这个语句是用来拼装当前网页的相对路径的。是用来表明当前页面的相对路径所使用的根路径的。 比如,页面内部有一个连接,完整的路径应该是 http://localhost:80/myblog/authen/login.do 其中http://server/是服务器的基本路径,myblog是当前应用程序的名...
分类:
编程语言 时间:
2014-10-01 12:00:31
收藏:
0 评论:
0 赞:
0 阅读:
202
假设,你的邻居是一个妹纸。漂亮单身,你,技术狗,家穷人丑,集体户口。像借酱油这种老套搭讪方式的成功率对你来说实在很低。你要做的是了解她,然后接近她。通过搜集更多的情报,为创造机会提供帮助。初级情报搜集这个没技术含量。人人可用。一个人只要活在世上,就会留下痕迹。痕迹当中蕴含着情报,专业的情报人员都有着...
分类:
其他 时间:
2014-10-01 12:05:11
收藏:
0 评论:
0 赞:
0 阅读:
261
当你想要依据某些条件终结thread的时候,有两种最常见的方式。 设定标记 最常见停止thread的方式是设定某些标记来表示该thread应该要停止了。thread可以周期性地查询标记以判别它是否应该退出。如例: package?t...
分类:
其他 时间:
2014-10-01 10:58:41
收藏:
0 评论:
0 赞:
0 阅读:
269
题意:给定一个4*4矩阵状态,代表门的16个把手,‘+’代表关,‘-’代表开,当16个把手都为开(即‘-’)时,门才能打开,问至少要几步门才能打开
改变状态规则:选定16个把手中的任意一个,可以改变其本身以及同行同列的状态(即若为开,则变为关,若为关,则变为开),这一次操作为一步.
分析:这题与poj 1753思路差不多,每个把手最多改变一次状态,
所有整个矩阵最多改变16次状态...
分类:
其他 时间:
2014-10-01 11:06:31
收藏:
0 评论:
0 赞:
0 阅读:
361
在昨晚美国旧金山召开的 Windows 发布会上,微软宣布了下一代 Windows 名称为Windows 10。
标志着微软新一代 Windows 10 时代的开始,目前还只是宣布专注于企业和专业用户的功能,尤其是笔记本和桌面电脑的设备。
Windows 10 技术预览版预计明天开始提供下载。
Windows 10 将驱动小尺寸的如可穿戴设备、手机、平板,到笔记本、桌面电脑、Xbox One,以及更大屏幕的设备。
2015年初,微软将透露更多设备类型(比如手机、平板)上的 Windows 10,以及...
分类:
Windows开发 时间:
2014-10-01 10:59:21
收藏:
0 评论:
0 赞:
0 阅读:
437
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=4635
Strongly connected
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1568 Accepte...
分类:
其他 时间:
2014-10-01 11:04:41
收藏:
0 评论:
0 赞:
0 阅读:
264
(1)在struts2配置文件编写的时候,有可能无法提示全部信息,原因是下边的 "http://struts.apache.org/dtds/struts-2.0.dtd"这个是需要联网获得的!
如果没有联网的话就没有办法获得信息!
<!DOCTYPE struts PUBLIC
"-//Apache Software Foundation//DTD Struts Configura...
分类:
其他 时间:
2014-10-01 11:03:31
收藏:
0 评论:
0 赞:
0 阅读:
272
简单的DFS
Oil Deposits
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 12801
Accepted: 6998
Description
The GeoSurvComp geologic survey company is resp...
分类:
其他 时间:
2014-10-01 10:58:41
收藏:
0 评论:
0 赞:
0 阅读:
183
POJ 3237 Tree
题目链接
就多一个取负操作,所以线段树结点就把最大和最小值存下来,每次取负的时候,最大和最小值取负后,交换即可
代码:
#include
#include
#include
#include
using namespace std;
const int N = 10005;
const int INF = 0x3f3f3f3f;
int...
分类:
其他 时间:
2014-10-01 11:00:41
收藏:
0 评论:
0 赞:
0 阅读:
316
<a...
分类:
移动平台 时间:
2014-10-01 11:00:51
收藏:
0 评论:
0 赞:
0 阅读:
227
像我这篇文章所说的基于Node.js + jade + Mongoose 模仿gokk.tv,当时停止开发是因为我深深的感觉到当时想错了,应该用两个Schema,而不是一个下面又有数组来存,这样取数据是方便,当时分页相当麻烦,不能使用原生提供的limit方法。今天看到一本书上有讲,尝试了一把,记录下来我们实验的场景为一个班级有N多学生,先通过学生ID找到班级名称(是不是被玩腻了?)...
分类:
其他 时间:
2014-10-01 11:04:01
收藏:
0 评论:
0 赞:
0 阅读:
323
矩阵的又一个新用法,构造矩阵进行快速幂。
比如拿
nyoj299 Matrix Power Series 来说
给出这样一个递推式: S = A + A2 + A3 +
… + Ak.
让你求s,A是一个矩阵,而k非常大。怎么办呢?
推理发现:Fn = A + A*F(n-1)
然后我们可以构造矩阵:
(Fn ,1 ) = (Fn-1 ,1) * ...
分类:
其他 时间:
2014-10-01 10:58:51
收藏:
0 评论:
0 赞:
0 阅读:
293
聪明的程序员都喜欢偷懒,So我们在home目录添加一个全局配置文件:.git/config,并定义快捷键:...
分类:
其他 时间:
2014-10-01 11:04:51
收藏:
0 评论:
0 赞:
0 阅读:
272
一、Action配置中的各项默认值
/WEB-INF/page/hello.jsp
1>如果没有为action指定class,默认是ActionSupport。
2>如果没有为action指定method,默认执行action中的execute() 方法。
3>如果没有指定result的name属性,默认值为success。
二、Actio...
分类:
其他 时间:
2014-10-01 10:57:51
收藏:
0 评论:
0 赞:
0 阅读:
137
Corn Fields
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8062
Accepted: 4295
Description
Farmer John has purchased a lush new rectangular pasture compos...
分类:
其他 时间:
2014-10-01 10:58:51
收藏:
0 评论:
0 赞:
0 阅读:
248
题意:一棵树,俩种操作:1 有路径上的所有点加vi,2所有边加vi。
先离线求出所有询问的lca,再遍历询问一次,点+vi,lca-2*vi ,最后dfs从叶子扫上来一次,最后再祖先点补上即可。用了输入挂。复杂度(n+m).
#pragma comment(linker,"/STACK:10240000000000,10240000000000")
#include
#include
#in...
分类:
其他 时间:
2014-10-01 10:58:01
收藏:
0 评论:
0 赞:
0 阅读:
339