ZDK's blog

JVM java代码运行 基本类型 除了 Java 外，Scala、Clojure、Groovy，以及时下热门的 Kotlin，这些语言都可以运行在 Java 虚拟机之上。 Java代码是如何运行的Java 代码有很多种不同的运行方式。比如说可以在开发工具中运行，可以双击执行 jar 文件运行，也可以在命令行中运行，甚至可以在网页中运行。当然，这些执行方式都离不开 JRE，也就是 Java... 阅读全文…

Trie树 实现搜索引擎的搜索关键词提示功能 什么是Trie树Trie树也叫字典树，是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。 例如有6个字符串，分别是how,hi,her,hello,so,see。想要在里面多次查找某个字符串是否存在。如果每次查找都是依次匹配，效率就比较低。可以对6个字符串进行预处理组织成Trie树结构，之后每次查找都是在T... 阅读全文…

Tomcat系统架构Tomcat总体架构Tomcat实现2个核心功能：1处理Socket连接，负责网络字节流与Request和Response对象的转化。2加载和管理Servlet，以及具体处理Request请求。 Tomcat设计了两个核心组件连接器（Connector）和容器（Container）来分别做这两件事情。连接器负责对外交流，容器负责内部处理。 Tomcat支持的I/O模型有... 阅读全文…

Tomcat综述 Web容器 HTTP服务器（比如Apache、Nginx）向浏览器返回静态HTML，浏览器负责解析HTML，将结果呈现给用户。我们希望通过一些交互操作，来获取动态... 阅读全文…

大数据发展的历史2004 Google发表的三篇论文，“三驾马车”，分别是分布式文件系统GFS、大数据分布式计算框架MapReduce和NoSQL数据库系统BigTable。 一个文件系统，一个计算框架，一个数据库系统。Hadoop，主要包括Hadoop分布式文件系统HDFS和大数据计算引擎MapReduce。 Facebook发布了Hive，支持SQL语法来进行大数据计算。 在Hadoop... 阅读全文…

字符串匹配算法 KMPBM算法是工程中非常常用的一种高效字符串匹配算法，是最高效最常用的字符串匹配算法。在所有字符串匹配算法中，最知名的非KMP算法莫属。 KMP算法基本原理KMP算法的核心思想与BM算法非常相近。在模式串与主串匹配过程中，当遇到不可匹配的字符时，通过找到一些规律将模式串往后多滑动几位，跳过肯定不会匹配的情况。 ... 阅读全文…

概述java中的indexOf(),Python中的find()函数，底层依赖的就是字符串匹配算法。 字符串匹匹配算法有BF算法，RK算法，BM算法，KMP算法。 其中BF算法RK算法是单模式匹配算法，即为一个串和另一个串进行匹配。 BF算法Brute Force，即为暴力匹配算法，比较简单，性能不高。 主串的长度记作n,模式串的长度记作m。因为是在主串中查找模式串,所以n>m。在主串... 阅读全文…