HelloWorld 开发者社区
科技资讯
微软 MAI Code 2 系列进入 Copilot:按工程任务选择编程模型
OpenAI 发布 GPT-6.2 Astra 与 Sol:专业交付、编程效率与团队选型
Qwen4-Max 发布:百万 Token 上下文、多模态与长任务如何落地
Jync 2.2.1 发布:完善告警通知,修复 CDC 与 ETL 可靠性问题
phimint 0.10.0 发布:终端智能体加入交互输入处理
Cursor 更新安全事件调查:扩展分发、历史凭据与团队排查
SoduWork 开源,尝试用独立审查与插件治理组织智能体交付
百度世界提出智能组织思路,关注 AI 从个人工具进入业务闭环
openKylin 全球生态推广会举行,推进本地化与社区合作
光船 1.1.0 尝鲜版二更新,探索 AI 会话与代码生成结合
开源项目
全部项目推荐好文
关于区间贪心的补全
之前在博客里总结过贪心算法的相关注意概念,但是由于当时理解不够,并没有很好的总结区间贪心问题,所以在这里做一个总结:区间贪心算法总的来说有两大题型,一个是区间不相交问题,一个是区间选点问题;其实第二种问题是第一种问题的子问题,并且对于贪心算法中的概念一定要有所体会;一、区间不相交
PAT A1066
!clipboard.png(/img/bVboeQS?w1466&h653)平衡二叉树AVL,写过总结,这里不再赘述;<pre<codeinclude<iostream>include<stdlib.h>include<stdio.
PAT A1099
!clipboard.png(/img/bVboeIN?w1494&h771)和完全二叉排序树那道题类似,采用的方法还是中序遍历空树填节点的方法;代码如下:<pre<codeinclude<iostream>include<stdlib.h>
PAT A1064
!clipboard.png(/img/bVboeBy?w1496&h633)这道题自己起先想到的思路是根据完全二叉树性质,找出左右子树,递归进行;但是示例给出的思想很值得学习;对于一个二叉搜索树,其中序序列必递增的,所以可以利用这一点;我们先对输入的节点序列进行递增排序,之后我们对
PAT A1043
!clipboard.png(/img/bVboek6?w1500&h694)简单的不用考虑平衡的二叉查询树;我发现我有读题障碍症。。。<pre<codeinclude<iostream>include<stdlib.h>include&l
PAT A1107
!clipboard.png(/img/bVbobYg?w1498&h685)并查集的应用,但是一上来有点蒙蔽,因为这次多了一个媒介,通过活动来判断人员是否在一个集合;有一个示例思路:构建活动的集合,首次发现在该活动的人员,将对应活动索引的内容设置为该人员编号;如果后面输入还有该活动
PAT A1053
!clipboard.png(/img/bVbobL2?w1494&h841)也不难,使用DFS就能很好的解决问题;对于DFS的途中节点记录有两种方法,这个需要注意一下:1.使用vector模拟栈,每次递归的时候压栈或者弹栈,遇到符合要求的时候直接复制该栈保存;2.使用path数组,
PAT A1004
!clipboard.png(/img/bVbobxO?w1496&h655)还是数层数和数节点的问题,个人觉得用BFS比较好;当然用DFS也能做,具体的思路就是建立层数数组,深度遍历到x层的时候,如果是叶子节点就leafx,如果不是就不管,继续跳过;代码片段可以这样:
PAT A1079
!clipboard.png(/img/bVboaws?w1483&h826)思路借鉴了之前的图的层数,发现这个贼好用;关键在于输出浮点数的格式,这个要注意一下<pre<codeinclude<iostream>include<stdlib.h>
PAT A1102
!clipboard.png(/img/bVboauf?w1488&h755)并查集用多了。。。第一时间想到的是并查集却没有想到静态数组,这是一个比较大的失误;这道题的关键在于如下几个点:1.如何保存输入的树;2.如何寻找根节点;3.如何完成树的反转;1,2两点都很容易解决,可能比较
正在加载更多文章…
加载更多已加载文章中没有匹配内容,可继续加载更多。


