- 博客(2)
- 收藏
- 关注
RSS订阅原创 欧拉回路（fleuru算法实现）
书上的欧拉回路定义不在重复，欧拉回路定义， 弗洛莱走边的方法也不再细讲，弗洛莱算法描述 这里只说怎么进行代码实现。 圈套圈算法可以在O(n)时限内解决欧拉回路问题 /* 无向图的欧拉回路 邻接矩阵存图 原理： dfs走边，当走不动时就将其放入栈中,最后将顶点从栈中取出的顺序就是欧拉路径。 如果走错边则必定会堵，那么就会将堵的放入栈中，从栈中取出的话就看作是最后走的割边，符合弗洛来算法...
2018-06-13 12:48:34
977
1
原创 c++二进制读取类的信息时出现访问异常：0xC0000005读取位置0x00491F10时发生访问冲突
最近再做一个系统时，写了一个基类4个派生类，基类中有虚函数，每次修改之后就将二级制信息存储进*.dat文件。 但是在再起启动程序时就出现这样的访问冲突问题，然后就一直困扰了3天，搜百度，博客，知乎等。最后还是在老师的提醒下发现问题出现在哪里。 每个类每多一个虚函数，其内存大小就多4个字节用来存放改函数对应的地址，所以在用二进制存取的过程中也将虚函数的地址存入*....
2018-06-12 20:02:03
828
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人