算法
文章平均质量分 68
通凡
这个作者很懒,什么都没留下…
展开
-
排序算法(2)
本文介绍插入排序和希尔排序,插入排序是较为常见的排序算法,希尔排序也是基础的排序算法,废话不多说,具体来看一下两种算法。插入排序插入排序的基本思想是拿到下一个插入元素,在已经有序的待排数组部分找到自己的位置,然后进行数据的移动,完成该元素的排序,依次类推,直到整个待排数组有序,初始状态待排数组的有序部分仅有一个元素。代码如下:public static void sort(int[] num...原创 2019-10-23 22:26:55 · 435 阅读 · 1 评论 -
排序算法(1)
本片文章是算法排序系列的第一章,也是我在平台上的第一篇文章,希望自己能够坚持下去,同时本部分算法学习中一定会给出Java或者scala的实现方式(心情好的话也可能是两种语言都有),好了废话不多说,我们切入正题,冒泡排序和选择排序是排序算法中最为基础的两种算法,个人感觉也是最为形象的算法,属于那种看了名字就基本知道大致思路,下面详细介绍。冒泡排序你真的理解了冒泡排序吗?冒泡排序的基本思想是依次比...原创 2019-10-23 00:09:17 · 505 阅读 · 0 评论 -
可视化算法网站
这是一个可视化的算法和数据结构的学习网站,推荐给大家,同时也标注一下。。http://www.cs.usfca.edu/~galles/visualization/source.html原创 2015-09-13 21:04:12 · 987 阅读 · 0 评论 -
算法中的距离
在做分类时常常需要估算不同样本之间的相似性度量(SimilarityMeasurement),这时通常采用的方法就是计算样本间的“距离”(Distance)。采用什么样的方法计算距离是很讲究,甚至关系到分类的正确与否。 本文的目的就是对常用的相似性度量作一个总结。本文目录:1.欧氏距离2.曼哈顿距离3. 切比雪夫距离4. 闵可夫斯基距离5.标准化欧氏距离6原创 2016-05-18 18:36:46 · 1214 阅读 · 0 评论 -
最大回文子串(java)
题目:给一个字符串,找出最长的回文的长度(或求这个回文)。分析:寻找字符串中的回文,有特定的算法来解决,也是本文的主题:Manacher算法,其时间复杂度为O(n)。首先在每两个相邻字符中间插入一个分隔符,当然这个分隔符要在原串中没有出现过。一般可以用‘#’分隔。这样就非常巧妙的将奇数长度回文串与偶数长度回文串统一起来考虑了。然后,我们需要一个辅助数组rad[],用rad[i]表示第i个字符的回文半原创 2016-05-23 10:57:21 · 3050 阅读 · 0 评论 -
Tensor Tensor
TensorFlow作为深度学习的重要开源库,学习之前最想弄清楚这个名字是怎么来的,百度了很多,对Tensor认识了,下面进行详细介绍。 Tensor中文翻译为张量,一上来给人的感觉就类似于“向量”,“矢量”之类的,下面从物理和数学两个方面对Tensor进行解释。物理学张量的概念早在19世纪末就被数学家提出了, 但这个概念真正发扬光大, 还是在相对论出现以后. 原因原创 2017-05-26 17:37:54 · 682 阅读 · 0 评论 -
scala实现球面插值(Slerp)
一、球面插值球面插值的原理大概就如下图所示,大致理解就是计算球面角度的占比,计算公式不是太复杂,如下所示: 当角度无限接近于0的时候,这个时候球面插值就演变为线性插值 下面用scala对球面插值进行一个简单的实现:class Slerp4scala[T <: Double](start: Vector[T], end: Vector[T], t: Double, om...原创 2018-08-30 19:09:25 · 1908 阅读 · 0 评论