2020年5月13日
链接汇总
该文被密码保护。 阅读全文
posted @ 2020-05-13 17:50 a_night 阅读(66) 评论(0) 推荐(0)
2020年3月23日
树状数组入门
摘要： 讲树状数组之前呢，大家先来看看这个东西， lowbit lowbit:其实也就是X& X 这个东西会得到什么呢？ 这个东西会得到一个数X的二进制表示形式中哪一位是1（具体原理不解释了，其实就是补码的知识），比如说X=20（十进制），20的二进制表示形式是10100，那么我们就会得到100（二进制）， 阅读全文
posted @ 2020-03-23 17:18 a_night 阅读(155) 评论(0) 推荐(0)
2018年12月1日
关于邻接表//原来不知道是啥，现在发现这东西居然是链式前向星
摘要： 邻接表大致是一个由各个点指向其所连接的点的表。但是我们可以不将点指向点，可以将边保存，用点指向边。 然后再用各个边的标号做一个数组，再用这个数组来记录路径。代码大概长这个样子。 （参考大佬的博客，地址如下https://www.cnblogs.com/ECJTUACM-873284962/p/690 阅读全文
posted @ 2018-12-01 14:13 a_night 阅读(527) 评论(0) 推荐(0)