这道题是一道bfs的题目,因为题目中给的数据很小,所以可以采用优先队列的方式来简化处理。这道题在搜索的过程中要注意map1的不同层次的转换,即对'#'的理解。之前wa了两次是因为我考虑了如果上下两层对应位置都是'#'时输出'NO’,但是这是错误的,可以不考虑这个问题,也可以当上下两层都是‘#’时将它...
分类:
其他好文 时间:
2015-03-10 22:56:59
阅读次数:
180
这是深圳一个公司的老板(就叫D总吧)在吃饭间和我们讲起的他的个人经历,这中间个人的苦辣酸甜,有些意思,值得玩味,就做了个实录。D总:我当时做餐饮是在我第一次创业失败之后。我做的是一家火锅店。这家餐厅我没有投资啊,但比如说这个汤,它要关系到火候,或者说文火、武火,然后要多长时间,还要记住火候的切换。如...
分类:
其他好文 时间:
2015-03-10 22:56:05
阅读次数:
259
正式协议的概念,可以通过在@protocol部分列出一组方法名来定义一个正式协议。通过在@interface声明中的类名之后列出用尖括号括起来的协议名称,对象可以采用该协议。当对象采用一个正式协议时,它承诺实现该协议中列出的每一个要求实现的方法。如果你没有实现协议中的所有方法,编译器将向你提出警告,...
分类:
其他好文 时间:
2015-03-10 22:55:05
阅读次数:
178
交换机交换机的两个作用:一是维护CAM表,CAM表是计算机的MAC地址和交换机端口的映射表;另一个是根据CAM来进行数据的转发。以太网交换机转发数据帧有三种方式:1、存储转发:即先存储后转发的方式,他把从端口输入的数据帧先全部接受并存储起来,然后进行CRC检查,把错误帧丢弃,最后才取出数据帧的目的地...
分类:
其他好文 时间:
2015-03-10 22:56:06
阅读次数:
158
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2438分析:如果出现了环,那么只要询问环上的一个人,那么环上其他的人的信息也就知道了,所以相当于一个点,于是先缩点成一个DAG图。对于这个DAG图,我们可以知道最优的情况就是询问那些入度为...
分类:
其他好文 时间:
2015-03-10 22:54:27
阅读次数:
219
C指针典例 2015-03-10 李海沿 一、指针的算术运算例一、 1、 char a[20]; 2、 int *ptr=a; 3、 ptr++; 在上例中,指针ptr的类型是int*,它指向的类型是int,它被初始化为指向整形变量a。接下来的第3句中,指针ptr被加了1,编译器是这样处理的:它把指...
分类:
其他好文 时间:
2015-03-10 22:56:45
阅读次数:
228
创业不是一件随随便便的事情!到2007年时,我已经在上海、广州、东莞三地的工厂打工有十来年了。正是这个时间结点,我也即将做父亲了。打了很久的工后,就开始感到疲倦,做来做去,都是给老板做,也就在这时开时思考职业,人生的道路,思考需不需要自己去做点事。这时,有个机会,我以前的一个客户有一个做手机外壳的订...
分类:
其他好文 时间:
2015-03-10 22:55:40
阅读次数:
202
或许大部分人都知道Windows,可能相当一部分人知道Linux,甚至知道Linux和Windows的纷争。可是提到国内制作的操作系统时恐 怕就知之甚少了。能提起名字的,恐怕仅仅有中科院的红旗、国防科技大学的银河麒麟。可是,国人制作的操作系统就仅仅有这么几个商业化的或者科研计划的操作系统 么?事实上...
分类:
其他好文 时间:
2015-03-10 22:54:02
阅读次数:
211
题目大意:n张唱片,每张都有长度和频率,要求题目中公式值最小。求一个排序,输出该排序下第m张CD的id。思路:贪心,长度越长放越后面,频率越低放越后面,所以按len/p去排序即可。#include#include#include#includeusing namespace std;struct C...
分类:
其他好文 时间:
2015-03-10 22:55:19
阅读次数:
179
KMP的next数组,对于next[i],是:1~i-1的最长的匹配的前缀和后缀的长度(也即在i位置匹配失败后,应该跳到的模式串的位置)然后我们将所有满足要求的字串按照它的末尾位置分类。 1 #include 2 #include 3 #define M 10007 4 #define maxn.....
分类:
其他好文 时间:
2015-03-10 22:53:58
阅读次数:
216
1A~,但后来看人家的代码好像又写臭了,T^T...Problem A: Educational journeyThe University of Calgary team qualified for the 28th ACM International Collegiate Programming...
分类:
其他好文 时间:
2015-03-10 22:53:09
阅读次数:
226
将孩子作为平等个体看待,向孩子表达爱,但不让孩子感受到自己受到特殊的和过多的关注。尊重孩子,尽量不将自己的意志强加给孩子;但如果已确定无论如何孩子都要遵守/执行的事情,就直接带领做健康:吃饭、穿衣、洗手、喝水(水果)、排泄总则:培养孩子生活自理能力;孩子可以完成的事情,尽量让孩子自己解决;制定规则,...
分类:
其他好文 时间:
2015-03-10 22:53:15
阅读次数:
196
虽然,文件扩展名为.xib,我们仍将其称为nib文件。“nib"是NeXT Interface Builder的缩写,是Cocoa的一个文件(artifact),由NeXT公司开发。nib文件是包含被冻结的对象的二进制文件,而.xib文件是XML格式的nib文件。在编译时,.xib文件将编译为nib...
分类:
其他好文 时间:
2015-03-10 22:51:47
阅读次数:
137
https://leetcode.com/problems/search-a-2d-matrix/Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following ...
分类:
其他好文 时间:
2015-03-10 22:53:55
阅读次数:
181
突然想换个游戏引擎,因为cocos2dx习惯了想换个环境。于是想到了xna,以前还学过一段时间,因为受到《泰拉瑞亚》的影响,最近想把泰拉瑞亚破解掉。于是又翻开xna但是xna在2013年4月份停掉了服务,微软又开启了坑队友服务。但是monogame接管了xna,开发为开源项目。安装monohttp:...
分类:
其他好文 时间:
2015-03-10 22:51:05
阅读次数:
313
protected string GetVCode(int num) //生成验证码的方法 { char[] cha = new char[] {'1','2','3','a','b','c','e','f' }; ...
分类:
其他好文 时间:
2015-03-10 22:53:01
阅读次数:
197
In little-endian systems, what is the result of following C program ?#include typedef struct bitstruct { int b1:5; int :2; int b2:2; } bitstruct;i...
分类:
其他好文 时间:
2015-03-10 22:52:01
阅读次数:
320