即使台下没有掌声,自己也要优雅的谢幕 ----致自己曾经的付出

没有人可以回到过去从头再来,但是每个人都可以从今天开始,创造一个全新的结局...

数据结构之时间复杂度

转自http://blog.csdn.net/wangdingqiaoit/article/details/40405849 本节旨在对算法的复杂度度量有一个初步认识,形成一个清晰的思路。关于复杂度计算属于算法分析的范畴,在此处不做深入讨论。文章中引用的例子和定义所参考的教材,列在参考资料部分。...

2017-02-09 15:52:11

阅读数:259

评论数:0

数据结构之堆排序(六)

摘要:转自 http://www.cnblogs.com/MOBIN/p/5374217.html 作为选择排序的改进版,堆排序可以把每一趟元素的比较结果保存下来,以便我们在选择最小/大元素时对已经比较过的元素做出相应的调整。 堆排序是一种树形选择排序,在排序过程中可以把元素看成是一颗完全二叉树...

2017-02-08 11:35:27

阅读数:152

评论数:0

数据结构之希尔排序(五)

排序思路:我们设置一个步长,然后我们根据这个步长进行划分子序列,得到子序列1,子序列2….,然后我们对每个子序列进行直接插入排序,我们也知道当整个数列基本有序的时候使用直接插入排序的效率是非常高的。然后我们缩小步长,则我们划分的子序列的个数越来越少,我们每个子序列中的数据越来越多,则我们基本有序的...

2017-02-08 11:21:15

阅读数:264

评论数:0

数据结构之选择排序(四)

排序思路:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环。直接实现: public void selectSort(int datas[]) { for (int i = 0; i < datas.le...

2017-01-04 18:14:02

阅读数:158

评论数:0

数据结构之递归(Recursion)------分而治之

1.递归的定义 在定义一个过程或函数时出现调用本过程或本函数的成分,称之为递归。 直接递归:函数调用自身。 间接递归:过程或函数p调用过程或函数q,而q又调用p。 尾递归:一个递归过程或递归函数中递归调用语句是最后一条执行语句。尾递归只是一个变形的循环,可以很容易用...

2017-01-04 10:13:48

阅读数:1063

评论数:0

数据结构之快速排序(三)

快速排序是冒泡排序的改进版,也是最好的一种内排序,快速排序思想—-分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。也是作为程序员必须掌握的一种排序方法。思想:1.在待排序的元素任取一个元素作...

2016-12-26 13:30:28

阅读数:176

评论数:0

数据结构之直接插入排序(二)

排序思路:每次将一个待排序的元素与已排序的元素进行逐一比较,直到找到合适的位置按大小插入。 算法实现: public void directInsert(int[] datas) { int flag = 0, temp = 0; for (int i = 1; ...

2016-12-20 11:55:26

阅读数:185

评论数:0

数据结构之冒泡排序(一)

排序思路:整个算法从最下面的元素开始,对相邻的元素进行比较,经过交换使得较小的元素在较大的元素之上,经过对每个元素的两两比较,最后最小的元素被移到前面的位置。直接实现: public void bubble(int[] datas) { int num = 0; ...

2016-12-20 11:42:31

阅读数:184

评论数:0

什么是算法??

1、什么是算法 算法(algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤,用来将输入数据转化成输出结果。mark:我们可以把所有的算法想象为一本“菜谱”,特定的算法比如菜谱中的的一道“老醋花生米”的制作流程,只要按...

2016-12-17 20:47:47

阅读数:219

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭