- 博客(14)
- 收藏
- 关注
RSS订阅原创 树的遍历，前，中，后，层
前序遍历： A B D E C。中序遍历： D B E A C。后序遍历： D E B C A。层序遍历： A B C D E。
2024-11-26 00:13:22
264
原创 洛谷【数据结构1-1】线性表题解
分别代表i，j，k。所以mp[i][j]=k表示mp中第i个柜子，第j个格子为物品k。P3156 【深基15.例1】询问学号。P3613 【深基15.例2】寄包柜。P1449 后缀表达式。P1996 约瑟夫问题。在这道题中用嵌套map。
2024-11-07 14:38:51
143
1
原创 STL(pair,vector,stack,queue,set,map)
priority_queue与普通队列不同，priority_queue中的元素是按照一定的优先级进行排序的。pair的排序先对first从小到大排序，如果first相同，则比较second也是从小到大。变量名.push_back()----将元素添加到vector的末尾。变量名.pop_back()----删除vector末尾的元素。修改优先队列比较函数的方法，即从大到小排序，变成从小到大排序。变量名.insert()----插入指定元素。变量名.erase()----删除指定元素。
2024-11-03 01:26:50
560
原创 洛谷P1873 [COCI 2011/2012 #5] EKO / 砍树
这是因为我们使用的是朴素算法，运算程度大。那么我们要怎么优化呢？当然是用二分来优化！提交这份代码后我们会发现。
2024-05-19 21:15:21
333
2
原创 洛谷P2249 【深基13.例1】查找
代码意义：当黄色右边的数a[r] 等于 需要查找的数字x则 返回r 否则 返回-1。由于找的是黄色右边所以是a[r]==x如果是找的黄色的左边则是a[l]==x。因为我们规定初始下标为1因此l=0，r=n+1，n为数组长度。由于查找的是黄色右边的数字 所以蓝色部分是num < x。num代表的是a[mid] x为需要查找的数字。这是一道二分查找的模板题，这里先讲一下二分查找。注意：l和r的初始不能在数组下标内。我们看图，这段代码表示的是蓝色部分。因此我们查找的就是分界线（我们要注意l和r的初始化！
2024-05-18 23:37:42
241
原创 洛谷P1031 [NOIP2002 提高组] 均分纸牌
思路：由于只能左右互换，因此第一个缺少或过多的纸牌只能交给下一个。也就是说只要第一个合格了，其第一个的纸牌堆多余或缺少的量全由第二个纸牌堆承担。
2024-05-14 23:58:20
148
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人