如何判断两条线段是否相交呢?如果是我们去解决这个问题,用眼睛很容易就看出来了,但是如果用计算机来解决这个问题,该怎么办呢?下面介绍两个方法,这两个方法结合起来就能完美解决这个问题了。 一、快速排斥 对于两条线段,我们以这两条线段为对角线各自作一个矩形,如图所示,如果这两个矩形没有相交的部分那么这两条 ...
分类:
其他 时间:
2019-06-01 00:26:01
收藏:
0 评论:
0 赞:
0 阅读:
429
稀疏数组(sparseArray) 基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 1.记录数组一共有几行几列,有多少个不同的值 2.把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模 稀疏数组举例: 其中右 ...
分类:
编程语言 时间:
2019-06-01 00:25:45
收藏:
0 评论:
0 赞:
0 阅读:
98
Long long ago, there is a sequence A with length n. All numbers in this sequence is no smaller than 1 and no bigger than n, and all numbers are differ ...
分类:
其他 时间:
2019-06-01 00:25:13
收藏:
0 评论:
0 赞:
0 阅读:
74
?从DFS到DFT 周期序列的级数展开 正如连续时间周期信号可以表示为一系列正弦信号的和的形式,周期序列也可以表示为一系列正弦之和的形式,假设序列$\tilde{x}[n]$的周期为$N$,那么它的基频为$\frac{2\pi}{N}$,所以有 $$ \tilde{x}[n]=\frac{1}{N} ...
分类:
其他 时间:
2019-06-01 00:24:40
收藏:
0 评论:
0 赞:
0 阅读:
112
关于多线程的线程数的确定,最近研读过几篇paper,在此做一下笔记,方便使用时翻看。 1、《Java 虚拟机并发编程》中介绍 就是说:线程数 = CPU的核心数 * (1 - 阻塞系数) 另一篇:《Java Concurrency in Practice》即《java并发编程实践》,给出的线程池大小 ...
分类:
编程语言 时间:
2019-06-01 00:24:22
收藏:
0 评论:
0 赞:
0 阅读:
140
?用DFT计算线性卷积 两有限长序列之间的卷积 我们知道,两有限长序列之间的卷积可以用圆周卷积代替,假设两有限长序列的长度分别为$M$和$N$,那么卷积后的长度为$L=M+N 1$,那么用圆周卷积计算线性卷积的具体过程为: 1. 首先将两序列在尾部补零,延拓成长度为L=M+N 1的序列 2. 将两序 ...
分类:
其他 时间:
2019-06-01 00:24:06
收藏:
0 评论:
0 赞:
0 阅读:
110
#include<iostream> #include<string> #include"MachinePets.h" #include"PetCats.h" #include"PetDogs.h" using namespace std; void play(MachinePets *p) { c ...
分类:
编程语言 时间:
2019-06-01 00:23:34
收藏:
0 评论:
0 赞:
0 阅读:
93
發現m不會特別大,也就是層數比較淺,所以採用迭代加深 由於xi+xj可能相同,所以開一下vis數組判斷重複 ...
分类:
其他 时间:
2019-06-01 00:22:54
收藏:
0 评论:
0 赞:
0 阅读:
155
在SRS的Ingest功能中,会调用本地FFmpeg进行拉流转码, 调用的核心代码在srs_app_ffmpeg.cpp 的 SrsFFMPEG::start() 中: SrsFFMPEG 这个类提供了一个用户设置额外参数的接口 但是是一次性的,也就是只能设置一个参数, 如果你想设置多个,不能用空格 ...
分类:
其他 时间:
2019-06-01 00:22:21
收藏:
0 评论:
0 赞:
0 阅读:
137
题目描述: Reverse a singly linked list. Example: Follow up: A linked list can be reversed either iteratively or recursively. Could you implement both? 代码实 ...
分类:
其他 时间:
2019-06-01 00:22:05
收藏:
0 评论:
0 赞:
0 阅读:
122
Git基本操作 安装git 创建版本库 版本创建与回退 版本创建 加入暂存区 文件修改或增加后 删除文件 或者 提交暂存区内容到版本库 版本记录查看 以简短形式查看 仅查看少数记录 以连接线形式查看 版本回退 撤销版本回退 查看操作记录 工作区和暂存区 工作区:就是工程项目所在目录 暂存区: 文件夹 ...
分类:
其他 时间:
2019-06-01 00:21:19
收藏:
0 评论:
0 赞:
0 阅读:
95
一、前言 HashMap在面试中是个火热的话题,那么你能应付自如吗?下面抛出几个问题看你是否知道,如果知道那么本文对于你来说就不值一提了。 HashMap的内部数据结构是什么? HashMap扩容机制时什么?什么时候扩容? HashMap其长度有什么特征?为什么是这样? HashMap为什么线程不安 ...
分类:
其他 时间:
2019-06-01 00:19:11
收藏:
0 评论:
0 赞:
0 阅读:
91
信号的相关 有时候需要将一个信号与多个参考信号进行比较,以便确定每对信号之间的相似性,从而从相似性中提取出额外的信息。 在雷达应用中,接收到的信号是目标反射回来的信号,该信号是反射信号的延迟形式,通过测量延迟,可以确定目标的位置。 从向量的内积谈起 按照一般教科书的写法,一般会直接给出一个互相关的公 ...
分类:
其他 时间:
2019-06-01 00:18:14
收藏:
0 评论:
0 赞:
0 阅读:
80
简单日志处理 1 import datetime 2 import re 3 logfile='''58.61.164.141 - - [22/Feb/2010:09:51:46 +0800] "GET /reference-and-source/weblog-format/ HTTP/1.1" 2 ...
分类:
编程语言 时间:
2019-06-01 00:17:54
收藏:
0 评论:
0 赞:
0 阅读:
100
install network utils on LinuxArch/Manjarosudo pacman -S net-tools dnsutils inetutils iproute2 ...
分类:
系统服务 时间:
2019-06-01 00:17:35
收藏:
0 评论:
0 赞:
0 阅读:
712
Tcpdumpdump the traffic on a networkInstall#Arch/Manjarosudo pacman -S tcpdump#CentOSsudo yum install tcpdump#Ubuntusudo apt install tcpdumpParameters... ...
分类:
其他 时间:
2019-06-01 00:17:22
收藏:
0 评论:
0 赞:
0 阅读:
101
这个血型很稀有,外国多些,中国很少。 ABO型:A、B、AB、O RH血型系统:阴性,阳性 RH阴性血,被称为熊猫血,估计是稀有吧,阴性血缺抗D,我老婆的血型抗原好像是:ccee,大部分汉族人都有抗D 生娃后,3天内需打抗D免疫球蛋白 其它的一些就待补充了 ...
分类:
其他 时间:
2019-06-01 00:17:04
收藏:
0 评论:
0 赞:
0 阅读:
140
根据Andrew Ng在斯坦福的《机器学习》视频做笔记,已经通过李航《统计学习方法》获得的知识不赘述,仅列出提纲。 1 聚类算法 K Means算法 步骤 随机初始化k个簇类中心(cluster centroids)[n维向量],然后迭代 1. 簇分配:遍历样本,判断其距离哪个簇类中心更近,然后分配 ...
分类:
其他 时间:
2019-06-01 00:16:20
收藏:
0 评论:
0 赞:
0 阅读:
124
安装新的gitlab 先安装基本的依赖包 获取gitlab yum源 开始安装 安装前先设置hosts解析,这样就能通过域名方式访问gitlab,同时后续迁移时也不需要改动gitlab使用的数据的访问url 如果非公网域名,内部的域名,如果没有dns解析,则客户端访问时,同样需要设置本机的hosts ...
分类:
其他 时间:
2019-06-01 00:16:01
收藏:
0 评论:
0 赞:
0 阅读:
177
插入排序是一种简单的排序算法,其基本思想是将第一个记录看成是一个有序子序列,再依次从第二个记录起逐个插入到这个有序的子序列中。一般来说,在第i步上,将R(i)插入到R(i)~R(i-1)构成的有序子序列。 插入排序算法由嵌套的两个for循环组成,外层for循环n-1次,内层for循环比较复杂,循环次 ...
分类:
编程语言 时间:
2019-06-01 00:15:35
收藏:
0 评论:
0 赞:
0 阅读:
112