摘要：
对于一些数据量较大的系统，数据库面临的问题除了查询效率低下，还有就是数据入库时间长。特别像报表系统，每天花费在数据导入上的时间可能会长达几个小时或十几个小时之久。因此，优化数据库插入性能是很有意义的。 修改mysql数据库配置： 0. 最快的当然是直接 copy 数据库表的数据文件（版本和平台最好要 阅读全文
摘要：
一、通过setnx实现 1、setnx key value 当且仅当key不存在，将key的值设置为value，并且返回1；若是给定的key已经存在，则setnx不做任何动作，返回0。 2、get key 获取key对应的value值，如果不存在该key，返回0。 3、getset key valu 阅读全文
摘要：
最近项目中有一接口返回的一个字段是html格式的字符串，里边每个div中style的高度是固定的px，然后再手机端显示的时候发现，div中的内容重叠了；效果图如下： 对应的div如下： 由于高度固定，一行内容显示不完的情况下，内容换行的时候就出现重叠； 现在一种解决方案就是将height样式调整为h 阅读全文
摘要：
本文将详细阐述以下MVC、MVP、MVVM三种理念的定义及区别还有他们的适用场合。 MVCMVC模式最初生根于服务器端的Web开发，后来渐渐能够胜任客户端Web开发，能够满足其复杂性和丰富性。 MVC是Model-View-Controller的缩写，它将应用程序划分为三个部分： Model: 模型 阅读全文
摘要：
从这篇文章开始介绍图相关的算法，这也是Algorithms在线课程第二部分的第一次课程笔记。 图的应用很广泛，也有很多非常有用的算法，当然也有很多待解决的问题，根据性质，图可以分为无向图和有向图。本文先介绍无向图，后文再介绍有向图。 之所以要研究图，是因为图在生活中应用比较广泛： 无向图 图是若干个 阅读全文
摘要：
在前面的系列文章中，依次介绍了基于无序列表的顺序查找，基于有序数组的二分查找，平衡查找树，以及红黑树，下图是他们在平均以及最差情况下的时间复杂度： 可以看到在时间复杂度上，红黑树在平均情况下插入，查找以及删除上都达到了lgN的时间复杂度。 那么有没有查找效率更高的数据结构呢，答案就是本文接下来要介绍 阅读全文
摘要：
前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种，一个节点最多有2个key，而红黑树则使用染色的方式来标识这两个key。 维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取 阅读全文
摘要：
前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了最坏情况下的时间复杂度。但是2-3树实现起来比较复杂，本文介绍一种简单实现2-3树的数据结构，即红黑树（Red-Black Tree） 阅读全文
摘要：
前面介绍了二叉查找树(Binary Search Tree)，他对于大多数情况下的查找和插入在效率上来说是没有问题的，但是他在最差的情况下效率比较低。本文及后面文章介绍的平衡查找树的数据结构能够保证在最差的情况下也能达到lgN的效率，要实现这一目标我们需要保证树在插入完成之后始终保持平衡状态，这就是 阅读全文
摘要：
前面几篇文章介绍了基本的排序算法，排序通常是查找的前奏操作。从本文开始介绍基本的查找算法。 在介绍查找算法，首先需要了解符号表这一抽象数据结构，本文首先介绍了什么是符号表，以及这一抽象数据结构的的API，然后介绍了两种简单的符号表的实现方式。 一符号表 在开始介绍查找算法之前，我们需要定义一个名为符 阅读全文