C++
长浔
一个假的IT男。。。
展开
-
VC++6.0安装、编译NTL类库
前言为了解决大数运算的问题,世界各国的软件开发人员和研究学者都进行了很多的研究和实践。近年来,越来越多的开发人员开始重视软件工程的作用,为了减少重复劳动,提高软件的质量和代码复用,许多优秀的大数运算库随之出现。NTL简介NTL 是一个可以用于数论相关计算的库。提供了非常友好的 C++接口,用于实现有符号的、算术整数的运算,以及向量、矩阵、基于有限域和整数的多项式运算。在密码学中,有限域的应用相当广泛,如 AES、twofish、ECC 等都涉及有限域。NTL下载地址:点击下载NTL的安装与编原创 2020-05-18 16:29:04 · 565 阅读 · 1 评论 -
算法设计与分析总结(算法+题目+解析)
前言本博客对以下6种经典算法及相关问题进行一个集合汇总。包含各种算法的基本思想、问题的思考思路,以及代码实现(C++)。穷举法百鸡问题递归和分治二分查找合并排序快速排序循环赛日程表动态规划最长公共子序列背包问题贪心算法活动安排问题哈夫曼编码单源最短路径最小生成树背包问题回溯法装载问题0-1背包问题旅行售货员问题分支限界法...原创 2020-01-09 00:09:14 · 33573 阅读 · 9 评论 -
动态规划求解:将字符串A变换为字符串B所用的最少字符操作次数
问题问题描述:设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括(1)删除一个字符;(2)插入一个字符;(3)将一个字符改为另一个字符。将字符串A变换为字符串B 所用的最少字符操作次数也称为字符串A到B 的编辑距离,记为 D(A,B)。试设计一个有效算法,对任给的2 个字符串A和B,计算出它们的编辑距离D(A,B)。例题分析先上图:...转载 2019-09-21 11:13:08 · 11284 阅读 · 1 评论 -
算法——熄灯问题
//解决熄灯问题(将所有灯都熄灭)//输入:/*第一行输入一个正整数N,表示需要解决的案例数每个案例为5*6的矩阵(灯的初始状态)这些数字以空格隔开,0熄灭,1点亮*///输出:/*对每个案例,首先输出一行输出字符串“PUZZLE #m”,其中m是该案例的序号接着按照该案例的输入格式输出5行1表示需要把对应的按钮按下0表示不需要按每个数字以空格隔开*///分析:/...原创 2019-06-09 22:35:08 · 2082 阅读 · 0 评论 -
C++实现哈夫曼树与哈夫曼编码
哈夫曼树的存储表示typedef char ElemType;typedef struct{ ElemType data; //结点存的数据 int weight; //结点的权值 int parent,lchild,rchild; //结点的双亲、左孩子、右孩子的下标} HTNode,*HuffmanT...原创 2019-06-02 09:51:08 · 11119 阅读 · 1 评论 -
C++ 实现string字符串替换全部子串
/* 函数说明:对字符串中所有指定的子串进行替换 参数:string resource_str //源字符串string sub_str //被替换子串string new_str //替换子串返回值: string */string subreplace(string resource_str, s...转载 2019-05-31 23:29:19 · 10360 阅读 · 0 评论 -
算法——二叉树的遍历方法
前言二叉树的5种遍历方法,以及二叉树的结点计算方法的实现(C++)。二叉树的中序遍历的非递归算法,需要用到栈的相关操作;二叉树的层序遍历算法,需要用到循环队列的相关操作。1.栈的相关操作栈的存储结构#define StackMAXSIZE 100typedef BiTNode* SElemType; //栈中保存的数据是二叉树结点的指针typedef struct{...原创 2019-05-19 22:48:39 · 250 阅读 · 0 评论 -
Process returned -1073741819 (0xC0000005)
前言C++运行报错:Process returned -1073741819 (0xC0000005) 是真的坑!!!申请的内存没有释放new后必须deletemalloc后必须free创建内核对象(比如CreateFile,CreateMutex,CreateThread),后必须释放内核对象句柄.创建内存映射文件,CreateFileMapping,MapViewOfFile后必须...转载 2019-04-19 00:38:36 · 25613 阅读 · 4 评论 -
算法——n阶Hanoi塔问题
问题假设有3个分别命名为A、B、C的塔座,在塔座A上插有n个直径大小各不相同,从小到大编号为1,2,…,n的圆盘。现要求将塔座A上的n个圆盘移至塔座C上,并按同样的顺序叠排,圆盘移动时必须遵循下列规则:每次只能移动一个圆盘圆盘可以插在A,B,C的任一塔座上任何时刻都不能将一个较大的圆盘压在较小的圆盘之上分析设A柱上最初的圆盘总数为n,当n=1时,只要移动1次;否则执行以下三步:...原创 2019-04-07 23:19:29 · 2103 阅读 · 0 评论 -
数据结构----单链表(C++实现)
111原创 2019-03-17 00:46:57 · 2745 阅读 · 0 评论 -
cmd命令——简单重定向应用
前言重定向输出 (>) 几乎所有的命令都将输出发送到命令提示符窗口。即使将输出发送到驱动器或打印机的命令也会在命令提示符窗口显示消息和提示。重定向输入 (<) 要通过键盘将输入重定向到文件或设备,请使用 < 操作符。首先先用C++做好了一个简单的文本阅读器,代码如下:#include<bits/stdc++.h>#include<string>usin...原创 2018-07-08 16:35:18 · 4257 阅读 · 0 评论