- 博客(24)
- 收藏
- 关注
RSS订阅原创 Unity-Mirror总结几种同步的问题
1. 没有为Player添加Network Transform组件将导致：客户端和服务端之间无法同步Player的position/rotation信息2. 没有为Player添加Network Transform Child 组件将导致：客户端和服务端之间无法同步Player的Child的position/rotation信息3.没有进行if(isLocalPlayer)判断将导致：Host或先进入游戏的客户端总会调用后进入游戏客户端的Camera...
2022-04-10 18:02:11
4909
2
原创 Unity-Mirror关于NetworkServer.Spawn(GameObject)的一些要点
被Spawn的GameObject：1.会同步到所有的客户端2.在服务端被Destroy时，同一时刻所有客户端接收到的此GameObject都会被Destroy3.在客户端被Destroy时，不影响服务端以及所有其他客户端的此GameObject4.不包含被Spawn前被修改的name，target等属性...
2022-04-07 22:01:30
3064
原创 数组-奇数在前偶数在后
#include<iostream>using namespace std;void change(int a[],int n){int temp=a[0];int i=0,j=n-1;while(i<j){while(i<j&&a[j]%2==0) --j;if(i<j){a[i]=a[j];++i;}while(i<j&&a[i]%2!=0) ++i;if(i<j){a[j]=a[i];--j
2021-12-11 15:58:42
426
原创 数组递归-求最大值-求和-求平均值
#include<iostream>using namespace std;int max(int a[],int left,int right){if(left==right)return a[left];int m=a[left];int n=max(a,left+1,right);if(m>n)return m;elsereturn n;}int sum(int a[],int left,int right){if(left==right)ret
2021-12-11 15:42:18
400
原创 稀疏矩阵-十字链法
#include<iostream>using namespace std;typedef struct OLNode{int row,col;struct OLNode *right,*down;int val;}OLNode;typedef struct{OLNode *rhead,*chead;int m,n,k;}CrossList;void create(int a[][90],int m,int n,int k,CrossList &M){
2021-12-11 15:20:18
80
原创 稀疏矩阵-三元组
#include<iostream>using namespace std;void create(int a[][90],int b[][90],int m,int n){int k=0;for(int i=0;i<m;++i)for(int j=0;j<n;++j)if(a[i][j]!=0){b[++k][0]=a[i][j];b[k][1]=i;b[k][2]=j;}b[0][0]=k;b[0][1]=m;b[0][2]=n;}voi
2021-12-11 12:57:36
192
原创 单链表选择排序
#include<iostream>using namespace std;typedef struct node{int data;struct node *next;}node;void create(node *&ln){int data;cin >> data;if(data==0){ln->next=NULL;}else{node *s=(node*)malloc(sizeof(node));s->data=da
2021-12-04 21:15:38
287
原创 线索二叉树
#include<iostream>using namespace std;typedef struct BTNode{int data;int ltag,rtag=0;struct BTNode *lchild,*rchild;}BTNode;void create(BTNode *&bt){int data;cin >> data;if(data==0)bt=NULL;else{bt=new BTNode();bt->data=
2021-11-06 20:04:09
52
原创 排序汇总
#include<iostream>using namespace std;//直接插入排序void insertSort(int a[],int n){int i,j,temp;for(i=1;i<n;++i){j=i;temp=a[i];while(j>0&&temp<a[j-1]){a[j]=a[j-1];--j;}a[j]=temp;}}//快速排序void quickSort(int a[],int lef
2021-11-01 17:14:30
43
原创 比较二叉树是否相同
#include<iostream>using namespace std;typedef struct BTNode{int data;struct BTNode *lchild,*rchild;}BTNode;void create(BTNode *&bt){int data;cin >> data;if(data==0){bt=NULL;}else{bt=new BTNode();bt->data=data;create
2021-10-31 20:59:00
53
原创 单链表重新排序
#include<iostream>using namespace std;typedef struct LNode{int data;struct LNode *next;}LNode;//创建单链表(带头结点)void create(LNode *&p){int data;cin >> data;if(data==0){p->next=NULL;}else{p->next=new LNode();p->next
2021-10-29 17:36:00
324
原创 快速排序
#include<iostream>using namespace std;void quickSort(int a[],int left,int right){int i,j,temp;i=left,j=right;if(left<right){temp=a[i];while(i<j){while(i<j&&a[j]>temp) --j;if(i<j){a[i]=a[j];++i;}while(i<j&am
2021-10-29 16:49:23
43
原创 计算二叉树的叶子结点数（递归）
int count(TNode *t){if(t==NULL)return 0;else if(t->lchild==NULL&&t->rchild==NULL)return 1;else{return count(t->lchild)+count(t->rchild);}}
2021-10-29 16:12:04
345
原创 直接插入排序
#include<iostream>using namespace std;void insert(int a[],int n){int i,j,temp;int flag=0;for(i=1;i<n;++i){j=i;temp=a[j];while(j>0&&a[j-1]>temp){a[j]=a[j-1];--j;}a[j]=temp;}}void print(int a[],int n){for(int i=0;
2021-10-29 15:22:26
59
原创 交换左右子树
交换左右子树#include<iostream>using namespace std;typedef struct TNode{int data;struct TNode *lchild;struct TNode *rchild;}TNode;void order(TNode *t);void create(TNode *&t){int data;cin >> data;if(data==0){t=NULL;}else{t=(T
2021-10-27 17:53:27
128
原创 二叉树
5．树和二叉树①树的定义、性质和表示方法；②二叉树的定义、性质和存储结构；③二叉树的各种遍历方法及实现；④建立二叉树、输出二叉树、求二叉树深度等的操作方法及实现；⑤树的存储结构，进行先根遍历、后根遍历和按层遍历的方法及实现，进行树与二叉树的转换方法。性质非空二叉树n₀=n₂+1度为m的树n₀=1+n₂+2n₃+···(m-1)nm...
2021-10-05 21:27:00
84
原创 稀疏矩阵
稀疏矩阵大纲稀疏矩阵的定义、存储和运算广义表的定义、存储和运算定义相同元素或零元素在矩阵中的分布存在一定规律的矩阵称为特殊矩阵，反之为稀疏矩阵稀疏矩阵存储结构1. 三元组表示法三元组元素的结构体有三个分量，分别为值、行下标和列下标typedef struct{int val; int i,j;}Trimat;//maxterms为非零元素的个数Trimat trimat[maxterms+1];也可以用数组表示/*trimat[0][0]表示原
2021-09-25 16:18:25
64
原创 线性表
线性表大纲:线性表的基本概念和类型定义线性表的顺序存储结构线性表的链接存储结构定义线性表是具有相同特性数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度。长度用n（n>0）表示逻辑特性只有一个表头元素。只有一个表尾元素。除表头和表尾元素外，其他元素都只有一个直接前驱，也只有一个直接后继。存储结构** 1. 顺序表 **把线性表中的所有元素按照其逻辑顺序，一次存储到从指定的存储位置开始的一段连续的存储空间中。顺序表具有随机访问特性顺序表占用连续的存
2021-09-25 15:08:19
57
原创 数据结构的基本概念
数据结构的基本概念1. 数据数据是对客观事物的符号表示，在计算机科学中指的是所有能输入到计算机中并且被计算机程序处理的符号的总称。例如，整数、实数和字符串都是数据2. 数据元素数据元素是数据的基本单位，在计算机程序中通常将其作为一个整体进行考虑和处理。一篇文章作为数据，则文章里的文字作为数据元素。3. 数据逻辑结构数据的逻辑结构是对数据之间关系的描述，它与数据的存储结构无关，同一种逻辑结构可以有多种存储结构。数据的逻辑结构分为两大类:（1）线性结构线性结构是一个数据元素的有序集合。具有4个特
2021-09-24 21:29:02
303
原创 数据结构考研大纲-兰州理工大学
《数据结构》科目考试大纲层次：硕士考试科目代码：892适用招生专业：计算机系统结构，计算机科学与技术，软件工程，物联网工程，电子信息一、考试主要内容：1．数据结构基本概念①数据；②数据元素；③数据逻辑结构；④数据存储结构；⑤数据类型；⑥算法；⑦抽象数据类型；⑧算法时间复杂度和空间复杂度的分析。2．线性表①线性表的基本概念和类型定义；②线性表的顺序存储结构；③线性表的链接存储结构。3．稀疏矩阵和广义表①稀疏矩阵的定义、存储和运算；②广义表的定义、存储和运算。4．栈和队列①栈的类型.
2021-09-24 21:04:58
1059
原创 二叉树先中后遍历-非递归
//二叉树先序遍历的非递归方式//根据先序遍历的特点，使用顺序栈的方式存储//待遍历结点。先将根结点入栈，然后取栈顶结//点，打印结点，若有右孩子，先将右孩子入栈，//再判断是否有左孩子，有则将左孩子入栈。接//着循环这一过程直到栈空。void f1(TNode *t){TNode *stack[100];int top=-1;//根结点入栈stack[++top]=t;while(top!=-1){TNode *q=stack[top--];//自定义的打印结点信息的方法
2021-09-24 20:57:50
77
原创 直接插入排序
//每一趟将一个待排序关键字按照其值的大小插入到//已经排序好的部分序列的适当位置，直到所有//待排序关键字都被插入到有序序列中void InsertSort(int a[],int n){int i,j;for(i=1;i<n;++i){int temp=a[i];j=i-1;while(j>=0&&temp<a[j]){a[j+1]=a[j];--j;}a[j+1]=temp;}}...
2021-09-24 19:44:51
31
原创 二分法查找有序表
二分查找要求线性表是有序的，这里使用顺序表，假设顺序表递增有序，方法是在a[left,…,right]找到区间的中间位置mid=(left+right)/2,比较a[mid]与key的值，相等则查找成功，并返回该位置，若不相等，进一步判断大小，若a[mid]>key,根据顺序表的有序性，说明要查找的key在mid位置的左侧，重新改变查找区间为a[left,…,mid-1],类似的，若a[mid]<key，说明要查找的key在位置mid的右侧区域，改变查找区间为a[mid+1,…,right],
2021-09-24 18:09:20
1201
原创 交换二叉树中所有结点的左右子树
//采用递归先序遍历的方法，每到一个结点，//交换该结点的两个孩子结点，方法是//用辅助指针q指向该结点的左孩子结点，再//将该结点的左孩子结点指向又孩子结点，//然后将该结点的右孩子结点指向辅助指针，//递归这一过程，直到遍历所有结点为止，//交换完成void f2(TNode *t){TNode *q;if(t!=NULL){q=t->lchild;t->lchild=t->rchild;t->rchild=q;f2(t->lchild);
2021-09-24 17:18:44
930
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人