小W子_社区达人页

2022年11月

• 11.24 14:24:53
  发表了文章 2022-11-24 14:24:53

  大二暑假第一周算法题

  分析：(这道题很是简单，有两种理解方法)
• 11.24 14:24:05
  发表了文章 2022-11-24 14:24:05

  hadoop安装使用的命令+linux基本操作命令+HDFS常用命令

  一、Hadoop基本安装主要包括以下6个步骤： 1.创建Hadoop用户。 2.更新apt和安装Vim编辑器。 3.安装SSH和配置SSH无密码登录。 4.安装Java环境。 5.安装单机Hadoop。 6.HDFS:启动
• 11.24 14:23:34
  发表了文章 2022-11-24 14:23:34

  云计算考试

  什么是云计算？云计算就是解决两大核心问题：分布式存储 和 分布式处理 云计算的典型特征：虚拟化 和 多用户 云计算的概念：云计算就是通过网络以服务的方式为用户提供非常廉价的IT资源 云计算的优势：企业不需自建IT基础设施，可以租用云端资源
• 11.24 14:22:54
  发表了文章 2022-11-24 14:22:54

  idea pom导包后仍然爆红的解决办法

  idea pom 刷新报错 未找到依赖项 'org.apache.spark:spark-hive_2.11:2.4.5'

  
• 11.24 14:22:21
  发表了文章 2022-11-24 14:22:21

  力扣第291场周赛题解

  **比赛地址 第一题：** 给你一个表示某个正
• 11.24 14:21:52
  发表了文章 2022-11-24 14:21:52

  力扣第290场周赛

  第一题： 给你一个二维整数数组 nums ，其中 nums[i] 是由 不同 正整数组成的一个非空数组，按 升序排列 返回一个数组，数组中 的每个元素在 nums 所有数组 中都出现过。
• 11.24 14:21:30
  发表了文章 2022-11-24 14:21:30

  Mybatis的注解开发问题

  第一个：You have an error in your SQL syntax;（一定要主义格式啊） 出现这个问题，本人查了很久查不出来，
• 11.24 14:21:09
  发表了文章 2022-11-24 14:21:09

  python：ndarray基本操作2

  第一题： import numpy as np a=np.identity(4,dtype="int") print(a)
• 11.24 14:20:27
  发表了文章 2022-11-24 14:20:27

  力扣288周赛题解

  第一题： 分析： 这道题呢，就是让你交换奇偶性相同的两个数字，让最后的值变成最大，解题 的方式有很多， 第一种能想到的就是一个数字一个数字的交换（同奇同偶），再进行比较，但是这种方法的可行性不高并且非常繁琐，稍有不注意就会少一种情况。 第二种方式就是开两个数组，通过求余数的方式，把奇数偶数分别放到不同的数组，把两个数组进行排序，再次遍历原来的数，判断每一位是技术还是偶数，从而从不同的数组中取出相应的大值，进行输出。 第三种就是利用双指针，所谓的双指针就是两层循环，外（i）层从开头开始遍历，内（j）层从末

  
• 11.24 14:19:36
  发表了文章 2022-11-24 14:19:36

  蓝桥杯历年真题

  微生物增值 include
• 11.24 14:19:00
  发表了文章 2022-11-24 14:19:00

  快速选择

  题目： 给定一个长度为 n 的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k 个 数。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整数数列。 输出格式 输出一个整数，表示数列的第 k 小数。 数据范围 1≤n≤100000, 1≤k≤n 输入样例： 5 3 2 4 1 5 3 输出样例： 3
• 11.24 14:18:37
  发表了文章 2022-11-24 14:18:37

  快速排序

  题目： 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 n 个整数，表示排好序的数列。 数据范围 1≤n≤100000 输入样例： 5 3 1 2 4 5 输出样例： 1 2 3 4 5
• 11.24 14:18:12
  发表了文章 2022-11-24 14:18:12

  动态规划：01背包问题

  背景： 这原本不在我的学习算法行程之内，但是一个学弟（算是学弟吧）问我这道题，我也不会，所以只能尴尬 的说了一句：“这是动态规划的题，很难，我还没学会...”草草了事，不过有点过意不去，于是我请教我 比较厉害的同学给我讲解一波，大概听了个半懂，今天又看了一下，才能写出来。废话不多说，上题目。
• 11.24 14:17:47
  发表了文章 2022-11-24 14:17:47

  时间优化：集合题记

  1.题目描述：
• 11.24 14:17:09
  发表了文章 2022-11-24 14:17:09

  暴力枚举：三角形的组成

  题目： 给定一个n个数的数字序列，每个数不超过1e9，有Q此询问，每次询问一个区间是否存在三个数可以组成一 个三角形，输入YES或NO（1<=n,Q<=1e5）;
• 11.24 14:16:44
  发表了文章 2022-11-24 14:16:44

  位运算：二进制中1的个数

  题目： 输入一个 32 位整数，输出该数二进制表示中 1 的个数 注意： 负数在计算机中用其绝对值的补码来表示。 数据范围： −100≤ 输入整数 ≤100 样例1： 输入：9 输出：2 解释：9的二进制表示是1001，一共有2个1。 样例2： 输入：-2 输出：31 解释：-2在计算机里会被表示成11111111111111111111111111111110， 一共有31个1。
• 11.24 14:16:00
  发表了文章 2022-11-24 14:16:00

  算法题：出现

  题目： 给定 n 个自然数，求没有在这 n 个自然数中出现过的最小的自然数是多少。
• 11.24 14:15:41
  发表了文章 2022-11-24 14:15:41

  位运算：题集

  1.a^b（快速幂） 题目： 求 a 的 b 次方对 p 取模的值。
• 11.24 14:15:21
  发表了文章 2022-11-24 14:15:21

  约瑟夫环

  题目： 已知n个人（以编号1，2，3--n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人有出列；以此规律重复下去，知道圆桌周围的人全部出列。输出出列顺序和最后剩下的人。
• 11.24 14:13:48
  发表了文章 2022-11-24 14:13:48

  位运算：求子集

  题目描述： 利用递归方法生成具有n个元素的集合的所有子集。 输入：
• 11.24 14:13:19
  发表了文章 2022-11-24 14:13:19

  位运算

  一、 常用的：（二进制） 1.~：
• 11.24 14:12:38
  发表了文章 2022-11-24 14:12:38

  对角线

  对于一个 nn 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。
• 11.24 14:12:14
  发表了文章 2022-11-24 14:12:14

  Jupyter Notebook 的快捷键

  Jupyter Notebook 的快捷键 Jupyter Notebook 有两种键盘输入模式。编辑模式，允许你往单元中键入代码或文本；这时的单元框线是绿色的。命令模式，键盘输入运行程序命令；这时的单元框线是灰色。
• 11.24 14:11:56
  发表了文章 2022-11-24 14:11:56

  Python进行数据分析之科学计算库Numpy

  1.遇到的一个问题 TypeError: Field elements must be 2- or 3-tuples, got ‘4‘ 错误案例：
• 11.24 14:11:19
  发表了文章 2022-11-24 14:11:19

  进击的奶牛（二分）

  题目描述 Farmer John 建造了一个有 NN(2≤ N ≤ 100000) 个隔间的牛棚，这些隔间分布在一条直线上，坐标是 x1，，，，xn（0≤xi≤1000000000）。
• 11.24 14:10:58
  发表了文章 2022-11-24 14:10:58

  杨辉三角(vector)

  题目： 输入一个数字n，实现输出n行对应的杨辉三角数；
• 11.24 14:10:40
  发表了文章 2022-11-24 14:10:40

  回文数||（位运算）

  题目： 判断一个非负整数n的二进制表示是否为回文数
• 11.24 14:10:19
  发表了文章 2022-11-24 14:10:19

  二分查找3.0

  题目： 有一段长度为n的序列，q次查找，每次查找输入一个值x，需要你判断序列中是否存在值等于x的元素，若
• 11.24 14:09:58
  发表了文章 2022-11-24 14:09:58

  二分查找2.0

  题目： 有一个长度为n的序列，q次查找，每一次查找输入一个值x，需要你找出序列中不超过x的最大数字，如果存在这种数字，请输出这个数字，否则请输出-1. 输入：
• 11.24 14:09:33
  发表了文章 2022-11-24 14:09:33

  旋转数组STL（reverse）

  题目： 给定一个数组，将数组向右移动k步，其中k为非负数。 样例：
• 11.24 14:09:13
  发表了文章 2022-11-24 14:09:13

  二分查找1.0

  **题目： 有一段长度为n的序列，q次查找，每次查找输入一个值x，需要你判断序列中是否存在值等于x的元素
• 11.24 14:08:50
  发表了文章 2022-11-24 14:08:50

  贪心：购物：硬币凑值（最少）

  题目描述： 你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。
• 11.24 14:07:59
  发表了文章 2022-11-24 14:07:59

  a^b（快速幂）

  题目： 求 a 的 b 次方对 p 取模的值。 输入格式： 三个整数 a,b,p ,在同一行用空格隔开。 输出格式： 输出一个整数，表示a^b mod p的值。
• 11.24 14:07:32
  发表了文章 2022-11-24 14:07:32

  贪心：合并果子

  分析：这道题不是前缀和，记好！！！用到了优先队列，默认是从大到小，改一下就变成了从小到大

  
• 11.24 14:06:58
  发表了文章 2022-11-24 14:06:58

  小E与美食

  题目背景

  
• 11.24 14:05:33
  发表了文章 2022-11-24 14:05:33

  算法训练2.7：简单的数据结构（双端队列）

  分析： 1.deque就是一个两头操作的队列。 2.有头插，尾插：push_front()/push_back()。 3.有头删，尾删：pop_front()/pop_back()。 4.然后再用一些工作性算法：sort（排序），reverse（倒置）。 知道这些之后做这道题就很简单了。

  
• 11.24 14:04:53
  发表了文章 2022-11-24 14:04:53

  算法训练2.6：凌波微步

  题目：个人认为，这道题应该是求最大正序的长度。但是从正确的答案中得知，他好像默认从第一个开始了，所以只能有一种

  
• 11.24 14:04:10
  发表了文章 2022-11-24 14:04:10

  算法训练2.3:老子的全排列

  分析：这道题不难，一种暴力法，写8个循环；另一种函数法，直接调用库函数；

  
• 11.24 14:03:31
  发表了文章 2022-11-24 14:03:31

  算法训练2.2：栈和排序

  分析：这道题简单，用到栈，原理就是栈顶元素与后面的元素进行比较，如果比后面的数都大，则弹出这个元素，否则进栈下一个元素，没了，就这么简单

  
• 11.24 14:02:32
  发表了文章 2022-11-24 14:02:32

  算法训练2.1：Keep In Line

  一、分析:两个功能（用到队列）（用if进行判断） 1.in正常插入学生

  
• 11.24 14:01:20
  发表了文章 2022-11-24 14:01:20

  算法题：cow

  **题目： 奶牛贝茜在她最喜欢的牧场中发现了一块石碑，上面刻有神秘的碑文。 碑文的文字似乎来自一种神秘的古代语言，可看作一个只包含 C,O,W 三种字符的字符串。 尽管贝茜无法解密该文字，但是她很欣赏 C,O,W 按顺序构成她最喜欢的单词 COW。
• 11.24 14:00:55
  发表了文章 2022-11-24 14:00:55

  差分+前缀和

  **题目： 输入一个长度为 n 的整数序列。 接下来输入 m 个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r] 之间的每个数加上 c。
• 11.24 14:00:33
  发表了文章 2022-11-24 14:00:33

  算法：奶牛慢跑

  题目： 奶牛们又出去锻炼蹄子去了！ 有 N 头奶牛在无限长的单行道上慢跑。 每头奶牛在跑道上开始奔跑的位置都不相同，一些奶牛的奔跑速度也可能不同。
• 11.24 14:00:04
  发表了文章 2022-11-24 14:00:04

  算法：买汽水

  **题目： 不多说了。网上搜一下吧 样例输入：
• 11.24 13:59:41
  发表了文章 2022-11-24 13:59:41

  算法：懒惰的牛

  题目： 这是一个炎热的夏日。 懒洋洋的奶牛贝茜想将自己放置在田野中的某个位置，以便可以在短距离内尽可能多地吃到美味的草。 贝茜所在的田野中共有 N 片草地，我们可以将田野视作一个一维数轴。
• 11.24 13:59:18
  发表了文章 2022-11-24 13:59:18

  算法：双端队列

  题目： 给定一个双端队列，初始时队列为空。 你要对其进行 q 次操作，每次操作可能是以下三种之一：
• 11.24 13:58:39
  发表了文章 2022-11-24 13:58:39

  算法题：特殊的数字

  我们规定，对于一个整数 a，如果其各位数字相加之和能够被 4 整除，则称它是一个特殊数字。 现在，给定一个整数 n，请你计算并输出不小于 n 的最小特殊数字。 输入格式
• 11.24 13:57:14
  发表了文章 2022-11-24 13:57:14

  C++：STL库简介

  一、前言 STL是c++中的一个标准模板库，作为C++标准不可缺少的一部分，STL应该是渗透在C++程序的角角落落里的。STL不是实验室里的宠儿，也不是程序员桌上的摆设，她的激动人心并非昙花一现。本教程旨在传播和普及STL的基础知识，若能借此机会为STL的推广做些力所能及的事情，到也是件让人愉快的事情。
• 11.24 13:56:47
  发表了文章 2022-11-24 13:56:47

  docker学习日记（二）：Docker的安装

  1.Docker的基本组成： 镜像（image）： docker镜像就好比是一个模板，可以通过这个模板来创建容器服务，tomcat镜像===》run===》t
• 11.24 13:56:24
  发表了文章 2022-11-24 13:56:24

  算法题：4209三元组

  **这次周赛只能做出来一道，，，还是太菜 第一道：** 给定 n 个整数三元组 (xi,yi,zi)。 请你判断这些整数三元组是否能够同时满足以下三个条件： 所有 xi 相加之和为 0。 所有 yi 相加之和为 0。