woainilixuhao的博客

原创 VMware里的centos7.0使用nat模式上网

之前一直用的是桥接模式不过桥接模式老爱出错，有时候开关机之后就连不上网了。还出现Failed to start LSB: Bring up/down networking 。真是烦。不发牢骚了看nat的步骤：1：在虚拟机的设置里选择NAT模式。如下：2.在vmware左上角的编辑里选择虚拟网络编辑器3》点击右下角的DHCP设置让起始IP地址的前3...

原创 桥接模式与NAT模式的区别

原创 centos中怎么查看一个文件的创建时间

可以使用ls -l

转载 centos 7 调整 root 和 home 的容量大小

查看磁盘的空间大小： df -h备份/home : cp -r /home/ homebak/卸载​ /home ： umount /home如果出现 home 存在进程，使用 fuser -m -v -i -k /home 终止 home 下的进程，最后使用 umount /home 卸载 /home删除/home所在的lv ： lvremove /dev/mapper/ce...

转载 linux下的七种文件类型和如何查看他们的类型

1、七种文件类型普通文件类型Linux中最多的一种文件类型, 包括 纯文本文件(ASCII)；二进制文件(binary)；数据格式的文件(data);各种压缩文件.第一个属性为 [-]目录文件就是目录， 能用 # cd 命令进入的。第一个属性为 [d]，例如 [drwxrwxrwx]块设备文件块设备文件 ： 就是存储数据以供系统存取的接口设备，简单而言就是硬盘。例如一号硬盘的...

原创 leetcode 240 搜索二维矩阵（这个题目的代码同样适用于leetcode 74).

思路：缩小问题规模(减治)设矩阵左下角元素matrix[i][j]，它是第i行最小值，同时也是第j列最大值若target<matrix[i][j](小于第i行最小值)，则排除第i行，令i--若target>matrix[i][j](大于第j列最大值)，则排除第j列，令j++循环2~3直到找到target，或所有行列均...

原创 二分法进阶：By value 和 By index 的两种二分法

二分法的关键是确定 “搜索空间”，一般分为两种: 索引和值。以索引为搜索空间: 最简单的例子是在一维排序数组上寻找某个数，我们以[0, n]为搜索空间，不断减少该空间。以值为搜索空间: 即我们可以从 [min, max] 的范围寻找某个数，一般适用于没在一个方向上排序的问题，像leetcode 378和leetcode410。为了节约篇幅，本文认为读者已经知道如何在排序的矩阵中用二分法找...

原创 对while循环的和for循环的一些淡忘细节

while循环和for循环的终止条件是为0，只要是非0的都可以继续循环，所以负数也可以继续循环。

原创 max可以用三目运算符来表示

int a,b;int l=max(a,b)可以表示为int l=a>b?a:b;

原创 Error on Xcode "No matching function for call to 'max'"

这个的错误一般是因为max的参数是需要两个都是相同类型的，max()requires that the first and second arguments are of the same type

原创 Dijkstra为啥不能处理有负权的图

为啥不能处理负权? 首先我们要清楚一个点:Dijkstra是每次贪心的选择跟当前邻接的点,而不会去考虑处邻接之外的其他点而如果所有Dijkstra算法适用于不存在负权边的有向图,这个是因为迪杰斯特拉算法是基于贪心策略，每次都找一个距源点最近的点，然后将该距离定为这个点到源点的最短路径；但如果存在负权边，那么直接得到的最短路不一定是最短路径，因为可能先通过并不是距源点最近的一个次优点，再通...

原创 指针和引用的区别

指针和引用的区别引用在定义时。必须初始化为一个变量的地址，指针没必要（定义一个指针可以不用初始化，但是在使用指针时一定要确定它是否被初始化即是否指向了某一个确定的可访问的内存位置。定义一个引用初始化是为了给一个变量起别名）。引用初始化以后不能被改变，指针可以改变所指的对象(因为引用已经是一个变量的别名了，不能再是别的变量的别名，指针可以指向别的变量的地址)引用不能为空，指针可以为空...

转载 Linux查看进程CPU使用率的命令（查看每个核心只需要top命令按下1即可）

这个一般常说的是top，不过还有几个命令。Linux系统查看CPU使用率命令在linux的系统维护中，可能需要经常查看cpu使用率，分析系统整体的运行情况。而监控CPU的性能一般包括以下3点：运行队列、CPU使用率和上下文切换。对于每一个CPU来说运行队列最好不要超过3，例如，如果是双核CPU就不要超过6。如果队列长期保持在3以上，说明任何一个进程运行时都不能马上得到cpu的响应，这时...

原创 c++中拷贝构造函数与赋值运算符重载函数的关系

拷贝是已有对象给未知对象，这个调用的是而赋值是两个已有对象class Test{public: Test& operator=(const Test&){ std::cout << "执行了赋值操作" << std::endl; return *this; }; Test(const Test&){ std::cout &...

原创 leetcode 114 二叉树展开为链表

给定一个二叉树，原地将它展开为链表。例如，给定二叉树 1 / \ 2 5/ \ \3 4 6将其展开为：1\ 2 \ 3 \ 4 \ 5 \ 6其展开就是一个前序遍历题目要求原地展开为链表。原地的意思，一个是展开的结果，反应在传...

原创 tcp三次握手的过程，accept发生在三次握手哪个阶段？ . [

accept好像可以发生在3次握手之前也可以发生在3次握手之后。。。。。不信可以试试1.没有accept3次握手照样成功。也就是说你可以等到3次握手成功以后，再调用accept2.你也可以先调用accept，后面再开始3次握手，但是，这种情况下，accept会阻塞直到3次握手成功为止。这个是腾讯的一个面试题，只不过这个面试题在https://bbs.csd...

转载 C/C++之位运算符与逻辑运算符详解

https://blog.csdn.net/bruce_0712/article/details/63679726

转载 常见到的ip地址为什么都是以192.168开头

大家接触最多的可能就是家庭网络了，通常采用了192.168开头的地址，其实这个是约定俗成。也可以使用172.16开头或者10开头的私网IP地址，下文具体说一说什么是私网地址以及NAT地址转换。...

转载 A类，B类，C类IP地址的网段（指的是IP网段）和主机数的计算方法

IP地址是一个32位的二进制数，由四个八位字段组成。每个IP地址包括两部分：一部分为网络标识，一部分为主机标识。A类地址前8位为网络标识。后24位为主机标识。网段与主机数的计算方法如下：A类网段计算：根据规定，A类地址的网络标识必须以“0”开头。那么其网段数应该为0XXXXXXX．YYYYYYYY．YYYYYYYY．YYYYYYYY即后面有七位数字，因为是二进制数，所以网段数应该为：...

原创 排序算法时间复杂度的记忆方法

选泡插，快归堆希桶计基，n方n老n一三，对n加kn乘k，不稳稳稳不稳稳，不稳不稳稳稳稳。冒泡：基本不用，太慢选择：基本不用，慢、不稳插入：样本较小且基本有序时效率较高马士兵说：30秒让你记住所有排序算法-宋词记忆法...