自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(34)
  • 收藏
  • 关注

原创 使用EEGnet实现SSVEP脑电信号的分类实践

使用EEGnet对SSVEP脑电信号进行分类,EEGnet是一个深度可分离卷积结构。经过学习,有以下几点实践经验可以总结:1、原始脑电信号的质量很重要,前期需要对信号进行去噪。2、对于样本较少的数据,送入模型训练的信号的采样频率不宜过高,不然对分类准确率有影响。原始采样频率为1000HZ的信号可以降采样为4个250HZ的信号,扩充了训练样本,也提升了模型的分类准确性。3、输入模型的...

2020-03-28 10:07:17 2470 7

原创 快速上手Anaconda

安装好Anaconda后,打开windows命令行窗口,创建python虚拟环境conda create -n 环境名 python=X.Y例如 conda create -n py35 python=3.5激活虚拟环境activate py35释放虚拟环境deactivate py35安装tensorflow,在切换到需要的虚拟环境后,conda in...

2020-03-03 10:54:48 197

原创 深度学习EEG资源汇总

知乎一篇有关深度学习与EEG的结合综述https://www.zhihu.com/question/60729361?sort=created在EEG信号分类问题上的一篇总结https://blog.csdn.net/sinat_35162460/article/details/85716900...

2020-02-24 14:58:06 2077 1

原创 EEG资源汇总

基于matlab的小波变换对EEG进行去噪信号重构https://blog.csdn.net/weixin_41550522/article/details/88184125针对Matlab脑电数据EEG处理、 eeglab工具箱、Neuracle数据采集操作要点事项https://blog.csdn.net/cqfdcw/article/details/88931573EEG脑电...

2020-02-23 09:49:52 817

原创 【26】剑指offer——第一个只出现一次的字符

题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).解题思路:这种要统计字符特性的题,第一眼看到应该就想到用map,有键值和属性的一一对应关系,同时检索效率极高。奈何对map的应用不多,导致浪费了很多时间,下次应该就有经验了。这道题的题解很多说是用hash,其实h...

2019-09-12 14:11:55 78

原创 【25】剑指offer——丑数

题目描述把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解题思路:这个题看着很简单,但是我想了很久依旧没有很好的思路,归根结底,是因为我不知道如何同时控制x*2,x*3和x*5三个数的比较大小。直到看了题解才恍然大悟,既然不知道怎么压入x*2,x*...

2019-09-12 10:23:44 70

原创 Partition 算法详解 + 应用 + 代码实现(二)

在Partition 算法详解 + 应用 + 代码实现(一)中,我们解释了Partition的算法思路和基本代码实现,在本章节中,我们讨论Partition的应用(快排,寻找数组中第K个大的数以及经典的红蓝白三球问题)以及代码实现,【话说我至今才知道Partition的中文解释是分区、分治。。。】。代码应用1:快排Partition最战功显著的应用就是快排,快排的主要思想就是分治+Part...

2019-09-08 19:21:29 724

原创 【24】剑指offer——把数组排成最小的数

题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。解题思路:一开始想用字符串按照字典序排列后,再分类讨论,但是讨论的情况过多,显然不是最优算法。之后想到一个规律,数组中两两元素比较的过程中,能组成较小的数的元素排列一定在前面,这样就可以用到排序算法,注意...

2019-09-06 22:47:45 68

原创 string基本字符系列容器的常用代码【c++】

string容器在c++中占有重要地位,在处理字符序列的时候可以大大简化代码,提高效率,下面讲解string的几个常用(我经常忘记)的经典用法。一、获得string的长度:string s;int len = s.length();这里要注意的是,string中不含char[]的终止字符 '\0',在进行char[]和string相互转化的时候要格外注意。二、string的一些...

2019-09-06 16:09:12 109

原创 DL && NLP:Efficient Estimation ofWord Representations in Vector Space【Word2vec】notes

文章目的:为了更好的表示词向量,在更低的计算复杂度(网络中的参数)情况下在大规模数据集上有更高的准确率。文章方法:基于NNLM的网络结构,去掉了参数计算量最大的隐藏层,用Huffman树分层softmax替换了softmax输出层,从而将复杂度降低到了log n。文章结果:对比于之前NNLM学到的词向量,这个学习词向量的结构更加简单,准确率更高;同时发现了词向量之间的加减运算具...

2019-09-05 21:44:06 135

原创 【23】剑指offer——整数中1出现的次数

题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。解题思路:思路1:暴力,原本以为过不了,竟然过了 。。。代码...

2019-09-04 22:41:31 130

原创 【22】剑指offer——连续子数组的最大和

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序...

2019-09-03 22:17:05 83

原创 【21】剑指offer——最小的K个数字

题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。解题思路:思路1:首先是一个简单的解题思路,利用一个priority_queue的优先队列结构,这个结构的特点是队列首元素是该队列中最大的元素,因此首先将input中的前k个元素压入priority_queue,之后遍历一遍该数组,数组的每一个元素与p...

2019-09-02 11:27:22 70

原创 Partition 算法详解 + 应用 + 代码实现(一)

听说三四年前,MSRA的面试题就是手撕鼎鼎大名的快排算法(现在估计已经男上加男了),其实如果了解了Partition的核心思想,写快排简直是分分钟啊!长话短说,今天就来讲一讲Partition算法的思想。Partition 除了用在快速排序中,还广泛用于在无序数组中寻找第K大的值的算法中,Partition算法可以有效的将O(NlogN)降至O(N),算法思想是通过一次扫描就解决任务。Pa...

2019-09-02 10:51:05 3019

原创 【20】剑指offer——数组中出现次数超过一半的数字【最全题解】

题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。解题思路:思路1:我首先想到的利用map容器,因为map容器是具有两个数的对应关系,可以分别表示数字和数字出现的次数,然后统计出现的次数,从而找到满足条件的答案。代码...

2019-09-01 10:02:21 106

原创 【19】剑指offer——复杂链表的复制

题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)解题思路:在不破坏原链表的情况下,获得新的链表,主要是random指针的复制比较困难,找到链表中该元素的唯一办法就是遍历找到该元素的上一个元素是什么,才能知道该元素的...

2019-08-31 19:59:33 83

原创 【18】剑指offer——合并两个排序的链表

题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。解题思路:解题思路分为递归和非递归两种。思路一(非递归):定义一个链表头head,然后用一个变量ans保存head的地址,两个链表的元素比较,较小的元素存储在head->next中,然后移动head,直至链表元素都为空时停止比较,返回ans即可。/*struct L...

2019-08-31 10:42:24 64

原创 【17】剑指offer——反转链表

题目描述输入一个链表,反转链表后,输出新链表的表头。解题思路:思路一:利用一个栈,先遍历整个链表,把链表存入栈中,然后生成一个新的链表,每一个元素都从栈中弹出。代码如下:/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*...

2019-08-31 09:48:08 57

原创 【16】剑指offer——链表中倒数第k个结点

题目描述输入一个链表,输出该链表中倒数第k个结点。解题思路:这个题和之前做过的,输出链表的中间结点是一个思路,运用两个指针,其中一个指针先走 k-1步,另一个指针在走,两个一起走,当第一个指针走到链表尾部的时候,第二个指针正好指向链表中倒数第k个结点。其中特别注意到是,当k = 0或链表为空时,输出为NULL,不然会报错!!!卡了我这么久,我靠!!!代码如下:cla...

2019-08-30 11:21:44 61

原创 【15】剑指offer——旋转数组的最小数字

题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。解题思路:思路一:先把奇数排列到array前面,另开一个数组存偶数,然后把偶数接到array后面即可。代码如下:class Solution {public: void reOrderArra...

2019-08-30 11:08:13 55

原创 【13】剑指offer——二进制中一个个数

题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。解题思路:思路一:利用bitset容器,一句话即可解决。代码如下:class Solution {public: int NumberOf1(int n) { return bitset<32>(n).count(); }};思路二:这是网上...

2019-08-30 09:38:03 72

原创 【12】剑指offer——矩阵覆盖

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?解题思路:依旧是简单的递归问题,当n = 1时,覆盖方法种类f(1) = 1;当n = 2时,覆盖方法种类f(2) = 2;当n = 3时,覆盖方法种类f(3) 等于回退一格,f(2) * 1 和 回退两格子,(f(1) * f(2))/2的和,注...

2019-08-30 09:01:04 95

原创 【11】剑指offer——跳台阶 + 变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。解题思路:思路1:这个题最简单的思路就是递归,将台阶拆分为多个达到该台阶的子台阶数目,然后递归返回总数值即可。class Solution {public: int jumpFloor(int number) { if (n...

2019-08-29 11:15:02 76

原创 【10】剑指offer——旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。解题思路:方法1:暴力求解,遍历整个数组,第一个出现递减的地方就是最小元素,如果全程没有递减...

2019-08-29 10:31:08 48

原创 【9】剑指offer——用两个栈实现一个队列

题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路:两个栈A和B,栈A用于存放数据,B用来弹出队列的首个元素。当B为空时,A向B输送数据,当B不为空时,pop栈顶元素即可。注意判断A和B同时为空的情况。代码如下:class Solution{public: void push(int node) { ...

2019-08-29 08:40:40 60

原创 【9】剑指offer——从尾到头打印链表

题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。解题思路:输入链表,不断在vector头部插入新值,返回vector即可。代码如下:/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* ...

2019-08-28 16:02:42 57

原创 【8】剑指offer——替换空格

题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路:利用string容器的find函数和replace函数可以轻松解决这个问题。注意:1、string和char[]的相互转化问题。char *str;string s;s = str;for ...

2019-08-28 15:45:33 58

原创 【7】剑指offer——二维数组中的查找

题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路:最简单的就是暴力方法,将所有行列元素都试一遍。优化方法1:剪枝,对于一行最大的元素都比目标小,那这行可以全部跳过。对于一行最小的元素都比目标大,直接输出false。...

2019-08-28 14:57:29 83

原创 【6】Kick Start 2019 - Round E Code - Eat Switcher

题目描述:ProblemUmon is a foodie coder. Do you know what two activities that he loves the most? Of course, coding and eating! He always spends the whole day doing only those two activities. However, h...

2019-08-28 10:06:16 204

原创 【5】剑指offer——栈的压入弹出

题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)解题思路:这个题和《算法竞赛入门经典》中一个火车运转的题目很像,都是利...

2019-08-28 09:55:12 76

原创 【4】剑指offer——包含min函数的栈

题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。解题思路:要求实现时间复杂度为O (1)的求栈最小元素min函数的函数,意思就是不用查询栈的所有元素,始终有一个数据结构维护栈中的最小元素。因此定义两个栈,一个常规栈保存正常值,另一个栈维护这个栈中的最小元素。这个题的思路和之前一个腾讯的面试题一样,要求用一次遍历找...

2019-08-24 21:01:23 114

原创 【2】算法竞赛入门经典——猜数字游戏的提示(Master-Mind Hints, UVa 340)

题目描述:实现一个经典"猜数字"游戏。给定答案序列和用户猜的序列,统计有多少数字位置正确 (A),有多少数字在两个序列都出现过但位置不对(B)。输入包含多组数据。每组输入第一行为序列长度n,第二行是答案序列,接下来是若干 猜测序列。猜测序列全0时该组数据结束。n=0时输入结束。样例输入:41 3 5 51 1 2 34 3 3 56 5 5 16 1 3 51 3 5 5...

2019-08-22 14:51:22 328

原创 【1】2018校招真题——舞会

https://www.nowcoder.com/practice/9efe02ab547d4a9995fc87a746d7eaec?tpId=90&tqId=30980&tPage=11&rp=11&ru=%2Fta%2F2018test&qru=%2Fta%2F2018test%2Fquestion-ranking题目描述今天,在冬木市举行了一场...

2019-08-21 10:10:48 893

原创 【3】牛客网剑指offer——顺时针打印矩阵

题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路:这个题和刘汝佳《算法竞赛入门经典》中的一个题很像,那个题目要求给定一个方形矩阵的大小n,打印...

2019-08-20 23:13:14 172

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除