- 博客(8)
- 资源 (9)
- 收藏
- 关注
原创 浙大计算机研究生复试上机考试(2010)——二叉搜索树(hdu3791)
【静态链表解二叉搜索树 】用静态链表(数组)去解这道二叉搜索树的题目。无需使用链表、指针,无需自定义结点类型,操作简单。仅仅是将空间上的二叉搜索树映射到一维数组上。
2014-05-19 15:49:21 2072 2
原创 Qt计算器开发(三):运行效果及项目总结
这是我的Qt计算器项目开发的第三篇,主要内容是程序的运行效果,及整个工程的文件目录。还有我对于这个项目的一些总结,顺便吐槽一下MFC与Qt。
2014-05-17 11:13:08 5873
原创 Qt计算器开发(二):信号槽实现数学表达式合法性检查
Qt计算器项目开发的第二篇。因为我们的计算器不是单步计算的,而是可以一次性输入一个完整的数学表达式再去计算的,所以难免用户会输入不合法的表达式,为此我们就要对于用户的输入做一个限制。这里我使用了信号与槽的机制来实现。
2014-05-17 11:11:12 4221 1
原创 hdu3336解读KMP算法的next数组
贴代码不是目的,讲解算法才是关键!!。解题的思路是使用了 KMP 算法,然而把并不是完整的KMP算法。只用到了它的next数组的求法。然而这正是KMP算法本身的关键所在。这里关键在于讲解next数组的思想。 在漫天飞的网络资料中,next数组的表示方法大致有两种:
2014-05-14 09:34:44 2978
原创 ubuntu14.04更新后无法播放声音解决方案
前几天把ubuntu升级成14.04了,后来又照旧隔一段时间去更新一下系统..结果没有声音了,网络视频也看不了了。百度了几个方案,无果,可能是写的不够清楚吧。 但该向谁请教呢?我打开了Kubuntu自带的IRC。打开它,里面有好多外国人。我就用蹩脚的英语打了个招呼,然后有人回应。呵呵,我就问起了这个don‘t have voice的解决方案。
2014-05-13 13:02:05 6282
原创 hdu1875浅谈prim算法的朴素实现
给你几个(<=100)小岛的坐标,然后你把所有的岛都修上桥连接起来,求最小花费,还有个附加的限制:只有岛之间的距离大于等于10,或小于等于1000时才能修桥。 很明显这是一道MST(最小生成树)的题目.最小生成树的常用算法有两个kruskal和prim算法。一言以蔽之,两者的不同之处在于:kruskal----归并边;prim----归并点。我用离散数学来描述一下。 设有图G=(V,E),所有的结点集合为V,另有一空集合U。基本思路是: 先随意确定一个起点。 设此点为v,加入集合U中。
2014-05-09 20:54:36 2194
原创 从Qt谈到C++(二):继承时的含参基类与初始化列表
提出疑问 当我们新建一个Qt的图形工程时,你有没有对如下代码感到好奇?MainWindow::MainWindow(QWidget *parent) : QMainWindow(parent), ui(new Ui::MainWindow) 派生类继承的基类不同以往,竟然是带有参数的,那么这个怎么理解呢?
2014-05-02 20:55:46 4576 3
更新centos的mysql安装源
2014-11-01
Qt计算器项目开发源码
2014-05-17
入门Java网络编程
2013-12-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人