林末 林末
4年前
折半查找-Python版(二分查找)
介绍二分查找也称折半查找(BinarySearch),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。前提必须待查找的序列有序时间复杂度O(log2n)原理1)确定该期间的中间位置K2)将查找的值t与arrayk比较,若相等,查找成功返回此位置;否则确定新的查找区域,继续二分
Karen110 Karen110
4年前
人工智能数学基础-线性代数2:向量的点积、內积、数量积和外积
一、内积1.1、定义内积(innerproduct)又称数量积(scalarproduct)、点积(dotproduct),是指接受在实数R上的两个向量并返回一个实数值标量的二元运算。两个向量a\a1,a2,…,an\和b\b1,b2,…,bn\的点积定义为:a·ba1b1a2b2……an\bn。使用矩阵乘法并把(
DevOpSec DevOpSec
4年前
磁盘问题定位与解决
磁盘问题定位基本流程:磁盘的压力分析,主要使用下面几个性能计数器(针对单独的物理盘,每个物理磁盘都会有一组):1.Avg.DiskReadQueue
Stella981 Stella981
3年前
Linux 内核 VS 内存碎片 (上)
(外部)内存碎片是一个历史悠久的Linux内核编程问题,随着系统的运行,页面被分配给各种任务,随着时间的推移内存会逐步碎片化,最终正常运行时间较长的繁忙系统可能只有很少的物理页面是连续的。由于Linux内核支持虚拟内存管理,物理内存碎片通常不是问题,因为在页表的帮助下,物理上分散的内存在虚拟地址空间仍然是连续的(除非使用大页),但对于需要从内核线性
Stella981 Stella981
3年前
OpenTSDB在HBase中的底层数据结构设计
0.时序数据库时间序列(TimeSeries):是一组按照时间发生先后顺序进行排列的数据点序列,通常一组时间序列的时间间隔为一恒定值(如1秒,5分钟,1小时等)。时间序列数据可被简称为时序数据。实时监控系统所收集的监控指标数据,通常就是时序数据。时序数据具有如下特点:每一个时间序列通常为某一固定类型的数值
Stella981 Stella981
3年前
Python3《机器学习实战》学习笔记(八):支持向量机原理篇之手撕线性SVM
转载请注明作者和出处:https://zhuanlan.zhihu.com/mljack机器学习知乎专栏:https://zhuanlan.zhihu.com/mljackCSDN博客专栏:http://blog.csdn.net/column/details/16415.htmlGithub代码获取:https://github.c
Stella981 Stella981
3年前
LiveVideoStack线上分享第五季(十三):高性能视频硬件编码
面向4G/5G场景下视频业务的爆发以及用户对于更高画质的要求(直播、短视频、视频点播等业务),更高清的画质意味着需要更大的计算资源以及网络带宽资源,而海量用户侧的画质提升/宽带降低,会导致前端以及视频平台厂商带宽的线性增长,增加运营开销。基于高性能视频编解码技术的解决方案,可以实现高清画质更快的压缩速度、更少的带宽消耗,使得视频内容生产方及运营平台,在满足用
Stella981 Stella981
3年前
Linux磁盘和文件系统扩容彻底研究
1.物理卷:_LVM逻辑卷的底层物理存储单元是一个块设备,比如一个分区或整个磁盘。要在LVM逻辑卷中使用该设备,则必须将该设备初始化为物理卷(PV)。_2.卷组:物理卷合并为卷组(VG)。这样就创建了磁盘空间池,并可使用它分配逻辑卷。3.逻辑卷:逻辑卷管理会根据物理存储生成提取层,以便创建逻辑存储卷。这样就比直接使用物理存储在很
Wesley13 Wesley13
3年前
IETF组织和DHCP协议简介
一、IETF简介研究网络的人一定要知道IETF这道这个组织,IETF(互联网工程任务组),成立于1985年底,是全球互联网最具权威的技术标准化组织,主要任务是负责互联网相关技术规范的研发和制定,当前绝大多数国际互联网技术标准出自IETF。以下内容引自百度百科(特此申明):互联网工程任务组(https://www.oschina.net
Python进阶者 Python进阶者
2年前
根据uid进行分组后,然后组内,按照mon进行升序,怎么写语句呢?
大家好,我是皮皮。一、前言前几天在Python白银交流群【空翼】问了一个Pandas处理的问题,提问截图如下:!(https://uploadimages.jianshu.io/upload_images/26239789773