开始整理我的板子咯——持续更新中——

Posted vikyanite

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了开始整理我的板子咯——持续更新中——相关的知识,希望对你有一定的参考价值。

链式前项星:

struct E
{
    int to, w, next;
}edge[N];

//我这里习惯用1作为第一条边
int tot=1, head[N];

inline void add_edge(int u, int v, int w)
{
    edge[tot].to = v;
    edge[tot].w = w;
    edge[tot].next = head[u];
    head[u] = tot++;
}

//遍历代码
for (int i = head[u]; !i; i=edge[i].next)
{
    int v=edge[i].to;
    int w=edge[i].w;
    //to do something
}

这里的tot其实从0开始也是可以的,这样初始化就是memset(head,-1sizeof(head)), 遍历的终止条件就是~i ;

主要我其他都是初始化为0,所以就从1开始,这样的遍历条件就是!i,初始化就是memset(head,-0,sizeof(head))

以上是关于开始整理我的板子咯——持续更新中——的主要内容,如果未能解决你的问题,请参考以下文章

小程序各种功能代码片段整理---持续更新

2020年腾讯实习生C++面试题及答案持续更新中

数据结构代码整理(线性表,栈,串,二叉树)。。持续更新中。。。

回归 | js实用代码片段的封装与总结(持续更新中...)

常见 git 需求整理(持续更新中)

有趣的代码注释图案整理持续更新