摘要：
题目：找出无序数组中第Kth大的数，如{63,45,33,21}，第2大的数45。 输入： 第一行输入无序数组，第二行输入K值。 该是内推滴滴打车时（2017.8.26）的第二题，也是《剑指offer》上最小k个数的变形。当时一看到题，这个不是用快排吗？然后就写了，结果始终没有通过，遗憾的超时提交了 阅读全文
摘要：
一、IP 1、IP是TCP/IP协议簇中最为核心的协议，所有的TCP、UDP、ICMP及IGMP数据都是以IP数据报格式传输。 2、IP提供不可靠、无连接的数据报传送服务 （1）不可靠：不保证IP数据报能成功地达到目的地，IP仅提供最好的传输服务，如果发生某种错误，IP有一个简单的错误处理算法，丢弃 阅读全文
摘要：
本文基于《计算机网络（自顶而下方法）（原书第6版）》、明教教主秦柯的视频笔记和网上相关博客所写。博主理解若有误的地方，欢迎大家指出。 TCP/IP协议是一个协议簇。里面包括很多协议的。UDP只是其中的一个。之所以命名为TCP/IP协议，因为TCP,IP协议是两个很重要的协议。（引用陈宝佳所述） 一、 阅读全文
摘要：
本文基于个人所学和网上博文所整理，若有不妥处，欢迎留言指出 TCP连接过程中标志位的意义： 字符缩写 描述 SYN 同步序号，表示此报文是一个连接请求或连接接受报文 ACK 确认位，对接收到的报文的确认 FIN 终止位，表示发送方完成数据发送，用来释放一个连接 RST 复位连接，表示TCP连接中出现 阅读全文
摘要：
本文基于邓俊辉编著的《数据结构（C++语言版）（第3版）》和网上博文，仅介绍完全二叉树、满二叉树，平衡二叉树的相关概念。 一、二叉树 1、二叉树的概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree），其次序不能任 阅读全文
摘要：
一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？ 输入描述: 思路：这题的关键在如何找到可以去除的那一 阅读全文
摘要：
一、顺序容器 1.vector 底层数据结构为数组 ，支持快速随机访问 2.list 底层数据结构为双向链表，支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问 deque是一个双端队列(double-e 阅读全文
摘要：
本文基于邓俊辉编著《数据结构（C++语言版）（第3版）》、《C++ Primer（第5版）》以及网上的相关博文而写，博主水平有限，若有不妥处，欢迎指出。 一、数组 C++中数组是一种内置的数据类型。 数组是存放类型相同的对象的容器，数组的大小确定不变，不能随意向数组中增加元素。 1、定义和初始化内置 阅读全文
摘要：
讲的通俗易懂，忍不住内心的欢喜，独乐乐不如众乐乐，下面贴出博文及地址： 【转】 作者：Sky Wang ：http://www.cnblogs.com/skywang12345/p/3245399.html 另外，动态演示红黑树的网址：http://sandbox.runjs.cn/show/2nn 阅读全文
摘要：
这篇博文其实我是不想、也不敢写的，因为自己还是半知半解，但又怕自己看了很久的东西和做题得来的体会以后给忘了，所以，还是写下了。个人水平确实有限，若有错误的地方，欢迎指出！ 参考了《算法导论（原书第3版）》和网上的博客。 一、动态规划的原理 1、动态规划的用处： 动态规划与分治法相似，都是通过组合子问 阅读全文
摘要：
题：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路：分三种情况： （1）当前结点有右子树，则其下一个结点就是右子树中的最左子结点； （2）当前结点是其父结点的左子结点，则下一个为其父结点； （3）当前结点既 阅读全文
摘要：
题：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,size<= 阅读全文
摘要：
题：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路一： 一个个数试探：对任一数，若能被2整除，连续除以2；若能被3整除，连续除以3；若能被5整除，连续除以5，最后 阅读全文
摘要：
本文基于《C++ Primer（第五版）》和网上博文所写，若有错误，欢迎留言指出！ 一、空指针 空指针不指向任何对象，在视图使用一个指针之前可以首先检查它是否为空。 定义空指针： 1、NULL NULL不是关键字，而只是一个宏定义。 在C中，习惯将NULL定义为void*指针值0，也可以将NULL定 阅读全文
摘要：
转自：http://blog.csdn.net/luoweifu/article/details/46595285 什么是线程 什么是线程？线程与进程与有什么关系？这是一个非常抽象的问题，也是一个特别广的话题，涉及到非常多的知识。我不能确保能把它讲的话，也不能确保讲的内容全部都正确。即使这样，我也希 阅读全文