2017年09月_鸟恋旧林XD

12月 10月 09月 08月 07月

原创剑指offer-31：连续子数组的最大和

一个整形数组，有正数有负数，求所有子数组的和的最大值。复杂度为O(n)。分析：数组中有正数有负数。正数起正作用，负数起副作用。交叉起来亦可能最大子数组的中间包含一个负数，所以判断每个的正负值无意义，需要判断一个序列的和来判断。一个指针往前走，不断加和。当和小于0时说明当前的子数组和为负数，不管谁加上都副作用，可直接抛弃。不用担心从这段中间某位置加起会不会好。我们原则是一负就抛弃，如果负数在前面

2017-09-12 15:20:42 282

原创剑指offer-24：搜索二叉树的后序遍历

给定一个序列，判断是否是某二叉搜索树的后续遍历序列？分析：二叉搜索树，特点是一棵二叉树，左子树的结点值均小于根结点值，右子树的结点值均大于根结点值。查找时，和根结点比较，从而转向搜索左或右子树，类似于二分查找。后续遍历是左-右-根。则最后一个数字为根结点值。前面小于根的为左子树，大于根的为右子树，递归仍符合该性质。代码：// offer-24-houxubianli.cpp : 定义控制台应

2017-09-12 14:31:03 343

原创操作系统常见面试题目

1. 进程和线程的联系和区别（1）进程是操作系统分配计算机资源的最小单元。线程是操作系统调度（CPU）的最小单元。（2）线程有自己的私有属性TCB，线程id，寄存器、硬件上下文。进程也有自己的私有属性进程控制块PCB。这些私有属性是不被共享的，用来标示一个进程或一个线程。（3）一个进程可以包括多个线程，这些线程共享整个进程的资源（寄存器、堆栈、上下文），一个进程至少包括一个线程。（

2017-09-11 17:43:50 544

1. 什么是云计算？云计算是通过 Internet 云服务平台按需提供计算能力、数据库存储、应用程序和其他 IT 资源，采用按需支付定价模式。无论您是在运行拥有数百万移动用户的照片共享应用程序，还是要为您的业务的关键运营提供支持，云服务平台都让您可以快速访问灵活且成本低廉的 IT 资源。透过云计算，您无需先期巨资投入硬件，再花大量时间来维护和管理这些硬件。与此相反，您可以精准配置所需的适当类型和规模

2017-09-11 14:51:23 25847

原创剑指offer-23：二叉树的层次遍历

对二叉树进行层次遍历。分析：需要借助队列。将根结点入队。然后当队不空时，弹出队头，并把队头的左右子树入队。队列控制了逐层次序。保证每一层都线入队。代码：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) :

2017-09-08 12:33:57 354

原创剑指offer-22：栈的压入弹出序列

输入两个整数序列，第一个表示压栈顺序，判断第二个序列是否为该栈的弹出序列？分析：此题解法就是人判断时的做法。想想人工判断时的步骤，先设一个辅助栈。大循环：弹出序列完成初始栈为空，按照压栈顺序压入。当栈顶元素不等于弹出序列顶时，继续压栈。直至压栈顺序压完，或者当前栈顶和弹出序列顶相同出小循环，判断哪种情况出来的。如果栈顶和弹出序列顶不同，说明没等到，跳出大循环。否则属于遇到相等的，

2017-09-08 11:57:00 753

原创剑指offer-21：包含min函数的栈

定义栈的数据结构，在该类型中实现一个能够得到栈的最小元素的min函数，该栈中调用min, push, pop的时间复杂度都是O(1)。分析：要保持栈原本性质，就需要一个栈A存放原始数据要得到栈当前最小元素，需要一个辅助栈B，专门存储当前的最小值A中压栈，B中压当前的最小值（要么是新的最小，要么是B栈顶最小）代码：// offer-21-stack_min.cpp : 定义控制台应用程序的入

2017-09-08 10:46:44 293

原创【面试题】海量数据处理相关题目

1. foreword做腾讯TSA比赛时，遇到海量数据的问题，工作站54G内存，把原始数据读进去各种操作后生成特征，再训练导致崩掉。后来只能把特征做好后存成文件，需要用的时候再读进去，省去了生成的中间环节文件。为了确保内存受得住，把特征按照天来存，最终总算是可以顺利训练和预测了。内存总是不够的。对于海量数据处理的策略无非是：分解，大化小。除此没啥好办法，除非加内存。但总归需要在软件上下功夫，资源总是

2017-09-07 16:31:46 421

原创 AlphaGo的原理

1. foreword开宗明义。阿尔法狗原理：深度学习网络 + 蒙特卡罗搜索树没看论文，直接看别人的讲解，容易遇到很多生词。前后翻了好几篇博客，对比着来看，方才大略知道怎么回事。2. 蒙特卡罗方法2.1 蒙特卡罗随机算法在《西瓜书》特征选择一节，有随机选择特征子集的步骤。周老师说：拉斯维加斯方法和蒙特卡罗方法是两个著名的随机化方法。这俩方法并不是某个具体的方法，而是代表两类随机算法的思想。蒙特卡罗方

2017-09-05 16:04:20 2388

原创【腾讯】IEG-游戏AI第一面

9月4日下午4点，收到广东深圳的电话。接听对方说是腾讯互娱的面试官。看到我的简历，简单聊一下。简历面。聊的过程大约有18分钟，主要交流过程归纳如下：1、做自我介绍2、问图像语义分割的项目，是团队完成的吗？介绍下。3、问腾讯TSA比赛，是组队参赛吗？用了什么模型？特征有多少维？了解LightGBM吗？成绩是多少名？4、问深度学习了解吗？tensroflow用过没有？5、问学过最优化课程、概率论、矩阵论

2017-09-05 10:45:15 2121

原创 SVM-支持向量机学习（7）：求解SVM算法-SMO-序列最小最优化

1. foreword2. SMO算法的思路3. SMO算法的过程

2017-09-04 17:46:23 680

原创 SVM-支持向量机学习（6）：非线性SVM和核函数

1. foreword对于线性可分问题和线性问题，都已经有很好的解决方案为了。对于非线性问题，产生了非线性SVM，关键在于核技巧（kernel trick）的引用。如图，对于正负样本无法用直线分开。采用椭圆这样的非线性模型才可正确分开。对于T，若可用R中的一个超曲面正确分开，则称该问题为非线性的可分问题。如图的椭圆方程为：w1(x(1))2+w2(x(2))2+b=0w_1(x^{(1)})^2+w

2017-09-04 17:43:28 1351

原创 SVM-支持向量机学习（5）：SVR-支持向量回归

1. SVR的原始问题前面谈的SVM，针对二分类问题。现在考虑回归问题。给定训练样本T，yi∈Ry_i\in R ，希望学得一个回归模型 f(x)=wTx+bf(x)=w^Tx+b ，使得 f(x) 与 y 尽可能接近，w 和 b 是待确定的模型参数。传统回归模型通常直接基于模型输出 f(x) 与真实输出 y 之间的差别来计算损失，当且仅当两者相等时，损失为0。SVR，support vector

2017-09-04 15:32:45 3518

原创 SVM-支持向量机学习（4）：再谈线性SVM-正则化合页损失函数

1. 软间隔到损失函数的推导线性可分SVM中认定：存在一个超平面可将不同类的样本完全分开。现实任务中很难确定合适的核函数使得训练样本在特征空间线性可分。即使恰好找到某个核函数使得训练集在特征空间中线性可分，也很难断定这个貌似线性可分的结果不是由于过拟合造成的。缓解办法就是：软间隔，即允许某些样本不满足约束：当然最大化间隔的同时，不满足约束的样本尽可能少，优化目标可写为： C是常数，l 是0-1

2017-09-04 10:50:44 1797

原创 SVM-支持向量机学习（3）：线性SVM

1. 接上节的小尾巴上节说道：对线性可分数据集，对偶最优化方法非常完美。有理论支撑，有实际可操作的凸优化解法。但是现实中，线性可分数据集很难找到，有噪声和特异点的存在，使得不能线性可分。于是需要把这个方法推广到一般上来。即本节的《线性SVM》。数据集线性不可分情况下，样本点中肯定有些不能满足约束。于是修改硬间隔最大化，搞一个软间隔最大化：兼顾大多数点的情况下，给某些点走个后门，使得问题可以被解决。通

2017-09-01 21:36:26 502

西安电子科技大学-研究生学位论文模板-latex宏包

西安电子科技大学-研究生学位论文模板-latex宏包。来源于西电研究生院官网最新版。里面部分不符合论文规范，做了修改。

2018-02-06

图像语义分割的发展概述-DL时代

深度学习时代，图像语义分割在FCN出现后大放异彩。本PPT讨论了研究的前沿发展，包括网络进步，后端CRF条件随机场的改进等。适合初学的同学们了解现状。

2017-12-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

鸟恋旧林的博客