摘要：
这题经过的结点比较好处理。主要是字典序的处理。先是floyd做法，采用记录后驱的方法。 path[i][j]=j【初始化。。。】#include #include #include #include using namespace std;const int maxn=5000;const int INF=100000000;int n;int node[maxn];int dist[maxn][maxn];int path[maxn][maxn];void floyd(){ for(int i=1;itemp) { d... 阅读全文
posted @ 2013-09-05 19:02
pangbangb
阅读(337)
评论(0)
推荐(0)
摘要：
题意： 给你一副图， 有草地(*)，空地(o)和墙(#)，空地上可以放机器人， 机器人向上下左右4个方向开枪(枪不能穿墙)，问你在所有机器人都不相互攻击的情况下能放的最多的机器人数。思路：这是一类经典题的衍化，如果没有墙，我们会将行和列看成两列点阵，然后就可以用二分匹配解。现在有墙怎么办呢， 把某一行或列(有墙的拆分成多个区域，可以看成多个行或列)， 拆好以后更没有墙的做法一样了。#include #include #include #include using namespace std;const int maxn = 1505;vector edge[maxn]; //记录以左排点为起. 阅读全文
posted @ 2013-09-05 19:00
pangbangb
阅读(192)
评论(0)
推荐(0)
摘要：
1. linux下面用于查到的命令有哪些？是不是有很多呀，这个我还没做过统计和调查，不过这篇博客只介绍grep与find的最基本应用。grep和find功能都是相当的强大，这里也只是介绍这两个命令的九牛一毛而已。2. grep的简单小应用？(1)如果在给定的文件中搜索某个字符串，直接grep “main” ./main.c即可；(2)如果你要搜索某个特定的字符串，而不确定这个字符串可能会在哪个文件中出现，那只能在某个大的目录下递归搜索：grep -r "main" ./；(3)如果只指定-r来搜索，有时候可能会打印出很多无用的错误的信息，这会严重干扰你在搜索结果中查找你想要 阅读全文
posted @ 2013-09-05 18:58
pangbangb
阅读(737)
评论(0)
推荐(0)
摘要：
题意，给出n个点的坐标，找出两点间最近的距离，如果小于10000就输出INFINITY。纯暴力是会超时的，所以得另辟蹊径，用分治算法。递归思路将点按坐标排序后，分成两块处理，最近的距离不是在两块中的一块中，就会存在于跨越中线的点对中。查找跨越中线的点比较麻烦，之前已经求出两块中的最小距离，只要在x范围在[m-d,m+d]的点中找对，更新最小距离，最后返回最小距离即可。代码： /* * Author: illuz * Blog: http://blog.csdn.net/hcbbt * File: uva10245.cpp * ... 阅读全文
posted @ 2013-09-05 18:56
pangbangb
阅读(482)
评论(0)
推荐(0)
摘要：
今天看到了一篇关于设计模式之装饰者模式的文章及代码，感觉写的不错，分享出来大家看看。代码是我自己改版的，写的有些乱，别介意哈原始接口package org.mm.decorator; public interface Original { public String create(); } 原始接口实现类package org.mm.decorator; public class RealOriginal implements Original{ @Override public String create() { // TODO Auto-generated method st... 阅读全文
posted @ 2013-09-05 18:53
pangbangb
阅读(160)
评论(0)
推荐(0)
摘要：
问题引出： 从刚接触代码就被灌输这样的思想： 1.你写的代码不是没有错误，而是至今还没有发现错误。 2. 测试是为了发现错误，而不是为了确定软件没有错误。 3. 写的代码一定要有很高的健壮性。 但是，你看一下下面的代码，你觉得这个代码的健壮性如何？ public class Test{ public static void main(String[] args) throws InterruptedException{ final int[] denominators={1,2,3}; new Thread(new Runnable() { @Over... 阅读全文
posted @ 2013-09-05 18:51
pangbangb
阅读(233)
评论(0)
推荐(0)
摘要：
Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5084Accepted Submission(s): 1842 Problem Description Given a circle sequence A[1],A[2],A[3]......A[n]. Circle sequence means the left neighbour of A[1] is A[n] ,... 阅读全文
posted @ 2013-09-05 18:49
pangbangb
阅读(217)
评论(0)
推荐(0)
摘要：
简介ARM是Advanced RISC Machine的首字母缩写，它可以称之为一家嵌入式处理器的提供商，也可以理解为一种处理器的架构，还可以将它作为一套完整的处理器指令集。原生程序与ARM汇编语言对于使用ARM处理器的Android手机来说，它最终会生成相应的ARM elf可执行文件，分析软件的核心功能只能从这个elf文件入手。一个ARM原生程序如下：EXPORT main //main函数mainvar_C= -0xc //识别出的栈变量var_8 = -8STMFD SP!,{R11,LR} //指令 压入堆栈ADD R11,SP,#4SUB SP,SP,#8STR R0... 阅读全文
posted @ 2013-09-05 18:47
pangbangb
阅读(665)
评论(0)
推荐(0)
摘要：
关于索引删除的策略IndexDeletionPolicy 。public IndexWriter(Directory d, Analyzer a, boolean create) throws CorruptIndexException, LockObtainFailedException, IOException { init(d, a, create, false, null, true); }构造一个IndexWriter需要调用init()方法进行初始化，init()方法的声明如下所示：/** * 该方法中的参数列表中。各个参数的含义如下： * d ：指定的存放建立索引文件的索引目.. 阅读全文
posted @ 2013-09-05 18:44
pangbangb
阅读(236)
评论(0)
推荐(0)
摘要：
#pragma是一个编译器指令。 ================================================================#pragma comment(lib, libname)将libname的库添加到工程中，与VC++中Linker->Input->Additional dependencies的功能相同。使用#pragma comment后其它用户拿到源文件后就能直接编译，而不需要再进行工程中的库依赖设置。例子如下：#pragma comment(lib, "kernel32")#pragma comment(li 阅读全文
posted @ 2013-09-05 18:42
pangbangb
阅读(233)
评论(0)
推荐(0)
浙公网安备 33010602011771号