1 简介Amoeba(变形虫)项目是一个开源框架,于2008年开始发布一款 Amoeba for
Mysql软件;这个软件致力于MySQL的分布式数据库前端代理层,它主要在应用层访问MySQL的时候充当SQL路由功能,专注于分布式数据库代理层(Database
Proxy)开发;位于 Client、...
分类:
数据库 时间:
2014-05-27 02:03:19
阅读次数:
346
题意:求一个无向图的,去掉两个不同的点后最多有几个连通分量。
思路:枚举每个点,假设去掉该点,然后对图求割点后连通分量数,更新最大的即可。算法相对简单,但是注意几个细节:
1:原图可能不连通。
2:有的连通分量只有一个点,当舍去该点时候,连通分量-1;
复习求割点的好题!
#include
#include
#include
using namespace std;
i...
分类:
其他好文 时间:
2014-05-23 07:56:52
阅读次数:
317
解题思路:
给出一堆单词,看能不能找到 一个或几个单词相连,使得首字母为b,末字母为m,如果可以输出YES,否则NO。 如果几个单词相连,要求相邻单词首末字母相同,如 big got them.思路是建立状态表,边输入边建立表, 比如单词ab,则c[0][1]=1,输入结束后,初步的表建立完成,那么连接单词,就要查找,根据状态表,找以b开头的单词,b-a,b-c,b-d.....z,最多找25次...
分类:
其他好文 时间:
2014-05-22 11:56:29
阅读次数:
232
通过CSS3 Media
Query实现响应式Web设计一、响应式设计(一)响应式设计初识,一个小小的demo,用来理解什么是响应式今天的一个小小的demo,让我重新的认识了什么是响应式网页设计。我之前一直以为主要一个网页在不同的设备上浏览,网页可以自适应设备的屏幕大小,而不发生结构变形。其实我觉得...
分类:
其他好文 时间:
2014-05-19 18:42:24
阅读次数:
313
一:框架挂马二:js文件挂马首先将以下代码document.write("");保存为xxx.js,则JS挂马代码为三:js变形加密muma.txt可改成任意后缀四:body挂马五:隐蔽挂马top.document.body.innerHTML
= top.document.body.innerHT...
分类:
其他好文 时间:
2014-05-19 18:23:55
阅读次数:
407
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4804
题意:给定一个图,0是不能放的,然后现在有1X1和1X2方块,最后铺满该图,使得1X1使用次数在C到D之间,1X2次数随便,问有几种放法
思路:插头DP的变形,只要多考虑1X1的情况即可,然后DP多开一维表示使用1X1的个数
代码:
#include
#include
#includ...
分类:
其他好文 时间:
2014-05-18 18:21:46
阅读次数:
208
这题是0--1背包的变形,对理解0--1背包有很大的帮组
题意:要选一些牛去参见展览,每个牛有幽默、智慧两个选择标准,要求选的这些牛使得幽默和智慧的总和最大且幽默和智慧的每个总和都必须是大于等于0;
刚看的这个题目是时候,知道是一个0--1背包的的题目,但就是不知道怎么来写出状态转移方程,因为题中的两个变量都是有负值的。
看了大牛的解题报告才知道。
我们可以把幽默个变量看成...
分类:
其他好文 时间:
2014-05-18 14:42:34
阅读次数:
318
对于算法,自己掌握的还是不多。而且我发现对于一个算法的理解很重要,或许你会发现你貌似会用某总算法可是,他一旦变形,自己就无从下手。
还有就是对于算法,最好每次都自己敲,这样不仅能增加对于算法的熟度,还能增加自己的理解。每次敲,都有不同的体会吧。
假如自己平时不自己实现算法。会发现比赛是自己有思路却不敢去敲。
对于算法学习,已经有一段时间了吧,但是好像提高并不明显,自己并没有一直坚持。、
...
分类:
其他好文 时间:
2014-05-18 07:39:29
阅读次数:
201
含有n个部件的目标模型可以形式上定义为一个(n+2)元组:(F0,P1,..., Pn, b),F0是根滤波器,Pi是第i个部件的模型,b是表示偏差的实数值。每个部件模型用一个三元组定义:(Fi,vi, di),Fi是第i个部件的滤波器;vi是一个二维向量,指定第i个滤波器的锚点位置(anchor position,即未发生形变时的标准位置) 相对于根的坐标;di是一个四维向量,指定了一个二次函数的参数,此二次函数表示部件的每个可能位置相对于锚点位置的变形花费(deformation cost)。...
分类:
其他好文 时间:
2014-05-18 05:10:38
阅读次数:
353
挺经典的DP题目,LCS变形,注意边界处理!...
分类:
其他好文 时间:
2014-05-18 03:41:21
阅读次数:
339