- 博客(13)
- 收藏
- 关注
原创 Codeforces Round #817 (Div. 4)
先判断是否符合“L”形,再判断是否符合两个“L”形不相连,即:一个阴影块的周围应有且只有两个阴影块。
2023-01-03 16:21:45 111 2
原创 c++基础-类与对象3
每一个非静态成员函数只会诞生一份函数示例,也就是说多个同类型的对象会公用一块代码。每一个非静态成员函数只会诞生一份函数示例,也就是说多个同类型的对象会公用一块代码。c++中空指针也是可以调用成员函数的,但是也要注意有没有用到this指针。this指针是隐含每一个非静态成员函数内的一种指针。如果用到this指针,需要加以判断保证代码的健壮性。在c++中,类内的成员变量和成员函数分开存储。问题:这一块代码是如何区分哪个对象调用自己的。c++通过this指针,解决上述问题,this指针不需要定义,直接使用即可。
2023-01-03 10:10:56 72
原创 hdu2553-N皇后问题
N皇后问题:TLE原因大概是多组输入,不限制次数,而每次都进行递归会耗费大量时间。而题中n的取值很小,1-10,可以先全部计算出,再直接调用。
2023-01-02 12:57:52 150
原创 算法-DFS搜索
DFS:一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。优先考虑深度 一条路径结束后再考虑下一条。
2023-01-02 09:43:00 144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人