- 博客(7)
- 收藏
- 关注
RSS订阅原创 icoding数据结构 数组广义表
行列指针的作用是不用自己找行列位置了，如行指针，只需将new插入其后，但是这样做之前要看看new是不是在此行的第一个（如果是则要让prow为头指针，这才能让prow后插入new在此行第一位上），还要查L中此行是不是空，第一个if和else是一伙的，注意插入行的时候new相当于一整行，而prow相当于这个行的头指针。同时遍历向量M和向量N，定位两个向量中的元素，分别分M在前，M在后的情况将元素加到Q中。插入元素：指针定位————分配新节点空间————初始化新节点————插入到原链表中。一维索引 i = 7。
2024-05-12 09:24:46
906
1
原创 数据结构 图
欧拉通路：走所有边，整张图度为0（出度为负，入度为正）哈密尔顿通路：走所有点自相似结构：递归（去掉结点还是图）adjacent弧头弧尾：有向弧箭头方向为弧头最小生成树。
2024-05-08 21:36:30
290
1
原创 icoding数据结构 线性表
创建指向链表头结点指针,在链表定义中： 是一个指向 结构体的指针的别名,而是结构体类型的别名问题4.3为什么要用*LQ这两个定义是什么类型倒数查找1.算法快慢指针：快指针在前，慢指针比快指针少走k-1步删除范围内结点1.还是指针和二阶指针的问题在前面的题里一般情况下只用一阶指针调整数据1.顺序表就别想chunkly地移动了，只能往交换位置上想双指针分别从前后遍历顺序表，左边遇到偶数就停下来（等待右边找到奇数）然后交换；右边同理；for循环遍历数组前后，此时只需要sw
2024-04-14 16:03:46
387
1
原创 Wsl/Service/CreateInstance/CreateVm/HCS/HCS_E_HYPERV_NOT_INSTALLED报错，hyperV未启用
有时会hyperv会被删掉，重新安装后使用不成功，这时仅仅在控制台启用还不行，必须在命令中查看启用类型。1.以管理员身份运行powershell。3.若此时输出off，则输入。
2024-04-08 21:04:31
3765
6
原创 琐记 矩阵
转置完每行的顺序对应原来每列的顺序，顺序不会变，只需在原来行数中找新矩阵的列数，num为新矩阵每行（原矩阵每列）具有元素的个数，position为其对应位置。两个指针，一个负责遍历原矩阵行数，一个负责接收原矩阵元素并写入新矩阵。这种方法时间复杂度为O(n*len)position[1]一定是1。十字链表插入：先找行，再找列。eg：将p插入到第i行。
2024-04-03 20:05:39
210
1
原创 icoding队列栈
2.free掉排头：如果只有两个结点（一个有用的一个头结点），没法找头结点后的结点，直 接free掉；如果有多个结点，先连队尾和第二个结点（不含头结点），然后free掉，所以 有头结点的版本比没有头结点的版本多走一个next。进队：首先要在函数中定义一个队列，为结点分配内存（如果分配失败返回错误），然后连接（画个图就明白了），最后注意LQ指针要更新为队尾结点p。分两步走：1.存储排头的值：更新p为头结点的下一个，即队尾LQ->next->next，用x或*x接收这个值。
2024-03-31 22:44:59
383
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人