随笔分类 - C++基础
摘要:#include using namespace std; void move(int n, char a, char b, char c); int i = 1; int main() { int num; cout > num; move(num, 'A', 'B', 'C'); system("pause"); return 0; } void mo...
阅读全文
摘要:大整数的乘法由于用分治法理解起来有点困难,就采用人的计算方法实现,大整数为string 类型,结果也为string类型。 大整数的除法采用先乘后减的方法,例如: 665/20 首先20*10=200;然后665去减200,通过循环计入减了3次,则结果记入3*10=30;然后20*1=20,上次减了之
阅读全文
摘要:VS2013新建Win32项目,选择空项目,添加头文件和源文件,为了美观程序使用duilib界面库,有些地方需要配置一下。 教程可以参考: http://www.cnblogs.com/Alberl/p/3342030.html 经过测试表明,同一明文同一密钥,经过不同的置换盒子加密,所生成的密文也
阅读全文
摘要:问题描述:在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 开始以为通过贪心算法可能很快解决问题,可是是行不通的。 首先我们可以把这
阅读全文
摘要:哈夫曼编码是一个通过哈夫曼树进行的一种编码,一般情况下,以字符:‘0’与‘1’表示。编码的实现过程很简单,只要实现哈夫曼树,通过遍历哈夫曼树,这里我们从每一个叶子结点开始向上遍历,如果该结点为父节点的左孩子,则在字符串后面追加“0”,如果为其右孩子,则在字符串后追加“1”。结束条件为没有父节点。然后
阅读全文

浙公网安备 33010602011771号