自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

姚光超的专栏

专注于语音识别和语音唤醒~

  • 博客(5)
  • 资源 (28)
  • 收藏
  • 关注
全部文章> 2013年10月
排序：
按最后发布时间
按访问量
RSS订阅
11月 10月 09月 08月 07月 06月 04月 03月 01月

原创 leetcode之 Generate Parentheses

题目：http://oj.leetcode.com/problems/generate-parentheses/描述：给定一个非负整数n，生成n对括号的所有合法排列。解答：该问题解的个数就是卡特兰数，但是现在不是求个数，而是要将所有合法的括号排列打印出来。       该问题和《编程之美》的买票找零问题一样，通过买票找零问题我们可以知道，针对一个长度为2n的合法排列，第1到2n个位

2013-10-26 23:19:18 24423 13

原创 集合元素的排列与子集

一、           集合的排列       给定一个集合S，含有n个不重复的元素，输出该集合元素的所有排列，leetcode对应题目为：http://oj.leetcode.com/problems/permutations/。打印所有排列的复杂度为O(n*n!)，因为共有n！个不同的排列，打印每个排列的复杂度为O(n)。打印所有的排列一般采用深搜策略，先给出一个常规的方法：vo

2013-10-26 22:28:56 6169

原创 leetcode之word ladder

对于之前没有接触过该类型题目的人来说，此题无疑是个难题，本人提交了10次才正确通过，期间遇到了非常多的问题，感觉几乎把OJ的所有错误遍历了一遍，下面详细说说自己做该题的经验。首先承认，我一开始并没有想到什么图模型，或者说是一点思路都没有。然后我就冥思苦想，首先想到了可以先构造一个二维矩阵，判断给定的词之间是否能两两一步到达，这一步可以通过两层循环加字符串的遍历完成，应该不难。获得这

2013-10-20 19:30:13 19336 6

原创 分数化小数

《编程之美》有一个题是给定一个小数，将其转化成最简分数，思路比较简单，首先将小数转化成分数，然后对分数化简。如果将问题倒过来，给定一个分数（N/D），将其转化成对应的小数，这该如何做？我们先分析一下分数转化成小数的可能情况：1）小数是一个有限小数（0.abc…d）；2）小数是纯循环小数（0.）；3）小数是非纯循环小数（0.ab…c）。分数不可能产生无限不循环小数。第一种情况无需特殊考虑，只需要

2013-10-12 20:27:13 12216

原创 数据库基础知识复习

1.     数据视图与数据模型数据抽象共有三个层次：物理层、逻辑层和视图层。在逻辑层使用的数据模型包括两类：一类是概念数据模型，主要用于数据库设计，它能被一般的用户理解，与人的思维表达方式比较接近。这样的模型有实体-联系模型（ERM）；另一类是逻辑数据模型，按计算机系统的观点对数据建模，使得数据更适合用计算机加以表示。这里模型主要用于DBMS的实现，比如关系模型、面向对象模型、层次模型和网状

2013-10-03 00:03:41 213811 11

基于递归分割的迷宫生成算法与自动寻路
本项目实现了一个基于递归分割迷宫和自动寻路的java可视化，相应博客地址为：http://blog.csdn.net/yutianzuijin/article/details/52078340

2016-08-01

java记事本
本代码用java实现了一个简单的记事本程序，特别的包括用kmp算法实现的查找替换和双向链表实现的查找位置保存。

2015-07-26

WAP 2013年笔试题（区间相关）
本资源是WAP公司2013年的笔试题，涉及的题目是关于区间调度的。

2015-04-18

开根号的几种算法实现
本代码实现了多种开根号算法，方便大家对比。

2014-10-19

基于Access数据库的matlab学生成绩管理系统
本项目是中国地质大学matlab课程的大作业，利用matlab实现一个学生成绩管理系统，本人利用access数据库存储学生成绩，然后实现了matlab和access的交互。

2014-06-29

基于隐马尔可夫模型的有监督词性标注
本项目采用java实现了一个基于隐马尔可夫模型的中文句子词性标注系统，并附有详细的说明文档，对于想了解HMM和词性标注的人都会有很大帮助。

2014-06-22

哼唱检索的并行化方法研究与实现
本论文是自己的硕士毕业论文，方向是哼唱检索的并行化。主要包括：多声部音乐的基频序列提取及其GPU加速，特征匹配算法DTW的GPU加速和MPI分布式计算。对从事哼唱检索和GPU加速的人有较大帮助。

2014-03-18

基于XMPP协议的Qt聊天程序
本资源是自己写的利用XMPP协议进行聊天的软件，界面实现采用Qt，功能和QQ很类似，对学习XMPP协议和Qt很有帮助。

2013-08-27

vim高亮插件
执行下述命令安装vim插件： # cp hidden.vimrc ~/.vimrc # cp -r hidden.vim ~/.vim # sudo apt-get install cscope # sudo apt-get install exuberant-ctags # sudo cp find_tagstuff /usr/bin/ # sudo chmod 777 /usr/bin/find_tagstuff

2013-06-20

Pro Git教程
本文档是学习Git的首选教程，详细介绍了Git的使用。

2013-06-11

storm资源分享
本压缩包包括两个资源：getting started with storm和自己整理的storm介绍。

2013-03-24

matlab下链表的实现方法
该程序实现了在matlab下，用实现类的方式实现了一个简单的单向链表，可以方便大家参考扩展。

2012-09-03

marsyas工作过程
本文档是自己阅读marsyas之后写的一个关于marsyas示例程序HelloWorld的运行过程分析，对想使用开源项目marsyas的人会有比较大的帮助。

2012-07-09

基于PCA（主成分分析）的人脸识别
本matlab程序实现了基于PCA的人脸识别，并提供了相应的论文和测试数据集，并给出了测试结果。

2012-06-03

k均值图像分割
本程序用matlab实现了基于k均值算法的图像分割，效果很好。

2012-03-12

c语言快速排序
用c语言实现的一个快速排序。数组用随机数生成，方便大家学习。

2012-03-12

TCP实现windows和linux之间文件传输
本项目利用tcp协议在windows和linux之间传递文件，windows下实现服务器端，linux下实现客户端。此程序可以方便用户在windows和linux之间快速的传递文件，在局域网下传输速度可以达到8MB/s。

2012-03-02

高效的霍夫曼文本压缩
程序实现了c语言下霍夫曼文本压缩，测试的结果是：118M的文本压缩需要7s，解压需要4s。程序采用wchar读取字符，所以可以识别汉字。字符的存储采用散列，既考虑了速度，又兼顾了空间。压缩用最大堆来构造霍夫曼树。解压用最小堆重构霍夫曼树。较之以前自己用java实现的版本速度有很大提高。

2011-10-31

c语言动态数组的实现方法
该项目利用c语言的malloc函数实现了一维和二维动态数组的创建，并且二维数组采用了两种方式。该项目对了解程序的内存分配具有很好的益处。

2011-03-01

基于最短路的GPS地图导航
本程序用java实现了一个简单的地图导航程序。通过导入部分济南市地图，然后采用dijsktra算法计算用户任意指定两点的最短路，并用图形界面显示出来。

2011-02-28

OpenGl实现太阳系
利用opengl实现了太阳系中球体的运行，并且利用贴图技术和光照技术使场景更加逼真。此外还可以利用键盘控制视角，修改转速等。

2010-12-20

PL0 集成开发环境
该程序是完全按照Eclipse开发环境为PL0语言设计的，实现了基本的文本操作：复制、粘贴、剪切和查找替换，还可以在新建文件和删除文件，还可以打印。 除了这些基本功能外，当然实现了词法、语法和运行PL0程序。 10分值不值下下来看看，这是山东大学的编译原理实验。

2010-07-12

OpenGL凸包程序
此程序用C编写，利用OpenGL实现图形界面，实现了二维坐标系下的凸包算法，可以动态添加顶点，还可以自动生成。

2010-03-27

PL0递归下降编译程序
此程序是山东大学编译原理实验，完成了对Pl0程序的词法分析、语法分析与解释执行。程序采用了递归下降分析法，实现了对注释的添加，而且扩展了else语句，具有良好的程序结构。

2010-03-12

用霍夫曼树实现的文本压缩*（升级版）
此程序是自己原来程序的升级版本，压缩文件的大小从原来的几十K提高到可以压缩上M的文本文件。同时添加了进度条，使界面更加友好。可解压文件的大小也有所提高，可以解压近百K的文件。

2010-03-05

用Java写的学生管理系统
自己写的感觉很完善的学生管理系统，实现了教师、学生基本信息录入、选课、成绩管理等功能。

2009-09-23

用霍夫曼树实现的文本压缩
通过统计文本文档中的字符信息，构造霍夫曼树，之后进行压缩。对于几十K的文档效果不错。

2009-07-07

GUI的Java课表排序
用拓扑排序实现的一个简单课表排序界面。用户输入课程数目和课程以及它们之间的优先级，则可显示一个最优的排序结果。

2009-07-07

空空如也

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

TA关注的人

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