![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
阿泰今天也要好好学习
这个作者很懒,什么都没留下…
展开
-
解决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 · 1070 阅读 · 0 评论 -
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 · 196 阅读 · 0 评论 -
分治法(归并排序、快速排序)
分治法归并排序算法思想程序输入输出算法复杂度快速排序程序输入输出算法复杂度归并排序算法思想将待排序元素分成大小大致相同的两个子元素集合,然后分别对两个子集合进行排序,最终将排好序的两个子集合合并成所要求的排好序的集合。从以上原理可以看出:1、当待排序元素集合只含有一个元素时,无需排序,可以直接得到此规模问题的解。2、将元素集合分解成两个子元素集合时,子元素集合仍满足可分解性质,且问题类型相同,具有最优子结构。3、分解出的子问题仍然相互独立4、分解后的子问题合并后,即为原问题的解。这些满足分原创 2020-05-18 16:18:23 · 502 阅读 · 0 评论 -
分治法-棋盘分布
分治法-棋盘分布问题算法思想分治法使用条件代码输入输出复杂度分析问题在一个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 · 791 阅读 · 0 评论 -
全排列问题
全排列问题问题算法分析输入输出算法复杂度问题设计一个递归算法生成 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 · 165 阅读 · 0 评论