笔记
文章平均质量分 91
蒜蓉蒸大虾
这个作者很懒,什么都没留下…
展开
-
C++容器间拷贝
C++ 将一个容器初始化为另一个容器的拷贝在我们要初始化一个容器为另一个容器的拷贝时,如果不适用迭代器,直接使用容器变量名进行拷贝只能拷贝相同容器类型的#include <iostream>#include <vector>#include <list>using namespace std;int main(){ list<int> l = {1, 2, 3}; list<int> v(l); //ve原创 2020-11-02 17:17:21 · 2432 阅读 · 0 评论 -
插入排序与冒泡排序 C++实现
插入排序与冒泡排序插入排序与冒泡排序都是时间复杂度为O(n)且为原地排序的排序算法,在大量的数据下,插入排序比冒泡排序效率更高。因为冒泡排序的数据比较次数很难因为数据原因发生改变,而插入排序会因为数据的有序程度发生改变数据比较次数#include <iostream>#include <vector>using namespace std;void MaoPaoSort(vector<int> &v){ for (int i = 0; i &原创 2020-09-22 09:20:30 · 191 阅读 · 0 评论 -
踩雷 整数和浮点数之间的转换 精度丢失C++
踩雷 整数和浮点数之间的转换 精度丢失C++我们在使用浮点数和整数之间会有一个雷区,那就是当分子分母都是整数时,答案也是整数cout << 1 / 2 << endl; //输出0这时候我们应该要给1或者2变成一个浮点数cout << 1.0 / 2 << endl; //输出0.5遇到这个坑主要是在刷leetcode的时候碰到的,该原题在https://leetcode-cn.com/problems/deep-dark-fraction/。是原创 2020-09-14 13:14:27 · 1419 阅读 · 0 评论 -
PHP环境配置 windows
PHP环境配置 windows参考网上的文章,做的一点点小小的总结,以便到时候忘记怎么配了可以回来看看这篇文章。同时也供大家学习交流,本人能力有限难免会有错误,如有错误请指出!谢谢。参考URL https://segmentfault.com/a/1190000003409708以下均为本人总结的简略版。。一个环境整了一早上- -问题可能出现了之前电脑里面装过一次Apache,然后php语法不娴熟,之前配好了然后打在网页上面是一串html文档,我以为是环境没配好,后面才发现是phpinfo.php的问原创 2020-09-07 13:05:23 · 198 阅读 · 0 评论 -
程序员算法趣题 Q07 日期的二进制转换 C++实现
本博客仅供个人记录学习上遇到的问题和复盘这道题做了好久,调试了好久。其实也就是将日期转换成二进制字符串,然后判断二进制字符串是否是回文串。其中有一些坑,比如stream的重置流的标志状态(注意不是清空流),还有日期月份小于10得加多0等。#include <iostream>#include <vector>#include <string>#include <sstream>#include <cmath>using namesp原创 2020-08-24 10:44:06 · 386 阅读 · 0 评论 -
程序员的算法趣题 Q05 还在用现金支付吗 C++实现
问题描述书中题目的意思也就是给你一些日元,然后去换面值为10、50、100、500元的硬币。只不过限制15个硬币。求一共有多少种组合。算法思路我主要是通过,一个深度搜索,一个set集合并通过判断硬币个数来实现整个过程全排列。同时也发现了之前我博客中有篇文章的写法有bug这篇博客传送门代码实现#include <iostream>#include <vector>#include <set>using namespace std;set<vecto原创 2020-08-24 01:43:00 · 218 阅读 · 0 评论 -
程序员的算法趣题 Q4 切分木棒 C++实现
这道题的本意就是有n米长的木棒,有m个人。这m个人要经过cnt次把n米长的木棒分成n根1米长的木棒这篇博客主要是记录本书中神奇的解法。#include <iostream>#include <vector>using namespace std;//切分木棒void solve(int n , int m , int current ,int count){ if(current >= n) { cout << co原创 2020-08-24 01:30:38 · 363 阅读 · 0 评论 -
我的《C++primer笔记》第九章:顺序容器
第九章 顺序容器顺序容器为程序员提供了控制元素存储和访问顺序的能力。9.1 顺序容器概述P292 表9.1:顺序容器类型名称意义vector可变大小数组deque双端队列,头尾插入/删除都很快list双向链表,任何一个位置插入\删除都很快forward_list单向链表array固定数组大小(不是内置数组)string专门用于保存字符确定使用哪种顺序容器通常,使用vector是最好的选择,除非你有很好的理由选择其他容器如果对内原创 2020-06-24 03:36:49 · 341 阅读 · 1 评论 -
我的《C++ primer》笔记 第八章:IO库
文章目录第八章 IO库8.1 IO类IO类型间的关系8.1.1 IO对象无拷贝或赋值**P279 表: IO库的条件状态**8.1.3 管理输出缓冲刷新输出缓冲区unitbuf 操纵符关联输入和输出流8.2 文件输入输出P283 表 8.3 fstream特有的操作8.2.1 使用文件流对象用fstream 代替iostream成员函数open和close自动构造和析构8.2.2 文件模式P286 表:文件模式以out模式打开文件会丢弃已有数据每次调用open时都会确定文件模式8.3 string流P287原创 2020-06-22 13:27:05 · 495 阅读 · 2 评论 -
我的《C++ primer》笔记 第七章:类
文章目录第七章 类7.1 定义抽象数据类型引入this类作用域和成员函数在类的外部定义成员函数7.1.3定义类相关的非成员函数7.1.4 构造函数合成的默认构造函数某些类不能依赖于合成的默认构造函数=default的和含义7.1.5 拷贝、赋值、和析构某些类不能依赖于合成的版本7.2 访问控制与封装使用class或struct关键字7.2.1 友元封装的益处友元的声明7.3 类的其他特性定义一个类型成员重载成员函数可变数据成员7.3.2 返回\*this的成员函数从 const成员函数返回\*this基于c原创 2020-06-22 02:46:51 · 229 阅读 · 0 评论 -
我的《C++ primer》笔记第六章:函数
文章目录函数写在前面6.1 函数基础形参和实参函数的返回类型6.1.1局部对象自动对象局部静态对象函数声明头文件中进行函数声明6.2 参数传递6.2.1 传值参数指针形参6.2.2 传引用参数使用引用避免拷贝使用引用形参返回额外的信息6.2.3 const形参和实参尽量使用常量引用6.2.4 数组形参数组形参和const多维数组作为形参6.2.5 main处理命令行选项6.2.6含有可变形参的函数6.3 返回类型和return语句值是如何被返回的不要返回局部对象的引用或指针。列表初始化返回值6.3.3 返回原创 2020-06-19 16:50:01 · 1486 阅读 · 0 评论 -
我的《C++ primer》笔记第四章:表达式
文章目录写在前面4.1 基础4.1.1 基本概念写在前面前面一天我们学习了如何使用C++内置的数组,以及标准库中的vector和string今天我们来学习一下C++提供的一套丰富的运算符,和使用这些运算符作用于内置类型的运算对象所执行的操作。表达式由一个或多个运算对象组成,对表达式求值将得到一个结果字面值和变量是最简单的表达式,其结果就是他们的值,当我们使用一个运算符和一个或多个对象结合在一起,就形成了复杂的表达式。4.1 基础4.1.1 基本概念C++定义了一元运算符和二元运算符,一元运算符原创 2020-06-17 19:46:25 · 504 阅读 · 0 评论 -
求解最少翻译问题 C++
问题描述据美国动物分类学家欧内斯特-迈尔推算,世界上有超过100万种动物,各种动物有自己的语言 所以,动物A、C之间通信需要动物B来当翻译。问两个动物之间项目通信至少需要多少个翻译。测试数据中第一行包含两个整数n(2<= n <= 200)、m(1 <= m <= 300),其中n代表动物的数量,动物编号从0开始,n个动物编号为0 ~ n-1,m表示可以相互通信动物数,接下来的m行中包含两个数字分别代表两种动物可以相互通信,在接下来包含一个整数k(k <= 20),代表查询原创 2020-06-04 00:21:57 · 3945 阅读 · 0 评论 -
连我女朋友都能操作实现的Python项目之:使用Pygal模拟掷骰子
文章目录前言使用pip安装Pygal创建项目Pygal创建Die类 模拟骰子掷一个六面骰子同时掷两个六面骰子同时掷两个不同面数的骰子前言本文是题主是闲时时间随便翻翻书跟着学的Python简易项目,参考《python编程从入门到实践》使用Pygal模拟掷骰子。使用pip安装Pygal打开cmd输入 pip install --user pygal==11.7如果你觉得输入慢可以使用阿里源pip install --user pygal==11.7 -i http://mirrors.aliy原创 2020-06-01 17:47:50 · 542 阅读 · 2 评论 -
杂谈,我为什么要开始写博客。
杂谈原创 2020-05-11 18:21:34 · 329 阅读 · 0 评论 -
快速入门贪心法,学习总结
写在前面最近开始学习算法,备战算法比赛。此文是对贪心法的初次学习。如有错误请多多包涵,并予以指正。谢谢!贪心法概括贪心法就是遵循某种规则,不断贪心的选取当前最优策略的算法设计方法。硬币问题问题描述有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚,先要用这些硬币来支付A元,最少需要多少枚硬币?假定本题存在解。输入C1=3,C2=...原创 2020-04-27 01:08:32 · 717 阅读 · 0 评论 -
快速入门之C++栈、队列的使用,并初探深度优先搜索(DFS)和广度优先搜索(BFS)学习总结
写在前面最近开始学习算法,备战算法比赛。以下是我对栈和队列,以及运用栈和队列初探深度优先搜索(DFS)和广度优先搜索(BFS)C++栈的基本使用栈遵循FILO原则,也就是先进后出。也可以被理解成LIFO,也就是后进先出C++中 stack 头文件有他的具体实现,这里只是讲讲怎么简单的去运用它,其中stack.top()只是显示栈顶并不弹出,要用stack.pop()来弹出#includ...原创 2020-04-26 22:43:20 · 535 阅读 · 0 评论 -
快速入门之递归,学习总结
写在前面最近开始了算法系统学习,备战算法比赛。此文是本人在学习递归算法时的小节,供大家一起学习,如有错误,请联系我及时更正!!感谢=V=递归算法之求n的阶乘话不多说直接上代码int fact(int n){ if(n == 0) { return 1; } return fact(n - 1) * n;}递归算法之求斐波那契数列类...原创 2020-04-26 21:50:37 · 228 阅读 · 0 评论 -
MOOC 北大算法课学习记录之动态规划 数字三角形
前文本博客是博主在备战算法比赛时参考MOOC算法课程学习的记录,MOOC算法课链接:https://www.icourse163.org/u/mooc1456736596782?userId=1015101381&trace_c_p_k2=af370b574aff48c2aa5bc9817c45a0d5如有侵权,请联系本人,本人立即删除!!!!最后郭炜老师是一个很有个性的老师,我很喜...原创 2020-04-22 02:17:34 · 330 阅读 · 0 评论