上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 22 下一页
摘要: 对于一个以数据为中心的应用,数据库的好坏直接影响到程序的性能,因此数据库性能至关重要。一 般来说,要保证数据库的效率,要做好以下四个方面的工作: ① 数据库设计 ② sql语句优化 ③ 数据库参数配置 ④ 恰当的硬件资源和操作系统 这个顺序也表现了这四个工作对性能影响的大小 1. 通俗地理解三个范式 阅读全文
posted @ 2017-07-17 20:05 开拖拉机的蜡笔小新 阅读(450) 评论(0) 推荐(0) 编辑
摘要: Memcached是一个高性能的分布式的内存对象缓存系统,目前全世界不少人使用这个缓存项目来构建自己大负载的网站, 来分担数据库的压力,通过在内存里维护一个统一的巨大的hash表,它能够用来存储各种格式的数据,包括图像、视频、文件以及数据库检索的结果等。 简单的说就是将数据调用到内存中,然后从内存中 阅读全文
posted @ 2017-07-09 20:32 开拖拉机的蜡笔小新 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 静态页面:纯html页面 动态页面:内容存在数据库中,根据要求显示,url中以? &显示不同的参数 伪静态:仅仅是对静态页面的重写,不能让动态页面静态化。搜索引擎不会认为伪静态就是HTML文档。其次,伪静态可取,但应把重心放在去除冗余参数、规范URL、尽可能的避免 重复页上。 举例说明: 这是一个动 阅读全文
posted @ 2017-07-05 11:15 开拖拉机的蜡笔小新 阅读(2116) 评论(0) 推荐(0) 编辑
摘要: 文章转载自:最小生成树-Prim算法和Kruskal算法 图的生成树是它的一棵含有所有顶点的无环连通子图,一棵加权图的最小生成树是它的一棵权值最小的生成树。 Prim算法 算法简单描述 1).输入:一个加权连通图,其中顶点集合为V,边集合为E; 2).初始化:Vnew = {x},其中x为集合V中的 阅读全文
posted @ 2017-06-10 10:45 开拖拉机的蜡笔小新 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 1.有向图的数据类型 使用Bag表示有向图,其中边v->w表示为顶点v所对应的邻接链表中包含一个w顶点,与无向图不同的是,这里每条边只会出现一次.有向图的数据结构类型如下: 2.有向图中的可达性 无向图的连通性相似,同利用深度优先搜索可以解决有向图中 单点可达性问题:即:给定一幅有向图和一个起点s, 阅读全文
posted @ 2017-06-08 22:32 开拖拉机的蜡笔小新 阅读(1866) 评论(0) 推荐(0) 编辑
摘要: 首先在这里介绍下Algorithms这个网站第二部分,是Algorithms这本书的在线课程。 另外Coursera上的图上的算法的这个课程也很不错。 图的几种表示方法: 用那种方式(数据结构)表示图,这包含以下两个要求:(1) 空间要合适 (2)实例的方法的实现一定要快 那么有三种可供选择: (1 阅读全文
posted @ 2017-06-08 17:45 开拖拉机的蜡笔小新 阅读(1732) 评论(0) 推荐(0) 编辑
摘要: 怎样查看MySql数据库物理文件存放位置? 使用命令行查找: show global variables like '%datadir%'; 我查找的位置:C:\ProgramData\MySQL\MySQL Server 5.7\Data\ 修改默认保存的位置: 在C:\ProgramData\M 阅读全文
posted @ 2017-05-24 18:16 开拖拉机的蜡笔小新 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度上,红黑树在平均情况下插入,查找以及删除上都达到了lgN的时间复杂度。 那么有没有查找效率更高的数据结构呢,答案就是本文接下来要介绍了散列表,也叫哈希表(Hash Table) 什么是哈希表 哈希表就是一种以 键-值(key-indexed) 存储数据的结构,我们只要输入待查找的值即key 阅读全文
posted @ 2017-05-21 20:27 开拖拉机的蜡笔小新 阅读(567) 评论(0) 推荐(0) 编辑
摘要: 1.顺序查找 在查找中我们一个一个顺序的遍历表中的所有键并使用equals()方法来查找匹配的键。 优点:对数组的结构没有特定的要求,可以使用数组或者链表实现,算法简单。 缺点:当数组个数n较大时,效率低下。 时间复杂度:O(n) 2.基于有序数组的二分查找 在查找时,我们先将被查找的键和子数组的中 阅读全文
posted @ 2017-05-21 16:48 开拖拉机的蜡笔小新 阅读(869) 评论(0) 推荐(0) 编辑
摘要: 责任链将处理请求在链条的节点上传递,每到一个节点可被处理或者也可不被处理。 典型的是在servlet中过滤器filter的的处理方式。当request请求或者response请求时,请求经过过滤链上的节点后,又进入下一个节点,直到链尾。 下面以模仿servlet中filter的处理方式(马士兵老师设 阅读全文
posted @ 2017-05-19 13:15 开拖拉机的蜡笔小新 阅读(341) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 22 下一页