honeyJ

Talk is cheap,Show me the code.

排序:
默认
按更新时间
按访问量

有关栈的面试题

输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序 假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 class Solution...

2018-06-22 17:55:57

阅读数:6

评论数:0

二叉树有关面试题

判断二叉树是否对称 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(...

2018-06-22 17:43:58

阅读数:4

评论数:0

MySQL之表的内外连接、索引、事务、视图总结

表的内外连接 内连接 内连接实际上就是利用where子句对两种表形成的笛卡儿积进行筛选。 eg: select ename,dname from emp,dept where emp.deptno=dept.deptno and ename=’smith’; 外连接 1....

2018-06-14 18:38:58

阅读数:13

评论数:0

剑指offer-顺时针打印矩阵

题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 例如: 我们可以借助图形来帮助思考,如下图: 我们可以将打印分为一圈一圈的, 对于左图,6X6的矩阵,最后一圈有4个数字,左上角为(2,2),6>2X2; 对于右图,5X5的矩阵,最后...

2018-06-07 19:24:04

阅读数:28

评论数:0

poll和epoll及实现epoll网络服务器

I/O多路转接之poll poll函数原型 参数解释 参数 解释 fds 是⼀个poll函数监听的结构列表 nfds 表示fds数组的长度 timeout 表示poll函数的超时时间, 单位是毫秒(ms) pollfd结构 ...

2018-06-07 11:34:30

阅读数:22

评论数:0

IO多路转接之Select详解及实现select网络服务器

select 在五种IO模型中我们认识了select,用于实现多路复用输入/输出模型。 回忆一下其作用: 1. select系统调用是用来让我们的程序监视多个文件描述符的状态变化的; 2. 程序会停在select这里等待,直到被监视的文件描述符有一个或多个发生了状态改变。 函数原型 ...

2018-06-06 14:36:21

阅读数:31

评论数:0

计算机网络的性能指标

性能指标从不同的方面来度量计算机网络的性能。我们一起来了解一下七个性能指标。 1、速率 速率是指连接在计算机网络上的主机在数字信道上传送数据的速率。是计算机网络中最重要的一个性能指标。 又称为数据率(data rate)或比特率(bit rate) ,速率的单位是bit/s(比特每秒)。 ...

2018-06-05 17:23:42

阅读数:13

评论数:1

STL之二级空间配置器及实现

之前对于配置器的原理及一级配置器的介绍请看博文 这里写链接内容 下来我们直接介绍二级空间配置器。 二级空间配置器 我们通过之前的学习,已经知道。 如果所要申请的空间大于128字节,则直接交至一级空间配置器处理,如果小于128字节,则使用二级空间配置器。 二级空间配置器对内存的管理减少了...

2018-06-04 16:24:59

阅读数:17

评论数:0

Select之多表查询

前面我们讲解的mysql表的查询都是对一张表进行查询,链接为这里写链接内容 今天来学习多表查询。 我们用一个简单的公司管理系统,有三张表EMP ,DEPT,SALGRADE来演示如何进行多表查询。 表内容如下: 创建部门表 drop table if exists dept; crea...

2018-06-03 18:34:45

阅读数:34

评论数:1

五种IO模型

基础概念 在之前写网络编程的时候,我们已经接触过同步,异步,阻塞,非阻塞这些概念, 我们一起来回顾一下: 同步: 同步,就是在客户端发出一个功能调用时,在没有得到结果之前,该调用不返回。 通俗点说,就是必须一件一件事做,等前一件事完了之后才做后一件事。 eg:普通的B/S模式(同步...

2018-05-31 10:49:07

阅读数:57

评论数:0

浏览器输入URL后发生了什么

我们经常在浏览器中输入一个网址,但是在输入这个网址后,发生了什么?今天我们来分析一下!通常,在输入一个网址后,发生的事情分为六步:DNS域名解析,TCP连接,HTTP请求,接收响应结果,浏览器解析HTML,浏览器布局渲染。1. 查找域名的IP地址我们在浏览器中输入一个网址(URL),首先,浏览器会...

2018-05-30 18:58:18

阅读数:33

评论数:0

ICMP协议详解

ICMP协议详解 ICMP协议是一个网络层协议。 一个新搭建好的网络,往往需要先进行一个简单的测试,来验证网络是否畅通;但是IP协议并不提供可靠传输。如果丢包了,IP协议并不能通知传输层是否丢包以及丢包的原因。 所以我们就需要一种协议来完成这样的功能–ICMP协议。 ICMP协议的功能 ...

2018-05-30 18:51:00

阅读数:53

评论数:0

DNS(域名解析协议)详解

DNS协议 我们之前已经了解过ARP协议。 如果说ARP协议是用来将IP地址转换为MAC地址,那么DNS协议则是用来将域名转换为IP地址(也可以将IP地址转换为相应的域名地址)。 我们都知道,TCP/IP中使用的是IP地址和端口号来确定网络上某一台主机上的某一个程序,不免有人有疑问,为什么...

2018-05-29 19:24:35

阅读数:67

评论数:1

NAT技术及应用

之前我们讨论了, IPv4协议中, IP地址数量不充足的问题。 (对于IP协议请看文章这里写链接内容) 我们再来了解一个技术:NAT技术(网络地址转换) 什么是NAT NAT技术是当前解决IP地址不够用的主要手段, 是路由器的一个重要功能。 NAT能够将私有IP对外通信时转为全局IP...

2018-05-28 22:58:54

阅读数:37

评论数:0

数据链路层之以太网、MAC、MTU详解

作用 之前介绍了网络中各层的作用,可见链接这里写链接内容 我们都知道,在数据链路层,数据不再是以比特流的形式传输,而是分割成一个一个的帧再进行传输。也就是说,数据链路层是为网络层提供数据传送服务的,这种服务要依靠本层具备的功能来实现,它的各种机制可以让数据的传输更准确可靠。 我们今天学习更多...

2018-05-28 19:42:25

阅读数:67

评论数:0

Linux之netstat命令详解

我们已经学习了网络的很多知识,现在来了解一个重要的命令,netstat。 功能 netstat是基于Netstat这个命令行工具的指令。 它可以用来查询系统上的网络套接字连接情况,包括tcp,udp以及Unix套接字;另外它还能列出路由表,接口状态和多播成员等信息。也就是说可以让我们得知整个...

2018-05-28 17:06:51

阅读数:33

评论数:0

网络层之IP协议详解

网络层,说简单点,就是在复杂的网络环境中确定一个合适的路径。 我们来了解一下网络层中一个重要的协议–IP协议。 IP协议 1、概念 IP协议是TCP/IP协议簇中的核心协议,也是TCP/IP的载体。所有的TCP,UDP,ICMP及IGMP数据都以IP数据报格式传输。 IP提供不可靠的...

2018-05-27 11:11:30

阅读数:61

评论数:0

STL一级空间配置器

一、什么是STL STL(standard Template Library,标准模板库),从根本上说,STL是一些“容器”的集合,这些“容器”有list,vector,set,map等。 STL也是算法和其他一些组件的集合。 STL有六大组件,彼此可以组合套用,六大组件分别是: 1、容...

2018-05-26 20:42:20

阅读数:42

评论数:0

MySql之常用函数的应用

一、日期函数 常用日期函数 举例应用: (1)获得年月日: (2)获得时分秒 (3)获得时间戳 (4)在日期的基础上加日期 (5)在日期的基础上减去时间 (6)计算两个日期之间相差多少天 示例1: 创建一张表,记录生日,添加当前日期: 如下: ...

2018-05-26 17:53:19

阅读数:27

评论数:0

MySql之select的具体用法示例

select select用于查询,其功能很多,我们一起来了解一下它子句及函数的用法。 建一张表用于我们测试: create table student ( id int not null default 1, name varchar(20) not nu...

2018-05-26 17:09:19

阅读数:32

评论数:0

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