I an back!!

最新推荐文章于 2025-01-12 21:21:06 发布
原创 最新推荐文章于 2025-01-12 21:21:06 发布 · 798 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

在海燕姐的建议下重启此blog，分享一些在OpenStack部署和运营中遇到的问题和解决方法。
我这个人其实是比较懒的，又是可耻的伸手党~算是对于之前小小补偿吧。欢迎大家和我交流
Openharmony - HDF平台驱动之I2C驱动和测试程序
fulinux的博客
02-26 2081
Openharmony - HDF平台驱动之I2C驱动和测试程序
通过Step Back提示增强LLM的推理能力
安静的软件工程师
03-09 1284
通过Step Back提示增强LLM的推理能力
iAsk is back!
墟
09-09 2014
iAsk is back!iAsk is an idea of collecting, categorizing and sharing information. It is based on the idea of tagging and community bookmarking, as been proven by Web2.0 site http://del.icio.us .While
push_back 和 emplace_back 的区别
明朗晨光的专栏
07-25 4485
C++ 中 vector 的 push_back 和 emplace_back 的区别
Fifth season last two episodes,Vegas is an amazing place!!!Ross and Rachel got married???
xiyangxia666hui的博客
12-22 1627
[Scene: Monica and Rachel's, Rachel is sitting in the living room and Phoebe is standing in the kitchen as the phone rings.] Rachel: Pheebs? Could you get that? Please? Phoebe: Why? Just 'cause you're too lazy to get up off your touchie? Rachel: No! No! It
微芯an1078讨论贴汇总
sjh2100的博客
08-27 2624
about the SMC gain Kslide and the MaxSMCError in AN1078 Please see AN1078 tuning guide: these will have to be tuned to ensure that the estimated current ripple is in between 10% to 30% of the measured...
如何解决atom无法安装package的问题（gyp WARN install got an error, rolling back install）
热门推荐
点火三周的专栏
05-31 2万+
在开源editor领域，你不得不注意到atom的存在：当sublime text 3开始收费，eclipse变得越来越臃肿而慢，而且UI及其难看，atom将是一个很好的选择。但当我第一次使用atom的时候遇到了下面的这个问题：C:\Users\pt100314\.atom>apm install editor-stats --unsafe Installing editor-stats to C:\
非常优秀的iphone学习文章总结！
weixin_33686714的博客
08-03 5796
This site contains a ton of fun tutorials – so many that they were becoming hard to find! So I put together this little page to help everyone quickly find the tutorial they’re lo...
PostgreSQL异常：An I/O error occurred while sending to the backend
IT后浪的博客
07-19 8431
在使用PostgreSQL数据库批量写入数据的时候，遇到了一个问题，异常内容如下：Cause: org.postgresql.util.PSQLException: An I/O error occurred while sending to the backend.
vector::back
LzyRapX
07-07 921
Access last element Returns a reference to the last element in the vector. Unlike member vector::end, which returns an iterator just past this element, this function returns a direct reference. Cal
i2c调试工具分享
嵌入式与Linux那些事的博客
03-27 6702
i2c-tools简介 在嵌入式开发仲，有时候需要确认硬件是否正常连接，设备是否正常工作，设备的地址是多少等等，这里我们就需要使用一个用于测试I2C总线的工具——i2c-tools。 i2c-tools工具是一个专门调试i2c的，开源，可获取挂载的设备及设备地址，还可以读写I2C设备寄存器。 下面我们就对这个工具的安装和使用做个简单介绍。 i2c-tools安装 下载地址：https://mirrors.edge.kernel.org/pub/software/utils/i2c-tools/。本文使用的是
C++ emplace_back 与 push_back
m0_73935863的博客
03-03 1927
C++ emplace_back 与 push_back
【C++11】之 emplace_back() 与 push_back() 的区别
lemonxiaoxiao的博客
09-15 1万+
参考： http://c.biancheng.net/view/6826.html https://www.jianshu.com/p/1fb2daf66582?native.theme=1 C++开发中，我们会经常用到插入操作对STL的各种容器进行操作，比如vector、map、set等。要知道，向 vector 容器中添加元素的唯一方式就是使用它的成员函数，如果不调用成员函数，非成员函数既不能添加也不能删除元素。这意味着，vector 容器对象必须通过它所允许的函数去访问，迭代器显然不行。 可.
【C++】深入解析pop_back()方法及其应用
禅宗里有一个词叫做“因缘和合”。 所谓因缘，是指事件要发生所必须的条件。因缘和合就是当你聚集了这件事的一切条件，它就会自然而然的发生。“它就会自然而然的发生”，这种朴素而坚定的价值观让我们感到无比安心，安心到可以不用有任何担心焦虑。
01-12 1587
在C++的学习过程中，我们会接触到各种容器的操作方法，例如字符串（std::string）和向量（std::vector）。pop_back() 是一个简单但非常实用的成员函数，常用于移除容器末尾的元素。在本文中，我们将深入探讨 pop_back() 的功能、使用场景、注意事项，以及如何避免常见错误。通过实际代码示例和详细分析，帮助读者全面理解这一函数，并能够在开发中正确、高效地应用它。 2025.1.2-✍33min
【四轴飞行器的位移控制】控制四轴飞行器的姿态和位置设计内环和外环PID控制回路（Simulink仿真实现）
最新发布
11-30
【四轴飞行器的位移控制】控制四轴飞行器的姿态和位置设计内环和外环PID控制回路（Simulink仿真实现）内容概要：本文档主要围绕四轴飞行器的位移控制展开，重点介绍如何通过设计内环和外环PID控制回路来实现对四轴飞行器姿态与位置的精确控制。文中利用Simulink进行系统建模仿真，详细阐述内外环PID控制器的设计原理与实现方法，其中内环负责稳定飞行器的姿态（如俯仰、横滚、偏航），外环则用于控制飞行器的空间位置和轨迹跟踪，从而实现稳定、精准的飞行控制。该仿真方法有助于深入理解飞行器动力学特性及PID参数调节策略。; 适合人群：具备自动控制理论基础、熟悉Simulink仿真工具，且从事无人机控制、机器人系统开发或相关领域研究的研究生、科研人员及工程技术人员。; 使用场景及目标：①学习四轴飞行器的动力学建模与控制系统设计方法；②掌握串级PID控制结构在实际系统中的应用；③通过Simulink仿真验证控制算法的有效性，为后续实物调试提供理论支持和技术储备。; 阅读建议：建议读者结合Simulink模型同步操作，深入理解内外环控制逻辑，重点关注PID参数整定过程与系统响应的关系，并可通过修改控制参数或引入干扰项来增强对系统鲁棒性和稳定性的认识。
一个专注于文本挖掘领域的中文和英文数据集集合项目_该项目提供了丰富多样的文本数据集包括新浪微博情感分析数据集文本分类数据集命名实体识别数据集和百科推荐数据集等涵盖了喜悦愤.zip
11-30
一个专注于文本挖掘领域的中文和英文数据集集合项目_该项目提供了丰富多样的文本数据集包括新浪微博情感分析数据集文本分类数据集命名实体识别数据集和百科推荐数据集等涵盖了喜悦愤.zip
基于A星算法的高效最短路径规划与可视化仿真系统_使用Python编程语言实现A星搜索算法结合启发式函数优化路径规划过程支持二维和三维空间中的对角线移动模式八方向或二十六方向以及直线.zip
11-30
基于A星算法的高效最短路径规划与可视化仿真系统_使用Python编程语言实现A星搜索算法结合启发式函数优化路径规划过程支持二维和三维空间中的对角线移动模式八方向或二十六方向以及直线.zip
华中科技大学可靠数据传输协议设计项目_基于TCPIP协议栈的可靠数据传输服务实现采用滑动窗口机制序列号确认超时重传和流量控制算法确保数据在不可靠网络环境中无丢失无重复.zip
11-30
华中科技大学可靠数据传输协议设计项目_基于TCPIP协议栈的可靠数据传输服务实现采用滑动窗口机制序列号确认超时重传和流量控制算法确保数据在不可靠网络环境中无丢失无重复.zip
华中科技大学2020年计算机组成原理实验项目_基于Logisim平台的数字逻辑电路设计与仿真实现_包含完整的CPU设计指令集架构模拟ALU运算单元构建存储器层次结构优化流水.zip
11-30
华中科技大学2020年计算机组成原理实验项目_基于Logisim平台的数字逻辑电路设计与仿真实现_包含完整的CPU设计指令集架构模拟ALU运算单元构建存储器层次结构优化流水.zip
#include<bits/stdc++.h> using namespace std; vector<int> a[30010]; int rd[30010],ans[30010],an[30010]; queue<int> qp; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=m;i++){ int x,y; cin>>x>>y; a[x].push_back(y); rd[y]++; } for(int i=1;i<=n;i++){ if(rd[i]==0) qp.push(i); } while(!qp.empty()){ int x=qp.front(); qp.pop(); ans[++ans[0]]=x; for(int i:a[x]){ an[x]++; if(--rd[i]==0){ qp.push(i); } } } for(int i=1;i<=n;i++){ if(an[i]==0) cout<<1; else cout<<an[i]; cout<<endl; } return 0; }
11-06
你的代码存在**逻辑错误**，无法正确解决题目要求的问题。 --- ### ❌ 问题分析： 你试图用拓扑排序来处理 DAG，这是正确的方向。 但你在统计 `an[x]++` 的地方写在了遍历出边时，并且只是简单地对每个出边计数： ```cpp for(int i : a[x]){ an[x]++; // 错误！这只是出度，不是“能到达的点的数量” if(--rd[i]==0) qp.push(i); } ``` 这导致： - `an[x]` 实际上是节点 `x` 的**出度**（即直接后继数量），而不是从 `x` 出发能到达的所有点的数量。 - 比如：`2 -> 3 -> 9`，那么从 2 可以到达 3 和 9，共 2 个点（加上自己是 3 个？看题意）。但你的程序只记录 `an[2]=1`（因为 2 直接连到 3）。 而且你输出的是 `an[i]`，如果为 0 就输出 1 —— 这样做想表达“至少能到达自己”，但逻辑混乱。 > 正确含义应该是：从点 `u` 出发，通过任意路径可以到达的所有点（包括间接可达）的数量。 --- ### ✅ 正确做法回顾（必须使用 bitset 或 DP + 逆拓扑序） 我们需要： 1. 拓扑排序； 2. **逆序遍历拓扑序列**； 3. 对每个节点 `u`，合并其所有后继 `v` 的可达集合：`reachable[u] |= reachable[v]` 4. 最后设置 `reachable[u][u] = 1`（表示能到达自己） 否则仅靠一个整数计数器 `an[]` 是无法传递“可达信息”的——因为会有多个路径通向同一个点，需要去重。 --- ### ✅ 修改后的正确 C++ 代码（使用 bitset 优化） ```cpp #include <bits/stdc++.h> using namespace std; const int MAXN = 30010; vector<int> graph[MAXN]; // 邻接表 int indegree[MAXN]; bitset<MAXN> reachable[MAXN]; // reachable[u][v] = 1 表示 u 能到达 v vector<int> topoOrder; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, m; cin >> n >> m; for (int i = 0; i < m; ++i) { int x, y; cin >> x >> y; graph[x].push_back(y); indegree[y]++; } queue<int> q; for (int i = 1; i <= n; ++i) { if (indegree[i] == 0) { q.push(i); } } // 拓扑排序 while (!q.empty()) { int u = q.front(); q.pop(); topoOrder.push_back(u); for (int v : graph[u]) { if (--indegree[v] == 0) { q.push(v); } } } // 逆序处理：从拓扑序末尾开始 for (int i = topoOrder.size() - 1; i >= 0; --i) { int u = topoOrder[i]; reachable[u][u] = 1; // 自己能到达自己 for (int v : graph[u]) { reachable[u] |= reachable[v]; // 合并所有后继的可达集合 } } // 输出每个点能到达的点的数量 for (int i = 1; i <= n; ++i) { cout << reachable[i].count() << '\n'; } return 0; } ``` --- ### 🔍 对比你原代码的问题总结： | 问题 | 描述 | |------|------| | `an[x]++` | 仅仅统计出度，不能反映间接可达点 | | 无状态合并机制 | 缺少类似 bitset 或 set 的结构来传播可达性 | | 输出逻辑错误 | `if(an[i]==0) cout<<1; else ...` 不等于“能到达的数量” | | 忽略传递性 | 如 `a→b→c`，则 `a` 应该能到 `c`，但你的代码不会传递 | --- ### 💡 示例说明 输入样例中： - 节点 2 → 3, 5, 10；3 → 8,9；5 → 9 - 所以 2 能到达：3,5,8,9,10 和自己 → 共 6 个点 - 你的代码中 `an[2] = 3`（三条出边），然后输出 3，但期望是 6 所以结果错误。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值