bear_xin

2021年5月31日

折半查找

摘要：阅读全文

posted @ 2021-05-31 20:24 bear_xin 阅读(27) 评论(0) 推荐(0)

欧拉图

摘要：七桥问题衍生出的欧拉图问题阅读全文

posted @ 2021-05-31 16:50 bear_xin 阅读(20) 评论(0) 推荐(0)

矩阵相乘

摘要：矩阵乘法基本计算方法矩阵相乘（A^n）的意义应用：路径问题阅读全文

posted @ 2021-05-31 16:29 bear_xin 阅读(222) 评论(0) 推荐(0)

2021年5月22日

【并查集】【基本操作】

摘要：来自计蒜客的代码特点：一棵树中的父亲全部都为根节点了，因为在get的过程中就把fa[i]=get(fa[i])了 #include <iostream> using namespace std;const int N = 110; int fa[N], size[N]; int n, m; voi 阅读全文

posted @ 2021-05-22 15:22 bear_xin 阅读(47) 评论(0) 推荐(0)

2021年5月2日

数据结构

摘要： 1.string s; getline(cin, s); 2.输入输出流 3.string s; for (auto i : s) 其中i是s[k],并非是k 阅读全文

posted @ 2021-05-02 16:26 bear_xin 阅读(29) 评论(0) 推荐(0)

2021年4月22日

【模板】线段树

摘要：计蒜客：注：计蒜客相关解释十分清晰，不清楚的代码可直接看分析基础：对线段树区间的理解+对结点个数的理解 O(n)地递归建立线段树（代码实现） O(logn)单点修改（代码实现） O(logn)单点查询 O(logn)区间查询（代码实现）进阶：(lazy标记) O(logn)区间修改（阅读全文

posted @ 2021-04-22 11:02 bear_xin 阅读(32) 评论(0) 推荐(0)

2021年3月30日

不涉及算法的计算机要点总结

摘要： 1. 例子阅读全文

posted @ 2021-03-30 20:56 bear_xin 阅读(31) 评论(0) 推荐(0)

2021年3月13日

疑问

摘要： 1.mod(1e9+7)是个啥东西，为啥这么特殊老看见它？有为啥long long取mod(1e9+7)有时候会出现负的？问题来自dalao题解 2.如何根据给定的time和space计算该用多少时间复杂度的算法和计算能开多大的空间？阅读全文

posted @ 2021-03-13 16:40 bear_xin 阅读(49) 评论(0) 推荐(0)

2021年3月11日

链表-(qb讲课)

摘要： #include<iostream> using namespace std; void printList(ListNode *head) { ListNode *p=head; while(p != NULL) { cout << p->num << endl; p = p->next; } } 阅读全文

posted @ 2021-03-11 21:43 bear_xin 阅读(84) 评论(0) 推荐(0)

2021年1月24日

由树的带权重心衍申的对树状DP 的感悟

摘要： 1.树状DP实质：通过转移方程使得可以由一个点的状态得到另外一个点的状态（例：树的带权重心中，由关于f[u]的转移方程能够得到f[v]的答案，附上链接） 2.关于转移方程的移动方向： u->v,f[u]的信息被每一个v使用，链接 v->u,所有f[v]的信息被u聚合起来使用，无链接（参见普通的树的阅读全文

posted @ 2021-01-24 21:32 bear_xin 阅读(74) 评论(0) 推荐(0)

公告