
数组
文章平均质量分 77
helloworddm
这个作者很懒,什么都没留下…
展开
-
再次讨论下π
我想古人发现π的存在应该和牛顿发现万有引力定律差不多。在拥有大量的圆周长和直径的数据集的情况下,古人惊讶的发现圆的周长和直径(2r)成正比,而这个比例系数是一个定值,于是人们为了方便,就给这个数起了一个名字,叫做π。于是古人开始研究π的性质,直到现在,依然在继续。很多其他的数学符号也是这么来的,仅仅是为了表示的方便才有的比如ln,比如e,比如sin等。更多内容,原创 2024-03-01 11:51:40 · 487 阅读 · 0 评论 -
神经网络学习之导数
在神经网络中,有一个常用的激活函数sigmoid函数,这个函数在高等数学中应该是有的,只是当时没有理会。函数图像如下,本文主要主要梳理下相应的数学知识,具体的应用在后续的文章中会涉及。本文涉及到数学公式,基本都是大学课本或者高中课本里的,有兴趣的一起来回忆下。传说一个公式能少一个粉丝,但是那也没有办法,神经网络离不开数学,有兴趣的请坚持看下去,虽然有点无聊,但是也许你能了解些新的知识。导数定义导数(Derivative),也叫导函数值。又名微商,是微积分中的重要基础概念。当函数y=f(x)的自变原创 2021-02-28 20:19:16 · 644 阅读 · 0 评论 -
汉诺塔问题-到底需要多少时间
学过计算机的基本都对汉诺塔问题很熟悉了,即使没有学过计算机的的,想必也或多或少的了解汉诺塔问题,这篇文章通过数学的方式来求解这个问题。汉诺塔传说: 在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在原创 2021-02-21 10:01:05 · 7372 阅读 · 0 评论 -
出现次数超过一半的数
题目描述: 数组中有一个数出现的次数超过了数组长度的一半,找出这个数 各种思路: (1)排序,最容易想到的。如果某个数在数组中出现次数超过一半,那么在已经排序好的数组索引的n/2处就一定是要找的这个数。时间复杂度O(nlogn),快排 (2)散列表,空间复杂度O(n) (3)每次删除两个不同的树 (4)记录两个值。时间复杂度是O(n) 代码如下:#include原创 2016-07-16 23:53:38 · 693 阅读 · 0 评论 -
一个时间复杂度为O(n)的排序算法,空间复杂度为O(1)
package test;import java.util.HashSet;import java.util.Set;public class Test { public static void main(String[] args) { int[] arr = {1,5,6,3,9,8,6,4}; sort(arr); System.out.printl...原创 2018-11-15 00:03:10 · 3737 阅读 · 0 评论