- 博客(41)
- 收藏
- 关注
RSS订阅原创 差分与前缀和
一个数组，使得我们能够快速计算出原数组中。一个数组，使得我们能够对原始数组的。开始，所有前缀和（即原始数组。中的每一个元素都加上一个值。开始，所有前缀和都会减少。差分最强大的功能在于进行。，我们只需要对差分数组。开始不该增加的部分。
2025-09-18 16:14:37
169
原创 Python写算法基础
2.split()按照空格分成列表，也可以按照其他的符号划分，.split(",").strip()用于删除字符串首尾的特定字符，默认空白。3.map(),将输入内容的数据类型转换为int。1.input()读取输入的字符串。数字转字符串，并统计某字符的个数。以上读入适用于同一行，
2025-09-11 18:17:54
375
原创 二分法解一元三次方程
2.二分法，需要定义左（l）、右（r）、中（m）并进行动态调整。例 l=1.2345，r=1.2355，此时前两位是相同的。暴力求解：for(i=-100;4.按顺序从小到大输出：先判断左满不满足，不满足再判断中。1.结果不一定能够计算出来，精确度达到小数点后两位即可；3.检验是否达到精确度：r-l>0.001。首先想到的思路是暴力，目前还没其他想法。5.break和continue的区别。
2025-09-10 00:03:28
243
原创 C++STL常用函数
/ 尾部插入// 尾部删除v.size();// 元素数量v.empty();// 判断是否为空v.clear();// 清空容器v.at(0);// 安全访问元素v.front();// 第一个元素v.back();// 最后一个元素// 指定位置插入// 预定空间// 删除指定位置。
2025-08-31 14:27:08
302
原创 Python数据处理
df['新列']=……只储存在内存里的DataFrame，print(df)能够将新数据打印到屏幕，再次打开csv还是旧文件，因为没写盘。：数据操作的基石，提供 DataFrame（类似Excel表）和 Series（一列数据）数据结构。：基于 Matplotlib，提供更高级、更美观的统计图表，语法更简洁。：科学计算的基础，提供高性能的多维数组对象和数学函数。：机器学习库，也提供了丰富的数据预处理工具。：基础的可视化库，高度可定制。：打开excel数据必须要下载。
2025-08-30 18:20:57
933
原创 密码学与加密算法
字母'A'的ASCII码是41H（0100 0001B），字母'a'的ASCII码是61H（0110 0001B），字母'A'与'a'的二进制后5位是相同的，所以无论是大写字母还是小写字母x，x &31（1 1111B）的值就是x在字母表里的顺序。
2025-08-30 11:31:36
268
原创 负数的模运算
模运算返回的是两个数相除的余数。0 ≤ r < n// 正数 % 正数// 输出: 1// 负数 % 正数（结果符号与被除数相同）// 输出: -1// 输出: -2// 正数 % 负数（结果符号与被除数相同）// 输出: 1// 输出: 2// 负数 % 负数（结果符号与被除数相同）// 输出: -1// 输出: -2。
2025-08-29 20:54:46
230
原创 汉诺塔问题
相传在古印度的一座神庙中，有三根钻石制成的柱子（通常称为A、B、C）。其中一根柱子A上，从上到下按从小到大的顺序摞着64片黄金圆盘。神庙的僧侣们需要遵循古老的法则，将所有的圆盘从柱子A移动到另一根柱子C上。。移动过程中，。可以利用第三根柱子（B）作为辅助。设计一个算法（或描述过程），将n个圆盘从柱子借助柱子移动到柱子，并遵循上述规则。一个整数n，表示初始在柱子A上的圆盘数量。输出完成整个移动过程所需的。
2025-08-21 20:32:29
223
原创 二叉树11
后序：左右根（这里可以理解为先中后是根的位置，而左右的顺序始终不变）1.递归、dfs、分治感觉差不多，都可以笼统的理解成递归。3.string类型有独特的优势，比数组简单。层次遍历：从上到下、从左往右逐个遍历。2.注意左右子树递归时的参数。
2025-08-19 19:47:53
150
原创 DP动态规划总结
PS：做题的时候列举了n=2,3,4的情况个数，觉得应该会有个公式，先看看能不能推出来，但没看出规律。计算从左上角(0,0)到右下角(m,n)的所有可能路径数量，每次只能向右或向下移动。1. a[i][j]表示的意思，当栈内剩余个数为i，未入栈的个数为j时，还剩几步。3.只要左上方正上方有数值，就能正确遍历，因此i j的先后顺序无要求。2.当未入栈的个数为0时，剩余步数为1，要首先填入，即j在i之前。要求：选择一些物品装入背包，使得总重量不超过。个物品，每个物品有一个重量。表示障碍物，不可通行。
2025-08-16 15:55:51
172
原创 高精度处理（包含进制）
最大只能表示约 19 位数字，如果需要处理几百位甚至几千位的数字（如 1000 位的整数相加），就必须用。1.十六进制A—F以11到15的形式储存在数组中，所以数组为int类型。3.遍历可以直接到MAX_LEN-1.相加、相乘时不需要再考虑最后进一。（当其为100时，尽管n=50时位数不超过100，还是会越界）6.可以遍历到MAX_LEN，这样无需计算数组长度。，再模拟手工运算的逻辑（如进位、借位）实现计算。4.字符串转入数组时要 -‘0’！2.函数传参时长度的可修改性，用&5.要随时注意数组的初始化。
2025-08-10 07:51:10
248
原创 PyTorch线性回归
（pytorch需要显示转换，numpy会自动类型提升）在指定维度（这里是维度 1）上增加一个新的维度，且该维度的大小为 1。已知线性函数表达式，输入X Y,预测权重和偏置，观察其预测效果。：每个元素占 8 字节（比。：每个元素占 4 字节。
2025-08-08 21:05:56
223
原创 经典题题解
本文整理了6个洛谷编程题目的解题思路和代码实现：1. B2156最长单词2 - 通过字符串处理找出最长单词；2. P1838三子棋I - 根据输入长度判断游戏胜负；3. P1050循环问题 - 需注意高精度处理和循环判断；4. B2158排名查询 - 使用冒泡排序处理成绩排名；5. P1013进制位 - 通过特定规律推导进制转换；6. P1015回文数 - 处理不同进制下的回文判断。每个题目都提供了关键解题思路和注意事项，涉及字符串处理、排序算法、数学推导等编程技巧。
2025-08-04 15:58:27
208
原创 相亲数问题
相亲数（Amicable Numbers），又称亲和数或友好数，是指两个不同的自然数，其中每一个数的真约数之和等于另一个数。220的真约数之和：1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284。284的真约数之和：1 + 2 + 4 + 71 + 142 = 220。2.算出a的真约束之和后判断即可。1.1算，数本身不算。
2025-08-02 20:32:04
327
原创 2.4链表
如果链表生命周期更长（例如全局或动态管理），栈对象被销毁后，链表中的指针会指向无效内存（悬空指针），导致未定义行为（崩溃或数据错误）。栈对象的生命周期仅限于当前作用域（如函数或代码块）。链表可以安全持有节点指针，直到显式释放内存。堆对象的生命周期由程序员控制（需手动。
2025-08-02 19:33:57
130
原创 字符串11
字符串遍历到最后要用：i<s.length()换行符会被读取但不包含在字符串中。在遇到第一个空白字符时停止读取。会读取包括空格在内的所有字符。适合读取包含空格的完整句子。会跳过开头的空白字符。
2025-08-01 17:05:33
203
原创 6.1判断闰年
闰年（Leap Year）是指比平年多一天的年份（2月有29天）。（如 1900、2100、2023 不是闰年）（如 2004、2008、2020 是闰年）（如 1600、2000、2400 是闰年）
2025-07-28 17:32:31
256
原创 4.2选择排序
选择排序的时间复杂度始终是 O(n²)，因为它无论如何都要进行完整的比较。但它比冒泡排序更高效，因为交换次数较少（最多 n-1 次交换）。选择最小的一个数与第一个数交换。用k记录最小的数的索引。
2025-07-28 17:00:35
106
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人