归并排序：时间复杂度为O(nlogn) 这是该算法中最好、最坏和平均的时间性能。空间复杂度为 O(n)归并排序比较占用内存，但却是一种效率高且稳定的算法。速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子项相对有序的数列。具体思路是，在归并的过程中计算每个小区间的逆序对数，进而计算出大...
分类：
编程语言 时间：
2015-06-18 21:26:54
阅读次数：
136
以 上讨论的单链表的结点中只有一个指向其后继结点的指针域next，因此若已知某结点的指针为p，其后继结点的指针则为p->next ，而找其前驱则只能从该链表的头指针开始，顺着各结点的next 域进行，也就是说找后继的时间性能是O(1)，找前驱的时间性能是O(n)，如果也希望找前驱的时间性能达到O(1...
分类：
其他好文 时间：
2015-05-09 17:27:47
阅读次数：
146
能否找到一个保证线性时间性能的算法，这个问题非常难。还有一些改进加权快速合并算法的简单方法。理想情况下，我们希望每个结点直接连到其树根，但又不想像快速合并算法那样改变大量连线。我们可以简单地把所检查的所有结点连到根上，从而接近理想情况。我们可以很容易地实现..
分类：
编程语言 时间：
2015-03-21 21:33:46
阅读次数：
180
题意：先给出离出火地点最近的路口，然后给出一些之间通畅的路口。要求给出所有从1号路口到火灾事故点的不含回路的简单路径。
思路：方法很容易想到，dfs即可。但是简单的dfs会超时，3s+. 之后看别人用了并查集，去了解了下并查集的思想。这里可以通过并查集提前判断一个路口是否和火灾路口想通，如果不通，则直接剪枝了。别看仅这一个优化，最后AC时间0.022，性能提升还是很多的。因为你早早地剪去一个结点...
分类：
其他好文 时间：
2015-03-12 22:39:11
阅读次数：
190
一，时间性能的比较顺序表由数组实现，是一种随机存取结构，对表中任意节点存取操作时间复杂度为O（1）。而查找链表的节点，须从头指针开始沿链扫描，平均时间复杂度为O(N).因此，若线性表的操作主要是查找，很少进行插入或删除操作，采用顺序比较合适。对于链表，对某个节点进行插入删除操作只需修改指针，无需大量...
分类：
其他好文 时间：
2015-03-12 19:02:09
阅读次数：
221
在以往判断一个数n是不是素数时,我们都是采用i从2到sqrt(n)能否整除n.如果能整除,则n是合数;否则是素数.但是该算法的时间复杂度为O(sqrt(n)),当n较大时,时间性能很差,特别是在网络安全和密码学上一般都是需要很大的素数.而从目前来看,确定性算法判断素数的性能都不好,所以可以用MC概率...
分类：
编程语言 时间：
2015-01-06 13:44:33
阅读次数：
408
原文:【MS SQL】数据库维护计划之数据库备份(二)上篇【MS SQL】数据库维护计划之数据库备份(一) 说了数据库备份的一些概念后，这篇以HRP_KQYY数据库备份为例，进行备份计划设置。 考虑备份的时间、性能和硬盘空间等因素，备份方案做下面设置：
1、每周日凌晨1:00执行数据库完成备份；
2...
分类：
数据库 时间：
2014-11-21 12:19:01
阅读次数：
290
排序算法比较常见的有：冒泡排序、简单选择排序、直接插入排序；希尔排序、堆排序、归并排序和快速排序算法等。今天先学习一下前面三种比较简单的算法。排序的相关概念：
①排序的稳定性：两个或多个元素相等，排序过后仍然是原来的顺序则为稳定排序。
②内部排序：排序过程都在内存中进行；外部排序：需要对外存进行访问的排序过程。
③内排序算法性能因素：1、时间性能，比较与移动；2、辅助空间；3、算法复杂性
...
分类：
编程语言 时间：
2014-11-05 10:59:35
阅读次数：
228
1、排序技巧
实现一次排序即完成组合排序：将多个徐排序的数字当作字符串首尾连接在一起进行排序。用到字符串比对
2、排序的稳定性
3、内排序和外排序
内排序是在整个排序过程中，待排序的所有记录全部被防止在内存中。外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据才能进行。
时间性能：高效的内排序算法应该是具有尽可能少的关键字比较次数和尽可能少的记录...
分类：
编程语言 时间：
2014-10-25 10:37:30
阅读次数：
141
1.测试对象这次测了一些http接口和几个网页。2.测试策略2.1 基准测试：单个调用各接口循环100次计算平均响应时间2.2 性能测试：单个接口调用以50并发用户数为单位，逐步加压直到预估的实际负载300并发用户，观察测试指标变化2.3 压力测试：单个接口调用以50并发用户数为单位，逐步加压直到错...
分类：
其他好文 时间：
2014-10-13 12:00:49
阅读次数：
181
