摘要：
lock函数解决死锁的根本原因就是他会对互斥锁参数进行合适的排序，避免死锁发生，另外如果lock函数无法获取所有的互斥锁时它会堵塞该进程，直到拿到所有互斥锁。lock_guard函数模板如果仅有互斥锁一个参数的话，执行时它是会尝试拿到锁然后去构造函数，而如果有了adopt_lock那么它默认我以及拿 阅读全文
posted @ 2023-10-21 12:47
泥薯
阅读(22)
评论(0)
推荐(0)
摘要：
自环的应用比如说在一个网页界面，我可以点击一个跳转到当前业面的链接，形成自环。 多重边的应用比如飞机航班，一个地方到另一个地方可以有多条航线，这些航线的属性比如价格，时间等会有不同。 图可以表示为G=(V,E)，V表示顶点集，E表示边集，|V|表示顶点的数量，|E|表示边的数量。G就是有序对。无权图 阅读全文
posted @ 2023-10-21 09:55
泥薯
阅读(35)
评论(0)
推荐(0)
摘要：
二叉树的定义就是1个节点上不超过2个孩子。严格二叉树就是每一个节点上都只有2个孩子，除了叶子节点完全二叉树就是底层可能没有填满，但是其他层一定是填满的，并且底层的节点都集中在该层的最左边的一些位置。所以完美二叉树就是完全二叉树的特例。并且完全二叉树的高度是[log2(n)]n是节点个数，[]向下取整 阅读全文
posted @ 2023-10-21 09:42
泥薯
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号