#数据结构与算法

淘宝搜索算法现状

  淘宝搜索排序的目的是帮助用户快速的找到需要的商品。从技术上来说,就是在用户输入关键词匹配到的商品中,把最符合用户需求的商品排到第一位,其它的依次排在后续相应的位置。为了更好的实现这个目标,算法排序系统基本按三个方面来推进:  一、算法模型  当用户输入关键词进行搜索的时候,系统依据算法模型来给匹配到的每个商品进行实...
代码星球 代码星球·2020-12-30

15道使用频率极高的基础算法题

15道常见的基础算法题:1、合并排序,将两个已经排序的数组合并成一个数组,其中一个数组能容下两个数组的所有元素;   2、合并两个已经排序的单链表;   3、倒序打印一个单链表;  4、给定一个单链表的头指针和一个指定节点的指针,在O(1)时间删除该节点;   5、找到链表倒数第K个节点;   6、反转单链表;   7...

4种基本数据结构

通常有下列四类基本的结构:⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。⑵线性结构。该结构的数据元素之间存在着一对一的关系。⑶树型结构。该结构的数据元素之间存在着一对多的关系。⑷图形结构。该结构的数据元素之间存在着多对多的关系,也称网状结构。1.集合结构所谓集合就收我们中学学的这个:...
代码星球 代码星球·2020-12-29

基于mindwave脑电波进行疲劳检测算法的设计(5)

  时隔两个多月了,前段时间在弄Socket,就没有弄这个了。现在好了,花了几天的时间,终于又完成了一小部分了。这一小节主要讲α,β,δ,θ等等波段之间的关系。废话不多说,直接给出这几天的成果。  上一次,我们分析了attention(专注度)和meditation(冥想度)与疲劳之间的关系。如下图  上面的曲线上一小...

基于mindwave脑电波进行疲劳检测算法的设计(4)

  上一次的实验做到可以从pc端读取到MindWave传输过来的脑电波原始数据了。  我是先定义一个结构体,该结构体对应保存所有能从硬件中取到的原始数据。1structFD_DATA2{3intbattery;//电量4intpoor_signal;//连接质量5intattention;//专注度6intmedita...

基于mindwave脑电波进行疲劳检测算法的设计(3)

  这一节我将讲解thinkgear.h里面的函数和宏定义。这一些都可以在MindSetDevelopmentToolsThinkGearCommunicationsDriverdocshtmlindex.html这个路径中找到并打开。是使用doxygen软件生成的API帮助文档。  下面我将做一下简单的翻译。其实最主...

基于mindwave脑电波进行疲劳检测算法的设计(2)

  上文讲到的是保证硬件的接通。接下来是用C语言在它提供的API接口进行连接。  在网盘中下载MindSetDevelopmentTools这个开发包。这个目录下MindSetDevelopmentToolsThinkGearCommunicationsDriverwin32有一些文件是要用到的。  我采用的MinGW...

基于mindwave脑电波进行疲劳检测算法的设计(1)

一、简介  脑波,又称之为脑电波,是人大脑发出的电波,非常的微弱,只能通过设备来检测。人的脑波在不同状态下,会不同,因此可以通过脑波来量化分析人的精神状态。  科学家讲脑电波分为四种,以下为详细解释  (1)α脑波    α脑波,是当人们放松身心、沉思时的脑波。它以每秒钟8~12周波的频率运行着。当人们在做“白日梦”或...

数据结构实验之排序四:寻找大富翁

数据结构实验之排序四:寻找大富翁  Code:1#include<bits/stdc++.h>2usingnamespacestd;3constintmaxn=1010;4constintminn=-10001;56inta[25];7intn,m;89//堆排序是倒序的10//所以要找...

类欧几里得算法

设[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...

可持久化数据结构

引用博客: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

魔方阵算法

输出"魔方阵"。所谓魔方阵是指这样的方阵,它的每一行、每一列和对角线之和均相等。例如,三阶魔方阵为     816     357     492要求输出1~n*n的自然...
代码星球 代码星球·2020-12-27

在线算法&&离线算法

【在线算法】所谓在线算法就是说,每次请求及时处理,处理完之后,直接返回,然后等待处理下一次请求。所以一般在线算法有个预处理过程,预处理数据之后,能够更快速的处理每次请求的结果,但是会有一个相对长一点的预处理过程。(e.g.ST算法)【离线算法】所谓离线算法只是在来了非常多的请求之后,一次性处理多个请求,能够不依赖于预处...
代码星球 代码星球·2020-12-27
首页上一页...3940414243...下一页尾页