题意：求有权无向图的最小环，环至少包括三个点。思路：设map[i,j]表示i到j的的距离。输入有重边，在处理输入的时候只保存最短边。取环中一个点k，左右点是ij则map[i,k]和map[k,j]是固定的不能变，可改变的是没有加入k点的i,j之间的最短路,设为dist[i,j]。那么最短环的长度表示...
分类：
其他好文 时间：
2015-12-14 06:50:12
阅读次数：
159
题意：长度小于100的字符串s只由四种字符"()[]"组成，求以该串为子串的最短的合法串。合法串递归定义为：(1)空串合法(2)如果S合法，则(S)、[S]合法(3)如果A、B合法，则AB合法思路：设dp[i][j]为s(i,j)变为合法串后，合法串的长度或需要添加的字符的个数，状态转移：(1)如果...
分类：
其他好文 时间：
2015-12-14 06:49:00
阅读次数：
247
opengl在windows下默认是很低的版本，需要自己更新驱动，驱动之中含有最新的函数。Opengl是一个协议，就是实现一些函数。对不同版本，在管程、渲染的方面有和你打的区别。这个要结合第一点。1 实验环境搭配环境搭配具体做什么？下载库，其实就是三个文件，动态库文件，静态库文件和头文件，把他们分别...
分类：
其他好文 时间：
2015-12-14 06:47:50
阅读次数：
3682
1. __stdcall 和 __cdecl__cdecl 是C Declaration的缩写（declaration，声明），表示C语言默认的函数调用方法：所有参数从右到左依次入栈，由调用者负责把参数压入栈，最后也是由调用者负责清除栈的内容，一般来说，这是 C/C++ 的默认调用函数的规则，MS ...
分类：
其他好文 时间：
2015-12-14 06:49:08
阅读次数：
149
public class Solution { public List summaryRanges(int[] nums) { List result = new ArrayList(); int length = nums.length; int l...
分类：
其他好文 时间：
2015-12-14 06:49:47
阅读次数：
197
Nginx中URL转换成小写首先编译安装nginx_lua_module模块server节：location / { if($uri ~ [A-Z]){ rewrite_by_lua 'return ngx.redirect(string.lower(ngx.var.uri),n...
分类：
其他好文 时间：
2015-12-14 06:48:33
阅读次数：
255
转自：http://blog.csdn.net/androidlushangderen/article/details/47377543HDFS系列：http://blog.csdn.net/Androidlushangderen/article/category/5734703前言在Hadoop内...
分类：
其他好文 时间：
2015-12-14 06:46:43
阅读次数：
160
每日任务内容：本次会议为第二次Scrum Meeting会议~由于本次会议项目经理召开时间较晚，所以在公寓7层召开，所以女生没来…召开时间大家集会10分钟，经理与后端探讨20分钟。队员昨日完成任务明日要完成任务刘乾#128 学习如何在Github上自动构建并尝试部署测试文件，在每次push时都可以自...
分类：
其他好文 时间：
2015-12-14 06:45:46
阅读次数：
226
第九章虚拟存储器虚拟存储器的三个重要能力：它将主存看成是一个存储在磁盘上的地址空间的高速缓存，在主存中只保存活动区域，并根据需要在磁盘和主存之间来回传送数据，通过这种方式，高效的使用了主存。它为每个进程提供了一致的地址空间，从而简化了存储器管理它保护了每个进程的地址空间不被其他进程破坏。1、物理和虚...
分类：
其他好文 时间：
2015-12-14 06:44:43
阅读次数：
205
------- ios培训、 android培训、java培训、期待与您交流！ ----------一．局部变量与全局变量1.局部变量：定义在函数内部的变量以及函数形参称为局部变量作用域：从定义的那一行开始直到其所在的代码块结束生命周期：从程序运行到定义那一行开始分配存储空间到程序离开该变量所在的作...
分类：
其他好文 时间：
2015-12-14 06:42:42
阅读次数：
325
package com.war3;public class Singleton { private static final Singleton singleton = new Singleton(); private Singleton(){} public st...
分类：
其他好文 时间：
2015-12-14 06:44:00
阅读次数：
164
转自：http://blog.csdn.net/androidlushangderen/article/details/41477061上次分析完JobTracker通过TaskScheduler如何把作业分配给TaskTracker，这次把目光 移动到TaskTracker上面。TaskTrack...
分类：
其他好文 时间：
2015-12-14 06:43:21
阅读次数：
219
转自：http://blog.csdn.net/androidlushangderen/article/details/45955833storm学习系列：http://blog.csdn.net/Androidlushangderen/article/category/2647213前言什么是st...
分类：
其他好文 时间：
2015-12-14 06:45:00
阅读次数：
183
【分享】哪个OS X版本支持哪个Xcode的版本？
在安装Xcode时，会碰到跟OS X操作系统匹配的问题，对照下下面几个表，以免给自己带来编译不过或者奇怪的错误等问题...
分类：
其他好文 时间：
2015-12-14 01:30:30
阅读次数：
266
学习不会是一蹴而就，也不是经历漫长阶段才能将知识学到，而是迭代式的。每个迭代都有知识进帐，但在多次的迭代学习过程中，才能做到建立「全栈式知识结构」和实现「系统化知识」。...
分类：
其他好文 时间：
2015-12-14 01:30:26
阅读次数：
223
Ruby变量ruby支持5种类型一般小写字母、下划线开头：变量（Variable）。$开头：全局变量（Global variable）。@开头：实例变量（Instance variable）。@@开头：类变量（Class variable）类变量被共享在整个继承链中大写字母开头：常数（Constant）。变量变量的打印变量在打印的时候不能省略 大括号，别的类型变量都可以省略大括号，比如你这样打印变...
分类：
其他好文 时间：
2015-12-14 01:30:44
阅读次数：
229
