lyhani82475-CSDN博客

原创对象的输入输出流 Objectoutputstream()和Objectinputstream(),序列化和反序列化

Objectoutputstream和Objectinputstream,序列化和反序列化欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文...

2019-03-21 20:33:38 411

原创 2019校招-美团-后台开发工程师面试算法题

美团后台开发工程师算法题已知有数组a[]={0,1,0,3,0,12}; 实现将数组中的0全部移到数组的最后，并保证其他元素是排序的，即输出为a[]={1,3,12,0,0,0}; 要求时间复杂度高我的思路：首先用两个变量i,j来控制，两者皆指向数组的开始位置，用i记录当前为0的位置，让j++来查找不为0的元素，找到之后将j下标的值赋值给i下标，i和...

2018-08-30 10:32:08 1322 1

原创 IPC机制下的共享内存shm，以及shmget、shmat、shmdt、shmctl函数

共享内存是相对较高的通信方式。其本身不提供同步机制在Linux中，只要把共享内存段连接到进程的地址空间中，这个进程就可以访问共享内存中的地址了。信号量必须与共享内存结合起来才能达到正常通信。 shm的主要函数：shmget函数头文件：#include<sys/ipc.h> #include<sys/shm.h> 函数功能：得到一个共享内存...

2018-05-03 19:42:49 1065

原创 IPC机制下的信号量sem，以及ftok、semget、semctl、semop函数

- 创建信号量 1.创建关键字：ftok函数头文件：#include<sys/ipc.h> 函数原型：key_t ftok(const char *pathname,int proj_id); 参数1：文件名参数2：返回值：出错返回-1，正确返回一个关键字2.创建或得到一个信号量集的标识符：semget函数头文件：#inclu...

2018-05-02 15:09:10 989

原创 github的简单操作：代码库的上传、下载、克隆，以及代码库的合并

1.新建本地仓库 2.克隆本地仓库：git clone ssh地址。则在克隆的目录下会产生本地仓库的内容。克隆目录必须为空，需进入克隆目录才能进行克隆。Ssh地址是在创建本地仓库时产生的。 3.将要上传的文件暂存在git的缓冲区：git add 文件名添加commit：git commit -m ‘注释’ 4.查看当前本地分支：git branch 5.查看最近一次提交的commi...

2018-04-28 17:43:50 426

原创 linux进程和线程，以及fork、wait、waitpid函数简单介绍

进程：程序的一次运行进程的三个基本状态：就绪、阻塞、执行进程的调度方法：先来先服务时间片轮转优先级任务管理器是电脑中优先级最高的pid_t类型其实底层为int型 fork函数： fork函数创建子进程，无参数返回值为-1：创建进程失败返回值为 0：子进程 ...

2018-04-11 19:08:56 828

原创 ps -Af 与 ps -aux 查看系统进程

Linux环境下查看进程的命令： ps 【选项】主要选项有： -e —– 显示所有进程 -f —— 全格式 -h —– 不显示标题 -l —— 长格式 -w —– 宽输出 a —— 显示终端上的所有进程，包括其他用户的进程 r ——- 只显示正在运行的进程 u —— 以用户为主的格式来显示程序状况 x ...

2018-04-09 15:27:06 2545

转载 Linux下的getopt函数

原文链接如下： [这里写链接内容] (https://blog.csdn.net/mr_jj_lian/article/details/6835137)

2018-04-07 18:59:56 133

原创大小端及其检测

原文分享： [这里写链接内容] (https://blog.csdn.net/a1414345/article/details/52156766) 检测大小端的方式：以下是我对代码的理解代码1：int check(){ union { char c; int i; }un; un.i=1; return ...

2018-04-07 18:57:40 912

原创 C++的三大特性：封装、继承、多态，以及多态的具体实现

封装：将具体事物的特性以及其相应的行为抽象出来，形成类的属性和方法，并赋予其不同的访问权限。继承：新类（子类/派生类）可以在无需重新编写原来的类的情况下对已有类（父类/基类）的功能进行扩展多态：是指一个事物的多种形态实现方式： ①、（类多态）覆盖：子类重新定义父类的虚函数 ②、（函数多态）重载：函数的重载以及运算符的重载注：其实，...

2018-03-31 09:50:42 280

原创重载、覆盖（重写）、隐藏三者的区别

重载：同一个类中，函数名相同，参数列表不同（参数类型不同/参数个数不同）的函数就构成了重载隐藏：具有继承关系的两个类，子类重新编写了分类的方法（此时只需要函数名相同即可，参数列表可以相同也可以不同），当参数不同时，父类方法可加关键字virtual，也可不加。参数相同时，加virtual就变成了覆盖。覆盖（重写）：具有继承关系的两个类，子类重新编写了父类的...

2018-03-31 08:54:44 362

原创时间复杂度和空间复杂度

时间复杂度：是指执行算法所需要的时间常见的时间复杂度有（按复杂度有低到高）：常数阶O(1) < 对数阶O(log2n) < 线性阶O(n) < 线性对数阶O(nlog2n) < 平方阶0(n^2) < 立方阶0(n^3) < ……k次方阶0(n^k) < 指数阶0(2^n) 复杂度越大，算法的执行效率越低求算法时间复杂度的方法： ...

2018-03-31 00:38:17 284

原创 httpd的安装及HTML文件和cgi文件的测试

安装命令： yum install httpd 安装成功我们可以看到在/var/目录下会产生一个www的目录，该目录下还包含/cgi-bin/ /html/连个目录 cgi-bin目录下主要存放cgi文件 html目录下主要存放html网页文件为了查看浏览器能否打开网页，我们在html目录下创建一个简单的html文档 ①、创建HTML文件 <html&...

2018-03-30 11:30:51 2289

原创快速排序和变种快排

快速排序主要思想假设我们现在要对一个数组ar[]进行排序。首先我们需要随机选择一个基准值（一般选数组的首元素），然后将数组中的其他值与其进行比较，将小于它的数放在其左侧，大于的放在右侧（假定按从小到大排序）。这就完成了一趟快速排序算法思路假定现在有ar[0]—ar[n-1]这n个数据 1.将变量i指向数组的首元素，j指向数组的最后一个元素，key表示基准...

2018-03-27 12:10:34 758

原创通过引用优化c++程序，提高程序效率

引用是一个好东西，用不好就是大麻烦返回值为&class Test{public: Test(int data=0) { this->data=data; cout<<"构造函数"<<endl; } Test(const Test &t) { data...

2018-03-18 10:41:32 511

原创 c++中的引用

引用的定义：又称之为别名，引用不是定义一个新的变量，而是给一个已经定义的变量重新起一个名字。即c++系统不为引用类型变量分配内存空间。引用的格式：类型 &引用变量名=已定义过的变量名；#include<iostream>using namespace std;void main(){ int a; int &amp...

2018-03-17 18:24:25 147

原创 c++拷贝构造函数 && 赋值语句

拷贝构造函数拷贝构造函数的定义：同一个类的对象在内存中有完全相同的结构，如果作为一个整体进行复制或拷贝是完全可行的（以为他们具有同样的结构）。这个拷贝的过程只需要拷贝数据成员，而函数成员是公用的（只有一份拷贝）。因此，在建立对象时咳以用同类的另一个对象来初始化对象。这时所用的构造函数成为拷贝构造拷贝构造函数的特点：类名与函数名相同参数是自身类型的引...

2018-03-17 11:41:02 1416

原创构造函数的三大作用

1.构造对象我们可以通过构造函数来创建一个对象2.实例化对象初始化对象的数据成员，系统在自动调用构造函数时，通过构造函数可以实现对数据成员的初始化3.类型转化class Test{public: Test(int d=0) { data=d; }private: int data;};v...

2018-03-09 15:27:57 2541 1

原创构造函数与析构函数

构造函数特点： 1.在创建对象时编译器自动调用构造函数 2.无返回值类型(实际上构造函数有返回值，返回的就是构造函数所创建的对象)，函数名与类名相同。规则：类名（参数列表），例：Test(int d){} 3.构造函数也可在类外实现，规则：类名::函数名（参数列表）,例：Test::Test(int d){} 4.每个对象在其生命周期内只调用一次构造函数 ...

2018-03-09 12:05:07 212

原创 Linux下的权限管理命令

chmod 命令名称：chmod 命令英文原意：change the permissions mode of a file 命令所在路径：/bin/chmod 执行权限：管理员（root）和文件的所有者语法：chmod 【{ugoa}{+-=}{rwx}】【文件或目录】 -R ——– 递归修改功能描述：改变文件或目录权限例：给所有者增...

2018-03-08 23:17:13 319

原创软链接文件与硬链接文件

软链接文件：特征： 1.其只是一个符号链接，相当于Windows的快捷方式 2.软链接的权限不决定原文件的权限 3.其文件的所有者，所属组，其他人的权限全部为rwx，即“lrwxrwxrwx”,l表示该文件为链接文件，以此来区分软链接 4.文件大小很小，因为其只是一个符号链接 5.生成的软链接文件的命名规则：/tmp/issue.soft -> /...

2018-03-06 15:11:07 418

原创 this指针及const对指针的封锁

this指针在c++中，对象在调用成员方法时，在函数的参数列表中会隐含一个this指针，用来保存当前对象的地址，以此来区分是哪个对象调用该方法（由于在用同一类定义对象时，各个对象之间只有数据成员不一样，需单独存储，成员方法都是一样的，所以所有对象就只保存一份成员方法，为了区分是哪个对象调用的方法，所以需要this指针来保留当前对象的地址）#include<iostream...

2018-03-05 18:58:26 172

原创 Linux下的文件处理命令

Linux下的命令格式：命令【-选项】【参数】例：ls -la /etc说明：1、个别命令的使用不遵循此格式2、当有多个选项时，可以写在一起3、简化选项（例：-a）与完整选项（例–all）两者相等目录处理命令：ls 命令名称：ls命令英语原意：list命令所在目录：/bin/ls执行权限：所有用户功能描述：显示目录文件语法：ls ...

2018-03-04 23:23:08 184

原创 linux下的各目录的作用

/bin/ 存放系统命令的目录，普通用户和超级用户都可以执行，不过放在/bin下的命令在单用户模式下也可执行/sbin/ 保存和系统环境配置相关命令，只有超级用户可以使用这些命令进行系统环境设置，但是有些命令可以允许普通用户查看/usr/bin/ 存放系统命令的目录，普通用户和超级用户都可以执行，这些命令和系统启动无关，在单用户模式下不能执行...

2018-03-03 10:44:36 197

原创内存检测工具vld的安装及简单的使用

内存检测工具vld的安装及简单的使用vld的安装: 下载网址：https://pan.baidu.com/s/11_NBtBuz-xKdKyIm6LEVdA具体的安装步骤：1.找到VC/VS安装目录下的include文件夹 2.将vld的安装包中的.h头文件复制到include的目录下 3.找到VC/VS安装目录下的lib文件夹 4.将vld安装包中的.lib文件和.d...

2018-02-28 18:06:11 2235

原创 C++类中单链表的实现（头插、尾插、头删、尾删、指定位置插入、指定位置删除、链表长度、清空链表、链表排序）

#includeusing namespace std;class Node{public:Node():next(NULL){}Node(int n,Node *p = NULL):value(n),next(p){}int value;Node *next;};class List{public:static int len;

2017-07-31 19:39:11 2397

原创定义一个Shape抽象类，在此基础上派生出Rectangle和Circle，二者都有GetArea()函数计算对象的面积，GetPerim()函数计算对象的周长

class Shape //抽象类{public:Shape(){coutvirtual float getArea()=0; //纯虚函数virtual floa

2017-07-28 20:04:22 25684

原创定义一个哺乳动物Mammal类，再由此派生出狗Dog类，二者都定义 Speak()成员函数，基类中定义为虚函数，定义一个Dog类的对象，调用Speak函数，观察运行结果

class Mammal{public:Mammal(){coutvirtual void speak(){}virtual ~Mammal(){cout}};class Dog:public Mammal{public:Dog(){coutvirtual void speak(){cout}~Dog(){co

2017-07-28 16:26:49 18132 2

原创字符串的运算符重载（如：赋值‘=’、加'+'、加等'+='、下标'[]'相等'=='、不等'!='、大于'>'、输出运算符'<<'以及类型转换）

#include#includeusing namespace std;class STR{public:STR(char *str="") //字符串构造{m_str=new char[strlen(str)+1];strcpy(m_str,str);}STR(char c)

2017-07-20 15:47:11 910

LYhani82475的博客