- 博客(25)
- 收藏
- 关注
RSS订阅原创 算法--栈的压入，弹出序列
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。* 假设压入栈的所有数字均不相等。* 例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，* 但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）*** 思路：根据出栈序列去判断出入栈序列的操作顺序 借助一个栈来实现。下面直接看代码。import java.util.ArrayList;import java.util..
2020-05-27 15:37:50
203
原创 用两个栈实现一个队列，完成队列的push和pop操作
问题：用两个栈实现一个队列，完成队列的push和pop操作。队列中的元素均为int型。分析：首先相信大家都清楚队列和栈的特性，栈是先进后出，队列是先进先出。那么知道这个特性后就好办了。stack1来做进队列操作。stack2做出队列操作：首先判断stack2中有无元素，若有元素，直接弹出栈顶元素。若无元素，则从stack1中循环取出所有元素放进stack2，然后取出栈顶的元素。相当于stack1中的元素是正序进入，进入stack2中变成了倒序了。这样在stack2中取出的栈顶元素实技就是st
2020-05-23 22:01:47
995
原创 递归---变态走楼梯（跳台阶进阶版）
/** * 案例 变态走楼梯 * 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。 * 求该青蛙跳上一个n级的台阶总共有多少种跳法。 *分析：走楼梯的进阶版，之前是每一步只能有2种走法，现在是每一步有n种走法。同样来寻找规律。 * 同样，n=1时，走法=1；n=2时，走法=2； * n=3时情况就和之前不同了 我们画图分析 * 假设有三级台阶，则可以一次走1级或一次走2级或一次走3级，如果一次走1级则还剩2级台阶，产生2种走法 * （上面已经说了），一次走2级则还剩1级只.
2020-05-22 15:19:57
563
原创 递归算法----走楼梯问题（跳台阶）
/** * 案例2 分治算法 走楼梯 * 一个台阶总共有n级，如果一次可以走1级，也可以一次走2级，求总共有多少种走法。 * 分析： * 如果只有1级台阶，则只有一种走法，如果有2级台阶，则有2种走法：一次走1级或一次走2级 * 假设有三级台阶，则可以一次走1级或一次走2级，如果一次走1级则还剩2级台阶，产生2种走法（上面已经说了）， * 一次走2级则还剩1级只有一种走法，总共的走法就是2+1=3. * 3 * /\ *剩余级数 2 1.
2020-05-21 16:15:21
4144
原创 MapReduce经典案例--WordCount 代码（实测可以运行）
MapReduce经典案例--WordCount代码一.MapReduce工作的三阶段1.Map阶段map阶段将要处理的任务切分成一个个的MapTask，每个MapTask各自计算自己负责计算的内容，也就是将计算分布式。map阶段有两步：1.设置TextInputFormat类，将数据切分为<k1,v1>,输入到第二步。这里k1和v1的切分由hadoop框架帮我们完...
2020-04-28 12:00:06
1577
1
原创 浅谈rpc之通过实例剖析rpc原理
1.什么是RPCRPC（Remote Procedure Call Protocol）远程过程调用协议，它是一种通过网络从远程计算机程序上请求服务，而不需要了解底层网络技术的协议。RPC协议假定某些传输协议的存在，如TCP或UDP，为通信程序之间携带信息数据。在OSI网络通信模型中，RPC跨越了传输层和应用层，RPC使得开发包括网络分布式多程序在内的应用程序更加容易。RPC采用C/S模式，...
2020-04-13 11:34:44
164
原创 zookeeper实现分布式应用服务器上下线动态感知程序
问题描述：服务器是一个集群，客户端可以访问任意一个服务器进行交互，但是假如服务器集群中有一台机器下线，此时若客户端不能感知到服务器的上下线情况，则有可能会向下线的那台服务器发送请求，这样就无法访问服务器。思路：借助zookeeper监听服务器上下行动态感知。zookeeper不用关心服务器集群的业务功能，只需要监听服务器集群的上下线即可。解决方法：1.服务端启动时立即注册信息服务器...
2020-04-09 14:11:14
318
原创 zookeeper-java-api
zookeeper-java-api1.创建maven项目2.引入依赖: zookeeper netty log4j slf4j slf4j-log4j jline junit<dependencies> <!-- https://mvnrepository.com/artifact/org.apache.zookeeper/zookeepe...
2020-04-08 13:24:28
137
原创 编写zookeeper集群自动化启动脚本
zookeeper集群自动启动脚本我们有三台服务器分别是：node1：192.168.159.128node2：192.168.159.130node3：192.168.159.131我们发现每次启动zookeeper集群都要在每一个服务器中启动一遍，如果集群很大，开启zookeeper都将成为一个很麻烦的事情，我们考虑在某一个服务器里写一个脚本，让它可以自动的启动所有zook...
2020-04-07 20:38:09
876
原创 swagger快速入门
swagger快速入门本篇只介绍快速入门，想要深入学习请看swagger官方文档和源码！1．学习目标1.了解swagger的作用和概念2.了解前后端分离3.在springboot中集成swagger2．swagger的由来1.现在流行的前后端分离技术：Vue+Springboot2.后端时代：前端只用管理静态页面 html ->后端。模板引擎 jsp，thym...
2020-04-06 19:28:26
381
原创 （纯干货！）浅谈zookeeper数据结构及实操----一起在实践中掌握复杂的概念
浅谈zookeeper数据结构及实操之前我们已经掌握了linux基础知识，vim快速入门，linux下的软件安装方法以及shell基础编程，理解了zookeeper的概念和zookeeper集群的搭建，现在我们要深入学习zookeeper，看看他的数据结构是怎样的，又应该怎样操作呢？1. 命令行客户端前置条件：每台服务器的zookeeper服务均开启且处于正常运行状态我们以node...
2020-04-05 21:15:31
144
原创 Zookeeper集群搭建（3个节点为例）
Zookeeper集群搭建1.说明本文用的linux版本：centos6，准备3台centos6虚拟机，给他们安装zookeeper,每一台的安装过程相同，你也可以安装一台，然后克隆出另外两台。主机名分别为node1，node2，node3。2.准备工作安装java，wgetyum -y install javayum -y install wget3.安装zookee...
2020-04-05 13:14:12
2283
原创 （纯干货!!）从几个实例出发-----理解zookeeper概念（架构分析）
（纯干货）从几个实例出发-----理解zookeeper概念（架构分析）什么是zookeeper，对于刚接触分布式的朋友（包括我）来说，这都是一个很难解释的问题。我们在网上或者论文亦或是书籍中看到的zookeeper的概念解释都十分生涩难懂。因此这里我们通过几个案例，我们通过分析这些工程的架构以及改进后的架构来引入zookeeper的概念。1.现在有这样一个需求，有一组（很多台）服务...
2020-04-02 15:29:31
154
原创 shell编程基础
shell编程基础1.什么是shellShell是一个命令行解释器,它为用户提供了一个向 Linux内核发送请求以便运行程序的界面系统级程序,用户可以用Shl来启动、挂起、停止甚至是编写一些程序。Shell还是一个功能相当强大的编程语言,易编写,易调试,灵活性较强。Shell是解释执行的脚本语言,在Shell中可以直接调用 Linux系统命令。bash：是Linux标准默认的she...
2020-04-02 11:35:55
606
原创 杂记：解决linux中的tomcat启动成功但是在本地访问不到的问题
Linux杂记--------关于在服务器中tomcat开启成功，本地访问404的问题今天遇到一个怪事儿，就是在linux中安装好了tomcat 在文件bin目录下 ./start.sh 开启了tomcat服务之后发现本地访问居然发生404错误。用ps -ef|grep tomcat验证有没有开启成功，打印信息：我在用netstat -nltp看了下，发现8080端口已经开启。...
2020-03-31 16:13:22
1397
原创 Linux下软件安装
Linux下软件上传和安装：如何上传安装包到服务器**可以使用图形化工具，如xftp**命令行方式 sftp方式 在会话中按alt+p调出sftp工具，用put命令上传-------------- xshell如何传输文件：------------------------a.打开xshell，连接到服务器b.yum安装lrzsz #yum install lr...
2020-03-31 14:40:16
104
原创 linux指令基础
Linux笔记给虚拟机拍摄快照，右键某虚拟机 如centOS1，选择快照-拍摄快照，即可生成快照，下次恢复时可以恢复到相应的快照。日常操作命令：**查看当前所在的工作目录pwd**查看当前系统的时间date**查看有谁在线（哪些人登录到了服务器）who 查看当前在线last 查看最近的登录历史记录3． 文件系统操作 **...
2020-03-30 11:37:32
202
原创 linux网络连接与传输
xftp和xshell连接 官网可下载。1.xftp图形化界面连接linux服务器 一般是发送接收文件使用。首先查看自己虚拟机ip地址 一般采用NAT模式连接。虚拟机上用ifconfig查看ip，在windows上下载xshell和xftp。使用xftp连接linux。Xftp连接流程：新建会话配置相关信息：ip ，端口号在linux中用netstat -nltp 查...
2020-03-30 11:35:05
197
原创 VIM快速入门
VIM快速入门1.使用hjkl移动光标 左下上右2.基本模式：普通模式，插入模式，可视模式，选择模式，命令行模式，Ex模式派生模式：操作符等待模式，插入普通模式，插入可视模式，插入选择模式，替换模式掌握几个常用的模式普通模式： hjkl移动光标进入插入模式：i 在光标的前边进入插入模式I 在光标所在行的行首进入插入模式a 在光标的后边进入插入...
2020-03-30 11:33:13
189
原创 Springboot集成redis笔记
最近学习了一下springboot集成redis的知识，做了下笔记，现在写成博客，一来希望对看到此博客的学习者一点帮助，二来自己将来可以作为复习。下面我将springboot集成redis的步骤和代码都记录了下来，只要按步骤来，一定可以复现。此外说明：我在下文中测试时有些地方调用了自己的数据库mybatis操作，如Student类，因为无关本主题，就没把相关的代码写出来了。还有在yml配置的...
2020-02-09 21:03:31
237
1
原创 java之IO操作详解
# java之IO操作一.文件的概念文件是数据源（保存数据的地方）的一种，比如大家经常使用的word文档，txt文件，excel文件…都是文件。文件最主要的作用就是保存数据，它既可以保存一张图片，也可以保存视频，声音… 二.文件流文件在程序中是以流的形式来操作的。流：数据在数据源（文件）和程序（内存）之间经历的路径。输入流：数据从数据源（文件）到程序（内存）的路径。输出流...
2019-03-01 13:05:04
213
原创 Java反射技术详解
#Java反射技术笔记一.反射定义：反射机制是在 运行状态 中：对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用他的任意一个方法和属性。二.反射提供的功能：在运行时判断任意一个对象属性的类；在运行时构造任意一个类的对象；在运行时判断任意一个类所具有的成员变量和方法；在运行时调用任意一个对象的方法；生成动态代理。三.通过反射可以获取的内容编写一个...
2019-02-24 22:02:52
201
原创 Java实现约瑟夫问题
有这样一个问题，有N个人围成一圈做游戏，编号为1->2->3->...->1,让第m个人开始报数，报到底k个数的那个人出队，出队的下一个人继续报数，报到第k个数的人再出队。。。以此类推，求出最后一个出队的人。 这个问题可以转化成数据结构的循环链表问题。具体抽象为创建循环链表，输出链表，按照题意找到符合要求的那个结点并删除，循环删除的过程，直到循环链表只剩下一个元素，即...
2018-05-17 15:10:10
5619
1
原创 牛顿迭代法求多元方程近似根
问题. 牛顿迭代法求ax^3+bx^2+cx+d=0在1附近的根。（系数由用户自己输入）因为此方法本身是数学问题这里不做讨论也无须讨论。进入我们编程的主题。记住此法核心的公式：x = x0-f(x0)/f'(x0). 我们令x1=f(x0)，x2=f'(x0)，这样写起来简洁明了。步骤： （1 ) 在1附近任意找一个实数作为x0的初始值，如此题，我们取x=1，让x0=x，即x0=1. ...
2018-03-01 21:17:31
5012
2
原创 验证哥德巴赫猜想
问题:2000以内的不小于4的正偶数都能够分解为两个素数之和。（哥德巴赫猜想对2000以内的正偶数成立） 重庆邮电大学复试用C语言实现。思路：由题意，我们设置一个循环，从i=4开始，到2000结束，每次让i加2（保证是偶数）。将每次循环的数拆成两个数，若这两个数都是素数，则验证成功。如何拆分呢?我们知道1不是素数，2是偶数中唯一的素数，因此我们还需要一个循环，这个循环从2开始，一直到j/2结束。这...
2018-03-01 19:40:26
2655
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人