12 2020 档案

大数据相关理论知识
摘要：大数据理论知识 Hadoop 大数据的四大特征：海量数据、价值密度低、数据类型多样、数据更新快。 hadoop生态圈：HDFS、 MapReduce、 HBASE、 HIVE、 ZOOKEEPER、 PIG、 SQOOP、 Flume、 MAHOUT、 YARN hadoop启动后6个进程：Name 阅读全文
posted @ 2020-12-29 21:25 起个名字都这么男 阅读(1282) 评论(0) 推荐(0)
实验一-最小生成树Kruskal算法
摘要：实验名称 最小生成树算法-Kruskal算法 实验目的 1.掌握并查集的合并优化和查询优化； 2.掌握Kruskal算法。 3.能够针对实际问题，能够正确选择贪心策略。 4.能够针对选择的贪心策略，证明算法的正确性。 5.能够根据贪心策略，正确编码。 6.能够正确分析算法的时间复杂度和空间复杂度 实 阅读全文
posted @ 2020-12-28 11:09 起个名字都这么男 阅读(489) 评论(1) 推荐(1)
0-1背包实验
摘要：实验名称 动态规划（0/1背包） 实验目的 1.掌握动态规划的基本思想； 2.学习写动态规划递推方程； 3.编写动态规划算法。 实验内容 采用动态规划法求解0-1背包问题。 实验环境 操作系统：Win10； 编程语言：Java； 开发工具：IDEA； 问题描述 有n 个物品，它们有各自的重量和价值， 阅读全文
posted @ 2020-12-28 10:51 起个名字都这么男 阅读(151) 评论(0) 推荐(0)
算法实验5--N皇后
摘要：N皇后问题 阅读全文
posted @ 2020-12-28 10:41 起个名字都这么男 阅读(428) 评论(0) 推荐(0)
Java通过基姆拉尔森公式判断当前日期是不是工作日
摘要：基姆拉尔森公式 算法如下： 基姆拉尔森计算公式 W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7... 阅读全文
posted @ 2020-12-11 10:47 起个名字都这么男 阅读(677) 评论(0) 推荐(0)
剑指Offer-连续子数组中的最大和
摘要：题目 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 ... 阅读全文
posted @ 2020-12-08 21:46 起个名字都这么男 阅读(90) 评论(0) 推荐(0)
牛客剑指Offer-数字在升序数组中出现的次数
摘要：题目 统计一个数字在升序数组中出现的次数。 示例1 输入 [1,2,3,3,3,3,4,5],3 返回值 4 题解 第一种最简... 阅读全文
posted @ 2020-12-07 17:57 起个名字都这么男 阅读(107) 评论(0) 推荐(0)
83—删除链表中重复的元素
摘要：题目 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例... 阅读全文
posted @ 2020-12-07 09:46 起个名字都这么男 阅读(169) 评论(0) 推荐(0)
剑指Offer-丑数
摘要：题目 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 输入: ... 阅读全文
posted @ 2020-12-06 16:10 起个名字都这么男 阅读(102) 评论(0) 推荐(0)
剑指Offer58-左转字符串
摘要：题目 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列... 阅读全文
posted @ 2020-12-06 15:42 起个名字都这么男 阅读(58) 评论(0) 推荐(0)
SpringCloud Alibaba Nacos服务注册与配置管理
摘要：Nacos SpringCloud Alibaba Nacos是一个狗抑郁构建云原生应用的动态服务发现、配置管理和服务管理平台。... 阅读全文
posted @ 2020-12-05 18:10 起个名字都这么男 阅读(3199) 评论(0) 推荐(0)
最小的K个数
摘要：题目 给你一个数组，求出该数组中最小的K的个数。 分析 这种题型是TopK问题，也就是求出数组或者集合中前K大或者前K小的元素。 有... 阅读全文
posted @ 2020-12-05 15:24 起个名字都这么男 阅读(101) 评论(0) 推荐(0)
牛客题--进制转换
摘要：题目描述 给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数 示例 7,2 输出 “111” 提示：M是32... 阅读全文
posted @ 2020-12-05 14:30 起个名字都这么男 阅读(135) 评论(0) 推荐(0)
大数相加Java
摘要：题目 以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。 分析 两个字符串，定义两个指针，分别从这两个字符串的... 阅读全文
posted @ 2020-12-03 20:00 起个名字都这么男 阅读(144) 评论(0) 推荐(0)
LeetCode1337矩阵中最弱的K行
摘要：题目 给你一个大小为 m * n 的矩阵 mat，矩阵由若干军人和平民组成，分别用 1 和 0 表示。 请你返回矩阵中战斗力最弱的 ... 阅读全文
posted @ 2020-12-03 10:51 起个名字都这么男 阅读(104) 评论(0) 推荐(0)