摘要：
一、小范围排序 题目： 已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离要小于k，并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。 给定一个int数组A，同时给定A的大小n和题意中的k，请返回排序后的数组。 测试样例： [2, 1, 4, 3 阅读全文
摘要：
一、计数排序 概要： 时间复杂度O(n)，空间复杂度O(k)，k是输入序列的值的范围（最大值-最小值），是稳定的。计数排序一般用于已知输入值的范围相对较小，比如给公司员工的身高体重信息排序。 思路： 输入数组A为{3，5，1，2，4，3}，值的范围是1~5，所以创建5个桶，序号1，2，3，4，5。装 阅读全文
摘要：
Heap是一种数据结构具有以下的特点： 1）完全二叉树； 2）heap中存储的值是偏序； Min-heap: 父节点的值小于或等于子节点的值； Max-heap: 父节点的值大于或等于子节点的值； 堆的存储： 一般都用数组来表示堆，i结点的父结点下标就为(i–1)/2。它的左右子结点下标分别为2 * 阅读全文
摘要：
很遗憾，头条笔试被刷。 确实，算法和数据结构的基础不牢，缺乏练习。 机会还是有的， 吸取教训， 刹下心来学算法， 校招对算法、数据结构要求较高。 头条的笔试题较难， 目标就是头条认可我， 我会以此为动力来努力， 一位 python+算法 能力都较强的程序员， 真的很适合那里。 今天买了正版的《算法导 阅读全文
摘要：
最近在准备笔试题和面试题，把学到的东西整理出来，一来是给自己留个笔记，二来是帮助大家学习。 题目： 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： 代码示例： 冒泡排序：O(n^2) 最基本的排序，不多解释。 选择排序：O(n^2) 想象成每次从一大堆数里面选出最小的数放在左边 阅读全文
摘要：
本文由EarlGrey@编程派独家编译，转载请务必注明作者及出处。 原文：Sheena@codementor 译文：编程派 引言 想找一份Python开发工作吗？那你很可能得证明自己知道如何使用Python。下面这些问题涉及了与Python相关的许多技能，问题的关注点主要是语言本身，不是某个特定的包 阅读全文
摘要：
1.管道chan吞吐极限10,000,000，单次Put,Get耗时大约100ns/op，无论是采用单Go程，还是多Go程并发(并发数:100, 10000, 100000)，耗时均没有变化，Go内核这对chan进行优化。 解决之道：在系统设计时，避免使用管道chan传递主业务数据，避免将业务流程处 阅读全文
摘要：
原文：https://my.oschina.net/waknow/blog/205654 摘要: 使用Go链接数据库时，由于连接释放不当会在一段时间以后产生too many connections的错误。因此需要适当的选择函数和及时的释放数据库连接。 这几天用Go写了个简陋的服务器，连接Mysql数 阅读全文
摘要：
MAC 配置文件 ~/.zshrc 阅读全文
摘要：
linux命令： 进程：top 收包丢包：netstat -su[c持续输出] go tool pprof： 我们可以使用go tool pprof命令来交互式的访问概要文件的内容。命令将会分析指定的概要文件，并会根据我们的要求为我们提供高可读性的输出信息。 在Go语言中，我们可以通过标准库的代码包 阅读全文
摘要：
周四回学校考试（老师发错卷子取消考试），周五陪天琪一天，接着是周六周日。 一共休息4天，4天没打代码。 今天是周一， 来到公司(xina)没有心情写码， 找了找心中的目标公司，看看校招要求。 要求很高，我还达不到， 但却激起了我的干劲。 现在更加努力， 数据结构、算法、Python高级用法、设计模式 阅读全文
摘要：
调用sed命令有两种形式： 删除：d命令 例： 替换：s命令 可把分割符“/”进行替换，如： 末尾的“g”代表替换全部，否则只替换每行的第一个： “-i”参数：直接修改并保存 对文件做备份： 一些特殊字符的使用： ”^”表示行首 ”$”符号如果在引号中表示行尾，但是在引号外却表示末行(最后一行) # 阅读全文
摘要：
原文：http://www.jianshu.com/p/0bafd0168647 1、OpenTSDB介绍 1.1、OpenTSDB是什么？主要用途是什么？ 官方文档这样描述：OpenTSDB is a distributed, scalable Time Series Database (TSDB 阅读全文
摘要：
由于scrapy1.0的发布，想在Linux上测试，所以安装了centos6.6；但是它的python版本为2.6，很多东西都不支持，所以需要升级为2.7； 首先是在window7上安装虚拟机，然后安装centos6.6系统，最后更新python版本，具体的更新过程如下（中间走的弯路就不说了，直接给 阅读全文
摘要：
linux tar命令 压缩、打包、解压 详解 1、常用压缩命令 tar –czvf 压缩后的文件.tar.gz 要压缩的文件 2、常用解压命令 tar –xzvf 解压后的文件.tar.gz 【要解压的目录】 3、参数意义 -c: 建立压缩档案 -f： 使用档案名字，切记，这个参数是最后一个参数， 阅读全文