计算几何+最短路最短路是套的模版。。= = 毕竟不是自己写的。。模版上的点竟然是从0开始的。难在建图。图中，比如2和12点，其间如果没有任何线段阻挡，那么边权是他们的直线距离，如果有线段阻挡，边权是inf。枚举每两个点，用其组成的线段与其他所有线段判断，如果相交则边权inf，如果不相交距离是其直线距离。#include #include #define eps 1e-8#define zero(x) (((x)>0?(x):-(x)) eps;}//判两点在线段异侧,点在线段上返回0bool opposite_side(point p1, point p2, line l){ retur Read More
posted @ 2013-08-02 23:10
javawebsoa
Views(203)
Comments(0)
Diggs(1)
3.Hive Metastore 代码简析4.受限的玻尔兹曼机5.以公司实际应用讲解OpenStack到底是什么6.Ubuntu12.04安装hadoop7.vpsmate安装完再重启服务器，vpsmate不无再次打开的解决方法8.如何使用JDBC快速处理大数据9.关于集群技术的几个新工具的介绍10.CHD4 impala安装配置11.thrift之TTransport层的分帧传输类TFramedTransport12.hadoop文本转换为序列文件13.粗看WASP ：Alibaba的海量数据分布式数据库探索14.使用Dropbox提高个人数据管理效率15.如何提交代码给openstack1 Read More
posted @ 2013-08-02 23:08
javawebsoa
Views(1449)
Comments(0)
Diggs(0)
上面一篇文章介绍了coredata的有关基本概念，由于大部分是参考别人文章中的内容，所以感觉有点虚，而且估计也是比较难以理解，下面这篇文章通俗一点说说学习coredata后的一些理解，然后给出一个简单的demo，有错漏的地方，欢迎读者指正。其实与coredata有关的有几个概念：数据表 --–> Entity （You usually define entities in a managed object model usingthe data modeling tool in Xcode）.表格的记录 --> NSManagedObject （一个表记录就是一个NSManaged Read More
posted @ 2013-08-02 23:07
javawebsoa
Views(463)
Comments(0)
Diggs(1)
http://acm.hdu.edu.cn/showproblem.php?pid=1050 这个题我首先直接用的常规贪心，用的和那个尽可能看更多完整节目那种思路。但是。。。。。。。一直WA。。。。T_T。。。。 后来在网上搜了一下这个题，发现好多人都有问题，都没有求出来，基本上都用的对尾部排序求的方法。 其实这个题因为是两排房间，所以1和2公用一个走廊，其中一个在需要移动的时候宁外一个还是不能移动。 所以我后面改了思路，直接改成了用两次排序直接找里面重叠部分最多的。（尾部排序的时候也要处理走廊的问题。） AC了的代码： #include#include#i... Read More
posted @ 2013-08-02 23:05
javawebsoa
Views(180)
Comments(0)
Diggs(0)
Lost CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:8260Accepted:5269Description N (2 list=new LinkedList(); for(int i=1;i s1=new Stack(); while(--n>0) s1.add(input.nextInt()); Stack s=new Stack(); while(!s1.isEmpty()){ int a=s1.pop(); s.push(list.remove(a)); } Syste... Read More
posted @ 2013-08-02 23:03
javawebsoa
Views(217)
Comments(0)
Diggs(0)
来源：点击打开链接看上去数据规模很小，但是必须要剪枝，否则直接爆TLE。通过这个题可以练习奇偶剪枝。另外：还有一个优化方式，如果所有步数走完了门还没关，则直接返回结果"NO".#include #include #include #include using namespace std;int n,m,tarstep;int tari,tarj;int si,sj;char map[10][10];int dir[4][2]={0,1,0,-1,1,0,-1,0};int ok=0;void dfs(int si,int sj,int step){ int temp; if Read More
posted @ 2013-08-02 23:01
javawebsoa
Views(211)
Comments(0)
Diggs(0)
有时可能会遇到这样的问题，一个label中设置的文本含有2种以上不同的格式，又不能把它拆解为两个label来显示，这时用NSMutableAttributedString可以很好的解决问题。 示例如下：NSMutableAttributedString*text =[[NSMutableAttributedString alloc] initWithAttributedString: label.attributedText];[text addAttribute:NSForegroundColorAttributeName value:[UIColor redColor] range:NSM Read More
posted @ 2013-08-02 22:59
javawebsoa
Views(147)
Comments(0)
Diggs(0)
简要记录了Qualcom MSM8xxx MDP Framebuffer驱动中的一些点。Framebuffer设备的sysfs330static int msm_fb_create_sysfs(struct platform_device *pdev)331{332 int rc;333 struct msm_fb_data_type *mfd = platform_get_drvdata(pdev);334335 rc = sysfs_create_group(&mfd->fbi->dev->kobj, &msm_fb_attr_group);336 if Read More
posted @ 2013-08-02 22:57
javawebsoa
Views(2007)
Comments(0)
Diggs(0)
class Solution {public: double powPositive(double x, int n){ if(n == 0) return 1; if(n == 1) return x; double tmp; if(n%2 == 0){ tmp = powPositive(x, n/2); return tmp*tmp; } tmp = powPositive(x, n/2); r... Read More
posted @ 2013-08-02 22:55
javawebsoa
Views(223)
Comments(0)
Diggs(0)
今天用到linux上的git安装过程比较曲折，记录一下： 首先会报需要perlrpm -ivh git-1.7.1-14.2.x86_64.rpmwarning: git-1.7.1-14.2.x86_64.rpm: Header V3 DSA/SHA1 Signature, key ID c428b69d: NOKEY error: Failed dependencies: perl is needed by git-1.7.1-14.2.x86_64 perl(Error) is needed by git-1.7.1-14.2.x86_64 perl(Git) ... Read More
posted @ 2013-08-02 22:53
javawebsoa
Views(593)
Comments(0)
Diggs(0)
做完后，看了解题报告，思路是一样的。我就直接粘过来吧 最终添加完边的图，肯定可以分成两个部X和Y，其中只有X到Y的边没有Y到X的边，那么要使得边数尽可能的多，则X部肯定是一个完全图，Y部也是，同时X部中每个点到Y部的每个点都有一条边，假设X部有x个点，Y部有y个点，有x+y=n，同时边数F=x*y+x*(x-1)+y*(y-1)，整理得：F=N*N-N-x*y，当x+y为定值时，二者越接近，x*y越大，所以要使得边数最多，那么X部和Y部的点数的个数差距就要越大，所以首先对于给定的有向图缩点，对于缩点后的每个点，如果它的出度或者入度为0，那么它才有可能成为X部或者Y部，所以只要求缩点之后的... Read More
posted @ 2013-08-02 22:51
javawebsoa
Views(185)
Comments(0)
Diggs(0)
http://acm.hdu.edu.cn/showproblem.php?pid=4612Warm upTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2012Accepted Submission(s): 474 Problem Description N planets are connected by M bidirectional channels that allow instant transportation.... Read More
posted @ 2013-08-02 22:49
javawebsoa
Views(209)
Comments(0)
Diggs(0)
Ollivanders: Makers of Fine Wands since 382 BC. Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 520Accepted Submission(s): 294 Problem Description In Diagon Alley ,there is only one Wand-seller,peeling gold letters over the do... Read More
posted @ 2013-08-02 22:47
javawebsoa
Views(407)
Comments(0)
Diggs(0)
两个题目都是求区间之内，不重复的数字之和，3333需要离散化处理.................调试了一下午........说多了都是泪...........#include #include #include #include #include #include #include #include #include #include //形如INT_MAX一类的#define MAX 51111#define INF 0x7FFFFFFF#define L(x) x '9') ; ret = c - '0'; while((c=getchar()) > Read More
posted @ 2013-08-02 22:46
javawebsoa
Views(241)
Comments(0)
Diggs(0)
更新版本的CopyU！v2.2已经完成大部分功能的设计，主打升级功能“设备信息识别”已经基本完成，现在放上测试截图： Read More
posted @ 2013-08-02 22:44
javawebsoa
Views(153)
Comments(0)
Diggs(0)
用两个栈实现队列。队列声明如下，请实现它的两个函数append_tail和delete_head在队列的队尾添加数据和删除队头 class Queue_by_stack { public: Queue_by_stack(){}; ~Queue_by_stack(){}; void append_tail(const T& node); T delete_head(); void Show_Queue(void); //从队首到队尾依次输出队列数据 protected: private: stack stack1; stac... Read More
posted @ 2013-08-02 22:42
javawebsoa
Views(226)
Comments(0)
Diggs(0)
上拉电阻目录上、下拉电阻注意事项为什么要使用上拉电阻展开上、下拉电阻上拉就是将不确定的信号通过一个电阻钳位在高电平，电阻同时起限流作用。下拉同理。也是是将不确定的信号通过一个电阻钳位在低电平。上拉是对器件输入电流，下拉是输出电流；强弱只是上拉电阻的阻值不同，没有什么严格区分；对于非集电极（或漏极）开路输出型电路（如普通门电路）提升电流和电压的能力是有限的，上拉电阻的功能主要是为 集电极开路输出型电路输出电流通道。上、下拉电阻1、当TTL电路驱动CMOS电路时，如果电路输出的高电平低于CMOS电路的最低高电平（一般为3.5V）， 这时就需要在TTL的输出端接上拉电阻，以提高输出高电平的值。上拉电 Read More
posted @ 2013-08-02 22:40
javawebsoa
Views(739)
Comments(0)
Diggs(0)
使用两个队列实现一个栈 这个栈的声明如下：template class Stack_by_queue { public: Stack_by_queue(){}; ~Stack_by_queue(){}; void append_tail(const T& node); T delete_head(); void Show_Stack(void);//从栈顶依次向栈低显示输出数据 protected: private: queue queue1; queue queue2; };分析：栈的特性是先进后出，举一个序列1,2,3,... Read More
posted @ 2013-08-02 22:38
javawebsoa
Views(773)
Comments(0)
Diggs(0)
场景：一个弹出层，包含一个Tableview，每一行为一个选择条件，且只能选择一个。选中后文体有颜色变化，后面还会有对勾。选择另一个后，前一个恢复成普通状态。 示例代码：-(void)tableView:(UITableView*)tableView didSelectRowAtIndexPath:(NSIndexPath*)indexPath {int newRow =[indexPath row];int oldRow =[lastIndexPath row];if(newRow != oldRow){UITableViewCell*newCell =[tableView cellForR Read More
posted @ 2013-08-02 22:36
javawebsoa
Views(304)
Comments(0)
Diggs(0)
Jquery UI 1.3 (组合树 - ComboTree ) 集成Wabacus4.1 集成Spring 代码剖析 使用时，请下载需要Jquery ui包进行配置combotree.js 的代码，可以不用修改, 只是Wabacus中的编辑少量配置一下即可，此例子只进行了2级的菜单拼接，如需修改，只需将方法修改成递归拼接即可如：首先combotree.js代码 var dataurl,valuefield,textfield; /** * 加载树形下拉框 */function loadComboTree(){ dataurl = $('input.easyui-combotree&# Read More
posted @ 2013-08-02 22:34
javawebsoa
Views(2375)
Comments(0)
Diggs(0)
（这些往往是经常用到，但是各种网络上的材料都语焉不详的东西，个人认为比较有用）七种文件类型d 目录 l 符号链接s 套接字文件 b 块设备文件c 字符设备文件 p 命名管道文件- 普通文件正则表达式从一个文件或命令输出中抽取或过滤文本时。可使用正则表达式（RE），正则表达式是一些特殊或不很特殊的字符串模式的集合。 基本的元字符集： ^ 只匹配行首。 $ 只匹配行尾。 * 一个单字符后紧跟*，匹配0个或多个此单字符。 [] 匹配[]内字符，可以是一个单字符，也可以是字符序列。可以使 用-来表示[]内范围，如[1-5]等价于[1,2,3,4,5]。\ 屏蔽一个元字符的特殊含义，如\$表示字符$，而 Read More
posted @ 2013-08-02 22:32
javawebsoa
Views(281)
Comments(0)
Diggs(0)
TCP, relative to the SOCKET developers create process and link remove process consists of the TCP/IP protocol stack is automatically created. So the developer doesn't need to control this process. But to understand TCP the underlying mechanism is quite helpful.And for a network protocol engineer Read More
posted @ 2013-08-02 22:30
javawebsoa
Views(1731)
Comments(0)
Diggs(0)
直接上代码： OncellForRowAtIndexPath:UIButton*button =[UIButton buttonWithType:UIButtonTypeCustom];CGRect frame =CGRectMake(0.0,0.0, image.size.width, image.size.height);button.frame = frame;[button setBackgroundImage:image forState:UIControlStateNormal];[button addTarget:self action:@selector(checkButto. Read More
posted @ 2013-08-02 22:28
javawebsoa
Views(361)
Comments(0)
Diggs(0)
一．分类可以分为在非归档模式下和归档模式下的完全恢复，完全恢复主要是针对归档模式下的，在非归档模式下很难做到完全恢复，除非是在做恢复时，联机重做日志还没有被重写。 二．非归档的有关性质1.在非归档模式下，在丢失数据文件后唯一的选择是执行完整的数据库还原，而不能进行恢复；2.还原完整的数据库是还原所用的数据文件和控制文件； 3.还原前提是要备份，因为是非归档模式所以只能进行冷备份，主要备份所有的数据文件和控制文件。对于联机重做日志文件，在正常关闭数据库的情况下，可以不备份它，但是在不正常关闭数据库的情况下要进行备份，建议备份下来，这样就可以不用重建了。 有关备份可以查看：Oracle—用户管理的 Read More
posted @ 2013-08-02 22:26
javawebsoa
Views(286)
Comments(0)
Diggs(0)
Oracle 11g RMAN能够实现基于活动数据库进行异机克隆，从而省去需要先备份再ftp到辅助服务器的过程。这一切可以全部交给Oracle来搞定。在克隆期间，Oracle会读取Target DB的所有数据结构，无须人为的干预(不同的磁盘系统，文件路径与文件名要指定转换方式)。尽管如此，对于生产环境数据库在整个克隆期间性能会下降，其次在Target Server与Auxiliary Server中会产生较大的网络流量。如果这些可以接受的话，从活动数据库进行异机克隆是一个不错的选择。本文首先描述了克隆时不同的连接与克隆方式样本，最后演示了基于活动数据库的克隆。1、RMAN不同克隆类型的连接方. Read More
posted @ 2013-08-02 22:25
javawebsoa
Views(350)
Comments(0)
Diggs(0)
描述：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的函数。在该栈中，调用min,push,pop的时间复杂度都是O(1)template class min_stack { public: min_stack(){}; ~min_stack(){}; T my_min(); void my_push(const T& data); void my_pop(); void Show_min_stack(void); protected: private: stack data_stack; stack a... Read More
posted @ 2013-08-02 22:23
javawebsoa
Views(236)
Comments(0)
Diggs(0)
1)list.h/* * list_2.cpp * * Created on: 2013年8月2日 * Author: 黄东东 * 为了能有章泽天这样的女朋友而不断努力。。。。。。 */#include using namespace std;typedef int T;class List { struct Node { T data; Node* next; Node(const T& d = T()) : data(d), next(0) { } }; Node* head; int len;public: List() : head(NULL),... Read More
posted @ 2013-08-02 22:21
javawebsoa
Views(226)
Comments(0)
Diggs(0)
题目链接: HDU 2196 Computer 分析: 先从任意一点开始, 求出它到其它点的最大距离, 然后以该点为中心更新它的邻点, 再用被更新的点去更新邻点......依此递推 ! 代码:#include #include #include #include #include #include #include #include using namespace std;const int inf = 0x7FFFFFFF;const int maxn = 11111;struct node{ int to, dix, sum; node *next;}tree[maxnt... Read More
posted @ 2013-08-02 22:19
javawebsoa
Views(164)
Comments(0)
Diggs(0)
[lingyun@localhost access_1]$ ls access.c 实例一：[lingyun@localhost access_1]$ cat access.c /********************************************************************************* * Copyright: (C) 2013 fulinux * All rights reserved. * * Filename: access.c * Description: This file * * ... Read More
posted @ 2013-08-02 22:17
javawebsoa
Views(1028)
Comments(0)
Diggs(0)
关于sqlplus常用命令的一些记录这两天去参加了一个关于orcale12Crelease1的技术交流会，主要关注的是orcaleSpatial在12C上面的一些新的变化，一起交流的有学校的教授学者，也有我们这样一些从企业一线项目实施来的工程师们，大家在一起畅所欲言，关于技术交流的好不热闹！交流过程中一些orcale的dba们的表现着实让我感觉自我鄙视了一把，他们每个人对于orcale数据库的使用以及各个参数的配置的熟悉程度真是让我这个自认为对于oracle操作有一定了解的人开眼界了，不用说别的，就说最常用的sqlplus工具，命令熟悉自然是不用说，他们居然对于其中一些十分... Read More
posted @ 2013-08-02 22:15
javawebsoa
Views(366)
Comments(0)
Diggs(0)
无标题文档 请选择邮箱类型 Read More
posted @ 2013-08-02 22:13
javawebsoa
Views(322)
Comments(0)
Diggs(0)
点击打开链接：百度面试题之找出数组中之出现一次的两个数（异或的巧妙应用）题目描述|：给定一个包含n个整数的数组a，其中只有一个整数出现奇数次，其他整数都出现偶数次，请找出这个整数 使用异或操作，因为值相等的两个元素异或后结果为0，那么将数组的所有元素进行异或以后，结果就是出现奇数次的那个整数#includeusing namespace std;int Find_Number_appear_old_times(int a[], int n){ int ret= a[0] ; for(int i = 1; i < n; i++) ret^= a[i] ; return ... Read More
posted @ 2013-08-02 22:11
javawebsoa
Views(550)
Comments(0)
Diggs(0)
引子：本文是《SOA体系结构基础培训教程》第3章《SOA标准与规范》课件，版权所有，转载请注明出处。随着SOA在业界的应用日益广泛，SOA的标准化问题也成为各界日益关注的焦点。但是由于国际标准的不统一，给SOA的应用带来了不小的麻烦。好在中国SOA标准化小组的工作得到了普遍的认可，现在已经有部分标准通过了审核，确立了国家标准的地位。其中包括《信息技术 面向服务的体系结构(SOA)术语》，《信息技术 面向服务的体系结构（SOA）应用的总体技术要求》已经于2013年6月正式生效。本文旨在介绍SOA标准与规范的国际组织、国际标准，我国标准化组织，我国的SOA标准体系结构和当前SOA标准发展现状。不知 Read More
posted @ 2013-08-02 22:09
javawebsoa
Views(199)
Comments(0)
Diggs(0)
相信很多人跟我一样，苦于在各种包之间，不知道Class存在什么地方，为此，自己写了一个小工具，来寻找目录下的Class文件支持 目录查询，支持带包路径查询入口Entrance.javapackage com.freud.looking;import java.io.IOException;/** * Entrance which contains Main Method * * @author Freud * */public class Entrance { public static void main(String[] args) throws IOException { UIFr... Read More
posted @ 2013-08-02 22:07
javawebsoa
Views(271)
Comments(0)
Diggs(0)
关于Char* ,CString ,WCHAR*之间的转换问题GDI+所有类的接口函数如果要传递字符串作为参数的话，似乎都用UNICODE串，即WCHAR*。我开始也被整得晕头转向，因为窗口编程所用往往是CString,用IO流读文件数据又得到char *。得益于网上牛人们的总结，我用到以下几种基本方法去实现三者间的转换：char * 转WCHAR *：::MultiByteToWideChar(CP_ACP,0,(const char *)res,int count,char * dest,int count);类似地，WCHAR *转char *：WideCharToMultiByte(C Read More
posted @ 2013-08-02 22:05
javawebsoa
Views(333)
Comments(0)
Diggs(0)
volatile概念volatile是易变的、不稳定的意思。volatile关键字和const一样是一种类型修饰符，用它修饰的变量表示可以被某些编译器未知的因素更改，比如操作系统、硬件或者其它线程等。遇到这个关键字声明的变量，编译器对访问该变量的代码就不再进行优化，从而可以提供对特殊地址的稳定访问。先看看下面的例子： int i=10; int j = i；//(1)语句 int k = i；//(2)语句这时候编译器对代码进行优化，因为在（1）、（2）两条语句中，i 没有被用作左值。这时候编译器认为i 的值没有发生改变，所以在（1）语句时从内存中取出i 的值赋给j 之后，这个值并... Read More
posted @ 2013-08-02 22:03
javawebsoa
Views(254)
Comments(0)
Diggs(0)
SPSS、RapidMiner、KNIME以及Kettle四款工具都可以用来进行数据分析，只是彼此有各自的侧重点和有劣势。它们都可以逐步的定义数据分析过程，也同样都可以对数据进行ETL处理。笔者从自己关心的角度简单对比以上四款数据分析工具。 SPSS不用多说，一款成功的商业数据分析软件，涵盖了统计分析、数据挖掘分析等各种数据分析方法。界面简单易用，分析过程定义时非常直观方便。因为，没有源码，无从知道其过程的调度机制。 RapidMiner一款出色的开源数据分析工具。有非常丰富的数据分析算法。过程定义界面也简单易用，帮助文档也很全面。过程定义时的每一步操作都有端口的概念，不同的端口可以接入和输出 Read More
posted @ 2013-08-02 22:01
javawebsoa
Views(10200)
Comments(0)
Diggs(0)
1. 基础 1.1 ASCII码 我们知道, 在计算机内部, 所有的信息最终都表示为一个二进制的字符串. 每一个二进制 位(bit)有0和1两种状态, 因此八个二进制位就可以组合出 256种状态, 这被称为一个字 节(byte). 也就是说, 一个字节一共可以用来表示256种不同的状态, 每一个状态对应一 个符号, 就是256个符号, 从 0000000到11111111. 上个世纪60年代, 美国制定了一套字符编码, 对英语字符与二进制位之间的关系, 做了统 一规定. 这被称为ASCII码, 一直沿用至今. ASCII码一共规定了128个字符的编码, 比如空格"SPACE" Read More
posted @ 2013-08-02 21:59
javawebsoa
Views(331)
Comments(0)
Diggs(0)
这是一道很简单的图论题，只要使用宽度优先搜索（BFS）标记节点间距离即可。我的解题代码如下：#include #include #include #include #include #include #include #include using namespace std;int adj[20][20];int dis[20]; //为正时表示各点到s的距离，为-1时表示该点还未被bfs遇到int SP(int s,int t){//使用BFS，返回t到s的最短距离 memset(dis,-1,sizeof(dis)); queue q; dis[s]=0; q.push(s); while Read More
posted @ 2013-08-02 21:57
javawebsoa
Views(206)
Comments(0)
Diggs(0)
本篇文章介绍的是基于Umbraco CMS技术搭建的网站所使用的相关技术。1. 需求：网站前台功能有个表单提交，表单控件用到下拉列表（dropdownlist），需求是在dropdownlist的数据来绑定umbraco的后台数据，而不是直接写在usercontrol的aspx页面中。好处在于如果有更改可以直接在umbraco的后台进行编辑而不更改网站代码。2. 尝试方法首先可以确定的是，我们必须在umbraco的Developer页签的Data Types中创建一个Type，类型为dropdownlist，然后录入相关数值，然后前台界面绑定此DataType，以后维护相关的DataTyp.. Read More
posted @ 2013-08-02 21:55
javawebsoa
Views(269)
Comments(0)
Diggs(0)
apache的安装把安装包放到/soft 下 [root@localhost ~]#cd /soft [root@localhost soft]#tar jxvf httpd-2.2.25.tar.gz//解压apache的压缩包若报“bzip2: (stdin) is not a bzip2 file”，则将命令改为：tar xvf [root@localhost soft]#cd httpd-2.2.25//定位到httpd-2.2.25文件夹下 [root@localhost httpd-2.2.25]#ls //查看显示httpd-2.2.25文件夹下内容 [root@localho. Read More
posted @ 2013-08-02 21:53
javawebsoa
Views(506)
Comments(0)
Diggs(0)
本篇文章介绍的是基于UmbracoCMS技术搭建的网站所使用的相关技术。1.需求Umbraco CMS的dataType中有richTexhEditor控件，但是它不是太完善，比如没有对字体进行大小颜色等设置，所以需要对此控件进行替换，用一个功能更加完善一些的控件，从网上找到了一个第三方控件叫fckEditor，就是文本编辑器。2.添加步骤1.首先创建一个usercontrol，代码如下：RichTextEditorControl.ascxRichTextEditorControl.ascx.csusing System;usingSystem.Collections.Generic;usin Read More
posted @ 2013-08-02 21:52
javawebsoa
Views(195)
Comments(0)
Diggs(0)
典型的bfs模拟 (广度优先搜索) ，不过有好多细节要注意，比如图中如果是 R# 走到这个R的话就无限往右走了，这样就挂了~肯定到不了出口。还有一种容易造成死循环的，比如#E##DLLLD. .UD.SURRRU这样的话就必须要标记下当前位置某个方向获得钥匙的状态是否被访问过了，获得钥匙的状态可以状态压缩来表示。墙角如果遇到转弯了是不会加step的！ #include #include #include using namespace std;struct Point { int x, y, step, dir, now; Point() {} Point(int x, int y, int Read More
posted @ 2013-08-02 21:50
javawebsoa
Views(1124)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号