小小忧愁米粒大

2018年10月26日

摘要：参考文章：Mysql主从同步的原理参考文章：Mysql数据库主从心得整理一. 基本概念主从同步就是当master(主)库的数据发生变化的时候，实时的将变化会同步到slave(从)库。主从同步的优点：水平扩展数据库的负载能力增加容错率，提供高可用数据备份二. 基本原理我们对数据库的所阅读全文

posted @ 2018-10-26 10:57 小小忧愁米粒大阅读(170) 评论(0) 推荐(0) 编辑

Spring 事务

摘要：参考文章：Spring事务：事务属性和API简介 Spring事务机制主要包括声明式事务和编程式事务，此处侧重讲解声明式事务，编程式事务在实际开发中得不到广泛使用，仅供学习参考。 1. PlatformTransactionManager 事务真正的开始、提交、回滚都是通过 PlatformTran 阅读全文

posted @ 2018-10-26 09:06 小小忧愁米粒大阅读(200) 评论(0) 推荐(0) 编辑

2018年10月24日

队列：队列在线程池等有限资源池中的应用

摘要：一、概念队列也是一种操作受限的线性表。先进先出，后进后出。这就是典型的“队列”结构。两个基本属性： head：指向队头的指针；一般指向第一个元素的位置。 tail ：指向队尾的指针；一般指向最后一个元素的下一个位置。两个基本操作：入队enqueue()，将一个元素放到队列末尾；出队deq 阅读全文

posted @ 2018-10-24 18:17 小小忧愁米粒大阅读(431) 评论(0) 推荐(0) 编辑

栈：如何实现浏览器的前进和后退功能？

摘要：一、什么是栈？二、为什么需要栈？三、如何实现栈？ 1. 栈既可以用数组来实现，也可以用链表来实现。用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈。 2.数组实现（自动扩容）时间复杂度分析：根据均摊复杂度的定义，可以得数组实现（自动扩容）符合大多数情况是O(1)级别复杂度，个别情阅读全文

posted @ 2018-10-24 14:39 小小忧愁米粒大阅读(804) 评论(0) 推荐(0) 编辑

链表常见的算法题

摘要：【原代码链接】：王铮老师的课后题答案阅读全文

posted @ 2018-10-24 09:37 小小忧愁米粒大阅读(402) 评论(0) 推荐(0) 编辑

2018年10月22日

链表（上）：如何实现LRU缓存淘汰算法?

摘要：一、什么是链表二、链表的优劣三、常用链表 3.1 单链表 3.2 循环链表 3.3 双向链表和单链表相比，存储相同的数据，需要消耗更多的存储空间。插入、删除操作比单链表效率更高O(1)级别。以删除操作为例，删除操作分为2种情况：给定数据值删除对应节点和给定节点地址删除节点。对于前一种情况阅读全文

posted @ 2018-10-22 19:58 小小忧愁米粒大阅读(946) 评论(0) 推荐(0) 编辑

数组：为什么很多编程语言中数组都从0开始编号？

摘要： 1. 数组 2. 数组下标随机访问查询效率高。计算机随机访问数组中的某个元素时，通过下面的寻址公式计算元素存储的的内存地址；若下标以1开始，则要进行一次（i -1）操作。数组的查找操作时间复杂度并不是O(1)。即便是排好的数组，用二分查找，时间复杂度也是O（logn）。正确表述：数组支持随机阅读全文

posted @ 2018-10-22 15:12 小小忧愁米粒大阅读(335) 评论(0) 推荐(0) 编辑

复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度

摘要：一、复杂度分析的4个概念二、为什么要引入这4个概念？三、如何分析平均、均摊时间复杂度？ 1.平均时间复杂度代码在不同情况下复杂度出现量级差别，则用代码所有可能情况下执行次数的加权平均值表示。 2.均摊时间复杂度两个条件满足时使用： 1）代码在绝大多数情况下是低级别复杂度，只有极少数情况是高级阅读全文

posted @ 2018-10-22 13:45 小小忧愁米粒大阅读(379) 评论(0) 推荐(0) 编辑

复杂度分析（上）如何分析统计算法的执行效率和资源消耗

摘要：一、什么是复杂度分析？二、为什么要进行复杂度分析？ 2.1 事后统计法 2.2.1 概念通过运行代码跑，统计、监控，得到算法执行的时间和占用的内存大小。 2.2.2 劣势 2.2 复杂度分析三、如何进行复杂度分析？ 3.1.大O表示法 1）来源算法的执行时间与每行代码的执行次数成正比，用T( 阅读全文

posted @ 2018-10-22 13:07 小小忧愁米粒大阅读(472) 评论(0) 推荐(1) 编辑

开篇

摘要：此系列文章内容全部来自：极客时间王铮老师的数据结构与算法之美以及留言部分 1. 基本概念数据结构：一组数据的存储结构。算法：操作数据的一组方法。数据结构为算法服务，算法要作用于特定的数据结构上。 2. 复杂度分析 3. 数据结构 4. 算法阅读全文

posted @ 2018-10-22 10:41 小小忧愁米粒大阅读(144) 评论(0) 推荐(0) 编辑

virgosnail

陈十一