- 博客(32)
- 收藏
- 关注
RSS订阅原创 javascript学习
例如：若未定义返回值，则返回undefined；//构造函数：this.x = x;this.y = y;//定义成员函数：.....
2025-08-13 18:43:42
566
原创 CSS学习
head>...img { //目标标签XXXXXX //目标统一修改样式</style>...</head>black、white、red、green、blue、lightblue等。
2025-07-30 13:14:09
1034
原创 RED-BLACK-TREES
（1）现将G的右子树P合并入G，同时带来P的两个子树。（2）将P的左子树k分给G。（3）使G成为P的左子树。对于非根节点的操作，只需先断开与根之间的连接，旋转完成后，在连接原根即可。
2025-07-16 14:37:22
862
原创 Binary Search Trees & B-Trees
在一个链表之中，我们已知它的时间复杂度是O(N),。对于一个数组，我们可以通过二分搜索，来将寻找一个元素的时间复杂度降低为O(logN), 那么我们要做的就是引入中间节点，以O(1)的复杂度到达链表中间；再翻转节点的指针，是能够遍历到左右两部分。若将这个结构垂直拉伸，那么你就会发现你得到了一个树。
2025-06-22 09:53:12
928
原创 python应试知识——期末复习版
机器语言：直接使用二进制编码，计算机硬件可以直接识别并运行；汇编语言：使用助记符与机器语言中的指令进行一一对应。接近自然语言的一种计算机程序设计语言。编译型语言：源代码通过一次性翻译成机器码（或中间代码），代码执行速度快；例如： c++， c，解释性语言：将源代码逐条转换成目标代码同时逐条运行目标代码，代码执行速度慢。例如：pythonintfloatboolstrNone；listtupledictsetfrozensetbytesbytearrayrange, 自定义类、函数int。
2025-06-21 09:06:45
809
原创 并查集概念与习题
若两个集合没有共同的元素，则被称为不相交集（disjoint sets）。并查集的数据结构则是用来查找哪个成员属于它对应的集合，以及进行划分操作。
2025-06-19 13:42:11
1662
原创 numpy与matplotlib学习——数据可视化入门
数据可视化即是将计算出的结果以图表等形式展现出来，使结果更加直观，并广泛被运用在数学建模的过程中：· NumPy库负责组织，计算数据；· Matplotlib库负责展示数据；
2025-05-26 15:05:41
1096
原创 DLX算法——实现精确覆盖与重复覆盖问题
给定一个 N 行 M 列的矩阵，矩阵中每个元素要么是 1，要么是 0。你需要在矩阵中挑选出若干行，使得对于矩阵的每一列 j，在你挑选的这些行中，有且仅有一行的第 j 个元素为 1。
2025-04-29 17:33:47
271
原创 数模学习：二，MATLAB的基本语法使用
(1)在每行语句后面加上分号，则不显示该行代码的运算结果。在每行代码前加%，则该行代码会被注释掉(2) 多行注释：选中要注释的多行语句，按快捷键Ctrl + R(3) 取消注释：选中要注释的多行语句，按快捷键Ctrl + T；也可以逐行删去%或；。
2025-04-27 15:41:25
1253
2
原创 时间复杂度分析
当给我们一段代码时，我们是以什么准则来判断代码效率的高低呢？每一段代码都会消耗一段时间，或占据一段数据空间，那么自然是在实现相同功能的情况下，代码所耗时间最少，所占据空间最小的代码效率更优。所以对于所耗时间，我们采用时间复杂度进行分析，对于所占空间，我们采用空间复杂度进行分析。
2025-04-25 22:08:54
881
原创 （PYTHON）函数
def 函数名（[参数列表]）:函数体注意：1，多个参数使用‘，’隔开；2，不要少了圆括号后的‘ ：’；3，函数体与def语句之间要保持一定的缩进；4，无论显示声明与否，函数语句都会返回一个return值：print(a)若输入：2，则输出结果为：2；None。即说明了在没有显示说明return值时，实际上会返回None值ps：函数帮助文档的书写：'''本代码作为解释说明的作用'''函数体用shift + tab 唤出；
2025-04-25 18:11:50
665
原创 日常题解及思考（每天都会更新，每周总结一次）
游戏的规则为：两人轮流操作，每次可选择在棋盘的一个空位上放置一个棋子，或在同一行的连续两个空位上各放置一个棋子，放下棋子后使棋盘放满的一方输掉游戏。若这两只羊喂食后的美丽值分别为x和y，则卡米尔卡此次散步的愉悦值等于gcd(x,y)，其中gcd(x,y)表示整数x和y的最大公约数。：两个整数n和m（2 ≤ n ≤ 10^5，1 ≤ m ≤ n），分别表示树的顶点数和Kefa能容忍的路径上连续有猫的顶点数的最大值。本题的变化量即是逐渐下降的高度数组h[ ] ，而二分的数值即是每次的跳跃高度。
2025-04-07 14:17:29
748
原创 c++的输入输出与文件
（1）输入输出是指程序与外部设备交换信息。（2）c++将输入输出看成是一个数据流。（3）输入流：从外围设备流入内存。输出流：从内存流向外围设备的数据、（4）c++的输入输出分为：·基于控制台（键盘，鼠标等）的IO。·基于文件的IO。·基于字符串的IO。格式如下：ostream &操作符名（<<, >>，tab。。。{需要执行的操作}；> c++有三个文件流类型：>> ifstream ：输入文件流>> ofstream ：输出文件流>> fstream ：输入输出文件流。
2025-03-31 15:50:34
2088
原创 KMP算法——浅析
目的：KMP是一种高效的字符串匹配方法。比较优势：1，当我们使用找到相同字符串位置的思路：逐个枚举主串的每一个字符，作为匹配模式串的起始字符，然后将两字符串从起始位置开始逐个比较，若遇到不匹配位置，则。直到模式串枚举完，或是主串结束仍为找到匹配位置为止。2，KMP算法的改进优化：它（引用博主 @阿阿阿安 的图解）由图可知， 我们每次是将模式串移动到那么什么是最大匹配位置？因此问题转化为了，以next数组存储 ，同时。next[i] 参照的对象是模式串中p[ 1 ~~ i ]这部分子串；
2025-03-19 20:52:34
607
原创 在使用overleaf时，如何解决方程组不换行问题
即三个式子连在一起。那么此种情况可能就是因为我们缺少了宏包amsmath。我们只需要在开头处加上。
2025-03-14 19:06:48
397
原创 位运算总览概论
在计算机中数据的存储是按照二进制编码的顺序储存的，故位运算是直接对二进制编码进行操作的形式，相比于传统的运算，效率得到了很大的提升。
2025-03-09 19:06:29
302
原创 字典序的定义与误区
简而言之，就是对于两个字符串，从第一个字符，以对应的ASCII码的大小为准则进行比较，当i处的字符不同时，ASCII码较大的字典序即较大。
2025-03-09 10:55:13
239
原创 next_permutation函数——解决全排列问题的帮手（附上一般dfs解决全排列的思路）
（1）用法：与sort函数一致。（2）作用：按字典序将当前数组排列成下一顺序的排列组合类。i <= n;//初始化i <= m;++i)i <= n;cout<<endl;
2025-03-05 23:09:56
318
原创 在二维坐标图中计算正方形个数的小技巧
枚举，固定假设的正方形右下角的坐标点（x，y）。并将该点标记为min(x, y);所有点上标记值的加和即为该片区域的正方形总个数。且整片区域的矩形总个数为。（假设为n*m矩阵）
2025-03-04 21:14:11
203
原创 卡特兰数的应用及其模版，和组合数的模版
卡特兰数是符合下列公式的一个数列：h(n)= h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2, h(0)=h(1)=1)卡塔兰数是一种分治思想，常与组合数联系在一起，整体上是单独假设第k个节点，将此后的部分分为两部分，对每部分的情况枚举，并立连乘讨论。
2025-03-04 17:06:08
913
原创 排序的几种常见方法：对应思想及实现模版
（1）默认开头元素为已排完序，依次从后面提取元素，将其与前面的元素进行比较，前面元素比他大，就将提取元素向前移动，直至前面的元素小于等于该元素。<3>删除最小值：用最下面的元素覆盖掉树顶元素。先取一个mid值，同时从两边向中间遍历，不符合应有顺序的位置处暂停，两边均停止后，交换两边元素位置。（1）先选定一个gap（小于n），通过gap对原数组进行分组，再对每一组进行插入排序（预处 理）。（3）思想——若已有n-1个元素已排好序，将第n个元素按大小插入其中，则得到n个排好序的元素。
2025-03-02 13:49:16
341
原创 dfs搜寻过程保存经过路径
可以横向或纵向移动，但不能斜着走，也不能跳跃。但不必走完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？有时是可以的，比如上图中的例子。，用于记录当前应录入路径数组的位置，其中k随着dfs的迭代同步更新，故总是会有更优解覆盖掉原有数值。在dfs的过程中，随着不断地迭代，回溯。而我们总是被要求输出，得到最终结果的经过路径。本题的要求就是已知箭靶数字，求骑士的行走路径（测试数据保证路径唯一）小明冒充 XX 星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。
2025-03-01 21:51:24
176
原创 动态规划 PLUS dfs （数字三角形）
给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。又若总共有奇数行时，在之前的偶数次移动中，左右移次数必定相等，故。暴力搜索，显而易见在此题中是超时的（大概只能过50%的测试点）向左下走的次数与向右下走的次数相差不能超。最后一行所加的数一定是最后一行的中间数字。是在最后一行才判断是左移还是右移。来自于《蓝桥省赛——数字三角形》
2025-03-01 10:25:24
198
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人