xianyuultraman-CSDN博客

原创面对人工智能，我一个美术生怎么办

美术生现在首先受到歧视，甚至我对同学说我想考美术，几乎得到的都是嘲笑，外加现在大量美术人才实业，我出于自私的想法，为了我能做我梦想的职业，我希望暂停ChatGPT。

2023-11-26 16:36:03 37 1

01章前缀和预处理思想是在进行正式求解之前先将一些不变的信息处理出来以达到优化复杂度的目的。预处理思想最经典的就是前缀和。前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，而差分可以看成前缀和的逆运算。合理的使用前缀和与差分，可以将某些复杂的问题简单化。前缀和算法有什么好处？先来了解这样一个问题：一维前缀和: 输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的和。我们很容易想出暴力解法，遍历区间

2023-11-26 16:31:53 28 1

原创最长公共子序列和编辑距离

c[8][9] = 5，且S1[8]!= S2[9]，所以倒推回去，c[8][9]的值来源于c[8][8]的值(因为 c[8][8] > c[7][9])。例如，序列Z={B，C，D，B}是序列X={A，B，C，B，D，A，B}的子序列，相应的递增下标序列为{2，3，5， 7}。而最长公共子序列它属于a的子序列，那么它的元素的标号也是递增的，同时它也属于b的子序列，反过来说也就是当b的某个子序列按a的标号方式呈递增的时候，它也属于a的子序列，即它是a、b的公共子序列。

2023-11-26 16:26:34 79 1

原创 visrzdorgfs

return;int tx,ty;i<4;i++){tx=x+cx[i];ty=y+cy[i];='*' &&!cin>>n>>m;int sx,sy;i<n;i++){j<m;j++){sx=i;sy=j;f(0,sx,sy);if(lmin!return 0;

2023-06-16 20:24:07 39 1

原创二叉树进阶

2.然后再中序遍历找到根结点，根节点左边的所有序列便是左子树的中序遍历结果，右边的所有序列便是右子树中序遍历结果。需要满足什么条件呢？中序序列 cbed a hgijf 对于根节点a，先序、中序序列可以分别分解为下图两棵树：对于每个节点的左子树、右子树，按照同样的算法逐步分解，最后可以确认一棵唯一树。假设当前树先序在原数组中的位置是 l1 到 r1 当前树中序在原数组中的位置是 l2 到 r2 那么当前树的根节点一定是 a[l1] 找到 a[l1]在 b 中的位置 k。

2023-04-17 17:55:53 50 1

原创【创造者】二叉树2 图的储存

1）无向图的邻接矩阵在无向图中，若从节点 vi 到节点 vj 有边，则邻接矩阵 M[i][j]=M[j][i]=1，否则 M[i][j]=0。在该无向图中，从节点 a 到节点 b 有边，从节点 b 到节点 a 也有边，节点 a、b 在一维数组中的存储位置分别为0、1，则 M[0][1]=M[1][0]，则 M[0][1]=M[1][0]=1。2）有向图的邻接矩阵在有向图中，若从节点vi 到节点vj 有边，则邻接矩阵 M[i][j]=1，否则 M[i][j]=0。有向图的邻接矩阵不一定是对称的。

2023-04-10 18:03:05 59 1

原创讨论二叉树

通常来说，我们会把图视为⼀种由“顶点”组成的抽象⽹络，⽹络中的各顶点可以通过“边”实现彼此的连接，表⽰两顶点有关联。图论中的图是由若⼲给定的点及连接两点的线所构成的图形，这种图形通常⽤来描述某些事物之间的某种特定关系，⽤点代表事物，⽤连接两点的线表⽰相应两个事物间具有这种关系。3.图和树的关系：树是一种特殊的图。前⾯提到顶点和边指的是事物和事物的逻辑关系，不管顶点的位置在哪，边的粗细长短如何，只要不改变顶点代表的事物本⾝，不改变顶点之间的逻辑关系，那么就代表这些图拥有相同的信息，是同⼀个图。

2023-04-10 18:03:02 46 1

xianyuultraman的博客