圣哥的技术狗窝

摘要： 在网上找到一篇好文，直接粘贴过来，加上一些补充和自己的理解，算作此文。My education in the fundamentals of machine learning has mainly come from Andrew Ng’s excellent Coursera course on ... 阅读全文

摘要： 本系列文章用于汇集知识点，查漏补缺，面试找工作之用。数学公式较多，解释较少。1.假设2.sigmoid函数:3.假设的含义：4.性质：5.找一个凸损失函数6.可由最大似然估计推导出单个样本正确预测的概率为只是3两个式子合并在一起的表示方法整个样本空间的概率分布为取对数展开得，作为损失函数，并且最小化... 阅读全文

摘要： 问题描述：给定一整数序列A1， A2，... An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大这是我前几天参加新浪广告算法组面试的时候一个题目。自己当时脑袋浆糊了，加上前面答的不好，这里答的时候脑子一片空白。哎~这一题本质在于动态规划的运用。至于O(n^3), O(n... 阅读全文

摘要： 之前参加阿里巴巴的笔试碰到一最大网络流的题目。因为之前没有看过这类算法，所以还是自然没做出。今天抽空看了看。了解了下基本概念和求解流程。这里简单总结下。主要内容来自百度文库某ppt。在每幅图片的下面我会给出一些说明性文字。本图示最大流的一个实例。由此，可以引出最大流的一些基本的定义和概念可以这样看，... 阅读全文

摘要： 这里有一段python代码，可用于操控ardrone 2.0。实验室曾经借鉴用过，并添加了部分功能。如今复习一下，顺便理理python的相关知识点。#!/usr/bin/env python# A basic drone controller class for the tutorial "Up a... 阅读全文

摘要： 题目不多说了。见https://oj.leetcode.com/problems/word-ladder-ii/这一题我反复修改了两天半。尝试过各种思路，总是报TLE。终于知道这一题为什么是leetcode上通过率最低的一道题了，它对时限的要求实在太苛刻了。在我AC版本代码的前一个版本，最好也就过了... 阅读全文

摘要： 1.Q:vector的push_back()方法到底做了些什么？ 为什么声明写的是void push_back (const value_type& val);A:的确，乍一看，似乎push_back方法添加了一个引用。哦，天啊，如果这个引用对象被析构了，那岂不是要出错。官方文档是这样写的Adds ... 阅读全文

摘要： leetcode上刷题。碰到一题实现LRU算法的题目。LRU，Least recently used。是一种常见的cache和页面替换算法。算法和原理可以参阅相关wiki。leetcode上的这一题，时间要求很苛刻，如果达不到O(1)复杂度的话，基本上会TLE。所以，这一题如果用C++来解的话，需要... 阅读全文

摘要： 在日常使用GIT过程中，经常会出错，比如无意间丢失了未提交的数据，回退版本时丢失了工作目录，等等。经过思考发现，所有这些错误都是因为对GIT中一些基本的概念模糊而导致，因为对一些基本概念不清晰，导致对GIT每一条命令将会产生的结果不符合预期。下面我就梳理以下我经常碰到的问题相关的基本概念。1. Wo... 阅读全文

摘要： 最近这不准备面试么。看了些关于海量数据处理的相关面试题。网上比较有名的就是csdn的july大哥的秒杀99%海量数据那篇文章。的确是大大的干货。但是，个人感觉排版条理似乎不是那么清晰。故在看完july的全文后，我自己在此做个总结吧。这里，我们不谈例题，只谈思想和使用原则，下文以问答的方式进行总结。方... 阅读全文