——基础算法—

决策树原理简介

基于决策树（DT）的算法如RF、GBDT在各种工业场景有着广泛的应用，了解决策树基础算法非常重要，下面我们就对于决策树算法做一下总结决策树分类器基本思想决策树是一种基于分治法的分类器。

XiaomengYe·2020-08-17 04:19

【博文汇总】算法设计与分析

文章目录基础数据结构循环与递归蛮力法爬虫类数据压缩分治法智力题排序密码学小游戏概率与蒙特卡罗法其他基础算法入门一篇基础性的算法课程综述，适合于有基本编程知识，但是对算法还不是太了解的朋友。

郝伟老师（安徽理工大学）·2020-08-17 03:03

寻路算法实践1

寻路算法实践一共2篇文章下一篇《寻路算法实践2》：http://blog.csdn.net/stevenkylelee/article/details/7605836最近一段时间学了Qt,Boost,图论基础算法后

Siliphen·2020-08-16 23:52

汉诺塔算法解析

这几天，学长要求我们，看些基础算法视频，以便于开学讲深搜，广搜，所以拿起研究这Hanoi研究其实很简单，从纸上，写下每一步的递归过程，以及结合主要的思路。

「已注销」·2020-08-16 23:08

acwing基础算法

文章目录基础算法快速排序归并排序整数二分浮点数二分高精度加法高精度减法高精度乘法高精度除法一维前缀和——模板题二维前缀和——模板题一维差分——模板题二维差分——模板题基础算法快速排序voidquick_sort

恁村扛把子·2020-08-16 20:58

大厂校招内容总结

3.对于编程能力的考察主要是是否参与过有深度的项目；对基础算法考察；考察解决实际问题的能力。所需学习知识总结：1.

憨人啊·2020-08-16 17:48

基础算法题

约瑟夫环、设置一个全局变量，当做计数器，采用队列的思想，先进先出，出一个插一个，当count==n时，即是我所要删除的元素，就不插入它。>编号为1，2，…，n的n个人按顺时针方向围坐在一张圆桌周围，每人持有一个密码（正整数）。开始任选一个正整数m作为报数上限值，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数，报m的那个人出列，将他的密码作为新的m值，从他顺时针方向的下一个人开始重新从1报

Y小凤·2020-08-16 16:34

无人驾驶高精度定位技术（1）-递归贝叶斯滤波

包括贝叶斯滤波器(BayesFilter)、直方图滤波器(HistogramFilter)、卡尔曼滤波(KalmanFilter)、粒子滤波(ParticleFilter)，这些算法也都是机器人技术中的基础算法

ggggeekkk·2020-08-16 12:04

“杰林码”市场化（商用）现状（2020年6月）

“杰林码”将从基础算法底层上解决国外技术封锁问题。今次首次发布“杰

wjlxueshu·2020-08-16 10:56

【基础算法】Dijkstra算法，以上海地铁换乘为例，计算最短换乘路径和时间

一、算法概述：该算法是一个求最短路径的算法，具体算法的思想为：找出离源点O最近的点，把该点设为S；以S点为中转点，查看如果以S点为中转点，计算源点O中转S点到各点的距离transfer_distance；对比O到各点的距离对比transfer_distance，如果transfer_distance距离更短，则把S点到该点的距离调整为transfer_distance；将S点标注为已算，计算下个个

七彩吞天蟒·2020-08-16 09:16

游离态GLZ的NLP任务1：拼写纠错

其核心在于编辑距离这一NLP任务的常用基础算法。编辑距离等于把一个字符串通过删除、修改、插入三种操作改为另一个字符串的最短距离（强烈建议刷

游离态GLZ不可能是金融技术宅·2020-08-16 07:43

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

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

JAVA开发大本营·2020-08-16 05:39

迪杰斯特拉(Dijkstra) —— 最短路算法

Dijkstra是最短路基础算法之一（还有判负环的SPFA和多源最短路的Floyd），但在正常情况下Dijkstra是最快的，也同样是最难打的（其实都不是很难），接下来我们来谈谈具体算法：1.适用范围：

Johnny.R·2020-08-16 04:50

算法入门刷题笔记算法竞赛入门经典++第六章例题 6-2——6-5

但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。

zll_hust·2020-08-16 04:54

C++基础算法练习之排序比较

tutuANE·2020-08-16 01:59

排序-sort 排序结构体的应用，例题解析2019年北大机试（病人排队--注意：稳定排序与不稳定排序）

排序排序是一个基础算法，是贪心和二分算法的基础排序是将输入数据，按照某种条件变成有序序列一般不会手写排序，会调用函数常见的排序算法有选择排序、快速排序、希尔排序、堆排序、冒泡排序、插入排序、归并排序和基数排序

victory_泡泡·2020-08-16 01:12

基础算法-兔子繁殖

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？升级版(输入一个兔子的数量,问最少多少个月可以达到?)程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....也就是说当月兔子的数量=上月个兔子的数量+当月出生量(即三个月前的数量)publicclassArithmetic_rabbit{pub

weixin_33894992·2020-08-15 20:24

19级HPU算法协会公开课第一期：【基础算法1】题解

HPU算法协会公开课第一期：【基础算法1】A-前m大的数(HDU-1280)分析代码B-稳定排序(HDU-1872)分析代码C-开门人和关门人(HDU-1234)分析代码D-EXCEL排序(HDU-1862

一脸呆滞·2020-08-15 17:53

MapReduce 基础算法【PageRank网页排名算法】

目录目录PageRank网页排名算法基本思想简单计算PageRank的简化模型简化模型的问题排名泄露排名下沉PageRank的随机浏览模型PageRank幂法计算完整公式求解步骤P概率转移矩阵的计算过程：A矩阵的计算过程：循环迭代计算PageRank的过程PageRank优缺点参考文献PageRank网页排名算法PangeRank算法是Google公司创始人之一LarryPage发明的，它是一个用

张今天·2020-08-15 15:13

基础算法之分治算法（求平面最近点对问题）

这个博客写的还不错大概是打算清理一下基础算法的知识盲区吧，就去过了一遍平面最近点对问题刷题以来一共遇到两次。。。

十点就睡·2020-08-15 14:12

2020最新-精选基础算法100题（面试必备）

0x01.概述作为一个程序员，算法能力必不可少，虽然不一定是算法工程师，但是算法还是彰显着个人的编码能力，面试中也经常会被问到，甚至会被要求临场做算法题，所以，还是好好积累吧。个人其实对算法挺有兴趣的，从3月份开始，陆陆续续刷了一些算法题，把一些有意义的记录下来了，也顺便写了一些题解，个人认为，还是挺有收获的。之前写了一篇算法文章的目录，不过后来就忘了实时去更新了，于是现在，想把之前做过的一些有意

ATFWUS·2020-08-15 12:02

《TensorFlow进阶指南基础算法与应用》PDF+源代码+黄鸿波+对比分析

以下是转载。正文之前，告诉大家好消息，《TensorFlow进阶指南基础、算法与应用》作者黄鸿波在大家举荐之下开课了《推荐系统实战》。惊不惊喜，期不期待？这是作者下一本推荐系统书发布之前的直播课+录播课前的坦言：https://mp.weixin.qq.com/s/yyjq0RhhJYIicpPRZciZMw好了。欢迎大家买正版书，上正版课。从去年开始到现在，读了好几本TensorFlow相关的书

明明明星·2020-08-15 03:24

正向最大匹配中文分词算法

在这里我想介绍一下中文分词的一个最基础算法：最大匹配算法(MaximumMatching，以下简称MM算法)。MM算法有两种：一种正向最大匹配，一种逆向最大匹

yanebupt·2020-08-14 22:00

学了1年java的程序员面试，挂在了这道基础算法题！

这都是java的算法题，应该来讲都是些比较简单的算法题，但是我敢说很多基础的学习的，或者想去面试的人都会不能完整的写出来，现在java学习，大多数人都不是非常扎实，对于基础也不是很重视的，所以就发出来给大家参考巩固下基础！这篇文章分享之前我还是要推荐下我自己的JAVA群：818464711，不管你是小白还是大牛，小编我都挺欢迎，不定期分享干货，包括我自己整理的一份2018最新JAVA资料和零基础入

web前端开发小姐姐·2020-08-14 21:46

《剑指offer》Python语言面试题61：按之字形顺序打印二叉树

写在开头的话：当想写这个的时候，发现已经有人做了这个工作了，详情请见Python基础算法/剑指offer，然而依然决定自己写下这个系列，作为算法部分的巩固和提高。

da_da007·2020-08-14 17:15

贝叶斯公式由浅入深大讲解—AI基础算法入门

1贝叶斯方法长久以来，人们对一件事情发生或不发生的概率，只有固定的0和1，即要么发生，要么不发生，从来不会去考虑某件事情发生的概率有多大，不发生的概率又是多大。而且概率虽然未知，但最起码是一个确定的值。比如如果问那时的人们一个问题：“有一个袋子，里面装着若干个白球和黑球，请问从袋子中取得白球的概率是多少？”他们会想都不用想，会立马告诉你，取出白球的概率就是1/2，要么取到白球，要么取不到白球，即θ

游一法师·2020-08-14 16:11

输出一个字符串中重复出现的子串和其出现的次数（JS实现）

这也是一类经典的基础算法题目了，忘记哪个公司的题了。笔者没什么算法功底，就用简单粗暴的方式实现了；还是JS：functionrecurStr(s

NearEast·2020-08-14 16:30

PTA_6-2多项式求值问题笔记

最近才开始真正开始写代码，想把错题当博客写，以下是PTA基础算法的6-2函数题本题要求实现一个函数，计算阶数为n，系数为a[0]...a[n]的多项式(在x点的值。

Michael_2017·2020-08-14 13:37

2020-08-13

今天我学习了基础算法，感觉收益很大，发现算法是这样实现的。首先是枚举。

一辉天下·2020-08-14 12:24

java基础算法31-50题

将一个数组逆序输出。publicclassSuan31{publicstaticvoidmain(String[]args){int[]arr={1,2,3,4,5,6,7,8,9};intlen=arr.length;int[]b=newint[arr.length];for(inti=0;iarr[j+1]){inttemp=arr[j+1];arr[j+1]=arr[j];arr[j]=t

落笑·2020-08-14 12:42

基础算法第八周 Flip Game

---------------以下是个人感受-------------其实这道题是放在广搜的单元里，但是无论如何我都觉得用“熄灯问题”的解法更快更省内存。---------------以下是题目----------描述Flipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Oneside

beautydakki·2020-08-14 09:30

基础算法第五周动规2 Charm Bracelet

---------------以下是题目--------------描述Bessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharmspossiblefromtheN(1≤N≤3,402)availablecharms.Eachcharmiinthesupp

beautydakki·2020-08-14 09:58

基础算法第五周动规2 UNIMODAL PALINDROMIC DECOMPOSITIONS

---------------以下是题目---------------描述AsequenceofpositiveintegersisPalindromicifitreadsthesameforwardandbackward.Forexample:2311151373711511231123477107743211APalindromicsequenceisUnimodalPalindromicif

beautydakki·2020-08-14 09:58

一本通提高篇之一句话系列

这篇博客目测，会无限咕下去大概会在十月及以后再次拿起[进度]20/34咿呀，还有14章了QwQ我太蒻了连一本通都没刷完是分块哒(^~^)例题解析请看书啦当然如果有些题我很欢喜，会吧代码存在博客里第一部分基础算法第

weixin_30660027·2020-08-14 08:50

基础算法（三）——广度优先搜索

广度优先搜索（BreadthFirstSearch），是很多重要的图的算法的原型。重要的作用：遍历。对于图的遍历，一般有以下的基本思想：①从图中某个顶点V0出发，并访问此顶点；②从V0出发，访问V0的各个未曾访问的邻接点W1，W2，…,Wk;然后,依此从W1,W2,…,Wk出发访问各自未被访问的邻接点。③重复②，直到全部顶点都被访问为止。【例】如图1-7，按照广度优先搜索的思想遍历这张图。正确的方

weixin_30532369·2020-08-14 08:17

算法笔记（1）—— 各类排序算法

排序算法主要是算法导论的内容，第二章提到插入排序、归并排序（递归、分治）另外补充了的排序方法冒泡排序、选择排序、快速排序具体思路可以参考百度百科感觉已经讲得很详细，都是基础算法以下代码是自己的一些理解，

猪无戒_·2020-08-14 07:12

最近正在理解java的一些基础算法的东西

我会经常更新一些自己学习过程中写的东西，建议多dbg观察一下数据每次循环的变化，这样才能加深理解。好好学习！publicclassTestMath{publicstaticvoidmain(String[]args){intarry[]={12,43,12,65,12,65,12,88,3,98,1};//System.out.println(binserch(arry,20));maopao(a

有爱··2020-08-14 01:29

HPU算法协会公开课第一期：【基础算法1】（STL 自定义sort 前缀和差分）

传送门（：https://vjudge.net/contest/374040#overview）STL简单入门A-前m大的数还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N#defineullunsignedlonglon

xunber_·2020-08-13 23:37

HPU算法协会公开课第二期：【基础算法2】（快速幂+二分）

HPU算法协会公开课第二期：【基础算法2】（快速幂+二分）快速幂板子二分查找模板A-PseudoprimenumbersFermat’stheoremstatesthatforanyprimenumberpandforanyintegera

xunber_·2020-08-13 23:06

剑指offer:C++树形DP基础——二叉苹果树

问题G(1375):【基础算法】二叉苹果树时间限制:1Sec内存限制:64MB题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）。

p__| wYw |__q·2020-08-13 22:51

2018华为软件精英挑战赛-模拟退火算法

总结一下装填部分使用的模拟退火算法：算法原理装填的基础算法是FF（首次适应算法），而虚拟机的序列会影响FF算法的装填效果。比较明显的是FFD把序列降序之后再使用FF算法往往效果更好。而模拟退火

正则化·2020-08-13 22:48

NOIP赛前总结

NOIP赛前总结基础算法：·（o）排序·（?）贪心（注意每一次写拍，验证思想）·（o）二分答案（注意边界，对拍验证，自己出极值）·（o）逆序对（树状数组）·（o）离散化（排序）·（?）

scarlyw·2020-08-13 18:15

二叉树的前中后序遍历

这篇主要是放这里提醒自己这些基础算法要能用白纸手写出来。讲遍历之前我先找找以前有没有画树的图拿来用一下。太好了，有啊，下面就统一用这张图：最左下角那个是“H”啊，小了点。

看，未来·2020-08-13 18:23

信息学奥赛一本通（C++版）第二部分基础算法第四章递归算法

总目录详见：https://blog.csdn.net/mrcrack/article/details/86501716信息学奥赛一本通（C++版）第二部分基础算法第四章递归算法http://ybt.ssoier.cn

mrcrack·2020-08-13 16:18

基础算法 —— 快速排序模板 (1)

给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数nnn。第二行包含nnn个整数（所有整数均在111~10910^9109范围内），表示整个数列。输出格式输出共一行，包含nnn个整数，表示排好序的数列。数据范围1≤n≤1000001≤n≤1000001≤n≤100000输入样例：555333111222444

渲染明天。·2020-08-13 15:33

基础算法—几种线性时间排序

本次我们讨论3种线性时间复杂度的排序算法：计数排序、基数排序和桶排序。一、计数排序计数排序假设n个输入元素中的每一个都是在0到k区间内的一个整数，其中k为某个整数。当k=O(n)时，排序的运行时间为O（n）。计数排序的思想是：对每一个输入元素x，确定小于x的元素个数。利用这一信息，可以直接把x放到它在输出数组中的位置上了。（要注意有几个元素相同时的情况）在计数排序算法代码中，假设输入是一个数组A[

lpy00511·2020-08-13 15:05

lua基础算法

--短除法最大公约数self:getMaxResult(18,42)functiongetMaxResult(a,b)localp,d=math.modf(a)ifd~=0thenprint("参数包含小数,不存在公约数")endlocalq,w=math.modf(b)ifw~=0thenprint("参数包含小数,不存在公约数")endlocalx=1ifaandbanda>0andb>0th

饥饿的小鸟·2020-08-13 15:47

机器学习----梯度下降法单变量线性回归及python实现

最近开始学习机器学习基础算法，在看吴恩达的视频，从单变量线性回归开始1.单变量线性回归：已有大量数据，包括不同尺寸的房子和这些房子对应的价格，目标是拟合一条线型直线来模拟房子尺寸和房子价格的关系。

孙敬博·2020-08-13 13:33

基础算法———前缀和与差分

前缀和与差分的定义与联系设有数组{an}=a1,a2,a3,……，an；{bn}=b1,b2,b3,……,bn且有ai=b1+b2+b3+……+bi则称an为bn的前缀和，bn为an的差分，且bn=an-an-1用途前缀和的作用：已知某个数组的前缀和数组，可以快速求得该数组的某个区间片段和差分的作用：利用原数组的差分数组，快速使原数组某个区间片段的元素加上同一个数在矩阵上的推广前缀和与差分可以从一

CSDN729180099·2020-08-13 11:24

ACM 训练大纲【CSUST_ACM】

ChangshaUniversityofScience&TechnologyJuly31,20121推荐题库•http://ace.delos.com/usaco/美国的OI题库，如果是刚入门的新手，可以尝试先把它刷通，能够学到几乎全部的基础算法极其优化

Cfreezhan·2020-08-13 10:35

推荐频道

——基础算法——