自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 KMPc++实现

#include #include #include using namespace std; void getNextArray(char* str2,int* next) { int len = strlen(str2); next[0] = -1; next[1...

2017-11-22 16:01:53 215 0

转载 TCP异常终止(reset报文)

TCP的异常终止是相对于正常释放TCP连接的过程而言的,我们都知道,TCP连接的建立是通过三次握手完成的,而TCP正常释放连接是通过四次挥手来完成,但是有些情况下,TCP在交互的过程中会出现一些意想不到的情况,导致TCP无法按照正常的四次挥手来释放连接,如果此时不通过其他的方式来释放TCP连接的话...

2017-11-22 12:21:35 357 0

转载 对于一个n位正整数a,去掉其中任意k(k<=n)个数字后,剩下的数字按原次序排列可以组成一个新的正整数。设计一个删数算法,使得剩下的数字组成的正整数最小。例如,a=13243221,k=5,输出:12

对于一个n位正整数a,去掉其中任意k(k 分析 一个n位数,删去k位后,也就是剩下一个 n-k位 数,那么这个数要最小,我们就要保证我们我们得出的数是所有删除后得到的数的最小值。那么怎么保证呢? 问题转换一下,如果最后就剩下一位,那么无意结果就是这些数字的最小值; 如果最后剩下两...

2017-10-30 22:07:30 1724 0

转载 c/c++:内存泄露和野指针的概念

内存泄漏  用动态存储分配函数动态开辟的空间,在使用完毕后未释放,结果导致一直占据该内存单元,不能被任何程序再次使用,直到程序结束。即所谓内存泄漏。    注意:内存泄漏是指堆内存的泄漏。  简单的说就是申请了一块内存空间,使用完毕后没有释放掉。它的一般表现方式是程序运行时间越长...

2017-10-28 15:28:56 160 0

转载 I/O复用select、poll、epoll

I/O复用使得程序能够同时监听多个文件描述符,对于提高程序性能至关重要。I/O复用不仅仅在网络程序中使用,但是我接触到的例子中,TCP网络编程那块使用I/O复用比较多,例如,TCP服务器同时处理监听socket和连接socket. 在了解I/O复用之前,我们需要先了解几个概念。 1,同步I/O...

2017-10-26 13:16:56 168 0

转载 Linux下/proc目录

1. /proc目录 Linux 内核提供了一种通过 /proc 文件系统,在运行时访问内核内部数据结构、改变内核设置的机制。proc文件系统是一个伪文件系统,它只存在内存当中,而不占用外存空间。它以文件系统的方式为访问系统内核数据的操作提供接口。 用户和应用程序可以通过proc得到系统的...

2017-10-26 13:16:03 196 0

转载 指针和引用的区别

指针和引用的定义和性质区别: (1)指针:指针是一个变量,只不过这个变量存储的是一个地址,指向内存的一个存储单元;而引用跟原来的变量实质上是同一个东西,只不过是原变量的一个别名而已。如: int a=1;int *p=&a; int a=1;int &b=a; ...

2017-10-25 20:17:36 172 0

转载 TCP拥塞控制机制

一.拥塞的发生与其不可避免    拥塞发生的主要原因:在于网络能够提供的资源不足以满足用户的需求,这些资源包括缓存空间、链路带宽容量和中间节点的处理能力。由于互联网的设计机制导致其缺乏“接纳控制”能力,因此在网络资源不足时不能限制用户数量,而只能靠降低服务质量来继续为用户服务,也就是“尽力而...

2017-10-24 17:53:47 100 0

转载 二叉树深度优先遍历和广度优先遍历

void widthFirst(Node *root) {     queue nodeQueue;     nodeQueue.push(root);          while(!nodeQueue.empty())     {                  Node* ...

2017-09-18 17:07:29 316 0

原创 求二叉树宽度和深度

//二叉树宽度 int widthOfBinaryTree(Node *root) {     if(root == NULL)         return 0;     queue nodeQueue;     int maxWidth = i;     nodeQueue.pu...

2017-09-18 12:00:34 376 0

转载 CentOS/Linux下设置IP地址

1:临时修改: 1.1:修改IP地址 # ifconfig eth0 192.168.100.100 1.2:修改网关地址 # route add default gw 192.168.100.1 dev eth0 1.3:修改DNS # echo "nameserv...

2017-09-09 14:06:08 141 0

转载 4种常见的MySQL日志类型

1.错误日志 记录启动、运行或停止mysqld时出现的问题 log-error=d:/mysql_log_err.txt 2.查询日志 记录建立的客户端连接和执行的所有语句(包括错误的)。 log=d:/mysql_log.txt 3、...

2017-09-09 14:03:11 290 0

转载 HTTP 请求方式: GET和POST的比较

GET和POST是HTTP的两个常用方法。   什么是HTTP? 超文本传输协议(HyperText Transfer Protocol -- HTTP)是一个设计来使客户端和服务器顺利进行通讯的协议。 HTTP在客户端和服务器之间以request-response pro...

2017-09-09 13:53:34 168 0

转载 MySQL之——表数据文件损坏导致数据库无法启动

一、问题日志 [plain] view plain copy 2017-08-31 14:18:05 4122 [Note] InnoDB: Database was not shutdown normally!   2017-08-31 14...

2017-09-08 15:31:41 497 0

转载 MySQL中四种常用存储引擎的介绍

(1):MyISAM存储引擎:不支持事务、也不支持外键,优势是访问速度快,对事务完整性没有 要求或者以select,insert为主的应用基本上可以用这个引擎来创建表 支持3种不同的存储格式,分别是:静态表;动态表;压缩表 静态表:表中的字段都是非变长字段,这样每个记录都是固定长度的,...

2017-09-08 15:30:29 106 0

转载 rsync简介

rsync(rem ote synchronize)是一个远程数据同步工具,可通过 LAN/WAN 快速同步多台主机之间的文件。也可以使用 rsync 同步本地硬盘中的不同目录。 rsync是用于替代rcp的一个工具,rsync 使用所谓的 rsync算法进行数据同步,这种算法只传送两个...

2017-09-08 15:22:17 223 0

转载 linux设置服务自启动的三种方式

有时候我们需要Linux系统在开机的时候自动加载某些脚本或系统服务 主要用三种方式进行这一操作: ln -s                       在/etc/rc.d/rc*.d目录中建立/etc/init.d/服务的软链接(*代表0~6七个运行级别之一) chkonfi...

2017-09-08 11:37:54 231 0

转载 TCP的三次握手

TCP握手协议 在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接. 第一次握手:建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状态,等待服务器确认; SYN:同步序列编号(Synchronize Sequence Numbers)第二次握...

2017-09-07 10:31:06 672 0

转载 数据库事务的四大特性以及事务的隔离级别

如果一个数据库声称支持事务的操作,那么该数据库必须要具备以下四个特性: ⑴ 原子性(Atomicity)   原子性是指事务包含的所有操作要么全部成功,要么全部失败回滚,这和前面两篇博客介绍事务的功能是一样的概念,因此事务的操作如果成功就必须要完全应用到数据库,如果操作失败则不能对数据...

2017-08-31 17:01:48 148 0

原创 总结(20170830)

1.请问这个表达式( (A+B)*C - (D - E)^(F + G) )的前序表达 需要够着表达式的二叉树,然后就可以得到表达式的先序,中序和后序表达 先序:- * + A B C ^ - D E+ F G 中序:A + B * C - D - E ^ F + G 后序:A B + C...

2017-08-30 17:00:47 191 0

转载 美团点评2017秋招笔试真题-运维工程师A

1、数据库索引可以明显提高哪一操作的效率? 正确答案: A A SELECT B INSERT INTO … VALUES … C UPDATE D DELETE 2、数据库:以下哪种锁定方式能提供最佳的并行访问性能? 正确答案: D A 列锁定 B ...

2017-08-30 16:05:28 1078 0

转载 linux信号捕获相关

linux中一共有32种信号,在/usr/include/bits/signum.h 头文件中可以看到 #define    SIGHUP        1    #define    SIGINT        2    #define    SIGQUIT        3    #d...

2017-08-30 11:28:58 274 0

原创 腾讯笔试模拟题(int foo[]={1,2,3,4,5,6};cout << (1+3)[foo]-foo[0]+(foo+1)[2])

#include using namespace std; int main() { int foo[] = {1,2,3,4,5,6}; cout return 0; } 程序运行结果为:8 因为不理解[foo]是什么意思,就把是输出各项拆开 (1+3)[foo]的...

2017-08-29 21:23:39 617 0

转载 美团点评2017秋招笔试真题-运维工程师B

1、数据库:以下哪项不是HASH索引的特征? 正确答案: C A MySQL不能确定在两个值之间大约有多少行 B 不能使用hash索引来加速ORDER BY操作 C 只用于使用“>”或“ D 只能使用整个关键字来搜索一行 2、用户JANKO 想在有三个列: e...

2017-08-29 20:24:12 361 0

转载 Linux网络命令(5):netstat命令

netstat命令用于显示与IP、TCP、UDP和ICMP协议相关的统计数据,一般用于检验本机各端口的网络连接情况。netstat是在内核中访问网络及相关信息的程序,它能提供TCP连接,TCP和UDP监听,进程内存管理的相关报告。 如果你的计算机有时候接收到的数据报导致出错数据或故障,你不必...

2017-08-28 16:19:37 188 0

转载 Linux网络命令(4):traceroute命令

通过traceroute我们可以知道信息从你的计算机到互联网另一端的主机是走的什么路径。当然每次数据包由某一同样的出发点(source)到达某一同样的目的地(destination)走的路径可能会不一样,但基本上来说大部分时候所走的路由是相同的。linux系统中,我们称之为traceroute,在...

2017-08-28 15:18:50 130 0

转载 Linux网络命令(3):ping命令

Linux系统的ping命令是常用的网络命令,它通常用来测试与目标主机的连通性,我们经常会说“ping一下某机器,看是不是开着”、不能打开网页时会说“你先ping网关地址192.168.1.1试试”。它通过发送ICMP ECHO_REQUEST数据包到网络主机(send ICMP ECHO_REQ...

2017-08-28 14:50:33 142 0

转载 Linux网络命令(2):route命令

Linux系统的route命令用于显示和操作IP路由表(show / manipulate the IP routing table)。要实现两个不同的子网之间的通信,需要一台连接两个网络的路由器,或者同时位于两个网络的网关来实现。在Linux系统中,设置路由通常是为了解决以下问题:该Linux系...

2017-08-28 11:13:40 148 0

转载 linux网络命令(1):ifconfig命令

许多windows非常熟悉ipconfig命令行工具,它被用来获取网络接口配置信息并对此进行修改。Linux系统拥有一个类似的工具,也就是ifconfig(interfaces config)。通常需要以root身份登录或使用sudo以便在Linux机器上使用ifconfig工具。依赖于ifcon...

2017-08-28 10:34:01 113 0

转载 Linux执行ls,会引起哪些系统调用

可以通过strace -o ls.txt ls进行查看: open(".", O_RDONLY|O_NONBLOCK|O_LARGEFILE|O_DIRECTORY|O_CLOEXEC) = 3 ///打开当前目录这个文件(目录是一种特殊的文件),并返回文件句柄3 fs...

2017-08-23 19:58:12 1062 0

转载 /etc/fstab 参数详解及如何设置开机自动挂载

某些时候当Linux系统下划分了新的分区后,需要将这些分区设置为开机自动挂载,否则,linux是无法使用新建的分区的。 /etc/fstab 文件负责配置Linux开机时自动挂载的分区。 Windows的文件结构是多个并列的树状结构,最顶部的是不同的磁盘(分区),如:C,D,E,...

2017-08-23 19:42:31 740 0

转载 Linux top命令的用法详细详解

查看多核CPU命令 mpstat -P ALL  和  sar -P ALL    说明:sar -P ALL > aaa.txt   重定向输出内容到文件 aaa.txt top命令经常用来监控Linux的系统状况,比如cpu、内存的使用,程序员基本都知道这个命令,但比...

2017-08-21 16:44:09 169 0

转载 Linux下两台服务器文件实时同步方案设计和实现

假设有如下需求: 假设两个服务器: 192.168.0.1 源服务器  有目录 /opt/test/ 192.168.0.2 目标服务器  有目录 /opt/bak/test/ 实现的目的就是保持这两个服务器某个文件目录保持实时同步 实现方式: 通过rsync+i...

2017-08-21 11:43:58 364 0

转载 linux中log文件中各个文件对应的内容

/var/log/messages — 包括整体系统信息,其中也包含系统启动期间的日志。此外,mail,cron,daemon,kern和auth等内容也记录在var/log/messages日志中。/var/log/dmesg — 包含内核缓冲信息(kernel ring buffer)。在系统...

2017-08-21 10:02:06 635 0

转载 深度剖析什么是 SLI、SLO和SLA?

前言 SLO和SLA是大家常见的两个名词:服务等级目标和服务等级协议。 云计算时代,各大云服务提供商都发布有自己服务的SLA条款,比如Amazon的EC2和S3服务都有相应的SLA条款。这些大公司的SLA看上去如此的高达上,一般是怎么定义出来的呢?本文就尝试从技术角度解剖一下SLA的制...

2017-08-18 16:23:02 6840 1

转载 自旋锁spinlock

1, spinlock介绍   spinlock又称自旋锁,线程通过busy-wait-loop的方式来获取锁,任时刻只有一个线程能够获得锁,其他线程忙等待直到获得锁。spinlock在多处理器多线程环境的场景中有很广泛的使用,一般要求使用spinlock的临界区尽量简短,这样获取的锁可以尽...

2017-08-15 21:09:07 200 0

转载 linux sar命令

sar(System Activity Reporter系统活动情况报告)是目前 Linux 上最为全面的系统性能分析工具之一,可以从多方面对系统的活动进行报告,包括:文件的读写情况、系统调用的使用情况、磁盘I/O、CPU效率、内存使用状况、进程活动及IPC有关的活动等。本文主要以CentOS...

2017-08-15 20:28:34 143 0

转载 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。

链接:https://www.nowcoder.com/questionTerminal/28c1dc06bc9b4afd957b01acdf046e69 来源:牛客网 #include #include using namespace std; /* 解题思路:   (1)...

2017-08-15 17:04:33 3715 0

转载 git命令合并分支代码

对于复杂的系统,我们可能要开好几个分支来开发,那么怎样使用git合并分支呢? 合并步骤: 1、进入要合并的分支(如开发分支合并到master,则进入master目录) git pull 2、查看所有分支是否都pull下来了 git branch -a 3、使用m...

2017-08-15 16:55:35 450 0

转载 拼多多笔试题第一题,大数相乘

#include #include #include #include using namespace std; const int N = 1e5+10; string c1.c3; int a[N],b[N],c[N]; void solve(int a[],int b[].i...

2017-08-02 20:55:59 486 0

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