07 2019 档案

【数据结构】树的前序、中序、后续遍历的非递归写法
摘要：理解的精髓在于用"栈"来取代递归,出栈的操作其实就相当于某层递归的出口 【前序遍历】 用栈来替代递归的过程(因为递归归根到底也是用栈来实现的) 考虑递归的时候 每进入一个递归都会往左子树试探,因此一直往左子树走到头,遇到一个节点就访问它 然后压入栈中 访问完左子树之后再回过头继续对每个节点的右子树进 阅读全文
posted @ 2019-07-06 07:54 AWCXV 阅读(1689) 评论(0) 推荐(0) 编辑
【Codeforces 1185C2】Exam in BerSU (hard version)
摘要：【链接】 "我是链接,点我呀:)" 【题意】 要让前i个数字的和小于等于M. 问你最少要删掉前i 1个数字中的多少个数字,每个询问都是独立的。 【题解】 ti的范围很小。 所以N MAX(TI)暴力枚举就行。 如果超过了M的话显然是优先把大的数字删掉。 【代码】 cpp include using 阅读全文
posted @ 2019-07-05 17:03 AWCXV 阅读(436) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示