- 博客(16)
- 收藏
- 关注
原创 Git使用个人笔记
基本特性分布式:每个用户都有完整的代码库副本,可以在本地进行提交和修改。高效:基于内容的文件索引,使得提交和检查历史记录非常快。灵活性:支持分支和合并,可以并行开发多个特性。追踪变化:可以查看文件的每次修改、谁修改的以及何时修改的。协作:可以轻松地与他人共享和协作,支持远程仓库(如 GitHub、GitLab 等)。常用命令初始化仓库:git init克隆仓库:git clone <repository-url>添加文件到暂存区:git add <
2024-05-17 11:08:39
134
原创 Python自定义工具包的安装
在学习深度学习的基本算法时,我发现很多操作及其函数是可以重复使用,所以我在思考,身为一个程序员,我是不是可以把这些相对比较常用的操作打包成一个python包,在后续我可以直接import相应的函数即可较少很多操作,再者我再看论文的时候,复现一个算法实现,将算法写成一个函数返回值,这样再我下一次需要调用该算法,我不必重新去写该算法,而是调用函数直接训练,然后将其部署。
2024-04-26 02:05:13
402
1
原创 判断是否为平衡子树
采用后根遍历求每个结点的高度,当左右子树平衡时,则当前结点高度为max(左子树高度,右子树高度)+1,当前不平衡或存在某个子树的高度为-1时,则当前结点的高度为-1。求出根结点的高度,若根结点的高度为-1,则不平衡,否则是平衡子树。
2023-10-26 19:54:50
85
原创 螺旋矩阵的排列
2.当count小于等于100时执行,按照右下左上的顺序来赋值,当发生越界时需要运动i和j,每执行完一层则令level加一。1.设置i和j表示元素的坐标,count表示计数,level表示层数,创建矩阵。
2023-10-26 16:28:37
100
原创 利用深度优先遍历对图进行拓扑排序
1.采用深度优先搜索,初始化标记是否访问的数组visited,初始化表示结束时间的数组finishtime。设u是v的祖先,则调用DFS访问u的过程中,必然会在这个过程结束之前递归地对v进行调用,即v的DFS函数结束时间先于u的结束时间。从而可以考虑DFS调用过程设置一个时间标记,在DFS调用结束时,对各定点计时,因此,祖先的结束时间必然大于子孙的结束时间。2.对边表结点进行深度优先搜索遍历,遍历结束后,对总时间进行更新,同时保存当前遍历节点的时间。3.按照结束时间从大到小,得到拓扑序列。
2023-10-26 16:03:42
887
原创 二叉查找树的删除
3)待删除的结点非叶结点,无右子树,找其前驱节点替代,并递归删除其前驱。2)待删除的结点非叶结点,有右子树,找其后继代替,并递归删除其后继。删除二叉查找树的指定结点,分为三种情况。2)待删除的结点为非叶结点,直接删除。1)待删除结点为叶结点,直接删除。
2023-10-22 17:50:42
99
原创 Prim算法笔记
算法思想:建立两个数组vset[ ]和lowcast[ ]。vset[i] = 1表示顶点i已经被并入生成树中,vset[i] = 0表示顶点i还未被并入生成树中。lowcost[ ]数组表示当前生成树到各个顶点剩余各顶点最短边权值。
2023-10-21 07:48:36
44
原创 非递归树的后序遍历
1.沿着左孩子,依次入栈,直到左边孩子为空。2.读栈顶元素,若右孩子不空且未访问过,则右孩子入栈,转步骤1;否则,栈顶元素出栈并访问。
2023-08-12 17:25:44
61
原创 数据结构代码实现之线性表
算法思想:遍历寻找最小值并记住位置,结束之后删除替代操作即可。//定义单链表节点 ElemType data;//数据域 struct LNode * next;//指针域 } LNode , * LinkList;
2023-03-11 23:22:24
1748
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人