- 博客(20)
- 收藏
- 关注
RSS订阅转载 数据库主从复制和读写分离
参考文档：http://www.cnblogs.com/crazylqy/p/5542558.htmlhttp://www.cnblogs.com/gl-developer/p/6170423.htmlhttps://mp.weixin.qq.com/s?__biz=MzAxMTEyOTQ5OQ==&mid=400643724&idx=1&sn=82e...
2018-02-13 14:01:00
124
转载 《剑指offer》算法题第十二天
今天是《剑指offer》算法题系列的最后一天了，但是这个系列并没有包括书上的所有题目，因为正如第一天所说，这些代码是在牛客网上写并且测试的，但是牛客网上并没有涵盖书上所有的题目。今日题目：正则表达式匹配表示数值的字符把字符串转换成整数删除连表中重复的节点按之字形顺序打印二叉树将二叉树打印成多行其中第5,6题是比较典型的二叉树层次遍历的题目，比较简单...
2018-02-08 22:17:00
88
转载 《剑指offer》算法题第十一天
今日题目：滑动窗口的最大值扑克牌中的顺子圆圈中最后剩下的数字求1+2+3+...+n不用加减乘除做加法构建乘积数组今天的题目比较有意思，可以学到很多知识，包括第1题中的数据结构——双向队列，第3题约瑟夫环问题等。1.滑动窗口的最大值题目描述：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,...
2018-02-07 19:50:00
113
转载 《剑指offer》算法题第十天
今日题目：数组中的逆序对两个链表的第一个公共节点数字在排序数组中出现的次数二叉搜索树的第k大节点字符流中第一个不重复的字符1. 数组中的逆序对题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。思路：这道题运用归并排序的思想来求解，归并排序是面试中经常问到...
2018-02-06 19:34:00
79
转载 《剑指offer》算法题第九天
今日题目：整数中1出现的次数把数组排成最小的数丑数第一个只出现一次的字符位置今天的题目相对比较难，特别是第1题和第3题很考验数学功底，下面我们一题一题来看看。1.整数中1出现的次数题目描述：输入一个整数n，求1~n这n个整数的十进制表示中1出现的次数。例如，输入12,1~12这些整数中包含1的数字有1,10,11,和12,1一共出现了5次...
2018-02-05 16:22:00
87
转载 《剑指offer》算法题第八天
今日题目（对应书上第39~42题）：数组中出现次数超过一半的数字最小的k个数（top k，重点！）数据流中的中位数连续子数组的最大和今天的题目都比较经典，特别是第2题。1. 数组中出现次数超过一半的数字题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数...
2018-02-04 18:14:00
81
转载 《剑指offer》算法题第七天
今日题目：复杂链表的复制二叉搜索树与双向链表序列化二叉树字符串的排序1.复杂链表的复制题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路：这道题比较简单的做法是利用哈...
2018-02-03 16:24:00
73
转载 MySQL数据库中的索引（二）——索引的使用，最左前缀原则
上文中，我们了解了MySQL不同引擎下索引的实现原理，在本文我们将继续探讨一下索引的使用以及优化。创建索引可以大大提高系统的性能。第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。第二，可以大大加快数据的检索速度，这也是创建索引的最主要的原因。第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。第四，在使用分组和排序子句进行数据检...
2018-02-02 21:37:00
209
转载 《剑指offer》算法题第六天
今日题目：顺时针打印矩阵包含min函数的栈栈的压入、弹出序列从上到下打印二叉树二叉树搜索树的后序遍历序列二叉树中和为某一值的路径今天的题目都比较简单，下面一一介绍：1. 顺时针打印矩阵题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 1...
2018-02-02 19:27:00
78
转载 《剑指offer》算法题第五天
今日题目：反转链表合并两个排序的链表树的子结构二叉树的镜像对称二叉树今日重点是1反转链表，3树的子结构，以及5对称二叉树。1. 反转链表题目描述：输入一个链表，反转链表后，输出链表的所有元素。思路： 这道题可以有递归和迭代两种实现方法，较为经典，其中迭代又有头插和非头插两种方法。代码如下： 1 //递归实现 2 ...
2018-02-01 22:27:00
75
转载 MySQL数据库中的索引（一）——索引实现原理
今天我们来探讨一下数据库中一个很重要的概念：索引。MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构，即索引是一种数据结构。我们知道，数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算法当然是顺序查找（linear search），这种复杂度为O(n)的算法...
2018-01-31 20:24:00
100
转载 《剑指offer》算法题第四天
今日题目：二进制中1的个数数值的整数次方调整数组顺序使奇数位于偶数前面链表中倒数第K个节点链表中环的入口节点今天的题目都比较简单，但是前三道题都有不同的解法，4,5两题就不在这边讨论了，其中第五道题大家可以了解一下floyd判圈算法。1. 二进制中1的个数题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解法...
2018-01-30 20:38:00
55
转载 数据库范式以及ER图
数据库范式包括第一、第二、第三以及BCNF范式，关于范式的探讨，博主在知乎上看见了一篇很不错的文章，分享文中，这边就不再做阐述。地址：https://www.zhihu.com/question/24696366在这边列出一些数据库的定义：1.关系模型：用二维表格结构表示实体集，外键表示实体间联系的数据模型称为关系模型。关系模型是由若干个关系模式组成的集合。2.关系模式：关系模式...
2018-01-29 22:20:00
361
转载 数据库死锁及解决方法
目前，我们已经探讨了许多关于数据库锁的问题，锁能够有效地解决并发的问题，但这也带来了一个严重的缺点，那就是死锁。死锁在操作系统中指的是两个或两个以上的进程在执行的过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或者系统产生了死锁，这些永远在互相等待的进程称为死锁进程。在操作系统中，死锁的处理是一个重要的话题，也已经有较为成熟...
2018-01-27 16:00:00
386
转载 《剑指offer》算法题第三天
今日题目：斐波那契数列青蛙跳台阶问题（及其变种：变态跳台阶）矩形覆盖旋转数组的最小数字矩阵中的路径机器人的运动范围细心的同学会发现，第1,2,3题其实对应的是《剑指》书上的同一道题目，即第10题斐波那契数列，这类问题属于递归问题，虽然思路比较简单，但却是属于那种不看答案想不出来，看了答案恍然大悟的题目，因此在平时同学们和博主都应该多练练这一类型的题目，...
2018-01-26 20:30:00
85
转载 悲观锁，乐观锁以及MVCC
在上文中，我们探讨了MySQL不同存储引擎中的各类锁，在这篇文章中我们将要讨论的是MySQL是如何实现并发控制的。并发问题有三种，分别为：读-读，不存在任何问题读-写，有隔离性问题，可能遇到脏读（会读到未提交的数据） ，幻影读等。写-写，可能丢失更新首先我们先来看一下悲观锁和乐观锁：悲观锁：假定会发生并发冲突，屏蔽一切可能违反数据完整性的操作。悲观...
2018-01-26 15:46:00
182
转载 《剑指offer》算法题第二天
今日题目（分别对应剑指书3~9题）：数组中重复的数字二维数组中的查找替换空格从尾到头打印链表重建二叉树二叉树的下一个节点用两个栈实现队列今日重点为1,2,5,6，后面会有详细的思路解析，现在先来简单地提一下其他题目：3. 替换空格：题目将一个句子中的空格转化为“%20”，为使时间复杂度达到O(n)，采用从后往前遍历字符串的方法，即先遍历一遍...
2018-01-25 20:07:00
68
转载 探讨MySQL的各类锁
参考文档：http://blog.csdn.net/soonfly/article/details/70238902锁是计算机协调多个进程或纯线程并发访问某一资源的机制。在数据库中，除了传统的计算机资源，如CPU、RAM外，数据也是多个用户共享的资源。如何保证数据并发访问的一致性、有效性是所有数据库必须解决的一个问题。本文探讨的是MySQL的锁机制。MySQL最常使用的两种存储引...
2018-01-25 15:29:00
81
转载 《剑指offer》算法题第一天
按照个人计划，从今天开始做《剑指offer》上面的算法题，练习平台为牛客网，上面对每道题都有充分的测试实例，感觉还是很不错的。今天下午做了四道题，分别为：1. 二叉树的深度（书55题）二叉树的深度判断平衡二叉树2. 数组中数字出现的次数（书56题） 数组中只出现一次的两个数字3. 和为S的数字（书57题） 和为S的连续正数序列 和为S的两个数字4...
2018-01-24 20:04:00
190
转载 数据库事务特性和隔离级别
1. 事务的定义 数据库事务是数据库管理系统执行过程中的一个逻辑单位，有一个有限的数据库操作序列完成。以 “A账户向B账户汇钱” 为例，一个事务是下面一个操作序列： a. 从A账号中把余额读出来。 b. 对A账号做减法操作。 c. 把结果写回A账号中。 d. 从B账号中把余额读出来。 e. 对B账号做加法操作。 f. 把结果写回B账号中。2.事务的特性（...
2018-01-24 14:22:00
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人