bonelee - 博客园

2016年12月25日

337. House Robber III——树的题目几乎都是BFS、DFS，要么递归要么循环

摘要： The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the "root." Besides the root, each hou 阅读全文

posted @ 2016-12-25 20:47 bonelee 阅读(339) 评论(0) 推荐(0)

454. 4Sum II ——查找本质：hash最快，二分次之

摘要： Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero. To make pro 阅读全文

posted @ 2016-12-25 18:57 bonelee 阅读(1079) 评论(0) 推荐(0)

2016年12月24日

CSS 框模型——规定了元素框处理元素内容、内边距、边框和外边距的方式

摘要：转自：http://www.w3school.com.cn/css/css_boxmodel.asp 要知道在父元素：float, rel, abs位置情况下，box模型的变换情况，请见：http://www.cnblogs.com/hh54188/archive/2010/12/28/191907 阅读全文

posted @ 2016-12-24 11:57 bonelee 阅读(3144) 评论(0) 推荐(0)

2016年12月23日

布隆过滤器简易版本实现

摘要：可以看c++实现： https://github.com/mavam/libbf python实现：https://github.com/jaybaird/python-bloomfilter 转自：http://www.cnblogs.com/dolphin0520/archive/2012/11 阅读全文

posted @ 2016-12-23 16:52 bonelee 阅读(529) 评论(0) 推荐(0)

布隆过滤器(Bloom Filter)详解——基于多hash的概率查找思想

摘要：转自：http://www.cnblogs.com/haippy/archive/2012/07/13/2590351.html 布隆过滤器［1］（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成阅读全文

posted @ 2016-12-23 16:15 bonelee 阅读(3557) 评论(1) 推荐(0)

2016年12月22日

百度Tera数据库介绍——类似cassandra，levelDB

摘要：转自：https://my.oschina.net/u/2982571/blog/775452 设计背景百度的链接处理系统每天处理万亿级的超链数据，在过去，这是一系列Mapreduce的批量过程，对时效性收录很不友好。在新一代搜索引擎架构设计中，我们采用流式、增量处理替代了之前的批量、全量处理。链阅读全文

posted @ 2016-12-22 16:24 bonelee 阅读(3005) 评论(0) 推荐(0)

Cassandra——类似levelDB的基于p2p架构的分布式NOSQL数据库

摘要： C: Consistency 一致性 • A: Availability 可用性(指的是快速获取数据) • P: Tolerance of network Partition 分区容忍性(分布式) 10年前，Eric Brewer教授指出了著名的CAP理论，后来Seth Gilbert 和 Nanc 阅读全文

posted @ 2016-12-22 16:00 bonelee 阅读(2020) 评论(0) 推荐(0)

Greenplum——升级的分布式PostgresSQL

摘要： Greenplum数据库基于PostgreSQL开源技术。本质上讲，它是多个PostgreSQL实例一起充当一个数据库管理系统。Greenplum以PostgreSQL 8.2.15为基础构建，在SQL支持、特性、配置选项和终端用户功能方面非常像PostgreSQL，用户操作Greenplum就跟平阅读全文

posted @ 2016-12-22 15:48 bonelee 阅读(2295) 评论(0) 推荐(0)

Neo4j图数据库简介和底层原理

摘要：现实中很多数据都是用图来表达的，比如社交网络中人与人的关系、地图数据、或是基因信息等等。RDBMS并不适合表达这类数据，而且由于海量数据的存在，让其显得捉襟见肘。NoSQL数据库的兴起，很好地解决了海量数据的存放问题，图数据库也是NoSQL的一个分支，相比于NoSQL中的其他分支，它很适合用来原生表阅读全文

posted @ 2016-12-22 14:59 bonelee 阅读(36032) 评论(0) 推荐(3)

2016年12月21日

445. Add Two Numbers II ——while s1 or s2 or carry 题目再简单也要些测试用例

摘要： You are given two linked lists representing two non-negative numbers. The most significant digit comes first and each of their nodes contain a single 阅读全文

posted @ 2016-12-21 23:06 bonelee 阅读(426) 评论(0) 推荐(0)

将者，智、信、仁、勇、严也。

Hi，我是李智华，华为-安全AI算法专家，欢迎来到安全攻防对抗的有趣世界。

公告