自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 关于xshell连接华为云服务器出现Socket error Event: 32 Error: 10053. Connection closing...Socket close的错误

如果没有修改任何的配置文件,那么这个很大几率是IP冲突。 我们只需要换本机的IP(即就是自己电脑的地址,或者是连接的ip的地址),如果是自动获取的,就在控制面板--网络和Internet---更改适配器选项--以太网,禁用再启用,就可以了。 我的原因是自己的电脑与之前连接的wifi不同,折腾了...

2020-05-29 21:51:01 144 0

原创 文件传输使用什么协议,UDP怎么传输文件

文件传输使用的是FTP协议, UDP怎么传输文件:服务端UDP传输文件是服务端open一个文件(即创建一个文件),然后 客户端: 1》创建数据报套接字sockfd = socket(PF_INET, SOCK_DGRAM, 0); 2》//以只读方式打开指定的文件int fd = open...

2020-04-22 12:11:50 188 0

原创 vector和list的删除方式remove和erase的区别

vecotr中 list中: set中;

2020-04-21 22:58:26 80 0

转载 C++(和c语言中)如何在main()函数执行之前执行一个函数?

转自:https://www.cnblogs.com/klcf0220/p/5663487.html 在C语言中,如果使用GCC的话,可以通过attribute关键字声明constructor和destructor(C语言中如何在main函数开始前执行函数) #include <std...

2020-04-21 19:43:30 91 0

原创 实现一个读写锁

读写锁: 在编写多线程的时候,有一种情况是十分常见的。那就是,有些公共数据修改的机会比较少。相比较改写,它们读的机会反而高的多。通常而言,在读的过程中,往往伴随着查找的操作,中间耗时很长。给这种代码段加锁,会极大地降低我们程序的效率。那么有没有一种方法,可以专门处理这种多读少写的情况呢?有,那就...

2020-04-20 00:32:42 96 0

原创 回文数

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: ...

2020-04-18 02:29:55 44 0

原创 str[i]=='0' && str[i]=='9'的替换方式是isdigit(str[i])

str[i]=='0' && str[i]=='9'的替换方式是isdigit(str[i])

2020-04-17 14:11:22 69 0

原创 最长回文子串

1>动态规划加双指针。 constintN=10000; intdp[N][N]; classSolution{ public: stringlongestPalindrome(strings) { intlen=s.size(); if(len<=1)returns...

2020-04-16 02:16:01 25 0

转载 T(n) = a*T(n/b)+c*n^k;T(1) = c是什么,

这个是一个常用的一个计算时间复杂度的公式: T(n) = a*T(n/b)+c*n^k 对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系,有这样的结论: if (a > b^k) T(n) = O(n^(logb(a))); if (a = b^k) ...

2020-04-12 02:23:46 81 0

原创 若某无向图一共有16条边,并且有3个度为4的顶点,4个度为3的顶点,其余顶点的度均小于3,则该无向图至少有多少个顶点?至多有多少个节点

每条边有两个,16*2=32, 无向图16条边,每条边有两个度,所以总度数为32 32-3*4-4*3=8 剩余节点度均小于3,则最大为2 节点度这个最大,则节点是至少的,即8/2=4,则得到3+4+4=11.,前面的3个度和4个度都是已知的,所以总体就是至少的 ...

2020-04-11 15:29:29 697 0

原创 对字符串HI_KWAI中的字符进行二进制编码,使得字符串的编码长度尽可能短,最短长度为?

先来统计每个字符的个数: H:1,I:2,_:1,K:1,W:1,A:1, 然后去看:

2020-04-11 01:53:18 71 0

转载 awk 的内置变量 NF、NR、FNR、FS、OFS、RS、ORS

NF 字段个数,(读取的列数) NR 记录数(行号),从1开始,新的文件延续上面的计数,新文件不从1开始 FNR 读取文件的记录数(行号),从1开始,新的文件重新从1开始计数 FS 输入字段分隔符,默认是空格 OFS 输出字段分隔符 默认也是空格 RS 输入行分隔符,默认为换行符 ORS 输出行分...

2020-04-10 22:18:40 30 0

原创 模板题

有如下模板定义: templateTfun(Tx,Ty){returnx*x+y*y;} 在下列对fun的调用中,错误的是:C A.fun(2,8)//这个保证了前面的T都是int B.fun(2.0,8.2)//都是float C.fun(2.3,8)//不同 D.fun&l...

2020-04-10 02:43:24 41 0

原创 已知二叉树后序遍历序列是dabec,中序遍历是debac,那么他的前序遍历是cedba

所以前序遍历是cedba

2020-04-10 02:15:07 359 0

原创 关于寄存器变量下面说法说法正确的是

只有局部自动变量和形式参数可以作为寄存器变量,其他(如全局变量)不行 A 寄存器变量可以声明全局变量 B无法取寄存器变量的地址 D.寄存器变量访问效率要比普通变量访问效率高 E.声明寄存器变量时有可能不成功 解析: 由于register变量使用的是硬件CPU中的寄存器,寄存器变量无...

2020-04-10 01:33:02 121 0

原创 进程和线程的区别

1》为啥会有进程,因为操作系统是对进程进行操作的,而线程是由cpu进性实际调度的 所以进程是操作系统分配资源的基本单位,线程是CPU调度和分派的基本单位。 2》一个进程中可以包含多个线程,并且线程共享整个进程的资源(寄存器、堆栈、上下文),一个进程至少包含一个线程 3》进程的创建调用fork...

2020-04-09 23:16:33 30 0

union需要注意的点

在联合体中,各成员共享一段内存空间, 一个联合变量的长度等于各成员中最长的长度。应该说明的是, 这里所谓的共享不是指把多个成员同时装入一个联合变量内, 而是指该联合变量可被赋予任一成员值,但每次只能赋一种值, 赋入新值则冲去旧值。 一个联合体类型必须经过定义之后, 才能使用它,才能把一个变量声明...

2020-04-09 22:34:55 32 0

原创 大端小端及其union的练习题

看了这个例子,一定会有这样的疑问:应该是00 00 00 01,为什么会是这样的 vs2013是小端存储,下面的这个图从左到右地址是由低到高。 比如0x11223344在大端机上是11223344,在小端机上是44332211。 大端:低地址存高位 小端:低地址存低位 (小弟弟) ...

2020-04-09 22:32:44 34 0

转载 数据库并发操作带来的问题

(1)丢失更新 当两个或多个事物读入同一数据并修改,会发生丢失更新问题,即后一个事物更新的结果被前一事务所做更新覆盖 即当事务A和B同事进行时,事务A对数据已经改变但并未提交时B又对同一数据进行了修改(注意此时数据是A还未提交改变的数据),到时A做的数据改动丢失了 (2)不可重复读 当两个数...

2020-04-09 00:31:01 29 0

转载 strlen() sizeof() lenth()函数的返回值问题

这三个函数的返回值类型是一样的都是unsigned int。 在使用这几个函数的时候,如果是让这几个的返回值直接和整数比较是没有问题的,但是如果是和一个负数比的话就出问题了,先看看下面这个例子: #include<iostream> #include<string> ...

2020-04-08 23:15:07 55 0

原创 判断题:vector所装的元素是的内存可以是不连续的

我觉得是连续,因为vector的底层是array,是支持随机访问的,所以有几个函数,比如at函数,和[ ],来访问元素,如果内存不连续,则访问元素的时候,会出现这几个函数无效。 ...

2020-04-08 22:55:25 53 0

原创 markdown语法中 ![text](aaa.jpg)表示

![]() 快捷语法输入img回车即可 例:![aaa](./程序.jpg) 若是图片路径原因显示不出来,会显示aaa 若可以正确显示则显示图片。 详见:https://blog.csdn.net/qq_40670268/article/details/80179575 ...

2020-04-08 22:20:21 37 0

原创 判断题:使用链表比使用数组更容易造成内存碎片化(错误)

正如上图所示,数组在内存中是一段连续的存储单元,每个数据依次放在每个单元中。分析这种结构,我们可以得出以下几个结论: 创建一个数组,必须声明其长度,以在内存中寻找合适的一段连续存储单元。这也意味着数组的大小是固定的,我们无法动态调整其大小。 想要获取数组中第i个元素,其时间复杂度是 O(1),...

2020-04-08 21:58:48 102 0

转载 Centos7 死循环登录问题

问题:用户名和密码输入正确,登录后屏幕闪一下又回到初始的登录界面。不知道具体什么原因引起的,先记录下不知道是否正确的解决方案,网上找了些相关的方案有的也实现不了,可能这个问题跟装的虚拟机的版本也有关系。我出现这个问题是在装了Hadoop先关的一些工具后出现的,解决方法是开机进入单用户模式,输入账号...

2020-04-02 13:13:00 203 0

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

之前一直用的是桥接模式 不过桥接模式老爱出错,有时候开关机之后就连不上网了。 还出现Failed to start LSB: Bring up/down networking 。 真是烦。 不发牢骚了 看nat的步骤: 1:在虚拟机的设置里选择NAT模式。如下: 2.在vmwar...

2020-03-31 00:43:47 46 0

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

2020-03-29 15:51:24 40 0

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

可以使用ls -l

2020-03-29 02:55:46 562 0

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

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

2020-03-29 02:14:03 105 0

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

1、七种文件类型 普通文件类型 Linux中最多的一种文件类型, 包括 纯文本文件(ASCII);二进制文件(binary);数据格式的文件(data);各种压缩文件.第一个属性为 [-] 目录文件 就是目录, 能用 # cd 命令进入的。第一个属性为 [d],例如 [drwxrwxrwx] 块设...

2020-03-28 17:03:17 91 0

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

思路:缩小问题规模(减治) 设矩阵左下角元素matrix[i][j],它是第i行最小值,同时也是第j列最大值 若target<matrix[i][j](小于第i行最小值),则排除第i行,令i-- 若target>matrix[i][j](大于第j列最大值),则排除第j列,令j++...

2020-03-27 01:16:21 24 0

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

二分法的关键是确定 “搜索空间”,一般分为两种: 索引和值。 以索引为搜索空间: 最简单的例子是在一维排序数组上寻找某个数,我们以[0, n]为搜索空间,不断减少该空间。 以值为搜索空间: 即我们可以从 [min, max] 的范围寻找某个数,一般适用于没在一个方向上排序的问题,像leetcod...

2020-03-25 00:49:46 34 0

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

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

2020-03-24 21:47:08 14 0

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

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

2020-03-23 22:04:13 31 0

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

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

2020-03-23 09:00:22 84 0

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

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

2020-03-21 01:27:42 101 0

原创 指针和引用的区别

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

2020-03-18 22:52:41 18 0

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

这个一般常说的是top,不过还有几个命令。 Linux系统查看CPU使用率命令 在linux的系统维护中,可能需要经常查看cpu使用率,分析系统整体的运行情况。而监控CPU的性能一般包括以下3点:运行队列、CPU使用率和上下文切换。 对于每一个CPU来说运行队列最好不要超过3,例如,如果是双...

2020-03-18 21:35:15 136 0

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

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

2020-03-13 22:00:45 23 0

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

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

2020-03-12 17:19:46 33 0

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

accept好像可以发生在3次握手之前也可以发生在3次握手之后。。。。。 不信可以试试 1.没有accept3次握手照样成功。也就是说你可以等到3次握手成功以后,再调用accept 2.你也可以先调用accept,后面再开始3次握手,但是,这种情况下,accept会阻塞直到3次握手成功为止。 ...

2020-03-11 00:20:36 42 0

提示
确定要删除当前文章?
取消 删除