- 博客(30)
- 收藏
- 关注
RSS订阅转载 Relax! It's just a game(排列组合，简单)
Relax! It's just a gameTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 4365Description You: What's the score? Did I miss much? Me:...
2012-08-30 19:01:00
109
转载 zoj - 3626 Treasure Hunt I
这题是在一个图中收集点上的价值，树形DP+01背包。题目的意思是在m天内要回到原点，但是按照前m/2天收集，后m/2天原路返回来做结果是对的。用dp[k][i]表示从k点出发，用 i 天能获得的最大值，状态转移方程为 dp[k][a] <?= dp[k][a - w[k][u] - b] + dp[u][b]。意思是总共a天，花了w[k][u]天从k走到u点（k与u相连），用b天从u开始收集...
2012-08-30 11:02:00
107
转载 802.1x认证全过程抓包图解
整个802.1x的认证过程可以描述如下(1)客户端向接入设备发送一个EAPoL-Start报文，开始802.1x认证接入;(2)接入设备向客户端发送EAP-Request/Identity报文，要求客户端将用户名送上来;(3)客户端回应一个EAP-Response/Identity给接入设备的请求，其中包括用户名;(4)接入设备将EAP-Re...
2012-08-28 21:56:40
1661
转载 Open Xml 创建Excel并插入数据
创建Excel private static void CreateSpreadSheet() { string fileName = "E:\\01.xlsx"; string sheetName = "test"; using (SpreadsheetDocument sp...
2012-08-28 13:53:00
76
转载 HDU4116 Fruit Ninja (2011 Asia ChengDu Regional Contest)
被这道题玩死了要。。。对每个圆枚举得到和其他圆切线斜率，两个切线之间的斜率范围是可以经过的。得到的许多斜率范围可以转化为区间覆盖，nlogn排序得解，总复杂度O(n^2logn)。要特别处理圆相交、包含的情况。切线的斜率范围，是按-pi~pi算的，算晕了很久。。然后就是恐怖的TLE，最后发现交C++TLE，交G++就过了，额滴个神，累死了，调一晚上。。还有，这题用sort比...
2012-08-27 20:42:00
108
转载 紧张的世界
紧张的世界如果所有的质量特征都是很容易彼此调和的，那么软件工程师可能（几乎）就是多余的了。管理互相冲突的需求和约束是工程学中需要研究的问题，在软件质量问题中，冲突和约束也非常之多。图1-3中，使用弹簧弹力模型描述了各种质量特征之间最显著的冲突。每条连线都表示其端点的两个特征之间无法融洽共存：对其中任何一个进行改进，往往都会破坏另一个。值得注意的是，6个主要特征中的每一...
2012-08-27 18:32:47
57
转载 linux内核启动内核解压过程分析
内核编译完成后会生成zImage内核镜像文件。关于bootloader加载zImage到内核，并且跳转到zImage开始地址运行zImage的过程，相信大家都很容易理解。但对于zImage是如何解压的过程，就不是那么好理解了。本文将结合部分关键代码，讲解zImage的解压过程。 先看看zImage的组成吧。在内核编译完成后会在arch/arm/boot/下生成zIm...
2012-08-23 09:32:50
244
转载 《BT5入门到精通》全动画光盘教程第一时间免费赠送，附赠BT5中文指南V0.9教程...
6 天前 上传下载附件 (38.83 KB)全动画教程很详细： （SWF）7 天前 上传下载附件 (163.33 KB)7 天前 上传下载附件 (166.48 KB)7 天前 上传下载附件 (154.57 KB)7 天前 上传下载附件 (150.32 KB)7 天前 上传下载附件 (1...
2012-08-20 16:39:15
166
转载 HDOJ---1711 Number Sequence[KMP模版]
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6147 Accepted Submission(s): 2758Problem DescriptionGiven two sequences...
2012-08-18 21:16:00
37
转载 传说中效率最高的最大流算法(Dinic) [转]
转自：http://www.cnblogs.com/zhuangli/archive/2008/09/07/1259527.html#1310894呵呵,又从DK那偷代码了,好兴奋哈,以下是这个算法的简单介绍,不过我用它去解决HDU的1532 竟然TLE,郁闷.到时候再继续问问DK吧...so 烦躁. 哈哈 终于经过大牛的指点 原来本算法是从0开始标号的...... Dinic...
2012-08-17 17:20:00
85
转载 matlab用来度量图像区域属性的函数——regionprops
在此用regionprops实现了二值图像划region，找质心clc; clear all; close all;I=imread('1.jpg');I1 = im2bw(I);figure; imshow(I, []);figure; imshow(I1, []);L = bwlabel(I1);stats = regionprops(L, 'all');...
2012-08-15 22:23:00
110
转载 HDU 4251 The Famous ICPC Team Again（划分树入门题）
The Famous ICPC Team AgainTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 438 Accepted Submission(s): 193Problem DescriptionWhen Mr. ...
2012-08-14 23:12:00
66
转载 sudo cd和sudo ll命令报错问题
最近有朋友问我，为什么sudo cd 和sudo ll登录命令有如下提示： sudo: ll: command not found sudo: cd: command not found ...
2012-08-13 11:18:37
185
转载 《几何与代数导引》例2.7.4
求$yz$面上二次曲线\begin{equation} \begin{cases} \frac{y^2}{a^2}=2z\\x=0\\ \end{cases}\end{equation}绕$z$轴旋转所得的二次曲面的方程.解：对于二次曲面上的任意点$p=(x,y,z)$.都存在相应的二次曲面上的点$(x_0,y_0,z_0)$,使得\begin{equation} (x-x_0,y-...
2012-08-12 23:11:00
62
转载 智能dns 根据地区解析
环境debian6.0X64实现福州访问www.demo.com指向1.1.1.1北京访问www.demo.com指向2.2.2.21.安装dnsapt-get install bind9 dnsutils2.创建dns 主目录 mastermkdir -p /etc/bind/zones/master3.创建 福州和北京两地域名的解析touc...
2012-08-10 17:09:49
1449
转载 TranslateAnimation类：位置变化动画类
http://book.51cto.com/art/201204/328247.htm9.2 TranslateAnimation类：位置变化动画类TranslateAnimation类是Android系统中的位置变化动画类，用于控制View对象的位置变化，该类继承于Animation类。TranslateAnimation类中的很多方法都与Animation类一致，该类中最常用的方法便...
2012-08-09 10:50:00
185
转载 用python做含有中文的正则表达式模式匹配
#!/usr/bin/python#-*- coding:gbk-*-'''spec:根据是否命中126W人名，将usrdict分为两个部分parms:[IN] [IN][OUT]author: liuyusi0121@sogou-inc.com date 20120808'''import re;import sys;def LoadKeys(filename): ''' 加载k...
2012-08-08 21:05:00
121
转载 【转】pku 2104 K-th Number 求某区间第k小数 归并排序+线段树
学习了网上最常用的解法——归并树。所谓的归并树并不是什么新奇的东西，顾名思义，其实就是归并排序+线段树。把归并排序过程中的各区间排序后的结果，用线段树储存起来！对题目给定的区间，只要在线段树中查找组成该区间的各个子区间即可！——logN关键在于求出某个值在线段树各个子区间中，小于该值的元素个数，还是用到了二分，继续是logN。由于要求的是该区间的第k小元素，可以对整个排序完的数组进行二分查找，...
2012-08-05 18:09:00
64
转载 小结：Windows Phone 理念、界面、配置、应用
====================基本理念====================理念：Windows Phone 7中的Hub理念：Windows Phone 7需要包容的缺点====================Live ID账户理念====================账户：Windows Phone与Windows Live ID 1-引言账户：Window...
2012-08-05 14:17:50
301
转载 POJ1237 The Postal Worker Rings Once
The Postal Worker Rings OnceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 515Accepted: 3...
2012-08-04 16:33:00
70
转载 Windows 2003sp2 AD到Windows 2008R2 AD的升级
Windows 2003AD到Windows 2008R2的升级Qq:939958092环境介绍环境：现有一台windows server 2003sp2的AD域控制器，由于各种原因，不想要了，现要升级成windows server 2008r21. 复制光盘文件现在我们把win 2008r2的光盘放到03里，然后如下图，复制adprep到03上，这里...
2012-08-03 14:13:29
42
原创 VMM2012应用指南之11-将虚拟机转换为模板
河北经贸大学 王春海在本节中，介绍将虚拟机转换为模板的方法。与VMware vSphere相类似，VMM中的“模板”也是由虚拟机创建而成的，不能直接创建模板，只能从安装好操作系统的虚拟机、将虚拟机转换为模板。在将虚拟机转换为模板后，原来的虚拟机将不再使用，如果要保留原来的虚拟机，可以在创建模板之前，使用“克隆”功能，将虚拟机创建一个克隆的副本。克隆虚拟机的操作比较简单，只要在VMM控制...
2012-08-02 21:20:21
107
转载 POJ 2081
Recaman's SequenceTime Limit: 3000MS Memory Limit: 60000KTotal Submissions: 18575 Accepted: 7751DescriptionThe Recaman's sequence is defined by a0 = 0 ; for m > ...
2012-08-02 10:28:00
61
原创 VMM2012应用指南之9-向VMM中添加VMware ESX Server主机
在添加了VMware vCenter 服务器之后，就可以添加由VMware vCenter服务器管理的VMware ESX Server（或VMware ESXi）主机。在本实验环境中，由VMware vCenter服务器管理了两台VMware ESXi 5.0的主机，其IP地址分别是172.18.96.21与172.18.96.22，下面介绍在VMM中添加这两台VMware ESXi主机的步骤。...
2012-08-01 21:06:10
124
转载 状态模式
状态模式：当一个对象的内在状态改变时，允许改变其行为。这个对象看起来像是改变了其类。主要解决是当控制一个对象状态装换的条件表达式过于复杂时的情况，把状态的判断逻辑转移到表示不同的状态的一系列类中。可以把复杂的逻辑简化。状态模式的结构图： 先定义一个抽象状态类： abstract class State { public abstract void Handle(Con...
2012-08-01 10:55:00
32
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人