随笔分类 -  算法分析

algorithm analysis
摘要:今天在网上看到一家公司的笔试题: 这里就不带大家看概念了,什么是二叉搜索树? 下面直接看代码 看结果: 解释思路: 由于是有序的数组,所以可以使用折半的方法,将一块一块的数据分割,通常的构造二叉搜索树的方法是,逐个比较,逐个按顺序添加,如果是有序的,可想使用这种方法,查询树就成了反斜线了。 使用这种 阅读全文
posted @ 2017-06-17 15:40 Magiccwl 阅读(276) 评论(0) 推荐(0)
摘要:冒泡排序: 随便从数组中拿一位数和后一位比较,如果是想从小到大排序,那么就把小的那一位放到前面,大的放在后面,简单来说就是交换它们的位置,如此反复的交换位置就可以得到排序的效果。 阅读全文
posted @ 2017-06-16 15:01 Magiccwl 阅读(478) 评论(0) 推荐(0)
摘要:日本程序员norahiko,写了一个排序算法的动画演示,非常有趣。 这个周末,我就用它当做教材,好好学习了一下各种排序算法。 排序算法(Sorting algorithm)是计算机科学最古老、最基本的课题之一。要想成为合格的程序员,就必须理解和掌握各种排序算法。 目前,最常见的排序算法大概有七八种, 阅读全文
posted @ 2017-06-16 13:17 Magiccwl 阅读(243) 评论(0) 推荐(0)