自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(19)
  • 资源 (1)
  • 收藏
  • 关注

原创 Redis服务器的请求处理流程

Redis一般是单进程单线程与多个客户端进行连接的。会有一个Client表(是一个链表),保存与其连接的客户端的1. 套接字描述符2. 名字3 正在使用的数据库指针、号码4 当前执行的命令5 当前事务状态6 输入缓存区与输出缓存区7 执行时所需要的各种数据结构当一个命令传入Redis,将会有:1 客户端发送请求,转移成协议格式。2 放入...

2019-08-04 09:36:29 1233

原创 Redis的持久化方式

一、RDB1. 工作方式RDB: 将内存中的数据库状态保存到磁盘中的一个rdb文件2. 生成方法save 阻塞、生成bgsave fork子进程生成3.还原方式Redis在启动时自动检测并载入RDB文件,假设开启了AOF,则会优先载入AOF文件。4 设置方式save 900 1 900秒内修改一次则bgsave一次 底层:一个dirty计数器和...

2019-07-29 23:42:20 173

转载 spring boot 项目中组件和各种注解

整理下spring boot个组件的功能和使用方式,就大致总结下,也是为了方便以后快速构建项目(1) web 容器 spring-boot-starter-web 默认tomcat 可以去除tomcat(2) web 容器 spring-boot-starter-undertow jboss 容器(3) 数据库持久层 mybatis-spring-boot-starter tk.mybati...

2019-07-27 20:50:50 242

原创 九章算法题解记录【九】其他高频题

SingleNumber1 Single Number http://lintcode.com/zh-cn/problem/single-number/2 Single Number II http://www.lintcode.com/en/problem/single-number-ii/3 Single Number III http://www.lintcode.com/en/pr...

2019-07-23 14:42:51 375

原创 九章算法题解记录【八】常用数据结构

主要有以下常用数据结构线性:堆 栈 hash非线性 Heap Trie树Queue & Stack1 Min-Stack http://www.lintcode.com/en/problem/min-stack/2 Implement a queue by two stacks http://www.lintcode.com/en/problem/implement-qu...

2019-07-23 14:35:12 228

原创 九章算法题解记录【七】图与搜索

1 Clone Graph http://lintcode.com/en/problem/clone-graph/2 Copy List with Random Pointer http://lintcode.com/en/problem/copy-list-with-random-pointer/3 Topological Sorting http://lintcode.com/en/p...

2019-07-23 14:27:44 214

原创 九章算法题解记录【六】链表相关

链表题outline1 使用dummyNode2 时刻判断next指针是否为null3 快慢指针的应用需要掌握的基本技能:插入 删除 逆序 merge 中位数基本技能类问题1 Remove Duplicates from Sorted List II http://www.lintcode.com/problem/remove-duplicates-from-sorted-list...

2019-07-23 14:23:56 167

原创 九章算法题解记录【三】二叉树及分治相关

九章算法题解记录【三】二叉树及分治相关

2019-07-23 14:17:47 168

原创 九章算法题解记录【二】二分查找及逆序数组相关

二分查找及逆序数组相关

2019-07-23 01:21:14 516

原创 九章算法题解记录【五】动态规划II

九章算法第五课解题记录

2019-07-21 00:42:28 284

原创 九章算法题解记录【四】动态规划I

九章算法第四课解题记录

2019-07-20 13:45:28 435

原创 九章算法题解记录【一】入门与排列组合模板

九章算法第一课解题记录

2019-07-19 21:12:34 648

转载 敏感词过滤算法:前缀树算法

背景平时我们在逛贴吧、牛客网的时候,我们经常可以看到一些形如 “***”的符号,通过上下文,我们也可以很容易猜到这些词原来是骂人的话,只是被系统和谐了。那么这是如何实现的呢?作为普通人,我们最先想到的一种办法就是把所有敏感串存入一个列表中,然后用...

2019-06-23 21:02:32 547

转载 《快学Scala》第三章习题解答

package gggimport scala.collection.JavaConversions.asScalaBufferimport java.awt.datatransfer.{DataFlavor, SystemFlavorMap}import scala.collection.mutable.ArrayBufferimport scala.collection.mutab...

2018-07-26 09:47:41 247

原创 【写给自己】剑指offer 编程题思路总结(五)

25.复杂链表的复制题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)注意保留头指针的位置即可。public class Solution { public RandomListNode Clone(RandomList...

2018-04-10 18:42:00 162

原创 【写给自己】剑指offer 编程题思路总结(四)

19 顺时针打印矩阵题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.宏观想问题,大问题拆分注意边界情况的考虑!  在for中加上判断,从而达成奇数列打印。import java.u...

2018-04-08 18:38:47 177

原创 【写给自己】剑指offer 编程题思路总结(三)

13.调整数组顺序,将奇数放在偶数之前题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。public class Solution { public void reOrderArray(int [] array) { int odd = -1 ;...

2018-04-08 16:29:47 220

原创 【写给自己】剑指offer 编程题思路总结(二)

7 斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39public class Solution { public int Fibonacci(int n) { if(n<=1){ return n; } int[] record = new int[n+1]; recor...

2018-04-06 00:20:34 187

原创 【写给自己】剑指offer 编程题思路总结(一)

适逢实习招聘,虽然自己的剑指offer已经刷过一遍,但是深感记忆的有限性。纸笔不如博文,在此写下自己对于剑指offer上题目的总结。目标是以精简的语言写出思路,以便自己以后翻阅。1.二维数组中的查找题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。代码如下:public cl...

2018-03-30 12:13:20 978

数据结构与算法分析 java语言描述(原书第3版)中文PDF+源码

数据结构与算法分析Java版中文(PDF)附源码 本书是国外数据结构与算法分析方面的经典教材,使用卓越的Java编程语言作为实现工具讨论了数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计)。本书把算法分析与最有效率的Java程序的开发有机地结合起来,深入分析每种算法,内容全面、缜密严格,并细致讲解精心构造程序的方法。

2018-08-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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