- 博客(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
415
原创 使用开源c++日志库--log4cplus
安装以及编译： 1.到官网下载安装包：https://sourceforge.net/projects/log4cplus/ 2.xz -d log4cplus-2.0.6.tar.xz 获取.tar文件后，解压：tar -xvf log4cplus-2.0.6.tar 3.进入解压后的目录 4 ./configure 表示默认lib路径是/usr/local/lib 头文件位置：/usr/local/include/log4cplus 5 make编译；make install 使用： 源文件中加入相关
2021-12-08 22:24:27
447
原创 归并排序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
87
原创 快速排序模板
注意边界问题防止无限递归进入死循环 #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
69
原创 二叉树算法的解题思路
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
170
原创 栈的链式实现（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
115
原创 二叉树的实现（c++实现）
先上代码： 头文件 //delete操作暂时还没完全实现 有时间再补上 // // Created by Hasee on 2021/4/4. // #ifndef C__CODE_BASEBINARYTREE_H #define C__CODE_BASEBINARYTREE_H using std::cout; template<class T> struct BTNode{ T data; BTNode<T>* left; BTNode<T>
2021-04-04 22:42:36
141
原创 单链表实现（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
161
原创 初识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
55
原创 主机无线网络下开虚拟机无法联网问题解决
** 主机无线网络下开虚拟机无法联网问题解决 ** 首先左端我的计算机选择乌班图，右键选择设置打开虚拟机设置 在虚拟机设置界面中打开网络适配器，选择NAT模式 之后在window设置中依次打开以下界面 ...
2020-10-27 15:59:25
302
基于vs2019MFC用c++写的简单计算器
2020-12-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人