- 博客(22)
- 资源 (3)
- 收藏
- 关注
转载 北邮Google大牛本科研究生总结~
仅以此文勉励自己:结论:在找实习找工作过程中,经历过笔试面试的洗礼,逐渐看明白了自己技术哪些方面能顶住,哪些方面是纸灯笼一捅就破,哪些方面是完全空白。能顶住:C++(模板、类、STL、C部分、对C++11的了解),基本数据结构与算法纸灯笼:操作系统、Linux、网络通信、进程线程、搜索引擎、设计模式空白:数据挖掘、机器学习、数据库、ACM这里就回忆一下我学习的过程,
2017-10-17 22:04:46 1989
原创 ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(四)
照例继续本周笔记。这次我没啥废话了...--------------笔记开始---------------投影矩阵与消灭矩阵首先是上次没证的若干OLS性质。基本都是公式。我就照抄原来econometrics做的笔记了。权当复习了...对计量有兴趣的、线性代数还不错的,建议去看《Microeconometrics- Methods and Applications》(?A
2017-10-15 20:55:47 699 1
原创 ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(三)
------------笔记+随想开始------------
2017-10-15 20:54:38 518 1
原创 ≪统计学习精要(The Elements of Statistical Learning)≫课堂笔记(二)
继续一周一次的课堂笔记:D昨天去晚了站着听讲,感觉好好啊,注意各种集中。想想整个教室里面就是我和老师是站着的,自豪感油然而生。第二次课讲的东西依旧比较简单,是这本书第二章的前半部分。作为一个好久之前已经预习过的孩子,我表示万分的得意(最小二乘法难道不是三四年前就学过的?话说以后我再面人的时候,就让他推导最小二乘估计量,嘻嘻...考验一下基本功)。------------原谅我的
2017-10-15 19:51:29 424 1
原创 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 338
原创 研究生课程 算法分析-回溯法和分支限界法
回溯法(backtrack)有许多问题,当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时,往往要使用回溯法。回溯法的基本做法是 搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。回溯法在问题的解空间树中,按 深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时,先判断该结点是否包含问题的解。如果肯定不包
2017-10-06 15:52:16 954
原创 研究生课程 算法分析-贪心法
贪心法的思想在求解一些最优化问题的时候,一般会分成多个步骤,每一步都有一个选择。贪心算法的思想在于,先不从整体考虑,每次都只做当前看来最优的思想,即局部最优解,期望通过一步步的局部最优解,最后构造出全局最优解。贪心算法是很多问题的最优解,当然也有很多问题只是局部最优,或者近似最优解,在构造贪心算法的时候,要注意贪心选择是否能求出最后的最优解。贪心算法的基本要素最优子结构性质一个
2017-10-06 15:49:59 504
转载 通过金矿模型介绍动态规划
点击下载01背包测试数据.rar 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读中发现有不通顺的地方,让你产生错误理解的地方,让你难得读
2017-10-06 15:27:04 355
原创 研究生课程 算法分析-动态规划
动态规划的思想上一篇博文讲了分治法,这一篇的动态规划思想有些接近,但是两者最大区别是,动态规划要解决的子问题往往不是独立的,子问题往往被重复求解了很多次。所以一个叫朴素的想法是,把每个子问题的答案都保存下来,从而避免大量的重复计算。这种方法是典型的以空间换取时间。动态规划的基本要素最优子结构性质最优子结构的性质指的是,问题的最优解包含着其子问题的最优解。利用该性质,自底向上递归地从
2017-10-06 14:45:46 386
原创 研究生课程 算法分析-分治法
分治法(divide and conquer)是算法分析里比较直观和朴素的思想,应用也很广泛。分治法的思想分治法的思想是,把一个复杂的问题 P 划分称 k 个子问题,这些子问题相互独立且与原问题相同。递归调用子问题,直到问题规模足够小,可以很容易地求解为止;接着,把小规模的问题的解合并成一个更大规模的问题的解。可以用下面的伪代码来描述,divide-and-conquer(P)
2017-10-06 14:33:09 515
原创 研究生课程 算法分析笔记
算法分析有四大经典的思想,分治法、贪心法、动态规划,最后一个是回溯法和分支限界法,后面会针对性都出一篇博客总结。这篇博文先总结一下除了四大算法之外的,杂七杂八的笔记。复杂度分析复杂度分析涉及一些比较麻烦的符号,主要是五个:上界符号 O,下界符号Ω,准确界Θ,非紧上界o,非紧下界ω,不过感觉主要用的多的还是上界符号O,理解一个,其他的符号也就好理解了。详细介绍如下。运
2017-10-06 14:25:22 841
原创 &(与运算)、|(或运算)、^(异或运算)的本质理解
按位与运算符(&)参加运算的两个数据,按二进制位进行“与”运算。运算规则: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 232772 21
原创 MLaPP Chapter 2 Probability 概率论
2.1 Introduction 简介对概率一般有两种理解(interpretations):frequentist interpretation, 这个层面上是说,概率可以看作是多次事件实验的发生的频率的逼近举个例子,假如进行很多次抛硬币实验,会发现最终硬币会出现正面的概率为0.5Bayesian interpretation, 贝叶斯派常把概率当做是量化事件不确
2017-10-04 22:24:27 1008
原创 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 444
原创 MLaPP 读书笔记-概述
MLaPP 全称是 Machine Learning:A Probabilistic Prospective,是 2012 年出的一本讲机器学习的一本书。我在2017年秋季决定读这本书,但是只读前半部分基础的部分 。原书的封面见下图,我在读书的过程中,发现这本书的内容很难啃,但是干货很多,所以又不得不硬着头皮啃下去,只好边读书边写下笔记。感觉做笔记有很多的好处,用自己的话翻
2017-10-04 21:20:07 873
原创 原码,反码,补码详解及 Java中>>和>>>的区别
前两天分析 HashMap 的 hash 算法的时候,遇见了 >> 和 >>> 这两个符号,当时查了下资料,在脑子中过了一下。今天又碰到了,没想到竟然忘了 0-0........ 我这记忆力哎,不说了。只好做个笔记,提醒自己,遇到啥不会的最好记下来,好记性不如烂博客啊~ 既然涉及到位运算,我们追本索源,就先从最基础的原码,补码和反码学起。搜了一下这方面的资料,
2017-10-03 21:39:03 310
转载 Java中Volatile关键字详解
阅读目录一、基本概念二、Volatile原理一、基本概念先补充一下概念:Java 内存模型中的可见性、原子性和有序性。可见性: 可见性是一种复杂的属性,因为可见性中的错误总是会违背我们的直觉。通常,我们无法确保执行读操作的线程能适时地看到其他线程写入的值,有时甚至是根本不可能的事情。为了确保多个线程之间对内存写入操作的可见性,必须使用同步机制。 可见
2017-10-03 20:17:54 1110
原创 jdk中哪些类是不能继承的
不能继承的是类是那些用final关键字修饰的类。一般比较基本的类型或防止扩展类无意间破坏原来方法的实现的类型都应该是final的,在jdk中System,String,StringBuffer等都是基本类型。为什么我继承非fianl修饰的类,也会编译错误呢? 因为Arrays这个类的默认构造方法是私有的 private Arrays() {} 同时,这类的所有
2017-10-03 19:32:33 942
原创 Java-final,finally和finalize
final修饰 变量---->常量,只能赋值一次final修饰 方法----->不可被子类重写final修饰 类-------->不可继承1,不可以被重写2.final 不可以修饰构造方法 细说:final: 一个类被声明为final,意味着它不能再派生出新的子类,不能作为父类被继承。 因此一个类不能既被声明为 abstract的,又被声明为final的。将变量
2017-10-03 19:28:14 256
原创 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 301
转载 Java真数组与伪数组
在看书时,看到一句话:Java实现了真数组,避免了覆盖数据的可能。竟然数组都有假的,遂找点资料学习一下。提供一篇博客解释js中的伪数组js的伪数组我的理解:ADT(abstract data type)数据抽象类型:一个数据模型及定义在该模型上的一组运算。数组是一种抽象的数据类型,Java中数组是对象,它所包含的数据在内存中是连续排列的,并且你可以对数组进行一系列的操作。
2017-10-02 20:49:01 384
原创 牛客网 好多鱼
牛牛有一个鱼缸。鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察,牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小),鱼A会吃掉鱼B。考虑到这个,牛牛要放入的鱼就需要保证:1、放进去的鱼是安全的,不会被其他鱼吃掉 2、这条鱼放进去也不能吃
2017-10-02 10:16:59 321
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人