靖哥哥的专栏

原创 [Leetcode新题] Maximum Gap

题目： https://oj.leetcode.com/problems/maximum-gap/这一题用到了鸽笼原理，是非常经典的一道题。因为代码注释的非常详细，写的逻辑也比较清楚，复习的时候应该不会看不懂。class Solution {public: int maximumGap(vector &num) { int size = num.size(), m

转载 Terminal 关机重启的技巧

在家中和在公司都有mac , 有时候需要重启或者关机. 但是总开远程登陆也麻烦.谁让我人懒呢. 可以通过 SSH 来控制远程关机重启啥的.首先要在 系统偏好设置 内的 共享 打开远程登陆 , 如果需要远程控制也可以打开远程管理. 然后你的mac要有一个外网ip 或者需要做一个端口映射给这个mac  , ssh的登陆端口是22. 还有也可以把这个mac设置为 DM

转载 WebRTC将如何影响当前的移动互联网？

【编者按】Erik Lagerway是Hookflash公司的联合创始人，其公司主要致力于打造新的点对点网络规范，推动全球P2P通讯和服务。当今互联网上的音频和视频通讯服务技术一般都是私有的，它们需要安装插件或者客户端才能实现通讯。而WebRTC可以内建于浏览器或者设备里面，应用开发人员能够通过HTML标签和JavaScript API就实现Web音频、视频通信功能。在这篇文章里面，他认为We

翻译 YouTube在消费电子展上展示vp9编解码的4k视频

Come CES 2014, Google is going to be one of the companies to have news for us. Google and YouTube will reportedly be showing off 4K video at the event in Las Vegas next week and it will be based on a

转载 开源License对比分析

BSD开源协议（original BSD license、FreeBSD license、Original BSD license）BSD开源协议是一个给于使用者很大自由的协议。基本上使用者可以”为所欲为”,可以自由的使用，修改源代码，也可以将修改后的代码作为开源或者专有软件再发布。但”为所欲为”的前提当你发布使用了BSD协议的代码，或则以BSD协议代码为基础做二次开发自己的产品时，需要满

转载 黑粗翔了！JeffDean的牛逼之处

关于Jeff Dean: http://research.google.com/people/jeff/，简单来说，这货是Google牛逼的源泉之一。因为此人实在太牛了，于是出现了关于他有多牛的几个笑话，直接笑翻，和大家共享下。1. During his own Google interview, Jeff Dean was asked the  implications if P

转载 每个计算机工程师都应该知道的数字列表

L1 cache reference: 0.5 nsBranch mispredict: 5 nsL2 cache reference: 7 nsMutex lock/unlock: 100 nsMain memory reference: 100 nsCompress 1K bytes with Zippy: 10,000 nsSend 2K bytes over 1 G

转载 14 numbers every developer should know

Jeff Dean , a famous Google engineer, popularized a list of latency numbers everyone should know. The list is a great resource for designing large scale infrastructure systems.Algorithms and the

转载 美国留学购买衣服常识(转)

根据去美国留学众多前辈的经验，大家出国前最不用准备的物品之一，即是衣服。美国的衣服物美价廉，和中国衣服的价格简直不可同日而语，越是大牌越便宜，比起中国的价格自然划算很多，而且美国购物的折扣很多，经常也有卖不动的小码服装特价出售，正好适合我们中国人“娇小”的身材，下面，就是一些在美国买衣服的小建议。　　　　美国购衣直销店最划算　　　　在美国购买衣服也是有讲究的。有些是有瑕疵商品，或工

转载 gcc 优化选项 -O1 -O2 -O3 -Os 优先级，-fomit-frame-pointer

少优化->多优化：O0 -->> O1 -->> O2 -->> O3-O0表示没有优化,-O1为缺省值，-O3优化级别最高 英文解析：`-O ' `-O1 '                 Optimize.      Optimizing   compilation   takes   somewhat   more   time,   a

原创 递归的力量！！

递归是一门艺术，越是用的多，越是觉得递归不但威力无穷，还

原创 stl里关于heap的函数与priority_queue的区别

大家都知道，priority_queue是用堆实现的，可以通过重载

原创 twitter电面题目 - 同色最大联通子图

Given:1. A graph contains red and blue nodes2. Each node has up between 1 and n neighbors3. Find the largest connected network of a given color, e.g. redR1 - B2 - B3 - R5|    |    |    |

原创 要进入密集面试期了

从明天开始，面试各种扑面而来明天twitter的

转载 动态规划 - 之 - 矩阵链式乘法数

这也是个google的面试题，题目描述如下（）：假定有一组矩阵需要做乘法操作。但是我们知道首先矩阵乘法满足了结合律。所以可以按照不同的顺序做乘法。而且不同顺序做乘法最后的乘法次数是不同的。比如〈A1, A2, A3〉分别是10 × 100, 100 × 5, 和 5 × 50。如果按照((A1 A2) A3)的顺序来计算,就是7500次，但是如果(A1 (A2 A3))这样的顺序，那结果就

原创 动态规划 - 最长递增子序列

对一个子序列{1, 9, 3, 8, 11, 4, 5, 6, 4, 19, 7, 1, 7 }这样一个字符串的的最长递增子序列就是{1,3,4,5,6,7}或者{1,3,4,5,6,19}

转载 动态规划--项目安排

题目来源：网易有道2013年校园招聘面试二面试题题目描述：小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明，如何在最短时间内安排自己手中的

原创 一个google的面试题 计算两个整数相除

Divide number and return result in form of a string. e.g 100/3 result should be 33.(3) Here 3 is in brackets because it gets repeated continuously and 5/10 should be 0.5.

转载 智能指针std::auto_ptr和tr1:shared_ptr用法（总结的最好的一篇）

下面通过一个工厂函数(createInvestment())返回一个特定的investment对象:Investment* createInvestment(); 见如下函数:void f(){    Investment* pInv = createInvestment();    ....    delete pInv;}

转载 数据类型和json

从结构上看，所有的数据（data）最终都可以分解成三种类型:第一种类型是标量（scalar），也就是一个单独的字符串（string）或数字（numbers），比如"北京"这个单独的词。第二种类型是序列（sequence），也就是若干个相关的数据按照一定顺序并列在一起，又叫做数组（array）或列表（List），比如"北京，上海"。第三种类型是映射（mapping），也就

转载 qsort函数、sort函数 (精心整理篇)

qsort函数、sort函数 (精心整理篇)先说明一下qsort和sort，只能对连续内存的数据进行排序，像链表这样的结构是无法排序的。首先说一下， qsortqsort（基本快速排序的方法，每次把数组分成两部分和中间的一个划分值，而对于有多个重复值的数组来说，基本快速排序的效率较低，且不稳定）。集成在C语言库函数里面的的qsort函数，使用 三 路划分的方法解决排序这个问题。所谓三路

原创 “至少出现一次7”的数

给定一个正整数n，写一个算法计算从1到n之间有多少“至少出现一次7”的数。例如n=20，那么有两个出现7的数：7，17。

原创 见到了奥巴马的专机

今天奥巴马来湾区演讲，据说是在一个沃尔玛的广场，讲关于

原创 动态规划-最后剩下的是红糖的概率问题

有m个红糖，n个白糖，每次

转载 不使用vector<bool>的原因和替代方法

vecotr不是容器，至少，不是标准意义上的容器。 vector的名称有点让人误解，因为其内部元素实际上并不是标准的bool值，标准的bool值至少与char拥有一样的大小，从而可以被“正常”使用。 然而C++标准对于vecotr值有其特殊的实现方法。目的是为了减小空间的耗用。特殊版本内部只使用一个bit来存储一个元素，所以通常要比一般的bool值小8倍之多。

原创 UBUNTU 软件更新问题 右上角警告提示的 解决方案

输入  sudo rm /var/lib/apt/lists/* -vf

转载 过度热情计算（转）

http://cuitianyi.com/blog/%E8%BF%87%E5%BA%A6%E7%83%AD%E6%83%85%E8%AE%A1%E7%AE%97/在Mark Allen Weiss的《数据结构与算法分析：C语言描述》中有这样一道习题(3.22a)。大意是扩展Stack这种数据结构，让它除了支持通常意义下的Push和Pop以外还要支持一个GetMin操作（取当前栈中的最小元素

原创 一道01背包问题（动态规划）

辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你

转载 孟岩-用C设计，用C++编码（转）

昨天晚上看到刘江的blog又补充了好几大段，今天早上又看到云风的人肉trackback，果然还是这种话题引人关注。     云风先是提了一下所谓C++带来的思想包袱（文言文曰“心智包袱”）问题，然后重重地引用了Linus的话：“关键是设计”，其实他是在暗示：好的设计C同样能做出来，不劳C++大驾；而C++一旦出面，就要让人背上额外的思想包袱。     我明确地表个态，在系统级程序设

原创 基于C++模板的二分查找

自己实现了一个二分查找

原创 用stl的binary_search写Search a 2D Matrix

不得不说STL太好用了，二分搜索都class Solution {public: bool searchMatrix(vector > &matrix, int target) { int n = matrix.size(); if(n == 0) return false; int m = matrix[0].size();

翻译 面向对象设计的原则

1. The Open/Closed Principle: Software entities (classes, modules, etc) should be open for extension, but closed for modification.开关原则：2. The Liskov Substitution Principle: Derived classes mus

原创 蛇与梯子

转载 Ruby如何实现动态方法调用？

在Ruby中，有多种方法可以实现方法的动态调用。1. 使用send方法第一种实现动态方法调用是使用send方法，send方法在Object类中定义，方法的第一个参数是一个符号用来表示所要调用的方法，后面则是所调用方法需要的参数。“This is a dog1″.send(:length) => 14上面的代码中通过send方法去对一个字符串执行length操作，返回字符串的长度。

原创 ruby的一些面试题

·1. 数组的元素是Hash，请按照Hash给数组排序>> arr :name => 3, :type1 => 'b'}  => [{:type1=>"a", :name=>1}, {:type1=>"c", :name=>2}, {:type1=>"b", :name=>3}]  >> arr.sort_by{|x| x[:type1]}  => [{:typ

转载 ORM是是非非

简单讲，开发的时候方便了（敏捷开发？），运行的时候慢了，而且，不能深入细节一些参考吧回答ruby面试三 用的 某人 写道Advantages:Speeds-up Development - eliminates the need for repetitive SQL code.Reduces Development Time.Reduces

转载 正向代理与反向代理的区别

正向代理的概念正向代理,也就是传说中的代理,他的工作原理就像一个跳板,简单的说,我是一个用户,我访问不了某网站,但是我能访问一个代理服务器这个代理服务器呢,他能访问那个我不能访问的网站于是我先连上代理服务器,告诉他我需要那个无法访问网站的内容代理服务器去取回来,然后返回给我从网站的角度,只在代理服务器来取内容的时候有一次记录有时候并不知道是用户的请求,也隐藏

转载 Ruby的多继承

一些程序语言（如C++和CLOS）提供了多重继承机制：一个类可以继承自多个超类。例如，一个House可能继承自一个Building类（连同Office和Hospital类一起）和Residence类（连同Apartment类一起）。尽管多重继承可能成为一种语言强有力的特征，但是由于它会增加该语言的复杂性和歧义，因此许多面向对象语言都没有加入它。Ruby支持单继承。然而，它还提供了mixin

转载 浏览器客户端与服务器的交互过程

当获得了IP地址之后，那么浏览器就向服务器发送HTTP的请求，下面我们就稍微看下这个发送请求是怎么样被发送的：　　　　1．    浏览器通过发送一个TCP的包，要求服务器打开连接　　　　2．    服务器也通过发送一个包来应答客户端的浏览器，告诉浏览器连接开了。　　　　3．    浏览器发送一个HTTP的GET请求，这个请求包含了很多的东西了，例如我们常见的cookie和其

转载 Linux的进程/线程通信方式总结

Linux系统中的进程通信方式主要以下几种:同一主机上的进程通信方式   * UNIX进程间通信方式: 包括管道(PIPE), 有名管道(FIFO), 和信号(Signal)   * System V进程通信方式：包括信号量(Semaphore), 消息队列(Message Queue), 和共享内存(Shared Memory)网络主机间的进程通信方式