fisherinbox

摘要： 1. Num.196 寻找缺失的数 给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。 注意事项 可以改变序列中数的位置。 您在真实的面试中是否遇到过这个题？ Yes 给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那 阅读全文

摘要： 1.sqoop从mysql导入数据到hdfs的时候，总是在本地运行，而没有运行在集群上 sqoop 配置文件的问题 在 /usr/lib/sqoop/conf 目录下新增文件 sqoop-env.sh 按照sqoop-env-template.sh模板配置 如下 et path to where b 阅读全文

摘要： 1.实时中位数 leecode 295 /* * solution : * 1.利用PriorityQueue新建两个堆，一个大根堆maxHeap（需要自己实现比较器），一个小根堆minHeap * 2.插入元素时，让大根堆的堆顶元素始终小于等于中位数，小根堆的堆顶元素始终大于中位数 * 3.所以元 阅读全文

摘要： 第一节课 第一题：题意与leetcode354的问题相同 算法原型 最长递增子序列问题 /* * 题意：求出给定序列的最长递增子序列的长度，给定序列不是有序的，子序列不是子数组，元素在原数组中不必是连续的 * */ /* * solutions1: 时间复杂度O(n^2),空间复杂度O(n) * 新 阅读全文

摘要： 1.归并排序 时间复杂度 平均情况与最坏情况为 O(nlog(n)) public class MergeSort { //将一个数组中的两个有序区间[p,q]和(q,r]合成为一个有序区间[p,r] //没有返回值也可，因为数组传的是引用 public int[] merge(int a[],in 阅读全文

摘要： 3.栈与队列 3.4 经典汉诺塔问题，递归实现 public class Num3_4 { public static void main(String[] args) { } /* * 汉诺塔问题 * 当盘子只有一个时，则直接从柱子A移动到柱子C * 当盘子多余一个时，将盘子分为两部分，前n-1个 阅读全文

摘要： 347. Top K Frequent Elements Given a non-empty array of integers, return the k most frequent elements. For example,Given [1,1,1,2,2,3] and k = 2, retu 阅读全文

摘要： 1.快速幂取模 可以把b按二进制展开为：b = p(n)*2^n + p(n-1)*2^(n-1) +…+ p(1)*2 + p(0) 其中p(i) (0<=i<=n)为 0 或 1 样 a^b = a^ (p(n)*2^n + p(n-1)*2^(n-1) +...+ p(1)*2 + p(0)) 阅读全文

摘要： 20160523 百度之星初赛第一场 1001 All X 1001 All X Problem Description F(x, m)F(x,m) 代表一个全是由数字xx组成的mm位数字。请计算，以下式子是否成立： F(x,m) mod k ≡ c Input 第一行一个整数TT，表示TT组数据。 阅读全文

摘要： #1043 : 完全背包 20160516 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在 阅读全文