GarfieldEr007的专栏

勤奋治学 深度思考 静心钻研 先苦后甜

详解KMP算法

KMP算法应该是每一本《数据结构》书都会讲的,算是知名度最高的算法之一了,但很可惜,我大二那年压根就没看懂过~~~ 之后也在很多地方也都经常看到讲解KMP算法的文章,看久了好像也知道是怎么一回事,但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下,有点小体会,我希望可以通过我自己的...

2018-12-17 22:50:20

阅读数 47

评论数 0

七大排序算法的个人总结(三)

堆排序(Heap): 要讲堆排序之前先要来复习一下完全二叉树的知识。 定义: 对一棵具有n个结点的二叉树按层序编号,如果编号为i(0 <= i <= n)的结点与同样深度的满二叉树编号为i的结点在二叉树中位置完全相同,则这棵二叉树称为完全二叉树。 ...

2018-12-16 15:15:31

阅读数 167

评论数 0

七大排序算法的个人总结(二)

归并排序(Merge Sort):   归并排序是一个相当“稳定”的算法对于其它排序算法,比如希尔排序,快速排序和堆排序而言,这些算法有所谓的最好与最坏情况。而归并排序的时间复杂度是固定的,它是怎么做到的? 两个有序数组的合并: 首先来看归并排序要解决的第一个问题:两个有序的数组怎样合成一...

2018-12-16 15:14:33

阅读数 60

评论数 0

七大排序算法的个人总结(一)

冒泡排序(Bubble Sort): 很多人听到排序第一个想到的应该就是冒泡排序了。也确实,冒泡排序的想法非常的简单:大的东西沉底,汽泡上升。基于这种思想,我们可以获得第一个版本的冒泡: public static void sort1(int[] array) { for (...

2018-12-16 15:11:52

阅读数 163

评论数 0

如何用 C++ 在 10 行内写出八皇后?

bhuztez ,正在找工作 ... 韦易笑、 RednaxelaFX、 小白菜、 钢盅郭子 等 517 人赞同 既然有人邀请我了,我就来了,解法参考 如何简化求解八妃问题的代码? - 知乎用户的回答 #include #include #include #include #in...

2016-07-13 01:56:00

阅读数 2285

评论数 0

[译]解密 Uber 数据科学团队路径选择算法的优化之路

概述 一键用车现在已经烂大街,但是 Uber 简单的界面下又隐藏着怎样复杂的后端架构和服务呢?这些复杂的路径规划和订单匹配算法又是如何让车找到人,将人送到目的地的呢?现在让我们揭开Uber App这神秘的面纱。 下面是Uber之前解决路径规划问题的方法并且讲解了我们是如何从五年以前 三...

2016-05-22 17:22:56

阅读数 4258

评论数 0

美团O2O排序解决方案——线下篇

背景 针对美团90%的交易发生在移动端的业务特点,我们实现了一套适用于O2O业务的搜索排序技术方案,已在许多产品和子行业中得到应用。在之前的线上篇中,我们已经介绍了服务的框架、排序算法等。本文为线下篇,主要讲述数据清洗、特征矩阵、监控系统、模型训练和效果评估等模块。 数据清洗 数...

2016-04-15 12:19:30

阅读数 785

评论数 0

美团O2O排序解决方案——线上篇

美团的愿景是连接消费者和商家,而搜索在其中起着非常重要的作用。随着业务的发展,美团的商家和团购数正在飞速增长。这一背景下,搜索排序的重要性显得更加突出:排序的优化能帮助用户更便捷地找到满足其需求的商家和团购,改进用户体验,提升转化效果。 和传统网页搜索问题相比,美团的搜索排序有自身的特点——...

2016-04-15 12:18:37

阅读数 1058

评论数 0

优化算法动画演示Alec Radford's animations for optimization algorithms

Alec Radford has created some great animations comparing optimization algorithms SGD, Momentum, NAG, Adagrad, Adadelta,RMSprop (unfortunately no Ad...

2016-03-29 12:21:41

阅读数 1271

评论数 0

怎样从10亿查询词找出出现频率最高的10个

1. 问题描述 在大规模数据处理中,常遇到的一类问题是,在海量数据中找出出现频率最高的前K个数,或者从海量数据中找出最大的前K个数,这类问题通常称为“top K”问题,如:在搜索引擎中,统计搜索最热门的10个查询词;在歌曲库中统计下载率最高的前10首歌等等。 2. 当前解决方案 针对to...

2016-03-28 11:24:20

阅读数 886

评论数 0

算法之排序算法

(推荐一本书《程序员实用算法》(Andrew Binstock / John Rex),网上有中文电子版,不过推荐买一本正版,这是一本经典书。) 1. 概述 排序算法是计算机技术中最基本的算法,许多复杂算法都会用到排序。尽管各种排序算法都已被封装成库函数供程序员使用,但了解排序...

2016-03-27 13:58:17

阅读数 483

评论数 0

算法之排列与组合算法

1. 前言 本文介绍了常用的排列组合算法,包括全排列算法,全组合算法,m个数选n个组合算法等。 2. 排列算法 常见的排列算法有: (A)字典序法 (B)递增进位制数法 (C)递减进位制数法 (D)邻位对换法 (E)递归法 介绍常用的两...

2016-03-27 13:09:06

阅读数 2340

评论数 0

算法之图搜索算法(一)

1. 介绍 本文介绍了比较初级的图搜索算法,包括深度优先遍历,广度优先遍历和双向广度优先遍历。 2. 深度优先遍历DFS 2.1 算法思想 从图中某个顶点v开始,访问此节点,然后依次从v中未被访问的邻接点出发深度优先遍历图,直到图中上所有和v有路径相通的顶点都被访问...

2016-03-27 13:08:13

阅读数 1827

评论数 0

算法列表List of Algorithms

List of Algorithms A complete list of all major algorithms (300), in any domain. The goal is to provide a ready to run program for each one, o...

2016-03-26 14:12:01

阅读数 2865

评论数 0

经典算法题一览

0. 零基础入门 Coding interview exposed (3ed) 这个最简单了,基础比较挫的可以从这里开始 “这本书籍不是“课本”,不是“课程”,而是教你做各种常见面试题目的。熟练掌握这本书籍的内容,是你找到工作的基础。” Programming Interview...

2016-03-15 18:42:33

阅读数 922

评论数 0

一些重要的算法The Most Important Algorithms

下面是一些比较重要的算法,原文罗列了32个,但我觉得有很多是数论里的,和计算机的不相干,所以没有选取。下面的这些,有的我们经常在用,有的基本不用。有的很常见,有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。(注:本篇文章并非翻译,其中的算法描述大部份摘自Wikipedia,因为维基...

2016-03-13 11:52:03

阅读数 1050

评论数 0

约瑟夫环Joeph

本科系列课程参见:《软件学院那些课》 问题描述 约瑟夫(Joeph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密...

2016-01-11 19:15:41

阅读数 696

评论数 0

迭代最近点算法 Iterative Closest Points

研究生课程系列文章参见索引《在信科的那些课》 基本原理 假定已给两个数据集P、Q, ,给出两个点集的空间变换f使他们能进行空间匹配。这里的问题是,f为一未知函数,而且两点集中的点数不一定相同。解决这个问题使用的最多的方法是迭代最近点法(Iterative Closest Points ...

2016-01-09 13:34:49

阅读数 1112

评论数 0

查找算法:二分查找、顺序查找

08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/details/7747205 查找算法 查找算法是在存在的序列(...

2016-01-09 13:33:48

阅读数 863

评论数 0

聊聊如何检测素数

最近看到一则颇为有趣的新闻,说北大一名大一新生,以素数为标准选手机号,受到广大网友膜拜。其实素数的检测算法是很有趣的,并且会涉及到数论、概率算法等诸多内容,一直觉得素数探测算法是了解概率算法很好的入口。本文和大家简单聊聊如何确定一个数是素数。 素数 素数的定义 素数是这样被定义的...

2016-01-05 13:00:38

阅读数 770

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭