okokabcd

摘要： Question "29. Divide Two Integers" Solution 题目大意：给定两个数字，求出它们的商，要求不能使用乘法、除法以及求余操作。 思路：说下用移位实现的方法 Java实现： 法1：如果可以用除法，一步就可以了 法2：下面是用减法实现的，执行超时 法3：用移位实现 j 阅读全文

摘要： 二分查找 二分查找 一般而言，对于包含n个元素的列表，用二分查找最多需要$\log_2 n$步，而简单查找最多需要n步。 $\lg 100$ 相当于"将多少个10相乘的结果为100" 对数运算是幂运算的逆运算 Python实现二分查找 大O表示法 大O表示法指出了最糟情况下的运行时间 常见的大O运行 阅读全文

摘要： Question "455. Assign Cookies" Solution 题目大意:数组g的大小表示有几个小孩,每个元素表示小孩的食量,数组s的大小表示有多少个饼干,每个元素的大小表示每个饼干的大小,把饼干分给小孩,每个小孩只能分一个饼干,问最多能满足多少个小孩. 思路:遍历小孩,为每个小孩遍 阅读全文

摘要： Question "496. Next Greater Element I" Solution 题目大意:给你一个组数A里面每个元素都不相同。再给你一个数组B，元素是A的子集，问对于B中的每个元素，在A数组中相同元素之后第一个比它的元素是多少。 思路:把nums1中的元素存储到一个map里,遍历nu 阅读全文

摘要： Question "485. Max Consecutive Ones" Solution 题目大意:给一个数组,取连续1的最大长度 思路:遍历数组,连续1就加1,取最大 Java实现: 阅读全文

摘要： 介绍Hadoop 大数据胜于好算法 如果数据足够多，可能产生意想之外的应用 无论算法好坏，更多的数据总能带来更好的推荐效果 大数据存储和分析遇到的问题 磁盘容量的增长远远大于磁盘读取速度 1TB的磁盘，数据传输速度100MB/s，读一遍2.5H 写数据就更慢了 解决之道 磁盘数据并行读写 分布式文件 阅读全文

摘要： Question "566. Reshape the Matrix" Solution 题目大意：给一个二维数组，将这个二维数组转换为r行c列 思路：构造一个r行c列的二维数组，遍历给出二给数组nums，合理转换原数组和目标数组的行列转换。 Java实现： java public int[][] m 阅读全文

摘要： Question "463. Island Perimeter" Solution 题目大意:给出一个二维数组1表示陆地0表示海,求陆地的周长 思路: Java实现: java public int islandPerimeter(int[][] grid) { int total = 0; int 阅读全文

摘要： Question "561. Array Partition I" Solution 题目大意是，给的数组大小是2n，把数组分成n组，每组2个元素，每个组取最小值，这样就能得到n个值，怎样分组才能使这n个数相加最小。 思路：有点田忌赛马的意思，肯定最大和第二大一组，取最小值即第二大的数，依次类推。。 阅读全文

摘要： 1 git clone 1.1 克隆远程库 克隆时,指定远程主机名 2 git remote 2.1 列出所有远程主机 2.2 查看主机详细信息 2.3 添加远程主机 2.4 删除，重命名远程主机 3 git fetch 3.1 将远程主机的更新取回本地 3.2 查看远程分支 3.3 查看所有分支 阅读全文