摘要: Huffman编码方案浅析 阅读全文
posted @ 2018-11-22 23:44 亮亮·Leo 阅读(128) 评论(0) 推荐(0) 编辑
摘要: Bitmap位图(位数组)的思想、应用以及代码实现 阅读全文
posted @ 2018-11-22 21:57 亮亮·Leo 阅读(604) 评论(0) 推荐(0) 编辑
摘要: Nginx编译安装、启动、配置详解——1.8.1版本 阅读全文
posted @ 2018-11-22 19:55 亮亮·Leo 阅读(590) 评论(0) 推荐(0) 编辑
摘要: KMP经典算法与变形的应用(字符串parttern匹配问题) 1. 问题描述 求主串字符串a是否含有模式串字符串parttern b,也就是匹配问题经典KMP算法是计算next[j]数组,然后每次移动若干位而不是暴力求解的每次移动到partern的首位来比较。 暴力求解的算法很明显时间复杂度是O(m 阅读全文
posted @ 2018-11-21 22:01 亮亮·Leo 阅读(788) 评论(0) 推荐(0) 编辑
摘要: LCS、LIS、LCString:算法面试中常见解决思路和代码 1. LCS:largest common subsequence最长公共子序列 假定两个字符串a、b长度分别为m和n,且有m<=n. 1.1 暴力求解BF 将两个字符串中较短的一个进行全排列,一共的2^m个可能的序列,然后分别与另一个 阅读全文
posted @ 2018-11-21 16:59 亮亮·Leo 阅读(427) 评论(0) 推荐(0) 编辑
摘要: python多维数组/list的创建与操作问题 1. 问题出现 当我创建多维数组的时候,更改某一的值的时候,会把整个列的值都改变了...类似于numpy数组的广播cast情况。但是在python中确是一个小坑。 2.几种常见的创建方式 结果: 3. 浅谈浅拷贝 可见第二种方式创建是将列表进行浅拷贝, 阅读全文
posted @ 2018-11-21 16:49 亮亮·Leo 阅读(235) 评论(0) 推荐(0) 编辑
摘要: spark-streaming任务提交遇到的坑 一、背景 基本所有公司互联网公司都会有离线和实时任务,达到实时的目的手段据个人了解有storm、spark-streaming、flink。今天来探讨一下spark-streaming任务的开发到上线过程中遇到的问题。 公司领导最近提了一个实时展示用户 阅读全文
posted @ 2018-10-15 21:36 亮亮·Leo 阅读(2324) 评论(0) 推荐(0) 编辑