10 2016 档案

摘要:又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。 典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。 它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 下面是字典树数据的Java 阅读全文
posted @ 2016-10-29 18:42 tonglin0325 阅读(483) 评论(0) 推荐(0) 编辑
摘要:1.在IDEA或者pycharm中安装kubernets插件 2.使用kubernetes插件 在view的Tool windows中点击service 可以看到docker和kubernetes的管理界面 可以切换context,从而在不同k8s集群之间切换 多个k8s集群的配置文件默认在 /Us 阅读全文
posted @ 2016-10-29 17:10 tonglin0325 阅读(1629) 评论(0) 推荐(0) 编辑
摘要:使用beeline连接hive kinit -kt xxx.keytab xxx beeline -u "jdbc:hive2://10.65.13.98:10000/default;principal=hive/_HOST@CLOUDERA.SITE" 参考: https://docs.cloud 阅读全文
posted @ 2016-10-29 12:06 tonglin0325 阅读(248) 评论(0) 推荐(0) 编辑
摘要:面试题18.1:编写一个函数,将两个数字相加。不得使用+或其他算数运算符。 面试题18.2:编写一个方法,洗一副牌。要求做到完美洗牌,换言之,这副牌52!中排列组合出现的概率相同。假设给定一个完美的随机数发生器。 面试题18.3:编写一个方法,从大小为n的数组中随机选出m个整数。要求每个元素被选中的 阅读全文
posted @ 2016-10-18 20:58 tonglin0325 阅读(415) 评论(0) 推荐(0) 编辑
摘要:文字部分为转载:http://hxraid.iteye.com/blog/647759 对N个关键字进行桶排序的时间复杂度分为两个部分: (1) 循环计算每个关键字的桶映射函数,这个时间复杂度是O(N)。 (2) 利用先进的比较排序算法对每个桶内的所有数据进行排序,其时间复杂度为 ∑ O(Ni*lo 阅读全文
posted @ 2016-10-17 15:36 tonglin0325 阅读(332) 评论(0) 推荐(0) 编辑
摘要:面试题17.1:编写一个函数,不用临时变量,直接交换两个数。 思路:使用差值或者异或 面试题17.2:设计一个算法,判断玩家是否赢了井字游戏。 面试题17.3:设计一个算法,算出n阶乘有多少个尾随零。 面试题17.4:编写一个方法,找出两个数字中最大的那一个。不得使用if-else或其他比较运算符。 阅读全文
posted @ 2016-10-14 17:16 tonglin0325 阅读(326) 评论(0) 推荐(0) 编辑
摘要:package cc150.thread_lock; public class RunnableThreadExample implements Runnable{ public int count = 0; public static void main(String[] args) { // TODO 自动生成的方法存根 RunnableThreadExample i... 阅读全文
posted @ 2016-10-14 11:04 tonglin0325 阅读(213) 评论(0) 推荐(0) 编辑
摘要:带权图的最小生成树——Prim算法和Kruskal算法 带权图的最短路径算法——Dijkstra算法 阅读全文
posted @ 2016-10-13 22:52 tonglin0325 阅读(952) 评论(0) 推荐(0) 编辑
摘要:点 建立无权图,添加新的顶点,添加边,显示顶点,返回一个和v邻接的未访问顶点,无权图的深度搜索,广度搜索,基于深度搜索的最小生成树,删除顶点,有向图的拓扑排序 有向图的连通性,Warshall算法 主函数 阅读全文
posted @ 2016-10-13 22:25 tonglin0325 阅读(299) 评论(0) 推荐(0) 编辑
摘要:npm安装 查看npm版本 npm -v npm查看所有版本 npm view npm versions npm更新到最新版 npm install -g npm 查看npm当前镜像源 npm config get registry 设置npm镜像源为淘宝镜像 npm config set regi 阅读全文
posted @ 2016-10-11 22:03 tonglin0325 阅读(1401) 评论(0) 推荐(0) 编辑
摘要:1.减轻/对抗...的影响/风险 combat/decrease/deal with/handle the effect alleviate/relieve/mitigate the risk 2.接触风险 defuse the risk 3.由什么导致 caused by/suffer from 阅读全文
posted @ 2016-10-08 10:46 tonglin0325 阅读(138) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示