摘要: 1. 题目描述 Given a list of airline tickets represented by pairs of departure and arrival airports [from, to], reconstruct the itinerary in order. All of 阅读全文
posted @ 2019-09-29 10:16 guoqiangliu 阅读(216) 评论(0) 推荐(0)
摘要: 1. 查看Unix系统umask值: umask:权限掩码,在文件创建时候,指定了创建者,组,公共所不能具有的权限,且创建文件时,均无执行权限,创建文件夹时,有执行权限。 eg:当前系统的umask为0002(第一个0表示八进制),则表示,创建的文件的权限为rw rw r rw rw r 1 guo 阅读全文
posted @ 2019-10-02 11:22 guoqiangliu 阅读(110) 评论(0) 推荐(0)
摘要: 1. Streams是什么 一般情况,我们写的program需要和一些外部的设备(external devices)进行交互(数据传递等)。通常,这些外部设备包括:console&keyboard,files,other programs(通过pipelines),sockets(通过network 阅读全文
posted @ 2019-09-28 01:35 guoqiangliu 阅读(283) 评论(0) 推荐(0)
摘要: 一、InputFormat 数据输入 1. 数据块:Block是HDFS上将文件分割成为物理块 2. 数据切片:逻辑上对数据进行分片 3. 数据切片与MapTask并行度决定机制 1)一个Job的并行度是由谁决定?? 由数据切片数目决定 2)每一个split切片会分到一个MapTask上运行。 3) 阅读全文
posted @ 2019-09-24 09:38 guoqiangliu 阅读(179) 评论(0) 推荐(0)
摘要: 1. 查询服务器是否安装过该软件包 采用 rpm 命令, RPM是RedHat Package Manager(RedHat软件包管理工具)类似Windows里面的“添加/删除程序” 使用 rpm qa | grep i mysql 查看是否安装成功 2. 安装 rpm ivh Mysql serv 阅读全文
posted @ 2019-09-22 22:45 guoqiangliu 阅读(121) 评论(0) 推荐(0)
摘要: Transaction Control Language 一、事务的概念 1. 事务:一个或一组sql语句组成一个执行单元,这个执行单元要么全部执行,要么全部不执行。单元中的每条sql语句是相互依赖的。如果单元中某一条语句一旦执行失败或产生错误,真个单元将回滚,所有受到影响的数据将返回原来的状态。 阅读全文
posted @ 2019-09-20 19:11 guoqiangliu 阅读(768) 评论(0) 推荐(0)
摘要: 1. "82. Remove Duplicates from Sorted List II (Medium)" Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinc 阅读全文
posted @ 2019-09-17 10:51 guoqiangliu 阅读(165) 评论(0) 推荐(0)
摘要: 1. 回溯算法的本质 回溯算法本质上就是一个N叉树的遍历(前序遍历 + 后续遍历) 其中,二叉树的遍历框架: N叉树遍历的框架: 所有的递归算法,都本质上都是N叉树遍历模型的一种抽象。区别在于不同的算法在前序中序后序中做的事情不一样。 回溯算法本质上就N叉树的遍历,这个N就是当前可以有的choice 阅读全文
posted @ 2019-09-17 09:43 guoqiangliu 阅读(331) 评论(0) 推荐(0)
摘要: 一、类型描述 Two Sequences 的题目一般会提供两个sequence,一般问最大/最小、true/false、count( )这几类的问题。 其中,Two Sequences的动态规划题目的四要素: 1. state:dp[i][j] 一般表示 第一个sequence的前i个字符 和 第二 阅读全文
posted @ 2019-09-16 21:02 guoqiangliu 阅读(285) 评论(0) 推荐(0)
摘要: 1. introductory subjects Programming Skills: 6.0001 https://ocw.mit.edu/courses/electrical engineering and computer science/6 0001 introduction to com 阅读全文
posted @ 2019-09-14 21:25 guoqiangliu 阅读(660) 评论(0) 推荐(0)