做题笔记

gets是得到一整行的字符串;
getchar是得到一个字符；
scanf(“%s”)是得到一个连续的字符串，遇到空格、回车会自动终止。

bash环境中：Ctrl+C–停止程序
Ctrl+Z–后台挂起

查看本系统支持shell类型：/bin 二进制文件目录
/sbin 系统二进制目录
/etc 配置文件目录
/dev 设备文件目录
/pro 进程文件目录
/usr 用户程序目录

二分查找：13个数，查找48
0+(12-0)/2 = a[6] = 31<48;
7+(12-7)/2=a[9] = 45<48
10+(12-10)/2 = a[11] = 49 >48
10+(11-10)/2 =a[10] = 48 =48 ，查找结束，四次

分块查找：共n个元素，分成m快，平均查找长度：ASL = 1/2（m+n/m)+1

希尔排序：对关键字{10,20,8,25,35,6,18,30,5,15,28}序列进行希尔排序，取增量d =5时。
10 , 20 , 8 , 25, 35, 6, 18 , 30 , 5 , 15, 28
a b c d e a b c d e a
相同字母的是一组进行比较，比如A组， 10，6,28,比较之后是 6，10，28，那么答案出来了

数据挖掘主要解决的四类问题：
1、分类问题
2、聚类问题
3、关联问题
4、预测问题

邻近度函数：曼哈顿距离。质心：中位数。目标函数：最小化对象到其簇质心的距离和
邻近度函数：平方欧几里德距离。质心：均值。目标函数：最小化对象到其簇质心的距离的平方和
邻近度函数：余弦。质心：均值。最大化对象与其质心的余弦相似度和
邻近度函数：Bregman 散度。质心：均值。目标函数：最 小化对象到其簇质心的Bregma n散度和

字符串子串的数目：n(n+1)/2 + 1
想像向 n 个字符中间插入两片木板，这两片木板之间的即为原串的一个子串。
总共有 n + 1 个空位可以插，第一个木板插入后，第二个还有 n 个空位。
所以共有 n(n+1) 种插法，又由于两片木板交换顺序后，子串还是同一个子串，所以子串数量应为 n(n+1)/2 。但最后，空串是任意字符串的子串，所以最后还要 +1

在边界测试中，对于有n个输入变量的程序，基本边界值分析的测试用例个数为4n+1。
在健壮性测试中，对于有n个输入变量的程序，健壮性测试的测试用例个数为6n+1。
对于有n个输入变量的程序，最坏情况测试的测试用例个数为5^n。
对于有n个输入变量的程序，健壮最坏情况测试的测试用例个数为7^n。