1.若一个字符串长度为n,那么它的子串数目有n(n+1)/2+1个。 2.设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为(n²/2)+(n/2)-1 3.关于puts和p…
分类:Programming language
算法学习(1):贪心算法
Dijkstra算法 待后续补充 哈夫曼编码 1.算法介绍 哈夫曼编码采取的贪心策略是每次从树的集合中取出没有双亲且权值最小的两个树为左右子树,构造一棵新树,新树根结点的权值为其左右孩子的结点权值之和,将新树插入到树的集合之中。 求解步骤如…
C++ Primer Plus(第五版)第11章编程题答案
1.修改程序清单11.15,使之将一系列连续的随机漫步者位置写入到文件中。对于每个位置,用步号进行标示。另外,让该程序将初始条件(目标距离和步长)以及结果小结写入到该文件中。 #include <iostream> #inclu…
C++ Primer Plus(第五版)第10章编程题答案
1.为复习题5描述的类提供方法定义,并编写一个小程序来演示所有的特性。 bankacc.h #ifndef BANKACC_H_1 #define BANKACC_H_1 class Bank { char name[30]; char a…
C++ Primer Plus(第五版)第9章编程题答案
1. 下面是一个头文件: (……省略……) 根据这个头文件,创建一个多文件程序。其中的一个文件名为golf.cpp,它提供了与头文件中的原型匹配的函数定义;另一个文件应包含main(),并演示原型化函数的所有特性。例如,包含一个让用户输入的…