- 博客(29)
- 收藏
- 关注
RSS订阅原创 遗传算法（GA）
遗传算法需要通过编码实现对个体的表示，并利用适应度函数对个体优劣进行评价，通过选择、交叉和变异等进化操作实现优化搜索。编码方法遗传算法的编码方式有：二进制编码、自然数编码、实数编码和树形编码等。其中最常见的就是二进制编码。例如：一个长度为5的二进制串10100就可以表示为一个个体；三个二进制串010、110、111就可以表示为规模为3的群体。解码 ：将二进制串10100表示成问题的解为20，就是解码。（解码的原因：对个体的评价需要在问题的解空间中进行）实际上交替进行编码和解码时遗传算法的必备组成部分，
2022-06-05 11:45:00
4620
原创 大数据hadoop-wordcount实例（手把手教学）
安装ideal配置jdk配置主机的hadoop环境变量，D:\01_software\hadoop-3.1.0 hadoop-3.1.0文件建议安装到没有中文，空格的文件目录下。在path下添加环境变量：网页若不可以直接创建文件夹，则使用[atguigu@hadoop102 ~]$ hadoop fs -mkdir /input再网页查看创建结果：使用vim命令创建wordcount.txt文件夹，并将文件夹上传至HDFS的/input 文件夹下。[atguigu@hado.
2022-05-28 09:08:36
1507
原创 大数据（hadoop分布式搭建--尚硅谷）手把手教学
二 Hadoop 运行环境搭建1.创建虚拟机，创建名称为hadoop100
1
原创 机器学习笔记-01
监督学习前提：给数据赋予某种标签定义：我们给算法一个数据集，其中包含正确答案，算法的目的就是给出更多正确的答案。分类：分类问题与回归问题无监督学习前提：不会给数据赋予某种标签，而是让算法拿到一堆数据之后，自己对数据的特征进行分类。...
2022-04-18 16:26:04
999
原创 创建字符串的3+1种方式
字符串的特点：1.字符串的内容不可变，正是因为字符串不可变，所以字符串是可以共享使用。2.字符串效果上相当于char[]字符数组，但是底层原理是byte[]字节数组字符串的创建方式：创建字符串的3+1种方式：public String（）：创建一个空白字符串，不包含任何内容public String（char[] array）:根据字符数组的内容，来创建对应的字符串public String (byte[] array) :根据字节数组的内容，来创建对应的字符串直接创建 St
2021-04-06 15:18:48
109
原创 两个链表生成相加链表
题目：假设链表中每一个节点的值都在 0 - 9之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。例如：链表 1为 9->3->7，链表 2为 6->3，最后生成新的结果链表为 1->0->0->0。算法思想：分别取两个链表的最后一个结点的值，相加并且设置一个进位标志位flag（与大数加法思想类似），每相加一次，创建一个新结点并赋值，然后采用头插法创建新的链表。其中的难点在于取链表的最后一个结点，每次取结点均需...
2021-04-01 14:41:17
420
原创 寻找两个字符串的最长公共子串
题目：给定两个字符串str1和str2,输出两个字符串的最长公共子串[题目保证str1和str2的最长公共子串存在且唯一]。实例：输入"1AB2345CD","12345EF" 返回值："2345"算法思想：本题调用了String类的Substring方法，及设置两个int型变量：start，end。调用Sunstring（start，end）来截取字符串，获得子字符串。若子字符串包含在另一个字符串当中，则保存此子字符串，且继续增加子字符串的长度（end++），若不包含在内，保持子字符串的长度不变，
2021-03-31 10:39:43
2003
原创 二叉树之字形层次遍历
题目：给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）例如：给定的二叉树是{3,9,20,15,7，#，#}，使用之字遍历的结果为[[3],[20][9],[15][7]]算法思想：为每一行建立newLIst与newLine，和行标识符flag（flag=0：倒着输入某一行，flag=1：正着输入）根据flag将结点的值以数组的形式存入到newLine之中，之后在添加到大数组result中将此行结点的左右孩子添加到newlist之中，为遍历下一行
2021-03-30 23:08:04
320
原创 大数加法
题目：以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。（字符串长度不大于100000，保证字符串仅由'0'~'9'这10种字符组成）算法思想：将字符串类型改为数组char1于char2（方便对字符串的每一位进行计算操作），引进carry来记录是否有进位（用除法取整来实现），将char1与char2的数据类型分别由char转换为int型，在进行计算，用rem记录余数，carry记录商（及进位），循环操作，直至i，j，carry均为0即可。注：用到了StringBuffer的ap
2021-03-29 11:41:01
144
1
原创 简述数据模型
数据模型：是对现实世界数据特征的抽象。（是数据库系统的核心和基础）数据模型通常由 数据结构，数据操作，数据的完整性约束条件三部分组成。数据库模型分为两大类：1.概念模型 2.逻辑模型和物理模型。一.其中概念模型的一种表达方法：E-R模型。二.逻辑模型又分为：1.层次模型 2.网状模型 3.关系模型1）层次模型（可以看做一棵树，有根节点和叶节点）·进行插入操作时，若无相应的双亲结点的值，则不能插入他的子女结点值·进行删除时，若删除双亲结点值，则相应的子女结点值也会同时删除。...
2021-03-16 11:18:26
1934
原创 设备独立性
·设备独立性简介设备独立性又名设备无关性：可使应用程序独立于具体使用的物理设备。设备独立性的实现需要：1.引入逻辑设备，物理设备两个概念 2.在驱动层序上设置一层设备独立性软件。设备独立性的具体实现：在应用程序中，使用逻辑设备名来请求使用某类设备，而在系统系统实际执行时，必将逻辑设备名映射成物理设备名使用。使用逻辑设备名的好处：1.增加设备分配灵活性 2.易于实现I/O重定向设备独立性软件的主要功能 ：1.执行所有设备的公有操作 2.向用户层提供统一接口。I/O层次...
2021-03-13 10:42:06
5736
原创 spooling技术
简介SPOOLing技术（假脱机技术）SPOOLing系统组成：1.输入井和输出井 2.输入缓冲区和输出缓冲区 3.输入进程和输出进程SPOOLing技术的主要特点：提高了I/O速度，将独占设备改造为共享设备，实现了虚拟设备功能。1.输入井和输出井输入井和输出井是在磁盘上开辟出的存储区域，输入井用于存储I/O设备输入的数据。输出井用于存储用户程序的输出数据。2.输入缓冲区和输出缓冲区输入缓冲区和输出缓冲区是在内存中开辟的缓冲区，输入缓冲区用于暂存由输入设备送来的数据，以后在传送...
2021-03-12 22:23:45
6405
原创 操作系统管理计算机资源
操作系统作为计算机系统资源的管理者：（一）处理机管理 / 进程管理[因为处理机的分配和运行都以进程为基本单位，所以对处理机的管理可以归结为对进程的管理]进程管理的主要功能：进程控制（包括进程创建、进程终止、进程的阻塞和唤醒、进程切换）、进程同步（主要涉及p，v操作）、进程通信（包括共享存储、消息传递、管道通信）、死锁处理（包含死锁预防、死锁避免、死锁检测、死锁解除 ）、处理机调度（高级调度、中级调度、低级调度）（二）存储器管理目的：提高内存利用率存储器管理的主要功能：内存分配（连
2021-03-12 21:57:10
2682
原创 合并二叉树
题目：已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。题解如下图：本题采用递归的方法来实现（c++）...
2021-03-11 21:32:28
512
原创 子数组最大乘积
题目：给定一个double类型的数组arr，其中的元素可正可负可0，返回子数组累乘的最大乘积。例如：[-2.5,4,0,3,0.5,8,-1]其中子数组[3,0.5,8]的乘积最大，为12；算法思想：创建新的double型变量：max，min，MAX。当数组记录到i位置时，此时max记录（arr[i]，max*arr[i],min*arr[i]）其中的最大值。min记录（arr[i]，max*arr[i]，min*arr[i]）中的最小值，记录最小值的目的是：当min为负数时且arr[i]为负数
2021-03-10 22:03:01
551
原创 调整数组，使奇数在偶数前面
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。算法思想：采用空间换时间的方法（较为麻烦，但容易理解），创建一个新数组a，遍历两次原数组，第一次遍历将奇数存入新数组a中，第二次遍历将偶数存入a中。...
2021-03-09 21:39:30
127
原创 满二叉树已知先序，求后序。
哈哈哈，基金这两天没眼看了。现在看啥都是绿的。学习之前先娱乐一下。题目：已知满二叉树的先序序列，求其后序序列。算法思想：其实做这类题型的时候，咱们可以找一个具体的实例，来找相应的规律。举个例子：先根：1245367后根：4526731由例子可以很清晰的看出来，先根的第一个结点是后根的最后一个结点，先根序列除去根节点...
2021-03-08 22:00:41
1103
3
原创 根据树的先序遍历与中序遍历求出二叉树
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。算法思想：（tips：前序遍历，先 根节点在左节点在右节点；中序遍历，先左节点在根节点最后右节点）先序遍历的第一个结点必为根节点（设其为结点i），在中序遍历中找到i的位置，i之前的结点为根节点的左子树，i之后的结点为根节点的右子树，从而分离出来了左右子树，在
2021-03-07 22:38:45
1089
原创 螺旋矩阵
题目：给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。算法思想：遍历一圈为一个大循环（例如下图：红色圈为一个循环，蓝色一圈也为一个循环【少边也无所谓】）如图：{注：循环个数以本图为准，具体问题具体分析}每个大循环又包含4（3）个小循环（从左至右，从上到下，从右至左，从下至上的4个for循环）在设置top bottom left right 四个参数来控制for循环遍历的数组长度（关键）。循环退出条件：top>bottom 或 left>right.用
2021-03-06 22:11:13
464
原创 两个链表找第一个公共节点
题目：输入两个链表，找出它们的第一个公共结点思想：设两个链表分别为p,q.将p拼接到q之后，将q拼接到p之后，得到两个新的等长链表p1,q1.在从头至尾依次对比两链表结点 第一个相等的点即为所要找的结点for examp：p= 1234 q= 98764 拼接之后为：p1=123498764 q1=987641234 两个链表指针依次对比，可...
2021-03-05 20:24:11
283
1
原创 算法（入门题）
题目：写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过4）解法二：本次采用原地交换，需交换length/2次。解法三：使用了StringBuffer类String StringBuffer StringBuilder 类的区别：StringBuffer方法：...
2021-03-04 21:35:25
77
1
原创 抽象数据类型
抽象数据类型，泛指除基本数据类型以外的数据类型。什么叫类型？就是一类数据。基本数据类型被人做是最基本地，不可再划分的数据，一般就是整形、浮点型、以及字符型。抽象数据类型是由若干基本数据类型归并之后形成的一种新的数据类型，这种类型由用户定义，功能操作比基本数据类型更多，一般包括结构体和类。其实说白了，抽象数据类型就是把一些有一定关联的基本数据类型打包，然后当做新的数据类型使用...
2021-03-04 20:35:03
8476
3
原创 算法题（入门级别）
题目：写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过4）题目中所用到的知识：1.输入输出语句，使用scanner类，调用Java.util包：import java.util.*; 构造scanner类对象： Scanner sc = new Scanner(System.in);2.toCharArray():将字符串转换成字符数组3.chatAt(n); 返回指定索引处的字符，从0开始到length-1import java.u...
2021-03-03 21:24:18
177
1
原创 linux 运维web集群基础
centos操作系统安装。1）加载完centos系统时，开启虚拟机会出现以下引导界面注释：install or upgrade an existing system :安装新系统或升级已经存在的系统。install system with basic video driver ：安装带有基本视频驱动程序的系统rescue installed system :修复已经安装的系统bo...
2019-01-13 21:56:39
188
原创 linux运维基础
学习linux运维，当然linux的基础知识是必不可少的，大家可以去“菜鸟教程”学习，与可以参考一下我的网盘，里边有基础的ppt文档（在文章末尾，有网盘的连...
2019-01-13 13:39:12
734
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人