Yummy

数学是基础、编程是工具、算法才是利器

Linux 三剑客之grep实战

基本介绍 grep是Linux中一种强大的文本搜索工具,用于查找文件里符合条件的字符串。grep全称是Global Regular Expression Print,表示全局正则表达式版本,它的使用权限是所有用户。若不指定任何文件名称,或是所给予的文件名为"-",则grep指...

2019-04-22 18:27:04

阅读数 7

评论数 0

C/C++程序占用内存说明

一、组成部分 1. 栈区(stack):由编译器自动分配释放,存放函数参数值,局部变量的值等,操作类似于数据结构中的栈。栈内存分配内置于处理器的指令集,分配效率高但是内存容量有限,不会产生内存碎片,向着内存地址减小的方向生长; 2. 堆区(heap):由程序员自动分配释放 ,若程序员不释放,容...

2019-04-15 21:03:49

阅读数 15

评论数 0

Linux 三剑客之awk实战

基本介绍 awk是Linux开发下常用的一种对文本进行处理的工具,具有十分强大的功能。数据可以来源于标准输入、文件及外部变量,支持用户自定义函数和动态正则表达式等高级功能,且拥有许多内置的功能和函数,是开发中的一件利器。 通常,awk是以文件的一行为处理单位的,每接收文件的一行,然后执行相应的...

2019-04-12 13:10:44

阅读数 22

评论数 0

剑指Offer题目汇总(C++版)

最近,鉴于目前网上关于《剑指Offer》C++版的汇总资料特别少或者不规范,特整理了一版书中重要的考题,以备学习使用。 目录 一、位运算 1. 二进制中1的个数 2. 二进制中0的个数 3. 二进制高位连续0的个数 二、二叉树 1. 二叉搜索树第k个结点 2. 从上往下打印二叉树 ...

2019-04-11 18:17:02

阅读数 113

评论数 0

C++ 数据结构实战:快速查找

最近线上开发C++时,遇到一个性能问题,业务场景简单描述为: 给定m个商品ID, 4个特征(特征数量可增可减),已知商品对应的每个特征的值,如何快速获取某个商品的某个特征值? 当时我采取的是stl嵌套的数据结构,由于时间复杂度较高,且vector的值是随着map的rehash阶段不断进行内存...

2019-03-27 17:36:03

阅读数 27

评论数 0

C++多线程管理实操

多线程开发在实际工作中十分重要,在开发C++程序时,一般在吞吐量、并发、实时性上有较高的要求。因此,本文旨在讲解多线程的基本概念,以及利用C++编写一种生产者-消费者模型的多线程实例。 基本概念 通常,并发编程有两种模式,分别是多进程并发和多线程并发。多进程并发指的是开辟多个独立且只包含一个线...

2019-03-24 16:13:56

阅读数 31

评论数 0

anaconda配置虚拟环境

工作中,由于权限不足等原因,安装python各种依赖包时十分麻烦,因此,下面讲述如何利用anaconda配置虚拟环境。 anaconda配置虚拟环境 1. 下载anaconda anaconda官网:https://www.anaconda.com/ 清华镜像:https://mirror...

2019-03-06 11:49:57

阅读数 53

评论数 0

动态规划之深入浅出

1. 简介 动态规划(Dynamic Programming,DP)算法目的为解决多阶段决策最优化问题,采取的方法是将待求解的问题分解为多个子问题,按顺序求解每一个子问题,当前子问题的解将由前一个子问题的解推导出,最后一个子问题就是初始问题的解。 由于动态规划解决的问题多数有重叠子问题这个特点...

2019-01-31 10:45:41

阅读数 55

评论数 0

Linux 编译cpp为动态库so文件

g++ hash.cpp -fPIC -shared -o hash.so

2019-01-07 10:54:50

阅读数 226

评论数 0

工作常用Git命令实战

1. 简化日志       git log –pretty=oneline        2. 版本回退     回退至上一个版本:git reset  --hard HEAD^     回退至上上版本:   git reset  --hard HEAD^^     回退至前n个版本:...

2018-12-29 18:26:20

阅读数 128

评论数 1

CTR预估之Deep Interest NetWork模型原理详解

本文介绍的Deep Interest NetWork是阿里妈妈盖坤带领的团队2018年8月发表在KDD的Paper,在点击率预估等场景有不错的效果。由于最近团队也准备尝试下该模型,因此提前熟悉下DIN的原理与实现。 引言 点击率预估在搜索、推荐、广告等领域具有很广泛及成功的应用,众多学者和...

2018-12-14 18:49:21

阅读数 641

评论数 0

快速求解exp方法

开发线上项目时,效率往往是一个十分重要的指标。程序在计算指数exp时,一般是通过泰勒展开近似的,为了保证精度,所展开的泰勒项特别多。因此,exp的求解是十分耗时的。下面,提供一种快速求解exp的方法。 double fast_exp(double x){ double d; // 先将...

2018-12-13 20:53:54

阅读数 174

评论数 0

广告CTR预估相关模型汇总

一、FM、FFM  FM:Factorization Machines  FFM:Field-aware Factorization Machines for CTR Prediction 二、DeepFM  DeepFM:DeepFM: A Factorization-Machine b...

2018-12-08 23:45:13

阅读数 84

评论数 0

《基于行列式点过程的推荐多样性提升算法》原理详解

本文将详细讲解Hulu在NIPS 2018 会议上发表的《Fast Greedy MAP Inference for Determinantal Point Process to Improve Recommendation Diversity》中,提出的基于行列式点过程的推荐多样性提升算法。 ...

2018-12-06 20:15:18

阅读数 1107

评论数 12

C中int8_t、int16_t、int32_t、int64_t、uint8_t、size_t、ssize_t区别

工作中经常碰到int8_t、int16_t、int32_t、int64_t、uint8_t、size_t、ssize_t等数据类型,所以有必要对此进行梳理。 int_t同类 int_t 为一个结构的标注,可以理解为type/typedef的缩写,表示它是通过typedef定义的,而不是一种新的...

2018-12-04 12:05:06

阅读数 1827

评论数 0

C++ STL系列之boost:unordered_map和std::map区别详解

开发C++时,选择合适的数据结构是一个十分重要的步骤。因此,必须对每一个数据结构的原理及应用场景都有所了解。 boost::unordered_map和std::map都是一种关联式容器,且原理类似,通过存储key-value键值对,可通过key快速检索到value,并且key是不重复的。但是,...

2018-12-04 11:00:15

阅读数 222

评论数 0

C++中数组和指针之间的关系梳理

C++中数组和指针是两个十分常用且关系密切的数据结构,“数组即指针,指针即数组”的言论一直层出不穷。从本质上讲,数组和指针是不同的,数组是具有确定数量的元素,而指针只是一个标量值。但是,在某些情况下数组和指针又能相互转换。下面,将从多个角度分析数组和指针。 1. 数组和指针互相转换 数组能在指...

2018-12-02 15:29:04

阅读数 194

评论数 0

C++ memset初始化对象注意点

C语言,在利用struct进行数据封装时,经常会使用memset(this,0,sizeof(*this))来初始化。而C++中,有时候也会用到struct,在利用memset进行初始化时,非常容易踩坑,有些地方需要注意。 C++利用memset初始化struct注意点 1. memset 是...

2018-11-30 17:23:25

阅读数 178

评论数 0

C语言中strtod与strtol的区别

strtod与strtol都是C/C++中常用的将字符数组转换成数组型常用的函数,但是它们也有一定的区别(C++真是让人又爱又恨)。 strtod用法 定义:double strtod (const char* nptr, char** endptr); 参数:nptr为待转换的字符数组,e...

2018-11-30 15:25:30

阅读数 103

评论数 0

广告点击率CTR修正-Wilson CTR

CTR(Click-Through-Rate)即点击通过率,指网络广告的点击到达率。CTR是广告推荐系统中,一项重要的衡量算法好坏的指标。 计算公式:  CTR = 点击数 / 曝光数 由于原始CTR计算方式只考虑了相对值,没有考虑绝对值。即,没有考虑曝光的数值大小,因为,曝光少的情况下,计算...

2018-11-29 16:55:29

阅读数 522

评论数 0

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