- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 C++ C# JS 数组乱序算法
一、背景数组乱序指的将数组的每一个元素随机打乱，并且对于每一个元素而言，它被放置到每一个位置的概率都相等。有很多算法都能实现这个要求，其中Knuth-Durstenfeld Shuffle算法性能较高，其时间复杂度为O(n)，空间复杂度为O(1)，实现也简单一些，这里给出算法的原理以及C++程序和C#程序。二、Knuth-Durstenfeld Shuffle算法其算法原理具体如下：已...
2019-08-16 02:32:41
447
原创 一种小数转分数的算法（不限整除）C++
最近需要用到小数转分数算法，便研究了一下。先看一下最终程序的效果： 说一下数学中有理小数转分数的过程： 有理小数分为有限小数和无限循环小数1. 有限小数：有限小数直接去小数点再约分即可。例：1.55=155100=31201.55=\dfrac{155}{100}=\dfrac{31}{20}2. 无限循环小数：先判断循环节长度nn，原小数aa乘以10n10^n后再
2017-07-05 19:16:14
13593
5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人