3 ThetaQing

尚未进行身份认证

我不懒

等级
TA的排名 6w+

队列的应用(循环分配器、银行窗口服务)

队列概述从队头入队,从队尾出队;先进先出。应用1 循环分配器为在客户(client)群体中共享的某一资源(比如多个应用程序共享同一CPU),一套公平且高效的分配规则必不可少,而队列结构则非常适于定义和实现这样的一套分配规则。具体地,可以借助队列Q实现一个资源循环分配器,其总体流程大致如下所示:轮值算法:首先令所有参与资源分配的客户组成一个队列Q,接下来是一个反复轮回式的调度过程...

2020-03-23 14:53:33

数据结构笔记——向量、列表、栈

一、向量向量结构中,各数据项的物理存放位置与逻辑次序完全对应,故可通过秩直接访问对应的元素,此即所谓“循秩访问”,各元素物理地址连续。1.1 排序与下界比较树1、每一内部结点各对应于一次比对操作;2、内部节点的左右分支,分别对应于在两种比对结果(是否等重)下的执行方向;3、叶节点(或等效地,根到叶节点的路径)对应于算法某次执行的完整过程及输出;4、反过来,算法的每一运行过程都对...

2020-03-22 16:18:49

递归的四条基本法则

在编写递归程序时,关键是要牢记递归的四条基本法则:1、基准情形。必须总有某些基准情形是不用递归就能求解的。2、不断推进。对于那些需要递归求解的情形,递归调用必须总能朝着基准情形的方向推进。3、设计法则。假设所有的递归调用都能运行。4、合成效益法则。在求解一个问题的同一实例时,切勿在不同的递归调用中做重复性的工作。...

2020-03-11 09:52:25

赫夫曼树及其应用

赫夫曼树路径长度从树中一个结点到另一个结点之间的分支构成两个结点之间的路径,路径上的分支数目称作路径长度。对于二叉树a,根结点到结点D的路径长度就为4,二叉树b中根结点到结点D的路径长度为2。树的路径长度从树根到每一结点的路径长度之和。二叉树a中的树路径长度为1+1+2+2+3+3+4+4=20,二叉树b的树路径长度为1+2+3+3+2+1+2+2=16。带权结点如果考虑到带权的结点...

2020-03-04 19:06:59

二叉树的相关定义

二叉树定义二叉树时n ( n≥0 )个结点的有限集合,该集合或者为空集(称为空二叉树),或者右一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点每个结点最多有两棵子树,所以二叉树中不存在度大于2的结点。注意不是只有两棵子树,而是最多,没有子树或者只有一棵子树都是可以的;左子树和右子树是有顺序的,次序不能任意颠倒;即使树中某节点只有一棵子树,也要区分它是...

2020-02-26 11:29:59

拓扑排序

一、相关概念AOV网在一个表示工程的邮有向图中,用顶点表示活动,用弧表示活动之间的优先关系,这样的有向图为顶点表示活动的网,我们称为AOV网。拓扑序列设G = (V, E)是具有n个顶点的有向图,V中的顶点序列v1, v2, ……, vn,若满足从vi到vj有一条路径,则在顶点序列中顶点vi必在vj之前,则我们称这样的顶点序列为一个拓扑序列。拓扑排序对一个有向图构造拓扑序列的过程。二...

2020-02-24 15:37:10

迪杰斯特拉算法理解

算法简介迪杰斯特拉算法解决了从某个源点到其余各个顶点的最短路径问题,它最主要的特点是从起始点开始,采用贪心的策略,每次遍历到起始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。算法描述1、令arcs表示弧上的权值,若弧不存在,则设为无穷大;S为已找到的从v出发的终点的集合,初始状态为空集。那么,从v出发到图上其余各顶点vi可能达到的长度的初值为D = arcs[Locate Vex...

2020-02-22 10:33:28

Prim算法小结

Prim算法的实现定义为了防止我说不清,先贴一下官方解释,引自《大话数据结构》:假设N = (P, {E})是连通图,TE是N上最小生成树中边的集合。算法从U = {u0}(u0∈V),TE = {}开始。重复执行下述操作:在所有u∈U, v∈V - U的边(u, v)∈E中找一条代价最小的边(u0, v0)并入集合TE,同时v0并入U,直到U = V为止。此时TE中必有n - 1条边,则T...

2020-02-19 17:27:22

判断NP完全问题的一些蛛丝马迹

一般来说我们没有简单的办法判断问题是不是NP完全问题,但还是有一些蛛丝马迹可寻(来自《算法图解》)元素较少时算法的运行速度非常快,但是随着元素数量的增加,速度会变得非常慢;涉及所有组合的问题通常都是NP完全问题;不能将问题分成小问题,必须考虑各种可能的情况。这可能是NP完全问题;如果问题涉及序列(如旅行商问题中的城市序列)且难以解决,它可能是NP完全问题;如果问题涉及集合(如广播台集...

2020-02-16 19:38:45

狄克斯特拉算法要点与python实现

使用情况狄克斯特拉算法仅适用于有向无环图,且所有权重都是非负数。算法步骤1、找到从权值最“便宜”的节点,即可在最短时间(路程、花费等)内前往的节点;2、对于该节点的邻居,检查是否有前往它们的更短路径,如果有,就更新其开销;3、重复上述过程,直到对图中的每个节点都这样处理;4、计算最终路径。Python实现...

2020-02-16 15:24:04

春节宅家,代码抗疫

在学校,受师兄影响,一般会在每天晚上记录一下这一天的工作,回到家里,就闲下了,在新型冠状肺炎——这个不一般的春节里面记流水账一般地记录了慢慢步入正轨地春节生活,一直到前两天才满满找回学习地感觉,其实在家和在学校是一样的,早上起床吃个饭开始写代码,中午吃个饭休息一下继续写代码,不一样的是晚上陪陪父母跳跳健美操活动一下筋骨,早上可能赖会床。2.3 今天刷牛客网的题,主要是剑指Offer的习题,晚上...

2020-02-05 20:18:09

Python遗漏知识点整理

在学习OpenCV(Python版)的时候对Python知识点查漏补缺。Python没有私有成员变量的概念,通常在变量前面加下划线表示私有变量。以单下划线开始的成员变量称为保护变量(即只有类对象和子类对象能访问这些变量),而双下划线开始的变量称为私有成员变量(即只有类对象自己能访问,子类对象不能访问这个变量)。assert语句过长代码换行...

2020-02-05 16:44:25

OpenCV遗漏知识点整理

OpenCV指定视频编解码器的常用选项注意,帧速率和帧大小也必须指定,这些属性可以通过VideoCapture类的get()函数得到。,示例代码:

2020-02-04 17:09:07

Halcon资料分享——2020年4月license_suppot(持续更)

Halcon2019年08月license:链接:https://pan.baidu.com/s/1kpNRQ3ADp_rrBOAJR524UA提取码:jyp9

2019-08-11 20:04:09

新型冠状肺炎——这个不一般的春节

由于新型冠状肺炎的影响,原计划两周的假期转眼之间就变成了一个多月,emmm,刚开始几天还好,在家闲着,好久没有这么自由自在地吃了睡,睡了吃了,安安心心养膘了几天,突然发现,放掉地假,总会在之后补回来。别人都是在家办公,那我就在家学习,好好陪陪父母吧,加油吧,皮卡丘^ _ ^少有的长假哎,而且爸妈都在家,不存在他们出去玩牌的尴尬,也没有东奔西跑走亲访友的疲惫,开始计划着一家三口的小日子,记录一下这...

2020-01-31 16:01:45

img.item()函数说明

import cv2import numpy as np# 读取一幅图像img = cv2.imread('D:/picture/amazing/6.png')# 获取像素值print(img.item(10,10,2))# 修改像素值img.itemset((10,10,2), 100)print(img.item(10,10,2))helpItem = help(img.it...

2020-01-13 15:00:28

OpenCV(python版)知识小点

比较小的知识点,备忘录文章目录比较小的知识点,备忘录一、图像加法一、图像加法OpenCV 中的加法与Numpy 的加法是有所不同的。OpenCV 的加法是一种饱和操作,而Numpy 的加法是一种模操作。这种差别在你对两幅图像进行加法时会更加明显。OpenCV 的结果会更好一点。所以我们尽量使用OpenCV 中的函数。x = np.uint8([250])y = np.uint8([10]...

2020-01-13 15:00:06

网址收藏贴

一、配置问题1、【论文工具】LaTeX环境配置(TeX Live 2018和TeXstudio)https://www.jianshu.com/p/a0754706ad33

2020-01-07 17:03:41

【LeetCode】常更~

引言LeetCode一、初级算法第一部分,初级算法,主要是入门级练习,其中包括初级算法模块、链表模块、二叉树模块。1.1 数组:basic_algorithm_array.cpp这部分是初级算法模块的数组练习内容.主要包括:26、从排序数组中删除重复项122、买卖股票的最佳时机 II189、旋转数组217存在重复元素136、只出现一次的数字350、两个数组的交集 II66...

2019-12-28 19:48:16

【TCP/IP网络协议】(七)应用层协议

应用层协议在传输层之上,便是应用层。传输层的UDP报文和TCP报文段的数据部分就是应用层交付的数据。不同类型的网络应用有不同的通信规则,因此应用层协议都是多种多样的,比如DNS、FTP、Telent、SMTP、HTTP、RIP、NFS等协议都是用于解决其各自的一类问题。一、DNS协议DNS(域名服务)协议基于UDP,使用端口号53.由数字组成的IP地址很难记忆,所以我们上网使用网站IP地...

2019-12-26 17:14:13

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。