
数据结构与算法
文章平均质量分 90
J-Jian
没什么大不了的,学习就是了......
展开
-
学习排序算法(1)
一、排序算法的介绍首先,我们队排序算法进行分类,可以从两个不同的角度各分为两类。从排序过程中用到的内外存储分为:内部排序与外部排序。通过排序的手段(通过比较决定位置还是通过其他)来划分为:非线性与线性排序其次,我们又可以细分为:冒泡排序、选择排序、堆排序、快速排序等,请看下图 最后,我们对排序算法的时间复杂度、空间复杂度、稳定性等性能进行总结,请看下图二、具体算法描述与代码实现1、冒泡排序(原创 2018-04-20 14:37:37 · 343 阅读 · 0 评论 -
LeetCode一求素数算法优化的简单研究
前言 1.求素数对于大多数人都比较简单,谁不知道啊。一个数n只存在1与自身能整除的数就为素数,并且编写代码也相对容易,很快就能写出。 2. 但是如果我现在要求优化求素数的算法呢?你能做到几步优化?从时间上优化,从空间上优化都能实现吗?1、常规的算法及实现(1)简单算法描述: 第(1)步:在2~n-1中取数循环除以n,如果能整除就返回false退出,否则继...原创 2018-05-12 15:36:30 · 2133 阅读 · 0 评论