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