- 博客(50)
- 收藏
- 关注
RSS订阅原创 大数据——HDFS(分布式文件系统）
我的理解就是 ，你上传到服务器的数据，为了保证数据的安全性，如果一个服务器出现了问题 ，那么必须保证你的数据不能丢失，那么在其他服务器上也会备份一份出问题服务器的数据，以保证数据不丢失，就是一个存有你数据的服务器坏掉了，也不会影响你的数据。以上仅仅是我的理解，仅供参考。
2023-04-17 10:47:14
1021
原创 分解质因数
先将n的一个质因子除尽在去除另一个因子，随之n 减小，一直到n取余i不等0。注意：我们不需要遍历的根号n,因为他的质数因子要么没有 ，要么只有一个。
2023-04-05 23:32:03
19
原创 做题——打卡006
问题描述规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。输入格式一个8*8的棋盘。输出格式所能得到的最大数字和样例输入样例输出260数据规模和约定棋盘上的数字范围0~99。
2023-04-05 23:29:13
255
原创 做题——打卡007
/java自带的进制转换（1),Integer.toString(数字，几进制)；10进制转0~35进制，记过为字符串(2)，Integer.parseInt(字符串，几进制）；把及进制的字符串转换成十进制。(3)，BigIngter m = new BigInteger(字符串,几进制）；把几进制的数转换成十进制的大数。
2023-04-05 23:28:31
8
原创 大小数总结（Finally）
BigInteger类中的modPow方法可以用于计算一个大数的幂模运算，也就是计算 `(base^exponent) mod m` 的值。该方法返回一个BigInteger对象，表示 `(this^exponent) mod m` 的值，即调用者（即当前对象）的指定次幂对指定模数取余的结果。Java 中可以使用 `BigInteger` 和 `BigDecimal` 类来处理大数。大数的gcd方法就是计算两个大数的最大公约数，可以使用Java中提供的BigInteger类的gcd方法来实现。
2023-04-05 11:20:31
289
原创 数论总结(Finally)
判断回文数最快的方法可以考虑将数字的前一半和后一半进行比较，如果相等就说明该数字是回文数。具体地，我们可以将整数转成字符串，然后使用双指针法判断字符串是否是回文的。这个方法的时间复杂度为 $O(n)$，其中 $n$ 是输入数字的位数。如果要进一步优化时间复杂度，可以直接在数字上进行操作，而不用转成字符串，具体实现方法见我的另一个回答。也可以用StringBuilder里面的reverse方法和原方法进行比较 ， 当然如果字符串较长 不建议使用；
2023-04-03 17:18:22
268
原创 DFS&&BFS总结
在dfs(int i)方法中，我们首先标记当前节点为已访问，并输出它的编号，然后遍历与它相连的所有节点，如果这些节点还没有被访问过，则递归访问它们。接着，我们循环处理队列中的节点，对于每个节点，我们输出它的编号，并把与它相连的所有未访问过的节点加入到队列中。3. 双向BFS问题：s到t的最短路。在main方法中，我们创建了一个BFS对象，并定义了一个5个节点的图，其中每个元素表示节点之间的连接关系。在main方法中，我们创建了一个DFS对象，并定义了一个5个节点的图，其中每个元素表示节点之间的连接关系。
2023-04-03 15:36:56
362
原创 动态规划总结
在以上代码中，我们定义了一个函数 knapsack 接受三个参数：weights表示物品的重量数组，values表示物品的价值数组，capacity表示背包的容量。我们首先初始化一个大小为(n+1)x(capacity+1)的二维数组dp。其中，dp[i][j]表示前i个物品放入容量为j的背包中所能获得的最大价值。然后，我们使用两个嵌套的for循环来计算每个dp[i][j]的值。
2023-04-03 15:26:31
470
原创 大数据——linux修改权限
(2）：禁止防火墙开机启动： sudo systemctl disable firewalld.service。（1）：临时关闭防火墙： sudo systemctl stop firewalld.service。(3) : 查看防火墙是否关闭：sudo firewall-cmd --state。授权需要登录root 用户 执行visudo，在这里写上新建的用户名，以及权限。在这里面，添加用户名，及其修改的权限。
2023-04-03 14:33:19
43
原创 做题——打卡005
输入两个数取除，连个数的相减的绝对值，再用c-a%b 得出第一个尽可能大的公约数的k;每次都除掉一个平方，最后剩下的余数就是这个数的x 最小 乘 n 的数。
2023-04-01 21:30:12
9
原创 java基础4（方法）
方法（method）是将具有独立功能的代码块组织成为一个整体，使其具有特殊功能的代码集注意：方法必须先创建才可以使用，该过程成为方法定义方法创建后并不是直接可以运行的，需要手动使用后，才执行，该过程成为方法调用定义格式：public static void 方法名 ( ) {// 方法体;范例：// 方法体;调用格式：方法名();范例：method();注意：方法必须先定义，后调用，否则程序将报错定义格式：参数：由数据类型和变量名组成 - 数据类型 变量名。
2023-03-29 17:59:24
43
原创 dfs———皇后
现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。输入的第一行为一个整数n，表示棋盘的大小。
2023-03-24 15:07:58
18
原创 最大公约数&最小公倍数
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。从键盘输入M、N（M、N取值长整范围）两个数，求它们的最小公倍数。输入文件只有一行，有两数被空格隔开，分别表示M、N的值。只有一个数，即M、N的最小公倍数。
2023-03-22 17:34:41
15
原创 深度优先搜索——DFS（全排列）
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。HJQ同学发现了一道数学题，要求n拆分成若干自然数和的方案。输出n拆分成若干自然数和的方案，每个方案一行。
2023-03-22 15:48:51
12
原创 好用的字符串方法
把字符串s替换成“”，响应的字符串的长度随之减小，只需要（原有的长度 ）-（ 替换后的长度）/（需要替换的字符串长度）=某个字符出现的数量；
2023-03-20 14:55:26
6
原创 LCS练习
是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。最长公共子序列是 "ace" ，它的长度为 3。最长公共子序列是 "abc" ，它的长度为 3。两个字符串没有公共子序列，返回 0。是这两个字符串所共同拥有的子序列。，返回这两个字符串的最长。
2023-03-20 14:54:39
4
原创 分解质因数
先将n的一个质因子除尽在去除另一个因子，随之n 减小，一直到n取余i不等0。注意：我们不需要遍历的根号n,因为他的质数因子要么没有 ，要么只有一个。
2023-03-20 11:49:12
12
原创 Linux——Vim编辑器
vim是完全可以脱离鼠标的，只通过键盘进行操作。打开vim 可以输入（末行模式）：help 进行vim帮助的查看。输入q:可以退出帮助文档。
2023-03-20 09:27:29
23
原创 数据结构——链表
链表是一种线性存储结构称为线性链表（链表），并且储存空间不连续，是真正的动态数据结构。常见的链表有单链表，循环链表，双向链表；链表优点：方便插入和删除真正的动态，不需要处理固定的问题；链表缺点：查找元素不友好，不能直接访问，结构麻烦。链表的存储单元称为“结点”（Node），一个结点包涵（数据域，地址域）；
2023-03-13 23:03:52
21
原创 java基础3（数组）
数组就是存储数据长度固定的容器，存储多个数据的数据类型要一致。1.2.1第一种数据类型[] 数组名示例：int[] arr;char[] arr;1.2.2第二种数据类型 数组名[]示例：int arr[];char arr[];
2023-03-11 14:58:42
28
原创 java基础2
循环语句可以在满足循环条件的情况下，反复执行某一段代码，这段被重复执行的代码被称为循环体语句，当反复 执行这个循环体时，需要在合适的时候把循环判断条件修改为false，从而结束循环，否则循环将一直执行下去，形 成死循环。请反复理解这句话（整个内循环，就是外循环的一个循环体，内部循环体没有执行完毕，外循环是不会继续向下执行的）其次，和case依次比较，一旦有对应的值，就会执行相应的语句，在执行的过程中，遇到break就会结 束。求和变量的定义位置，必须在循环外部，如果在循环内部则计算出的数据将是错误的。
2023-03-11 14:56:02
49
原创 Linux基础001
比如，简单的ls命令就有：-a -A -b -c -C -d -D -f -F -g -G -h -H -i -I -k -l -L -m -n -N -o -p -q -Q -r-R -s -S -t -T -u -U -v -w -x -X -1等选项，可以发现选项是极其多的。/home/itheima/a.txt，表示根目录下的home文件夹内有itheima文件夹，内有a.txt。参数，关键字，必填，表示过滤的关键字，带有空格或其它特殊符号，建议使用””将关键字包围起来。
2023-03-09 21:02:44
15
原创 day02 - Java基础
1.1.1 运算符和表达式运算符：对常量或者变量进行操作的符号表达式：用运算符把常量或者变量连接起来符合java语法的式子就可以称为表达式。不同运算符连接的表达式体现的是不同类型的表达式。举例说明：int a = 10;int b = 20;+：是运算符，并且是算术运算符。a + b：是表达式，由于+是算术运算符，所以这个表达式叫算术表达式。1.1.2 算术运算符注意：/和%的区别：两个数据做除法，/取结果的商，%取结果的余数。
2023-03-08 15:52:32
50
原创 双指针——滑动窗口
/解决问题 ：子串，子数组，子序列开始R,L都是0,然后R先走，遇到红球更新max=1,R移至1是白球不满足条件，L跟上来，然后R再走为3（红球）然后一直走到白球，更新 max=3,L跟上来……滑动窗口使用思路（寻找最长）———核心：左右指针（L,R）在起始点逐位滑动循环———每次滑动过程中：如果：窗口内元素满足条件，R开始向右边扩大窗口，并更新最优结果如果：窗口内不满足条件，L向右边缩小窗口———R到达结尾滑动窗口使用思想（寻找最短）
2023-03-05 11:39:40
26
原创 搜索——DFS(深度优先搜索)
【例题1】给定一个 n 个结点的无向图，要求从 0 号结点出发遍历整个图，求输出整个过程的遍历序列。2）每次从和 当前结点 相邻的结点中寻找一个编号最小的没有访问的结点进行访问；1）如果和 当前结点 相邻的结点已经访问过，则不能再访问；案例2，用DFS全排列，输入一个n然后进行排列（1~n)深度优先搜索就是从一个分治走到底，
2023-02-24 19:52:55
18
原创 素数的筛法
例如：30 = 2*3*5 所以 30：1， 2， 3，5 ，6，10 ，15，30，所以只用最小的2筛一遍，不用把3和5再去筛。一个放素数 prime，一个数组isprime存放下标对应的数是不是素数的倍数。核心：每个和数只被其最小的素因子筛一次。
2023-02-21 18:22:54
20
原创 二分简单例题
题目1：给一个数组 int [] a = {23,5,4,3,435,33456,7656,78,5656,4325,223,1,2333}，查找输入的值，返回其下标，不存在返回-1。2，每次根据nums[mid]和target之间的大小进行判断，相当则直接返回下标，nums[mid]target则right左移动。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。-1：我选出的数字比你猜的数字小 pick < num。
2023-02-20 13:04:34
20
原创 java_Set集合
Set集合的特点元素存取无序没有索引、只能通过迭代器或增强for循环遍历不能存储重复元素Set集合的基本使用//创建集合对象//添加元素//不包含重复元素的集合//遍历HashSet集合的特点底层数据结构是哈希表对集合的迭代顺序不作任何保证，也就是说不保证存储和取出的元素顺序一致没有带索引的方法，所以不能使用普通for循环遍历由于是Set集合，所以是不包含重复元素的集合HashSet集合的基本使用//创建集合对象//添加元素//遍历。
2023-02-16 21:30:23
32
原创 动态规划练习
每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。解释：偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。连续子数组 [4,-1,2,1] 的和最大，为 6。
2023-02-08 23:44:55
23
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人