- 博客(7)
- 收藏
- 关注
RSS订阅原创 2023年（GPLT）上海理工大学校内选拔赛（同步赛) 部分题目 题解
思路：本题的关键就是如何不通过暴力模拟的方法（也就是直接开一个map的二维数组）实现记录每个皇后棋子的攻击范围，皇后的攻击路径有两种，一种是横冲直撞的（每一行 每一列都会受到攻击）（这种我们直接可以使用两个一维数组记录下攻击的行和列） 第二种是歪来斜去的（当时就是卡在这里，不理解这个到底怎么实现）。但是实际上就是，在两个方向的某一个方向上 的X和Y相加为一个定值并且每个不相交的同向的斜线的网格点上的定值互不相同，在另一个方向上，X和Y的差值的绝对值也是唯一特征的！就是这道题我觉得我的代码其实也挺对的！
2023-03-13 00:37:35
172
原创 关于我对并查集的一些思考
本人大一，一开始接触ACM,想要争取到一个好点的名次。但总是心有余力不足，特此在这里写下自己关于算法知识和数据结构的理解。借以勉励自己！！！
2023-02-01 23:38:16
93
原创 关于两种链表的合并方式的反思
首先是自己的思路——既然是两个链表（La Lb）包装的稀疏多项式的合并，那我就可以重新再建立一个新的链表（Lc）然后在两个链表的中按顺序寻找最下的结点 把他的内容插入到Lc最后面。王卓老师的思路就是把La和Lb的每个结点通过比较大小然后再把两条链上的结点依次进行排列，到最后就是相当于是把把La Lb两条链上的东西整合到Lc当中。（其实比我的方法要好！最近在写单链表合并 实现从新链表也是有序排列 的时候，感觉跟我学的（我看的B站王卓的 视频课 ）跟我自己写的不太一样。
2023-01-16 10:24:18
134
原创 关于我从含有头结点的链表中的难点总结（数据结构中线性表的链式存储结构）
这个链条的每个结点都指向着一个结构体，结构体的内容中就包含有每个结点的下一个结点的信息。其实就是两个指针之间的内容传递，即p将其所指向的结点的内容传递给Curnode所指结构体中的next——换句话说就是Curnode的下一个结点就是p所指向的结点。很明显这里其实就是从二级指针先指向了头结点 （*L）操作 然后又通过一级指针指向了首元结点（但是实际上其实从存储了首结点的地址出发指向了首结点，然后再将首结点结构体中的Next取出来交给了Curnode）.（希望自己下一次看的时候能立刻明白这里面的含义）
2023-01-08 10:12:34
284
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人