伸展树 1、在伸展树上的一般操作都基于伸展操作：假设想要对一个二叉查找树执行一系列的查找操作，为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。因此，在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。伸展树应运而生。伸展树是一种自调整形式的二叉查找树，它会沿 ...
分类：
其他好文 时间：
2017-08-05 00:07:39
阅读次数：
103
一、折半查找的前提是线性表中的记录必须好似关键码有序，线性表必须是顺序存储的。 二、折半查找 折半查找的时间复杂度为O(logn); ...
分类：
其他好文 时间：
2017-08-05 00:04:24
阅读次数：
187
前言 本文章整理了链表排序的三种方法，分别是快速排序、插入排序、归并排序。为适应不同用途，先给出常用的int版本，再在此基础上抽象出类模板。 目录 一、针对整数的版本（常用） 二、模板版本（适用性广泛） 总结 参考文章 一、针对整数的版本（常用） 文中链表定义： 链表相关操作： 三种排序方法： 完整 ...
分类：
编程语言 时间：
2017-08-04 21:36:46
阅读次数：
251
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5660 题意： 每两个点如果他们的gcd大于1的话就可以连一条边，问在这些数里面有 ...
分类：
其他好文 时间：
2017-08-04 21:35:32
阅读次数：
119
http://acm.hdu.edu.cn/showproblem.php?pid=6069 题目大意：求 i 从 l 到 r 中 i 的k次方的因子数之和。 解题思路：我们可以知道一个数有因子，则这个数的因子一定是若干个质数因子排列组合得到的。我们首先要得到10^6中的素数，然后它的因子数量是 相 ...
分类：
其他好文 时间：
2017-08-04 21:34:27
阅读次数：
140
#include #include using namespace std; char mp[8][28]; int f(int pos) { int ret=0; for(int i=0;i<7;i++) { for(int j=pos;j<pos+4;j++) { if(mp[i][j]=='X... ...
分类：
其他好文 时间：
2017-08-04 21:28:07
阅读次数：
157
#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; const int maxm = 100; char grid[maxm + 5][maxm + 5];... ...
分类：
其他好文 时间：
2017-08-04 20:42:16
阅读次数：
151
AES(高级加密) a. 事例: wuSir ...
分类：
其他好文 时间：
2017-08-04 20:34:00
阅读次数：
199
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution { public: int jumpFloor(int number) { if(number==1) return 1; else if(number==2) ret ...
分类：
其他好文 时间：
2017-08-04 20:31:31
阅读次数：
189
