小短短发-CSDN博客

原创 c++各种排序算法实现

#include<iostream>#include<unordered_map>#include<string>#include<vector>using namespace std;//含有跳跃式交换的排序算法，都是不稳定的算法//---------交换类-------//冒泡排序---稳定的排序、最好n、平均n^2、最坏n^2...

2019-09-14 22:59:44 162

原创写一个完整的memcpy,strcpy,strlen char *a = "aa"; char s[] = "123456789"; char d[] = "123"; st

直接甩出我的代码和注释：void* memcpy(void* cdes,void* csrc,unsigned int n){//0.任意类型都能复制，只能靠长度来限定复制完没 //1.判断源地址，目的地址为不为空 assert(cdes); assert(csrc); //2.保存源地址的地址名称 void* des=cdes; void* src=csrc; //3.考...

2019-09-03 22:18:12 299

原创二叉树的中序遍历----递归、循环、以及空间复杂度O(1)解法

话不多说，前两种直接上代码：递归方法：void preOrder(TreeNode* root){ if(root != NULL){ preOrder(root->left); cout << root->val << " "; preOrder(root->right); }}...

2019-08-28 15:49:52 2770

原创 mmap实现共享内存

mmap概念：mmap将一个文件或者其它对象映射进内存。文件被映射到多个页上，如果文件的大小不是所有页的大小之和，最后一个页不被使用的空间将会清零。mmap在用户空间映射调用系统中作用很大。mmap操作提供了一种机制，让用户程序直接访问设备内存，这种机制，相比较在用户空间和内核空间互相拷贝数据，效率更高。在要求高性能的应用中比较常用。mmap映射内存必须是页面大小的整数倍，面向流的设备不能...

2019-08-27 15:42:30 670

原创编程题-----判断树是否平衡(常规解法+优化)

不多说，首先给出我的常规解法：递归访问整棵树，计算子树的高度 int depth(TreeNode* root) { if(root==NULL) return 0; return max(depth(root->left),depth(root->right))+1; } bool isBalanced(TreeNo...

2019-08-26 15:19:11 153

原创 c++中拷贝构造-----深拷贝和浅拷贝

-------写在前面-----以下几种情况调用拷贝构造：1当用类的一个对象初始化该类的另一个对象时.2如果函数的形参是类的对象,调用函数时,进行形参和实参结合时.3如果函数的返回值是类的对象,函数执行完成返回调用者时.4、需要产生一个临时类对象时。------------------------浅拷贝：又称为值拷贝，意思是只拷贝了对方的值，没有单独开辟空间，两个变量指...

2019-07-31 22:00:48 178

原创两种getline的用法--iostream和string

第一种：在<iostream>中的getline()函数有两种重载形式：istream& getline (char* s, streamsize n );istream& getline (char* s, streamsize n, char delim );getline顾名思义即读入一行，遇到换行/delim/字数达到限定，就会终止读入第二种：在...

2019-07-31 14:08:48 734

原创 c++-----引用和二级指针的关系

一.引用的底层原理实现什么是引用？引用实际是存放的对象的地址引用占内存吗？采用如下例子：可以看到直接对b取地址符，得到的值和a的地址一样！之前以为这样就说明a和b是同一个内容，即b不占用内存。其实不然：看下面一个例子可以看出：结...

2019-07-25 20:10:49 298

转载 C++11 中的std::function和std::bind

1. 可调用对象可调用对象有一下几种定义：是一个函数指针，参考C++ 函数指针和函数类型；是一个具有operator()成员函数的类的对象；可被转换成函数指针的类对象；一个类成员函数指针；C++中可调用对象的虽然都有一个比较统一的操作形式，但是定义方法五花八门，这样就导致使用统一的方式保存可调用对象或者传递可调用对象时，会十分繁琐。C++11中提供了std::functio...

2019-07-03 17:01:19 108

原创学习使用git遇到的疑问及解决方法

总体参照廖雪峰的git教程来学习的！！1.刚配置好的git，刚要commit一些修改，就遇到了这个问题*** Please tell me who you are.Rungit config --global user.email "you@example.com"git config --global user.name "Your Name"to set your acco...

2019-06-19 13:47:56 772

转载 Reactor和Proactor

转：https://www.cnblogs.com/dawen/archive/2011/05/18/2050358.html1、标准定义两种I/O多路复用模式：Reactor和Proactor一般地,I/O多路复用机制都依赖于一个事件多路分离器(Event Demultiplexer)。分离器对象可将来自事件源的I/O事件分离出来，并分发到对应的read/write事件处理器(Eve...

2019-05-28 22:05:35 388

转载 ubantu下动态库找不到解决方法！

文章转载：https://blog.csdn.net/lixiaoguang20/article/details/538140201.Ubuntu专有方式/*/ vi /etc/ld.so.conf *打开ld.so.conf文件正常情况下：只有下面一句话include /etc/ld.so.conf.d/*.conf/*/然后：查找动态库路径比如：find / -na...

2019-05-16 21:04:16 880

原创一些C++语言问题总结！！

一.指针数组和数组指针的区分？？int *p[4]; //定义一个指针数组，该数组中每个元素是一个指针，每个指针指向哪里就需要程序中后续再定义了。int (*p)[4]; //定义一个数组指针，该指针指向含4个元素的一维数组（数组中每个元素是int型）区分int *p[n]; 和int (*p)[n]; 就要看运算符的优先级了。int *p[n]; 中，运算符[ ]优先...

2019-04-24 20:43:34 130

原创基于MACA协议（MAC协议）的仿真来学习opnet的一些记录

（以下都是个人理解！有更好见解可以提出，共同学习，共同进步！）MACA协议主要详细规则大家可以查看相关书籍。我直接记录我自己的思路如下：设计节点，构建网络一、节点模型1.首先节点的设计，因为我主要想仿真MACA协议（MAC协议），因此简单将节点模型设计为如下图所示：整个节点模型只有一个MAC层，数据包处理模块和接收机发射机。数据包处理模块和接收机发射机模块具体参数设置到后面...

2019-04-24 20:42:36 3975 4