自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

姚光超的专栏

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

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

原创 Java与C之间的socket通信

最近正在开发一个基于指纹的音乐检索应用，算法部分已经完成，所以尝试做一个Android App。Android与服务器通信通常采用HTTP通信方式和Socket通信方式。由于对web服务器编程了解较少，而且后台服务器已经采用原始socket实现与c客户端通信，这就要求Android客户端也采用socket实现。所以在开发Android app时采用了原始socket进行编程。由于算法是用C语言

2014-04-30 18:03:14 45626 14

原创 深入理解快速排序算法的稳定性

在初次接触排序算法稳定性这个概念时，我一直认为复杂度为O(n2)的算法是稳定的，复杂度为O(nlogn)的算法是不稳定的。当时是这样理解的，复杂度为O(n2)的算法不可能再坏，而复杂度为O(nlogn)的算法在极端情况下可能会退化为O(n2)，例如快速排序。但其实这是错误的，稳定性的概念远没有这么复杂，它只表示两个值相同的元素在排序前后是否有位置变化。如果前后位置变化，则排序算法是稳定的，否则是不

2014-04-30 11:30:06 23066 5

原创 新手学python（3）：yield与序列化

1 Yield生成器       Yield是我在其他语言中没有见过的一个属性，算是python的一大特色，用好之后可以使代码更简洁。考虑一个简单的例子，文件的遍历。要遍历一个目录下的所有文件需要递归的操作。如果我们只是单纯的打印文件名，我们可以在递归的过程中完成，每当发现一个非目录就可以打印文件名。代码如下：class TraverseDirectory(object): @s

2014-04-29 16:57:11 5795

原创 新手学python（2）：C语言调用完成数据库操作

继续介绍本人的python学习过程。本节介绍如何利用python调用c代码。内容还是基于音乐信息提取的过程，架构如图一。Python调用c实现的功能是利用python访问c语言完成mysql数据库操作。在利用python调用c语言之前，我们需要首先完成c语言功能代码，然后再考虑语言的转换问题，所以我们先介绍c语言实现的数据库访问代码。数据库操作主要包括DDL和DML，DDL在创建数

2014-04-07 16:16:01 4016 4

原创 数据库再设计(Database Redesign)

数据库设计有三个来源：（1）可以从现有数据开始设计数据库，例如从excel表格等，这种模式下需要考虑的问题是数据的normalization，最终通常将数据转化为BCNF范式；（2）设计新的数据库，这种模式需要从构建E-R图开始一步步构造完整的数据库；（3）数据库再设计，这种模式需要修改现有数据库，使其满足新的数据或者性能要求。本博客介绍第三种数据库设计模式。此外，为了介绍数据库再设计，我们需要有

2014-04-05 20:38:18 3432 2

原创 基数排序的性能优化

最近需要对大小在0到100万内的很多数组进行排序，每一个数组的长度都不固定，短则几十，长则几千。为了最快完成排序，需要将数组大小和数据范围考虑进去。由于快速排序是常规排序中速度最快的，首选肯定是它。但是数组中数据的范围固定，可以考虑基数排序。为了使排序耗时尽可能短，需要测试这两种排序算法。快排是面试过程中常考的手写代码，需要背得滚瓜烂熟，代码如下：void swap(int* a,int

2014-04-03 16:00:58 9159 6

基于递归分割的迷宫生成算法与自动寻路
本项目实现了一个基于递归分割迷宫和自动寻路的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关注的人

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