
------------算法和数据结构
夜雨话凉凉
越努力,越幸运
展开
-
桶排序
前言 软考考了两次还是没有过,主要是因为还没有找到学习算法的技巧,米老师着急了,再一次给我上了一节算法课。 兴趣是最好的老师 米老师再给我们将桶排序之前,把桶排序和选择排序的运行效果进行比较,发现桶排序的速度比选择排序快很多,然后就对排序有了很浓的兴趣,想知道它的原理,为什么会那么快。同时也到网上淘了本《哈希算法》,真所谓是兴趣是最好的老师。接下来米老师给原创 2016-07-24 13:19:13 · 552 阅读 · 30 评论 -
【颗粒归仓,自考总结】——数据结构导论总结
引言 数据结构这本书开始觉得挺困能,对于课本上讲的结构理解起来还是有些困难得,经过小组讨论这些知识点还是渐渐清晰明了。 数据结构和操作系统、数据库联系得还是挺紧密的,操作系统和数据库都是以数据结构为基础的。数据结构是计算机组织数据和存储数据的方式。而所谓的逻辑结构就是数据的组织方式,存储结构就是数据的存储方式。其中涉及到两个转换,一个转换时原始数据以某种方式组织原创 2015-10-21 15:51:58 · 1358 阅读 · 31 评论 -
【算法】快速排序
基本思想:快速排序采用分治的思想,将要排序的数据分割为两部分,其中一部分要比另一部分所有数据都大,然后再对两部分的数据进行排序。分割:按照其基本思想先进行分割方法的编写,首先要挑出一个元素作为基准,通常取第一个元素座位基准,然后从右向左遍历,之后再从左向右遍历,并最终返回分割的标志,即下标。代码如下: public static int partition(int[] arr, int ...原创 2019-05-13 17:00:48 · 226 阅读 · 0 评论