2016年09月_summer.lei

转载两个栈实现一个队列的三种方式思路

已知下面Stack类及其3个方法Push、Pop和 Count，请用2个Stack实现Queue类的入队(Enqueue)出队(Dequeue)方法。 class Stack{…public: void Push(int x); // Push an element in stack; int Pop(); // Pop an elem

2016-09-28 17:08:19 1346

如何设计数据库系统，具体地，可以是设计 taobao/Facebook 或是任何公司的员工数据库等；如何设计用户系统，具体地，可以是 Netflix/Youtube 的用户系统等；如何设计支付系统，具体地，可以是 alipay 等；如何设计爬虫系统，具体地，可以是 baidu 的搜索引擎等；如何设计短网址系统，具体地，可以是新浪的短网址等；如何设计“秒杀”系统，具体地，可以是淘宝双十一系统等；如何

2016-09-28 16:21:16 1076

转载算法导论九大排序总结

转载来源：http://blog.csdn.net/xiazdong本文首先介绍了基于比较模型的排序算法，即最坏复杂度都在Ω(nlgn)的排序算法，接着介绍了一些线性时间排序算法，这些排序算法虽然都在线性时间，但是都是在对输入数组有一定的约束的前提下才行。这篇文章参看了《算法导论》第2、3、4、6、7、8章而总结。算法的由来：9世纪波斯数学家提出的：“al-Khow

2016-09-22 20:40:06 2822

转载初学者如何查阅自然语言处理（NLP）领域学术资料

转自：http://blog.sina.com.cn/s/blog_574a437f01019poo.html昨天实验室一位刚进组的同学发邮件来问我如何查找学术论文，这让我想起自己刚读研究生时茫然四顾的情形：看着学长们高谈阔论领域动态，却不知如何入门。经过研究生几年的耳濡目染，现在终于能自信地知道去哪儿了解最新科研动态了。我想这可能是初学者们共通的困惑，与其只告诉一个人知道，不

2016-09-18 11:43:06 456

原创三种算法求解一个数组的子数组最大和

这是一道考的烂的不能再烂的题目，但是依然有很多公司乐于将这样的题目作为笔试或面试题，足见其经典。一个整数数组中的元素有正有负，在该数组中找出一个连续子数组，要求该子数组中各元素的和最大，这个子数组便被称作最大子数组。比如数组{2,4,-7,5,2,-1,2,-4,3}的最大子数组为{5,2,-1,2}，最大子数组的和为5+2-1+2=8。下面按照时间复杂度逐步优化的顺序依次给出这三种算法。暴力求解法

2016-09-13 17:46:34 960

转载一文读懂机器学习，大数据/自然语言处理/算法全有了

在本篇文章中，我将对机器学习做个概要的介绍。本文的目的是能让即便完全不了解机器学习的人也能了解机器学习，并且上手相关的实践。这篇文档也算是EasyPR开发的番外篇，从这里开始，必须对机器学习了解才能进一步介绍EasyPR的内核。当然，本文也面对一般读者，不会对阅读有相关的前提要求。在进入正题前，我想读者心中可能会有一个疑惑：机器学习有什么重要性，以至于要阅读完这篇非常长的文章呢？我

2016-09-09 16:12:20 1093

原创冒泡排序选择排序和插入排序

冒泡排序：思路：将相邻的两个数比较，将较小的数调到前头；有n个数就要进行n-1趟比较，第一次比较中要进行n-1次两两比较，在第j趟比较中，要进行n-j次两两比较。依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。

2016-09-07 20:24:07 388

原创算法导论2.3-7（未排序数组）和剑指offer面试题41（排序数组）

题目要求：算法导论2.3-7：给出一个运行时间为O(nlgn)的算法，使之能在给定一个由n个整数组成的集合S和另个整数x时，判断S中是否存在有两个其和等于x的元素剑指offer:输入一个递增排序的数组和一个数字S，在数组中查找两个数，使它们的和恰好为S。如果有多对数字的和为S，输出其中任意一对即可算法导论的解题思路：都给数组先进行归并排序，事件爱你复杂度为O(nlgn)，后续做法两题一致

2016-09-07 17:32:42 528

转载栈堆全局区（静态区）文字区

一、预备知识―程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）― 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） ― 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、

2016-09-06 10:04:17 281

原创 git&github 整理

Git详解之一 Git起步：http://www.open-open.com/lib/view/open1328069609436.html本章介绍开始使用 Git 前的相关知识。我们会先了解一些版本控制工具的历史背景，然后试着让 Git 在你的系统上跑起来，直到最后配置好，可以正常开始开发工作。读完本章，你就会明白为什么 Git 会如此流行，为什么你应该立即开始使用它。

2016-09-05 16:10:26 287

转载 Git的深入理解与GitHub托管服务的使用 (原文：http://www.cnblogs.com/cocowool/archive/2012/02/17/2356125.html)

源代码管理系统（SCM）与版本控制版本控制是一种记录若干文件内容变化，以便将来查阅特定版本修订情况的系统。本地版本控制系统许多人习惯用复制整个项目目录的方式来保存不同的版本，或许还会改名加上备份时间进行区别。这么做的唯一好处就是简单，坏处也不少：有时候会混淆所在的工作目录，一旦弄错了文件数据就没办法撤销恢复。为了解决这个问题，人们很久以前就开发了许多本地版本控制

2016-09-05 11:31:16 535

summer070825的博客