随笔分类 -  算法

各种排序算法
 
广告点击率预估中贝叶斯平滑
摘要:广告点击率预估是一个非常经典的转化率预估问题,在互联网时代,广告作为互联网公司盈利的一种重要手段或方法,而广告又分为很多种(这部分的知识可以课后脑补一下),今天主要讲下在计算广告当中,竞价广告涉及到的ctr预估遇到的平滑问题。这里先解释一下竞价广告:简单讲来就是广告主需要在媒体投放平台投放广告,而媒 阅读全文
posted @ 2018-11-01 20:15 ljy2013 阅读(2565) 评论(0) 推荐(0)
快速排序的递归方式和非递归方式
摘要:我们知道快递排序大部分的版本都是递归的方式来实现的:通过Pritation来实现划分,并递归实现前后的划分。由于同学上次百度二面面试官问起快速排序的非递归的实现方式,当时同学不会,因为我们大部分看到的都是递归方式来实现快速排序。并没有关注非递归的方式。但是仔细想想也是可以做的,因为递归的本质是栈,因... 阅读全文
posted @ 2014-10-01 17:32 ljy2013 阅读(22982) 评论(4) 推荐(1)
二叉树的三种遍历方式的循环和递归的实现方式
摘要:///////////////////头文件:BST.h////////////////////////#ifndef BST_H#define BST_H#include "StdAfx.h"#include#includetemplateclass BST{public: class No... 阅读全文
posted @ 2014-07-04 20:38 ljy2013 阅读(943) 评论(0) 推荐(0)
各种排序算法的代码
摘要:1 // ALLKindsOfSorts.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include 6 #include 7 #include 8 9 using namespace std; 10 11 ////////////////////////////////////////所... 阅读全文
posted @ 2014-07-04 20:19 ljy2013 阅读(435) 评论(0) 推荐(0)
各种排序算法的总结
摘要:稳定的排序:1、冒泡排序: 工作原理:依次相邻元素进行比较,将小数放在前面,大数放在后面,每一次扫描是将最大的数放在最右边,每次扫描完之后,下次扫描的个数减一,知道所有的数都放好位置。即第一次扫描:比较第一个数和第二个数,判断大小,小数在前,大数在后,接着比较第二个数和第三个数,依次比较,知道最后... 阅读全文
posted @ 2014-07-04 20:16 ljy2013 阅读(378) 评论(0) 推荐(0)