05 2014 档案

最大网络流问题
摘要：之前参加阿里巴巴的笔试碰到一最大网络流的题目。因为之前没有看过这类算法，所以还是自然没做出。今天抽空看了看。了解了下基本概念和求解流程。这里简单总结下。主要内容来自百度文库某ppt。在每幅图片的下面我会给出一些说明性文字。本图示最大流的一个实例。由此，可以引出最大流的一些基本的定义和概念可以这样看，... 阅读全文
posted @ 2014-05-27 17:04 IT屁民 阅读(22490) 评论(0) 推荐(6)
基于python的ardrone control源码分析与心得
摘要：这里有一段python代码，可用于操控ardrone 2.0。实验室曾经借鉴用过，并添加了部分功能。如今复习一下，顺便理理python的相关知识点。#!/usr/bin/env python# A basic drone controller class for the tutorial "Up a... 阅读全文
posted @ 2014-05-26 17:23 IT屁民 阅读(2292) 评论(1) 推荐(0)
leetcode 解题报告 Word Ladder II
摘要：题目不多说了。见https://oj.leetcode.com/problems/word-ladder-ii/这一题我反复修改了两天半。尝试过各种思路，总是报TLE。终于知道这一题为什么是leetcode上通过率最低的一道题了，它对时限的要求实在太苛刻了。在我AC版本代码的前一个版本，最好也就过了... 阅读全文
posted @ 2014-05-23 21:46 IT屁民 阅读(10773) 评论(1) 推荐(2)
STL坑汇总
摘要：1.Q:vector的push_back()方法到底做了些什么？ 为什么声明写的是void push_back (const value_type& val);A:的确，乍一看，似乎push_back方法添加了一个引用。哦，天啊，如果这个引用对象被析构了，那岂不是要出错。官方文档是这样写的Adds ... 阅读全文
posted @ 2014-05-20 20:00 IT屁民 阅读(473) 评论(0) 推荐(0)
LRU的C++实现引申出的迭代器问题
摘要：leetcode上刷题。碰到一题实现LRU算法的题目。LRU，Least recently used。是一种常见的cache和页面替换算法。算法和原理可以参阅相关wiki。leetcode上的这一题，时间要求很苛刻，如果达不到O(1)复杂度的话，基本上会TLE。所以，这一题如果用C++来解的话，需要... 阅读全文
posted @ 2014-05-20 11:08 IT屁民 阅读(512) 评论(0) 推荐(0)
GIT基本概念和用法总结【转】
摘要：在日常使用GIT过程中，经常会出错，比如无意间丢失了未提交的数据，回退版本时丢失了工作目录，等等。经过思考发现，所有这些错误都是因为对GIT中一些基本的概念模糊而导致，因为对一些基本概念不清晰，导致对GIT每一条命令将会产生的结果不符合预期。下面我就梳理以下我经常碰到的问题相关的基本概念。1. Wo... 阅读全文
posted @ 2014-05-18 14:14 IT屁民 阅读(398) 评论(0) 推荐(0)
海量数据处理方法总结
摘要：最近这不准备面试么。看了些关于海量数据处理的相关面试题。网上比较有名的就是csdn的july大哥的秒杀99%海量数据那篇文章。的确是大大的干货。但是，个人感觉排版条理似乎不是那么清晰。故在看完july的全文后，我自己在此做个总结吧。这里，我们不谈例题，只谈思想和使用原则，下文以问答的方式进行总结。方... 阅读全文
posted @ 2014-05-13 17:28 IT屁民 阅读(699) 评论(0) 推荐(0)
静态成员函数访问构造函数
摘要：在C++中，静态成员函数只能访问静态成员，原因在于没有this指针。这已经是常识了。其实，成员函数在编译时，编译器会自动加上this指针。比如A a;a.func(1);会当做A::func(&a, 1);成员函数的原型是A::func(int);编译器处理后等价于A::func(A* const ... 阅读全文
posted @ 2014-05-11 23:09 IT屁民 阅读(4527) 评论(0) 推荐(0)
函数调用的汇编解释
摘要：最近看了下汇编，主要是想了解下cdecl和stdcall的区别。之前没有汇编基础，只知道少许简单的汇编指令，如mov等等。这两天看了若干，总结一下吧，当然只是部分知识点，对我而言已经很受用了。1. cdecl 和 stdcall 的区别（从汇编层面解释）其实在选择这两者时，最主要的考虑是可变参数的问... 阅读全文
posted @ 2014-05-06 11:34 IT屁民 阅读(3070) 评论(0) 推荐(0)