自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 资源 (1)
  • 收藏
  • 关注

原创 解决vscode底下,自定义函数库无法编译的问题

解决vscode底下,自定义函数库无法编译的问题1、首先在c_cpp_properties.json文件下,includepath包含目录中添加函数库所在的文件地址eg:"/home/logic-life/桌面/c++start",//1、自定义为函数库函数路径2、在tasks.json文件中args中,-o字符之前添加eg,并注释上一行"file{file}file"eg:"${fileDirname}/*.cpp", //2.添加对应文件夹下的.cpp文件,编译过程中是将多个cpp文件联

2021-04-22 09:31:07 1023

原创 c++prime IO库总结

IO库知识点总结IO类分别定义在三个头文件中,分别是:1、iostream :定义基于读写流的基本类型2、fstream :定义读写文件的类型3、sstream :定义了内存string对象的类型读写一个io对象会改变其状态,因此传递和返回的引用不能是const条件状态函数:badbit:表示流已经崩溃;eofbit:表示流已经到达文件结束位置;failbit:表示IO操作失败;goodbit:表示流未处于错误状态,此值保证为0;s.eof():如

2020-09-18 10:53:43 189

原创 String 重载函数实现

C++ prime学习笔记–String 重载函数实现#ifndef _STRING_H#define _STRING_H#define CRTDBG_MAP_ALLOC#include <stdlib.h>#include <crtdbg.h>#include<iostream> using namespace std;class String {public: friend String operator+(const String&a

2020-09-15 21:31:15 647

原创 分治法(归并排序、快速排序)

分治法归并排序算法思想程序输入输出算法复杂度快速排序程序输入输出算法复杂度归并排序算法思想将待排序元素分成大小大致相同的两个子元素集合,然后分别对两个子集合进行排序,最终将排好序的两个子集合合并成所要求的排好序的集合。从以上原理可以看出:1、当待排序元素集合只含有一个元素时,无需排序,可以直接得到此规模问题的解。2、将元素集合分解成两个子元素集合时,子元素集合仍满足可分解性质,且问题类型相同,具有最优子结构。3、分解出的子问题仍然相互独立4、分解后的子问题合并后,即为原问题的解。这些满足分

2020-05-18 16:18:23 478

原创 分治法-棋盘分布

分治法-棋盘分布问题算法思想分治法使用条件代码输入输出复杂度分析问题在一个2^k * 2^k个方格组成的棋盘中,有一个方格与其它的不同,若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格,如何覆盖。四个L型骨牌如下图:算法思想该题的解决思想是:1、当K>0时,将2^k * 2^k 的棋盘分割成4个2^(k-1) * 2^(k-1)的子棋盘,如图a所示。2、特殊方格则必然落在四个子棋盘中,如图b所示,只要用一个L形状的骨牌覆盖在三个较小棋盘的汇集处,即可将原问题转化为4个较小规模的棋盘覆盖问

2020-05-17 16:12:02 722

原创 全排列问题

全排列问题问题算法分析输入输出算法复杂度问题设计一个递归算法生成 n 个元素 {r1, r2,…, rn} 的全排列。算法分析设R={r1,r2,r3,…,rn}为要排序的N个元素,集合X的全排列为Perm(X);Ri=R-{ri},那么(ri)Perm(Ri)表示首元素为ri,其余元素为Ri的全排列。故R的全排列可定义为:1、当R中只有一个元素r时,Perm( R )={r};2、当R中有n个元素时,Perm( R )={(r1)Perm( R1 ),(r2)Perm( R2 ),…,(r

2020-05-15 17:30:28 158

原创 [小白]汉诺塔问题

【小白】刚入手算法,写一点自己的见解。汉诺塔问题汉诺塔:汉诺塔(Tower of Hanoi)源于印度传说中,大梵天创造世界时造了三根金钢石柱子,其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小.要求按下列规则将所有圆盘移至C杆:1.每次只能移动一个圆盘;2.大盘不能叠在小盘上面.可将圆

2020-05-15 09:38:22 157

hannuo.zip

汉诺塔:汉诺塔(Tower of Hanoi)源于印度传说中,大梵天创造世界时造了三根金钢石柱子,其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小.要求按下列规则将所有圆盘移至C杆: 1.每次只能移动一个圆盘; 2.大盘不能叠在小盘上面. 可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须尊循上述两条规则。求移动的过程。

2020-05-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除