摘要:
栈的顺序存储表示 栈的顺序存储结构简称为顺序栈,和线性表相类似,用一维数组来存储栈。根据数组是否可以根据需要增大,又可分为静态顺序栈和动态顺序栈。静态顺序栈实现简单,但不能根据需要增大栈的存储空间;动态顺序栈可以根据需要增大栈的存储空间,但实现稍为复杂。 栈的动态顺序存储表示 采用动态一维数组来存储 阅读全文
摘要:
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: 其中List结构定义如下: L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的链表头指针。 本 阅读全文
摘要:
Linear Spatial Pyramid Matching using Sparse Coding for Image Classification (CVPR'09) 稀疏编码系列: (一) Spatial Pyramid 小结 (二) 图像的稀疏表示——ScSPM和LLC的总结 (三) 理解 阅读全文
摘要:
中国大学MOOC-陈越、何钦铭-数据结构-2017春 跟着《中国大学MOOC-陈越、何钦铭-数据结构-2017春》学习,平时练习一下pat上的作业外;在这里记录一下:平时学习视屏的收获。 1.递归内存爆掉 2.解决问题的效率和算法的技巧有关,第一种写法会被鄙视;当执行时间长的,可以看出效率 3. 选 阅读全文
摘要:
01-复杂度1 最大子列和问题 (20分) 给定KK个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ 阅读全文
摘要:
reference: 深度学习大讲堂:深度学习在目标跟踪中的应用 最近两年跟踪算法归纳 阅读全文
摘要:
在VLFeat官网上是这么介绍VLFeat的:VLFeat开源库实现了很多著名的机器视觉算法,如HOG, SIFT, MSER, k-means, hierarchical k-means, agglomerative information bottleneck, SLIC superpixels 阅读全文
摘要:
生活中有很多队列的影子,比如打饭排队,买火车票排队问题等,可以说与时间相关的问题,一般都会涉及到队列问题;从生活中,可以抽象出队列的概念,队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和静态队列;静态队列一般用数组来实现,但此时的队列必须是循环队列,否则会造成巨大的内存浪费;链式队列是 阅读全文
摘要:
1统计模式识别的原理与方法简介 1.1 模式识别 什么是模式和模式识别? 广义地说,存在于时间和空间中可观察的事物,如果可以区别它们是否相同或相似,都可以称之为模式;狭义地说,模式是通过对具体的个别事物进行观测所得到的具有时间和空间分布的信息;把模式所属的类别或同一类中模式的总体称为模式类(或简称为 阅读全文
摘要:
拉丁方阵问题 问题描写叙述: 拉丁方阵是一种n×n的方阵,方阵中恰有n种不同的元素,每种元素恰有n个,而且每种元素在一行和一列中 恰好出现一次。 著名数学家和物理学家欧拉使用拉丁字母来作为拉丁方阵里元素的符号,拉丁方阵因此而得名。 比如: 1 2 3 2 3 1 3 1 2 问题:怎样构造N阶拉丁方 阅读全文