- 博客(25)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 eclipse安装pydev插件开发python程序
做Java开发的，想学习python，可以不用安装别的pycharm IDE，我们直接通过在eclipse中安装一个python插件pydev即可，前提是你的机器上已经安装了python，这里介绍的是如何安装pydev插件，并和本地python环境结合来开发python程序。 pydev插件可以在Help->Eclipse Marketplace中输入pydev查找的方式安...
2019-09-30 23:23:29
386
原创 mybatis-plus简单入门实例
mybatis-plus从名字上看，就知道是一个mybatis的加强版，这个加强版的确帮助我们简化了一部分配置，另外，也帮助我们默认提供了一些新的操作API。以前我们在做mybatis的时候，至少需要mapper隐射配置文件，即使不用配置文件，我们也需要通过注解的方式来在Mapper接口中的方法上写上sql。比如@Select("select * from user")。有了mybatis...
2019-09-28 09:21:26
2424
原创 python3安装以及安装pip之后出现的问题
python3在windows10上的安装，为了省事，直接下载的是python-3.7.4-embed-adm64.zip免安装版本，下载解压，然后将python目录加入环境变量的path中，然后再在终端下验证即可。下载地址是：https://www.python.org/ftp/python/3.7.4/python-3.7.4-embed-amd64.zip。 这么安装之后，...
2019-09-27 12:36:23
2456
原创 根据经纬度计算两点之间的距离
经纬度计算有各种计算方式，一般误差也各不相同。个人觉着结合地球半径的计算方法可能靠谱一些，但是具体的计算公式是怎么来的，就不清楚，不知道谁提出的。下面给出一个计算方法和经纬度查询网站上的查询结果很接近了。 下面给出代码，并附上运行的结果：package com.xxx.javaee.common;public class DistanceCalculate { //地球...
2019-09-24 14:57:44
2251
1
原创 vmware安装虚拟机出现虚拟化提示：此主机支持Intel VT-x，但Intel VT-x处于禁用状态
通过vmware安装虚拟机，虚拟机设置完成，开始安装虚拟机时报错。如下图所示：按照提示，需要设置本机bios中的Intel VT-x为开启状态。重启主机，按住del键，进入bios设置界面。切换左右键，进入Advanced设置界面。切换上下键，找到Intel Virtualization Technology选项，通过enter键调起设置菜单项，设置开启状态。默...
2019-09-24 09:39:59
5040
原创 windows下安装MongoDB压缩版
MongoDB在windows上一般提供msi的安装方式，这种安装方式相对简单，界面安装，这里介绍解压缩版本的安装，我们需要下载的是zip包，然后解压，这里下载之后，解压出来就是一个bin目录，我们需要设置MongoDB数据存储目录以及日志目录。如下图所示，MongoDB解压之后，只有一个bin目录，需要我们手动创建data,logs目录。 为了让MongoDB成为一个系统服...
2019-09-23 15:20:06
408
原创 c++编程实现简单mapreduce程序
hadoop提供了java版本的mapreduce编程API，我们需要自定义编写mapper和reducer，分别继承Mapper和Reducer，然后重写map和reduce方法。同时需要在main方法中构建job，然后指定mapper和reducer，最后提交任务。同时也支持c++编写mapreduce。hadoop有几种方式用c++实现mapreduce，这里介绍使用hadoop-s...
2019-09-21 22:25:56
3697
原创 设计模式之观察者模式（Java实现）
观察者模式是设计模式中常见的一种模式，他的思想犹如他的名字一样，就是想构建一个观察者观察他所关注的主题，当主题发生变化了，就会通知观察者。观察者模式也叫发布订阅模式，这种设计模式用在了很多地方，比如zookeeper的节点观察机制。 这里我们构建一个如下模型，Subject<-AbstractSubject<-TopSubject 与 Observer<-Wa...
2019-09-20 22:07:20
206
原创 判断一棵树是否是另一棵树的子树（Java实现）
前面一篇文章介绍了如何判断两棵树相等，思路就是遍历每个节点，然后判断是否均相等，需要用递归来实现。如果需要判断一棵树是另一棵树的子树，该怎么办呢？我们需要借助前面的思路，需要先判断两棵树相等，这里就是判断一棵树是另一棵树的一部分，也就是说如果是子树，那么这棵小树肯定是这棵大树某一个节点的子节点以及子孙节点组成的一部分。可以用到前面判断相等的方法。假定我们有两棵树的根节点，分别为t1,t2，...
2019-09-19 22:54:09
2160
原创 判断两棵二叉树是否相等（Java实现）
判断树是否相等，就是判断树中的每一个节点是否相等，根节点和根节点做比较，根节点的左子节点和左子节点作比较，右子节点和右子节点作比较，直到没有节点比较为止，中间只要一个节点不相等，就返回false，只有都相等才返回true。 这里是树结构，遍历的话只能通过递归调用遍历每一个节点以及它的左右子节点。考虑使用递归的思想。但是递归需要判断终止条件，这里终止条件就是节点为空，它的父节点已经...
2019-09-19 21:31:19
3060
原创 C++中实现字符串分隔split方法
C++中，除了没有直接的求数组长度的方法外，也没有直接对字符串分隔的方法，需要我们自己来实现，下面结合字符串分隔的问题，做一个面试题，面试题是这样的，要求对输入的字符串做分隔，使用分号(;)分隔，形成一个字符串数组，然后给出一个下标的数字，然后打印下标对应的字符串。类似于求数组下标对应的元素。这是牛客网上一个华为机考试题，我是这么理解的，不知道正不正确。 首先是要自定义实现字符串...
2019-09-16 21:24:42
2018
原创 图的简单实现以及深度和广度优先搜索算法（Java实现）
前面通过Java实现图的数据结构，自定义了顶点，还自定义了栈和队列来实现搜索算法，相对麻烦，其实除了邻接矩阵，我们可以通过一个数组来表示顶点集合，另外深度优先搜索可以通过递归调用来实现，而广度优先搜索必须要通过队列来实现，我们可以直接使用java.util工具包下的队列来代替，这样图的实现就相对简单很多了。 图的基本组成是少不了的，一个是顶点集合vertexs，一个是邻接矩阵ma...
2019-09-15 13:14:41
1107
原创 拓扑排序的实现（Java）
拓扑排序是图数据结构的一种操作，他可以表示一些事情可以按照一定的先后顺序执行的算法。在这种图中，需要边是有方向的，就是它构成的图就是有向图，在有向图中，顶点只能沿着指定的方向移动，如下图所示，就是一个简单的有向图。 另外在使用邻接矩阵表示时，与无向图的表示也是有区别的，因为它的边是单向的，所以一条边在邻接矩阵中的表示只有一项。 有向图的拓扑排序可以用在如下的场合...
2019-09-14 19:48:53
2994
原创 图的遍历之最小生成树（Java实现）
最小生成树是图理论中的一种最常见的应用，他是用最小的边连接所有的顶点。他们之间用最少量的边保证了他们彼此联通，这就组成了最下生成树。对于给定的顶点和边，可能有多种最小生成树，最小生成树边E的数量总比顶点V的数量小1，记住这个关系：E=V-1，这里不用关心边的长度，因为我们不是要找最短路径，而是要找最少数量的边。 创建最下生成树的算法与搜索算法类似，可以使用深度优先搜索也可以使用广...
2019-09-14 17:56:14
1012
原创 java实现图结构以及深度优先搜索和广度优先搜索
图结构是数据结构里面应该是最复杂的一个数据结构，首先是它的物理结构复杂，图是由顶点和边组成的，这样还算是简单的图形，另外还有带权图。以前的数据结构如：链表，树，栈，队列等等，基本都可以通过普通的数组和链表来构建，但是图因为组成的元素不仅有顶点，还有边，所以表示起来会相对复杂一些，一般是通过邻接矩阵或者矩阵表来表示，如下图所示的图，有五个顶点和四个边组成。通过矩阵来表示就如下图所示：...
2019-09-13 19:26:36
516
原创 编程实现根据公式π/4=1-(1/3)+(1/5)-(1/7)...计算π的值
如题，这是一个面试题，根据公式计算π的值，我们知道π的值大概是3.1415926，这里我们需要通过如题所示的公式来计算：通过公式，我们知道，公式左边是一个Pi/4的值，右边可以看做是一个不断累加的和，只不过这个累加的量，每间隔一个会是一个负值，如果右边的值我们看做是n个数的累加和，当n=1时是1，当n=2时是1-1/3，当n=3时是1-1/3+1/5，依次类推，我们可以这么来看：无...
2019-09-12 22:32:44
23907
2
原创 约瑟夫环问题链表实现（Java）
面试中可能经常会遇到约瑟夫环问题，逻辑上很简单，就是看怎么实现了，一般而言，最简单最直观的就是利用链表，然后构建一个循环结构，正好是环，最后计算出结果。 遍历环形链表会是一个无限循环，如果链表中的数据逐渐减少，不控制终究会一个不剩，这又不满足我们问题的求解，因此我们需要定义出循环结束的条件，按照约瑟夫环的规则，只剩下一个的时候就结束，在环形链表结构中，那就是结点本身的下一个节点就...
2019-09-11 21:57:47
15875
7
原创 设计模式之迭代器模式（Java实现）
迭代器模式是一种遍历集合的常见设计模式。该方式提供一种顺序访问集合对象的方法，无需知道集合内部具体表示。这种设计模式是将集合与迭代器分开，简化了集合类，遍历集合对象，只需要在迭代器上进行操作。 迭代器模式支持多种遍历模式，增加新的集合类与迭代器都很方便，无需修改原有代码。但是缺点是，需要同时增加集合类与迭代器两个类，这在一定程度上增加了系统的复杂性，因为集合与迭代器的职责是分开的...
2019-09-05 22:51:26
492
原创 设计模式之责任链模式（Java实现）
责任链模式，是一种行为型的设计模式，他的设计思路是将一个请求传递给多个接收者，多个接收者之间形成一个链条，他们各自都会根据情况对请求进行处理，发送者只需要关心将请求发送给第一个接收者。每个接收者都保留了另一个接收者的引用，即使当前接收者不会处理请求，他也会把这个请求继续传给下一个接收者，直到最后一个接收者接收到请求为止。 责任链模式从名字上看，就像一个链条将消息接收者们串起来，发...
2019-09-05 16:44:10
376
原创 Elasticsearch使用update_by_query
elasticsearch中有一个方法是批量修改，就是先查询出需要修改的索引记录，然后批量修改。这个本来没什么，但是使用过的都知道，用java来调用这个方法很别扭。 一般来说，我们使用elasticsearch，都建议使用Java Rest Client，就是RestHighLevelClient这个api。这里得从Java Client和Java Rest Client说起了，...
2019-09-04 21:23:05
31368
10
原创 实例演示ElasticSearch索引查询term,match,match_phase,query_string之间的区别
通常在面试elasticsearch中，面试官会问一个关于查询的问题，就是term查询和match查询有什么区别？如果你对这两个查询不清楚，面试官会认为你没有用过elasticsearch，或者就是用了也不是很深入。下面通过实例来演示索引检索时term,match他们之间的区别： match：模糊匹配，需要指定字段名，但是输入会进行分词，比如"hello world"会进行拆...
2019-09-03 10:29:09
8500
1
原创 MapReduce编程开发之倒排索引
倒排索引是词频统计的一个变种，其实也是做一个词频统计，不过这个词频统计需要加上文件的名称。倒排索引被广泛用来做全文检索。倒排索引最终的结果是一个单词在文件中出现的次数的集合，以下面的数据为例：file1.txthdfs hadoop mapreducehdfs bigdatahadoop mapreducefile2.txtmapreduce hdfshadoo...
2019-09-02 17:37:26
745
原创 MapReduce编程开发之求平均成绩
MapReduce计算平均成绩是一个常见的算法，本省思路很简单，就是将每个人的成绩汇总，然后做除法，在map阶段，是直接将姓名做key,分数作为value输出。在shuffle阶段，会将每个人的所有成绩做汇总，数据结构变为<name,<score1,score2...>>这样子，我们在reduce阶段就通过分数这个value-list来结算平均分。average =...
2019-09-02 17:36:18
9150
4
原创 MapReduce编程开发之数据排序
MapReduce的数据排序，其实没有很复杂的实现，默认在shuffle阶段，MapReduce就帮我们将数据排好序了，我们在Map和Reduce阶段，无需做额外的操作。 MapReduce在shuffle阶段，默认帮我们将数据做了排序，并且是做了合并，相同的数据归为一组了。在reduce的时候，我们需要注意的是：因为相同的键做了合并，为了将所有的数据输出，还需要遍历每一个键，如...
2019-09-02 17:29:24
1759
原创 MapReduce编程开发之数据去重
MapReduce就是一个利用分而治之的思想做计算的框架，所谓分，就是将数据打散，分成可以计算的小份，治就是将数据合并，相同键的数据合并成一个集合。MapReduce并不能解决所有的问题，因为他的数据类型是键值对，只能解决特定范围的问题。 数据去重算法，其实就是词频统计的一个变种，词频统计是统计文本中的单词出现的次数，如果一个单词出现两次，就算重复，去掉重复的办法就是保留一个副本...
2019-09-02 17:20:30
1711
Monaco-font.zip
2019-10-23
linux下rustup安装可执行文件
2018-03-23
mysql主从复制环境搭建(Fedora20)
2016-08-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人