51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#数据结构与算法
淘宝搜索算法现状
淘宝搜索排序的目的是帮助用户快速的找到需要的商品。从技术上来说,就是在用户输入关键词匹配到的商品中,把最符合用户需求的商品排到第一位,其它的依次排在后续相应的位置。为了更好的实现这个目标,算法排序系统基本按三个方面来推进: 一、算法模型 当用户输入关键词进行搜索的时候,系统依据算法模型来给匹配到的每个商品进行实...
代码星球
·
2020-12-30
淘宝
搜索
算法
现状
15道使用频率极高的基础算法题
15道常见的基础算法题:1、合并排序,将两个已经排序的数组合并成一个数组,其中一个数组能容下两个数组的所有元素; 2、合并两个已经排序的单链表; 3、倒序打印一个单链表; 4、给定一个单链表的头指针和一个指定节点的指针,在O(1)时间删除该节点; 5、找到链表倒数第K个节点; 6、反转单链表; 7...
代码星球
·
2020-12-30
使用
频率
高的
基础
算法
4种基本数据结构
通常有下列四类基本的结构:⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。⑵线性结构。该结构的数据元素之间存在着一对一的关系。⑶树型结构。该结构的数据元素之间存在着一对多的关系。⑷图形结构。该结构的数据元素之间存在着多对多的关系,也称网状结构。1.集合结构所谓集合就收我们中学学的这个:...
代码星球
·
2020-12-29
4种
基本
数据结构
基于mindwave脑电波进行疲劳检测算法的设计(5)
时隔两个多月了,前段时间在弄Socket,就没有弄这个了。现在好了,花了几天的时间,终于又完成了一小部分了。这一小节主要讲α,β,δ,θ等等波段之间的关系。废话不多说,直接给出这几天的成果。 上一次,我们分析了attention(专注度)和meditation(冥想度)与疲劳之间的关系。如下图 上面的曲线上一小...
代码星球
·
2020-12-28
基于
mindwave
电波
进行
疲劳
基于mindwave脑电波进行疲劳检测算法的设计(4)
上一次的实验做到可以从pc端读取到MindWave传输过来的脑电波原始数据了。 我是先定义一个结构体,该结构体对应保存所有能从硬件中取到的原始数据。1structFD_DATA2{3intbattery;//电量4intpoor_signal;//连接质量5intattention;//专注度6intmedita...
代码星球
·
2020-12-28
基于
mindwave
电波
进行
疲劳
基于mindwave脑电波进行疲劳检测算法的设计(3)
这一节我将讲解thinkgear.h里面的函数和宏定义。这一些都可以在MindSetDevelopmentToolsThinkGearCommunicationsDriverdocshtmlindex.html这个路径中找到并打开。是使用doxygen软件生成的API帮助文档。 下面我将做一下简单的翻译。其实最主...
代码星球
·
2020-12-28
基于
mindwave
电波
进行
疲劳
基于mindwave脑电波进行疲劳检测算法的设计(2)
上文讲到的是保证硬件的接通。接下来是用C语言在它提供的API接口进行连接。 在网盘中下载MindSetDevelopmentTools这个开发包。这个目录下MindSetDevelopmentToolsThinkGearCommunicationsDriverwin32有一些文件是要用到的。 我采用的MinGW...
代码星球
·
2020-12-28
基于
mindwave
电波
进行
疲劳
基于mindwave脑电波进行疲劳检测算法的设计(1)
一、简介 脑波,又称之为脑电波,是人大脑发出的电波,非常的微弱,只能通过设备来检测。人的脑波在不同状态下,会不同,因此可以通过脑波来量化分析人的精神状态。 科学家讲脑电波分为四种,以下为详细解释 (1)α脑波 α脑波,是当人们放松身心、沉思时的脑波。它以每秒钟8~12周波的频率运行着。当人们在做“白日梦”或...
代码星球
·
2020-12-28
基于
mindwave
电波
进行
疲劳
数据结构实验之排序四:寻找大富翁
数据结构实验之排序四:寻找大富翁 Code:1#include<bits/stdc++.h>2usingnamespacestd;3constintmaxn=1010;4constintminn=-10001;56inta[25];7intn,m;89//堆排序是倒序的10//所以要找...
代码星球
·
2020-12-28
数据结构
实验
排序
寻找
大富翁
类欧几里得算法
设[fleft(a,b,c,night)=sum_{i=0}^{n}leftlfloorfrac{ai+b}{c}ightfloor]当(left(ageqcight)parallelleft(bgeqcight))时,[fleft(a,b,c,night)=frac{nleft(n+1ight)}{2}leftlfl...
代码星球
·
2020-12-28
欧几
里得
算法
数据结构实验之串三:KMP应用(KMP模板)
数据结构实验之串三:KMP应用(KMP模板) AC_Code:1#include<iostream>2#include<cstdio>3#include<cstring>4#include<cmath>5#include<map&g...
代码星球
·
2020-12-27
KMP
数据结构
实验
之串
应用
可持久化数据结构
引用博客:https://www.cnblogs.com/dalt/p/8324781.html 我们经常会遇到这样的问题:我们需要维护一个数据结构,我们可以修改单一结点的值,查询单一结点的值,但是最关键的是我们可能还需要回退之前做过的某些操作。这里回退是指回到未做这些操作之前的状态。 在无回退操作的情况下,我们有...
代码星球
·
2020-12-27
持久化
数据结构
Graham算法模板
Graham算法模板1#include<iostream>2#include<cstdio>3#include<cstring>4#include<cmath>5#include<algorithm>6usingnamespacestd;7typedeflon...
代码星球
·
2020-12-27
Graham
算法
模板
魔方阵算法
输出"魔方阵"。所谓魔方阵是指这样的方阵,它的每一行、每一列和对角线之和均相等。例如,三阶魔方阵为 816 357 492要求输出1~n*n的自然...
代码星球
·
2020-12-27
方阵
算法
在线算法&&离线算法
【在线算法】所谓在线算法就是说,每次请求及时处理,处理完之后,直接返回,然后等待处理下一次请求。所以一般在线算法有个预处理过程,预处理数据之后,能够更快速的处理每次请求的结果,但是会有一个相对长一点的预处理过程。(e.g.ST算法)【离线算法】所谓离线算法只是在来了非常多的请求之后,一次性处理多个请求,能够不依赖于预处...
代码星球
·
2020-12-27
算法
在线
离线
首页
上一页
...
39
40
41
42
43
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他