- 博客(7)
- 收藏
- 关注
RSS订阅原创 zookeeper的安装
zookeeper安装到Apache官网下载zookeeper-3.5.8需要注意，在3.5.5版本之后，不带bin的版本都只有源码，无法直接使用，我们要下载的是带有bin的版本。将下载好的文件解压到指定文件中$ sudo mkdir /usr/lib/zookeeper $ sudo tar -zxvf apache-zookeeper-3.5.8-bin.tar.gz -C /usr/lib/zookeeper/设置环境变量修改profile文件$ sudo vim /etc/pr
2020-11-27 12:26:01
136
原创 JVM之类加载子系统
Java 虚拟机1. JVM概述如图所示，JVM被分为几大功能模块：类加载子系统运行时数据区（我们重点关注该模块的堆、栈、方法区）执行引擎（一般都是JIT编译器和解释器共存）2. 类的加载（掌握）2.1 简述类的加载过程当程序要使用某个类时，如果该类还未被加载到内存中，则系统会通过类的加载、类的链接、类的初始化这三个步骤类对类进行初始化。这是一个连贯的步骤，没有意外情况的话，会一次性执行完毕，所以有时也把这三个步骤统称为类的加载或者初始化。2.2 类的加载类的加载指的
2020-10-28 20:51:41
95
原创 最长公共子序列
1．问题描述输入： X={x1,x2,x3,…,xm} Y={y1,y2,y3,…,yn}输出：Z=X和Y的最长公共子序列2．实验目的通过实验掌握求最长公共子序列的算法，理解动态规划的思想方法，练习编程以加深理解。3．实验原理最长公共子序列问题具有最优子结构性质设序列X={x1,x2,x3,…,xm}，Y={y1,y2,y3,…,yn}的最长公共子序列为Z={z1,z2,z3,…,z...
2018-12-27 18:53:29
123
原创 线性时间选择
1．问题描述输入：给定n个元素的线性序集和一个整数k输出：第k小的元素2．实验目的利用线性时间选择算法在一个数组中找出第k小的数，理解递归与分治思想在线性时间选择算法中的运用。3．实验原理如果能在线性时间内找到一个划分基准，使得按这个基准所划分出的两个子数组的长度都至少为原数组的n倍（0<n<1），那么就可以在最坏情况下用O(n)的时间完成选择任务。按以下步骤可以找到满足...
2018-12-27 18:46:38
455
原创 活动安排问题
1．问题描述输入： 活动的数量，以及每个活动的开始时间和结束时间输出：最大相容活动集合的序列，以及开始时间和结束时间2．实验目的通过活动安排问题理解贪心选择思想，掌握活动安排问题的算法并通过编程练习加深理解。3．实验原理设有n个活动的集合E={1,2,3，…，n}，其中每个活动都要求使用同一资源，每个活动都有一个使用该资源的开始时间Si和结束时间Fi，且Si<Fi。当Si≧Fj或...
2018-12-27 18:42:06
828
原创 0-1背包问题
1．问题描述设定物品的i的重量为Wi，价值为Vi，背包的容量为C输入：C>0，Wi>0，Vi>0 1<=i<=n输出：(x1,x2,x3,…,xn),xi取0或12．实验目的运用动态规划算法思想解决0-1背包问题，理解0-1背包问题的算法，通过编程练习加深理解。3．实验原理由0-1背包问题具有最优子结构性质和重叠子问题性质可以推出下面的递归方程：M...
2018-12-27 18:37:16
120
原创 快速排序
1．问题描述输入：一个乱序的具有n个元素的数组a[1…n]输出：一个按升序排好序的数组2．实验目的学习快速排序的算法思想，掌握原理，通过编程练习加深对思想的理解3．实验原理对于输入的数组a[p:r]，按三个步骤进行排序（1）分解：以a[p]为基准元素将a[p:r]划分成三段a[p:q-1]，a[q]，a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]中...
2018-12-27 18:17:05
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人