摘要:
《编程之美》里面有一篇是讲如何判断两链表是否相交,读后觉得原文太过啰嗦。于是,笔者总结了一下,此类问题可以扩展为两大类,分别是:1、单链表与环问题 链表与环问题2、单链表相交与环问题(本文) 给定两单链表A、B,... 阅读全文
摘要:
什么是epoll epoll详解epoll是什么?按照man手册的说法:是为处理大批量句柄而作了改进的poll。当然,这不是2.6内核才有的,它是在2.5.44内核中被引进的(epoll(4) is a ... 阅读全文
摘要:
TCP/IP要想理解socket首先得熟悉一下TCP/IP协议族, TCP/IP(Transmission Control Protocol/Internet Protocol)即传输控制协议/网间协议,定义了主... 阅读全文
摘要:
在 Client端发送connect请求时 要通过三次握手进行与Server端的连接。三次握手 所谓三次握手(Three-Way Handshake)即建立TCP连接,就是指建立一个TCP连接时,需... 阅读全文
摘要:
网络编程如TCP socket编程 位于应用层跟传输层之间, 通过socket编程让人们解脱与传输层到网络层跟链路层的传输, 我们只需要设置好socket编程接口就好,1.socket 建立socket编程对象... 阅读全文
摘要:
建立二叉树后通过递归进行遍历时很简单 我们也可以通过合理的使用栈 和 队列进行 前中后 跟层序 遍历#include #include #include using namespace std;typede... 阅读全文
摘要:
BucketSort 适合数据比较集中的数字排序! 桶排序的时间复杂度为 O(N) 不稳定整体的思想是 统计 这些集中数字出现的次数,然后输出放到原始数组中就好。最快的排序算法是桶排序所有排序算法中最快的应该... 阅读全文
摘要:
提供两个版本 一个是用Qt 打开 可以查看源码的文件 源码版 包含详细代码注释解析,一个是打包好了的 可以直接在window下客户端跑的版本 Wind发布版其实很简单 就是用到了Qt 的 2D绘图 都是... 阅读全文