- 博客(11)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Hello Qt！& 最近
最近很难得地找到一个跟别人做项目的实习机会，是自己真正意义的第一个项目。由于主观和客观的原因，一直以来都没有实践机会。由于此，看过的书、记得的内容，忘了又记，记了又忘，又或者说自己根本没有理解那些内容。 一直对自己的水平都没有什么信心，事实上也正是如此。当我投了简历之后，别人二话不说就同意我进去了。这么爽快的原因只有一个，不是我真的有能力，而是他们招不到人。 不过，既然别人同意我跟
2012-10-30 01:25:07
672
原创 二叉查找树
二叉查找树概述：查找树是一种数据结构。它支持多种动态集合操作。包括SEARCH，MINIMUM，MAXIMUM,PREDECESSOR,SUCCESSOR,INSERT以及DELETE，它既可以用作字典，也可以用作优先队列(堆)。在二叉查找树上执行的基本操作的时间与树高度成正比。对于一棵含有n个结点的完全二叉树，这些操作的最坏情况运行时间为O(nlgn)。但是，如果树是含有n个结点的线性链
2012-10-14 00:11:04
612
原创 关于串口通信
昨天，应舍友请求帮它写一个简单的上位机软件。功能非常简单，就是拖几个按钮控件，然后添加相应功能，传送两个字节的数据即可(用来控制小车速度，以及小车运转方向 )，界面如图。 此前也帮他写过另外一个上位机软件，也是非常简单，就是接收相应数据并显示，并传送特定的控制信息，控制单片机。因为自己对硬件方面一窍不通，完全不懂，所以唯有百度。然后找到VC在这串口通信这方面，一般有三种方式
2012-10-11 23:17:41
1355
转载 桶排序
http://blog.csdn.net/msccao/archive/2007/09/17/1788854.aspx 箱排序的变种。为了区别于上述的箱排序，姑且称它为桶排序(实际上箱排序和桶排序是同义词)。1、桶排序基本思想 桶排序的思想是把[0，1)划分为n个大小相同的子区间，每一子区间是一个桶。然后将n个记录分配到各个桶中。因为关键字序列是均匀分布在
2012-10-08 23:00:46
522
转载 基数排序
原文地址：http://www.cnblogs.com/xiaosuo/archive/2010/03/12/1654353.html 分配排序的基本思想：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性阶：O(n)。一、两种多关键码排序方法 最高位优先法（MSD法）。先按k1排序，将序列分成若干子序列，每个子序列中的记录具有相同的k1
2012-10-08 22:54:58
1024
转载 【预测】腾讯后台开发明天面试会被虐死
原文地址：http://www.cnblogs.com/zhanglanyun/archive/2012/04/20/2459859.html 前段时间专心面过腾讯，经过了N轮的技术面，结果还是挂了，但没挂在技术面，比较欣慰，回来之后写一点总结，以供有梦想进入腾讯做后台服务器开发的同学参考，本文章为胡成精心总结，胡成原创，copy和转载请通知。ps:（）之内的文字由作者点评，非面试题文字。
2012-10-08 16:59:43
1842
原创 线性时间排序－计数排序
计数排序：基本思想：对每一个输入元素x，确定出小于x的元素个数。有了这一信息，就可以把x直接放到它在最终输出数组中的位置上。例如，如果有17个元素小于x，则x就属于第18个输出位置。 时间复杂度：O(k+n)，n为输入元素个数，假设所有输入元素都不大于k。空间方面则额外用到了两个数组，一个用来统计，一个用来存放排序结果。所以也是O(n+k) ; #include
2012-10-07 23:20:58
655
原创 快速排序
快速排序：基本原理：快速排序也是基于分治模式的。 分治过程的三个步骤：分解：数组A[p...r]被划分成两个（可能空）子数组A[p..q-1]和A[q+1...r]，使得A[p..q-1]中的每个元素都小于等于A(q)，而且，小于等于A[q+1..r]中的元素。下标q也在这个划分过程中进行计算。解决：通过递归调用快速排序，对子数组A[p..q-1]和A[q+1...r]排序。
2012-10-07 23:15:08
515
原创 堆排序
堆：堆的性质：(二叉)堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。树中每个结点与数组中存放该结点值的那个元素对应。树的每一层都是填满，最后一层可能除外（最后 一层从一个结点的左子树开始填）。表示堆的数组A是一个具有两个属性的对象：length[A]是数组中元素的个数，heap-size[A]是存放在A中的堆的元素个数。就是说，虽然A[1...length[A]]中都可以包含有效值，但
2012-10-07 22:56:54
647
原创 归并排序&求逆序对数
归并排序：基本原理：与插入排序使用的“增量”方法不同，归并排序使用另外一种策略：分治法 分治策略基本思想：将原问题划分成n个规模较小而结构与原问题相似的小问题；递归地解决这些子问题，然后再合并其结果，就得到原问题的解。 分治模式在每一层递归上都有三个步骤；分解(Divide)：将原问题分解成这一系列子问题。解决(Conquer)：递归地解各子问题。若子问题足够小，则直接
2012-10-07 22:36:22
8009
原创 插入排序
1、插入排序基本原理：插入排序的原理与很多人打牌时，整理手中牌时的做法差不多。在开始摸牌时，我们的左手是空的，牌面朝下放在桌上。接着，一次从桌上摸起一张牌，并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置，要将它与手中已有的每一张牌从右到左地进行比较。无论在什么时候，左手中的牌都是排好序的，而这些牌原先都是桌上那副牌里最顶上的一些牌(摘自《算法导论》) 时间复杂度：O
2012-10-07 22:08:45
765
Game Programming Patterns
2014-11-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人