普通的队列,之遵循先进先出的规则,进行元素的添加和查询,但是对于很多情况下,我们想要在序列中找符合我们要求的元素(比如序列中最大的元素),这时候,无论是普通的线性表还是线性表种比较特殊的栈或者队列,找到该指定元素的范围都会卡在事件复杂度为O(n)的级别,其实我们完全可以实现查找时间复杂度降为O(1),就是通过优先队列来实现! 我们需要做的就是,给元素赋予一种优先级(比如说:要是我们在使用中总想拿... 作者:qq_41681241 发表于 2019/03/22 17:10:50 原文链接 https://blog.csdn.net/qq_41681241/article/details/88740827 阅读:12 继续阅读 >>


畅柯 19/03/22 17:10:50
文章目录@[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 阅读:27 继续阅读 >>


吕子健 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 阅读:50 评论: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 阅读:43 继续阅读 >>


吕子健 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 阅读:956 继续阅读 >>


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


陈苏扬 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 阅读:412 继续阅读 >>


陈苏扬 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