优点: 索引是对数据库表中一列或多列的值进行排序的一种结构,使用索引可快速访问数据库表中的特定信息。 普通查询,必须遍历整张表,知道找到该值,如果在该列上建立了索引,即可在索引中查找,由于索引是经过算法优化过的,因而查找次数要少的多。可见,索引是用来定位的。 缺点: 一是增加了数据库的存储空间,二是 ...
分类:
数据库 时间:
2016-09-10 10:21:44
阅读次数:
165
查找质数的算法优化版,新东西可能有错大家可以自己看看 ...
分类:
编程语言 时间:
2016-08-28 19:25:58
阅读次数:
141
dijkstra(迪杰斯特拉)最短路算法是一种时间复杂度经过严格证明的最短路算法。 优化在于每次取最小值的时候采用堆优化,但是在最短路松弛过程中,dist是不断修改的,所以,为了能使复杂度降到O(nlogn),dist修改的同时,在堆中也要修改。 注意dijkstra(迪杰斯特拉)最短路算法只能用于 ...
分类:
编程语言 时间:
2016-08-17 10:18:28
阅读次数:
770
(转) http://baidutech.blog.51cto.com/4114344/1033714/ 1.简介 数据挖掘、机器学习这些字眼,在一些人看来,是门槛很高的东西。诚然,如果做算法实现甚至算法优化,确实需要很多背景知识。但事实是,绝大多数数据挖掘工程师,不需要去做算法层面的东西。他们的精 ...
分类:
其他好文 时间:
2016-07-24 10:38:21
阅读次数:
1796
原文地址:http://zhihuzeye.com/archives/2361 1、memcached 介绍 1.1 memcached 是什么? memcached 是以LiveJournal旗下Danga Interactive 公司的Brad Fitzpatric 为首开发的一款软件。现在已成 ...
分类:
编程语言 时间:
2016-05-18 00:10:13
阅读次数:
302
题解:http://www.cnblogs.com/mhy12345/p/4109764.html 我也不知道该怎么选质数才比较优越,但是可以用秦九韶算法优化常数,就容易过了。 ...
分类:
其他好文 时间:
2016-05-15 21:36:09
阅读次数:
346
优化算法入门系列文章目录(更新中): 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主 ...
分类:
编程语言 时间:
2016-04-09 16:34:33
阅读次数:
194
2009. [USACO Mar09]餐厅清扫 ★★☆ 输入文件:cleanup.in 输出文件:cleanup.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 很久很久以前,Framer John只会做一种食品;而现在John能给他的N(1<=N<=40000)只奶牛供应M ...
分类:
编程语言 时间:
2016-04-09 13:54:05
阅读次数:
324
转载于:http://princetonboy.ycool.com/post.2805302.html 【摘要】本文讨论了搜索算法中“剪枝”这一常见的优化技巧. 首先由回溯法解决迷宫问题展开论述,介绍了什么是剪枝; 而后分析剪枝的三个原则正确、准确、高效,并分别就剪枝的两种思路:可行性剪枝及最优性剪 ...
分类:
编程语言 时间:
2016-04-05 19:47:37
阅读次数:
382