- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 排序算法C++
1.快排：void quicksort(vector<int>&vec,int left,int right){ if(left==right)return ; int mid=(left+right)/2; int cmp=vec[mid]; int i=left-1,j=right+1; while(i<j){ do i++;while (vec[i]<cmp); do j--;while(vec[
2022-03-01 20:29:57
420
原创 使用开源c++日志库--log4cplus
安装以及编译：1.到官网下载安装包：https://sourceforge.net/projects/log4cplus/2.xz -d log4cplus-2.0.6.tar.xz 获取.tar文件后，解压：tar -xvf log4cplus-2.0.6.tar3.进入解压后的目录4 ./configure 表示默认lib路径是/usr/local/lib 头文件位置：/usr/local/include/log4cplus5 make编译；make install使用：源文件中加入相关
2021-12-08 22:24:27
466
原创 归并排序C++
//确定分界点//递归排序左右//归并合二为一//总体思想：分治//先进行递归分治 在一个小区间进行排序 之后回溯在一个左右区间都排好的大区间排序 最后归为一个大区间排序//比如：1 3--7 4 --8 9 -- 10 3-- 4 8//第一次1 3 --4 7 --8 9--3 10 -- 4 8//第二次：1 3 4 7 8 --3 4 8 9 10//最后一次：1 3 3 4 4 7 8 8 9 10#include "iostream"const int N=1e2;i.
2021-10-30 20:19:47
95
原创 快速排序模板
注意边界问题防止无限递归进入死循环#include<iostream>using namespace std;void quick_sort(int arr[],int left,int right){ if(left==right)return;//左右指针相遇 int m_i=left-1; int m_j=right+1; int com=arr[(right+left)/2];//确定每一次分支的分界点 这里也是边界问题 递归死循环问题
2021-10-30 19:13:24
74
原创 二叉树算法的解题思路
void func(TreeNode* root){//需要对传入节点做什么事情。在这里做//进行下面的递归操作func(root->left);func(root->right);}举个例子：leetcode相同的树：原题描述个人解法：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *rig
2021-10-10 22:42:22
180
原创 栈的链式实现（C++）
上代码：#ifndef C__CODE_STACK_LINK_H#define C__CODE_STACK_LINK_H#include <iostream>using namespace std;template<class T>struct stack_link{ T data; stack_link<T>* link; stack_link(){ link= nullptr; } stack_l
2021-04-16 11:06:14
118
原创 二叉树的实现（c++实现）
先上代码：头文件//delete操作暂时还没完全实现 有时间再补上//// Created by Hasee on 2021/4/4.//#ifndef C__CODE_BASEBINARYTREE_H#define C__CODE_BASEBINARYTREE_Husing std::cout;template<class T>struct BTNode{ T data; BTNode<T>* left; BTNode<T>
2021-04-04 22:42:36
156
原创 单链表实现（C++实现）
先上代码自定义的头文件#ifndef LIST_H_#define LIST_H_using std::cout;template<class T>struct LinkNode{ T data; LinkNode<T>*link; LinkNode(){ link=nullptr; } LinkNode(T &item,LinkNode<T>*ptr=nullptr){ data=item; link= nullptr; }
2021-04-03 14:14:51
169
原创 初识C++
第一个Heelo world输出程序解析#include <iostream>using namespace std; // main() 是程序开始执行的地方 int main(){ cout << "Hello World"; // 输出 Hello World return 0;}1.引入<iostream.h>头文件：头文件是别人已经写好的一段代码，通过引入头文件我们可以直接使用其中的一些方法，避免一些重复的工作。上面这个程序的头
2021-03-14 22:10:25
62
原创 主机无线网络下开虚拟机无法联网问题解决
**主机无线网络下开虚拟机无法联网问题解决**首先左端我的计算机选择乌班图，右键选择设置打开虚拟机设置在虚拟机设置界面中打开网络适配器，选择NAT模式之后在window设置中依次打开以下界面...
2020-10-27 15:59:25
311
基于vs2019MFC用c++写的简单计算器
2020-12-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人