解题报告
题目传送门
题意：
n只地鼠，m个洞，老鹰的到达地面的时间s，地鼠的移动速度v，求多少只地鼠会被老鹰吃了。
思路：
地鼠和洞看成两集合，建立二分图。只有当地鼠到洞的时间少于老鹰到地面的时间才连边。
#include
#include
#include
#include
using namespace std;
int n,m,s,v,mmap[500][500],v...
分类：
其他 时间：
2014-07-27 11:23:02
收藏：
0 评论：
0 赞：
0 阅读：
288
UVA 246 - 10-20-30
题目链接
题意：给52张的扑克堆，先从左往右发7张牌，之后连续不断从左往右发7张牌，如果有牌堆形成了以下3种情况（按顺序判断）：
1、头两张+尾一张和为10或20或30
2、头一张+尾两张和为10或20或30
3、尾三张和为10或20或30
就把这三张牌拿走，放到总牌堆底（这步要不断执行直到不再满足条件或牌堆没了)
如果有一个牌堆因为这个...
分类：
其他 时间：
2014-07-27 11:22:52
收藏：
0 评论：
0 赞：
0 阅读：
244
朴素Dijkstra不需要用到堆，每次找最小值都得遍历一遍，时间复杂度较高。
点是从编号0到编号n-1的n个点。
以下是模板：
int Dijkstra(int a,int b) //a是起点，b是终点
{
bool visited[maxn]; // 记录访问点
int pos = a, min, dist[maxn]; // pos是个标记点，标记每次最小边对应的...
分类：
其他 时间：
2014-07-27 11:22:42
收藏：
0 评论：
0 赞：
0 阅读：
337
Python是一门脚本语言，我也久闻大名，但正真系统的接触学习是在去年（2013）年底到今年（2014）年初的时候。不得不说的是Python的官方文档相当齐全，如果你是在Windows上学习Python，安装包自带的“Python Manuals”就是一份很好的学习资料（基本上不用去找其他资料了）；尤其是其中的Tutorial，非常适合初学者。本文一方面总结了python语言的核心——数据类型和控制结构；另一方面，通过与其他语言的对比表达了我对Python的一些拙见。...
分类：
编程语言 时间：
2014-07-27 11:22:32
收藏：
0 评论：
0 赞：
0 阅读：
343
转载请注明出处： jiq?钦's technical Blog - 季义钦
一、开篇
淘宝之前使用的存储层架构一直是MySQL数据库，配合以MongDB，Tair等存储。
MySQL由于开源，并且生态系统良好，本身拥有分库分表等多种解决方案，因此很长一段时间内都满足淘宝大量业务的需求。但是由于业务的多样化发展，有越来越多的业务系统的需求开始发生了变化。一般来说有以下几类变化：
(1)...
分类：
数据库技术 时间：
2014-07-27 11:22:22
收藏：
0 评论：
0 赞：
0 阅读：
365
用set构造，优先队列和堆也可以
/*
ID:kevin_s1
PROG:humble
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#defi...
分类：
其他 时间：
2014-07-27 11:22:12
收藏：
0 评论：
0 赞：
0 阅读：
295
PHP开发环境&MySQL下载安装及配置流程...
分类：
数据库技术 时间：
2014-07-27 11:22:02
收藏：
0 评论：
0 赞：
0 阅读：
322
UVA 11987 - Almost Union-Find
题目链接
题意：给定一些集合，操作1是合并集合，操作2是把集合中一个元素移动到另一个集合，操作3输出集合的个数和总和
思路：并查集，关键在于操作2，对于并查集，要去除掉一个结点，如果该结点不是根那就好办了，那么就多开n个结点，每个结点初始父亲都是它的i + n，这样在移动的时候，就不用担心他是根结点了剩下就是普通的带权并...
分类：
其他 时间：
2014-07-27 11:21:52
收藏：
0 评论：
0 赞：
0 阅读：
309
解题报告
题目传送门
题意：
看到题目我就笑了，，，
老师认为这样的两个学生不是一对：
身高相差40以上（年龄都不是距离了，身高又算什么）
不同性别（sad，，，就不允许基友存在呀，，，谁的肥皂掉了，，，）
喜欢不一样的歌曲类型（你总不能要求两人整天听小苹果吧,,,,,,你是我的小丫小苹果,,,,,,）
喜欢一样的运动（ they are likely to be fans of...
分类：
其他 时间：
2014-07-27 11:21:42
收藏：
0 评论：
0 赞：
0 阅读：
312
解题报告
题目传送门
题意：
求满足条件的最大集合：集合内任何两个人都没有浪漫关系
思路：
跟POJ2771一样的题，变的简单多了。POJ2771解题报告
#include
#include
#include
#include
using namespace std;
int n,mmap[550][550],pre[550],vis[550];
int dfs(int x)...
分类：
其他 时间：
2014-07-27 11:21:32
收藏：
0 评论：
0 赞：
0 阅读：
367
句柄类存在的意义是为了弥补将派生类对象赋给基类对象时发生的切片效应。例如下面的程序：
multimap basket;
Base base;
Derived derive;
basket.insert(base); //ok,add copy of base;
basket.insert(derive); //ok,but derive sliced down to its base part....
分类：
编程语言 时间：
2014-07-27 11:21:12
收藏：
0 评论：
0 赞：
0 阅读：
300
一.安装mysql，直接用yum安装即可，mysql在centos7.0版本中被mariadb替代了。
命令：
yum install mysql-server mysql
安装好了，选择修改mysql默认的root用户的密码，启动mysql服务。
命令：
service mysqld start
二.安装apache，直接yum安装，与mysql安装方...
分类：
Web开发 时间：
2014-07-27 11:21:06
收藏：
0 评论：
0 赞：
0 阅读：
367
用了和3Sum差不多一样的思路，二分查找。关键要剪枝，但是却在剪枝那里犯了很多错误。
然后原来有一个更加快的思路O(n^2).
#include
#include
#include
#include
using namespace std;
class Solution {
public:
int threeSumClosest(vector &num, int ta...
分类：
其他 时间：
2014-07-27 11:21:04
收藏：
0 评论：
0 赞：
0 阅读：
342
Threejs 官网 - 入门指南（Getting Started）...
分类：
Web开发 时间：
2014-07-27 11:20:32
收藏：
0 评论：
0 赞：
0 阅读：
412
*{ margin:0; padding:0;}
body { font:12px/19px Arial, Helvetica, sans-serif; color:#666;}
.tab { width:240px;margin:50px;}
.tab_menu { clear:both;}
.tab_menu li { float:left; text-align:center; cu...
分类：
Web开发 时间：
2014-07-27 11:20:22
收藏：
0 评论：
0 赞：
0 阅读：
408
四、创建者模式
1.摩托车组装系统
觉得这些例子挺适合入门的，容易理解，
看了之后大概是个什么样子的就有了印象。
摩托车 = 车架 + 车轮 + 轮胎 + 发动机。
首先设计摩托车类以及各零件类：
摩托车类：
public interface Motorcycle
{
void build();
}
public class Motorcycle1 implements M...
分类：
其他 时间：
2014-07-27 11:20:12
收藏：
0 评论：
0 赞：
0 阅读：
319
一本不错的书，4/5星。
内容：介绍美国与信息，数据相关的历史。从之开国时，到奥巴马连任时。
主要是介绍大数据在美国，是如何从无到有的。
随着时间的流逝，到最近几年，这股影响美国的大数据
是如何走入世界，影响各国的。
英国的数据权
印度，日本，中国香港，等40多个国家地区的应用建设
最后中国可怜的现状。...
分类：
其他 时间：
2014-07-27 11:20:02
收藏：
0 评论：
0 赞：
0 阅读：
281
Threejs 官网 - 如何运行本地的东西（How to run things locally）...
分类：
Web开发 时间：
2014-07-27 11:19:52
收藏：
0 评论：
0 赞：
0 阅读：
503
Cow Sorting
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 5946
Accepted: 2263
Description
Farmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milk...
分类：
其他 时间：
2014-07-27 11:19:42
收藏：
0 评论：
0 赞：
0 阅读：
290
本设计模式就是利用不同的类包起不同的命令，达到使用什么命令就实现什么操作。
也可以进一步利用map和自己喜欢的命令词对接起来。
一个执行类实际上已经包含了所有需要的操作了，如：
class SuperMaker
{
public:
string makeCar()
{
return "Car";
}
string makePlane()
{
return "Plane";
...
分类：
其他 时间：
2014-07-27 11:19:32
收藏：
0 评论：
0 赞：
0 阅读：
206
