期望: 每周一个 Algorithm,Review 一篇英文文章,总结一个工作中的技术 Tip,以及 Share 一个传递价值观的东西! Algorithm: 学习算法 Two Sum IV - Input is a BST 仍然是Two Sum,输入换成了二叉搜索树.Two Sum的套路就是固定一个数,然后利用特定数据结构来查找另一个数.如果要返回下标,就需要value-index的二元组,用Map合适.这题只需返回是否存在,因此只需用Set就可以. 所以精髓就是利用Set来存储已经遍历的no…

Jan 27, 2020 ~ Feb 2, 2020 Algorithm Problem 160.Intersection of Two Linked Lists(相交链表) 题目链接 题目描述:给定两个链表,判断其是否存在相交,若存在则返回相交节点,若不存在则返回 null.假设链表中不存在环路,函数不能破坏链表原有结构.举例,下面的两个链表则为相交链表,相交结点为 9. 1 -> 2 -> 3 \ 9 -> 8 / 7 思路1:与上一周的题目类似,可以将其中一个链表中所有结点的地址用…

对于Lucene的索引过程,除了将词(Term)写入倒排表并最终写入Lucene的索引文件外,还包括分词(Analyzer)和合并段(merge segments)的过程,本次不包括这两部分,将在以后的文章中进行分析. Lucene的索引过程,很多的博客,文章都有介绍,推荐大家上网搜一篇文章:<Annotated Lucene>,好像中文名称叫<Lucene源码剖析>是很不错的. 想要真正了解Lucene索引文件过程,最好的办法是跟进代码调试,对着文章看代码,这样不但能够最详细准确…

14 InnoDB存储引擎 14 InnoDB存储引擎 14.1 InnoDB说明 14.1.1 InnoDB作为默认存储引擎 14.1.1.1 存储引擎的趋势 14.1.1.2 InnoDB变成默认存储引擎之后 14.1.1.3 InnoDB表好处 14.1.1.4 InnoDB表最佳实践 14.1.1.5 InnoDB表提升 14.1.1.6 InnoDB作为默认存储引擎测试 14.1.1.7 验证InnoDB是默认存储引擎 14.1.2 检查InnoDB可用 14.1.3 关闭InnoDB…

How to set up an FTP server on Ubuntu 14.04 Setting up a fully-functional and highly secure FTP server on Ubuntu is made very easy with a handful of key components and a couple minutes of your time. From anonymous FTP access, root directory restricti…

摘自: http://www.blogjava.net/BlueSUN/archive/2007/03/10/103014.html Groovy轻松入门--通过与Java的比较,迅速掌握Groovy (更新于2008.10.18) 在前几篇文章中,我已经向大家介绍了Groovy是什么,学习Groovy的重要性等内容,还不了解Groovy的朋友不妨去看看我Blog中的 Groovy分类 .下面我将通过Groovy与Java的比较,解开Groovy的神秘面纱.Ready? Start! 注意:本教…

最近在写东西的时候,需要用到MySQL,在网上查了一下,都说Ubuntu18.04不能安装MySQL5.7.22, 总觉的不可能,所以自己就研究了一下,然后分享给大家 工具/原料   VMware Workstation Pro 14 Ubuntu 18.04 Navicat Premium 12 方法/步骤     系统安装完毕后执行更新命令:sudo apt upgrade   系统更新完毕后执行MySQL安装命令:sudo apt install mysql-server   查看MySQ…

正则表达式 官方定义:正则表达式是对字符串操作的一种逻辑公式,就是用事先定义好的一些特定字符.及这些特定字符的组合,组成一个 “规则字符串”,这个 “规则字符串” 用来表达对字符串的一种过滤逻辑. 我们先来看一个正则与 re 模块的例子 判断手机号是否合法 #while 实现 while True: phone_number = input('please input your phone number : ') if len(phone_number) == 11 \ and phone_nu…

Cloudera Manager Server和Agent都启动以后,就可以进行CDH5的安装配置了.      准备文件 从 http://archive.cloudera.com/cdh5/parcels/中下载CDH5.14.0的相关文件 把CDH5需要的安装文件放到主节点上,新建目录为 /opt/cloudera/parcel-repo 把我们之前下载的三个文件放到这个目录下 CDH-5.14.0-1.cdh5.14.0.p0.24-el7.parcel CDH-5.14.0-1.cdh…

18.1引言 在多线程(multithreaded,MT)出现之前,电脑程序的运行由一个执行序列组成.多线程对某些任务来说是最理想的.这些任务有以下特点:它们本质上就是异步的,需要多个并发事务,各个事务的运行顺序可以是不确定的.随机的.不可预测的.这样的编程任务可以被分成多个执行流,每个流都有一个要完成的目标.根据应用的不同,这些子任务可能都要计算出一个中间结果,用于合并得到最后的结果.运算密集型任务一般都比较容易分割为多个子任务. 由于顺序执行的程序只有一个线程在运行,它要保证做多个任务,并且…