
数据结构
文章平均质量分 72
papaofdoudou
我的藏经阁,用数学解释问题,用编程解决问题
展开
-
一个RINGBUFFER的C代码实现
头文件Makefile测试:如上图所说,严蔚敏数据结构中的循环队列实现,少用一个空间的方法,约定队列头指针在尾指针的下一位上作为队列满状态的标志,而本文开头的循环队列实现,则是使用read_mirror_index, write_mirror_index两个标志位来判定是否发生了回绕。原创 2021-06-12 23:37:55 · 881 阅读 · 0 评论 -
图论拉塞姆原理-六人相识问题
假设,AB,AC,AD互不认识,此时,如果连接BC是红色,则出现了互相不认识的三个人,同理,CD,或者BD任意一条为红色,也总会构成一个三边同色的三角形。B,C,D成为互相认识的三个人。这样理解,原来的问题结论可以转化为,在6人或者超过6人的情况下,至少有三人的相互之间的连线是相同的颜色,),如果聚会的总人数等于或者超过6人,那么就可以断言说,其中至少有三个人,这3个人互相都认识或者都不认识。一个集会上,参加聚会的人一般都是来自四面八方,五湖四海的人,其中的两个人可能互相认识或者互相不认识(原创 2023-03-25 17:22:30 · 2175 阅读 · 0 评论