c++
文章平均质量分 61
雲帝
i'm fine, and you?
展开
-
VS Debug的条件断点 (深入浅出判断string)
VS Debug的条件断点 (深入浅出判断string)条件断点判断字符串相等错误案例错误案例1错误案例2错误案例3可执行写法正确用法1正确用法2分析string条件断点运行环境:Windows10Visual Studio 2019编译器默认C++Debug的条件断点的打开方式:断点右键-选择条件使用这种方式可以减少用修改源码来断点。条件断点是在断点处的约束触发条件,并且可以设置断点忽略次数,条件断点在多线程上也能使用,可以线程ID用来分离线程(只在指定的线程中断点)断点优先级:原创 2022-05-11 00:54:39 · 4172 阅读 · 2 评论 -
Conan安装和使用
Conan安装和使用安装pip install conanpip install conan --upgrade # 更新需要管理员权限client配置文件位置%USERPROFILE%\.conan\ 目录下的 conan.conf 文件修改包储存目录和下载缓存目录[storage]path = ./datadownload_cache = ./download_cache包查询# 检索远程conan search [PACKAGE_NAME] --remote=conan-c原创 2022-04-28 00:03:35 · 2405 阅读 · 2 评论 -
C++ lambda递归
c++ lambda的匿名特性,无法直接在lambda内部递归调用自身。借助std::function,这是一个可调用对象包装器,可以容纳除了类成员函数指针以外所有的可调用对象,适合作为回调函数使用。Leetcode 47 全排列II题目:给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。第一种写法,直接用function包装,lambda通过[&]捕获引用,进而实现递归调用,缺点就是这种写法一定要有个返回值类型,对于void要改成返回bool。class S原创 2022-04-06 16:17:30 · 3123 阅读 · 0 评论 -
C++ copy和move中back_inserter的使用
使用copy和move将vector中的元素拷贝/移动到另一个vector中:vector<int> v1 = { 1,2,3,4,5};vector<int> v2;std::copy(v1.begin(),v1.end(),v2.end());std::move(v1.begin(),v1.end(),v2.end());// 有未经处理的异常: 将一个无效参数传递给了将无效参数视为严重错误的函数。copy和move都需要使用者保证容器的大小,像下面这样,先改变输原创 2022-04-04 22:30:55 · 1659 阅读 · 0 评论 -
C++ bitset的使用
C++ bitset库的使用bitsetbitset初始化1.构造2.整数初始化3.字符串初始化4.自定义符号初始化常用1. == 和 !=2. test 获得指定位的值3. size 获得长度4. all, any, none5. count 计算1的个数6. set 设为true/17. reset 设为false/08. flip 取反9. to_string 转字符串10. to_ulong,to_ullong 转整数操作符原创 2022-01-16 15:19:32 · 1664 阅读 · 0 评论 -
C++ 几个常用排序的代码
C++ 几个常用排序的代码冒泡排序选择排序插入排序希尔排序归并排序快速排序双路快排堆排序计数排序基数排序桶排序排序算法时间复杂度(平均)时间复杂度(最坏)时间复杂度(最好)空间复杂度稳定性冒泡排序O(n2)O(n^{2})O(n2)O(n2)O(n^{2})O(n2)O(n)O(n)O(n)O(1)O(1)O(1)稳定选择排序O(n2)O(n^{2})O(n2)O(n2)O(n^{2})O(n2)O(n2)O(n^{2})O(n2)O(1)O(1)O(1原创 2020-12-20 14:55:34 · 689 阅读 · 1 评论 -
C++ 二叉树
代码实现打印输出:1.生成二叉树2.打印二叉树3.先序遍历4.中序遍历5.后序遍历6.层序遍历7.二叉树结点数#include <iostream>#include <stdio.h>#include <queue>#include <windows.h>using namespace std;//生成二叉树//打印二叉树//先序遍历//中序遍历//后序遍历//层序遍历//二叉树结点数struct Node{原创 2020-06-07 12:30:15 · 268 阅读 · 0 评论 -
C++ 关键路径
代码实现#include <iostream>#include <cstdio>#include <stack>#include <string>#include <windows.h>using namespace std;int vertex_num;int edge_num;struct Edge{ int edge_from; // 顶点1 int edge_to; // 顶点2 int原创 2020-06-07 12:24:09 · 397 阅读 · 0 评论 -
C++ 链表 大数加减法
大数加法#include <bits/stdc++.h>using namespace std;class Node{public: int data; Node *next; Node() { next = nullptr; } Node (int data) { this->data = data; } Node (const Node &temp) {原创 2020-06-07 12:20:56 · 2118 阅读 · 2 评论 -
C++ 计算机组成原理 模拟Pipeline
pipeline题目:以C/C++/Java實作Pipeline處理器之指令運作模擬程式。需實作下列指令:lw, sw, add, addi, sub, and, andi, or, slt, beq並且能夠偵測與處理data hazard, hazard with load, branch hazard。输出:其中SampleInput.txt的初始化是根據Sample的初始data...原创 2020-04-27 14:51:24 · 1233 阅读 · 0 评论 -
Huffman编码代码
Huffman编码Huffman编码是一种可变字长编码,利用字频来作为结点的权重,代码如下,测试使用的是26个字母,频率使用的是Prime.#include <iostream>#include <stdio.h>#include <windows.h>#include <cmath>using namespace std;string...原创 2019-07-04 20:14:47 · 842 阅读 · 0 评论 -
Kruskal最小生成树算法
Kruskal最小生成树算法Kruskal是一种简单贪心路径算法,解决连通图中最短路径问题#include <iostream>#include <stdio.h>#include <windows.h>#include <cmath>#include <algorithm>#include <string>u...原创 2019-07-04 19:57:30 · 168 阅读 · 0 评论 -
字典树
字典树 字典树是一种数据结构,用于处理大量字符串。优点在于利用字符串的公共前缀,在存储时节约存储空间,并在查询时最大限度的减少无谓的字符串比较。#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;stack&gt;#include &lt;queue&gt;#include &l原创 2019-02-11 19:58:15 · 224 阅读 · 0 评论 -
猴子也能懂的华容道求解
猴子也能懂的华容道求解版权声明:本文为博主原创文章,未经博主允许不得转载。本博客针对解华容道最短步数提供思路。 其中部分思路灵感来源于:http://www.fjptsz.com/xxjs/xjw/rj/110.htm标题是“猴子也能懂的华容道求解“”是有点夸张,华容道我进行了大量的分析,最后选择了最没有技术含量的方法编写代码,在这里详细讲讲我的思路,不过不放出我的源代码。...原创 2018-05-24 15:35:15 · 1521 阅读 · 7 评论 -
(C/C++)初识单向链表
(C/C++)初识单向链表第一次写博客,如果写得不好请谅解,欢迎大佬们一起交流讨论。 在我初学链表的时候,会觉得书上讲解十分抽象,理解到头炸,在通过做题的方式后,对链表又产生了新的认识和看法,使用链表的方式更加灵活了,通过这篇文章与大家分享一下单向链表的一些知识。 本文章主要讲单向链表: - 创建 - 输出 - 排序 - 插入 - 删除 - 清空原创 2018-03-13 00:47:04 · 10828 阅读 · 12 评论