08 2017 档案
摘要：题目1 给定一个整型数组arr, 打印其中出现次数大于一半的数， 如果没有这样的数，打印提示信息 进阶 给定一个整型数组arr, 再给定一个整数K， 打印所有出现次数大于 N/K的数，如果没有这样的数字，打印提示信息 题目的思路是： 一般都思路是 哈希表记录每个数跟出现的次数，但是额外空间复杂度是O
阅读全文
摘要：给定一个无序数组arr,求出需要排序的最短子数组长度 例如： arr=[1,5,3,4,2,6,7] 返回4，因为只有[5,3,4,2]需要排序 介绍一种 左右遍历方法 左右夹击 确认长度 首先从 右往左遍历 记录最小值 如果arr[i] >最小值 那么 最小值的位置应该在arr[i]的左边 然后从
阅读全文
摘要：给定一个 N * N的矩阵，把这个矩阵调整成顺时针转动90度后的形式 要求额外空间复杂度为O（1） 这里仍然使用分圈处理方式 如果你愿意一层一层一层的拨开我的心~ 哈哈哈 由外到内的旋转 上代码一目了然： 随便抽查了几个数： 正方形的好做很多，正方形的题目比矩形的考虑维度少了一个，就是一行和一列时候
阅读全文
摘要：给定一个整型矩阵matrix，用转圈方式打印它 要求额外空间复杂度：O（1） 这里介绍一种 矩阵处理方式， 矩阵分圈处理！！！！！！ 思路: 在矩阵中庸左上角的坐标（tR, tC）和右下角（dR, dC）就可以表示一个子矩阵。 比如 当（tR, tC）=(0,0) （dR,dC）=(3,3)时， 表
阅读全文
摘要：给定两个有序数组arr1 和 arr2 ，再给定一个int K，返回所有的数中第K小的数 要求长度如果分别为 N M，时间复杂度O（log(min{M,N}),额外空间复杂度O（1） 解决此题的方法跟之前的求两个数组求中位数的情况，如出一辙~ 非常给力！ 此题目需要分情况讨论： 假设长度较短的数组长
阅读全文
摘要：题目描述： arr1 和 arr2 长度都为N 求两个数组中所有数的上中位数 要求 时间复杂度 O(logN) 额外空间复杂度O(1) 这道题目的方法比较好玩: 这两个数组如下表示： arr1[start1....end1] arr2[start2...end2] 如果start1==start2
阅读全文
摘要：给定两个不等于0的整数M和N，求M和N的最大公约数 辗转相除法 思路：如果q和r分别是m除以n的商及余数，即m=nq+r, 那么m和n的最大公约数等于n和r的做大公约数！（递归）
阅读全文
摘要：str1 和 str2 求str1 的子串 中含有str2 的所有字符的最小字串长度 例如： str1 ="abcde" str2="ac" 返回3 本题适合用还款方法 str1 去还 str2 里面的元素
阅读全文
摘要：类似于 Ab DC e str="aaABCDEcBCg" k=7 Ec k=4 CD k=10 g 解题思路： 介绍一种最快最强的解题方法： 从 k-1 位置开始 向左统计连续出现的大写字母数量 int uNum 遇到小写字母就停止 如果 nNum为奇数， str[k..k+1]是被选中的新型字符
阅读全文
摘要：给定一个字符串str, 返回str的最长无重复字符子串长度 例如 str="abcd' 返回4 str=“aabcb” 最长“abc” 返回3 解决本题的思路非常非常有趣，这种思路必须要学会： 本题目可以做到 时间复杂度O(N) str长度N 空间复杂度O(M) M是字符编码 根据字符编码 大小 申
阅读全文
摘要：给定一个字符串 str， 判断是不是整体有效的括号字符串 str=“（（））” true str=“（）a（）” false 进阶题目： 给定一个括号字符串str，返回最长的有效括号子串 首先原问题的解决思路： 各种判断： 遍历判断每个字符是不是“（” 或“）”，如果不是，false 遍历到每一个字
阅读全文
摘要：尽可能使用二分查找 假设在 left right 之间查找 关键是mid处理过程 导致 left 跟 right 的改变 控制去哪里寻找 分如下情况： 若 mid处 不为空，并且 此处就是 str 那么记下 mid ，同时把right-1 （往左寻找） 若 mid处不为空，并且此处不是str，比较字
阅读全文
摘要：问题1、给定一个字符串str, 返回str的统计字符串， 例如： “aaabbadddffc”的统计字符串为“a_3_b_2_a_1_d_3_f_2_c_1” 进阶题目： 给定一个统计字符串cstr, 在给定一个整数inde 返回代表的字符 问题2、例如： "a_1_b_100" index=50的
阅读全文
摘要：给定三个字符串str from 和to，from中无重复字符串，把str中所有from的子串全部替换成to字符串，对连续出现from的部分要求只替换成一个to字符串，返回最终的结果字符串。 str = ”123abc“ from=”abc“ to="4567" 返回”1234567“ 解决本题的思路
阅读全文
摘要：给定一个字符串str，如果str符合日程书写的证书形式，并且属于32位整数的范围，返回str所代表的整数值，否则返回0 str="123" 整体思路： 首先判断这个字符串的合法性 然后开始遍历 遍历时候一定要注意了： 32位整型，负数的绝对值 大于 整数的 绝对值 范围 遍历的 str=res*10
阅读全文
摘要：Hive 有三种搭建模式 local模式 （本地derby） 连接到一个In-memory 的数据库Derby(自带的)，一般用于Unit Test Hive单用户模式（本地mysql） 需要在本地运行一个mysql服务器 Hive多用户模式（远程服务模式，mysql在远端） 用于非Java客户端访
阅读全文
摘要：关于元数据的checkpoint 每隔一段时间，会由secondary namenode将namenode上积累的所有edits和一个最新的fsimage下载到本地，并加载到内存进行merge（这个过程称为checkpoint） namenode和secondary namenode的工作目录存储结
阅读全文
摘要：把一个字符串str 前面任意的部分挪到后面形成的字符串叫做str的旋转词 举例， a="cdab" b="abcd" 返回true a="1ab2" b="ab12" 返回false 解法很简单， 首先长度要一样 然后 生成一个大字符串b2 为两个字符串b拼在一起的结果 最后看看 b2中是否包含字符
阅读全文
摘要：字符串中刚好出现K个连续的‘O’，则把K个连续‘O’字符去除，返回处理后的字符串 比如 str="AOOOOOBOOO" k=3, 返回“AOOOOOB” 这个题的解决思路也有很多 重要的是，关键的是，如何从左到右便利str时，将正好有连续的K个‘0’字符串都找到 解题思路步骤 1 生成两个变量。
阅读全文
摘要：要求 1、 忽略小数点 如 A1.3 包含的是两个数字 1 和 3 2、紧贴数字子串的左侧出现字符“-” 连续次数为奇数时候 为负数 ， 偶数时候为正数。 比如： “A-1BC--12” 其中包含数字为-1 和 12 str="A1CD2E33" 返回36 str="A-1B--2C--D6E" 返
阅读全文
摘要：str1='"123" str2 ="231" true str1="123" str2="12231" false 这个题目不难，考察代码实现能力 首先判断长度 然后 利用字符编码 最大255 申请一个整型数组map（初始化为0哈） 然后 遍历字符串str1 遍历到 就在相应的 字符编码位置 +1
阅读全文
摘要：今天聊一聊之前练过的算法题，有个学弟问我，我讲完了然后整理了整理，贴到博客园里： 字符串反转 比如 “我爱你”，成了 “你爱我” 哈哈哈，废话不多说，先哔哔下思路： I love you 应该这么玩儿 先把整个字符串 反转 uoy evol I 然后根据空格分出单词 单词再逐个 反转 you lov
阅读全文
摘要：注意在启动spark时候要指定参数 要不就死启动的单机版的 /usr/local/spark-1.5.2-bin-hadoop2.6/bin/spark-shell \ --master spark://node1.itcast.cn:7077 \ --executor-memory 2g \ --
阅读全文
摘要：cd到conf中去 修改名字 mv spark-env.sh.template spark-env.sh 并且修改内容 添加： export JAVA_HOME=/root/java/jdk1.8.0_144export SPARK_MASTER_IP=acm01export SPARK_MASTE
阅读全文
摘要：ClickHouse是俄罗斯最近刚刚开源的用于数据库管理系统能够实时生成分析数据报告，性能非常强悍！ 使用SQL查询。 他拥有切割你的数据更多的新方法 ClickHouse的性能超过同类市场上目前用于DBMS ClickHouse使用所有可用的硬件全部潜能的过程尽可能快的每个查询 ClickHous
阅读全文
摘要：注意各个主机之间的通信 文件的复制 scp指令 scp /etc/profile acm03:/etc 所有历史版本： archive.apache.org hdfs://acm01:9000 hdfs是个协议 然后 访问谁 哪个端口 统一资源定位符URL 客户端统统 找nameinode 访问它
阅读全文