2 珍惜时间简单生活

尚未进行身份认证

暂无相关简介

等级
TA的排名 4w+

前缀树结构和Java代码实现

以前在项目中使用过前缀对敏感词进行过滤,现在就详细说一下他的结构和如何实现吧。结构的3个基本性质:1.根节点不包含字符,除根节点外每一个节点都只包含一个字符。2.从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。3.每个节点的所有子节点包含的字符都不相同。前缀的好处:前缀树可以最大限度地减少无谓的字符串比较,查询效率非常高。前缀树的核心思想是利用空间换时间,利...

2019-03-30 17:00:42

快速排序的核心思想和Java实现

算法步骤1、从数列中挑出一个元素,称为“基准”(pivot);2、重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作;3、递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序;在每次的迭代(iteration)中,它...

2019-03-30 16:54:08

什么是缓存穿透,如何解决

场景:对于系统A,假设一秒5000个请求,结果其中4000个请求是黑客发出的恶意攻击。黑客发出的那4000个攻击,缓存中查不到,每次你去数据库里查,也查不到。举个例子数据库id是从1开始的,结果黑客发过来的请求id全部都是负数。这样的话,缓存中不会有,请求每次都会直接越过缓存,直接查询数据库。这种恶意攻击场景的缓存穿透就会直接把数据库给打死。大概就是这个样子:...

2019-03-30 16:30:01

红黑树的结构和优势

首先看一下红黑树的结构:红黑树的结构特点:(1)每个节点或者是黑色,或者是红色。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色。[注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!](4)如果一个节点是红色的,则它的子节点必须是黑色的。(5)从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。为什么要要用红黑树?1、首先红黑树是不符合AVL树的平衡条...

2019-03-30 16:24:49

"==",equals 和 hashCode有什么区别?

"=="用来比较两个变量是否相等。如果比较的是两个基础类型变量,则比较的是两个变量的值是否相等;如果比较的是两个是两个对象,则比较的是两个对象的地址是否相同;equals是Object类的方法。在没有重写equals方法的情况下,equals与"=="的效果一样可以重写equals方法,使得比较的是两个对象的内容是否相同。比如典型的String类就重写了equals方法,如果使用equa...

2019-03-27 19:15:06

大根堆和小根堆

大根堆和小根堆在排序和选择第K大的数中经常有用到。在Java中是可以直接实现这两个中结构的,使用的优先队列publicclassTIMU1{//小根堆publicPriorityQueue<Integer>minHead=newPriorityQueue<>(newComparator<Integer>(){...

2019-03-27 19:13:17

IO的模型

1、阻塞IO模型最基础的IO模型,在读写数据过程中会发生阻塞现象。在等待IO完成的过程中,用户线程会处于阻塞状态,让出CPU使用权。IO完成以后,用户线程解除阻塞。2、非阻塞IO模型用户线程发起一个read操作,不需要等待,而是马上得到了一个结果,如果结果是error时,它就知道数据还没准备好,于是再次发送read操作。在读写数据过程中不会发生阻塞现象。在等待IO完成的过程中,用户线...

2019-03-27 19:10:12

如何使用UDP建立可靠连接

1、将数据包进行编号,按包的顺序接收并存储2、接收端收到数据包后,发送确认信息给发送端,发送端接收确认数据以后,再继续发送下一个包,如果接收到的数据编号不是期望的编号,则要求发送端重新发送...

2019-03-06 17:06:33

TCP是如何确保可靠传输的

2019-03-06 17:05:56

Cookie和Session有什么区别?(重要)

cookie是由Web服务器保存在用户浏览器上的小文件,包含有关用户的信息。session是用来在客户端与服务器端之间保持状态的解决方案和存储结构1、cookie数据存放在客户的浏览器上,session数据放在服务器上。2、cookie不是很安全,别人可以分析存放在本地的cookie并进行cookie欺骗,考虑到安全应当使用session。3、session会在一定时间内保存在服务器上。当...

2019-03-06 17:05:19

HTTP中的get和post的区别

(1)   get重点是从服务器上获取资源,post重点是向服务器发送数据(2)   get传输数据是通过URL请求,以field(字段)=value的形式,置于URL后,并用“?”连接,多少请求数据间用“&”连接,这个过程用户是可见的。Post传输数据通过HTTP的post机制,将字段与对应值封存在请求实体中发送给服务器...

2019-03-06 17:04:23

Spring中bean的设计模式和线程安全

Bean的模式(设计模式)Spring中Bean的模式有两种,默认的是单例模式,另一种是原型模式。单例模式的Bean,如何解决线程安全问题?出现线程安全问题的情况:当Bean对象对应的类存在可变的成员变量并且其中存在改变这个变量的线程时,多线程操作该Bean对象时会出现线程安全。解决方案:Spring使用ThreadLocal解决单例模式Bean的线程安全问题。ThreadLocal采...

2019-01-30 10:59:22

Spring中bean的作用域

Bean的作用域singleton:单例模式,SpringIoC容器中只会存在一个共享的Bean实例,无论有多少个Bean引用它,始终指向同一对象。prototype:原型模式,每次通过Spring容器获取prototype定义的bean时,容器都将创建一个新的Bean实例,每个Bean实例都有自己的属性和状态。request:在一次Http请求中,容器会返回该Bean的同一实例。而对不...

2019-01-30 10:57:33

Spring中bean的生命周期

Bean的生命周期Spring对Bean进行实例化Spring设置Bean相关的属性中,即依赖注入容器通过Aware接口把容器信息注入BeanBeanPostProcessor(前置和后置处理)。进行进一步的构造,会在InitialzationBean前后执行对应方法,当前正在初始化的bean对象会被传递进来,我们就可以对这个bean作任何处理InitializingBean(初始化...

2019-01-30 10:55:42

消息队列中推和拉模式

消息队列比较核心的应用场合有三个:解耦、异步和削峰在消息队列中一种常用的消息推送类型是推拉模式下面是推拉模式的对比:具体的比较1.Push模式推模式是服务器端根据用户需要,由目的、按时将用户感兴趣的信息主动发送到用户的客户端Push模式的主要优点是(1)对用户要求低,方便用户获取需要的信息(2)及时性好,服务器端即使地向客户端推送更行的动态信息Push模式的缺点不能...

2019-01-04 15:16:20

排序算法的比较

这里是我在网上找到两个截图(侵删)

2018-12-29 15:07:00

字节跳动2018年校招后端方向

第四题这是我认为比较满意的修改了privatestaticintBinarySearchMax(int[]arr,inttarget){intleft=0;intright=arr.length-1;//第一处修改intindex=-1;while(right>=l...

2018-12-28 10:57:19

MySQL的内连接、左连接与右连接

MySQL经常需要分解数据,存储在多个表中,这样可以更加方便的管理和获得更大的可伸缩性。所以在查询数据的时候,可能需要在多个表中进行查询,俗称连接查询。常用的连接查询有内连接,左连接和右连接1.内连接语句类似于:select*froma_tableainnerjoinb_tablebona.a_id=b.b_id;解释:返回两个表的交集部分。2.左连...

2018-12-07 10:13:53

数字在排序数组中出现的次数

剑指offer中的题目题目描述统计一个数字在排序数组中出现的次数。看到有序数组,可能很多人都直接想到了要使用二分查找的方法,实际上确实是使用二分查找,但是需要稍微的修改一下,中间索引对应的元素等于目标元素的情况。(这里将二分数组中间索引对应的元素值,简称为中间值)一般二分法,如果中间值大于目标值,则目标值在数组的右半部分;如果中间值小于目标值,则目标值在数组的左半部分;如果中间值等于目...

2018-12-06 16:41:30

排序算法在数组题目中的应用

在做题目中可能会发现一些类型的题目具有一定的解题倾向性。在数组题目中,跟数组中大小顺序有关,往往可以使用排序算法,并在排序的过程中,做相应的处理。这种思路在二叉树题目尤其突出,二叉树的题目很多情况下都是需要遍历二叉树。根据题目还需要选择相应的排序算法或者二叉树遍历类型。在剑指offer中有一道关于数组中逆序对的题目,这道题就很好的体现了排序算法在数组中的应用。题目描述在数组中的两个数字,如...

2018-12-06 16:31:04

查看更多

勋章 我的勋章
    暂无奖章