题目链接：[UVA 10801]Lift Hopping[Dijkstra][建图]
题意分析：
从0层开始，一共有n台电梯供你到达目的地k层。每台电梯往上走一层都要消耗t[i]的时间，并且电梯只能在特定的楼层停下，换成电梯要花费60s的时间，而且呢，你不能用楼梯上楼，只能搭电梯。。。。（hentai！）问：最快到达楼层k的时间是多少？不能到达就输出-1。
解题思路：
这题技巧就是体现在建...
分类：
其他好文 时间：
2015-08-17 06:33:35
阅读次数：
155
本文简单介绍了 PCA(Principal Components Analysis)主成分分析的思想，以及推导。...
分类：
其他好文 时间：
2015-08-17 06:34:05
阅读次数：
158
1网络聊天室项目描述
1.1功能描述
MyQQv1采用C/S模式，构建网络聊天室，具体实现功能：
A.能显示在线用户列表
B.能在聊天室里进行群聊天
C.能指定用户进行私聊
D.某用户下线，其他用户能接到提示
1.2所需技术
MFC，Socket套接字，TCP/IP协议，动态数组，CString字符串拼接与拆分
2网络聊天室运行流程图
2.1服务器运行流程图
...
分类：
其他好文 时间：
2015-08-17 06:34:07
阅读次数：
182
Hello Triangle：OpenGL ES 2.0 版的“Hello world”Hello TriangleOpenGL ES 20 版的Hello world
准备工作
具体实现
创建一个简单的顶点和片段着色器
编译和装载着色器
创建项目对象链接着色器
设定窗口和清除缓冲区
装载几何图像绘制基元
后缓冲区显示
结果本文的文字大部分都是从《OpenGL ES 2.0 编程向导》中摘抄而来，特...
分类：
其他好文 时间：
2015-08-17 06:33:47
阅读次数：
676
Digging
Time Limit: 2 Seconds Memory Limit: 65536 KB
When it comes to the Maya Civilization, we can quickly remind of a term called the end of the world. It's not difficult to understand wh...
分类：
其他好文 时间：
2015-08-17 06:33:20
阅读次数：
160
题意：一段挂钩分成n段，每一段可以由铜、银、金做成，对应的价值分别是1,2,3，现在有m个操作（a,b,x）意思是改变区间[a,b]段的钩子为材质x，问m个操作之后这段挂钩的价值总和。挂钩的每一段初始为铜，也就是1。
分析：
区间更新，单点查询。确切的说是区间替换，询问总区间总和。线段树的典型应用之一。因为是区间更新，所以用 lazy[rt] 数组记录当前子树是否曾经更新过，lazy[rt]!...
分类：
其他好文 时间：
2015-08-17 06:34:25
阅读次数：
132
Choosing number
Time Limit: 2 Seconds Memory Limit: 65536 KB
There are n people standing in a row. And There are m numbers, 1.2...m. Every one should choose a number. But if two persons s...
分类：
其他好文 时间：
2015-08-17 06:34:03
阅读次数：
177
Flower
Time Limit: 8 Seconds Memory Limit: 65536 KB Special Judge
Gao and his girlfriend's relationship becomes better and better after they flying balloon last week. Thus, Gao wants...
分类：
其他好文 时间：
2015-08-17 06:32:58
阅读次数：
159
题意：n个学生有初始成绩，现在有m个操作，（Q,a,b）：询问区间学号为[a,b]的学生的最好成绩；（U,a,b）：修改学号为a的学生的成绩为b，要你执行这m项操作。
分析：
单点更新，区间查询。确切的说是单点替换，区间查询。线段的典型用法之二。
代码：
#include
#include
#include
using namespace std;
const int maxn=2000...
分类：
其他好文 时间：
2015-08-17 06:33:21
阅读次数：
154
据说重要的事情要说三遍，那我再表述一下个人观点：Docker镜像是Docker的灵魂所在。
前两讲关于Docker镜像的描述，已经从宏观的角度涉及一二。一旦掌握Docker对于镜像的层级管理方式，以及Docker镜像大小的真实情况之后，再来了解Docker镜像包含的内容以及存储，就显得简单很多。
Docker镜像内容
对于Docker镜像的认识总会有第一次，自那时开始，当然也少不了成长，笔者...
分类：
其他好文 时间：
2015-08-17 06:33:40
阅读次数：
228
题目
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without
repeating letters for "abcabcbb" is "abc", which the length is 3...
分类：
其他好文 时间：
2015-08-17 06:33:30
阅读次数：
232
题意：给两个字符串A,B，A和B都含有小写英文字母，同时都额外含有且仅含有一个字符 ?*，现希望将A，B中的字符 ?* 分别替换成其它字符串（可以不同，可以相同，可以为空），使得A=B，且要求最终的A, B串(A=B)最短。或者输出不可能。解法：让A串作为?*号更靠前的串，如果A的?*号之前的字符存在一个与B对应位置不同，则不可能，如果B的?*号之后的字符存在一个与A对应位置不同，则不可能。否则一定...
分类：
其他好文 时间：
2015-08-17 06:31:22
阅读次数：
254
程 序员都了解初始化的重要性，但常常会忘记同样重要的清除工作。毕竟，谁需要清除一个int 呢？但在使用程序库时，把一个对象用完后就“弃之不顾”的做法并非总是安全的。当然，Java有垃圾回收器来回收无用对象占据的内存资源。但也有特殊情 况：假定你的对象（并非使用 new）获得了一块“特殊”的内存区域，...
分类：
编程语言 时间：
2015-08-17 06:30:25
阅读次数：
189
1、Context概念：Context，相信不管是第一天开发Android，还是开发Android的各种老鸟，对于Context的使用一定不陌生~~你在加载资源、启动一个新的Activity、获取系统服务、获取内部文件（夹）路径、创建View操作时等都需要Context的参与，可见Context的常...
分类：
其他好文 时间：
2015-08-17 06:32:16
阅读次数：
214
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------反射机制在运行状态中，对于任意一个类，能知道它全部的方法和属性， 对于任意一个对象，能能够调用它的任意一个方法和属性就是把java类中的各种成分映射成相应的java类 反射的基础C...
分类：
编程语言 时间：
2015-08-17 06:29:48
阅读次数：
167
Java IO: ByteArrayInputStream
分类：
编程语言 时间：
2015-08-17 06:31:18
阅读次数：
195
动画类型Android的animation由四种类型组成XML中alpha渐变透明度动画效果scale渐变尺寸伸缩动画效果translate画面转换位置移动动画效果rotate画面转移旋转动画效果JavaCode中AlphaAnimation渐变透明度动画效果ScaleAnimation渐变尺寸伸缩...
分类：
其他好文 时间：
2015-08-17 06:31:40
阅读次数：
168
