算法系列

[Excel]k-means聚類算法的應用，以評價現有供應商的水平為例。

聚類算法系列中，k-means聚類算法是基礎，其屬於非監督式分類算法(UnsupervisedClassification)。
Learn-Share_HY·2020-08-18 17:30

聚类算法系列--聚类的性能评估Clustering performance evaluation

博客：https://blog.csdn.net/sinat_33363493/article/details/52496011，https://www.jianshu.com/p/b5996bf06bd6，https://blog.csdn.net/u013709270/article/details/74276533论文：LiuY,LiZ,XiongH,etal.Understandingof
君子慎独_诚意·2020-08-18 17:42

图像处理算法系列 第二章 二值化

本来想写一些关于walsh算法的，但是现在还没有完全搞懂只好延后了，先写写简单的。一、二值化的定义从维基百科拿过来的定义：二值化是图像分割的一种方法。在二值化图象的时候把大于某个临界灰度值的像素灰度设为灰度极大值，把小于这个值的像素灰度设为灰度极小值，从而实现二值化。根据阈值选取的不同，二值化的算法分为固定阈值和自适应阈值。比较常用的二值化方法则有：双峰法、P参数法、迭代法和OTSU法等。二、二值
destiny_m·2020-08-18 15:49

[算法系列之十七]数据压缩之位图

概述在之前的文章（[算法系列之十六]数据压缩之游程编码）中，我们知道了如何压缩一段重复元素组成的数据。这种压缩称为“游程编码”，该算法在无损数据压缩传输时非常方便。但问题是数据必须遵循特定格式。
SunnyYoona·2020-08-18 14:27

算法系列 ——遍历所有控件的递归和非递归实现

题目描述给出布局的根节点，要求不使用递归的方式将所有类型为Button的控件背景设置为红色。分析对于Android中的布局来说，有两种类型的节点，一种是ViewGroup布局，另外一种是View控件，按照类似树形结构来组织(注意，不是二叉树)。对于控件的遍历，可以转化为对树的遍历。对树的遍历有递归方式和非递归的方式，非递归方式又可以分为深度优先遍历和广度优先遍历。实现界面效果和对应的树结构如下：其
BridgeGeorge·2020-08-18 07:41

看图轻松理解数据结构与算法系列(AVL树)

前言推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。AVL树AVL树，也称平衡二叉搜索树，AVL是其发明者姓名简写。AVL树属于树的一种，而且它也是一棵二叉搜索树，不同的是他通过一定机制能保证二叉搜索树的平衡，平衡的二叉搜索树的查询效率更高。AVL树特点AVL
weixin_34289744·2020-08-18 05:27

白话经典算法系列之五 归并排序的实现

归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（DivideandConquer）的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有一个数列的数据依次取出就可以。//将有序数组a[]和b[]合并到c[]中voidMemeryArray(
weixin_34249678·2020-08-18 04:21

JavaScript算法系列之-----------------用两个栈实现队列（JS实现）

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型varstack1=[],stack2=[];functionpush(node){stack1.push(node);}functionpop(){if(stack2.length){returnstack2.pop();}else{if(stack1.length){varlen=stack1.length
weixin_30396699·2020-08-18 04:39

数据结构与算法系列--数组精讲

  在每种编程语言中，基本都会有数组这种数据类型，它不仅仅是一种编程语言的数据类型，还是一种最基础的数据结构。尽管数组看起来非常基础，简单，但是我估计很多人并没有理解这个基础的数据结构的精髓。现在我以问题导向讲解数组的精髓。什么是数组？数组是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。（专业定义）关键词：线性表，连续，相同类型1，如何实现随机访问？数组有随机访问的特性
chegy218·2020-08-17 21:17

白话经典算法系列之九 从归并排序到数列的逆序数对（微软笔试题）

首先来看看原题微软2010年笔试题在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2，4，3，1}中，2和1，4和3，4和1，3和1是逆序数对，因此整个数组的逆序数对个数为4，现在给定一数组，要求统计出该数组的逆序数对个数。计算数列的逆序数对个数最简单的方便就最从前向后依次统计每个数字与它后面的数
MoreWindows·2020-08-17 20:32

JavaScript排序算法系列——快速排序

快速排序思路：算法参考某个元素值，将小于它的值，放到左数组中，大于它的值的元素就放到右数组中，然后递归进行上一次左右数组的操作，返回合并的数组就是已经排好顺序的数组了实例9,7,1,4,6,2[1,2][4][9,7,6][1][2][][4][][6][9,7][1][2][][4][][6][7][9][]functionquickSort(arr){//设置递归的终点if(arr.lengt
Bumphy·2020-08-17 19:12

一脸懵逼的算法系列之汉诺塔

背景法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针
今天不想努力鸭！·2020-08-17 04:48

经典算法系列---hanoi塔问题

河内之塔(TowersofHanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家EdouardLucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令僧侣将所有的金盘从第一根石棒移至第三根石棒
神游天外·2020-08-17 04:13

loj125 杜教筛

题目由题目猜算法系列。
wanherun·2020-08-17 03:29

面试相关资料整理 --- 1. 最近看的面试资料

TCP相关：TCP的那些事儿（上）—From：大牛陈皓排序相关算法总结2.1数据结构与算法系列目录2.2九种排序算法分析与实现2.3数据结构常见的八大排序算法（详细整理）—有各个算法时间/空间复杂度是对比图并发编程
胡云层呀·2020-08-16 17:52

JavaScript算法系列 --- LRU 缓存机制

原题来自力扣，这里用到了JS中的Map这个数据结构。利用散列表和双向链表实现。力扣LRU原题varLinkNode=function(key,value){this.key=key;this.value=value;this.next=null;this.pre=null;}varDoubleLinkedList=function(){this.size=0;this.head=newLinkNo
大笨儿钟·2020-08-16 15:21

66算法系列-66漫谈topK 问题

66算法系列-66漫谈topK问题很感谢，在5-6月份，和算法爱好者ZhangYu探讨了一些算法，并且一起参加了度娘的编程大赛，虽没大的斩获，但是对自己的算法修养有很大的提高。
titer1·2020-08-16 15:23

算法系列-topk问题

1.问题描述有N(N>>10000)个整数,求出其中的前K个最大的数。（称作Topk或者Top10）2.思考过程若解答者脑袋中存储的现成数据结构很少，第一反应就是将整个整数序列排序，然后取前K个，即为前k个最大的数。然后问题就变成了怎样将超大整数集合排序的问题然而，我们碰到问题时，要仔细分析问题中给予我们的尽可能利用的条件，就像数学解析，我们要充分利用他们特征。此题中，找出前k个最大的数，也就是说
五癫·2020-08-16 15:21

每日算法系列【LeetCode 287】寻找重复数

题目描述给定一个包含个整数的数组，其数字都在到之间（包括和），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。说明不能更改原数组（假设数组是只读的）。只能使用额外的的空间。时间复杂度小于。数组中只有一个重复的数字，但它可能不止重复出现一次。示例1输入：[1,3,4,2,2]输出：2示例2输入：[3,1,3,4,2]输出：3题解二分法根据抽屉原理，如果大小为的抽屉里放了大于个数
算法码上来·2020-08-16 11:27

每日算法系列【LeetCode 289】生命游戏

题目描述根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含m×n个格子的面板，每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态live（1）即为活细胞，或dead（0）即为死细胞。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡；如果活细胞周围八个
算法码上来·2020-08-16 11:27

数据结构和算法系列7 七大排序之直接插入排序和希尔排序

这一篇要总结的是插入排序中的直接插入排序和希尔排序，主要分以下几点进行总结。1，直接插入排序及算法实现2，希尔排序及算法实现3，直接插入排序PK希尔排序1，直接插入排序及算法实现什么是直接插入排序呢？直接插入排序的基本思想是：每次从无序表中取出第一条记录插入到已经排好序的有序表中，从而得到一个新的，记录数增1的有序表。直接插入排序的图解说明。下面是直接插入排序的算法实现代码。C#版：namespa
weixin_38168484·2020-08-16 09:31

PHP排序算法系列：希尔排序

希尔排序希尔排序(ShellSort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。原理先将整个待排元素序列分割成若干个子序列（由相隔某个“增量（gap）”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。希尔排序过程PHP代码实现functions
敗给了忧伤·2020-08-16 07:27

经典算法系列之：冒泡排序

1、前言算法，在计算机中的地位，就相当于人类大脑的决策中枢系统，哪怕最简单的算法，其精妙的思维方式，都可以让人开启一扇新的视窗。算法，它不仅仅只是狭义的用来解决计算机科学领域的问题，更是一种“思维方式”。算法思维，是一种深度思考和创造的过程。算法，只有真正理解了，而不只是所谓的知道，并将应用到生活、工作、学习等各个方面，它将一定使人受益终生。2、原理推导冒泡排序，就是相邻的两个元素比较，把小的元素
思维的持续·2020-08-16 07:10

java基础算法系列（四）（直接插入排序以及二分插入讲解）

本文为原创资源，欢迎分享，转载。讲完了冒泡排序，选择排序，以及他们的升级版之后，现在我们要来讲跟他们同为三大排序的插入排序了。插入排序：插入排序是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到插入排序了。基本思想：分类：1.直接插入排序：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，
JAVA开发大本营·2020-08-16 05:39

SIFT算法系列之匹配

简述说实话，SIFT算法系列博客已经过去很久了，SIFT算法也是读研期间研究最多的局部特征匹配框架。
Small_Munich·2020-08-16 05:18

SIFT算法系列之描述符

SIFT算法描述符简述SIFT算法系列一直想把描述符阶段给写完，怪自己有点小偷懒，出来混迟早要还的。
Small_Munich·2020-08-16 05:18

SIFT算法系列之特征点检测

特征点检测算法简述说到特征(feature)可能包含许多种类：常用的图像领域的主要特征有颜色特征、纹理特征、形状特征、空间关系特征。其实不论哪种特征，其特征的描述或者表达的主要思路在于：通过特征的提取表达来区分图像的信息。特征点可以理解为是图像中变化较大的信息区域，具有独特性。为什么要把图像中的变化较大的区域提取出来作为特征表述，其主要原因还是存在于模拟人眼观察一幅图像时候最先观察到的是整体轮廓或
Small_Munich·2020-08-16 05:18

算法系列之--直接插入排序及图解

直接插入排序（StraightInsertionSort）算法描述如下：①第i（1≤i＜n）趟，线性序列为{a0，a1，…，ai-1，ai，…，an-1}，设前i个元素构成的子序列{a0，a1，…，ai-1}是排序的，将元素ai插入到子序列{a0，a1，…，ai-1}的适当位置，使插入后的子序列仍然是排序的，ai的插入位置由关键字比较大小确定。②重复执行①，n个元素共需n-1趟，每趟将一个元素ai
班飞鹏·2020-08-16 05:45

PHP排序算法系列：插入排序

插入排序有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最
敗给了忧伤·2020-08-16 05:18

排序算法系列3——简单选择排序&直接插入排序

选择排序和插入排序的区别：选择排序是从待排序序列中pick一个最大/最小的放到有序序列最后，所以是先排序再插入插入排序是将待排序一端的一个数插入到有序序列中并进行排序，所以是先插入再排序选择排序思想：需从有序序列中选出最小、次小...来放在第一个、第二个...位置，每个位置的选拔都是一轮比较，比如第i个位置要大于第i-1个位置，小于第i+1个位置第i轮的选择首先是将i作为初始化最小值的下标，然后将
MaxineZhou·2020-08-16 04:54

白话经典算法系列之二 直接插入排序的三种实现

直接插入排序(InsertionSort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。设数组为a[0…n-1]。1.初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=12.将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。3.i++并重复第二步直到i==n-1。排序完成。下面给出严格按
MoreWindows·2020-08-16 04:23

直接插入排序（Insert_sort)

白话经典算法系列之二直接插入排序的三种实现#includevoidInsert_sort(inta[],intn){for(inti=1;i=0;j--){if(a[j]
HOLLAY·2020-08-16 04:51

数据结构算法之二——几种基本数据结构总结

转载自YSOcean数据结构与算法系列的博客而本篇博客讲解的数据结构和算法更多是用作程序员的工具，它们作为构思算法的辅助工具，而不是完全的数据存储工具。
vanlyy·2020-08-16 03:28

Dijkstra算法之 Java详解

迪杰斯特拉算法介绍2.迪杰斯特拉算法图解3.迪杰斯特拉算法的代码说明4.迪杰斯特拉算法的源码转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列目
SalmonellaVaccine·2020-08-15 22:17

算法系列--荷兰国旗问题

转载：https://yq.aliyun.com/articles/3604【问题】现有红白蓝三个不同颜色的小球，乱序排列在一起，请重新排列这些小球，使得红白蓝三色的同颜色的球在一起。这个问题之所以叫荷兰国旗问题，是因为我们可以将红白蓝三色小球想象成条状物，有序排列后正好组成荷兰国旗。【分析】这个问题我们可以将这个问题视为一个数组排序问题。红白蓝分别对应数字0、1、2。红、白、蓝三色小球数量并不一
爱编程的大圣·2020-08-15 19:55

[算法系列之十一]荷兰国旗问题

【问题】现有红白蓝三个不同颜色的小球，乱序排列在一起，请重新排列这些小球，使得红白蓝三色的同颜色的球在一起。这个问题之所以叫荷兰国旗问题，是因为我们可以将红白蓝三色小球想象成条状物，有序排列后正好组成荷兰国旗。【分析】这个问题我们可以将这个问题视为一个数组排序问题。红白蓝分别对应数字0、1、2。红、白、蓝三色小球数量并不一定相同。【思路一】First,iteratethearraycounting
SunnyYoona·2020-08-15 18:14

蓝桥杯算法全家桶（终极完结版）

文章目录蓝桥杯常用算法系列蓝桥杯五年真题两次模拟系列五年真题两次模拟算法竞赛Java常用API总结数论常用数据结构算法书籍分享蓝桥杯考察范围：蓝桥杯算法合集这个系列包括：蓝桥杯常用算法系列蓝桥杯五年真题两次模拟系列算法竞赛
Johnny*·2020-08-15 17:15

《自然语言处理实战入门》第三章 ：中文分词原理及相关组件简介 ---- 分词算法原理（HMM）

文章大纲序列标注概率图模型隐马尔可夫模型（HiddenMarkovModel，HMM）维特比算法参考文献序列标注作为序列标注算法系列文章的第一篇，我们首先看看什么是序列标注问题？
shiter·2020-08-15 16:26

leetcode(16):匈牙利问题||素数伴侣

该题第一次接触是在HJ机式中第一次接触：HJ28素数伴侣该题和匈牙利问题非常相像；先介绍匈牙利问题；1.匈牙利问题一般情况下，可以分为两列的最佳匹配问题，就可以用匈牙利算法来做这篇文章写得很好：趣写算法系列之
CoomCon·2020-08-15 13:55

算法系列 － Google方程式

算法系列－Google方程式有一个字符组成的等式：WWWDOT-GOOGLE=DOTCOM，每个字符代表一个0－9之间的数字，WWWDOT、GOOGLE和DOTCOM都是合法的数字，不能以0开头。
bill_live·2020-08-15 03:09

数据结构与算法系列 - 时间复杂度分析

什么是复杂度分析？数据结构和算法，本身是让计算机，即快又省。执行效率是一个非常重要的考量指标，需要从时间维度和空间维度来评估数据结构和算法性能。分别用时间复杂度和空间复杂度来描述性能问题，二者统称为复杂度。为什么要进行复杂度分析？复杂度分析，不依赖硬件的具体的环境。测试结果不受数据规模大小的影响。复杂度分析之时间复杂度定义：时间复杂度的全称是渐进时间复杂度，表示算法的执行时间与数据规模之间的增长关
阿健2020·2020-08-14 22:51

Java算法系列5 — 用队列和哈希表实现LRU缓存方案

LRU：LeastRecentlyUsed最近最少使用。常用于缓存淘汰策略、页面置换的一种算法。如何实现LRU?使用双向链表实现的队列和一个哈希表可以实现，队列的最大容量为缓存的大小，哈希表中页号作为键，缓存在队列中的结点地址作为值。具体代码实现：importjava.util.ArrayDeque;importjava.util.HashSet;/***用队列和哈希表实现LRU缓存方案*/pub
红烧武昌鱼·2020-08-14 21:44

【LeetCode】贪心算法--划分字母区间（763）

写在前面今天这篇文章是贪心算法系列的第三篇--划分字母区间。
weixin_34061555·2020-08-14 20:41

数据结构和算法系列17 图

这一篇我们要总结的是图(Graph)，图可能比我们之前学习的线性结构和树形结构都要复杂，不过没有关系，我们一点一点地来总结，那么关于图我想从以下几点进行总结：1，图的定义？2，图相关的概念和术语？3，图的创建和遍历？4，最小生成树和最短路径？5，算法实现？一，图的定义什么是图呢？图是一种复杂的非线性结构。在线性结构中，数据元素之间满足唯一的线性关系，每个数据元素(除第一个和最后一个外)只有一个直接
weixin_30572613·2020-08-14 14:35

数据结构与算法系列之一：八大排序之希尔排序

转载请注明作者和出处：http://blog.csdn.net/u011475210个人博客：https://wordzzzz.github.io/&&https://wordzzzz.gitee.io/代码地址：https://github.com/WordZzzz/Note/tree/master/DS-A博客作者：WordZzzz，一只热爱技术的文艺青年希尔排序前言简介步骤演示代码算法复杂度
WordZzzz·2020-08-14 14:31

数据结构与算法系列之一：八大排序综述

转载请注明作者和出处：http://blog.csdn.net/u011475210个人博客：https://wordzzzz.github.io/https://wordzzzz.gitee.io/代码地址：https://github.com/WordZzzz/DS-A/blob/master/sort_demo.cpp编  者：WordZzzz前言概述分类稳定性排序算法列表稳定的排序不稳定的
WordZzzz·2020-08-14 14:31

数据结构与算法系列之一：八大排序之冒泡排序

转载请注明作者和出处：http://blog.csdn.net/u011475210个人博客：https://wordzzzz.github.io/&&https://wordzzzz.gitee.io/代码地址：https://github.com/WordZzzz/Note/tree/master/DS-A博客作者：WordZzzz，一只热爱技术的文艺青年冒泡排序前言简介步骤演示代码算法复杂度
WordZzzz·2020-08-14 13:16

《java算法系列》打卡第一天

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解决方案方法一：暴力法暴力法很简单。遍历每个元素xx，并查找是否存在一个值与target-xtarget−x相等的目标元素。复杂度分析：时间复杂度：O(n
JavaCoder$·2020-08-14 07:44

图解算法系列(八):树的基本观念

"树"是由一个或一个以上的节点(Node)所组成的,存在一个特殊的节点,称为树根(Root),每一个节点可代表一些数据和指针组合而成的记录,其余节点则可以分为n>=0个互斥的集合,即(T1,T2,T3,T4,…,Tn),每一个子集合本身也是一种树形结构以及此根节点的子树一颗合法的树,节点间可以互相链接,但是不能形成无出口的回路.例如图2-23就是一颗不合法的树,因为节点间形成了无出口的回路.在树形
志学Python·2020-08-14 07:37

P1265 公路修建

复习prim算法系列虽然prim跟dij是差不多的，但是两者还是有一点点差别。就像我这种菜鸡，只会dij，结果写出来的prim奇怪得很。这道题我还特意写了个堆优化，但是也没快到那儿去。。。
dianshu0741·2020-08-14 06:38
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他