qq_41252520的博客

之前的博文中我总结了图在程序分析中常用的一些算法，如果对图还不熟悉的可以通过这个链接去了解https://blog.youkuaiyun.com/qq_41252520/article/details/138393200这篇博文将正式地走进图在程序分析中的应用场景——资源分配图检测死锁资源进程VT_Process = 0, // 进程顶点VT_Resource // 资源顶点private:protected:// 表示进程顶点还是资源顶点int m_Id;

在个人项目的研究中遇到一个和区间操作相关的场景，涉及到给定一个数，查找对应的区间和查找所有重叠的区间。现对这个问题的算法做个总结。然后给定若干个数:0,1,2,3,8,26,29，查找这些数对应的区间，找不到就返回空。预期结果是null[1,3][1,3][1,3][5,10][21,26]null找出以上区间中所有重叠的区间，找不到返回空。预期结果是。

在自动化程序分析中，图和树的一些算法起到了至关重要的作用，所以在开始自动化程序分析的研究前，我用了两天复习了一遍数据结构中的图。本章主要内容有图的基本概念，图的存储和图相关的经典算法，并在附录中附带上完整代码的仓库链接。注：文章中并不会提到关于图的所有概念和定理，只有和程序分析中相关性比较大的那部分。文章中若有错误请指出，代码也存在可优化的空间，欢迎把你的优化代码提到中。