#数据结构与算法

第一篇博客--记面陌陌科技计算机视觉算法工程师被刷经历(附面试过程中被问倒的一些算法题分析)

求职季,真的会让一个人变得有些不一样吧,比如我,对于一个菜鸟来说,最近一段时间焦虑不安外加有点自闭...前段时间在校内网上看到了陌陌科技内推计算机视觉算法工程师和机器学习算法工程师的消息,抱着试试的心态整理了一份简历按照提供的邮箱投出去了,我想这次应该又是石沉大海了吧,谁想在一周前闷热的一天在嘈杂的餐厅接到了陌陌科技H...

带你了解百度惊雷算法

惊雷算法会例行产出惩罚数据,对存在点击流量作弊的行为进行惩罚,同时综合考虑站点质量、历史数据等各纬度特征,对有判罚纪录的网站加以严惩,严重者将长期封禁。 2017年11月,百度搜索提出惊雷算法,严厉打击通过刷点击,提升网站搜索排序的作弊行为;以此保证搜索用户体验,促进搜索内容生态良性发展。 2018...

深度学习——优化器算法Optimizer详解(BGD、SGD、MBGD、Momentum、NAG、Adagrad、Adadelta、RMSprop、Adam)

在机器学习、深度学习中使用的优化算法除了常见的梯度下降,还有Adadelta,Adagrad,RMSProp等几种优化器,都是什么呢,又该怎么选择呢?在SebastianRuder的这篇论文中给出了常用优化器的比较,今天来学习一下:https://arxiv.org/pdf/1609.04747.pdf本文将梳理:每个...

算法实践——数独的基本解法

数独(Sudoku)是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。如下图所示,就是一个数独的题目&...

算法生成N芒星

   前面两个图像生成算法是:道教的太极八卦图和佛教的卐和卍字图。这一节整个洋气的图像:芒星。但愿我别召唤出什么恐怖的禁忌,尤其今晚还是万圣节之夜。平时看玄幻小说,经常读到有关六芒星,七芒星,九芒星的技法。芒星是由几个完全的等腰三角形(有时是正三角形)和一个正多边形组成的二维图形。等腰三角...
代码星球 代码星球·2020-04-14

聚类算法一(Kmeans、层次类聚、谱类聚)

一、K-means   1、基础    1Clustering中的经典算法,数据挖掘十大经典算法之一   2 算法接受参数k;然后将事先输入的n个数据对象划分为k个聚类以便使得所获得的聚类满足:     同一聚类中的对象相似度较高...

非阻塞同步算法与CAS(Compare and Swap)无锁算法

锁(lock)的代价锁是用来做并发最简单的方式,当然其代价也是最高的。内核态的锁的时候需要操作系统进行一次上下文切换,加锁、释放锁会导致比较多的上下文切换和调度延时,等待锁的线程会被挂起直至锁释放。在上下文切换的时候,cpu之前缓存的指令和数据都将失效,对性能有很大的损失。操作系统对多线程的锁进行判断就像两姐妹在为一个...

标准粒子群算法(PSO)

第2章标准粒子群算法(PSO)2.1粒子群算法思想的起源     粒子群优化(ParticleSwarmOptimization,PSO)算法是Kennedy和Eberhart受人工生命研究结果的启发、通过模拟鸟群觅食过程中的迁徙和群聚行为而提出的一种基于群体智能的全局...
代码星球 代码星球·2020-04-14

数据结构-树

1.       为什么学习树?树是一对多的逻辑结构,在人机对弈、家族族谱、树形信息等应用非常广泛。学习它有很重要的意义。2.       树的定义由n(n>=0)个结点的有...
代码星球 代码星球·2020-04-14

浅析基础数据结构-二叉堆

如题,二叉堆是一种基础数据结构事实上支持的操作也是挺有限的(相对于其他数据结构而言),也就插入,查询,删除这一类对了这篇文章中讲到的堆都是二叉堆,而不是斜堆,左偏树,斐波那契堆什么的 我都不会啊更新概要:无良博主终于想起来要更新辣upd1:更新5.2.2-对于该子目所阐述的操作“用两个堆来维护一些...

数据结构40:哈夫曼树(赫夫曼树、最优树)

 赫夫曼树,别名“哈夫曼树”、“最优树”以及“最优二叉树”。学习哈夫曼树之前,首先要了解几个名词。路径:在一棵树中,一个结点到另一个结点之间的通路,称为路径。图1中,从根结点到结点a之间的通路就是一条路径。路径长度:在一条路径中,每经过一...

数据结构之线性结构和非线性结构

线性结构:一、概念线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系。线性结构拥有两种不同的存储结构,即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的,链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息。线性结构...

一个经典概率算法(用于抽奖等场景)

假设有一个数组[100,400,200,300],它的意思是,总数是100+400+200+300=1000.取到第一个数的概率是100/1000,取到第二个数的概率是400/1000......代码如下:functiongetResult(arr){varleng=0;for(vari=0;i<arr.leng...

机器学习:K-近邻算法(KNN)

KNN作为一种有监督分类算法,是最简单的机器学习算法之一,顾名思义,其算法主体思想就是根据距离相近的邻居类别,来判定自己的所属类别。算法的前提是需要有一个已被标记类别的训练数据集,具体的计算步骤分为一下三步:1、计算测试对象与训练集中所有对象的距离,可以是欧式距离、余弦距离等,比较常用的是较为简单的欧式距离;2、找出上...

Trilateration三边测量定位算法

转载自Jiaxing/2014年2月22日Trilateration(三边测量)是一种常用的定位算法:已知三点位置(x1, y1), (x2,y2),(x3, y3)已知未知点(x0,y0)到三点距离d1,d2,d3以d1,d2,d3 为半径作三个圆,根据毕达哥拉斯定理,得出交点...
首页上一页...979899100101...下一页尾页