在上一章中提到了编码压缩，讲了一个简单的DataBlockEncoding.PREFIX算法，它用的是前序编码压缩的算法，它搜索到时候，是全扫描的方式搜索的，如此一来，搜索效率实在是不敢恭维，所以在hbase当中单独拿了一个工程出来实现了Trie的数据结果，既达到了压缩编码的效果，亦达到了方便查询的...
分类：
其他好文 时间：
2014-05-05 23:30:15
阅读次数：
434
poj1637 判断混合图是否能形成欧拉回路：网络流做奇偶性判断（inspire） 1
//dinic算法： 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 #define
INF 0x3f3f3f3f...
分类：
其他好文 时间：
2014-05-05 23:25:28
阅读次数：
464
多面体和优化有很大的关系，很多实际问题都可以形式化成和多面体或多面体函数相关的问题。此外，若一个问题的约束是多面体，则往往可以设计出比一般凸约束问题解法更好的优化算法，之前我们已经碰到过一些：凹函数$f$若在凸集$C$上不是常数函数，那么只可能在$C$的相对边界上取得最小值(命题1.3.4)。线.....
分类：
其他好文 时间：
2014-05-05 23:20:08
阅读次数：
962
2048程序算法分析http://blog.codinglabs.org/articles/2048-ai-analysis.html
分类：
其他好文 时间：
2014-05-05 23:13:01
阅读次数：
237
Problem A: Random PermutationsTime Limit: 1
SecMemory Limit: 128 MB Submit: 91Solved: 54Description随机排列生成算法
（运行a.exe输出数字的个数，运行a.exe test时输出为一次随机的排列）In...
分类：
其他好文 时间：
2014-05-05 23:03:04
阅读次数：
341
STL的组成标准模板库STL关注的重点是泛型数据结构和算法，其关键组成部分是容器(containers)、算法(algorithms)、迭代器(iterators)、函数对象(Function
Object)、适配(Adaptor)。本文地址：http://www.cnblogs.com/archi...
分类：
其他好文 时间：
2014-05-05 23:00:10
阅读次数：
360
GUID（全局统一标识符）是指在一台机器上生成的数字，它保证对在同一时空中的所有机器都是唯一的。通常平台会提供生成GUID的API。生成算法很有意思，用到了以太网卡地址、纳秒级时间、芯片ID码和许多可能的数字。GUID的唯一缺陷在于生成的结果串会比较大。
GUID永远是方便的对于程序开发的各个方面....
分类：
其他好文 时间：
2014-05-05 22:40:50
阅读次数：
378
这一段时间，在公司里呆着，越发觉得没意思，觉得对不起自己的工资，不应该浪费老板的钱，应该立即辞职。可是一想到递上辞职，马上有一帮人围着你耐心说教，希望留下来，我又不知道如何应对。这不是我自恋，公司不是大公司，我一个人干着几个人的事情，猛然一走，公司必然回旋不开。老板是董事长，对我很信任。我常常对自己...
分类：
其他好文 时间：
2014-05-05 22:31:29
阅读次数：
301
题意不说了，说下思路。
给出的关系是a要求的工资要比b的工资多，由于尽可能的让老板少付钱，那么a的工资就是b的工资+1，可以确定关系为a>b，根据拓扑排序建边的原则是把“小于”关系看成有向边，那么我们可以建边v->u。
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-04 00:06:31
阅读次数：
271
阿弥陀佛，好久没写文章，实在是受不了了，特来填坑，最近实习了(ting)解(shuo)到(le)很多工业界常用的算法，诸如GBDT,CRF,topic model的一些算法等，也看了不少东西，有时间可以详细写一下，而至于实现那真的是没时间没心情再做了，等回学校了再说吧。今天我们要说的就是GBDT(Gradient Boosting Decision Tree)...
分类：
其他好文 时间：
2014-05-03 16:14:46
阅读次数：
904
