- 博客(17)
- 收藏
- 关注
RSS订阅原创 力扣206. 反转链表 多解&个人踩的坑
最直接的想法，利用使用beg,mid,end三个指针，在向后访问过程中将原链表中指针例如1→2转为1←2踩的坑执行出错：堆在释放后使用（heap-use-after-free），一般和随意释放内存有关。但是我并没有动态分配内存未设置原头指针next为null,第一个元素仍然指向第二个元素，因而导致第一二个元素间形成了一个环，可能会倒置判题内部程序出现这样的问题吧?
2023-11-30 22:47:26
916
原创 基于双亲表示法实现树的遍历（包含非递归版前序遍历）
借助栈实现，根结点出栈时就输出（先访问根结点），后将子节点倒序入栈（倒序是为了保证长子结点在栈顶，先被访问）这样的方式解决了访问节点孩子困难的问题。这也引出了双亲表示法的一大缺陷：根据parent指针很容易访问双亲结点，但是。前序按照 根-左-右的顺序访问，先访问输出根结点，再递归访问子树。由于是后序遍历，先“递”，访问子树，后“归”，访问输出根结点。存储结构的设计是一个很灵活的过程，下面给出。结合孩子表示法，存储每个根结点的。思路很正确，但是这样的访问方式。考虑到该存储方式从左至右有序，
2023-11-15 23:11:39
179
原创 各类排序C语言实现 及部分优化
设数组为【3，1，2，4，6，5，7，8，9】，数组末尾为较大元素，且较为有序。解决办法：记录每次冒泡过程中，发生元素交换的最大位置，并将其设为下一次冒泡的最大上界（该位置后元素已有序，且较大）分析：直接插入排序主要的时间复杂度来自顺序查找，而位置i前顺序表完全有序，采用二分查找的方式可以优化该算法。空出r[0]作为监视哨，存储r[i]数据.同时，空出r[0]，还可以防止溢出。原因很简单，我们要确保排序稳定，因而需要在元素值相同时插入在最大的位置上。这里选取gap，gap/2，···，1为递增序列。
2023-11-04 10:45:15
67
1
原创 静态链表（图一乐）c语言具体实现
使用游标cur（表示下一个元素数组下标）代替next指针1000//链表最大长度int data;int cur;//直接定义数组。
2023-10-09 17:09:31
40
1
原创 离散数学 命题逻辑一览
xn) ，存在仅含S中的联结词的命题公式A，A所对应的真值函数恰为F(x1,x2,…A的极小项含n个文字，将它们按指定的顺序排列，命题变量记作1、命题变量的否定记作0，得到长度为n的二进制串，其数值k即为该极小项的编码。命题公式的所有成真赋值均有对应的极小项（真值1），将其析取（类比取并集，只要一项为1，命题公式为1）则得到与命题公式等值的范式。命题变量记作0、命题变量的否定记作1（恰与极小项相反），得到长度为n的二进制串，其数值k即为该极小项的编码。命题公式可由命题常量，命题变量，命题联接词组合而成。
2023-10-09 13:04:29
207
1
原创 数据结构03 单链表（插入，删除，查找等操作）基于C语言的实现
结点定义为结构体（包含数据+指针）int data;//Linklist 为指向LNode指针,表示整个链表头指针。
2023-09-24 19:26:00
172
1
原创 数据结构01 basic part
从上述表中可见，随着n增大，执行次数中较低次项与最高次项相比，可忽略不计。因此，时间复杂度只保留最高次项，并将系数记为1（即忽略加法常数）一般情况下，时间复杂度考虑最坏情况，即执行次数最多情况。,其中 f(n)为问题规模n的函数。忽略系数及低次项,得时间复杂度为。物理结构：计算机中存储形式。计算算法所需存储空间。
2023-09-24 10:52:15
38
1
原创 概率论01 事件与概率内容总览
口袋中有n-1个黑球，1个白球，每次随机摸一球，并换入一个黑球求取k次时取到的球是黑球的概率。由于一次取到白球后，之后取到的全是黑球，故事件。部分子集（不同随机事件）组成的集合族，若。表示第k次时取到的球是黑球，用频率稳定值代替概率。借助面积/体积等计算。
2023-09-23 16:54:42
85
1
原创 离散数学-集合论基础
罗素将所有集合分为两类，其中一类集合自身是自己的一个元素，第二类集合其为自身不属于自己。中依次各选择一个元素构成n元组，所有这样的n元组构成的集合即。中的交，并，全集，空集分别替换为并，交，空集，全集得到新命题。由A中所有元素的公共元素组成的集合称为集合族A的广义交。由A中元素的元素组成的集合称为集合族A的广义并，记为。设A为集合，A所有子集组成的集合称为A的幂集。集合本身可作为另一个集合元素。有别于集合，n元组对象有顺序。记|A|为有限集A中元素个数。证明方法：(反对称性)为以B为下标集，所有。
2023-09-23 16:50:44
95
1
原创 拉格朗日数乘法
例如，对于隐函数 f(x,y) = xy - 3 = 0,确定该函数图像上到原点距离最近的点。从几何角度看，等高线（contour图）f(x,y) = f( P)与曲线C有公共切线时，f 取条件极值。过去遇到此类问题可以采用消元再求解,而在变量更多的一般问题中可以采用拉格朗日数乘法，不依赖消元解决问题。注意：拉格朗日数乘法不能直接判断该点为极大值点或极小值点。依题意，该距离函数自变量还需满足条件。先从最简单的二元问题入手，要求函数。在P点的极值，其中(x,y)受条件。由切线关系可得方程组。
2023-09-08 14:07:24
157
原创 多元函数微分相关内容一览
过P0作平面y = y0 ，与z = f(x,y)的交线为C则为一元函数在处的导数，也可视为曲线C在 P0处切线对于x轴的斜率，即与 x 轴正向（注意是正向）所成倾角的正切由此可引申出偏导数的具体求法，即对一个自变量求偏导时，把其余自变量看作常数，从而变成一元求导问题。
2023-08-23 20:09:06
72
原创 参数方程（含摆线）
Q0（-1，2，2） Q1（1，3，-1） 平面x + 2y + 4z = 7，求直线Q0Q1与平面交点。故只需证明r,v向量叉乘结果为常量，不随时间改变（即对t求导结果为0）可得 x 在零点附近变化较小，y则迅速变化，类似地可推出相同结论。一阶展开时，x,y均趋近于0，此时显然需要更精确的逼近。向量v自身叉乘为0，向量r与加速度同向，叉乘也为0。思路：确定两平面法向量，通过叉乘找到交线方向。再代入平面方程中，求得线面相交时t的值，求得答案。例1：给定两平面，求交线参数方程。取P0 = （0，1，0）
2023-08-13 22:00:44
451
原创 多元函数微分学-向量&矩阵（基本概念&叉乘）
本文为MIT multivariable calculas 向量部分个人笔记，重点记录了向量叉乘
2023-07-31 22:00:05
525
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人