自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 IntelliJ IDEA下的使用git

1、git简介git是目前流行的分布式版本管理系统。它拥有两套版本库,本地库和远程库,在不进行合并和删除之类的操作时这两套版本库互不影响。也因此其近乎所有的操作都是本地执行,所以在断网的情况下任然可以提交代码,切换分支。git又使用了SHA-1哈希算法确保了在文件传输时变得不完整、磁盘损坏导致数据丢失时能立即察觉到。git的基本工作流程:git clone:将远程的Master分支...

2020-04-21 22:18:08 56

原创 python写 Hive UDF

简介Hive为我们提供了众多的内置函数,但是在实际的运用过程中仍然不能满足我们所有的需求.hive是用java开发的,本身提供了使用java去开发UDF的方式.而这里我们采用python的方式去实现UDF函数.DEMO实现我们这里用python自定义函数,去实现一个方法,利用身份证号去判断性别(18位身份证的倒数第二位偶数为女,奇数为男.15位身份证的倒数第一位偶数为女,奇数为男.).其实...

2020-04-20 20:11:51 86

原创 hive解析json数组

在hive的内置函数中,提供了两个函数用来解析json,分别是get_json_object和json_tuple以下出现的hive函数不懂的请到 hive2.0中常用的内置函数大全 这篇博客去查看了解首先来查看下get_json_object函数的详细信息> desc function extended get_json_object;OKtab_nameget_jso...

2020-02-10 15:32:38 70

原创 Leetcode详细题解-JAVA版

个人在leetcode刷题的过程中, 也记录了一些解题的过程, 不一定是最优的, 但是都能正确通过, 还有一些是官方给的解答, 本文会陆陆续续更新, 有一些本人看到的一些好的解题博文, 本文直接引用了原文, 如涉及侵权或博文失效, 请联系博主删除博文链接LeetCode 1- 1001. 两数之和 : https://blog.csdn.net/love905661433/article/d...

2020-02-04 17:17:12 268

原创 成功解决OSError: Unable to open file (truncated file: eof = 8388608, sblock->base_addr = 0, stored_eof =

解决问题OSError: Unable to open file (truncated file: eof = 8388608, sblock->base_addr = 0, stored_eof = 257557808)解决思路OS错误:无法打开文件(截断的文件:eof=8388608,sblock->base_addr=0,stored_eof=257557808)解决...

2020-01-02 08:54:33 266

转载 换脸检测论文 FaceForensics++: Learning to Detect Manipulated Facial Images相关资料

【时间】2019.03.18【题目】换脸检测论文FaceForensics++: Learning to Detect Manipulated Facial Images相关资料  论文:  FaceForensics++: Learning to Detect Manipulated Facial Images  作者:Andreas Rossler, Davide Cozz...

2019-03-18 08:43:02 732

原创 XShell利用Xftp5来方便的进行上传下载操作

安装xshell可以通过https://www.netsarang.com/download/down_form.html?code=622&downloadType=0&licenseType=1,先填写一下个人信息,然后会给你的邮箱发送下载链接。第1步:安装Xftp,大家可以到:https://www.netsarang.com/download/down_form.html?...

2018-05-31 14:14:10 881

原创 编程珠玑

开篇具体化你的解决的问题。下面是A和B的对话。A:我该如何对磁盘文件进行排序?B:需要排序的内容是什么?文件中有多少条记录?每个记录的格式是什么?A:该文件包含至多10,000,000个记录,每条记录都是一个7位整数。B:如果文件那么小,为什么要使用磁盘排序呢?为什么不在主存中对它排序?A:该功能是某大型系统中的一部分,大概只能提供1MB主存给它。B:你能将记录方面的内容说得更详细一些吗?A:每个...

2018-05-07 09:55:20 2189

转载 教你彻底学会动态规划——进阶篇

在我的上一篇文章中已经详细讲解了动态规划的原理和如何使用动态规划解题。本篇文章,我将继续通过例子来让大家更加熟练地使用动态规划算法。    话不多说,来看如下例题,也是在动态规划里面遇到过的最频繁的一个题,本题依然来自于北大POJ:    最长公共子序列(POJ1458)    给出两个字符串,求出这样的一个最长的公共子序列的长度:子序列中的每个字符都能在两个原串中找到, 而且每个字符

2017-11-01 16:31:14 665

转载 教你彻底学会动态规划——入门篇

动态规划相信大家都知道,动态规划算法也是新手在刚接触算法设计时很苦恼的问题,有时候觉得难以理解,但是真正理解之后,就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章,大多都是叙述概念,讲解原理,让人觉得晦涩难懂,即使一时间看懂了,发现当自己做题的时候又会觉得无所适从。我觉得,理解算法最重要的还是在于练习,只有通过自己练习,才可以更快地提升。话不多说,接下来,下面我就通过一个

2017-11-01 16:02:40 730

转载 北邮Google大牛本科研究生总结~

仅以此文勉励自己:结论:在找实习找工作过程中,经历过笔试面试的洗礼,逐渐看明白了自己技术哪些方面能顶住,哪些方面是纸灯笼一捅就破,哪些方面是完全空白。能顶住:C++(模板、类、STL、C部分、对C++11的了解),基本数据结构与算法纸灯笼:操作系统、Linux、网络通信、进程线程、搜索引擎、设计模式空白:数据挖掘、机器学习、数据库、ACM这里就回忆一下我学习的过程,

2017-10-17 22:04:46 1626

转载 ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(四)

照例继续本周笔记。这次我没啥废话了...--------------笔记开始---------------投影矩阵与消灭矩阵首先是上次没证的若干OLS性质。基本都是公式。我就照抄原来econometrics做的笔记了。权当复习了...对计量有兴趣的、线性代数还不错的,建议去看《Microeconometrics- Methods and Applications》(?A

2017-10-15 20:55:47 420

转载 ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(三)

继续一周一次的课堂笔记 :D 昨天去晚了站着听讲,感觉好好啊,注意各种集中。想想整个教室里面就是我和老师是站着的,自豪感油然而生。第二次课讲的东西依旧比较简单,是这本书第二章的前半部分。作为一个好久之前已经预习过的孩子,我表示万分的得意(最小二乘法难道不是三四年前就学过的?话说以后我再面人的时候,就让他推导最小二乘估计量,嘻嘻...考验一下基本功)。------------原谅我的

2017-10-15 20:54:38 331

转载 ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(二)

继续一周一次的课堂笔记 :D 昨天去晚了站着听讲,感觉好好啊,注意各种集中。想想整个教室里面就是我和老师是站着的,自豪感油然而生。第二次课讲的东西依旧比较简单,是这本书第二章的前半部分。作为一个好久之前已经预习过的孩子,我表示万分的得意(最小二乘法难道不是三四年前就学过的?话说以后我再面人的时候,就让他推导最小二乘估计量,嘻嘻...考验一下基本功)。------------原谅我的

2017-10-15 19:51:29 270

原创 leetcode 1. Two Sum -----java

题目链接:https://leetcode.com/problems/two-sum/题目:Given an array of integers, returnindicesof the two numbers such that they add up to a specific target.You may assume that each input would havee...

2017-10-07 15:09:52 272

原创 研究生课程 算法分析-回溯法和分支限界法

回溯法(backtrack)有许多问题,当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时,往往要使用回溯法。回溯法的基本做法是 搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。回溯法在问题的解空间树中,按 深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时,先判断该结点是否包含问题的解。如果肯定不包

2017-10-06 15:52:16 418

原创 研究生课程 算法分析-贪心法

贪心法的思想在求解一些最优化问题的时候,一般会分成多个步骤,每一步都有一个选择。贪心算法的思想在于,先不从整体考虑,每次都只做当前看来最优的思想,即局部最优解,期望通过一步步的局部最优解,最后构造出全局最优解。贪心算法是很多问题的最优解,当然也有很多问题只是局部最优,或者近似最优解,在构造贪心算法的时候,要注意贪心选择是否能求出最后的最优解。贪心算法的基本要素最优子结构性质一个

2017-10-06 15:49:59 356

转载 通过金矿模型介绍动态规划

点击下载01背包测试数据.rar               对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读中发现有不通顺的地方,让你产生错误理解的地方,让你难得读

2017-10-06 15:27:04 288

原创 研究生课程 算法分析-动态规划

动态规划的思想上一篇博文讲了分治法,这一篇的动态规划思想有些接近,但是两者最大区别是,动态规划要解决的子问题往往不是独立的,子问题往往被重复求解了很多次。所以一个叫朴素的想法是,把每个子问题的答案都保存下来,从而避免大量的重复计算。这种方法是典型的以空间换取时间。动态规划的基本要素最优子结构性质最优子结构的性质指的是,问题的最优解包含着其子问题的最优解。利用该性质,自底向上递归地从

2017-10-06 14:45:46 287

原创 研究生课程 算法分析-分治法

分治法(divide and conquer)是算法分析里比较直观和朴素的思想,应用也很广泛。分治法的思想分治法的思想是,把一个复杂的问题 P 划分称 k 个子问题,这些子问题相互独立且与原问题相同。递归调用子问题,直到问题规模足够小,可以很容易地求解为止;接着,把小规模的问题的解合并成一个更大规模的问题的解。可以用下面的伪代码来描述,divide-and-conquer(P)

2017-10-06 14:33:09 406

原创 研究生课程 算法分析笔记

算法分析有四大经典的思想,分治法、贪心法、动态规划,最后一个是回溯法和分支限界法,后面会针对性都出一篇博客总结。这篇博文先总结一下除了四大算法之外的,杂七杂八的笔记。复杂度分析复杂度分析涉及一些比较麻烦的符号,主要是五个:上界符号 O,下界符号Ω,准确界Θ,非紧上界o,非紧下界ω,不过感觉主要用的多的还是上界符号O,理解一个,其他的符号也就好理解了。详细介绍如下。运

2017-10-06 14:25:22 529

原创 &(与运算)、|(或运算)、^(异或运算)的本质理解

按位与运算符(&)参加运算的两个数据,按二进制位进行“与”运算。运算规则:0&0=0;  0&1=0;   1&0=0;    1&1=1;      即:两位同时为“1”,结果才为“1”,否则为0例如:3&5  即 0000 0011& 0000 0101 = 00000001  因此,3&5的值得1。 另,负数按补码形式参加按位与运算。“与运算”的特殊用途:(1

2017-10-05 21:12:14 95398 16

原创 MLaPP Chapter 2 Probability 概率论

2.1 Introduction 简介对概率一般有两种理解(interpretations):frequentist interpretation, 这个层面上是说,概率可以看作是多次事件实验的发生的频率的逼近举个例子,假如进行很多次抛硬币实验,会发现最终硬币会出现正面的概率为0.5Bayesian interpretation, 贝叶斯派常把概率当做是量化事件不确

2017-10-04 22:24:27 460

原创 MLaPP Chapter 1 Introduction

1.1 Machine Learning: what and why?由于现在处于信息爆炸的时代,机器学习的意义在于,发现数据中的模式,并用于新数据的预测之中。而本书则会偏向于概率论的角度来看待机器学习。1.1.1 Types of Machine Learning机器学习大概分成下面三种,有监督学习predictive or supervised method给定

2017-10-04 21:23:00 279

原创 MLaPP 读书笔记-概述

MLaPP 全称是 Machine Learning:A Probabilistic Prospective,是 2012 年出的一本讲机器学习的一本书。我在2017年秋季决定读这本书,但是只读前半部分基础的部分 。原书的封面见下图,我在读书的过程中,发现这本书的内容很难啃,但是干货很多,所以又不得不硬着头皮啃下去,只好边读书边写下笔记。感觉做笔记有很多的好处,用自己的话翻

2017-10-04 21:20:07 607

原创 原码,反码,补码详解及 Java中>>和>>>的区别

前两天分析 HashMap 的 hash 算法的时候,遇见了 >> 和 >>> 这两个符号,当时查了下资料,在脑子中过了一下。今天又碰到了,没想到竟然忘了  0-0........        我这记忆力哎,不说了。只好做个笔记,提醒自己,遇到啥不会的最好记下来,好记性不如烂博客啊~        既然涉及到位运算,我们追本索源,就先从最基础的原码,补码和反码学起。搜了一下这方面的资料,

2017-10-03 21:39:03 231

转载 Java中Volatile关键字详解

阅读目录一、基本概念二、Volatile原理一、基本概念先补充一下概念:Java 内存模型中的可见性、原子性和有序性。可见性:  可见性是一种复杂的属性,因为可见性中的错误总是会违背我们的直觉。通常,我们无法确保执行读操作的线程能适时地看到其他线程写入的值,有时甚至是根本不可能的事情。为了确保多个线程之间对内存写入操作的可见性,必须使用同步机制。  可见

2017-10-03 20:17:54 1050

原创 jdk中哪些类是不能继承的

不能继承的是类是那些用final关键字修饰的类。一般比较基本的类型或防止扩展类无意间破坏原来方法的实现的类型都应该是final的,在jdk中System,String,StringBuffer等都是基本类型。为什么我继承非fianl修饰的类,也会编译错误呢?      因为Arrays这个类的默认构造方法是私有的 private Arrays() {} 同时,这类的所有

2017-10-03 19:32:33 694

原创 Java-final,finally和finalize

final修饰 变量---->常量,只能赋值一次final修饰 方法----->不可被子类重写final修饰 类-------->不可继承1,不可以被重写2.final 不可以修饰构造方法 细说:final:  一个类被声明为final,意味着它不能再派生出新的子类,不能作为父类被继承。  因此一个类不能既被声明为 abstract的,又被声明为final的。将变量

2017-10-03 19:28:14 189

原创 Java main方法

[java] view plain copy public static void main(String[] args) {}  或者[java] view plain copy public static void main(String args[]) {}  main方法是我们学习Java语言学习的第一个方法,也是每个ja

2017-10-02 21:31:54 219

转载 Java真数组与伪数组

在看书时,看到一句话:Java实现了真数组,避免了覆盖数据的可能。竟然数组都有假的,遂找点资料学习一下。提供一篇博客解释js中的伪数组js的伪数组我的理解:ADT(abstract data type)数据抽象类型:一个数据模型及定义在该模型上的一组运算。数组是一种抽象的数据类型,Java中数组是对象,它所包含的数据在内存中是连续排列的,并且你可以对数组进行一系列的操作。

2017-10-02 20:49:01 289

原创 牛客网 好多鱼

牛牛有一个鱼缸。鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察,牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小),鱼A会吃掉鱼B。考虑到这个,牛牛要放入的鱼就需要保证:1、放进去的鱼是安全的,不会被其他鱼吃掉 2、这条鱼放进去也不能吃

2017-10-02 10:16:59 184

转载 2015携程笔试题

一、题目public class Base{ private String baseName = "base"; public Base() { callName(); } public void callName() { System. out. println(baseName); }

2017-09-21 16:46:04 695

转载 阿里巴巴2014校招笔试题_时长问题

一、题目一块不均匀的主板,从头烧到尾要2个小时,最少需要几块相同款型的主板,才能准确的衡量出2小时30分钟?A.2根 B.3根 C.4根 D.5根二、分析首先,一看到题目就觉得很奇怪,一脸懵逼。题目中的“不均匀”的“主板”给我带来了很大的困惑,主板,作为计算机的学生,第一时间脑里呈现的就是电脑主板,可是题目的是指普通的木板吧,不均匀是不是代表着从头尾同时点燃,到烧完

2017-09-21 15:35:56 269

转载 美团2016研发工程师笔试题_球色问题

一、题目一个不透明的箱子里共有红,黄,蓝,绿,白五种颜色的小球,各个小球的数量非常多而且接近相等,每种颜色的小球大小相同,质量相等,每个人从篮子里抽出两个小球,请问至少需要多少个人抽,才能保证有两个人抽到的小球颜色全部相同?A.6 B.11 C.13 D.16 E.21 F.26二、解题思路这个题相当于变相的球5种不同颜色的球,两两组合,会有多少种组合。

2017-09-21 15:31:07 312

转载 2017完美世界研发部笔试题_取经

一、题目概述师徒四人西天取经,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗而他们只有一支手电筒,一次同时最多可以有两个人一起经过桥。而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。手电筒不能用丢的方式来传递,四个人的步行速度各不同,若两人同行则以较慢者的速度为准,大师兄需花1分钟过桥,二师兄需花2分钟过桥,三师兄需花5分钟过桥,师傅需花10

2017-09-21 15:26:15 465

原创 滴滴出行2017秋招算法笔试题(作弊概率)

一、前言最近博客的更新频率也挺快的,希望自己能坚持下去。每周一篇面试题,这周的面试题是算法笔试题,面试题不知不觉也写了几个月了,不难发现,那些大企业都喜欢考算法题。二、题目一位滴滴实习生开发出了一套简易作弊检测系统,此系统存在一定误差。如果一个用户确实存在作弊行为,但是此系统没有检测出的概率为 5 %,但是误检为作弊的概率为 1 %;我们已经知道,一个用户作弊的概率为 0.1 % 。目

2017-09-20 19:34:15 654

转载 常用的时间序列算法模型

时间序列中常用预测技术  一个时间序列是一组对于某一变量连续时间点或连续时段上的观测值。1.  移动平均法 (MA)1.1. 简单移动平均法设有一时间序列y1,y2,..., 则按数据点的顺序逐点推移求出N个数的平均数,即可得到一次移动平均数. 1.2 趋势移动平均法  当时间序列没有明显的趋势变动时,使用一次移动平均就能够准确地反映实际

2017-09-12 10:32:53 4316

原创 人脸识别经典算法二:LBP方法

与第一篇博文特征脸方法不同,LBP(Local Binary Patterns,局部二值模式)是提取局部特征作为判别依据的。LBP方法显著的优点是对光照不敏感,但是依然没有解决姿态和表情的问题。不过相比于特征脸方法,LBP的识别率已经有了很大的提升。在[1]的文章里,有些人脸库的识别率已经达到了98%+。1、LBP特征提取最初的LBP是定义在像素3x3邻域内的,以邻域中心像素为阈值

2017-09-12 10:10:17 897

原创 卡方检验(Chi square statistic)

卡方检验是一种检验两个变量独立性的方法。本文将介绍其理论并给出其应用在LBP特征匹配中的例子。卡方检验最基本的思想就是通过观察实际值与理论值的偏差来确定理论的正确与否。具体做的时候常常先假设两个变量确实是独立的(行话就叫做“原假设”),然后观察实际值(也可以叫做观察值)与理论值(这个理论值是指“如果两者确实独立”的情况下应该有的值)的偏差程度,如果偏差足够小,我们就认为误差是很自然的样

2017-09-12 10:08:46 1536

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