自定义博客皮肤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年08月
排序：
按最后发布时间
按访问量
RSS订阅
11月 10月 09月 08月 07月 06月 04月 03月 01月

转载 数组统计分析

转载自：数组统计分析给定数组A，大小为n，数组元素为1到n的数字，不过有的数字出现了多次，有的数字没有出现。请给出算法和程序，统计哪些数字没有出现，哪些数字出现了多少次。能够在O(n)的时间复杂度，O(1)的空间复杂度要求下完成么？分析这个题目，是有一定技巧的。技巧是需要慢慢积累，待经验多了之后，可以灵感或者直觉，就产生了技巧。如果不知道技巧，那该怎么办呢？

2013-08-29 13:57:40 2963

原创 《编程之美》2.21 只考加法的面试题

网上存在很多对该问题的解答，但是很多解答都有错误，比较正确的是http://blog.csdn.net/lyso1/article/details/5399146，但是问题解法较为复杂，在此将从另一个思路对问题进行解答，很大程度简化了算法正确性的证明。------------------------------------------------------------------------

2013-08-25 13:58:39 7944 5

原创 linux知识汇总

1.     利用Ctrl+Alt+F1到Ctrl+Alt+F6在6个虚拟控制台之间切换，利用Ctrl+Alt+F7切换回图形界面。2.     使用who命令来判断谁在系统上及其登录方式。id命令用来显示用户信息和组信息。3.     cal命令列出当前月的日历。4.     ps命令用来列出在系统上运行的进程。没有参数的ps命令显示单个终端上其他的所有进程。ps aux命令显示所有

2013-08-04 22:39:19 1841

原创 C语言基础知识

1.       一个枚举数据类型的每个枚举常量都表示一个特定的值，如果不是隐式地由枚举值列表中位置所决定，就是显式地使用一个常量表达式来初始化。由位置决定时，初始值是0。枚举中不同的常量，可以有相同的值。2.       编译器隐式地将一个具有数组类型的表达式（不如数组名）转换成指向数组第一个元素的指针。只有在下面的情况下，数组表达式才不会被转换成指针：1）当数组是sizeof运算符的操作数

2013-08-03 23:33:41 2679

原创 java基础知识汇总

1.     类的访问控制权限共有两种：public和默认。默认级别的类只能被同一个包中的类看到，包外不可见。2.     类成员的访问权限共有四种：public，protected，private和默认。protected成员包内随便访问，包外继承才能访问。private类外不能访问，内部类可以访问。默认包内可以访问，包外不能访问。3.     final修饰变量的基本含义是，该变量一旦

2013-08-02 21:53:55 2982

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

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