机房重构已经开启!
有过之前机房的经验,这次对他已不再陌生。知道机房收费系统是干嘛的,知道他有哪些功能。由于第一次机房时,数据库是借用十期师姐的,自己没有尝试着去建,于是,这次自己首先去建了数据库。接下来的任务是画图、实现功能、写文档。
建立数据库,主要是对需求的整理以及分类。如:上机需要知道什么日期,什么时间,哪张卡进行的上机操作;注册需要知道被注册对象的基本...
分类:
其他 时间:
2015-03-31 09:18:12
收藏:
0 评论:
0 赞:
0 阅读:
177
poj 3692 二分图最大匹配
题意:
已知班级有g个女孩和b个男孩,所有女生之间都相互认识,所有男生之间也相互认识,给出m对关系表示哪个女孩与哪个男孩认识。现在要选择一些学生来组成一个团,使得里面所有人都认识,求此团最大人数。
限制:
1
思路:
求最大团。
最大团=|V|-最大独立集
最大独立集=|V|-最大匹配
最大团=补图的最大独立集
由题意可得,互...
分类:
其他 时间:
2015-03-31 09:17:32
收藏:
0 评论:
0 赞:
0 阅读:
155
Problem 2039 Pets
Accept: 302 Submit: 795
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Are you interested in pets? There is a very famous pets shop in the cente...
分类:
其他 时间:
2015-03-31 09:16:52
收藏:
0 评论:
0 赞:
0 阅读:
131
poj 2135 费用流
题意:
给出一个有n个点m条边的图,求从点1到点n再从点n回到点1的最短路径,要求每条路最多只能经过一次。
限制:
1
思路:
费用流
建图:
超级源点0,连边:0->1,流量为2,费用为0;
超级汇点n+1,连边:n->n+1,流量为2,费用为0;
其他和图的边一样,建双向边,流量为1,费用为边权。
/*poj 2135
题意:
...
分类:
其他 时间:
2015-03-31 09:16:32
收藏:
0 评论:
0 赞:
0 阅读:
101
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, whe...
分类:
其他 时间:
2015-03-31 09:16:22
收藏:
0 评论:
0 赞:
0 阅读:
159
Description小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的,当且仅当这两个...
分类:
其他 时间:
2015-03-31 09:15:43
收藏:
0 评论:
0 赞:
0 阅读:
233
ip dhcp pool 地址池名
ip dhcp pool vlan10
network 192.168.10.0 /24
default-router 192.168.10.254 网关
dns-server 202.103.96.85 定义分配给pc的dns
ip dhcp excluded-address 192.168.10.254 --地址池中排除某地址
pc:
int f0/...
分类:
其他 时间:
2015-03-31 09:15:32
收藏:
0 评论:
0 赞:
0 阅读:
98
后台――准备数据数据仓库的后台和前台从物理上、逻辑上以及管理上都是分开的。换句话说,大多数情况下,后台和前台都基于不同的机器,依赖于不同的数据结构,由不同的 IT 人员管理。建立数据仓库时许多初始成本是无法避免的。比如必须购买一些专用的服务器:至少一台数据库服务器,一台 BI 服务器,通常还有一台专用的 ETL 服务器。同时还需要数据库的许可证,BI 工具的用户许可证。
准备数据,通常也叫做数据管理...
分类:
其他 时间:
2015-03-31 09:15:22
收藏:
0 评论:
0 赞:
0 阅读:
120
import java.io.*;
public class Main{
public static void main(String[]args)throws Exception{
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
int a = Integer.parseI...
分类:
其他 时间:
2015-03-31 09:15:12
收藏:
0 评论:
0 赞:
0 阅读:
129
方法一:使用插入排序法function mySort () {
var tags = new Array();//使用数组作为参数存储容器
tags[0]=arguments[0];
for(var i=1;i<arguments.length;i++){
for(var j=0;j<tags...
分类:
其他 时间:
2015-03-31 09:14:42
收藏:
0 评论:
0 赞:
0 阅读:
147
Let’s imagine that you’re playing the following simple computer game. The screen displays n lined-up cubes. Each cube is painted one of m colors. You are allowed to delete not more than k cubes (that d...
分类:
其他 时间:
2015-03-31 09:14:02
收藏:
0 评论:
0 赞:
0 阅读:
383
参考文献:http://www.zilhua.com/629.html
http://www.tuicool.com/articles/JvMJve
http://blog.sina.com.cn/s/blog_573085f70101ivj5.html
我的数据挖掘算法:https://github.com/linyiqun/DataMiningAlgorithm
我的算法库:https...
分类:
其他 时间:
2015-03-31 09:13:32
收藏:
0 评论:
0 赞:
0 阅读:
265
广搜2次,照着模版总算a了
#include
#include
#include
#define maxn 200+5
using namespace std;
int m,n,ax,ay,bx,by;
char mapp[maxn][maxn];
int visit[maxn][maxn];
int rem1[maxn][maxn];
int rem2[maxn][maxn];
int dir...
分类:
其他 时间:
2015-03-31 09:13:22
收藏:
0 评论:
0 赞:
0 阅读:
111
线段树lazy标记技术副题详解...
分类:
其他 时间:
2015-03-31 09:13:12
收藏:
0 评论:
0 赞:
0 阅读:
163
题目传送门:hdu1873看病要排队
这道题可以使用优先队列,然后自定义优先级。其余的注意细节然后就没什么问题了。
AC代码如下:#include
#include
#include
#include
#include
using namespace std;
struct man
{
int du,nu...
分类:
其他 时间:
2015-03-31 09:12:52
收藏:
0 评论:
0 赞:
0 阅读:
401
多项式的每一项可以需要两个参数,即系数与指数。描述多项式的一种方式是用数组的下标表示项的指数,而用数组存储的元素表示相应项的系数。这样表示的多项式看起来很简单,但是在很多计算中却显得很不方便,这种不方便主要出现”在稀疏的“多项式中(比如x的10000次方加1),如果要输出多项式却要从头到尾扫描数组。另一个缺点是浪费了很多的空间,上面的例子中有效的数组元素仅仅只有两个。所以最好还是用链表表示,每个节...
分类:
其他 时间:
2015-03-31 09:12:22
收藏:
0 评论:
0 赞:
0 阅读:
238
acm.pdsu.edu.cn欢迎大家踊跃的刷题...
分类:
其他 时间:
2015-03-31 09:12:12
收藏:
0 评论:
0 赞:
0 阅读:
255
前言以前一直有使用celery的优先级机制(基于redis的任务队列),一直很好奇它的实现机制,在查阅了部分资料后,决定写这篇文章,作为总结。1. 利用Sorted Set 实现使用Sorted Set 做优先级队列最大的优点是直观明了。ZADD key score member [[score member] [score member] ...]score 作为优先级,member 作为相应的任...
分类:
其他 时间:
2015-03-31 09:12:02
收藏:
0 评论:
0 赞:
0 阅读:
382
Binary String Matching
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as...
分类:
其他 时间:
2015-03-31 09:11:52
收藏:
0 评论:
0 赞:
0 阅读:
156
题目 H: 擅长排列的小明
时间限制: 20 Sec 内存限制: 128 MB
提交: 21 解决: 17
[提交][状态][论坛]
题目描述
小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
...
分类:
其他 时间:
2015-03-31 09:11:22
收藏:
0 评论:
0 赞:
0 阅读:
304