s19930811

   Hilltop算法是由Krishna Baharat 在2000年左右研究的，于2001年申请专利，但是有很多人以为Hilltop算法是由谷歌研究的。只不过是Krishna Baharat 后来加入了Google成为了一名核心工程师，然后授权给Google使用的。     &nbsp…

1. 什么是trie树 1.Trie树 （特例结构树）         Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少…

 Android应用程序开发是以Java语言为基础的，所以需要有扎实的Java基础知识。首先熟悉java基本语法，然后熟悉设计模式等。         a) Java基础语法：看下面的《Java知识点列表》       b)设计模式：由于在Android系统的框架层当中，使用了大…

Big Data Counting: How To Count A Billion Distinct Objects Using Only 1.5K This is a guest post by Matt Abrams (@abramsm), from Clearspring, discussing how they are able to accurat…

设计模式 ( 十九 ) 模板方法模式Template method（类行为型） 1.概述 在面向对象开发过程中，通常我们会遇到这样的一个问题：我们知道一个算法所需的关键步骤，并确定了这些步骤的执行顺序。但是某些步骤的具体实现是未知的，或者说某些步骤的实现与具体的环境相关。例子1：银行业务办理流程在银行办理业务时，一般都包含几个基本固定步骤:取号排队->…

特此说明：对访问者模式理解不是特别透彻，若有误，请指正，谢谢！ 1.概述 在软件开发过程中，对于系统中的某些对象，它们存储在同一个集合collection中，且具有不同的类型，而且对于该集合中的对象，可以接受一类称为访问者的对象来访问，而且不同的访问者其访问方式有所不同。 例子1：顾客在超市中将选择的商品，如苹果、图书等放在购物车中，然后到收银员处付款。在购…

前面提到的设计模式大大提高了代码的可读性与可维护性。然而，在WEB应用设计与开发中一个基本的需求与挑战：数据库应用，这些设计模式都没有涉及到。数据映射模式使您能更好的组织你的应用程序与数据库进行交互。 下面我将用实际代码说明，如果一个表发生变动。我们要修改客户端代码就可以了。特别是游戏项目，需求经常可能会经常变动。修改表结构，可能引起大片代码的改动。 首先我…

    我们在应用程序开发中，一般要求尽量两做到可维护性和可复用性。       应用程序的复用可以提高应用程序的开发效率和质量，节约开发成本，恰当的复用还可以改善系统的可维护性。而在面向对象的设计里面，可维护性复用都是以面向对象设计原则为基础的，这些设计原则首先都是复用的原则，遵循这些设…

1.引言         软件开发的目标是要对世界的部分元素或者信息流建立模型，实现软件系统的工程需要将系统分解成可以创建和管理的模块。于是出现了以系统模块化特性的面向对象程序设计技术。模块化的面向对象编程极度极地提高了软件系统的可读性、复用性和可扩展性。向对象方法的焦点在于选择对象作为模块的主要单元，并将对象与系统的…

1.什么是重构 重构（Refactoring）：在不改变软件的功能和外部可见性的情况下，为了改善软件的结构，提高清晰性、可扩展性和可重用性而对软件进行的改造，对代码内部的结构进行优化。 2.为何重构   1）改进软件设计（整理代码） 重构和设计是相辅相成的，它和设计彼此互补。有了重构，你仍然必须做预先的设计，但是不必是最优的设计，只需要一个合理的解…

1 Duplicated  Code重复代码        不同的地方出现相同的程序结构:         如果你在一个以上的地点看到相同的程序结构，那么可以肯定：设法将它们和而为一，程序会变得更好。最常见的“重复代码”就是一个类内的两个函数含有相同的表达式。另一种常见…

类与类图 1) 类(Class)封装了数据和行为，是面向对象的重要组成部分，它是具有相同属性、操作、关系的对象集合的总称。 2) 在系统中，每个类具有一定的职责，职责指的是类所担任的任务，即类要完成什么样的功能，要承担什么样的义务。一个类可以有多种职责，设计得好的类一般只有一种职责，在定义类的时候，将类的职责分解成为类的属性和操作（即方法）。 3) 类的属性…

一、什么是嵌套类及内部类 　　可以在一个类的内部定义另一个类，这种类称为嵌套类（nested classes），它有两种类型：静态嵌套类和非静态嵌套类。静态嵌套类使用很少，最重要的是非静态嵌套类，也即是被称作为内部类（inner）。嵌套类从JDK1.1开始引入。其中inner类又可分为三种：　　其一、在一个类（外部类）中直接定义的内部类；　　其二、在一个方法…

Map List Set等集合类： 一、概述 在JAVA的util包中有两个所有集合的父接口Collection和Map,它们的父子关系： +Collection 这个接口extends自 –java.lang.Iterable接口 ├+List(接口 代表有序，可重复的集合。列表） │├ ArreyList   &…

最近需要对大数组做存储，需要在serialize序列化和json之间做了选择。因此需要做了性能测试。 在php5.2之前对数组存储的时候，大都使用serialize系列化。php5.2之后，开始内置了 JSON 的支持。 在网上看到有些资料说：json_encode和json_decode比内置的serialize和unserialize…