文章目录@[toc]基本思想时间复杂度代码实现 基本思想 堆是一种完全二叉树, 分为大顶堆和小顶堆. 本篇博客我们默认要进行一个升序排序, 那么我们要构建一个大顶堆 堆排序的算法思想就是先构建一个大顶堆之后, 堆顶元素就是该数列最大值, 然后我们将其(即array[0])和数组末尾元素(即array[i])交换, 然后将剩下的元素(即array[0] 到 array[i - 1])重新进行调整... 作者:weixin_36888577 发表于 2019/03/11 15:39:33 原文链接 https://blog.csdn.net/weixin_36888577/article/details/88395215 阅读:16 继续阅读 >>


吕子健 19/03/11 15:39:33
文章目录什么是窗口窗口的目的滑动窗口发送窗口示意图ACK 里的重要信息如何滑动窗口大小和缓冲区的关系 什么是窗口 窗口是包含在 TCP 头里的一个16位的字段 窗口是一个已被发送方注入但还没有完成确认 (比如, 发送方已经发送, 却还没有收到 ACK) 的分组的集合, 窗口大小就是这个分组的数量. 滑动窗口在发送方和接收方又分为接收窗口和发送窗口 发送窗口记录了哪些分组可以被释放, 哪些分组正... 作者:weixin_36888577 发表于 2018/11/29 23:22:55 原文链接 https://blog.csdn.net/weixin_36888577/article/details/84641912 阅读:45 评论:1 查看评论 继续阅读 >>


吕子健 18/11/29 23:22:55
文章目录前言TCP 连接的建立三次握手为什么是三次握手 前言 TCP/IP 的学习使我们避不开的 一直以来记得笔记什么的也都是在云笔记上,或者在书上, 比较杂乱, 现在写一个系列博客也算是一个归纳总结把 以后复习也方便 TCP 连接的建立 我们知道一个 TCP 连接是由一个四元组构成的, 分别是 dest IP dest port source IP source port 更准确地说, ... 作者:weixin_36888577 发表于 2018/11/22 20:26:27 原文链接 https://blog.csdn.net/weixin_36888577/article/details/84303619 阅读:42 继续阅读 >>


吕子健 18/11/22 20:26:27
学习epoll反应堆发现网上的epoll反应堆都是同一份代码框架… 自己理解、梳理一遍,思路在注释里 #include <stdlib.h> #include <stdio.h> #include <stdio.h> #include <sys/socket.h> #include <sys/epoll.h> #include <arpa/inet.h> #include <fcntl.h> #include <unistd.h> #include <errno.h> #include <string.h> #include <time.h> #define MAX_EVENTS 1024 #define BUFLEN 128 #define SERV_PORT 8080 /* * status:1表示在监听事件中,0表示不在 * last_act 继续阅读 >>


吕子健 18/06/02 21:03:51
DFS深度优先遍历深度遍历就是在图中从一个顶点开始,按照一个规则不重复地走下去。就是不撞南墙不回头一样。假如从A顶点开始,按照一个规则去走(假如我们按照一直字典顺序走)那么就从A走到B再从B走到了C,走到C后再按照字典顺序的时候,发现A已经走过,那么此时就退回到C点,选择另一个D走下去。就和树的前序遍历是一样的。实现方式1、递归实现(通过邻接矩阵来实现)void DFS(MGrap G. int i 作者:qq_36573828 发表于 2017/12/04 11:56:54 原文链接 https://blog.csdn.net/qq_36573828/article/details/78708266 阅读:92 继续阅读 >>


胡佳露 17/12/04 11:56:54
什么是 HTML?HTML 是用来描述网页的一种语言。 HTML 指的是超文本标记语言 (Hyper Text Markup Language) HTML 不是一种编程语言,而是一种标记语言 (markup language) 标记语言是一套标记标签 (markup tag) HTML 使用标记标签来描述网页 HTML 标签HTML 标记标签通常被称为 HTML 标签 (HTML tag)。 HTM 作者:fengxinlinux 发表于 2017/09/08 22:01:14 原文链接 https://blog.csdn.net/fengxinlinux/article/details/77899500 阅读:905 继续阅读 >>


冯鑫 17/09/08 22:01:14
学习第七章的时候,提到了进程和线程的区别。线程是计算机中独立运行的最小单位,运行时占用很少的系统资源。在用户看来,多个线程是同时执行,但从操作系统调度来看,各个线程是交替执行。系统不停的在各个线程之间切换,每个线程只有在系统分配给它的时间片内才能取得CPU的控制权,执行线程中的代码。 线程创建 如果在主线程里面创建线程,程序就会在创建线程的地方产生分支,变成两个程序执行。这似乎和躲进程一 作者:helloworld19970916 发表于 2017/08/03 17:08:08 原文链接 https://blog.csdn.net/helloworld19970916/article/details/76638535 阅读:124 继续阅读 >>


陈苏扬 17/08/03 17:08:08
进程控制Linux进程 1.进程是一个动态的实体,是程序一次执行的过程。进程和程序的区别在于进程是动态的,程序是静态的,进程是运行中的程序,程序是一些保存在硬盘上的可执行代码。 线程是比进程更小的能独立运行的基本单位,线程是在进程内部。一个线程可以创建和撤销另一个线程,同一个进程中可以有多个线程并行执行。2.Linux操作系统中,每个进程都是通过唯一的进程id标识的。而这个id是一个负数 作者:helloworld19970916 发表于 2017/07/27 15:25:40 原文链接 https://blog.csdn.net/helloworld19970916/article/details/76197864 阅读:389 继续阅读 >>


陈苏扬 17/07/27 15:25:40
1.评估方法 留出法:分层采样,全部样本的x%用来作为训练样本,1-x%用来作为测试样本 交叉验证:K折交叉验证,样本分成k份,每次按顺序取k-1份训练样本,生另一分作为测试样本。 自助法:随机取样,每次随机挑出样品一个放入样品级,重复m次,得到训练集合 ,剩下没有被抽中的样品作为测试。 2.性能度量 A. 错误率 精度 x/m 1-x/m x :预测错误的样本数量 m:样本的全部数量 B. 查准率和查全率 真实 预测的正例 预测的反例 正例 TP(真正例) FN(假反例子) 反例 FP(假正例) TN(真反例) P(查准率) = TP / (TP+FP) R(查全率) = TP/(TP+FN) C. ROC 和AUC ROC :以FPR 和 TPR 为x,和y轴绘制的曲线,下方的面积是AUC。 FPR:FP/(TN+FP) TPR:TP/(TP+FN) 绘制ROC:这里写链接内容 D. 敏感代价错误率 P = (F(co 继续阅读 >>


朱紫钰 16/11/27 17:26:43
一.Java NIO 核心组成部分: Channels Buffers Selectors 所有的IO在NIO中都从一个Channel开始,Channel有点像流,数据可以从Channel读取到Buffer中,也可以从Buffer写到Channel中. Channel和Buffer有几种类型: FileChannel. 从文件中读写数据 DatagramChannel 能通过UDP读写网络中的数据. SocketChannel SocketChannel 能通过TCP读写网络中的数据. ServerSocketChannel 可以监听新进来的TCP连接,像Web服务器那样,对每一个新进来的连接都会创建一个SocketChannel. Java NIO的通道类似流,但又有些不同: 既可以从通道中读取数据,又可以写数据到通道,但流的读写通常是单向的. 通道可以异步地的读写. 通道中的数据总是先读到一个Buffer,或者总是要从一个Buffer中写入. 二.Buffer 1.基本用法(四个步骤): 继续阅读 >>


杨龙飞 16/09/19 16:26:11