自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

hebtu666

少说,多做。

原创 网络原理知识点总结

第一章: 计算机网络系统由资源子网和通信子网组成。 计算机网络系统主要由网络通信系统、操作系统和应用系统构成 互联网基础结构发展的三个阶段: 第一阶段:从单个网络 ARPANET 向互联网发展的过程。 第二阶段:建成了三级结构的互联网。 即主干网、地区网和校园网(或企业网) 第三阶段:...

2019-06-16 12:19:48

阅读数 1812

评论数 0

原创 玩具kv数据库

介绍 用java写一个简陋的kv数据库(俩小时的货),用来复习一下java流知识、线程、socket等知识。 客户端: 很简单的写了一下 功能:就是发送用户的命令,还有接收数据显示出来 服务端: redis类:读写和操作数据库(就是封装了一堆map) socket类:接收命令,发送数...

2019-06-16 12:10:37

阅读数 1297

评论数 0

原创 《Head First 设计模式》第十章-状态模式 状态模式

状态模式 策略模式和状态模式是双胞胎,在出生时才分开。你已经知道,策略模式是围绕可以互换的算法来创建成功业务的,然而,状态走的是更崇高的路,它通过改变对象内部的状态来帮助对象控制自己的行为。 定义状态模式 先看看定义:状态模式允许对象在内部状态改变时改变它的行为,对象看起来好像修改了它的类 ...

2019-06-16 10:35:52

阅读数 1193

评论数 0

原创 《Head First设计模式》第九章(2)组合模式

组合模式 ​ 基于前一篇迭代模式的案例进行需求更新,餐厅的菜单管理系统需要有煎饼屋菜单和披萨菜单。现在希望在披萨菜单中能够加上一份餐后甜点的子菜单。 在迭代模式中,披萨菜单是用数组维护的,我们需要让披萨菜单持有一份子菜单,但是不能真的把他赋值给菜单项数组,因为类型不同,所以不能这么做。 所以,需...

2019-06-15 21:54:13

阅读数 789

评论数 0

原创 何为布隆过滤器

问题的提出 我们有一个不安全网页的黑名单,包含了100亿个黑名单网页的URL,每个网页URL最多占用64B.。 现在我们要设计一个网页过滤系统,这个系统要判断该网页是否在黑名单里,但是我们的空间有限,只有30GB. 允许有万分之一的判断失误 布隆过滤器 我们可以把所有的URL保存起来,比...

2019-06-15 21:42:25

阅读数 2727

评论数 0

转载 java常用类

一Object老祖宗 java.lang.Object 1.所有的类直接或者间接继承父类Java认为所有的对象都具备一些基本的共性内容这些内容可以不断的向上抽取最终就抽取到了一个最顶层的类中(Object)该类中定义的就是所有对象都具备的功能 2.具体方法: booleanequals(O...

2019-06-15 16:28:55

阅读数 540

评论数 1

原创 借助桶排序思想完成的一道题

问题: 数组排序之后的相邻数的最大差值; 嗯,你可以排序,然后找相邻的最大差值。 但是你觉得这么简单我写他干啥。 最优解:时间复杂度O(N),空间O(1) 那我们开始说这种方法: 1)遍历所有数,找到最小值和最大值:min和max 2)设数组长度为n,我们准备n+1个...

2019-06-14 18:49:02

阅读数 693

评论数 0

转载 多校一道KMP+DP的题

难啊,多校当时根本不会做 题目描述 White Cloud has a rectangle carpet of n*m. Grid (i,j) has a color colorA[i][j] and a cost costA[i][j]. White Rabbit will choose ...

2019-06-14 18:12:55

阅读数 432

评论数 0

原创 servlet——三兄弟的另外两个:过滤器/监听器

过滤器 我们写多了servlet会发现,很多代码和功能是重复的,比如:解决中文乱码问题、权限验证、日志的记录等,他们的特点是:代码相同或相似、分散在不同位置、不利于维护。 过滤器就是他们的解决办法。 过滤器是请求到达目标之前的处理程序,也是响应离开服务器之前的处理程序。 我们可以定义多个过...

2019-06-14 17:57:41

阅读数 786

评论数 0

原创 servlet中的数据存储

在servlet基础中,我们: 用以下几种方式实现数据存储和共享: 1)在客户端页面和服务器端程序之间,用request中的getParameter()方法共享数据 2)在请求和请求之间,可以用get/setAttribute方法来共享数据(转发的时候) 3)同一个servlet对象...

2019-06-14 10:24:54

阅读数 728

评论数 0

转载 Python 图片转简单字符画

字符画是一系列字符的组合,我们可以把字符看作是比较大块的像素,一个字符能表现一种颜色(暂且这么理解吧),字符的种类越多,可以表现的颜色也越多,图片也会更有层次感。 灰度值:指黑白图像中点的颜色深度,范围一般从0到255,白色为255,黑色为0,故黑白图片也称灰度图像 创建一个不重复的字符列表,...

2019-06-12 22:08:01

阅读数 522

评论数 5

原创 servlet基础总结

什么是servlet Servlet(Server Applet)是Java Servlet的简称,是小服务程序或服务连接器,是用Java编写的服务器端程序,主要功能在于交互式地浏览和修改数据,生成动态Web内容. 狭义的Servlet是指Java语言实现的一个接口,广义的Servlet是指任...

2019-06-12 21:47:00

阅读数 1031

评论数 0

原创 数组精选题目三连(6)

题目一:调整有序的arr数组,使得左半部分有序且不重复,不用保证右边是否有序。 思路: u : 左边的最后位置,即0---u为答案 i : 从u到右遍历 当arr[i]和arr[u]不相等时,说明是目前遇到的最大的数,此时调换arr[u+1]和arr[i] ...

2019-06-12 14:51:47

阅读数 708

评论数 0

原创 mysql——JDBC

概述 JDBC:java Data Base Connectivity ,java数据库连接,它是一种用于执行sql语句的java API,为多种关系数据库提供统一访问。 其实就是一组用java编写的类和接口。 JDBC API 提供两类主要接口: 1)面向开发人员的java.sql程序包...

2019-06-12 11:31:42

阅读数 1365

评论数 0

原创 redis——客户端

redis服务器是典型的一对多服务器,通过使用由IO多路复用技术实现的文件事件处理器,redis服务器使用了单线程单进程的方式来处理请求。 客户端的属性 描述符 客户端状态的fd属性记录了客户端正在使用的套接字描述符: typedef struct redisClient { /...

2019-06-11 17:52:33

阅读数 687

评论数 0

原创 redis——事件

redis服务器是一个事件驱动程序。 需要处理两类事件: 1)文件事件:redis是通过套接字与客户端或者其他服务器连接的,而文件事件就是服务器对套接字操作的抽象。 2)时间事件:服务器对一些定时操作的抽象。 文件事件 redis基于reactor模式开发了自己的网络事件处理器,这个处理...

2019-06-11 16:54:59

阅读数 695

评论数 0

原创 java常用类介绍及源码阅读(LinkedList)

java.util 类 LinkedList<E> java.lang.Object java.util.AbstractCollection<E> java.util.AbstractList<E> java.util....

2019-06-03 16:40:38

阅读数 2684

评论数 1

原创 数组精选题目三连(5)

子数组的最大累加和问题 输入一个整形数组,求数组中连续的子数组使其和最大。比如,数组x 应该返回 x[2..6]的和187. 这四个代码完成的功能都是求最大子数组(注意用词准确,子数组连续,子序列可以不连续)。 1) for(i = 1; i <= n; i++) scan...

2019-06-03 15:57:30

阅读数 680

评论数 0

原创 java常用类介绍及源码阅读(ArrayList)

java.util 类 ArrayList<E> 继承关系: java.lang.Object java.util.AbstractCollection<E> java.util.AbstractList<E> java...

2019-06-03 10:28:50

阅读数 5112

评论数 0

原创 数组基操三连(4)

题目一 给定一个长度为N的整型数组arr,其中有N个互不相等的自然数1~N 请实现arr的排序 但是不要把下标0~N-1位置上的数值通过直接赋值的方式替换成1~N。 要求:时间复杂度为O(N),额外空间复杂度为O(1)。 思路:从左向右检查,检查到需要换的以后,就直接把它放到该去的位...

2019-06-02 18:04:20

阅读数 726

评论数 0

原创 数组基操三连(3)

2019-06-02 14:58:20

阅读数 571

评论数 0

提示
确定要删除当前文章?
取消 删除