多看多听多总结

原创 LeetCode Word Pattern

Given a pattern and a string str, find if str follows the same pattern.Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in str.

原创 LeetCode 3Sum Closest

Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exact

原创 LeetCode 3Sum

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:Elements in a triplet (a,b,c

原创 LeetCode 4Sum(backtrace+剪枝)

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.Note:Element

原创 LeetCode Best Time to Buy and Sell Stock II(贪心)

Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy on

原创 LeetCode Best Time to Buy and Sell Stock III(dp)

Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete at most two transactions.Note:You ma

原创 LeetCode Best Time to Buy and Sell Stock(dp)

Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock),

转载 Github上的十大机器学习项目

开源软件是数据科学很重要的一部分。根据最近的KDnuggets数据科学软件投票的结果，73%的数据科学家在过去12个月里使用过免费软件。互联网上有着各式各样的这类工具，而Github事实上则成为了所有开源软件的交流平台，包括数据科学社区里所用的工具。机器学习在数据科学界的重要性和中心地位已经不言而喻。下图是Github十大机器学习项目的概览。1. Scikit-le

转载 从3张图了解Pinterest Feed算法与架构设计

转自http://timyang.net/Pinterest首页的Feed消息流，最早是按照用户的关注对象的Pin（Pin类似微博）聚合后按时间进行排序（自然序，类似朋友圈），后来版本的feed系统放弃了自然序，而是根据一定规则及算法来设计，内部称之为Smart feed，其算法及架构根据其公开资料整理如下，值得业界做信息流产品的技术架构师参考。Pinterest每个用

原创 盘点iOS开发者必看的105个全球最佳博客

如果你正在寻找见解深刻，并富有教育意义的iOS开发博客，那就找对地方了。下面列出了质量最好且最为活跃的105个线上博客。如你所知，互联网上高质量的iOS博客并不缺乏，但我决定再过滤一下，去芜存菁，找出最精华的那些与你们分享。无论是想要与同侪沟通的iOS开发老手，还是渴望学习以提高移动应用开发技巧的大学新鲜人，都能从这些博客中找到自己所需的工具、知识见解与技术，并在软件的开发过程中充分利用这...

转载 优秀大数据GitHub项目一览

企业正在迅速用新技术武装自己以便从大数据项目中获益。各行业对大数据分析人才的需求也迫使我们升级自己的技能以便寻找更好的职业发展。 跳槽之前最好先搞清楚一个岗位会接触到的项目类型，这样你才能掌握所有需要的技能，工作的效率也会更高。 下面我们尽量列出了一些流行的开源大数据项目。根据它们各自的授权协议，你或许可以在个人或者商业项目中使用这些项目的源代码。写作本文的目的也就是为大家介绍一些解决大数

原创 LeetCode Combination Sum II

Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.Each number in C may only be used once in the combina

转载 王石：我每天都强迫自己做的一件事

职业生涯很长，对企业而言，它需要你成为一个专才，但从职业发展来看，你需要成为一个全才，方能适应社会的变化。阻碍你成为全才的不良习惯有很多，有时候我们喜欢趋利避害，拖延症更是让自己定下来的目标难以实现。从现在起，你要努力去寻找各种让自己变得不舒服的环境、习惯，别害怕痛苦，伴随着痛苦的出现，才会有成长的空间。这个世界上有两种人，一种人是强者，一种人是弱者。强者给自己找不适，弱者给自己找舒适

原创 LeetCode Combination Sum III

Find all possible combinations of k numbers that add up to a number n, given that only numbers from 1 to 9 can be used and each combination should be a unique set of numbers.Ensure that numbers wi

转载 机器学习与数据挖掘网上资源搜罗——良心推荐

前面我曾经发帖推荐过网上的一些做“图像处理和计算机视觉的”有料博客资源，原帖地址图像处理与机器视觉网络资源收罗——倾心大放送http://blog.csdn.net/baimafujinji/article/details/32332079做机器学习和数据挖掘方面的研究和开发，常会在线搜索一些资源，日积月累便挖出了一堆比较牛的博主，特别说明：做这个方向的人很多，牛人也很

原创 LeetCode Combination Sum

Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number may be chosen from C unlimited number

转载 从无到有：微信后台系统的演进之路

从无到有2011.1.21 微信正式发布。这一天距离微信项目启动日约为2个月。就在这2个月里，微信从无到有，大家可能会好奇这期间微信后台做的最重要的事情是什么？我想应该是以下三件事：1. 确定了微信的消息模型微信起初定位是一个通讯工具，作为通讯工具最核心的功能是收发消息。微信团队源于广硏团队，消息模型跟邮箱的邮件模型也很有渊源，都是存储转发。图 1 微信消息模型

转载 sed命令n，N，d，D，p，P，h，H，g，G，x解析

1、sed执行模板=sed '模式{命令1;命令2}'即逐行读入模式空间，执行命令，最后输出打印出来2、为方便下面，先说下p和P，p打印当前模式空间内容，追加到默认输出之后，P打印当前模式空间开端至\n的内容，并追加到默认输出之前。sed并不对每行末尾\n进行处理，但是对N命令追加的行间\n进行处理，因为此时sed将两行看做一行。2-1、n命令n命令简单来说就是提前读取

转载 UPYUN的云CDN技术架构演进之路

传统 CDN 自 2000 年诞生起，一直到 2010 年还都处在同一个发展阶段，技术并没有得到很大的提升。其中很多还使用 Squid ，一般在全国有 30 – 40 个左右的节点。前几年，移动互联网还没有发展起来时，通过电信和联通节点基本上能覆盖全国的用户，最多 60 个节点就足够了。而从 2010 年开始，移动互联网开始普及，用户量逐年攀升，整个网络因而就有了加速的需求。UPYUN 在当时

原创 linux中的date的用法

将日期转换为到1970.1.1的秒数date -d yyyy-mm-dd +%s将秒数转换为日期date -d @秒数

原创 shell中基本正则表达式的元字符

基本正则表达式的元字符如下：^：表示行的开始$：表示行的结束 .：匹配任一个字符*：匹配0个或者多个先前的字符[]：匹配字符组中的一个[x-y]：匹配以字符范围组成的字符组中的一个字符[^]：匹配一个不在字符范围内的字符\：用来转义一个字符\\>：表示单词的结束\(..\)：存储起来，用于后面数字引用 x\{m\}：匹配m个x个字符x\{m,\}

转载 开源大数据引擎：Greenplum 数据库架构分析

Greenplum 数据库是最先进的分布式开源数据库技术，主要用来处理大规模的数据分析任务，包括数据仓库、商务智能（OLAP）和数据挖掘等。自2015年10月正式开源以来，受到国内外业内人士的广泛关注。本文就社区关心的Greenplum数据库技术架构进行介绍。一. Greenplum数据库简介大数据是个炙手可热的词，各行各业都在谈。一谈到大数据，好多人认为就是Hadoop。实际上H

转载 以58帮帮为例看58同城典型技术架构演变

58同城作为中国最大的生活服务平台，涵盖了房产、招聘、二手、二手车、黄页等业务，在每一个业务类别里都能看到方便用户交流沟通的58帮帮。本文选取了58帮帮作为58同城典型技术架构的代表，详细讲述了58帮帮自上线以来，随着用户量、数据量以及产品方向的发展，58帮帮在技术架构上持续的演变。58帮帮由即时通讯（IM）部分和非IM的业务处理部分构成，目前，整个帮帮系统每天要处理10亿次+的发消息、加好友等传

转载 小米抢购限流峰值系统架构历年演进历程

小米抢购系统的成长史大家对下面这个排队的场景应该非常熟悉，这个是小米手机抢购的用户排队交互图，大家看到这些排队的兔子时，说明也有很多用户在同一时间向小米抢购系统提交了购买请求。小米抢购系统后端服务面临巨大的压力，下图可以反映小米抢购系统面临的瞬间峰值压力。这张图截取2015年米粉节大秒服务后端其中一组LB（负载均衡层）的每分钟请求总数的情况（横轴的时间是UT

原创 时间与字符串之间的转换

#include #include #include using namespace std;//time_t到tm的转换struct tm time_to_tm(time_t t){ struct tm* ans = localtime(&t); return *ans;}//tm到time_t的转换time_t tm_to_time(struct tm

转载 微信朋友圈技术之道：三个人的后台团队与每日十亿的发布量

概述截止到2015年7月，微信每月活跃用户约5.49亿，朋友圈每天的发表量（包括赞和评论）超过10亿，浏览量超过100亿。得益于4G网络的发展，以上数据仍有很快的增长，而且相对于PC互联网时代，移动互联网时代的峰值要来得更加凶猛。比如，2015年元月的流量到了平时的2倍，而峰值则达到了平时峰值的2倍，相当于平时正常流量的5倍，这对整个系统的考验是很残酷的。本次分享将简单介绍微信后台团队的开

原创 asio中的socket相关service的关系图

转载 快的打车架构实践

快的打车从2013年年底到2014年下半年，系统访问量迅速膨胀，很多复杂的问题要在短时间内解决，且不能影响线上业务，这是比较大的挑战，本文将会阐述快的打车架构演变过程遇到的一些有代表性的问题和解决方案。LBS的瓶颈和方案先看看基本的系统模型，如图1所示。图1 系统模型示意图司机每隔几秒钟上报一次经纬度，存储在MongoDB里；乘客发单时，通过MongoDB圈选出

转载 宅米网性能优化实践——初创互联网公司的野蛮成长

宅米是一家专注校园电子商务的互联网企业，目前主营校园超市O2O。公司成立于2014年11月，仅仅一年多的时间，公司即经过4轮融资，覆盖近200座城市，1000多所大中专院校，10000多栋宿舍楼，日均订单20万，峰值订单50万。 像所有高速发展的初创互联网企业一样，宅米的成长是一部野蛮成长的历史。公司成立之初，只有三个工程师，是创始人CEO孙高峰在上海交通大学计算机学院和软件学院挨个宿舍敲门敲

原创 2015年的总结

今天是2016年的第一天，回顾过去的一年，还是有些感想的，换了工作后，终于可以做自己喜欢的后台开发了。在上家公司工作有诸多不爽，过去的就让它过去。重要的是把握现在，今年的规划如下：1、提高自己的执行力。2、多与同事沟通，打成一片，增加工作中的主动性3、多读些人文方面、投资方面的书4、学习asio的设计思路，不要满足于代码上的阅读。5、在加强算法学习的同时，也加强下软件设计上的学

原创 已知二叉树的前序遍历、中序遍历或者中序遍历、后序遍历求二叉树结构的算法

二叉树中的前序遍历是先访问根结点，再访问左子树，右子树。中序遍历是先访问左子树，再是根结点，最后是右子树。后序遍历是先访问左子树，再是右子树，最后是根结点。算法思路是先根据前序遍历的第一个结点或者后序遍历的最后一个结点，查找对应在中序遍历中的位置，就可以确定左子树包含的元素和右子树包含的元素，最后通过递归来实现就可以了。二叉树的表示形式为//二叉树的结构表示为class Tr

原创 LeetCode Construct Binary Tree from Inorder and Postorder Traversal

Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.题意：已经二叉树的中序遍历和后序遍历，求二叉树的结构思路：通过后序遍历中的最后一个元素，然后通过中序遍历

原创 LeetCode Construct Binary Tree from Preorder and Inorder Traversal(构造二叉树)

Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.题意：给出二叉树的前序遍历和中序遍历，求二叉树。前序遍历是先访问根结点，再访问左子树，右子树。中序遍历是先