- 博客(14)
- 收藏
- 关注
RSS订阅原创 （文本替换）手撕代码--阿里面试
#include<iostream>#include<algorithm>#include<vector>#include<ctime>#include<string>#include<sstream>#include<stack>#include<queue>#include<map>#include<set>#include<unordered_set>
2020-05-13 16:12:40
397
原创 面试题--素数之和
#include<iostream>#include<algorithm>#include<vector>#include<ctime>using namespace std;//腾讯笔试题//给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。//输入值小于1000.如，输入为10，程序应该输出结果为2。...
2020-04-13 01:16:03
170
原创 手撕str字符串（strcpy,memcpy,strcat,strcmp）
#include<iostream>#include<assert.h>//作用是他的条件返回错误则程序终止运行using namespace std;//----------------手写strcpy------------------------char* strcpy(char* dst, char* src)//内存重叠{ assert((dst ...
2020-04-12 16:38:31
1051
9
原创 贪心算法:leetcode 435. 无重叠区间
#include<iostream>#include<algorithm>#include<vector>#include<stack>#include<string>#include<memory>using namespace std; /* 贪心算法： 可以认为是动态...
2020-04-09 23:02:25
228
原创 内存池改进版——使用后嵌入式指针
通过嵌入式指针，进行改进，提高效率#include<iostream>#include<ctime>using namespace std;namespace myf{ //嵌入式指针 class B { private: int m_i; int m_j; public: struct obj { obj* next;//结构...
2020-03-09 22:59:09
191
原创 内存池的代码实现
#include<iostream>#include<ctime>using namespace std;//内存池功能的实现class A{public: static void* operator new(size_t size);//分配内存算法 static void operator delete(void* ptr);//释放内存算法 st...
2020-03-09 16:27:46
115
原创 BFS深度优先搜索的解题思路
BFS(广度优先搜索)对于BFS我们可以看成树的层序编译，从某个节点出发，BFSS首先遍历距离为1的节点，然后是距离为2、3、4…的节点。因此，BFS可以用来求最短路径问题。BFS先搜索到的节点，一定是距离最近的节点。如何写最短路径的BFS代码？1、一开始找到基本节点，然后放入队列当中作为第一层节点2、然后进行BFS遍历，每个节点的相邻节点可能是上下左右或则其他方向3、注意网格的边界...
2020-03-05 11:35:34
504
原创 自定义的string类（熟悉构造拷贝赋值）
#include<iostream>using namespace std;class mystr{ friend ostream& operator <<(ostream& out, const mystr& str)//友元函数必须在类内部定义，重载cout { return str.print(out); }private:...
2020-01-14 22:09:27
109
原创 操作系统知识点总结
1、进程和线程的概念，为什么需要，他们之间有什么区别，各自如何同步的概念：进程是对运行时程序的封装，是系统进行资源调度和分配的基本单位，作用是为了实现操作系统的并发。线程是进程的子任务，是cpu调度个分派的基本单位，用于保证程序的实时性，实现进程内部的并发；线程是操作系统可识别的最小执行和调度单位。每个线程都独自占用一个虚拟处理器；独自的寄存器组、指令计数器和处理器状态。每个线程完成不同的任...
2019-11-09 11:21:24
82
原创 opencv学习——图像融合初步
今天参照别人的文章学习了下图像融合//---------------程序目的-----------------//opencv入门， 学习基本操作，使用vs2019,opencv4.1.1//-------------------------------------------#include<iostream>#include<opencv2/core/core.hp...
2019-11-07 18:53:21
104
原创 学习opencv——Rect函数导致的中断
Mat imageROI; ////方法一 imageROI = girl(Rect(800,350,image.cols,image.rows));//**在这里产生中断** ////方法二 //imageROI=image(Range(350,350+logo.rows),Range(800,800+logo.cols)); //将logo加到原图上 addWeighted(...
2019-11-07 17:37:45
264
原创 动态规划问题一般解决框架——以及一些例题解法
算法实现的步骤1、创建一个一维数组或者二维数组，保存每一个子问题的结果。2、设置数组边界值，一维数组就是设置第一个数字，二维数组就是设置第一行跟第一列的值。3、找出转换方程，也就是说找到每个状态跟他上一个状态的关系，根据状态转化方程写出代码。4、返回需要的值，一般是数组的最后一个或者二维数组的最右下角。#include<iostream>using namespace st...
2019-11-06 22:58:42
149
原创 数据结构与算法学习笔记——链表反转
链表反转问题，例如问题 1->2->3->4 反转 4->3->2->1定义节点类#define ListNodePosi(T) ListNode<T>* //链表节点位置template<typename T> struct Node //为了简便完全开放而不过度封装{ T data; //数...
2019-11-04 10:23:38
126
原创 c++学习笔记——递归
递归的三大要素1，明确你的函数功能是什么？要完成什么样的工作？int func(int n){} 计算某个数的阶乘。2，明确递归的结束条件，不然函数会自己调用自己，需要知道递归的结束条件才行，并且在递归结束之后返回函数的结果。下例设置结束条件int func(int n){if(n1) return 1;//假设n不为零}或int func(int n)//假设你n>=...
2019-10-31 17:19:18
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人