介绍 treap是tree和heap的组合词，说明这种数据结构有树的特点又有堆的特点。本质是一颗二叉搜索树。 treap的结点除了key关键字外还有个priority关键字。treap除了要保证key满足二叉搜索树性质，还要保证当前priority大于等于两个子节点的priority（即堆的性质）。 ...
分类：
其他 时间：
2020-06-27 14:22:01
收藏：
0 评论：
0 赞：
0 阅读：
70
30. 串联所有单词的子串 给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。 示例 1： 输入： s = "ba ...
分类：
其他 时间：
2020-06-27 14:21:43
收藏：
0 评论：
0 赞：
0 阅读：
49
如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 ###输入格式 第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。 接下来 M行每行包含三个整数 X_i,Y_i,Z_i，表示有一条长度为 Z_i的无向边连接结点 X_i,Y_i ###输出格式 如果该图连通 ...
分类：
其他 时间：
2020-06-27 14:21:24
收藏：
0 评论：
0 赞：
0 阅读：
57
1/16 P1第01课：课程的介绍 P2第02课：词法分析 P3第03课：编程起步 P4第04课：语法分析(1) P5第05课：习题课(1)-词法分析-虎书 P6第06课：习题课(2)-词法分析-编译器设计 P7第07课：习题课(3)-语法分析-虎书-by李威威 P8第08课：习题课(4)-语法分析 ...
分类：
其他 时间：
2020-06-27 14:20:24
收藏：
0 评论：
0 赞：
0 阅读：
123
很多开发者提到，拉取的摄像机（一般RTSP流）或RTMP流，如果需要录制，需要考虑哪些因素，本文以大牛直播SDK的Windows平台拉流端录像为例（github），做个简单的介绍： 1. 基础文件名设定 一般来说，本地录像的话，不可能每个文件单独命名，这个时候，需要考虑如文件名前缀、文件名是否添加日 ...
分类：
其他 时间：
2020-06-27 14:19:35
收藏：
0 评论：
0 赞：
0 阅读：
81
一、视图 1.1概念： 视图是 MySQL 在 5.0.1 版本中加入的功能。它可以理解为一个虚表。 之所以被称为虚表，是因为它只是存储了一个结构，并不存储真实的数据。它的数据是在查询过程中动态生成的。 视图并不是真的优化 1.2创建视图：视图 只是存储了一个结构，并不存储真实的数据。 --CRUD ...
分类：
数据库技术 时间：
2020-06-27 14:19:14
收藏：
0 评论：
0 赞：
0 阅读：
68
今天给大侠带来基于FPGA的千兆以太网设计，话不多说，上货。 一、设计概述 由于设计比较复杂，本篇带来设计流程以及设计思路，仅供各位大侠参考。 本篇通过管理数据输入输出MDIO配置PHY寄存器，使其工作在千兆通信模式下。FPGA通过ddio_out的IP核将数据单沿转双沿通过TX发送到PHY-A，P ...
分类：
其他 时间：
2020-06-27 14:18:57
收藏：
0 评论：
0 赞：
0 阅读：
68
1.使用SQL参照 JSP新闻列表显示 2.新增web项目，项目名称为ssmNewsList 基本项目结构如下： 3.分别创建applicationContext-dao.xml、applicationContext-service.xml、applicationContext-transactio ...
分类：
其他 时间：
2020-06-27 14:18:20
收藏：
0 评论：
0 赞：
0 阅读：
106
本章我们学习了查找 查找表：由同一类型的数据元素或记录构成的集合在查找时对表做修改操作，如插入和删除，则称为动态查找表，否则称为静态查找表。 原理：由于从内存中提取数值经常要比复杂的计算速度快很多，所以这样得到的速度提升是很显著的。 查找分为两类 静态查找 动态查找 按照查找的顺序分类 顺序查找：简 ...
分类：
其他 时间：
2020-06-27 14:18:06
收藏：
0 评论：
0 赞：
0 阅读：
68
一、概述 先放百科上的说法： 算法的时间复杂度（Time complexity）是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。 时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时 ...
分类：
编程语言 时间：
2020-06-27 14:17:50
收藏：
0 评论：
0 赞：
0 阅读：
102
交换排序之快速排序（Java） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 快速排序法介绍 快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据 ...
分类：
编程语言 时间：
2020-06-27 14:17:32
收藏：
0 评论：
0 赞：
0 阅读：
62
Gradle项目就是使用Gradle进行构建的项目。Gradle项目有约定的目录结构（Java代码放在src/main/java，Web部分放在src/main/webapp)。但，这个约定的目录结构是可以改变的。 如果想让源代码放置在mysrc目录下，而不是src/main/java；想让测试代码 ...
分类：
其他 时间：
2020-06-27 14:17:10
收藏：
0 评论：
0 赞：
0 阅读：
93
DDL： create/drop/truncate/alter创建表 create table mytab6 ( id number , name varchar(10), age number);注意事项： 1.权限和空间问题 2.表名的规定： a.必须以字母开头 b.表名只能包含： 大小写字母、 ...
分类：
其他 时间：
2020-06-27 14:16:55
收藏：
0 评论：
0 赞：
0 阅读：
84
#创建数据表 create table 表名( 字段1 数据类型 [约束] [备注], .... 字段n 数据类型 [约束] [备注] ) [表类型] [字符集] [存储引擎] [注释]; 注：中括号中的是可省略的 # 查看数据表 （1）DESC 表名； （2）show create table 表 ...
分类：
数据库技术 时间：
2020-06-27 14:16:19
收藏：
0 评论：
0 赞：
0 阅读：
72
第七章 查找 思维导图： 1、基本概念： 查找表（同一类型的数据元素或记录构成的集合）； 关键字（数据元素或记录中的某个数据项的值，用它来标识一个数据元素或记录）； 查找（在查找表中确定一个其关键字等于给定值的记录或数据元素，“查找成功”和“查找不成功”）； 动态查找表和静态查找表（查找的同时对表进 ...
分类：
其他 时间：
2020-06-27 14:15:58
收藏：
0 评论：
0 赞：
0 阅读：
95
1、下载linux 系统 R 软件 官网：https://mirrors.tuna.tsinghua.edu.cn/CRAN/ wget https://mirrors.tuna.tsinghua.edu.cn/CRAN/src/base/R-4/R-4.0.2.tar.gztar -xzvf R- ...
分类：
系统服务 时间：
2020-06-27 14:15:25
收藏：
0 评论：
0 赞：
0 阅读：
127
浏览器为JavaScript提供的对象集合通常称为浏览器对象模型（Browser Object Model，BOM） 另一种常见的术语是文档对象模型（Document Object Model，DOM，W3C标准）——>见下一个随笔 在开始介绍BOM对象的时候，先来了解一个关于BOM的一些小东西： ...
分类：
其他 时间：
2020-06-27 14:15:08
收藏：
0 评论：
0 赞：
0 阅读：
85
我们需要注意的海图文件是以二进制方式存储的，所以打开时注意以二进制方式打开，并且海图中有许多不可见字符，如果你直接打开会出现乱码，在实际开发中，为了更好的研究海图文件，我们可以将海图中的不可见字符进行转换，转换以后方便我们进行阅读和研究，但是实际解析海图是不需要转换的，转换只是为了我们阅读海图文件和 ...
分类：
其他 时间：
2020-06-27 14:14:51
收藏：
0 评论：
0 赞：
0 阅读：
79
RegExp对象：（正则表达式） 使用正则表达式可以快速的筛选和查找到符合要求的字符串子串，效率高，功能强大，而且可以作为参数传递给String对象的一些方法。 首先来了解如何创建正则表达式 创建方法： 1.var myRegExp = new RegExp("..."); 2.var myRegE ...
分类：
其他 时间：
2020-06-27 14:14:31
收藏：
0 评论：
0 赞：
0 阅读：
78
//这种是接收日期格式的字符串格式@JsonFormat(pattern = "yyyy-MM-dd HH:mm:ss",timezone="GMT+8") @DateTimeFormat(pattern="yyyy-MM-dd HH:mm:ss") //这种是日期转json字符串时格式自动转换，需 ...
分类：
编程语言 时间：
2020-06-27 14:14:06
收藏：
0 评论：
0 赞：
0 阅读：
364
