- 博客(17)
- 收藏
- 关注
原创 力扣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关注的人