摘要：题目大意：输入两个表示区间范围的整数[x,y]然后输入N个无序区间[x1,y1], [x2, y2], [x3, y3]...求解第一次输入的区间是否在N个无序区间组合成的大区间中。法一：使用并查集，对每个区间合并到一个子树上，最后判断源区间的x和y的根是否相同。View Code #include<iostream>using namespace std;const int size = 100;int father[size];int rank[size];void make_set(int n){ for(int i = 1; i <= n; i ++){ fathe. 阅读全文

摘要：给定n个实数x1，x2，…xn，求这n个数在实轴上相邻两个数之间的最大差值，要求设计线性的时间算法。最容易想到的是先对n个数据进行排序，然后一边扫描即可确定相邻的最大间隙。但该方法不能满足线性时间的要求。故采取如下方法：1. 找到n个数据中最大和最小数据maxnum和minnum；2. 用n—2个点等分区间[minnum, maxnum]，即将[minnum, maxnum]等分为n-1个区间（前闭后开区间），将这些区间看做桶，编号为1，2，…n-1,且桶i的上界和桶i+ 1的下界相同，即每个桶的大小相同；每个桶的大小： space = (maxnum - minnum) / (n - 1)， 阅读全文

摘要：strlen 原型：extern int strlen(char *s); 功能：计算字符串s的长度strcpy 原型：char *strcpy(char *dest, const char *src) 功能：把src所指由NULL结束的字符串复制到dest所指的数组中,strncpy 原型：extern char *strncpy(char *dest, char *src, int n); 功能：把src所指由NULL结束的字符串的前n个字节复制到dest所指的数组中。(注意：dest必须是字符数组，如果是字符指针则会有问题)int main(){ char s[20] = ". 阅读全文

摘要：Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。trie树的应用：1.有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。2.1000万字符串，其中有些是重复的，需要把重复的全部去掉，保留没有重复的字符串。请怎么设计和实现？3.一个文本文件，大约有 阅读全文

摘要：1、复制表结构及数据到新表 CREATE TABLE 新表 SELECT * FROM 旧表 这种方法会将oldtable中所有的内容都拷贝过来，当然我们可以用delete from newtable;来删除。不过这种方法的一个最不好的地方就是新表中没有了旧表的primary key、Extra（auto_increment）等属性。需要自己用&quot;alter&quot;添加，而且容易搞错。 2、只复制表结构到新表 CREATE TABLE 新表 SELECT * FROM 旧表 WHERE 1=2；或 CREATE TABLE 新表 LIKE 旧表； 3、复制旧表的数据 阅读全文