- 博客(15)
- 收藏
- 关注
RSS订阅原创 ConcurrentLinkedQueue源码idea 调试踩坑
今天看了ConcurrentLinkedQueue的源码，其中我对offer方法的理解和网上绝大多数博文一致（下图所示）：但是我自己debug程序却发现，添加第一个节点是这样子的：百思不得其解啊...
2020-04-27 22:30:40
368
4
原创 字符串相关算法
1.Manacher算法（计算回文串）（1）小改造中心拓展法求回文串都会吧，是不是分类讨论了，回文串长度为奇数和回文串长度为偶数两种情况。马拉车呢很聪明，他将代求串进行下边这种改造：这样做有什么好处呢？不管原回文串长度是奇数还是偶数，在T中长度都是奇数（2）辅助数组Len[]len[i] 表示以i为中心的回文串的半径len[i]-1就是S中回文串的长度（这个自己想一下就行，很简...
2020-03-12 21:24:57
462
2
原创 高性能MySQL快速回忆第2-4章Schema与数据类型优化
不知道为啥，第2张和最后一张老是横着，没办法只有糊着看了，csdn你这优化的还不如不优化呢，真是人工智障
2020-03-11 16:57:02
253
原创 高性能MySQL快速回忆第一章MySQL架构与历史
前言前段时间看完了高性能mysql，兴致勃勃的去做高级数据库的作业，额发现题目都见过，但是不会做。我的重点 ∩ 数据库老师的重点 = ∅，我也是个银才啊。下面，不是重点的重点奉上。1.mysql架构2.应对并发读写锁： read lock（share lock）、 write lock（exclusive lock）锁粒度：锁整张表、锁某行数据力度越小，并发度越高，但是加锁检...
2020-03-09 10:35:06
285
原创 阿里云服务器安装Jekins（超详细）
0.使用ssh命令远程阿里云服务器ssh -p22 root@10.0.0.10或ssh root@10.0.0.101.下载jdk1.8到自己电脑上，官网在这2.利用sftp将自己电脑上的jdk上传到阿里云服务器 sftp 用户名@服务器ip （端口：22 不行就 -p 端口） put 本地文件 服务器上的路径3.将jdk安装到/usr/local/java下 c...
2020-02-15 22:32:50
2607
原创 剑指offer快速回忆之面试中的各项能力
知识迁移能力、抽象建模能力、发散思维能力、树中俩节点的最低祖先、排序数组查找数字、排序数组数字出现字数、数组中唯一出现一次的数字、和为s的数字、和为s的序列、翻转单词、滑动窗口、约瑟夫环、求1加到n、不用加减乘除做加法、不用变量交换两个变量值、构建乘积数组
2020-02-15 18:13:01
253
原创 剑指offer快速回忆之优化时间和空间效率
数组中差一半的数字、最小的k个数、数据流中的中位数、1~n中1出现的次数、数字序列中某一位的数字、把数组排成最小的数、丑数、青春
2020-02-15 15:01:13
251
原创 剑指offer快速回忆之解决面试题的思路
遇见面试题不要慌，能秒就秒，秒不掉可以从这三个方面入手：画图、举例、分解(对称的二叉树、顺时针打印矩阵、栈的压入弹出序列、分行打印二叉树、之字形打印、二叉树中和为某一值、复杂链表的复制、序列化二叉树、字符串排列)
2020-02-15 11:02:12
243
原创 剑指offer快速回忆之高质量的代码
要注意代码的规范性（书写布局命名）、完整性（正常边界输入、错误处理）、鲁棒性（可以抵抗不合法的输入）(数值的整数次方、打印从1到最大的n位数、正则表达式匹配、表示数值的字符串、调整数组顺序是奇数位于偶数前边、链表倒数k节点、链表入口节点、反转链表、合并链表、树的子结构)
2020-02-14 22:08:12
236
原创 剑指offer快速回忆之面试的基础知识
语言：Effective JAVA、O1找数组重复数字、二维数组查找、替换空格、反向打印链表、双栈实现队列、斐波那契、旋转数组最小值、减绳子、二进制中1的个数（语言、数组、字符串、查找、排序、链表、栈、递归、回溯、分治、动归、二进制）
2020-02-14 12:31:58
246
原创 树的前中后序非递归遍历
非递归遍历的重点是刷新当前节点和记录每个节点的访问情况（左子树，右子树是否被访问），如果刷新当前节点统一为栈顶，思路就会很清晰，代码就会很简洁。
2020-02-11 17:31:13
6740
原创 AVL树插入旋转回顾详细
AVL树插入时可能会导致失衡，找到最先失衡的子树。再根据插入方式找到三个节点（姑且称之为失衡节点）。最后找到三个失衡节点中val值在中间的失衡节点并将其旋转到失衡节点顶部即可（旋转中需要保持搜索树的性质）。
2020-02-11 09:57:49
12482
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人