算法整理

OMP算法笔记

OMP算法笔记OMP算法整理（以备自己后期查阅，集合了几篇博主的文章）（1）数理知识基础–投影矩阵详见：作者：nineheaded_bird来源：CSDN原文：https://blog.csdn.net
谢小博·2019-06-20 14:47

点云处理算法整理（超详细教程）

点云处理算法整理（超详细教程）目录一.线性回归_最小二乘法、梯度下降法二.线性回归_最小二乘法、RANSAC算法三.最近点迭代_ICP算法四.常见三角网格划分_voronoi图和Delaunay三角剖分五
王张飞·2019-05-12 22:11

常见的排序算法整理

在这里整理一下目前一些常见的排序算法和一些个人理解，可能会存在一定的错误，后续发现后会立即更正。所涉及到的算法包括：冒泡排序、选择排序、插入排序、希尔排序、快速排序（递归和非递归版本）、堆排序、归并排序、桶排序、基数排序、计数排序。一些理解：快速排序和归并排序都是基于分治的思想，区别在于快速排序是先整体再局部：先把数据整体划分成两部分，一部分大于某个值，另一部分小于某个值，然后再分别对两部分作递归
纳兰小依·2019-05-02 23:00

排序算法整理

最近在复习数据结构与算法，参考了武汉大学李春葆老师的《数据结构教程》一书，因为自己之前也在慕课平台上听过老师的课，觉得讲得通俗易懂，挺适合自己的。以下是自己整理的排序类算法，直接从vim里复制过来的，因为白天在图书馆没连接校园网，就直接在vim里写了所有的笔记。谢谢。typedefintKeyType;typedefstruct{KeyTypekey;//元素关键字的值}RecType;//直接插
小耗子先森·2019-04-04 23:52

[数字图像处理] 滤镜算法整理

灰度变换将颜色的RGB设置为相同的值即可使得图片为灰色，一般处理方法有：1、取三种颜色的平均值2、取三种颜色的最大值（最小值）3、加权平均值：0.3R+0.59G+0.11*B人眼对绿色最为敏感黑白滤镜计算RGB的平均值arg，arg>=100，r=g=b=255，否则均为0去色滤镜RGB取三种颜色的最大值和最小值的平均值单色滤镜只保留一个通道，其他设为0高斯模糊根据正态分布为每个像素点周围的像素
jingy_ella·2019-01-19 16:44

rsa算法的简单介绍

因为要做rsa算法相关的工作，在此将了解到的rsa算法整理一下。简介看了资料主要是这是三个人名字首字母组成，然后是非对称加密，就是加密用公钥解密用私钥，对称加密是加解密用一个密钥。
Clauria·2019-01-15 19:32

rsa算法的简单介绍

因为要做rsa算法相关的工作，在此将了解到的rsa算法整理一下。简介看了资料主要是这是三个人名字首字母组成，然后是非对称加密，就是加密用公钥解密用私钥，对称加密是加解密用一个密钥。
Clauria·2019-01-15 19:32

2019 算法面试相关(leetcode)--树、二叉树、二叉搜索树

2019iOS面试题大全---全方面剖析面试2018iOS面试题---算法相关1、七种常见的数组排序算法整理(C语言版本)2、2019算法面试相关(leetcode)--数组和链表3、2019算法面试相关
Theendisthebegi·2019-01-11 19:28

"排序算法"帖

由一次腾讯校招面试题,引发的排序算法整理(不全,仅供自己参考)。
DamonREN·2018-12-26 15:20

C++常用简单算法总结

对之前的一些简单算法，顺手整理一下，分享给想学习算法和C++的朋友，希望对大家有帮助：#include#include#include//简单C\C++算法整理//1.实现一个算法找到数组中第二大的数intFindSec
老樊Lu码·2018-11-28 21:27

常见数据结构与算法整理总结

阅读更多数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容，如有错误，欢迎指出。为了便于描述，文中涉及到的代码部分都是用Java语言编写的，其实Java本身对常见的几种数据结构，线性表、栈、队列等都提供了较好的实现，就是我们经常用到的Java集合框架，有需要的
y806839048·2018-11-15 14:00

理解一致性哈希算法

理解一致性哈希算法整理自:codinglabscywosp版权归原作者所有哈希算法设计原则一致性hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义：平衡性(Balance)：平衡性是指哈希的结果能够尽可能分布到所有的缓冲中去
BookKeeper·2018-11-05 16:57

常用排序算法整理

最近整理了一些常用的排序算法，主要是下面几个排序算法：-冒泡排序-快速排序-选择排序-插入排序-希尔排序-归并排序-堆排序-基数排序-桶排序1.冒泡排序每次确定一个元素放在最后，然后从头开始下一轮/***稳定排序*冒泡排序*@parama*/publicstaticvoidbuddleSort(int[]a){System.out.print("排序前数组：");System.out.printl
夏夜一场梦·2018-09-09 16:48

判断点坐标是否在多边形坐标集合内算法整理

/***@authoryaoxin*@date2018/7/30上午11:04*/publicclassCoordinateTest{publicstaticvoidmain(String[]args){//多边形经度数组double[]lon={113.314882,113.355845,113.370289,113.356779,113.338238,113.330979,113.313588
Mr_yaodefine·2018-07-30 11:30

目标检测算法整理（简洁版）

目录目录完整版链接区域提名方法有区域提名算法OverFeat(2013)R-CNNFastR-CNNFsterR-CNNR-FCN无区域提名算法YOLOSSD完整版链接如果想要详细的了解深度学习在目标检测上的应用，可以戳https://www.cnblogs.com/gujianhan/p/6035514.htmlhttps://www.cnblogs.com/skyfsm/p/6806246.h
Augus_Xu·2018-07-26 10:48

2018-07-03概率算法整理

有时候当我们的游戏人物遇敌时，我们需我怪物随机根据概率选择处理方式，如下：1、50％的机会友好的问候2、25％的几率走开3、20％的机会立即攻击4、5％的机会提供金钱作为礼物下面的这个算法就是跟据概率数组，返回选择的概率索引号intChoose(float[]概率数组){floattotal=0;//首先计算出概率的总值，用来计算随机范围for(inti=0;i<概率数组.length;i++){
心想事成_ae7e·2018-07-03 18:02

【图像处理】特征点算法整理总结

参考对常用特征点记录总结图像处理特征不变算子系列之Harris算子（二）图像处理特征不变算子系列之SUSAN算子（三）【计算机视觉】SIFT中LoG和DoG比较SIFT特征提取分析RANSAC算法详解Harris角点检测原理详解SusanSUSA（SmallestUnivalueSegmentAssimilatingNucleus）算子是一种高效的边缘和角点检测算子，并且具有结构保留的降噪功能原理
cyclone_li·2018-06-28 17:28

机器学习初体验之sklearn聚合类算法整理

初步体验了使用py的sklearn库，实现机器学习的训练和测试过程。主要算法有随机深林，自助聚合，正向激励等等。因为这几个方法的训练和测试都极其类似，因此用类的形式将几种算法集中在一起便于理解和翻看。代码如下：运行main代码：'''试一试不同的方法'''fromRandomForestimportRandomForestfromBaggingimportBaggingfromBoostingim
Li_GaoGao·2018-06-06 22:44

EM算法整理及其python实现

此文转载以供以后查阅学习方便，参考原文请移步链接http://www.hankcs.com/ml/em-algorithm-and-its-generalization.html另外，参考李航老师的《统计学习方法》和周志华老师的《机器学习》如果概率模型的变量都是观测变量（数据中可见的变量），则可以直接用极大似然估计，或者用贝叶斯估计模型参数。但是，当模型含有隐变量（数据中看不到的变量）时，就不能简
brave_stone·2018-06-01 15:44

Leetcode——二叉树常考算法整理

二叉树常考算法整理希望通过写下来自己学习历程的方式帮助自己加深对知识的理解，也帮助其他人更好地学习，少走弯路。
蓝色枫魂·2018-05-28 16:22

SVM算法整理

一、动机分类数据是机器学习中的一项常见任务。假设某些给定的数据点各自属于两个类之一，而目标是确定新数据点将在哪个类中。支持向量机（supportvectormachine，常简称为SVM）就是在分类与回归分析中分类数据的监督式学习模型。对于支持向量机来说，数据点被视为p维向量，而我们想知道是否可以用(p-1)维超平面来分开这些点。给定一组训练实例，每个训练实例被标记为属于两个类别中的一个或另一个，
DuMorgan·2018-05-20 22:46

SVM算法整理

一、动机分类数据是机器学习中的一项常见任务。假设某些给定的数据点各自属于两个类之一，而目标是确定新数据点将在哪个类中。支持向量机（supportvectormachine，常简称为SVM）就是在分类与回归分析中分类数据的监督式学习模型。对于支持向量机来说，数据点被视为p维向量，而我们想知道是否可以用(p-1)维超平面来分开这些点。给定一组训练实例，每个训练实例被标记为属于两个类别中的一个或另一个，
DuMorgan·2018-05-20 22:46

随机迷宫生成算法整理分析

搜集整理了一些游戏迷宫生成的算法与实现前言前段时间学校游戏开发课大作业，做了一个Roguelike的恐怖游戏。搜集整理了一些迷宫生成的算法。当初也受了indienova上一些文章的启发。现在在此把学到的一些东西理一理分享出来。第一次写这种东西，感觉有点啰嗦，还请大家不要介意，也可以直接看项目地址代码写在Unity环境下，应该可以直接使用。第一种算法先上一张图这是我最早拍脑袋凭着感觉写的一个算法结果
囧·2018-05-07 14:31

操作系统之算法整理

**一，进程调度算法：**1.先来先服务（FCFS）特点：适合长进程，有利于CPU繁忙型进程，如科学计算等工作场景，不利于I/O繁忙型。实例：（QQ图片）2.短进程优先（SPF)特点：有效降低进程的平均等待时间，提高系统的吞吐量。3.优先权调度算法（PSL)①非抢占式优先调度算法②抢占式优先权调度算法：一个进程在运行，如果新进来一个进程的优先权大于正在运行的进程，那么正在运行的就要强制结束进程，让
李娟-Wendy·2018-03-26 12:59

java常用算法整理

做移动端的同学们经常会忽略算法使用，因为平时开发后台数据已经处理好了，前端更多的是动画逻辑，布局逻辑等，但是算法重要性毋庸置疑，好的运用算法可以增加程序效率和提升代码质量，这里整理一下常见的面试中遇到的算法：//二分法查找 publicstaticintsearch(int[]arr,intkey){ intstart=0; intend=arr.length-1; while(startarr[
一航jason·2018-03-02 00:00

机器学习算法整理（一）线性回归与梯度下降 python实现

机器学习算法整理（一）线性回归与梯度下降python实现回归算法以下均为自己看视频做的笔记，自用，侵删！
Douzi1024·2018-01-28 10:00

Android 实现 Ocr手机号扫描

之前做手机号扫描，更换了很多方案，过程中的笔记都在这篇文章里，有兴趣可以看看Ocr使用流程：http://blog.csdn.net/mr_sk/article/details/72877492这里把算法整理了一下
Si-Kang·2018-01-16 17:00

[图] 最小生成树-Prime算法和Kruskal算法

这篇文章由最小生成树-Prim算法和Kruskal算法整理而来,感谢这篇文章的作者Prime算法1.概述普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。
爱上落入尘世间的你·2017-11-15 17:03

【算法系列】-开根号

一序本篇属于算法整理系列。不能否认，有的大公司重视基础，算法可能就是重要考察点。
bohu83·2017-10-27 19:14

常用的 JS 排序算法整理

关于排序算法的问题可以在网上搜到一大堆，但是纯JS版比较零散，之前面试的时候特意整理了一遍，附带排序效率比较。//1.冒泡排序varbubbleSort=function(arr){for(vari=0,len=arr.length;iarr[j]){vartemp=arr[i];arr[i]=arr[j];arr[j]=temp;}}}returnarr;};//2.选择排序varselectS
叙帝利·2017-09-10 00:00

九大经典排序算法整理及其源代码分享（纯C++版）

九大经典排序算法整理及其源代码分享（纯C++版）[TOC]头文件–9sortEx.h#ifndefSORTEX_H_ #defineSORTEX_H_ typedefintComparable; #
lizi_stdio·2017-09-03 00:00

常见数据结构与算法整理总结

数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容，如有错误，欢迎指出。为了便于描述，文中涉及到的代码部分都是用Java语言编写的，其实Java本身对常见的几种数据结构，线性表、栈、队列等都提供了较好的实现，就是我们经常用到的Java集合框架，有需要的可以阅读
天涯若风·2017-08-23 12:25

数据挖掘常用算法整理

前言：找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，如果你的研究方向是机器学习/数据挖掘之类，且又对其非常感兴趣的话，可以考虑考虑该岗位，毕竟在机器智能没达到人类水平之前，机器学习可以作为一种重要手段，而随着科技的不断发展，相信这方面的人才需求也会越来越大。纵观IT行业的招聘岗位，机器学习之类的岗位还是挺少的，国内大点的公司里百
枫叶点旋律·2017-08-21 09:51

分代垃圾回收算法整理

1.UngarGC（分成两代）：新生代：GC复制算法；老年代：对整个老年代空间执行GC标记-清除算法.2.多代GC：【综合来看，少设置一些分代能得到更优秀的吞度量，据说分为2或3代是最好的】2.TrainGC:新生代：GC复制算法；老年代：对单个车厢(将老年代划分成固定大小的车厢)执行GC复制算法。TrainGC：前提：分配的对象都是比车厢小的。优化ungar的分代垃圾回收算法，RichardL.
aa747604141·2017-08-13 15:46

深入理解支持向量机-SVM

想重新再对一些经典的算法整理下，更好的面对即将到来的秋招。今天要总结的是机器学习里比较火的一种算法：支持向量机(SupportVectorMachine)。
左左左左想·2017-08-05 17:04

A*算法-路径规划

照着A*算法的原理自己用代码实现了下，虽然基本的功能都实现了，不过在实际运用上还有很多可以改善的地方，趁着刚学会A*算法整理下自己的思路。借用热心分享知识的网友图片大致讲解下A*算法的实现过程。
山海成精·2017-08-02 22:03

九大经典排序算法整理及其源代码分享（C/C++版）

一、9大排序算法介绍1.1直接插入排序（InsertionSort）插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据在已排序序列中从前向后扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从前向后的扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。[1]在所有的简单排序（算法性能
lizi_stdio·2017-07-07 20:21

Weka内置特征选择算法整理

属性评估方法：CfsSubsetEval：根据属性子集中每一个特征的预测能力以及它们之间的关联性进行评估。ChiSquaredAttributeEval：根据与分类有关的每一个属性的卡方值进行评估。ClassifierSubsetEval：根据训练集或测试集之外的数据评估属性子集。ConsistencySubsetEval：根据利用属性子集进行分类时得到的分类值的一致性进行评价。CostSensi
班得瑞的猫·2017-05-21 16:54

关于素数的简单算法整理

阅读更多1、梅森尼数importjava.util.ArrayList;publicclasstext6{/***梅森尼数（2的N次方减一是素数，N也必须是素数）*/privatestaticArrayListlist=newArrayList();privatestaticArrayListlist1=newArrayList();publicstaticvoidmain(String[]arg
u012081441·2017-05-13 12:00

排序算法整理

排序平均情况最好情况最坏情况稳定与否空间复杂度冒泡排序O(N2)O(N)O(N2)稳定1选择排序O(N2)O(N2)O(N2)不稳定1直接插入排序O(N2)O(N)O(N2)稳定1二分插入排序O(NlogN)O(log2N)O(N^2)稳定O(1)希尔排序O(NlogN)（依赖于增量序列)（依赖于增量序列）不稳定1快速排序O(NlogN)O(NlogN)O(N2)不稳定O(logN)归并排序O(N
chen__yuan·2017-04-25 21:37

贪心算法整理

贪心：求局部最优以得到整体最优，贪心算法可以依赖于以前做出的选择，但不依赖于将来的选择，以迭代的方式做出相继的贪心选择，逐步小化问题。1.最大值最小化uva714题目的意思就是给出ｍ个数，分成ｋ组，只能连续的分成一组。求分组中和的最大值最小。思路：二分枚举最大值，然后划分的每一组尽量接近这个枚举的值，最大值尽量小。这道题的核心部分是二分枚举，贪心主要体现在尽量靠近枚举的值#include#incl
deepquiet·2017-03-16 15:15

基础算法整理

这段时间准备笔试面试，得重新巩固一下基础算法，虽然很基础，但还是要gethandsdirty！1.排序非常好的可视化算法网站发现更大的世界1.插入排序思路：比较相邻的数，在index=i时，保证[0,i]区间上是有序的。则index=length时，整个区间有效。importjava.util.Random;publicclassMain{publicstaticvoidmain(String[]
he_world·2017-03-13 17:40

Java常见的垃圾收集器GC算法整理

一.题记Java垃圾回收器的概念看完一遍总是不能深入的理解和记忆，本文主要是对读完《深入理解java虚拟机》一书的整理，以便后续复习之用。二.概述1.GC概念在Java中，当没有对象引用指向原先分配给某个对象的内存时，该内存便成为垃圾。JVM的一个系统级线程会自动释放该内存块。垃圾收集意味着程序不再需要的对象是"无用信息"，这些信息将被丢弃。当一个对象不再被引用的时候，内存回收它占领的空间，以便空
享叔·2016-12-07 20:56

算法整理-二分查找列表最大值

需求描述已知一个列表是先增后减的半有序列表，现在需要找出列表中的最大值，列表长度可能很大，考虑时间复杂度，该算法该如何实现？实现思路在不考虑时间复杂的的情况下，可以直接遍历，用max标识来记录最大值，知道找到一个比最大值小的记录，说明列表开始降序，最大值就找到了。如果考虑到时间复杂度，且是半有序的列表，收到二分查找的启发，可以使用二分查找，每次比较中间项与其相邻元素的大小，判断最大值所处的范围。例
毕小宝·2016-11-04 17:09

常见数据结构与算法整理总结（上）

数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容，如有错误，欢迎指出。为了便于描述，文中涉及到的代码部分都是用Java语言编写的，其实Java本身对常见的几种数据结构，线性表、栈、队列等都提供了较好的实现，就是我们经常用到的Java集合框架，有需要的可以阅读
尘语凡心·2016-09-22 10:48

算法整理——2015腾讯开发岗笔试题

春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。打擂算法：传送门该算法很好地将一般需要O(nlogn)时间复杂度得到的结果减少成O(n)，但是前提条件是出现最多的数的出现次数大于（不包括等于）集合中个数的一半。floatmostElement(vectorv)
Jeffery_Gong·2016-09-08 20:56

Manacher算法，最长回文串，时间复杂度O(n)

本文地址：http://blog.csdn.net/qq_26437925/article/details/52181738本文参考了牛客网左程云牛客网视频，对Manacher算法整理成文最长回文子串问题对于一个字符串
master-dragon·2016-08-11 13:17

Ketama一致性哈希算法整理

为方便自己后期自己查看，把网上Hash映射做了整理：那节点是怎样放入这个环中的呢？//对所有节点，生成nCopies个虚拟结点for(Nodenode:nodes){//每四个虚拟结点为一组，为什么这样？下面会说到for(inti=0;itailMap=ketamaNodes.tailMap(key);if(tailMap.isEmpty()){key=ketamaNodes.firstKey()
sdausxc·2016-07-28 22:58

算法整理——常用排序算法

CSDN的名言——编程之久，除算法和数据结构，啥都不属于我们。做完一些项目发现，编程最重要的还是算法还有数据结构，无关语言、框架。所以有感需要重拾一下一些算法。作为入口，希望排序带我不断地探索出去。——————————————以下实现均实现为升序排序————————————————冒泡排序算法思想很简单，通过两两比较，不断把较大的那个挤向边沿，形成有序序列。是稳定的排序，即排序后相同数值的元素间的
Jeffery_Gong·2016-07-24 12:39

JS及PHP代码编写八大排序算法

从学习数据结构开始就接触各种算法基础，但是自从应付完考试之后就再也没有练习过，当在开发的时候也是什么时候使用什么时候去查一下，现在在学习JavaScript，趁这个时间再把各种基础算法整理一遍，分别以JS
simpleton·2016-07-12 08:36
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他