HOLA

世界无限广阔

二叉查找树BST

BST全称是binary search tree,二叉查找树的左子树比根节点小,右子树比根节点大,而且没有键值相等的节点。这种数据结构在查找、插入等操作的时间复杂度较低,为O(logn)。 中序遍历二叉查找树可以得到一个有序序列,通过一个无序序列构造二叉查找树的过程可以看成对无序序列进行查找的过程,每次插入的节点都是二叉查找树上新的叶子节点。下文所提及的代码实现皆为python。 定义 c...

当coco奶茶成为乡愁

这次来加拿大的感受跟上次完全不一样,可能是因为东岸和西岸的差异,可能是因为心境的变化,可能是因为我对这个地方的期待是基于对温哥华的印象,结果当然是心理落差很大。 自从到这里就一堆麻烦事,诸如行李被航司空运到了英国伦敦,或者手机卡无法激活只能在机场待着,或者背包莫名其妙消失又被找到,可喜的是麻烦事总算在一件一件解决。仔细算算到这也才半月而已,总觉得像过了很久一样。 秋天快来了,下个夏天不远了...

部署jar文件到Docker上

最近签证通过了,这就意味着职业生活也要告一段落。Docker不是最近接触的东西了,早在今年年初就有想法系统学习一下,可总是三天打鱼两天晒网的状态。最近因为新项目部署的问题不得不使用docker,果然是用过才知道好,这篇文章就暂且把用过的命令大概记录一下。手动部署和用Dockerfile都是一个原理,就是把命令一行一行的执行,所以如果你是第一次部署的话最好记录一下操作步骤,之后方便写进Dock...

用Matplotlib 画直方图

最近有个需求要对文件的内容做统计,要求能够比较直观的看到数据分布情况。Matplotlib是目前Python2D绘图领域使用最广泛的套件,它能让使用者很轻松地将数据图形化,并且提供多样化的输出格式,于是决定用它来做这个事情。 首先假设数据集是以下四个list: diff_value_1,diff_value_2,diff_value_3,diff_value_4​ plt.figur...

ElasticSearch使用心得

ElasticSearch是一个分布式、可扩展、实时的搜索与数据分析引擎。 一个分布式的实时文档存储,每个字段 可以被索引与搜索 一个分布式实时分析搜索引擎 能胜任上百个服务节点的扩展,并支持 PB 级别的结构化或者非结构化数据 在Java应用中一般会采用ElasticSearch原生接口或者Jest提供的API来跟ES进行数据交互。如果你要用到ES的所有功能的话原生接口当...

最长子串问题

Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the length is 3. Given "bbbbb", the answer is "...

下雨和见你

想你有两种方式 眼内 心底 见你有两种方式 看你 抱你 一场大雨这城市就陌生了 一见到你我就又是全新的了 我把下雨和见你叫做洗礼 世界上美好的东西不太多 立秋傍晚从河对岸吹来的风 二十来岁笑起来要人命的你 `送给艳阳天坚持出镜的人仔`

部署HEXO静态页面到S3上

之前一直是用Github Pages搭博客,虽然写得不多但是渐渐也能感受到没有数据库的痛,于是在过年期间就把它搬到了S3上面,考虑到一年的免费期还是很划算的。根据Amazon的免费套餐,AWS新客户在一年内的每个月中可以获得标准存储类中的 5GB Amazon S3 存储、20000 个 Get 请求、2000 个 Put 请求以及 15GB 的对外数据传输量。这个量对于一般个人博客来说绰绰...

阅读X-Force Report有感

引言 IBM X-Force 2013 Mid-Year Trend and Risk Report 是一份对最新安全威胁和趋势进行深入分析的报告,其中包括了对漏洞,攻击和主动攻击,病毒和其他恶意软件,垃圾邮件,网络钓鱼和恶意Web内容等对象的研究。 众所周知,随着计算机网络的普及,利用安全漏洞进行的攻击越来越频繁,与此同时也有越来越多的专业人士致力于解决这些使计算机受到威胁的问题,这份...

致明信片

给过很多人写明信片,内容大都是最近好不好、回忆曾经种种、以后怎么样…那些大家都知道的事情映在铜版纸上,就是有种说不出的仪式感。我们都乐于依赖形形色色的social media去联络彼此,更快却更冷漠,手指三秒敲击出来的信息没有问候没有寒暄。我希望用这样更人情味的方式,跟你说“Hi 好久不见”。草稿写了好几页,划了好几页,当我像个小学生一样一笔一划写完地址,无比端正的贴上邮票以后,我竟忘了这三...