摘要：1:哈希 建立：拉链法： a:数组 #include <bits/stdc++.h> using namespace std; const int md = 1e9; int h[1000],idx,ne[1000],e[1000]; void add(int x) { int y = (x % m 阅读全文

摘要：二叉树的最近公共祖先： 1：概念：就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。 2：因为是基础课，所以tarjan和倍增lca就留到中级课再写 有兴趣的可以看这个算法详解之最近公共祖先(LCA) - hulean - 博客园 (cnblog 阅读全文

摘要：链表： 总结：没上课之前，只会用数组模拟单链表； 需要学的内容 1：结构体指针的运用； 2:队列的性质 知识点： 结构体指针： 1：c++没有自带的next，prve； 2：a[i].vaule是成员数，-> 是下一个指针； 3：结构体里套结构体指针 这个指针看似指向自身，其实不是，而是指向同一类型 阅读全文