- 博客(14)
- 收藏
- 关注
RSS订阅原创 c语言——单链表入门基础
相比顺序表，链表在插入和删除时无需移动大量元素，这是它的主要优势。遍历的时间复杂度为 O(n)，空间复杂度为 O(1)。在单链表中插入结点，核心是修改相邻结点的指针指向。插入位置不同，处理方式略有差异，下面分别介绍在指定位置之后插入和按值插入两种常见方式。在指定结点 p 之后插入新结点 s，只需两步：先让 s 指向 p 的后继，再让 p 指向 s。若要在第 i 个位置插入结点，需要先找到第 i-1 个结点，再执行插入。遍历单链表时，从首元结点开始，依次访问每个结点的数据域，直到指针为空。
2026-09-15 17:13:39
62
原创 大数据hadoop伪分布式使用笔记
在客户端读取数据的时候，客户端 → NameNode【获取块id和datanode位置】，客户端 → DataNode【 直接连接DataNode读取块数据】以DataNode1作为复制源，DataNode4作为新目标，完成复制后重新恢复3个副本DataNode134。可以看到当前只有一个datanode，其中我的10个文件被分为19个块，默认副本数为1。其中input/ 为上传至hdfs数据，也就是datanode上的数据。第2个副本: 同一机架的不同节点。第3个副本: 不同机架的节点。
2025-11-16 18:03:27
516
原创 python——第四章序列的操作（访问、插入、删除、排序）
与列表相同，索引、切片。要注意元组不可变（地址不变）若元组其中元素是列表，可以对其列表操作。
2025-03-29 16:05:56
211
原创 Python第三课——Python数据类型、对象的内存分配、eval()函数
整数序列：range(start,stop[,step]) 可等价于 (i = start, i<stop, i+=step)，其中默认从0开始步长为1。1、int 、float、bool等基本数据类型：按值来分配内存，值相同的都指向同一地址。3、字符串的内存分配方式：字符串相同则共用一份地址、不同字符串中相同的元素用一份地址。列表：可变、可包含不同数据类型的元素、可嵌套也可以是空列表。元组：不可变、可嵌套、可为空、如果只有一个元素要注意。映射型：字典{键：值, 键1：值1,}可变可操作。
2025-03-05 23:23:36
470
原创 python第二课——语法基础 控制台输入输出、标识符、关键字、None、赋值语句
规则：只能由字母、数字、下划线组成，且开头不能是下划线、标识符不能使用关键字。1、表示 “空”、“不存在”，不是‘0’、空字符串、空列表等。4、可以赋值给其他变量、但不能创建其他NoneType对象。3、在布尔上下文中相当于 False，但不是False。，如果需要进行计算则需转换数据类型。2、它的类型是：NoneType。用法：可以用来检查变量是否被赋值。
2025-02-27 17:05:53
219
原创 哈利波特在与伏地魔的战斗中毁坏了自己的魔杖，于是他决定去奥利凡德的魔杖店买个新的。他在店里看到 n 个魔杖和 n 个盒子，每个魔杖的长度为x1,x2,...,xn，每个盒子的长度为y1,y2,...,
第一行一个整数 n (1≤n≤100)，表示魔杖的数量。设计程序判断给定的输入是否可以满足魔杖的存储需求。第二行 n 个整数xi表示每根魔杖的长度。第三行 n 个整数yi表示每个盒子的长度。
2025-01-24 22:40:35
266
原创 深度优先搜索练习
1.给定背包容量7，有4个物品可以装入背包，体积分别为2/3/3/4，价值分别为4,5,6,9，练习使用回溯法求解0/1背包问题，画出搜索过程中建立的解空间树。3.给定一个数列X={1,2,3,4,7,14,15,19,21,35}，设计回溯法求集合X的一个子集Y，使得Y中的元素等于26。2.给定按键顺序2345，练习输出对应所有字母的可能组合（例如，adgj adhl均可）。
2025-01-24 22:34:37
284
原创 CMake Error at CMakeLists .txt:1:Parse errorExpected a command name, got unquoted argument with text
编译别人写的ros包，cmake出现的报错。打开src下CMakeList.txt发现只有一行 /opt/ros/noetic/share/catkin/cmake/toplevel.cmake。解决方案：删掉 src下CMakeList.txt重新编译。
2024-11-04 00:25:38
990
原创 限定乘法运算器仅能处理两位数的乘法，最大值不能超过4位（即小于10000）。设计算法，求多位数的计算结果。考虑使用多个结果的组合显示。
题目：限定乘法运算器仅能处理两位数的乘法，最大值不能超过4位（即小于10000）。设计算法，求多位数的计算结果。考虑使用多个结果的组合显示。例如123x300=36900，此时结果超过了4位，则可以表示为 [3][6900]。//记录算法练习，可能还有很多不成熟不完善的地方。分治思想：将m位*n位分为2位*2位。
2024-10-23 00:19:37
224
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人