#数据结构与算法

(转)Skyline timeseries异常判定算法

原文链接:https://jiroujuan.wordpress.com/2013/10/09/skyline-anomalous-detect-algorithms/ Skyline内部提供了9个预定义的算法,这些算法要解决这样一个问题:input:一个timeseriesoutput:是否异常一个很直接的...

(转)滑动平均法、滑动平均模型算法(Moving average,MA)

原文链接:https://blog.csdn.net/qq_39521554/article/details/79028012 什么是移动平均法?  移动平均法是用一组最近的实际数据值来预测未来一期或几期内公司产品的需求量、公司产能等的一种常用方法。移动平均法适用于即期预测。当产品需求既不快速增长也不快速下降...

冒泡排序的算法

思想(升序):  1.比较两个相邻数据之间的大小,保证大的值在后面,最后,经过一次排序后会选出本次数组中的最大值,放在最后一位;  2.在排除上一次的最大值数组中,再选出一位最大值放在最后一位;  3.直到排除(选出)数组长度-1个最大值后,排序完成;比如:数组为{10  ,34  ,300  ,56  ,6,  56...
代码星球 代码星球·2020-08-09

Bresenham算法的实现思路

条件已知两个点的坐标p1(x0,y0),p2(x1,y1)要求画出这条直线之后的e代表每次的误差积累,初始值为0,可以计算出斜率为k=dy/dx=(y0-y1)/(x0-x1)1、x为阶跃步长(直线光栅化)  适用于0<k<1的情况 即x每次增加1,但是y的坐标根据其是靠近该点...

计算机图形学(第2版 于万波 于硕 编著)第45页的Bresenham算法有错误

计算机图形学(第2版于万波于硕编著)第45页的Bresenham算法有错误:  书上本来要写的是以x为阶越步长的方法,但是他写的是用一部分y为阶越步长的方法(其实也写的不对),最后以x为阶越步长的方法总结。分析书上的算法得:l K初始值<=0 画出的是x=0;l ...

c++ 算法 栅格中两点之间连线

 屏幕划线,通过平面坐标系实现,基本组成是一个一个的点,起点为A,终点为B 本文的算法,可以实现平面栅格中,指定的A,B两点之间进行连线(代码中仅打印了两点间需要画出的坐标点) #include<iostream>#include<algorithm>usingna...

c 递归算法

 #include<stdio.h>doublefactorial(unsignedinti){if(i<=1){return1;}returni*factorial(i-1);}intmain(){inti=15;printf("%d的阶乘为%f",i,factorial(i));retu...
代码星球 代码星球·2020-08-08

无序表的查找算法

 defsequential_search(lis,key):length=len(lis)foriinrange(length):iflis[i]==key:returnireturnFalseLIST=[1,5,8,123,22,54,7,99,300,222]result=sequential_sear...
代码星球 代码星球·2020-08-08

数据结构的基本概念学习

数据:能让计算机识别并存储读取修改的符合集合都叫数据。 数据项:数据项是数据的不可分割的最小单位。个人理解:就相当于数据表里面的字段,例如:id,name.... 数据元素(dataelement):由N个数据项组成一条记录,那么这条记录可理解为数据元素。个人理解:数据元素可以理解为数据表里面的某条...

购买服务器配置带宽算法

假设一秒钟内有30个人打开你的网页,一个页面大小假设为200kb,需要的带宽200*40=8000kb...

spark算法

1packageexamples.wordcount;23importorg.apache.spark.SparkConf;4importorg.apache.spark.api.java.JavaSparkContext;5importorg.apache.spark.api.java.function.Functi...
代码星球 代码星球·2020-08-07

数据结构基本概念

数据结构是研究组成数据的数据元素的关系学科通过研究数据元素的关系,帮助我们在开发软件的时候更好的组成数据模型,让数据在你内存中的操作更加的流畅 数据数据即信息的载体,是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称数据元素数据元素是数据的基本单位,又称之为记录数据项数据元素由若干数据项组成,数据项...
代码星球 代码星球·2020-08-07

C语言基础-结构体和其他数据结构

补充知识点:条件编译根据宏是否定义#ifdef<macro>//...#else//...#endif//Demo:#define_DEBUG_intmain(intargc,constchar*argv[]){#ifdef_DEBUG_printf("DEBUG");#elseprintf("NODEBU...

snowflake 雪花算法 分布式实现全局id生成

snowflake是Twitter开源的分布式ID生成算法,结果是一个long型的ID。这种方案大致来说是一种以划分命名空间(UUID也算,由于比较常见,所以单独分析)来生成ID的一种算法,这种方案把64-bit分别划分成多段,分开来标示机器、时间等。其核心思想是:使用41bit作为毫秒数,10bit作为机器的ID(5...

高效测试用例组织算法pairwise之Python实现(简洁篇)

------------------------------------------本文原创,如有转载请注明出处----------------------------------开篇:  正交分析法的优点是测试用例覆盖率100%,缺点测试用例数量庞大,执行用例消耗的人工巨大。  Pairwise(结对)算法源于对传统...
首页上一页...6162636465...下一页尾页