- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 大数据理论知识
大数据理论知识Hadoop大数据的四大特征：海量数据、价值密度低、数据类型多样、数据更新快。hadoop生态圈：HDFS、 MapReduce、 HBASE、 HIVE、 ZOOKEEPER、 PIG、 SQOOP、 Flume、 MAHOUT、 YARNhadoop启动后6个进程：Namenode、 SecondaryNamenode、 DataNode、 ResourceManager、 NodeManager、 jps。Hadoop高可靠，高容错，运行在Linux上。DataNode负责存储
2020-12-29 21:22:52
2308
原创 算法实验四-01背包问题
实验名称动态规划（0/1背包）实验目的1.掌握动态规划的基本思想；2.学习写动态规划递推方程；3.编写动态规划算法。实验内容采用动态规划法求解0-1背包问题。实验环境操作系统：Win10；编程语言：Java；开发工具：IDEA；问题描述有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？总体思路根据动态规划解题步骤（问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成）找出01
2020-12-28 10:48:11
850
1原创 计网的基础题总结
计算机网络基础题总结一、填空题1、 三网指的是电信网络、有线电视网络和____计算机网络__。2、按照网络的作用范围可分为广域网、城域网，（局域网）和个人区域网。3、在数据通信中，按照信号传送方向与时间的关系，信道的通信方式可以分为三种，即单工、 半双工 和_____全双工______通信。4、数据链路层使用的信道有两种类型点对点信道和____广播信道______。5、实现物理层和数据链路层功能的主要部件是____网络适配器或网卡。6、192.23.0.9属于____C_______类IP地址
2020-12-21 11:28:44
1023
原创 计算机网络-网络层总结
网络层提供的两种服务虚电路服务思路：可靠通信应当由网络来保证。必须建立连接。终点地址：仅在连接建立阶段使用，每个分组使用短的虚电路号。分组转发：属于同一条虚电路的分组均按照同一路由，进行转发。分组的顺序：总是按发送的顺序到达终点。端到端的差错处理和流量控制：可以交给网络负责，也可以由用户主机负责。当节点出现故障时：所有通过出故障的节点的虚电路均不能工作。数据报服务思路：可靠通信由用户主机来保证。不需要建立连接。每个分组都有终点的完整地址。每个分组独立选择路由进行转发。当出现故障
2020-12-14 15:43:13
775
原创 Java通过基姆拉尔森公式判断当前日期是不是工作日
基姆拉尔森公式算法如下：基姆拉尔森计算公式W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7在公式中d表示日期中的日数，m表示月份数，y表示年数。注意：在公式中有个与其他公式不同的地方：把一月和二月看成是上一年的十三月和十四月，例：如果是2004-1-10则换算成：2003-13-10来代入公式计算。判断当前日期是不是工作日Java实现工作日：周一 —— 周五如果是工作日返回true，不是返回false。 /** * 判断一个日期是不是工作日
2020-12-11 10:46:45
748
原创 剑指Offer-连续子数组中的最大和
题目输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n).输入[1,-2,3,10,-4,7,2,-5]返回值18说明:输入的数组为{1,-2,3,10,—4,7,2,一5}，和最大的子数组为{3,10,一4,7,2}，因此输出为该子数组的和 18。分析定义一个dp数组，dp[i]表示前i个元素的最大和。状态方程dp[i] = dp[i-1]<0?array[i]:dp[i-1]+array[i-
2020-12-08 21:45:33
158
原创 剑指Offer58-左转字符串
题目汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！示例输入：“abcXYZdef”,3输出：“XYZdefabc”代码public class Solution { public String LeftRotateString(String s
2020-12-06 15:42:16
102
原创 最小的K个数
题目给你一个数组，求出该数组中最小的K的个数。分析这种题型是TopK问题，也就是求出数组或者集合中前K大或者前K小的元素。有多种解决方法，首先想到的是对数据进行排序，然后取出前k个元素。但是如果数据量很大怎么办？这时候需要使用到堆这种数据结构。我们可以维护一个大小为 K 的小顶堆，顺序遍历数组，从数组中取出数据与堆顶元素比较。如果比堆顶元素小，我们就把堆顶元素删除，并且将这个元素插入到堆中；如果比堆顶元素大，则不做处理，继续遍历数组。这样等数组中的数据都遍历完之后，堆中的数据就是前 K 小的数据了。
2020-12-05 15:23:43
106
原创 大数相加Java
题目以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。分析两个字符串，定义两个指针，分别从这两个字符串的结尾开始遍历，因为可能字符串1比字符串2长度要长，因此只要两者其中有一个还没遍历玩，另一个就用0来补全空位；指针从后往前获取当前两个元素，将当前两个字符，都减去’0’，这就将字符转换成了数字，再将这两个数字和进位值相加，记得初始化进位值是0，然后定义一个变量res，res = (l+r+ans),ans = res/10; l和r分别是两个指针，ans是进位数。最后每次循环将r
2020-12-03 20:00:17
245
原创 LeetCode1337矩阵中最弱的K行
题目给你一个大小为 m * n 的矩阵 mat，矩阵由若干军人和平民组成，分别用 1 和 0 表示。请你返回矩阵中战斗力最弱的 k 行的索引，按从最弱到最强排序。如果第 i 行的军人数量少于第 j 行，或者两行军人数量相同但 i 小于 j，那么我们认为第 i 行的战斗力比第 j 行弱。军人 总是 排在一行中的靠前位置，也就是说 1 总是出现在 0 之前示例：输入：mat =[[1,1,0,0,0],[1,1,1,1,0],[1,0,0,0,0],[1,1,0,0,0],[1,1,1,1
2020-12-03 10:51:18
340
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人