加载中
堆排序中建堆时间复杂度

如果仅从代码上直观观察,会得出构造二叉堆的时间复杂度为O(n㏒n)的结果,这个结果是错的,虽然该算法外层套一个n次循环,而内层套一个分治策略下的㏒n复杂度的循环,该思考方法犯了一个原则...

hive中使用sql语句需要注意的事项

最近在熟悉hive,使用hive中的sql语句过程中出现了一些问题。 1,hive中的insert into语句 hive> select * from t_hive2; OK 16  2  3 61  12  13 41  2  31 17  21  3 71  2  31 1  12  34 11  2  34 Time...

2014/09/22 16:38
43
查找最长重复子字符串

1.基本概念 子串:字符串 S 的子串 r[i..j] , i ≤ j ,表示 r 串中从 i 到 j 这一段,就是顺次排列 r[i],r[i+1],...,r[j] 形成的字符串。 后缀:后缀是指从某个位置 i 开始到整个串末尾结束...

c
2014/09/22 16:38
18
SQL性能优化十条经验原则

1、查询的模糊匹配 尽量避免在一个复杂查询里面使用 LIKE '%parm1%'—— 红色标识位置的百分号会导致相关列的索引无法使用,最好不要用. 解决办法: 其实只需要对该脚本略做改进,查询速度便会...

Hive 安装及使用攻略

前言 Hive是Hadoop一个程序接口,Hive让数据分析人员快速上手,Hive使用了类SQL的语法,Hive让JAVA的世界变得简单而轻巧,Hive让Hadoop普及到了程序员以外的人。 从Hive开始,让分析师们也能...

2014/09/22 16:38
31
A*算法解决迷宫问题(DIY制作地图类似于小游戏,界面设计非常不错。)

人工智能老师要求实现一个算法,刚开始的时候自己做的是一个深度优先搜索,然后又学了A*,觉得深度优先效率还是不行,就打算用A*算法实现兔子找萝卜的小游戏。 地图设计采用的是坦克大战中的...

从MaxTemperature程序来看Mapreduce 的执行过程

这是一个文档上面内容,相信大家看过《Hadoop权威指南》的应该很熟悉了,介绍hadoop分析数据使用的就是这个列子。 1、Map-Reduce的逻辑过程 假设我们需要处理一批有关天气的数据,其格式如下...

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部