03 2020 档案

Redis 数据结构 api操作复杂度 ~~~~
摘要:链表API 字典API 跳跃表 API 整数集合 压缩列表 API 阅读全文

posted @ 2020-03-28 14:33 闯入你笑颜 阅读(181) 评论(0) 推荐(0) 编辑

Redis底层数据结构----1 结构与命令
摘要:字符串的编码对象可以为 int raw embstr 如果字符串的长度大于32字节 那么字符串江永一个raw编码来实现sds 会调用两次分配内存函数来分别创建 redisobject和 sdshdr 小于32直接将用 embstr来编码 调用一次分配内存函数一起创建 redisobject和 sds 阅读全文

posted @ 2020-03-27 16:31 闯入你笑颜 阅读(159) 评论(0) 推荐(0) 编辑

Linux进阶系列 1 --- 进程通信
摘要:进程都是运行在物理内存上 linux 进程中通信方式 1.无名管道 (无文件名,适合亲缘进程通信) pipe() 函数实现 write read IO操作函数 以文件方式来读取,写入操作数据 因为没有文件名,无法调用open()函数打开文件 2 有名管道 (有文件名) 3.消息队列(网状通信) ip 阅读全文

posted @ 2020-03-25 18:10 闯入你笑颜 阅读(150) 评论(0) 推荐(0) 编辑

让我们来写个算法吧,(6);链表排序
摘要:public static void main(String[] args) { ListNode l1 =new ListNode(1); ListNode l2 =new ListNode(2); ListNode l3 =new ListNode(3); ListNode l4 =new Li 阅读全文

posted @ 2020-03-19 15:03 闯入你笑颜 阅读(140) 评论(0) 推荐(0) 编辑

让我们来写个算法吧,(6)重建二叉树
摘要:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 public class Solution { public 阅读全文

posted @ 2020-03-18 16:19 闯入你笑颜 阅读(125) 评论(0) 推荐(0) 编辑

让我们来写个算法吧,(5)快速排序
摘要:package com.demo.sort; public class QuickSort { public static void main(String[] args) { int [] t= {6,5,4,2,1,8,11,9,10}; QuickSort obj = new QuickSor 阅读全文

posted @ 2020-03-12 17:13 闯入你笑颜 阅读(173) 评论(0) 推荐(0) 编辑

让我们来写个算法吧,(4)字符串最大回文子串
摘要:回文串是面试常常遇到的问题(虽然问题本身没啥意义),本文就告诉你回文串问题的核心思想是什么。 首先,明确一下什:回文串就是正着读和反着读都一样的字符串。 比如说字符串 aba 和 abba 都是回文串,因为它们对称,反过来还是和本身一样。反之,字符串 abac 就不是回文串。 可以看到回文串的的长度 阅读全文

posted @ 2020-03-04 17:03 闯入你笑颜 阅读(230) 评论(0) 推荐(0) 编辑

让我们来写个算法吧,(3)字符串匹配之KMP算法
摘要:字符串的匹配是非常常用的一项技术,我们来思考下面一个场景 现在有给定字符串 ABCDEFGABCDA 匹配字符串 ABCDA 我们按照一般思路,暴力匹配。于是得出了以下的代码 public int bfSearch(String txt ,String pat) { int tLen = txt.l 阅读全文

posted @ 2020-03-03 22:01 闯入你笑颜 阅读(108) 评论(0) 推荐(0) 编辑

MYSQL优化系列---- 大数据量limit的使用技巧
摘要:开局交代下背景: 公司有张log表,现在数据量在1000w+,页面上有个单表的sql 分页查询 ,类似于 select * from table limit 2000000 ,10; 在早期不会发生什么问题,平稳运行, 但是你往后翻页,或者点最后一页,就蹦了。这就跟mysql的查询姿势有关了。 普通 阅读全文

posted @ 2020-03-02 21:01 闯入你笑颜 阅读(239) 评论(0) 推荐(0) 编辑

JVM垃圾收集器系列 --- CMS垃圾收集器
摘要:在进入正题前,我们先预热下垃圾收集算法 标记清除算法(Mark-Sweep) 此算法分 标记 清除 两个阶段,首先标记出所有需要回收的对象。在标记完成后统一回收。 缺点:1.标记和清除效率都不太高 2.标记清除后会产生大量的垃圾碎片。导致大对象无法分配内存,而不得不提前触发一次垃圾回收。 复制算法( 阅读全文

posted @ 2020-03-02 16:36 闯入你笑颜 阅读(119) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示