Abstract Introduction::
Bigtable设计主旨：可扩地扩展到pByte级别和数千台机器的系统， 通用、可伸缩、高性能、高可用性。
不实现完整的关系数据模型，而是支持一个可以动态控制，允许用户自解释数据属性； 用户甚至可以指定数据（使用时）是存在内存中还是磁盘中； 支持row...
分类：
其他好文 时间：
2014-04-29 15:40:01
阅读次数：
613
m(i，v) = max{m(i-1，v)，m(i-1，v-vi) + wi } ，v > vi
分类：
其他好文 时间：
2014-04-29 14:59:56
阅读次数：
599
2014-04-29
00:20题目：给定一个长字符串，和一个词典。如果允许你将长串分割成若干个片段，可能会存在某些片段在词典里查不到，有些则查得到。请设计算法进行分词，使得查不到的片段个数最少。解法：用空间换取时间的动态规划算法，首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类：
其他好文 时间：
2014-04-29 14:53:55
阅读次数：
470
2014-04-29
01:05题目：数数从0到n总共有多少个数字‘2’？解法：数位动态规划，可以O(log10(n))时间内解决。代码： 1 // 18.4 Count the
number of 2s from 0 to n. 2 #include 3 using namespace std;....
分类：
其他好文 时间：
2014-04-29 14:44:34
阅读次数：
380
2014-04-29
04:30题目：给定一个由‘0’或者‘1’构成的二维数组，找出一个四条边全部由‘1’构成的正方形（矩形中间可以有‘0’），使得矩形面积最大。解法：用动态规划思想，记录二维数组每个元素向上下左右四个方向各有多少个连续的‘1’，然后用O(n^3)时间计算出满足条件的最大正方形。时间...
分类：
其他好文 时间：
2014-04-29 14:22:02
阅读次数：
518
2014-04-29
04:40题目：给定一个字母组成的矩阵，和一个包含一堆单词的词典。请从矩阵中找出一个最大的子矩阵，使得从左到右每一行，从上到下每一列组成的单词都包含在词典中。解法：O(n^3)级别的时间和空间进行动态规划。这道题目和第17章的最后一题很像，由于这题的时间复杂度实在是高，我动手写...
分类：
其他好文 时间：
2014-04-29 14:21:00
阅读次数：
498
地点：小镇购买：小镇网购太慢，无奈只好上街找JS买，一个TPlink要120，没有我中意的Dlink。安装：拔下网线，插入wlan口，找根网线连到笔记本，然后就开始了。输入192.168.1.1，一步步往下做，都很顺利。问题：无法上网，笔记本和手机能找到无线信号但是浏览器走八分之一就停下了，如同一台...
分类：
其他好文 时间：
2014-04-29 14:05:40
阅读次数：
514
1、对语言的基础理解不是太深刻，不能灵活的使用2、是不是给线程传递数据大多需要动态生成啊，因为必须传递地址给它么，如果传递局部变量肯定不对啊，还有就是accept函数中有个需要地址的参数，传递的就是局部变量，为什么可以呢？3、线程函数往往是静态的，但是工具为了实现代码的复用，往往把重复代码抽出来形成...
分类：
其他好文 时间：
2014-04-29 14:00:32
阅读次数：
490
如果使用自己手动生成的动态链接库.so文件，但是这个.so文件，没有加入库文件搜索路劲中，程序运行时可能会出现找不到动态链接库的情形。可以通过ldd命名来查看可执行文件依赖的动态链接库，如下(其中D为可执行程序)：其中的libjson_linux-gcc-4.6_libmt.so
cannot fo...
分类：
系统相关 时间：
2014-04-29 09:41:46
阅读次数：
536
面演示一个实例，它使用sys.dm_tran_locks动态视图监视数据库中锁的活动。打开一个查询窗口，执行如下语句：USE
AdventureWorksBEGIN TRANSELECT ProductID, ModifiedDateFROM
Production.ProductDocumentWI...
分类：
数据库 时间：
2014-04-29 09:17:46
阅读次数：
582
