开拖拉机的蜡笔小新

摘要： 对于一个以数据为中心的应用，数据库的好坏直接影响到程序的性能，因此数据库性能至关重要。一 般来说，要保证数据库的效率，要做好以下四个方面的工作： ① 数据库设计 ② sql语句优化 ③ 数据库参数配置 ④ 恰当的硬件资源和操作系统 这个顺序也表现了这四个工作对性能影响的大小 1. 通俗地理解三个范式 阅读全文

摘要： Memcached是一个高性能的分布式的内存对象缓存系统，目前全世界不少人使用这个缓存项目来构建自己大负载的网站， 来分担数据库的压力，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视频、文件以及数据库检索的结果等。 简单的说就是将数据调用到内存中，然后从内存中 阅读全文

摘要： 静态页面：纯html页面 动态页面：内容存在数据库中，根据要求显示，url中以？ &显示不同的参数 伪静态：仅仅是对静态页面的重写，不能让动态页面静态化。搜索引擎不会认为伪静态就是HTML文档。其次，伪静态可取，但应把重心放在去除冗余参数、规范URL、尽可能的避免 重复页上。 举例说明: 这是一个动 阅读全文

摘要： 文章转载自：最小生成树-Prim算法和Kruskal算法 图的生成树是它的一棵含有所有顶点的无环连通子图，一棵加权图的最小生成树是它的一棵权值最小的生成树。 Prim算法 算法简单描述 1).输入：一个加权连通图，其中顶点集合为V，边集合为E； 2).初始化：Vnew = {x}，其中x为集合V中的 阅读全文

摘要： 1.有向图的数据类型 使用Bag表示有向图,其中边v->w表示为顶点v所对应的邻接链表中包含一个w顶点,与无向图不同的是,这里每条边只会出现一次.有向图的数据结构类型如下: 2.有向图中的可达性 无向图的连通性相似，同利用深度优先搜索可以解决有向图中 单点可达性问题:即:给定一幅有向图和一个起点s, 阅读全文

摘要： 首先在这里介绍下Algorithms这个网站第二部分，是Algorithms这本书的在线课程。 另外Coursera上的图上的算法的这个课程也很不错。 图的几种表示方法： 用那种方式（数据结构）表示图，这包含以下两个要求：（1） 空间要合适 （2）实例的方法的实现一定要快 那么有三种可供选择： （1 阅读全文

摘要： 怎样查看MySql数据库物理文件存放位置？ 使用命令行查找： show global variables like '%datadir%'; 我查找的位置：C:\ProgramData\MySQL\MySQL Server 5.7\Data\ 修改默认保存的位置： 在C:\ProgramData\M 阅读全文

摘要： 时间复杂度上，红黑树在平均情况下插入，查找以及删除上都达到了lgN的时间复杂度。 那么有没有查找效率更高的数据结构呢，答案就是本文接下来要介绍了散列表，也叫哈希表(Hash Table) 什么是哈希表 哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key 阅读全文

摘要： 1.顺序查找 在查找中我们一个一个顺序的遍历表中的所有键并使用equals（）方法来查找匹配的键。 优点：对数组的结构没有特定的要求，可以使用数组或者链表实现，算法简单。 缺点：当数组个数n较大时，效率低下。 时间复杂度：O(n) 2.基于有序数组的二分查找 在查找时，我们先将被查找的键和子数组的中 阅读全文

摘要： 责任链将处理请求在链条的节点上传递，每到一个节点可被处理或者也可不被处理。 典型的是在servlet中过滤器filter的的处理方式。当request请求或者response请求时，请求经过过滤链上的节点后，又进入下一个节点，直到链尾。 下面以模仿servlet中filter的处理方式（马士兵老师设 阅读全文