预处理出每个点上下左右能延伸到的最远点以及到它们的距离的最小值md。然后spfa,一个点除了可以以1的代价到达四周的点之外,还可以以md+1的代价到达四个方向能到达的最远点。#includeconst int N=1010,M=4194303;int n,m,i,j,z,x,y,loc[N][N][...
分类:
其他好文 时间:
2015-07-22 22:07:59
阅读次数:
162
浅谈FeatureScaling定义:Feature scaling is a method used to standardize the range of independent variables or features of data. In data processing, it is a...
分类:
其他好文 时间:
2015-07-22 22:06:13
阅读次数:
121
瘦数据模型是一种最为臭名昭著并且问题多多的对关系数据库系统的滥用。不幸的是,有时又的确需要瘦数据模型。所谓瘦数据模型,就是简单地将每张表都设计为一种通用数据结构,用于存储名值对的集合。这非常像Java中的属性文件。有时这些表也可用于存储元数据,例如期望的数据类型等。这是必要的, 因为数据库只允许一列...
分类:
其他好文 时间:
2015-07-22 22:05:26
阅读次数:
125
题目描述: 给出一个无向的连通图,问最少加入几条边,才能使所给的图变为无桥的双连通图?解题思路: 可以求出原图中所有的不包含桥的所有最大连通子图,然后对连通子图进行标记缩点,统计度为1的叶子节点leaf有多少个,答案就是(leaf+1)/2; 这个题目有重边,在处理的时候要注意下。 1 #in...
分类:
其他好文 时间:
2015-07-22 22:04:40
阅读次数:
101
1056: 【C语言训练】舍罕王的失算Time Limit:1 SecMemory Limit:128 MBSubmit:276Solved:248[Submit][Status][BBS]Description相传国际象棋是古印度舍罕王的宰相达依尔发明的.舍罕王十分喜爱象棋,决定让宰相自己选择何种...
分类:
其他好文 时间:
2015-07-22 22:06:38
阅读次数:
351
fragment实例使用
分类:
其他好文 时间:
2015-07-22 22:06:59
阅读次数:
100
BZOJ 1014[JSOI2008]火星人prefix这道题自拿到测试数据后已调试一周左右。。。鉴于此题太过BT,从此再也不写,特此声明。。。。。。QAQ。。。(因为这道火星人,放弃了3个整夜,无数顿饭。。。整个人瘦了10斤有木有!!!QAQ)最后。。。感谢永远爆零的4789行,7833行泥萌对窝...
分类:
其他好文 时间:
2015-07-22 22:04:43
阅读次数:
110
书上的例子 1 #include /*顺序栈*/ 2 using namespace std; 3 #define size 50 4 typedef struct node 5 { 6 int data[size][2]; /*每一层参数+当前返回值*...
分类:
其他好文 时间:
2015-07-22 22:06:02
阅读次数:
86
1.代码中增加标记 #pragma mark - #pragma mark2.点语法 Person *p = [Person new]; // 点语法的本质还是方法调用 p.age = 10; // [p setAge:10]; int a = p.age; // [p age];3.成员变量的作....
分类:
其他好文 时间:
2015-07-22 22:04:54
阅读次数:
100
直接在代码,难。他们明白;void MorhpolotyDilate_ChenLee(unsigned char* pBinImg, int imgW, int imgH, Tpoint* mask, int maskLen){ unsigned char* pTempImg = new unsig...
分类:
其他好文 时间:
2015-07-22 22:05:23
阅读次数:
204
谷歌浏览器高版本已经不支持window.close()了,除非当前窗口是由js打开的。在当前页面加载时执行 history.pushState({}, '', 'url');,能够在点击浏览器回退时监听到window.onpopstate = function(){}。
分类:
其他好文 时间:
2015-07-22 22:04:13
阅读次数:
123
1、 filesep用于返回当前平台的目录分隔符,Windows是反斜杠(\),Linux是斜杠(/)。2、 fullfile用于将若干字符串连接成一个完整的路径。例如:>> f=fullfile('D:','Matlab','example.txt')f=D:\Matlab\examp...
分类:
其他好文 时间:
2015-07-22 22:04:53
阅读次数:
93
题目链接: Hdu 4738 Caocao's Bridges题目描述: 有n个岛屿,m个桥,问是否可以去掉一个花费最小的桥,使得岛屿边的不连通?解题思路: 去掉一个边使得岛屿不连通,那么去掉的这个边一定是一个桥,所以我们只需要求出来所有的桥,然后比较每个桥的花费,选取最小的那个就好。看起来很...
分类:
其他好文 时间:
2015-07-22 22:05:02
阅读次数:
89
// Copyright (c) 2015// Author: Chrono Law#include //using namespace std;#include using namespace boost;//////////////////////////////////////////int ...
分类:
其他好文 时间:
2015-07-22 22:03:03
阅读次数:
81
MYCNCART 自适应主题模板 MCCThemes-008 兼容浏览器:FireFox 1.5-3.5.6+, IE8+, Safari 3.2 +, Opera, Google Chrome 包含文件:PHP Files, CSS Files, JS Files MYCNCART版本:V1.0.1.0 自定义前台页面布局形式...
分类:
其他好文 时间:
2015-07-22 21:01:33
阅读次数:
204
1. 过滤IP,如来源IP或者目标IP等于某个IP 例子: ip.src eq 192.168.1.107 or ip.dst eq 192.168.1.107 或者 ip.addr eq 192.168.1.107 // 都能显示来源IP和目标IP 2. 过滤端口 例子: tcp.port eq 80 // 不管端口...
分类:
其他好文 时间:
2015-07-22 21:02:16
阅读次数:
145
hadoop的安装和启动以及hadoop pipes的编程说明,重点是hadoop pipes相关的东西...
分类:
其他好文 时间:
2015-07-22 20:59:44
阅读次数:
320