爱吃_宫爆鸡丁

勤学如春起之苗,不见其增,日有所长

剑指offer——字符串的排列(38题)

题目:输入一个字符串,打印出该字符串中字符的所有排列。例如,输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 先说说此题的悲痛经历吧,9月22号去面试小红书,面试官就给了此变型题让我做,题目是输入一个数字n,输出1-n数字的全排列...

2018-09-29 20:38:25

阅读数 70

评论数 0

APUE第4章 文件和目录

1、概述 i、本章将描述文件系统的其他特征(如,文件类型、设置用户和组ID、文件访问权限)和文件性质 ii、从stat结构的每一个成员了解文件所有属性 iii、介绍各个可修改属性的函数 iv、UNIX文件系统结构及符号链接 2、函数stat,fstat,lstat及其结构struct s...

2018-09-29 13:07:13

阅读数 41

评论数 0

TCP保活机制

1、概述 i、客户端和服务器需要了解什么时候终止进程或者与对方断开连接。ii、应用进程之间没有任何数据交换,但仍然需要通过连接保持一个最小的数据流。TCP保活机制即为了解决上述两种情况而设计。保活机制是一种在不影响数据流内容的情况下探测对方的方式。它是由一个保活计时器实现的。 应用从保活机制存...

2018-09-28 21:09:48

阅读数 290

评论数 0

剑指offer——二叉查找树与双向链表(36题)

题目:输入一棵二叉查找树,将该二叉查找树换成一个排序的双向链表,要求不能创建任何新的节点,只能调整树中节点指针的指向。 解题思想:又一是道二叉树遍历算法的变型题,一定要往这个方向上面思考。此处采用中序遍历(主体)算法进行解题。 #include<iostream&...

2018-09-24 16:12:30

阅读数 28

评论数 0

剑指offer——复杂链表的复制(35题)

题目:请实现函数复制一个复杂链表。在复杂链表中,每个节点除了有一个pNext指针指向下一个节点,还有一个pSibling指针指向链表中的任意节点或者nullptr。 最高效的解题思路:进行三次遍历链表即可,第一次遍历,根据原始链表的每个节点N创建对应的N‘。把N’链接在N的后面。每二次遍历,根据...

2018-09-24 10:39:55

阅读数 29

评论数 0

Ubuntu下Apache2的CGI简单配置

大前提是装好apache2服务器,再进行如下操作。 安装apache2服务器命令: sudo apt-get install apache2 重启服务命令:service apache2 restart 配置步骤如下: 1.首先“ cd /etc/apache2 ” 进入到apache2...

2018-09-23 13:26:44

阅读数 53

评论数 0

APUE第3章 文件I/O

1、概述 UNIX系统中,可用的文件I/O函数——打开文件、读文件、写文件等。而大多数文件I/O只需用到5个函数:open、read、write、lseek以及close。 本章所描述的函数常被称为不带缓冲的I/O。其中不带缓冲指的是每个read和write都调用内核中的一个系统调用。 多进...

2018-09-22 23:18:41

阅读数 26

评论数 0

ping命令的作用和原理

一、「ping」命令的作用和原理? 简单来说,「ping」是用来探测本机与网络中另一主机之间是否可达的命令,如果两台主机之间ping不通,则表明这两台主机不能建立起连接。ping是定位网络通不通的一个重要手段。 ping 命令是基于 ICMP 协议来工作的,「 ICMP 」全称为 Intern...

2018-09-20 15:19:04

阅读数 176

评论数 0

宏定义和内联函数、及内联函数和普通函数的区别

一、宏定义和内联函数的区别 1. 宏定义不是函数,但是使用起来像函数。预处理器用复制宏代码的方式代替函数的调用,省去了函数压栈退栈过程,提高了效率。     内联函数本质上是一个函数,内联函数一般用于函数体的代码比较简单的函数,不能包含复杂的控制语句,while、switch,并且内联函数本身...

2018-09-18 22:47:37

阅读数 54

评论数 0

剑指offer——二叉查找树的后序遍历序列(33题)

题目:输入一个整数数组,判断该数组是不是某二叉查找树的后序遍历结果。如是是则返回true,否则返回false。假设输入的数组的任意两个数字互不相同。例如,输入数组{5,7,6,9,11,10,8},则返回true。如果输入的数组是{7,4,6,5},则由于没有哪棵二叉查找树的后序遍历结果是这个序列...

2018-09-18 11:49:55

阅读数 20

评论数 0

剑指offer——分行从上到下打印二叉树(32题)

题目:分行从上到下打印二叉树,从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印至一行。 解决二叉树的遍历问题无外乎就是三种遍历方法,此处增加了按层遍历的条件,即广度优先遍历。解决广度优先遍历,首先想到运用队列。同理,解决深度优先遍历,首先想到到家用递归。想必这是常识,应形成条...

2018-09-18 10:51:27

阅读数 40

评论数 0

TCP传输控制协议(初步简单介绍一下,后结针对各部分详细陈述)

1、ARQ(automatic repeatable request)和重传 涉及定时器(RTO)、序列号、ACK报文 2、分组窗口和滑动窗口 发送窗口结构如下图: 接收窗口结构如下图: 3、变量窗口大小由流量控制和拥塞控制决定 流量控制:是针对收发方的窗口大小或针对发送方的发...

2018-09-17 20:23:00

阅读数 31

评论数 0

TCP超时与重传

1、TCP重传 A、基于时间信息 设置RTO:tcp协议对超时报文的处理响应比较剧烈,如:i、基于拥塞控制机制,减小发送窗口大小——限窗;ii、当一个重传报文段被再次重传时,则增大RTO退避因子——再次重传,会进行指数退避策略。 B、基于确认信息:若没有延时发生,累积ACK报文数达dupth...

2018-09-12 22:49:37

阅读数 37

评论数 0

多线程还是多进程的选择及区别

作者从理论分析以及实践上比较了多进程与多线程的选择,非常用心。 具体出处不详,如有清楚的消息,请留言,我后续会加上的。抱歉! 鱼还是熊掌:浅谈多进程多线程的选择 关于多进程和多线程,教科书上最经典的一句话是“进程是资源分配的最小单位,线程是CPU调度的最小单位”,这句话应付考试基本上够了,但...

2018-09-12 10:33:28

阅读数 135

评论数 0

剑指offer——树的子结构(26题)

题目:输入两棵二叉树A和B,判断B是不是A的子结构。 老生常谈,有关二叉树的题型解答,离不开遍历算法,此题又可以看成是用中序遍历改进法来解答。 其思路如下: i、先从A树的根节点开始,一一与B树的节点对应匹配比较; ii、如i不成功,则遍历根的左儿子,重复i过程; iii、如ii不成功,...

2018-09-11 15:40:28

阅读数 25

评论数 0

数据库知识整理——零零碎碎

数据库引擎 i、Innodb(MySQL的默认引擎):支持事务、行级锁、外键、支持一致性非锁定读(不太理解) ii、MyISAM iii、performance_schema 解释一下事务的四大特性 A原子性:要么全执行、要么全都不执行 C一致性:不改数据库中数据一致性,例如:a+b=...

2018-09-10 10:44:01

阅读数 53

评论数 0

二叉树中,打印根节点到指定节点的路径——后序遍历的变型解答

题目:二叉树中,打印根节点到指定节点的路径 此类型题目,如上或找两个指定节点的最短路径,一律要往二叉树遍历思想上靠。 此题解答即用到后序遍历的改进而来。 从二叉树中打印两个指定节点的最短路径,需要用到中序遍历。言归正传。 此题代码实现: #include<vect...

2018-09-09 22:58:53

阅读数 934

评论数 0

C++常见问题: 字符串分割函数 split

C++标准库里面没有字符分割函数split ,这可太不方便了,我已经遇到>3次如何对字符串快速分割这个问题了。列几个常用方法以备不时之需。 方法一: 利用STL自己实现split 函数(常用,简单,直观) 原型: vector<string&...

2018-09-08 15:39:54

阅读数 88

评论数 0

剑指offer——机器人的运动范围(13题)

题目:地上有一个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动,它每次可以向左、右、上、下移动一格,但不能入行从坐标和列坐标的数位之各大于k的格子。例如,当k=18时,机器人能够进入方格(35,37),因为3+5+3+7=18。但它不能进入方格(35,38),因为3+5+3+8=19。请...

2018-09-05 20:03:57

阅读数 57

评论数 0

剑指offer——矩阵中的路径(12题)

题目:设计一个函数,用来判断在一个矩阵中是否存在一条包含某字条串所有字条的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。 此题与八皇后一样,是一道典型的“回溯法”应用题型。 参考作者的解题思想,给...

2018-09-05 19:45:46

阅读数 40

评论数 0

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