monster_101 - 博客园

2017年11月24日

摘要： UML基础介绍 1.UML的定义统一建模语言（UML）是一种图形化的语言，它可以帮助我们在OOAD过程中标识元素、构建模块、分析过程并可通过文档说明系统中的重要细节 2.OOAD OOAD是根据OO的方法学，对软件系统进行分析和设计的过程 —— OOA 分析阶段 —— OOD 设计阶段 3.面向对阅读全文

posted @ 2017-11-24 11:41 monster_101 阅读(2531) 评论(0) 推荐(0)

2017年11月19日

大数据(3)：基于sogou.500w.utf8数据Hbase和Spark实践

摘要： 1. HBase安装部署操作 a) 解压HBase安装包tar –zxvf hbase-0.98.0-hadoop2-bin.tar.gzb) 修改环境变量 hbase-env.shexport JAVA_HOME=/usr/java/jdk1.7.0_71/c) 修改配置文件 hbase-site 阅读全文

posted @ 2017-11-19 19:32 monster_101 阅读(949) 评论(0) 推荐(0)

大数据(2)：基于sogou.500w.utf8数据hive的实践

摘要：一．环境的搭建 1.安装配置mysql rpm –ivh MySQL-server-5.6.14.rpm rpm –ivh MySQL-client-5.6.14.rpm 启动mysql 创建hive用户 grant all on *.* to hadoop@’%’ identified by ‘h 阅读全文

posted @ 2017-11-19 19:17 monster_101 阅读(2829) 评论(1) 推荐(0)

2017年11月17日

大数据(1)：基于sogou.500w.utf8数据的MapReduce程序设计

摘要：环境：centos7+hadoop2.5.2 1.使用ECLIPS具打包运行WORDCOUNT实例，统计莎士比亚文集各单词计数（文件SHAKESPEARE.TXT）。 ①WorldCount.java 中的main函数修改如下： ②导出WordCount的jar包： export->jar file 阅读全文

posted @ 2017-11-17 23:51 monster_101 阅读(2424) 评论(0) 推荐(0)

2017年11月11日

动态规划本质理解：01背包问题

摘要：题目描述：01背包问题 w:重量 v：价值 cap：承重 1.递归解法：每一个物品都有取和不取两种决策，所以递归的时间复杂度为O(2^n)，两种决策所得到的价值分别为：maxValueRe(w, v, cap, n, curCap + w[index], index + 1) +v[index] 和阅读全文

posted @ 2017-11-11 23:26 monster_101 阅读(3285) 评论(0) 推荐(0)

2017年11月10日

九大排序算法的Java实现

摘要： 1.冒泡排序 2.快速排序 3.插入排序 3.1希尔排序（插入排序的一种） 4.选择排序 5. 归并排序 6.堆排序 7.计数排序 8.基数排序 9.桶排序阅读全文

posted @ 2017-11-10 23:11 monster_101 阅读(10182) 评论(0) 推荐(0)

数字在排序数组中出现的次数

摘要：题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个数组中出现了4次，因此输出4。暴力解法的时间复杂度为O(n)，还有更优的解法，运用二分查找，时间复杂度为O(logn)： 1.先找出第一次出现的下标值，设left，mid，right分阅读全文

posted @ 2017-11-10 22:35 monster_101 阅读(1549) 评论(0) 推荐(0)

两个链表间的公共节点

摘要：题目：输入两个链表，找出它们的第一个公共结点。链表的形式肯定如下图所示：暴力解法的时间复杂度为O(mn)显然不是最优的。下面介绍两种解法：第一种思路：从后面往前数，最后一个相同的结点就是第一个相同的结点。分别把两个链表的所有节点放到两个栈里面，比较弹出栈的元素最后一个相等的节点就是第一个相同阅读全文

posted @ 2017-11-10 17:23 monster_101 阅读(1517) 评论(0) 推荐(0)

数组中的逆序对

摘要：题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size 阅读全文

posted @ 2017-11-10 16:10 monster_101 阅读(5341) 评论(0) 推荐(0)

2017年11月9日

与二叉树有关的编程题的Java代码实现

摘要：该文章几乎包含了所有与二叉树相关的基础面试题，其中包括二叉树的四种遍历方法：前序遍历，中序遍历，后续遍历，层次遍历。算法题包括：二叉树的序列化和反序列化给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为阅读全文

posted @ 2017-11-09 20:12 monster_101 阅读(1316) 评论(0) 推荐(0)