自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 LTE学习笔记之无线资源管理

LTE无线资源管理集中式RRM分布式RRMRRM的影响因素RRM模块之间的关系RRM职能职能模块之间的关系无线准入控制(RAC)RAC工作配合关系QoS保证准入控制法则无线承载控制(RBC)动态资源分配(DRA)动态调度三要素下行资源调度上行资源调度小区间干扰协调(ICIC)小区间干扰控制技术频率软复用(SFR)干扰协调员——HII、RNTP、OI负载均衡(Load Balance,LB)负载均衡...

2019-05-15 10:24:37 2764

原创 LTE学习笔记之物理层最基础的技术之一OFDM

LTE物理层技术之OFDMOFDM技术原理OFDM与CDMAOFDM本质OFDM系统实现并行传输FFT加入循环前缀CPOFDM多址接入OFDMASC-FDMA频谱资源的分配方式集中式FDMA分布式FDMA虚拟资源块VRBOFDM特点优点缺点OFDM技术原理OFDM与CDMACDMA的缺点:大带宽时,扩频困难绝大数为高通专利LTE采用OFDM的优势:适用于宽带传输空中接口的处理...

2019-04-30 18:55:34 803

原创 LTE学习笔记之组网架构

LTE组网架构EPC的演进EPC和eNodeB职能划分LET的核心网EPC(Evolved Packet Core,演进的包交换核心)主要组成:MME(Mobility Management Entity,移动性管理实体)SGW(Serving Gateway,服务网关)PGW(Packet Data Node Gateway,PDN网关或分组数据节点网关)多个EPC的集合称为EPS...

2019-04-30 18:52:52 1380

原创 LTE学习笔记之接口协议

LTE 接口协议三层两面三层两面空中接口UuL2功能模块用户面控制面L3功能模块(控制面)RRC模块1. 系统信息广播2. 寻呼3. RRC连接管理4. 无线资源控制5. 移动性管理NAS信令地面接口同级接口——X2用户面控制面上下级接口——S1用户面控制面LTE与UMTS接口协议栈比较LTE无线侧的主要接口分为空中接口和地面接口。LTE空中接口是UE和eNodeB的LTE-Uu接口,LTE无线...

2019-04-30 18:48:25 1358

原创 DeepFM模型介绍及应用

IntroductionDeepFm模型模型结构FM ComponentDeep ComponentIntroduction对于一个基于CTR预估的推荐系统,最重要的是学习到用户点击行为背后隐含的特征组合。在不同的推荐场景中,低阶组合特征或者高阶组合特征可能都会对最终的CTR产生影响。Wide & Deep Learning通过组合使用cross-p...

2018-05-01 11:29:04 6575 1

原创 Xgboost参数解释及调参

General ParametersBooster ParametersTask Parameters首先xgboost有两种接口,xgboost自带API和Scikit-Learn的API,具体用法有细微的差别但不大。在运行 XGBoost 之前, 我们必须设置三种类型的参数: (常规参数)general parameters,(提升器参数)booster paramet...

2018-04-29 13:59:17 14014

原创 [LeetCode] 72. Edit Distance 编辑距离 @python

DescriptionGiven two words word1 and word2, find the minimum number of operations required to convert word1 to word2.You have the following 3 operations permitted on a word:Insert a characterDelete a

2018-04-27 19:04:40 514

原创 Wide & Deep Learning模型介绍

Introduction2Wide & Deep Learning3The Wide Component(Wide 组件)The Deep Component (Deep组件)Wide & Deep模型的联合训练Wide & Deep Learning 是由Google Inc发表的paper:Wide & Deep Learning f...

2018-04-21 12:58:52 2734 1

转载 极大似然估计详解

极大似然估计        以前多次接触过极大似然估计,但一直都不太明白到底什么原理,最近在看贝叶斯分类,对极大似然估计有了新的认识,总结如下:贝叶斯决策        首先来看贝叶斯分类,我们都知道经典的贝叶斯公式:        其中:p(w):为先验概率,表示每种类别分布的概率;:类条件概率,表示在某种类别前提下,某事发生的概率;而为后验概率,表示某事发生了,并且它属于某一类别的概率,有

2018-04-19 11:33:26 240

转载 一文搞懂HMM(隐马尔可夫模型)

什么是熵(Entropy)简单来说,熵是表示物质系统状态的一种度量,用它老表征系统的无序程度。熵越大,系统越无序,意味着系统结构和运动的不确定和无规则;反之,,熵越小,系统越有序,意味着具有确定和有规则的运动状态。熵的中文意思是热量被温度除的商。负熵是物质系统有序化,组织化,复杂化状态的一种度量。熵最早来原于物理学. 德国物理学家鲁道夫·克劳修斯首次提出熵的概念,用来表示任何一种能量在空间中分...

2018-04-18 12:05:57 193

原创 在线学习算法FTRL基本原理

相关介绍SGD: Stochastic Gradient DescentTG简单加入L1范数简单截断法梯度截断法FOBOS: Forward Backward Splitting2RDA: Regularized dual averaging4FTRL: Follow-the-Regularized-Leader总结相关介绍SGD: Sto...

2018-04-17 21:17:41 859

原创 特征怎么离散化?为什么需要离散化?

特征怎么离散化?为什么需要离散化?特征怎么离散化?为什么需要离散化?特征离散化无监督方法有监督方法特征离散化的优势特征离散化连续特征离散化的基本假设,是默认连续特征不同区间的取值对结果的贡献是不一样的。特征的连续值在不同的区间的重要性是不一样的,所以希望连续特征在不同的区间有不同的权重,实现的方法就是对特征进行划分区间,每个区间为一个新的特征。常用做法,就...

2018-04-16 17:34:00 6518

原创 机器学习算法的优缺点

机器学习算法的优缺点机器学习算法的优缺点1. 线性回归 Linear Regression2. 逻辑回归 Logistic Regression3. 朴素贝叶斯 Naive Bayes4. 最近领算法 KNN5. 决策树 Decision Tree1. 线性回归 Linear Regression线性回归是用于回归的,而不像Logistic回归是用于分类,...

2018-03-28 16:59:51 825 1

原创 Factorization Machines 因式分解机

Factorization Machines 因式分解机原理Factorization Machines 因式分解机原理1. 概述2. FM优势3. 2维-FM3.1 模型3.2 二维-FM计算复杂度3.2 二维-FM的梯度计算4. FM应用1. 概述在使用线性模型,例如LR模型时,特征工程是很大一块工作,有时为了产生较好的效果需要人工进行一些...

2018-03-28 10:54:43 976

原创 剑指offer 树的子结构 @python

剑指offer 树的子结构 @python题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)Solution第一步:现在树A中查找与根节点值一样的结点。第二步:判断树A中该结点以下的结构是否和树B一样Note: 注意异常检测。# -*- coding: utf-8 -*-"""Create

2018-03-23 10:30:18 376

原创 剑指offer 反转链表 @python

剑指offer 反转链表 @python题目描述输入一个链表,反转链表后,输出链表的所有元素。Solution# -*- coding: utf-8 -*-"""Created on Fri Mar 23 09:11:41 2018@author: Saul"""# -*- coding:utf-8 -*-# class ListNod

2018-03-23 09:40:43 104

原创 剑指offer 链表中倒数第k个结点 @python

剑指offer 链表中倒数第k个结点 @python题目描述输入一个链表,输出该链表中倒数第k个结点。Solution设置两个指正fast,slowfast, slow, fastfast先走k−1k-1步,当fastfast到达链尾时,slowslow指向的正好时第kk个结点。Notes: 注意代码的鲁棒性,当输入空指针的处理,以及当kk大于链表长度的处理,然后还有k=0k=0时,forfor循环

2018-03-22 21:02:02 126

原创 剑指offer 调整数组顺序使奇数位于偶数前面 @python

剑指offer 调整数组顺序使奇数位于偶数前面 @python题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。Solution对于不需要考虑奇数与奇数,偶数与偶数之间的相对位置不变的话,只需要设置左右两个指针,然后交换就行。但考虑相对位...

2018-03-22 20:31:34 162

原创 剑指offer 打印从1到最大的n位数 @python

打印从1到最大的n位数题目描述打印1到最大的n位数,如n=3时打印1到999 Solution# -*- coding: utf-8 -*-"""Created on Thu Mar 22 14:59:49 2018@author: Saul"""class Solution: def Increment(self, number): isOverflow = Fals

2018-03-22 16:40:45 950

原创 剑指offer 二进制中1的个数 @python

剑指offer 二进制中1的个数 @python题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。Solution看一个简单的例子,整数12的二进制表示为1100,将其减一变为1011,将得到的结果和原树进行按位与,得到1000,所以发现规律没有?把一个整数减去1之后再和原来的整数做按位与,得到的结果相当于是把整数的二进制表示中最右边的一个1变...

2018-03-22 14:23:16 286 1

原创 剑指offer 机器人的运动范围 @python

剑指offer 机器人的运动范围 @python题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?

2018-03-22 11:56:04 1433

原创 剑指offer 矩阵中的路径 @python

剑指offer 矩阵中的路径 @python题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串”bcced”的路径,但是矩阵中不包含”

2018-03-22 09:52:01 2029 4

原创 剑指offer 矩形覆盖 @python

剑指offer 矩形覆盖 @python题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?Solution假设是一个2*8的大矩形有f(8)f(8)种放的方法,当第一个竖着放,那后面就有f(7)f(7)种放的方法;当第一份横着放,而下面那个空间也必须横着放,剩下的就有f(6)f(6)种放的方法,那就总共是f(8

2018-03-21 22:16:12 151

原创 剑指offer 旋转数组的最小数字 @python

剑指offer 旋转数组的最小数字 @python题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。Solution二分查找,当中间值大于左指针的值时,说明最小值

2018-03-21 22:04:29 1578 1

原创 剑指offer 斐波那契数列 @python

剑指offer 斐波那契数列 @python题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39Solution求斐波那契数列有3中方法:递归循环使用递归方法,由于有较多重复计算,时间复杂度过高,可以使用循环自下而上的求解。递归# -*- coding: utf-8 -*-"""Created on Wed Mar 21 20:13:53 20

2018-03-21 21:07:16 214

原创 剑指offer 用两个栈实现队列 @python

剑指offer 用两个栈实现队列 @python题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。Solution用一个栈实现进队,另一个栈实现出队 需要进队的时候把元素压如stack1中,需要出队的时候把stack1中的元素全部弹出至stack2中从stack2中出队,即可实现先进先出# -*- cod...

2018-03-21 20:01:57 165

原创 剑指 offer 二叉树的下一个结点 @python

二叉树的下一个结点题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。Solution如果这个结点有右子树,而右子树上有左结点,则一直沿着右子树的左结点出发寻找最左的左结点就是该结点的下一个结点,若右子树上没有左结点则该节点的下一个结点是这个右子树的根结点。如果这个结点没有右子树,而该结点是其父结点的左结点,则

2018-03-21 09:54:08 446

原创 剑指offer 重建二叉树 @python

剑指offer 重建二叉树 @python题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。Solution首先根据前序遍历序列的第一个数字确定为根节点的值,然后在中序遍历序列中找到该值的位置,在中序遍历

2018-03-20 23:10:24 121

原创 GBDT(Gradient Boosting Decision Tree) 梯度提升树的基本原理

GBDT(Gradient Boosting Decision Tree) 梯度提升树的基本原理GBDTGradient Boosting Decision Tree 梯度提升树的基本原理什么是GBDT1 Decision Tree2 Gradient BoostingGBDT算法1 GBDT回归算法2 GBDT分类算法21 二元GBDT分类算法22 多元GBDT分类算法1. 什

2018-03-20 14:23:11 380

原创 集成学习之Adaboost算法基本原理

什么是AdaboostAdaboost算法1. 什么是Adaboost?AdaBoost算法是基于Boosting思想的机器学习算法,其中AdaBoost是Adaptive Boosting的缩写,AdaBoost是一种迭代型的算法,其核心思想是针对同一个训练集训练不同的学习算法,即弱学习算法,然后将这些弱学习算法集合起来,构造一个更强的最终学习算法。AdaBoost算法示意图1:假设有nn个样

2018-03-20 14:21:35 353

原创 集成学习(ensemble learning)基本原理

Baggingbootstrap aggregating自举汇聚法1Boosting对于机器学习的一系列的算法,每个都有不同的适用范围,有处理线性可分问题的,有处理线性不可分问题,泛化性普遍不强。集成学习方法是指组合多个模型,以获得更好的效果,使集成的模型具有更强的泛化能力。使用集成方法时会有多种形式:可以是不同算法的集成,也可以是同一算法在不同设置下的集成,还可以是数据集不同部分分配给不同学习

2018-03-20 12:47:16 643

原创 [LeetCode] 206. Reverse Linked List 反转链表 @python

DescriptionReverse a singly linked list.反转单个链表。Solution采用栈结构,将链表的元素依次压入栈中。然后依次将栈中的元素弹出,后入先出,反转链表。# -*- coding: utf-8 -*-"""Created on Sun Mar 18 16:48:21 2018@author: Saul"""# Definition for singly

2018-03-18 16:58:30 154

原创 [LeetCode] 86. Partition List 分隔链表 @python

DescriptionGiven a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the original relative order of the nodes...

2018-03-18 16:14:54 749

原创 [LeetCode] 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素 @python

DescriptionGiven a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1-&amp;gt;1-&amp;gt;2, return 1-&amp;gt;2.Given 1-&amp;gt;1-&amp;gt;2-&amp;gt;3-&amp;gt;3, return 1-&amp;gt...

2018-03-18 14:19:54 470

原创 [LeetCode] 19. Remove Nth Node From End of List 删除链表的倒数第N个节点 @python

DescriptionGiven a linked list, remove the nth node from the end of list and return its head.For example,Given linked list: 1-&amp;gt;2-&amp;gt;3-&amp;gt;4-&amp;gt;5, and n = 2.After removing the second node ...

2018-03-18 14:01:21 985

原创 [LeetCode] 2. Add Two Numbers 两数相加 @python

[LeetCode] 2. Add Two Numbers 两数相加 @pythonDescriptionYou are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nod...

2018-03-18 13:59:45 5295 2

原创 [LeetCode] 15. 3Sum 三数之和 @python

DescriptionGiven an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set must no...

2018-03-18 13:58:11 5609 1

原创 [LeetCode] 16. 3Sum Closest 最接近的三数之和 @python

DescriptionGiven an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would...

2018-03-18 13:54:23 1158

原创 [LeetCode] 18. 4Sum 四数之和 @python

DescriptionGiven an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.Note: The...

2018-03-18 13:52:01 1820

原创 [LeetCode] 61. Rotate List 旋转链表 @python

DescriptionGiven a list, rotate the list to the right by k places, where k is non-negative.Example:Given 1-&amp;gt;2-&amp;gt;3-&amp;gt;4-&amp;gt;5-&amp;gt;NULL and k = 2,return 4-&amp;gt;5-&amp;gt;1-&amp;gt;2-&amp;gt;3-&amp;gt;NULL....

2018-03-18 13:48:26 189

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