Marlborough-little-CSDN博客

转载 [译] 解密 Airbnb 的数据流编程神器：Airflow 中的技巧和陷阱

一个Airflow入门的很不错的文档 https://segmentfault.com/a/1190000005078547 尊重作者版权，给出链接

2017-05-23 18:40:51 1491

原创 100题与剑指

开始扫下100题，体会下解题过程二叉查找树转双链表思路：递归，返回一个treenode数组，head tail查找最小的k 个元素思路：这个可以利用快排结合二分的思想，只针对其中需要的进行处理两个链表是否相交思路：先检查是否有环，让长的先走，或者直接拼接智力题：两个房间，3盏灯，3个开关发热链表反转的递归解法与非递归解法递归时注意null，与next.null判断整数序列是不是二元查找树的后序遍历

2017-05-02 22:54:29 478

原创 top错误

3. Longest Substring Without Repeating Characters长度计算错误，无ac4. Median of Two Sorted Arrays两个有序数组的中位数，按照位置进行切分，分别对位置的左右两边进行切分，切分成功后，mid1 + mid2 = m + n , 分别求出切分点两端的点。14. Longest Common Prefix错误：返回时出现问题，如

2017-04-26 18:58:01 587

原创动态2

374. Guess Number Higher or Lower要求：跟定一个数的最大值，每次得到大还是小或者相等思路：二分375. Guess Number Higher or Lower II要求：给定一个数，猜错要交钱，最小花多少钱思路： dfs +memo，需要遍历小的数到大的数322. Coin Change找零钱问题要求：找零钱，给定总额，给定货币的种类，输出最小的硬币个数

2017-04-26 08:57:41 378

原创 String问题

字符串问题214. Shortest Palindrome要求：给定字符串，输出从左边增加的最短的字符串长度思路：kmp算法错误：kmp不会写，忘记字符串与自身比较长度的思路，给next赋0值时，忘记更新 ac：kmp10. Regular Expression Matching要求：正则表达式问题思路：动态规划问题错误：初始化出现问题， charAt（k）按照规则，如果当前第k

2017-04-22 22:49:19 424

原创动态规划问题（小思）

对于解可能是指数形式，并且可供选择的策略不是很多，每一个策略选择后都会产生一种状态转移，可采用dp来求解214. Shortest Palindrome72. Edit Distance要求：求两个字符串的编辑距离，增加删除修改思路：可以采用二维或者一维的进行求解 ac：trick，一维的时候，j在外围，pre = dp[0],这时候的pre指的是dp[i - 1][j - 1];#

2017-04-22 08:50:47 1002

原创链表问题

本博客解决链表问题141. Linked List Cycle要求：链表是否有环 ac:两个指针fast，slow142. Linked List Cycle II要求：发现链表是否有环如果有环，返回环路起始位置

2017-04-19 22:54:23 445

原创算法小结（Graph）

133. Clone Graph要求：图的克隆思路：无思路 ac：采用递归的方式，每次都调用clone207 Course Schedule要求：给定输入的选修课程，每一个课程都有先修课，判断能否完成当前课程思路：判断有向图是否有环这个采用bfs就可以做，超时。如果判断两个无向图是否有环，用并查集可以做 ac：采用两个数组，一个是一维，用来记录当前课程是否可以学习，另外一个是二维，将课

2017-04-18 21:48:06 554

原创 topic interview + 贪心问题+design

微软2017第二场回顾总结http://hihocoder.com/contest/mstest2017april/problems1.皇后问题 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); M

2017-04-12 21:58:51 549

原创 top interview questions 4

总结下，从奇虎的两次测试来看，数组的变相二分查找，以及利用map与数组，结合dp，可以有效的解决很多问题。给定字符串，输出包含偶数个字符的子串的个数public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(

2017-03-26 00:05:56 350

原创 SQL语句

sql join默认是inner join182. Duplicate Emails统计输出重复的Emailselect Email from Persongroup by Emailhaving count(*) > 1;181. Employees Earning More Than Their Managers一个表格,让员工比老板拿的多，//Where:select e1.Name

2017-03-16 21:51:09 667

原创 top interview questions 3

130. Surrounded Regions注意使用m*n表示数组的行数跟列数 X X X X X O O X X X O X X O X X 完成后 X X X X X X X X X X X X X O X X 思路：这个利用原来的传染方法，一旦发现边缘地带有O，利用深度搜索方法将O切换成为*，然后再执行一次遍历。309. Best Time to Buy and Sell

2017-03-13 21:56:33 434

原创 centos6.7更换jdk

1.删除系统自带的jdk环境rpm -qa|grep java//记录下shell输出的内容rpm -e --nodeps **subversion-javahl-1.6.11-14.el6.x86_64**//星号内部是刚记录下的内容，每一个都删除 2.下载压缩文件并解压3.配置环境变量vim /etc/profile在环境变量的尾部增加export JAVA_HOME=/usr/local

2017-03-06 16:52:05 610

原创 top interview questions 2

之前阿里的一个笔试题，能否存在三个点，将数组进行四分操作，O(n)复杂度的，只需利用一个数组加上一个HashMap 来进行缓存即可。无思路：三板斧，digui，hash，类比124. Binary Tree Maximum Path Sum思路：依据最高点的想法，更新本身的参数，依次进行迭代处理，注意当节点小与0的时候73. Set Matrix Zeroes思路：如果m * n 矩阵中某个元素

2017-03-05 14:57:37 785

原创 top interview questions 1

举例法，模式匹配法，简化推广法，简单构造法，数据结构头脑风暴横向纵向数组都有序，查找某个元素从左下角开始查找412. Fizz Buzz整除3，输出Fizz，整除5 ，输出Fuzz，整除3和5输出FizzFuzz最优解，搞两个参数，每次处理后自动清零108. Convert Sorted Array to Binary Search Tree递归解决454. 4Sum II4个数组，每个数组取出一个

2017-03-01 17:43:29 423

原创 CC150附加题

中等难度题17.1编写一个函数，不使用临时变量，直接交换两个数加减法public void change(int a, int b){ a = a - b; b = b + a; a = b - a;}位操作public void change(int a, int b){ a = a ^ b; b = a ^ b; a = a ^ b;}

2017-02-25 19:05:24 646 1

原创 Mircosoft2016

1.1import java.util.*;public class main { public static int check(int[] p, int w, int h, int s){ int temp = 0; for (int i = 0; i < p.length; i++){ temp += p[i] / (w / s

2017-02-22 16:16:56 401

原创 CC150小结概念与算法

位操作常用操作与& 、或|、非~、异或^, 左移，右移。获取,得到第i位的知否为1。置位，将第i位设置为1.清零，00010000 取反得到掩码 11101111，然后利用与操作。将最高位到i（含）清零，(1<< i) - 1,进行与操作。将i位至0位（含）清零~(（1 << (i + 1)） - 1)再与 ~0 表示1串1。5.2给定一个介于0和1之间的实数（如0.72），类型为doub

2017-02-16 17:39:08 5147

原创 CC150小结数据结构

数组与字符串1.1确定一个字符串的所有字符是否全都不同。思路：采用boolean数组进行缓存，ASCII与Unicode，考虑进去长度的因素256个，大于肯定会出现重复，时间复杂度O(n)。1.2用c或者c++实现void reverse（char* str），反转一个null结尾的字符串。思路：不使用额外的空间就可以实现，这个是双指针。这里给出程序void reverse(char *str)

2017-01-16 13:40:21 729

原创 Array小结

题目：414. Third Maximum Number要求：找出一个数组里面第3大的数，如果没有的话，就返回最大的。Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time

2017-01-15 14:56:08 694

原创算法小结（Math）

Math题号：453. Minimum Moves to Equal Array Elements Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a move is incrementing n

2016-12-02 00:40:00 832

转载 SSH无密钥连接（Hadoop集群master slave）

SSH无密钥连接（Hadoop集群master slave）非常好的一篇文章，只不过很少有人知道。 SSH无需密码密钥登录原地址：http://m.oschina.net/blog/79173AvidyaSpaceTime 发布于 4年前，共有 0 条评论无密码ssh登录的主要操作简单概述为，将本机中的ssh密钥对中的公钥如id_rsa.pub拷贝到目标机器的ssh验证文件authorized

2016-04-15 14:10:57 2287

翻译用win7（64位）远程桌面连接linux（Ubuntu14.04）详细教程

用win7（64位）远程桌面连接linux（Ubuntu14.04）详细教程1.需要读者初步了解linux的基本操作，并可以联网，以下操作均是在linux上进行，在终端输入 hostname -I 记录本机的IP地址，这个IP地址后面会用到； 2.继续输入 vino-preferences 就会弹出下面的对话框，按照图片上的勾选即可，注意security选项栏下面的 passward需要填

2015-11-25 21:05:37 15623

原创我的C++学习笔记

我的C++学习笔记1.类的成员变量初始化时需要定义构造函数来完成，而完完成字符串的初始化，常使用strcpy（）函数。2.使用visual studio 2010 版时，想要改

2015-11-16 16:09:52 587

Marlborough