摘要：
在这篇博客中，主要把之前看的书的内容记录一下，个人感觉还是可以的，原题是这样的：开发一个高效的缓存。这里指的是单机. 首先我来看当前的一个版本 在该版本中利用HashMap来保存之前计算的结果，compute方法首先检查缓存中是否有结果，没有则计算，把其结果放入缓存并且返回。大家都知道HashMap 阅读全文
摘要：
一、什么是SSH？ 简单说，SSH是一种网络协议，用于计算机之间的加密登录。 如果一个用户从本地计算机，使用SSH协议登录另一台远程计算机，我们就可以认为，这种登录是安全的，即使被中途截获，密码也不会泄露。 最早的时候，互联网通信都是明文通信，一旦被截获，内容就暴露无疑。1995年，芬兰学者Tatu 阅读全文
摘要：
引导 刚开始学习ZooKeepter,看的书是[O'Reilly Media] ZooKeeper。下面的内容基本上是该书的翻译，很多语句也存在问题，大致读还是没问题的，自己在学习中记录。 第一章 ZooKeeper的基本概念 一、介绍 在过去，每个应用一般都是在单个机子（单处理器）上运行，现在这一 阅读全文
摘要：
一、引言 欢迎大家和我一起编写Http服务器实现文件的上传和下载，现在我回顾一下在上一章节中提到的一些内容，之前我已经提到过文件的下载，在文件的下载中也提到了文件的续下载只需要在响应头中填写Content-Range这一字段，并且服务器的文件指针指向读取的指定位置开始读取传输。在这一章节中我讲讲解... 阅读全文
摘要：
一、引言 欢迎大家来到和我一起编写Http服务器实现文件的上传和下载，现在我稍微回顾一下之前我说的，第一、二章说明说明了整体的HTTP走向，第三章实现底层的网络编程。接着这一章我想给大家讲的是请求获取，和响应发送的内容。这里主要讲解的响应内容，为什么？因为我们编写的是一个与浏览器交互的HTTP服务... 阅读全文
摘要：
一、引言 在前2章的内容基本上已经讲解了整个的大致流程。在设计Http服务器时，我设计为四层的结构，最底层是网络传输层，就是socket编程。接着一层是请求和响应层，叫做Request和Response。在上一层是URL解析流程走向层。最顶层我设计为索引层。这一层主要多文件时对文件进行内存上的索引... 阅读全文
摘要：
一、引言 欢迎大家接着看我的博客，如何大家有什么想法的话回复我哦，闲话不多聊了，接着上一讲的内容来说吧，在上一节中已经讲到了请求头字符串的解析，并且在解析中我我们已经获取了url。就是上节中提到的/doing。当浏览器发送了/doing请求后，这是的与服务器的连接并没有中断，原因无他，就是浏览器等... 阅读全文
摘要：
一、引言 大家都知道web编程的协议就是http协议，称为超文本传输协议。在J2EE中我们可以很快的实现一个Web工程，但在C++中就不是非常的迅速，原因无非就是底层的socket网络编写需要自己完成，上层的http协议需要我们自己完成，用户接口需要我们自己完成，如何高效和设计一个框架都是非常困难... 阅读全文
摘要：
在上篇《manacher算法处理最长的回文子串（一）》解释了manacher算法的原理，接着给该算法，该程序在leetcode的最长回文子串中通过。首先manacher算法维护3个变量。一个名为radius[i]的数组，表示以i为中心轴承的回文子串的半径,如abcdcba中，字符d的下标为4，... 阅读全文
摘要：
引言 相信大家都玩过折叠纸张，如果把回文串相当于折叠一个A4纸，比如ABCDDCBA就是沿着中轴线(D与D之间)对折重合，那么这个就是一个回文串。或者是ABCDEDCBA的中轴线就是E,那么沿着中轴线对折也是重合的，所以这个字符串也是一个回文串。 判断一个字符串中的最长回文子串，我们可以对每... 阅读全文