分类：算法

2020
10-06

经典实例讲解C#递归算法

一、递归算法简介在数学与计算机科学中，递归是指在函数的定义中使用函数自身的方法。递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。递归算法解决问题的特点：(1)递归就是在过程或函数里调用自身。(2)在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。(3)递归算法解题通常显得很简洁，但... 继续阅读 >

2020
10-04

JAVA堆排序算法的讲解

预备知识堆排序堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。堆堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图：同时，我们对堆中的结点按层进行编号，将这种逻辑结构映射到数组中就是下... 继续阅读 >

2020
10-01

少见的C# RSA算法

当下最流行的RSA加密算法,只有公钥和私钥同时拥有才能破解加密信息,RSA加密算法的出现有利于数据安全性传输1.C#中自带RSACryptoServiceProvider类可以让你很好的生成XML格式的公钥和私钥,两句代码就搞定2.但是生成的XML格式前端不能很好的利用和读懂,所以在生成的XML格式里需要转换成PEM格式,这样才能直接Copy到验证工具里加密解密,非常方便首先,我们先导入一个第三方库,因为下面涉及到的转换代码都是需要依赖这个库来实现,导入操... 继续阅读 >

2020
10-01

Python几种常见算法汇总

1、选择排序选择排序是一种简单直观的排序算法。它的原理是这样：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的后面，以此类推，直到所有元素均排序完毕。算法实现如下：#找到最小的元素defFindSmall(list):min=list[0]foriinrange(len(list)):iflist[i]<min:min=list[i]returnmin#选择排序defSelect_Sor... 继续阅读 >

2020
09-28

JS实现手写 forEach算法示例

本文实例讲述了JS实现手写forEach算法。分享给大家供大家参考，具体如下：手写forEachforEach()方法对数组的每个元素执行一次提供的函数arr.forEach(callback(currentValue[,index[,array]])[,thisArg]);callbackcurrentValue数组中正在处理的当前元素。index可选数组中正在处理的当前元素的索引。array可选forEach()方法正在操作的数组。thisArg可选可选参数。当执行回调函数c... 继续阅读 >

2020
09-28

JS求解两数之和算法详解

本文实例讲述了JS求解两数之和算法。分享给大家供大家参考，具体如下：题目描述给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。:::tip给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]:::解法利用Map记录数组元素值和对应的下标，对于一个数nums[i]，判断target-nums[i]是否存在MapvartwoSum=... 继续阅读 >

2020
09-27

Springcloud ribbon负载均衡算法实现

一前言经过几篇的cloud系列文章，我想大家都有一个坚实的基础，后续的学习就会轻松很多，如果是刚刚来看的读者需要有eureka基础知识，或者查阅知识追寻者的cloud系列专栏；这篇文章主要讲解如何使用ribbon实现webservice客户端调用，ribbon默认算法实现负载均衡等！二ribbon简介ribbon是一个客户端负载均衡器，其能够整合不同的协议工具进行webserviceAPI调用；主要特色如下：提供可插拔式的负载均衡整合服务发现故障弹性恢... 继续阅读 >

2020
09-25

Python3 hashlib密码散列算法原理详解

1.hashlib密码散列hashlib模块定义了一个API来访问不同的密码散列算法。要使用一个特定的散列算法，可以用适当的构造器函数或new()来创建一个散列对象。不论使用哪个具体的算法，这些对象都使用相同的API。1.1散列算法由于hashlib有OpenSSL提供“底层支持”，所以OpenSSL库提供的所有算法都可用，包括：md5sha1sha224sha256sha384sha512有些算法在所有平台上都可用，而有些则依赖于底层库。这两种算法分别由algorithm... 继续阅读 >

2020
09-24

Java数据结构实现折半查找的算法过程解析

折半查找技术，也就是二分查找，通常称为二分法查找。它的前期是线性表中的记录必须是关键码有序（通常从大到小有序），线性表必须采用顺序存储、折半查找的基本思想是：取中间记录作为比较对象，若给定值与中间记录的关键字，则在中间记录的关键字相等，则查找成功；若给定值小于中间记录的做半，去继续查找；若给定值大于中间记录的关键字，则在中间记录的右半区继续查找。不断重复上述过程，直到查找成功，或所有查找区域无记录... 继续阅读 >

2018
05-07

机器学习时代的哈希算法，将如何更高效地索引数据

哈希算法一直是索引中最为经典的方法，它们能高效地储存与检索数据。但在去年12月，JeffDean与MIT等研究者将索引视为模型，探索了深度学习模型学习的索引优于传统索引结构的条件。本文首先将介绍什么是索引以及哈希算法，并描述在机器学习与深度学习时代中，如何将索引视为模型学习比哈希算法更高效的表征。2017年12月，谷歌和麻省理工学院的研究人员发表了一篇研究论文TheCaseforLearnedIndexStructures，... 继续阅读 >

2018
01-10

机器学习算法 Python 实现

机器学习算法Python实现目录机器学习算法Python实现逻辑回归_手写数字识别_OneVsAll六、PCA主成分分析（降维）3、主成分分析PCA与线性回归的区别6、主成分个数的选择（即要降的维度）9、使用scikit-learn库中的PCA实现降维七、异常检测AnomalyDetection1、高斯分布（正态分布）3、评价的好坏，以及的选取... 继续阅读 >

2017
11-29

面试精选之链表问题集锦

链表问题是面试过程中经常被问到的一部分，很考查编程功底。最近刷了LeetCode上链表部分的面试题，我总结了一些有代表性的链表问题。本文使用的是Java语言，下面是所用到的链表节点的定义：publicclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}1.在O(1)时间删除链表节点Leetcode237.DeleteNodeinaLinkedList题目描述：给定单链表中需要删除的... 继续阅读 >

2017
10-25

Google S2 中的四叉树求 LCA 最近公共祖先

一.寻找父亲节点和孩子节点首先需要回顾一下希尔伯特曲线的生成方式，具体代码见笔者上篇文章的分析，在这个分析中，有4个方向比较重要，接下来的分析需要，所以把这4个方向的图搬过来。在举例之前还需要说明一点，有些网站提供的二进制转换，并没有标明有符号还是无符号的转换，这样就会导致使用者的一些误解。笔者开始并没有发现这个问题，导致掉入了这个坑，好一会才转过弯来。笔者在网上查询了很多在线... 继续阅读 >

2017
10-03

Java数据结构与算法解析——伸展树

伸展树简介伸展树(SplayTree)是特殊的二叉查找树。它的特殊是指，它除了本身是棵二叉查找树之外，它还具备一个特点:当某个节点被访问时，伸展树会通过旋转使该节点成为树根。这样做的好处是，下次要访问该节点时，能够迅速的访问到该节点。特性1.和普通的二叉查找树相比，具有任何情况下、任何操作的平摊O(log2n)的复杂度，时间性能上更好2.和一般的平衡二叉树比如红黑树、AVL树相比，维护更少的节点额... 继续阅读 >

2017
07-18

JavaScript机器学习之KNN算法

上图使用plot.ly所画。上次我们用JavaScript实现了线性规划，这次我们来聊聊KNN算法。KNN是k-Nearest-Neighbours的缩写，它是一种监督学习算法。KNN算法可以用来做分类，也可以用来解决回归问题。GitHub仓库：machine-learning-with-jsKNN算法简介简单地说，KNN算法由那离自己最近的K个点来投票决定待分类数据归为哪一类。如果待分类的数据有这些邻近数据，NY:7,NJ:0,IN:4，... 继续阅读 >

2017
06-07

八大排序算法实战：思想与实现

摘要：所谓排序，就是根据排序码的递增或者递减顺序把数据元素依次排列起来，使一组任意排列的元素变为一组按其排序码线性有序的元素。本文将介绍八种最为经典常用的内部排序算法的基本思想与实现，包括插入排序(直接插入排序，希尔排序)、选择排序(直接选择排序，堆排序)、交换排序(冒泡排序，快速排序)、归并排序、分配排序(基数排序)，并给出各种算法的时间复杂度、空间复杂度和稳定性。  友情提示：... 继续阅读 >