- 博客(7)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 归并排序算法的优化——学习笔记
归并排序是一种稳定排序，时间复杂度O(nlogn)，空间复杂度O(n)。那么已经非常高效的归并排序是否还能再优化呢？当然是可以的，timsort就是在归并排序上改进的一种高级排序方式,现在广泛运用在如python，Java等主流语言中。timsort是高效的，完整的算法是相当复杂的，因此我这里主要根据timsort提两个优化思路。先附上归并排序的算法：//num -- 待排序的数组...
2018-08-28 21:50:32
389
原创 归并排序递归和循环实现——学习笔记
归并排序是效率非常高的一种排序方式，和快速排序一样用了分治的思想。分治法的精髓在于将一个复杂问题分割成为多个简单的子问题，然后将子问题逐个解决，最终合并在一起以后就是复杂问题的解了。归并排序对数组排序时有两种实现方式，一种是利用递归来实现，另一种利用循环来实现，也可以叫自顶向下的归并排序和自底向上的归并排序。两种实现方式略有不同，但是基本思想是一样的，那听我慢慢道来。 递归版递归版...
2018-08-28 10:40:14
2270
原创 C语言各类数值交换函数优缺点分析——学习笔记
方法一利用临时变量来交换void swap(int *x1,int *x2){ int temp=*x1; *x2=*x1; *x1=temp;}优点：稳妥缺点：用了临时变量，占用了空间 方法二利用加法(或减法)来交换，也可以用乘法来实现，但是除法不行（除法可能会产生小数，小数转整型会导致数值丢失）void swap(int *x...
2018-08-26 22:51:51
522
原创 归并排序链表的实现——学习笔记
归并排序是效率非常高的一种排序方式，和快速排序一样用了分治的思想。分治法的精髓在于将一个复杂问题分割成为多个简单的子问题，然后将子问题逐个解决，最终合并在一起以后就是复杂问题的解了。这篇文章主要讲归并排序链表的实现方式，如果想了解数组的归并排序，可移步这里。归并排序的思想其实挺简单的，简而言之就是将数列分割成子序列，先对子序列进行排序，再将排好序的子序列合并成一个完整的数列。具体例子...
2018-08-26 00:09:06
4844
1
原创 Java中实现正态随机分布
这次内容分为两部分，如果你对算法怎么实现没兴趣的话，看看简单版如何调用库函数就好了，如果你和我一样对算法又有那么点兴趣，那就接着看看进阶版，看不懂也不亏嘛。简单版如果不想自己写的话，Java util库中早就有提供好的标准正态分布的随机函数：//标准正态随机分布public static double StandardNormalDistribution(){ ...
2018-08-24 17:00:52
18577
6
原创 字符串匹配之RK算法——学习笔记
RK算法是Rabin-Karp算法的简称，是经典的字符串匹配算法，在《算法导论》上是有介绍的，有兴趣的同学可以去看看。RK算法的复杂度可以说是比上不足比下有余，比一般的匹配算法要好，但是又比不上KMP，Sunday等算法。算法表现跟快排比较相似，算法平均复杂度表现较好，但最坏情况时复杂度会相对较高。 RK算法的核心思想类似于hash函数。对于hash函数有了解的同学应该知道，我们通过h...
2018-08-15 00:49:22
2242
原创 基于地磁场的室内定位介绍
声明一下，该篇文章纯粹是科普性质的，不涉及任何代码和算法实现。我们来看看如何利用磁场来定位。1、为什么能用磁场定位这个问题估计有很多人都想不明白，那么就听我来解释一下。首先地球就可以看成一块大磁铁，因此磁场在我们身边是无处不在的，我们利用地球的磁场可以快速确认南北极，进而确定我们所处的方向，手机中的方向传感器就是由此而来。那么磁场又跟定位有什么关系呢，我们身边的磁场其实很容易受到铁制品...
2018-08-07 15:11:36
7346
8
迷宫生成算法C++实现文件
2020-07-10
Android关于相机快速拍照问题
2017-09-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人