算法竞赛入门经典笔记2

31.有限的替换，常量数组

32.按字母表排序的数组编号，ch-‘A’

33.scanf碰见回车就停止

34.头文件ctype.h中定义的isalpha,isdigit,isprint等工具可以判断字符的属性，而toupper,tolower可以用来转换大小写，

35.统计次数可以使用一个数组

36.求生成元，可以1-10000枚举，省空间，费时间，也可以先计算，生成表，之后查表。省时间。效率高。

37.环状序列的最小表示，是求最小值的扩大版->便利所有串，有一个变量存放当前最小表示。

38.左移4位就是乘以2⁴（老是忘记是左移）

39.在多数计算机内部，证书采取的是补码的表示方法，为什么呢？运算不方便，补码可以直接相加，丢掉高位，而且不会存在两种0

40.字符转数字不要直接(int)c，要用(int)(c=’0’);

41.分子量的题目，自己写的有太多重复的语句，就应该想到有问题，设定一个常字符数组，储存CHON，写一个小循环比对，而不是一一比较。

42.周期串，可以从1-字符串长度，迭代搜寻

43.可以在程序在额外增加一个布尔类型的标记量表示是否找到结果推出循环

44. 用了两个常量数组，inst数组的作用是将字符翻译成方向数组对应的下标（0-3），方向数组dir的作用是表示四个方向x和y坐标的变化。这样一个循环就ok了，不需要4个方向重复写4次代码。

45.DNA序列，求m个长度为n的字符串的海明距离最小的串：每一列出现次数最多的字符，即是最优序列那一列上的字符。

46.循环小数。a/b的过程中，a一直在变，当a变回之前出现的某一个值的时候，开始循环。

47. 子序列。s字符串是否包含t,可以逆向思维，顺序查找s，找到和t[i]相同的删去，直到t为空，则可以得到

48. 结构体 【  struct 名称{域定义}；   】

      为了使用方便，【  typedef  struct 名称{域定义} 类型名；  】可以像使用原生类型一样使用自定义类型

49.及时约分可以避免中间结果溢出

50.数组作为参数调用函数时，只有首地址进入，所以不能用sizeof函数 。

51.段错误。“段”指的是二进制文件内的区域。每次递归都需要往调用栈增加一个栈帧，久而久之就越界了。栈溢出。

52.写程序时，要现象要储存几个变量？需要保存的信息是什么。

53.救济金发放，围成一个圈，A,B两个人反方向发放，A数k个停下来，B数m个停下来， 选中的人离开队伍。【自顶向下】数组表示人，0，1值表示是否在队里面。

54.信息解码，利用函数。用数组时先用memset清空数组。

55. C语言中常用的头文件【stdio.h 输入输出，文件打开关闭】【math.h 各种数学函数】【string.h 字符串函数strlen,stecat,memset,memcpy】【ctype.h 字符分类转换isalpha,isdigit，toupper】【time.h 计时函数clock】

56.第五章，介绍c++，兼容C，把C的头文件用加一个c去掉h，比如stdio.h->cstdio

57.C++中#include<algorithm>，有一些常用的算法。要用usingnamespace std;

58.C++ 中 更常用const声明常数。

59.C++ 提供引用传递，&a。

60.C++中的字符串，直接有string类型。