- 博客(32)
- 收藏
- 关注
RSS订阅转载 select、poll、epoll之间的区别
select、poll、epoll之间的区别(搜狗面试) (1)select==>时间复杂度O(n)它仅仅知道了，有I/O事件发生了，却并不知道是哪那几个流（可能有一个，多个，甚至全部），我们只能无差别轮询所有流，找出能读出数据，或者写入数据的流，对他们进行操作。所以select具有O(n)的无差别轮询复杂度，同时处理的流越多，无差别轮询时间就越长。...
2019-06-26 23:51:05
169
转载 二叉树的遍历：先序中序后序遍历的递归与非递归实现及层序遍历
二叉树的遍历：先序中序后序遍历的递归与非递归实现及层序遍历 对于一种数据结构而言，遍历是常见操作。二叉树是一种基本的数据结构，是一种每个节点的儿子数目都不多于2的树。二叉树的节点声明如下：1 typedef struct TreeNode *PtrToNode;2 typedef struct TreeNode *BinTree;3 4 stru...
2019-06-26 23:48:00
648
转载 线程间的通信、同步方式与进程间通信方式
1、线程间的通信方式● 使用全局变量 主要由于多个线程可能更改全局变量，因此全局变量最好声明为volatile● 使用消息实现通信 在Windows程序设计中，每一个线程都可以拥有自己的消息队列（UI线程默认自带消息队列和消息循环，工作线程需要手动实现消息循环），因此可以采用消息进行线程间通信sendMessage,postMessage。 1)定义消息#define WM_THREAD...
2019-06-26 23:41:45
324
转载 Socket通信原理
Socket通信原理 对TCP/IP、UDP、Socket编程这些词你不会很陌生吧？随着网络技术的发展，这些词充斥着我们的耳朵。那么我想问：1. 什么是TCP/IP、UDP？2. &...
2019-06-26 23:29:44
226
转载 const常量与宏定义区别
const常量与宏定义区别 1，转载地址：http://blog.sina.com.cn/s/blog_60d6fadc01012i52.html(1) 编译器处理方式不同 define宏...
2019-06-25 16:02:10
2202
转载 static与非static成员（函数）
static与非static成员（函数） 《C++ Primer》第4版399页：对于特定类类型的全体对象而言，访问一个全局变量有时是必要的。然而，全局变量会破坏封装：对象需要支持特定类抽象的实现。如果对象是全局的，一般的用户代码就可以修改这个值。鉴于此，类可以定义 类静态成员，而不是定义一个可普遍访问的全局对象。 通常，非static数据成员存在于类类型的每个对象...
2019-06-25 15:57:37
721
转载 C++ vector用法（详解！！函数，实现）
１，简述一下vector的基本操作，它的size，capacity（）clear，reverse，reserve， push_back等！！！２，说说，vector的存储特性，是顺序存储还是如同链表般，如果是顺序存储的话，那么是如何执行 ｅｒａｓｅ，ｉｎｓｅｒｔ等函数，？？？（假如后面的空间不够的话，我们需要合理的算法来重新找出一块 相应的空间吗？？？拷贝，回收吗？？？是不是特别麻烦...
2019-06-24 20:18:54
43600
3
原创 list(链表)常用成员函数
在刷题过程中遇到了list中常用的函数，所以总结下来， 希望对大家有用。list头文件:#include <list>using namespace std;list采用链式存储方法，所以list不能随机存取，但是在list插入和删除元素高效。list的常用接口:判空： empty语法: bool emp...
2019-06-24 17:31:57
2616
转载 23种设计模式介绍（三）---- 行为型模式
23种设计模式介绍（三）---- 行为型模式 由于设计模式篇幅比较大，如果在一篇文章讲完所有的设计模式的话不利于阅读。于是我把它分为三篇文章23种设计模式介绍（一）---- 创建型模式23种设计模式介绍（二）---- 结构型模式23种设计模式介绍（三）---- 行为型模式 设计模式都是比较抽象的概念，所以大家一定要确保看懂类图，而后再...
2019-06-19 11:08:48
306
转载 23种设计模式介绍（二）---- 结构型模式
23种设计模式介绍（二）---- 结构型模式 由于设计模式篇幅比较大，如果在一篇文章讲完所有的设计模式的话不利于阅读。于是我把它分为三篇文章23种设计模式介绍（一）---- 创建型模式23种设计模式介绍（二）---- 结构型模式23种设计模式介绍（三）---- 行为型模式 设计模式都是比较抽象的概念，所以大家一定要确保看懂类图而后再自己写代码加强...
2019-06-19 11:07:13
190
转载 23种设计模式介绍（一）---- 创建型模式
23种设计模式介绍（一）---- 创建型模式 由于设计模式篇幅比较大，如果在一篇文章讲完所有的设计模式的话不利于阅读。于是我把它分为三篇文章23种设计模式介绍（一）---- 创建型模式23种设计模式介绍（二）---- 结构型模式23种设计模式介绍（三）---- 行为型模式 由于设计模式都是比较抽象的概念，所以大家一定要确保看懂类图，而后再...
2019-06-19 11:04:02
229
转载 面试复习重点——数据结构、操作系统、计算机网络、数据库
必看书籍：剑指offer、程序员面试宝典来自：腾讯、搜狐、网易、烽火、百度、大众点评、美团、风行1. 死锁是什么？什么情况下产生？怎么解决？2. 设计模式（尤其是单例模式，要会写该模式的程序框架，要注意同步问题，怎么实现在要用时才创建）3. 线程的同步？为什么要同步？线程间通信方式。4.&n...
2019-06-18 17:24:14
844
转载 计算机基础类面试（计网，操作系统，数据库，数据结构等）
原 计算机基础类面试（计网，操作系统，数据库，数据结构等） 基础Q：五层协议的体系结构分别是什么？每一层都有哪些协议？https://blog.csdn.net/cainv89/article/details/46885197 应用层，应用层确定进程之间通信的性质以满足用户的需要。应用层不仅要提供应用进程所需要的信...
2019-06-18 17:03:41
726
转载 ES6中的Set和Map方法
转 整理ES6中的Set和Map方法 2017年06月15日 21:03:09 ChauncyWu 阅读数 14828 ...
2019-06-18 16:20:39
224
原创 QT 成员属性 图标含义
class、structpublic：enumenum 's member variablesfunctionmember functionSIGNALSProtection function
2019-06-17 22:49:42
394
转载 路由器工作原理
路由器工作原理1.图解R1是路由器同时也是PC1和PC2的网关设备。两个网络：192.168.1.0/24和192.168.2.0/24。PC1分配网络IP为192.168.1.1；PC2分配网络IP为192.168.2.1。PC1内部配网关192.168.1.254，同时路由器接口配192.168.1.254做网关。注意：路由器的不同接口不能配置相同网段的IP（一样的，冲突的）2...
2019-06-17 22:48:11
1049
转载 wifi网络接入原理（上）——扫描Scanning
转载请注明出处：http://blog.csdn.net/Righthek 谢谢！ 对于低头党来说，在使用WIFI功能时，经常性的操作是打开手机上的WIFI...
2019-06-17 22:40:53
2366
转载 DNS原理入门
DNS原理入门 一、DNS是什么？二、DNS的分级查询三、DNS的查询方式四、DNS分级查询示例五、总结：DNS查询过程六、DNS服务器类别DNS是互联网上最重要的协议之一，DN...
2019-06-17 19:19:13
219
原创 在浏览器地址栏输入URL，按下回车后究竟发生了什么？
这个是参考了博文，总结下来的 这是一道面试会经常问的问题，平时虽然很常见的操作，但是探究其底层原理，可能并不是一件简单的事情，于是我从各处搜罗整理下全过程，在这里做分享。目录：第一步：浏览器输...
2019-06-17 19:00:22
1231
转载 局域网怎么建立的？两台电脑如何组建局域网？
两台电脑如何组建局域网？最简单的方法无疑是直接使用网线连接两台计算机，但少有多台计算机放在一起的，这时候我们可以将所有计算机都连接到同一个路由上，就可以使用路由器来实现局域网的访问，具体操作请看下文内容。局域网定义：局域网（Local Area Network，LAN）是指在某一区域内由多台计算机互联成的计算机组。一般是方圆几千米以内。局域网可以实现文件管理、应用软件共享、打印机共享、工作组...
2019-06-17 18:28:26
39051
2
转载 计网知识点汇总
本篇博客参考自:https://github.com/CyC2018/CS-Notes/blob/master/docs/notes/计算机网络.md最近一直在看计网，虽然基础知识过了一遍，但是仍然感觉掌握不牢，可能过一段时间就忘记了，等有时间了找个关于网络的项目做一下，把这些基础再巩固巩固。一，概述网络的网络网络把主机连接起来，而互联网是把多种不同的网络连接起来，因此互联网是网络的网络。...
2019-06-17 18:16:59
2745
转载 Reactor与Proactor的区别
转 Reactor与Proactor的区别 2014年05月06日 17:42:53 codinglf 阅读数 4807 ...
2019-06-17 16:14:41
437
原创 C++需要看的书
最近发现在学习C++的时候，有些书算是必读的，所以总结了一下。 作为想要入坑互联网的小白来说，不管在打基础阶段还是之后能力提升的阶段，都强烈推荐学习下计算机专业本科时候的基础课，不是说完全学会的程度，但是必须做到比如重点章节还是要细细琢磨的。 我也不是科班出身，所以都是在图书馆找这些书，然后大致看一遍，...
2019-06-13 23:04:40
780
转载 TCP三次握手&四次挥手(示意图)
经典的三次握手示意图：（#add，“握手”即图中左边到右边的连线） 经典的四次握手关闭图： TCP是主机对主机层的传输控制协议，提供可靠的连接服务，采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机)ACK(acknowledgement 确认)PSH(push传送)FIN(finis...
2019-06-13 11:23:14
522
转载 TCP/IP协议详细总结
TCP/IP协议详解内容总结C语言基础18-08-1014:47TCP/IP协议(本文源自外部链接)TCP/IP不是一个协议，而是一个协议族的统称。里面包括IP协议、IMCP协议、TCP协议。这里有几个需要注意的知识点：互联网地址：也就是IP地址，一般为网络号+子网号+主机号域名系统：通俗的来说，就是一个数据库，可以将主机名转换成IP地址RFC：TCP/IP协议的标准文档端口号：一个逻辑号码，IP...
2019-06-13 11:04:36
479
原创 HTTP协议三次握手过程
HTTP协议三次握手过程 2013年09月22日 16:09:42 郭嵩阳TCP(Transmission Control Protocol) 传输控制...
2019-06-13 10:43:20
552
转载 c++线程中的几种锁
c++线程中的几种锁这个是在中兴面试中被面试问到的一个题“你知道线程中的自旋锁么？”，我当时一脸懵逼，不知道。回来后整理下，在这里对线程中的锁进行一个学习。线程之间的锁有：互斥锁、条件锁、自旋锁、读写锁、递归锁。一般而言，锁的功能越强大，性能就会越低。1、互斥锁互斥锁用于控制多个线程对他们之间共享资源互斥访问的一个信号量。也就...
2019-06-12 19:25:50
561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人