摘要： 由于写了降维的一个系列算法分析，本来以为对这个Lanczos算法会理解一点，但是还是不知道讲了什么，最多的就是会如何调用，然后出结果，所以就翻译官网的相关内容。本篇翻译来自Dimensional Reduction中的Lanczos Algorithm和Parallel Stragegy部分。Lanczos Algorithm：Lanczos算法就是被设计用来做特征分解的，和其他类似的算法一样，获得的奇异向量都是很接近的（这里的翻译可能不对，immediate翻译为很快？和其他类似算法一样，获得奇异向量很快？这样翻译？）。矩阵A的奇异向量就是A^t * A 或者 A * A^t的特征向量。（这 阅读全文

摘要： 对于想安装双系统，但是U盘无法引导安装Ubuntu的，下面的办法是很有效的。 〇、BIOS设置 启动选择：Legacy一、使用U大师分区 U大师U盘装系统Win03pe工具箱 V2.1 磁盘分配情况（主分区部分） (hd0,0): swap (hd0,1): ext4 (hd0,2): NTFS(C:); win7(x64) 二、EasyBCD安装Ubuntu 下载EasyBCD（当前版本为V2.2） 官网：http://neosmart.net/EasyBCD/ 网盘：http://dl.vmall.com/c09lnwra3o 1. A... 阅读全文

摘要： x265要出来了。简单翻译了一下项目网站首页的介绍。 x265是一个开源项目，是一个将视频编码为h.265/高效率的视频编码（HEVC）格式的免费的库，在 GNU GPL条款下发布。 它的 源代码是免费提供个人或私人使用的。 项目目标 基于x264编码器（公认的最高质量的H.264编码器的实现）创造世界上最好的HEVC（h.265）视频编码器 -在任何给定的比特率提供尽可能高的视频质量 -在给定质量水平的情况下提供最低的比特率 提供世界上最高效的HEVC编码器 -在任何硬件配置上提供最高的编码和解码速度 -实时编码的时候拥有最低的资源利用率 提供业... 阅读全文

摘要： 基本的知识，解决什么问题这些东西就不说啦。算法导论和很多大神博客都讲解的很详细。它其实就是不停的找增广路直到找不到为止。此时通过的所有流量就是最大流量。我推荐一篇文章：（基本过程讲解的很详细，我很收益。）Ford-Fulkerson 最大流算法下面是我的实现。参考了 最大流Ford-Fulkerson的算法实现#include#includeusing namespace std;#define MAX 1024int nodes,edges;int capacity[MAX][MAX];//记录边的当前还可以通过的最大流量int maxflow=0;bool isVisited[MAX];/ 阅读全文

摘要： PNUTS是Yahoo!的分布式数据库系统，支持地域上分布的大规模并发操作。它根据主键的范围区间或者其哈希值的范围区间将表拆分为表单元（Tablet），多个表单元存储在一个服务器上。一个表单元控制器根据服务器的负载情况，进行表单元的迁移和拆分。每条记录的数据都没有固定的模式（采用JSON格式的文本） 组件区域（Region）：一个区域包含全部表的数据和相关组件。表单元控制器（Tablet controller）：一个表单元是是表中被划分出来的一组记录的集合。表单元控制器管理着表单元的创建，切分，维护存储单元与表单元的映射关系。有主备服务器来保证其可用性。路由器（Router）：根据从表单元控制 阅读全文

摘要： 有了上一篇文章最大流的基础，理解最小费用最大流就很容易了，但是我还是想了挺久的。当我看到最小费用最大流问题这篇文章，才开始觉悟。于是做了如下实现。/* 每次找出最短路径（该路径的单位费用和最小）记录该路径（next数组） 直到找不出这样一条路径(实际上是没有到达终点的路，因为图中的路是会不停的变动)。我们这里的是Distance[0]>=MAX*/#includeusing namespace std;#define MAX 1024int nodes,edges;//节点数和边数int capacity[MAX][MAX];//节点之间的流量int cost[MAX][MAX];//节 阅读全文

摘要： getBoundingClientRect() 来获取页面元素的位置document.documentElement.getBoundingClientRect该方法返回一个对象，从而获得页面中某个元素的左，上，右和下分别相对浏览器视窗的位置，即分别代表该元素上、左、右、下四条边界相对于浏览器窗口左上角（注意，不是文档区域的左上角）的偏移像素值。并且该方法已经不再是IE Only了，FF3.0+和Opera9.5+已经支持了该方法，可以说在获得页面元素位置上效率能有很大的提高，所以获取页面上某个元素相对于浏览器窗口的偏移量就成了getBoundingClientRect的用武之地了，按照一篇文 阅读全文

摘要： http://ltp.sourceforge.net/Linux Test Project, 后台很硬，由SGI™发起， IBM维护，所以质量有保障。里面介绍了很多工具，对于一般的基准测试应该是真够用了，关键是开发源码，可以根据自己工程的需求，自己定制修改，本人由于工作原因阅读了（lmbench:lmdd , dbench 文件系统方面的测试），觉得非常不错http://www.bitmover.com/lmbench/http://www.samba.org/ftp/tridge/dbench/尤其是了解测试的流程及其思路方面，收益不少.下面是介绍的测试工具矩阵（Test Tool Matr 阅读全文

摘要： Linked List Cycle IIGiven a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up: Can you solve it without using extra space?和问题一Linked List Cycle几乎一样。如果用我的之前的解法的话，可以很小修改就可以实现这道算法了。但是如果问题一用优化了的解法的话，那么就不适用于这里了。下面是我给出的解法，可以看得出，这里需要修改很小地方就可以了。/** * Definition 阅读全文

摘要： 作用域是指在一个脚本中某个变量可以使用或可见的范围，php具有6项基本的作用域规则。1.内置超级全局变量可以在脚本的任何地方使用和可见。2.常量，一旦被声明，将可以在全局可见；也就是说，它们在函数内外都可以使用。3.在一个脚本中声明的全局变量在整个脚本中是可见的，但在函数内部不行。4.函数内部使用的变量声明为全局变量时，其名称要与全局变量名称一致。5.在函数内部创建并声明为静态的变量无法在函数外部可见，但是可以在函数的多次执行过程中保持该值。6.在函数内部创建的变量对函数来说是本地的，而当函数终止时，该变量也就不存在了。$_GET和$_POST数组以及一些其他特殊变量都具有各自的作用域规则。这 阅读全文