#数据结构与算法

基数排序算法

   基数排序思想:分配桶,把待排序的数字按照从低到高的顺序排列。主要有两个过程,分配和收集。   分配时,根据数字的位数,从小到大存放到桶中。   收集时,按照顺序,再覆盖原数组。   重复分配和收...
代码星球 代码星球·2020-04-10

爬虫与反爬、加密算法

网络爬虫,是一个自动提取网页的程序,它为搜索引擎从万维网上下载网页,是搜索引擎的重要组成。但是当网络爬虫被滥用后,互联网上就出现太多同质的东西,原创得不到保护。于是,很多网站开始反网络爬虫,想方设法保护自己的内容。他们根据ip访问频率,浏览网页速度,账户登录,输入验证码,flash封装,ajax混淆,js加密,图片等技...
代码星球 代码星球·2020-04-10

十大经典算法排序总结对比

一张图概括:主流排序算法概览名词解释:n:数据规模k:“桶”的个数In-place:占用常数内存,不占用额外内存Out-place:占用额外内存稳定性:排序后2个相等键值的顺序和排序之前它们的顺序相同冒泡排序须知:作为最简单的排序算法之一,冒泡排序给我的感觉就像Abandon在单词书里出现的感觉...

算法

快速排序 vararr=[90,9,12,6,30,60,36,32,40];functionquickSort(arr){if(arr.length<=1){returnarr}varl=Math.floor(arr.length/2)varlo=arr.splice(l,1)[0]varleft=[...
代码星球 代码星球·2020-04-10

我的算法学习之路(转载)

严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。原文链接:http://zh.lucida.me/blog/on-learning-algorithms/...

自然均值算法

在某些数据显示时,由于数据并不是均匀分布的,导致显示太难看;所以不能使用简单分组=(最大值-最小值)/组;后来发现这个算法!  自然均值算法:///<summary>///自然均值算法!=(最大值-最小值)/分组数///</summary>///<paramname="...
代码星球 代码星球·2020-04-10

js javascirpt 数学库、 算法库 (转载)

 提示:国外官网,谷歌浏览器右键可以翻译成中文。1、math.js官网:https://mathjs.org/index.html其它简介:https://www.jianshu.com/p/4f63f0003a56它的下载也有些拓展介绍:  2.  numbers.j...

js 数组 数组 最大值、最小值 算法(转载)

 一:https://www.cnblogs.com/zhouyangla/p/8482010.html首先我们给数组进行排序,可以按照从小到大的顺序来排,排序之后的数组中第一个和最后一个就是我们想要获取的最小值和最大值。排序我们会用到数组的sort方法。vararr=[12,56,25,5,82,51,22...

js 数组 去重 算法(转载)

以下内容可能有重复部分,项目有用上,但还没来得急整理和验证。  一:https://www.cnblogs.com/jiayuexuan/p/7527055.html1.遍历数组法它是最简单的数组去重方法(indexOf方法)实现思路:新建一个数组,遍历去要重的数组,当值不在新数组的时候(index...

数据结构以及相关例题

python中常见的数据结构统称为容器(container)。序列,映射,以及集合是三类主要的容器。    序列:序列属于一种数据结构,序列中每个元素被分配一个序号(即索引)。在python中,共有6中内建的序列,包含列表(list),元祖(tuple),字符串(str),uni...

查找算法(第一弹)顺序查找和折半查找

算法描述       顺序查找又称为线性查找,是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构。该算法的时间复杂度为O(n)。    顺序查找是从第一个元素m开始逐个与需要查找的元素x进行比较,...

排序算法(第三弹)归并排序和基数(桶)排序

归并排序排序动图演示整体效果:  排序细节:  排序原理:归并排序就是递归得将原始数组递归对半分隔,直到不能再分(只剩下一个元素)后,开始从最小的数组向上归并排序1. 向上归并排序的时候,需要一个暂存数组用来排序,2. 将待合并的两个数组,从第一位开始比较,小...

排序算法(第二弹)希尔排序和快速排序

希尔排序和快速排序是两种非常快速的排序算法,希尔排序是插入排序的一种,是对简单插入排序的改进算法。快速排序简称快排,是对冒泡排序的改进算法。这两种排序都是百万千万级别的排序算法,在排大体量数据时第一弹中所讲的三种简单排序算法的效率实在是差强人意。希尔排序: 排序图解:动图演示:  排序原理...

排序算法(第一弹)冒泡,选择和直接插入排序

写在前面:一:排序算法的分类:1.内部排序和外部排序 内部排序:待排序记录存在计算机内存中进行的排序过程。外部排序:待排序记录的数量很大,以致于内存不能一次容纳全部记录,所以在排序过程中需要对外存进行访问的排序过程。  2.比较类排序和非比较排序比较类排序:通过比较来决定元素间的相对次序,由于其时间...

递归,回溯算法两大经典案例—迷宫问题和八皇后问题

迷宫问题:问题描述:用二维数组表示一个迷宫,比如1表示墙,0表示空格,设置一个起点和终点,让小球自己从迷宫的起点到终点走出一条路径,并将路径标识为2。代码实现:1packagecn.ftf.digui;23publicclassMiGong{4publicstaticbooleanfindPath(int[][]arr...
首页上一页...106107108109110...下一页尾页