从6点调到了现在22:19:07。。脑子晕倒死。用splay做,一开始怎么想也不知道该怎么play。想了个办法,用pos[i]表示编号为i的书在树上的节点编号s[i]表示树上的节点i代表的是哪本书。val[i]表示节点i的权值,这里的权值按照书从上到下的大小顺序来赋值,用来建树TOP:先把树里面代表...
分类:
其他好文 时间:
2015-08-07 23:49:50
阅读次数:
324
约瑟夫环 问题描述:约瑟夫问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报...
分类:
其他好文 时间:
2015-08-07 23:36:58
阅读次数:
110
1.js 对象,先有的起作用。CSS属性,后有的起作用。2.方法中使用submit提交表单,如果提交后面还有代码需要执行,不能保证顺序。例如,提交后关闭页面,很可能会在提交前关闭页面,导致提交失败。3.提交表单:jQuery("form").submit();4.title 鼠标滑过时显示的文字提示...
分类:
Web程序 时间:
2015-08-07 22:13:06
阅读次数:
152
1.LinkedHashMap 有顺序2.替换字符串中的换行符:line.replaceAll("\\\\r\\\\n", "")3.
分类:
编程语言 时间:
2015-08-07 22:12:07
阅读次数:
151
一个、升序矩阵问题问题叙述性说明:例如,看到下面的数字,在一个m*n矩阵中,每一行都依照从左到右递增的顺序排序。每一列都依照从上到下递增的顺序排序。请完毕一个函数,按从小到大的顺序打印这个矩阵到一个一维数组中。如图。则应打印出1,2,2,4,4,6,7,8,8,9,9,10,11,12,13,15....
分类:
编程语言 时间:
2015-08-07 21:54:03
阅读次数:
134
子序列:原序列的一部分,要求按原序列中的顺序出现,但不要求连续问题描述:给定两个序列X=和Y=,找出X和Y的最大长度公共子序列步骤一:最优子结构(描述一个最长公共子序列LCS) 假设Z=为X和Y的一个LCS,则有: 1)如果xm=yn,那么zk=xm=yn,而且Zk-1是Xm-1和Yn-1的...
分类:
其他好文 时间:
2015-08-07 21:47:30
阅读次数:
100
import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;//comparator、comparable的用法(按照要求将map集合的键值对进行顺序输出)import java.util.L...
分类:
编程语言 时间:
2015-08-07 21:44:43
阅读次数:
163
某缓存系统采用LRU淘汰算法,假定缓存容量为4,并且初始为空,那么在顺序访问一下数据项的时候:1,5,1,3,5,2,4,1,2出现缓存直接命中的次数是?,最后缓存中即将准备淘汰的数据项是? 答案:3, 5 解答: 1调入内存...
分类:
编程语言 时间:
2015-08-07 20:26:03
阅读次数:
167
//有3个国家名,找出按字母顺序排在最前面的国家字符串
代码如下:
#include
#include
using namespace std;
int main()
{
void smallest_string(char str[ ][30],int i);//函数声明
int i;
char country_name[3][30];//定义二维字符数组,把一个二...
分类:
编程语言 时间:
2015-08-07 20:13:51
阅读次数:
130
#define MAX_SIZE 100struct Triple
{
int i, j;//行下标,列下标
ElemType e;//非零元素值
};struct TSMatrix
{
Triple data[MAX_SIZE + 1];//非零元三元组表,data[0]未用
int mu, nu, tu;//矩阵的行数,列数,非零元个数
};
int comp(i...
分类:
其他好文 时间:
2015-08-07 20:10:50
阅读次数:
181