Haffman编码

Huffman树又称为最优树,是一种带权路径最短的树。 一、带权路径 在一棵树中我们把一个节点到另一个节点之间的通路叫做路径,在路径中每经过一个节点路径的长度就加一。如果对一个节点附上权值,则该节点的带权路径长为该节点到树根的路径长与权的乘积。 在一棵有\(n\)个叶子节点的树中,令每个叶子节点的权为\(w_i\),路径长为\(l_i\),则树的带权路径长\(WPL=\sum_{k=1}^{n}w_kl_k\)。 如图所示,令a、b、c、d分别带权7、5、2、4,这他们的带权路径长为\(WPL
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

APUE学习之进程控制 - fork 与 vfork

最后编辑: 2019-11-6 版本: gcc version 5.4.0 20160609 (Ubuntu 5.4.0-6ubuntu1~16.04.11) 一、进程标识 每一个进程都有一个唯一的非负整数的ID, 该类型为 pid_t. 当进程退出或者被杀死后,进程 ID 会被系统复用. 与文件句柄不同的是,大多操作系统使用的是延迟复用算法,这为了避免新的进程被误认为是某个已经被中止的先前进程.(顺次向下使用). 系统中存在一些专有进程,例如 ID = 0 的调度进程(交换进程 swappe
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

hdu1257最少拦截系统 贪心

  题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257    某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽 然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷 达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所 有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救 了,请帮
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

python + Poium 库操作

1、支持pip安装 pip install poium 2、基本用法 from poium import PageElement,Page,PageElements # 1.poium支持的8种定位方法 class SomePage(Page): elem_id = PageElement(id_='id') elem_name = PageElement(name_='name') elem_class = PageElement(class_name='class'
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

综合实战-数组操作01

为了巩固所有学习到的继承和方法的覆写,下面通过具体实例来说明 要求定义一个数据操作类(Array类),可以定义整型数组的操作,由外部传入数组的大小,并且要求实现数组的保存以及数据的输出。随后在此基础上派生出两个子类 1.排序类:通过此类取得的数据可以进行排序 2.反转类:通过此类取得的数组数据要求采用倒序的方式输出 在进行开发的时候,一定不可能去考虑子类,如果考虑子类,代码就无法写出来 开发数组的父类
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

利用Xshell配置ssh免密码登录虚拟机,进行虚拟机与物理机的传输

先说一下 Xshell如何无密连接虚拟机: ssh登录提供两种认证方式:口令(密码)认证方式和密钥认证方式。其中口令(密码)认证方式是我们最常用的一种,这里介绍密钥认证方式登录到linux的方法。 使用密钥登录分为3步: 1、生成密钥(公钥与私钥); 2、放置公钥(Public Key)到服务器~/.ssh/authorized_key文件中; 3、配置ssh客户端使用密钥登录。 两种方法 接下来说过程 一、 打开Xshell软件 在工具栏中选择“新建用户密钥生成向导” 选择密钥类型为“RSA
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

序列化与反序列化的应用

  在python中,我们需要将内置的数据结构如元组、列表、字典处理为str类型,这个时候就需要进行序列化处理;如果进行反序列化处理,数据类型则仍然是列表、字典,但是元组经过反序列化后,数据类型会转为列表。进行序列化和反序列化,我们需要用到json库。在这个库中,序列化和反序列化处理分为两部分,一部分是直接对数据类型进行处理,另一部分是对文件内容的处理。 1.1 数据类型的直接处理   对数据类型直接进行序列化和反序列化,我们需要用到json库中的dumps和loads方法,下面我们来看几个实
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

Web前端性能优化详解之CSS与JS加载

浏览器加载页面和渲染过程 加载过程 浏览器根据DNS 服务器得到域名的IP地坛 向这个 IP 的机器发送 HTTP请求 服务器收到,处理并返回 HTTP请求 浏览器得到返回内容 渲染过程 根据 HTML 结构生成 DOM 树 根据 CSS 生成 CSSOM 根据 RenaderTree 开始渲染和展示 遇到 <strcipt >会执行并阻塞渲染 懒加载 图片进入可视区域之后请求图片资源 对于电商等图片很多,页面很长的业务场景适用 减少无效资源的加载 并发加载的资源过多会阻塞js的加载,景程网站
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

Vue 电影信息影评(豆瓣,猫眼)

Vue电影信息影评网站 此网站是我的毕业设计,题目是“基于HTML5的电影信息汇总弄网站”,由于最近在看Vue.js,所以就想用Vue.js来构建一个前端网站,这里code就不大篇幅的写了,主要讲一下网站的功能和所用到的技术栈,大家如果有问题的话可以去 GitHub代码网址上查看或者在下方留言。 **技术栈**: Vue.js+ThinkPHP+MySql+Vue-router+Node.js 网站主要功能分为: 电影展示 主要是从第三方平台拉取电影信息,然后进行图片和电影名字展示还有轮播展示
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

hive之RANK排名

RANK() 排序相同时会重复,总数不会变 DENSE_RANK() 排序相同时会重复,总数会减少 ROW_NUMBER() 会根据顺序计算 《小小的案例》 1)数据准备: #vi score.txt 孙悟空 语文 87 孙悟空 数学 95 孙悟空 英语 68 大海 语文 94 大海 数学 56 大海 英语 84 宋宋 语文 64 宋宋 数学 86 宋宋 英语 84 婷婷 语文 65 婷婷 数学 85 婷婷 英语 78 2)需求: 计算每门学科成绩排名。 3)创建表: create table
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

利用递归实现 两个队列实现一个栈的教程 写的超级详细小白都能看懂!

这个好像是一个面试题 今天在一个聊天群看到了 所以感兴趣就试着写了一下 两个队列实现一个栈的原理 栈的特点: 先进后出 ,就像你往你的旅行箱路面放衣服一样,第一件放进去一定是最后一个取出来的 队列的特点: 先进先出 , 就像窗口排队打饭一样,先排队买的一定先打到饭,这里不计较插队! 只是比喻一下! 实现原理: 创建两个队列Q1,Q2,然后依次在Q1中插入 1 2 3 4 这四个数字,那我从Q1取的话 肯定是 1 2 3 4 这个顺序!,那如果要是栈的话,取的顺序是 4 3 2 1 对吗? 那不
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

drf(请求封装/认证/权限/节流)

1.请求的封装 class HttpRequest(object): def __init__(self): pass @propery def GET(self): pass @propery def POST(self): pass @propery def body(self): pass class Request(object): def __init__(self,request): self._request = request def data(self): i
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

第10组 Alpha冲刺(3/4)

111
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

几个小地方

1.重载最好是有层次的继承关系,否则不要写的太“相似”,尽量少用重载,多重写,但是要考虑复用性 public class Card { public static String classify(Set<?> set) { return "set"; } public static String classify(List<?> list) { return "list"; } public static String c
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

maven 整合ssm所需jar包

<!-- jdk编译插件--> <build> <plugins> <plugin> <groupId>org.apache.maven.plugins</groupId> <artifactId>maven-compiler-plugin</artifactId> <configuration> <source>1.8</source> <target>1.8</target> <encoding>UTF-8</encoding> </configuration> </plugin> <!-
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

【1120 | Day63】什么是序列化器?序列化器的作用?

一、什么是序列化器? “ Serializers allow complex data such as querysets and model instances to be converted to native Python datatypes that can then be easily rendered into JSON, XML or other content types. Serializers also provide deserialization, allowing p
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

第十一次作业 LL(1)文法的判断,递归下降分析程序

1. 文法 G(S): (1)S -> AB (2)A ->Da|ε (3)B -> cC (4)C -> aADC |ε (5)D -> b|ε 验证文法 G(S)是不是 LL(1)文法? 解: first(AB)={b,a,c} First(Da)={b,a} First(ε)={ε} First(cC)={c} First(aADC)={a} First(b)={b} Follow(S)={c,b,a} Follow(A)={a,b,c,#} Follow(B)={a,b,c} Foll
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

第四章-实验报告

第四章实验报告 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 输入格式: 第一行是2 个正整数,分别表示文件个数n和磁带的长度L。接下来的1行中,有n个正整数,表示程序存放在磁带上的长度。 输出格式: 输出最多可以存储的程序数。
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

springDataRedis的小demo

1. 导入相关的依赖 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/ma
分类: 其他 发布时间: 11-20 21:01 阅读次数: 0

Centos7源码编译安装mysql8

前面介绍了很多关于mysql的文章,下面主要介绍一下mysql8的源码编译安装 一 基本环境 [root@CentOS-7-x86-64-Minimal-1810 ~]# cd /usr/local/src/ [root@CentOS-7-x86-64-Minimal-1810 src]# cat /etc/redhat-release CentOS Linux release 7.6.1810 (Core) [root@CentOS-7-x86-64-Minimal-1810 src]# u
分类: 其他 发布时间: 11-20 21:00 阅读次数: 0