- 博客(28)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 从ANSI到UNICODE，编码的演变史
写在前面：感觉模糊的都可以定义为不清楚引用一篇好文章：https://www.cnblogs.com/gavin-num1/p/5170247.html
2019-11-30 10:16:23
155
原创 排序
写在前面：冒泡排序和快速排序，选择交换排序和堆排序交换类package sort;/** * Create by IDEA * User: zhangqi * Date: 2019/4/7 * Desc: 排序公共方法类 */public class MySort { public static void swap(int[] arr, int i, int j)...
2019-04-09 20:32:30
178
原创 mysql索引与b+树
写在前面：看到两篇文章很喜欢，又怕后面失联，所以决定将链接记录下来！mysql索引为什么使用b+树？https://blog.csdn.net/xlgen157387/article/details/79450295什么是红黑树？https://www.cnblogs.com/skywang12345/p/3245399.html...
2019-04-04 15:32:58
191
原创 二叉树下
写在前面：上午看了星爷的新喜剧之王，由于之前感觉评分不高导致并没有上映就看的！看完觉得真的没有感到有多差，起码我是这样认为的！输入一棵二叉树，判断该二叉树是否是平衡二叉树package tree;import java.util.HashMap;/** * Create by IDEA * User: zhangqi * Date: 2019/3/28 * Desc: 输入...
2019-03-31 12:30:51
179
原创 003 | 局外人
写在前面：本想看完一本书写一下观后感，然后发现没到达那个层次，可能是读的还太少了，姑且退而求其次，先记录自己喜欢的片段！为了结束这对话，我说“是的”。进养老院的头几天，她总是哭，但那只是因为不习惯。几个月后，如果再让她从养老院出来，她还是会哭的。都是因为习惯问题。让我惊讶的是，他们出门时竟都和我握了手——好像过了这一夜，虽然互相一句话都没说，但彼此的亲密感倒是增加了。他关上门，我听见他来...
2019-03-30 11:38:50
214
1
原创 二叉树上
写在前面：数据结构存在的意义是什么？ 读书百遍其义自见！二叉树结点类package tree;/** * User: ZhangQi * Date: 2019/3/18 * Time: 10:22 * Desc: 二叉树结点类 */public class TreeNode { public int val; public TreeNode left;...
2019-03-30 11:14:17
119
原创 SVN更换服务器地址
写在前面：之前有更换过一次不过转眼又忘了，对自己的记忆不抱希望了！问题描述：公司的svn地址经常会出边变更的情况，这时如果不想再次全部checkout代码的话就得手动变更svn服务器地址了！打开已检出工程的根目录：在根目录的空白位置激活右键SVN菜单，选择 “Relocate”修改新的路径信息（服务器ip地址）点击OK注意：如果该目录内有外部路径的地址，需同时勾选 “Indude...
2019-03-25 09:08:36
9283
原创 008 | 数据结构—队列
写在前面：按引擎的检索原理来看，这样的标题被看到的概率就很低了！队列：只允许在一端进去插入操作，在另一端进行删除操作的线性表，允许插入的一端成为列尾，允许删除的一端成为列头java实现循环队列package queue;/** * User: ZhangQi * Date: 2019/3/14 * Time: 15:01 * Desc: 循序队列抽象数据类型 */publ...
2019-03-14 19:48:58
161
原创 007 | 数据结构—栈
写在前面：当潮水退去，但愿我有底裤！栈：仅在表尾进行插入和删除的线性表.java实现循序栈package stack;/** * User: ZhangQi * Date: 2019/3/13 * Time: 11:21 * Desc: 栈抽象数据类型 */public interface StackTest { /** * 初始化栈 * @...
2019-03-14 11:54:39
139
原创 SVN更新指定目录
写在前面：或许这就算是重要却不常用的吧！应用场景：SVN更新根目录中的我们想要的部分目录代码进入根目录SVN路径选择指定目录，鼠标右键选择Update item to revision…就可以更新我们想要的目录了!...
2019-03-14 09:54:11
7476
1
原创 006 | 线性表面试经典下
写在前面：最近公司有奔向996的趋势了，传统行业都要如此了！给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null思路：假设x为环前面的路程（黑色路程），a为环入口到相遇点的路程（蓝色路程，假设顺时针走）， c为环的长度（蓝色+橙色路程） 当快慢指针相遇的时候： 此时慢指针走的路程为Sslow =x + m * c + a快指针走的路程为Sfast = x + n * ...
2019-03-11 22:39:06
164
原创 005 | 线性表面试经典中
写在前面：温故而知新，几天不练就要遗忘！输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则：package link;/** * Create by IDEA * User: zhangqi * Date: 2019/3/9 * Desc: 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则 */...
2019-03-09 23:32:43
117
原创 004 | 线性表面试经典上
写在前面：纸上得来终觉浅，绝知此事要躬行！有人说学数据结构光看不练就是耍牛氓，通过这几天的练习，感觉看跟写真的是两码事，前者是面儿后者才是里。若某表最常用的操作是在最后一个结点之后插入一个节点或删除最后一二个结点，则采用（）省运算时间。A. 单链表B. 双链表C. 单循环链表D. 带头结点的双循环链表答案：D解析：单链表和双链表每次找到尾部都需要遍历整个链表，单循环链表是单向的，...
2019-03-08 10:32:40
209
1
原创 002 | 把时间当作朋友---李笑来
写在前面：开启心智，控制自己的大脑！所有学习上的成功，都只靠两件事：策略和坚持，而坚持本身就应该是最重要的策略。注：人生就像一场马拉松，跑得快的并不一定能赢，所以我们还是要尽量让自己拥有那么一点点的石匠精神，做软件开发亦是如此相对于坚持，方法有多重要呢？很多的时候，哪怕说不重要到几乎可以忽略不计的地步，其实也并不是特别过分。注：水滴石穿，愚公移山大概说的就是如此吧不再让自己成为自己大脑...
2019-02-27 23:18:00
177
原创 003 | java实现单链表
写在前面：熟能生巧，古人诚不欺我！结点类package list;/** * Create by IDEA * User: zhangqi * Date: 2019/2/26 * Desc: 单链表结点 */public class LinkNode { //指针域 LinkNode next; //数据域 Object data; ...
2019-02-27 22:40:09
131
原创 002 | 线性表
写在前面：好读书，要求甚解！线性表：零或多个数据元素的有限序列，每个元素最多只有一个直接前驱元素和一个直接后继元素；线性表的顺序存储结构，指的是用一段连续的存储单元依次存储线性表的数据元素，通常用一维数组实现； 优点：a. 由于逻辑关系和物流关系的一致性，所以无须为表示表中元素之间的逻辑关系而增加额外的存储空间； b. 可以快速的读取任一位置的元素； ...
2019-02-27 22:31:04
173
原创 001 | 数据结构与算法绪论
写在前面：好的公司面试真的真的很注重基础基础基础啊啊啊！一. 数据结构绪论程序设计 == 数据结构 + 算法；数据：是描述客观事物的符号，能够被计算机识别并处理；数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也称为记录（有点类似于对象）；数据结构：相互之间存在一种或多种特定关系的数据元素的集合；按照视点不同，可以分为逻辑结构和物理结构；逻...
2019-02-25 11:53:06
185
1
原创 001 | 读书笔记之四世同堂
写在前面：亡了国，也就没有家！老舍先生，提到先生，突然意识到自己不知为何用了先生而不是老师！或许是在它处耳濡目染的结果吧，就像鲁迅先生一样，而不是老舍老师，鲁迅老师！而老师更像是一个近词近年代的词，例如正在读的把时间当作朋友的作者李笑来老师！老舍先生通过北平小羊圈的遭遇折射出整个民国在八年抗日战争时期的悲惨生活，听说先生在写这部小说的时候，书桌上铺了一张羊圈的地图！祁老人是剧中最年长的长者，他...
2019-01-29 18:25:23
2060
原创 2018小结
写在前面：我有一杯酒，可以慰风尘，一杯敬明天，一杯敬过往！今天周四，马上又可以下班了，‘又’ 说明这个点的感觉形成了一个常态，上完明天一天班就可以打道回府了，回那个年初离开的地方。本以为回家这件事对于现在的我来说很平淡，殊不知离回家还有几天的时间，心却已经起了点点涟漪。2018是我来到广州第4个年头，以后或许还会在这个城市继续生活下去，不过对我来说这一年显得额外的有意义。这一年工作满了一年...
2019-01-24 17:46:59
201
原创 08 | 快照--MVCC
写在前面：勿以事小而不为，用心做事，把它做好！一. MVCC什么是MVCC？MVCC (Multiversion Concurrency Control)，即多版本并发控制技术,它使得大部分支持行锁的事务引擎，不再单纯的使用行锁来进行数据库的并发控制，取而代之的是把数据库的行锁与行的多个版本结合起来，只需要很小的开销,就可以实现非锁定读，从而大大提高数据库系统的并发性能简化理解：通过数...
2019-01-22 17:28:52
603
原创 07 | mysql行锁
写在前面：我们都是挖井人，也许挖到水的条件仅仅是需要保持专注而已！行锁什么是行锁？顾名思义，行锁就是对数据行进行加锁，mysql的行锁是在引擎层实现的，innodb引擎支持行锁，而myisam不支持所以myisam只能使用表锁.行锁的两阶段协议在innodb事务中，行锁是需要的时候才加上去的，但并不是不需要了就立即释放，而是要等到事务结束再释放上述两个事务A，B中，事务B必须...
2019-01-16 23:01:47
136
原创 06 | mysql全局锁，表锁，MDL锁
写在前面：有时候安排好的计划总是没能如期完成，于是这篇文章就托在现在了！一. 全局锁什么是全局锁？顾名思义，全局锁就是对整个数据库实例进行加锁，mysql提供了两种方法添加全局读锁：a. Flush table with read lock（ftwrl）b. set global readonly=true（一般不建议使用）使用上述命令后，以下语句会被阻塞：数据更新语句（增，删，改...
2019-01-14 17:45:14
756
原创 05 | 浅谈mysql索引下
我们知道数据库索引的作用是用来提高查询效率，那索引应该怎么建立？有哪些建立技巧？，今天主要记述三种建立索引技巧！一 . 覆盖索引什么是覆盖索引？如果一张表，id是主键索引，name为普通索引，当执行select id from t where name = 'neale’的时候，这个时候只需要查询id值，而id值已经在name树索引上了，因此可以直接返回查询结果而不需要进行回表。也就是说，...
2019-01-03 15:35:07
258
1
原创 04 | 浅谈mysql索引上
一. 表类型在InnoDB存储引擎表中，每张表都有个主键，如果在创建表时没有显式地定义主键（Primary Key），则InnoDB存储引擎会按如下方式选择或创建主键：首先表中是否有非空的唯一索引（Unique NOT NULL），如果有，则该列即为主键。不符合上述条件，InnoDB存储引擎自动创建一个6个字节大小的自动增长指针。设置默认主键的作用：设立主键后，对主键建立主键索引，所有数...
2018-12-28 00:22:23
181
原创 03 | 浅谈mysql事务
mysql事务有了解多少?在mysql中，事务是在引擎层实现的，目前mysql常用的两种存储引擎分别为：myisam和innodb，innodn支持，而myisam是不支持事务的（第二篇文章有说到原因），这也是为什么现在mysql的默认存储引擎是innodb提到事务，我们肯定会想到mysql的ACID（Atomicity，Consistency，Isolation，Durability...
2018-12-23 12:49:28
195
1
原创 02 | 日志系统：一条SQL更新语句是如何执行的？
#<-- 该文章借鉴林晓斌老师mysql实战45讲 ->一条SQL更新语句是如何执行的？更新是建立在查询之上的，可以说更新==查询+修改，所以更新操作也会走一遍查询语句的流程.mysql的更新操作涉及到两个重要日志文件：redo log（重做日志）和 binlog（归档日志）:a. redo log 是属于innodb引擎的，myisam引擎不存在redo log 所以...
2018-12-03 10:42:05
255
原创 01 | 基础架构：一条SQL查询语句是如何执行的？
一条SQL查询语句是如何执行的？mysql 的基础架构示意图如下所示：客户端----->服务层------->存储层服务层包括连接器，查询缓存，分析器，优化器，执行器，以及所有的内置函数存储引擎则负责数据的存储和提取，存储引擎又分myisam, innodb等等, 所有种类的存储引擎共用同一个服务层mysql5.55后默认存储引擎为innodb连接器分为长连接和短...
2018-11-30 17:47:41
261
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人