- 博客(13)
- 收藏
- 关注
原创 初入git
commit可以将改动保存起来,stash可以将现场隐藏起来。Git用<<<<<<<,=======,>>>>>>>标记出不同分支的内容,其中<<<HEAD是指主分支修改的内容,>>>>>fenzhi1 是指fenzhi1上修改的内容。创建gitee账号-->创建仓库-->在gitBash输入ssn-keygen -t rsa-->三下回车-->查看公匙:cat ~/.ssh/id_rsa.pub。-->设置-SSH公匙-粘贴公匙-->测试链接:ssh -T git@gitee.com-->?
2023-08-21 19:12:33
118
1
原创 并查集(数据结构)
/使用并查集时,每个集合包含一个或多个元素,会选出某个元素作为代表,让这个代表作为树根结点。//我们关心的是:对于给定的元素我们可以快速的找到它所在的集合,以及合并两个集合。//2、合并集合:根据给出的数据之间的关系,把具有关系的数据集合合并到一个集合中。//3、查找判断:根据给定的元素查找其树根结点就能判断是不是处于同一个集合。//压缩路径写法 让祖先成为改并查集的父亲 时间复杂度符合O(1)//并查集 树形的数据结构。//需求:查找和合并是O(1);//1、建立新的并查集,包含n个单元数的集合。
2023-08-20 18:07:07
101
1
原创 平衡二叉树(AVL)插入删除操作
if (find_degree(tree->left) - find_degree(tree->right) ==2)//判断平衡因子是否大于1。if (find_degree(tree->right) - find_degree(tree->left) ==2)//判断平衡因子是否大于1。//3、失衡结点的左孩子L顶替了tree的位置,变成了该子树的根结点。//1、首先将根结点左孩子(L)的右孩子作为根结点的左孩子。//1、首先将根结点右孩子(R)的左孩子作为根结点的右孩子。
2023-08-19 17:37:17
110
原创 二叉排序树的性质和插入、删除、查找的操作代码(数据结构) 适合考研
NULL)//删除的根结点的左孩子为叶子结点右孩子不是叶子结点。if (rNode->leftChild->rightChild == NULL&& rNode->rightChild->rightChild == NULL)//删除的根结点的左右孩子结点都为叶子结点。//被删结点的左右孩子结点都存在 两种方法 利用被删结点左子树的最大数据结点或者右子树的最小数据结点替代被删结点。void insertNode(Node* root, Node* node)//root根结点,node插入的结点。
2023-08-10 21:41:27
129
1
原创 二叉树链表代码及树的深度遍历(C语言)
/Tree是树 parent是父母结点 Newnode是新插入的结点 通过flag判断插入的是左孩子还是右孩子。//初始化一棵树并插入一个根结点。else if (flag == 1)//右孩子。=NULL)//非空。//二叉树链表 头结点指向根结点 根节点是保存数据的。//初始化一棵树 并插入根节点 root为根节点。//插入结点(树,父母,孩子,左0右1)if(flag==0)//左孩子。//先序遍历(根节点-左结点-右结点)//中序遍历(左结点-根-右结点)//后序遍历(左结点-右结点-根)
2023-08-05 16:18:26
129
1
原创 双向循环链表(C)
void midinsert(Linkedlist l,int m,int k)//在第m个位置上插入数据k。void Delete(Linkedlist l, int k)//删除数据k。if (l->next == l)//判断是否为空链表。printf("未找到数据k");printf("空链表");printf("空链表");//判断是否创建成功。
2023-07-27 16:35:01
50
1
原创 java 五子棋实现(IDEA)
"棋手A胜利":"棋手B胜利");"棋手A胜利":"棋手B胜利");"棋手A胜利":"棋手B胜利");"棋手A胜利":"棋手B胜利");"棋手A请落子":"棋手B请落子");System.out.println("落子错误,请重新输入");System.out.println("落子错误,请重新输入");System.out.println("和棋");
2023-07-15 09:57:07
592
1
原创 OJ题库024: 反转数字C++
#include<aiostream>using namespace std;int main(){ int a,b=0; cin>>a; while(a>0) { b=b*10+a%10; a/=10; } cout<<b; return 0;}//b会随着a的变小而不断变大,只要循环不结束,b就不断以十倍开始增大,并每次都带上a的最小位向前推进;
2023-01-12 10:34:57
241
空空如也
关于#数字字符#的问题,如何解决?(语言-c++)
2023-01-24
关于#C++#的问题,如何解决?
2023-01-11
关于#c++#的问题,请各位专家解答!
2023-01-11
关于#c++#的问题,请各位专家解答!
2023-01-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人