- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 一些常见的算法题
一些常见的算法题质因数分解求1-n中和为m的子集保留最大的数质因数分解 for (int i = 2; i <= n; i++) { while (n % i == 0) { cout << i <<" "; n = n / i; } if (n == 1) { break; }
2020-09-21 15:22:22
250
原创 unique_ptr和shared_ptr智能指针的实现
智能指针的实现unique_ptrshared_ptrunique_ptrtemplate<typename T>class MyUP {public: explicit MyUP(T* ptr = nullptr) :_ptr(ptr){ } ~MyUP() { if(_ptr) delete _ptr; } MyUP(con
2020-08-30 11:35:53
136
原创 各种排序算法解析以及C++实现
C++实现各种排序冒泡排序选择排序插入排序希尔排序快速排序归并排序堆排序计数排序桶排序基数排序冒泡排序基本思想：将最大的元素找出来放在数组最后的位置，每找出来一次最大的元素，未排序的元素数量就减一，直到所有的元素都被排序实施步骤：1.通过两两交换啊，将最大的元素移动到数组尾端。2.在剩下前n-1个元素里同样通过两两交换将最大的元素移动到尾端3.重复步骤2，直到所有元素被排序代码：class Solution {public: vector<int> sortArray(ve
2020-08-27 18:55:31
162
原创 C/C++语言实现两个线程交替打印奇偶数
第一种方式实现思想主要是让两个线程互相唤醒对方来交替打印数字#include <unistd.h>#include <stdlib.h>#include <pthread.h>#include <stdio.h>int g_num = 1;pthread_mutex_t mutex;pthread_cond_t cond1,cond2;void* thread1(void* arg){ while(1) { pthread_
2020-06-30 19:53:30
4837
原创 二叉树三种遍历的递归和迭代实现
本文所有代码都在leetcode上提交成功，所以输入输出的格式与leetcode上题目一致，下面分析三种遍历使用到的二叉树如下图所示：中序遍历该二叉树的中序遍历为{4,2,5,1,6,3}。递归实现分析上面中序遍历后的序列，可以发现上面的中序遍历序列可以划分为{{4,2,5},1,{6,3}}，可以看出中序遍历的结果可以按如下方法生成：1.中序遍历左子树2.输出根节点的值3.中序遍历右子树因此，中序遍历的递归代码如下：//leetcode的接口函数vector<int&g
2020-06-28 20:52:52
245
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人