CSP初赛总结
文章平均质量分 80
强国豪,林中霖
每天进步一点点
展开
-
树(Tree)和二叉树
2. 某二叉树共有 399 个结点,其中有 199 个度为 2 的结点,则该二叉树中的叶子结点数为( B )上面的遍历次序就是 A -> B -> D -> E -> H -> C -> F -> G。上面的遍历次序就是 D -> B -> E -> H -> A -> F -> C -> G。上面的遍历次序就是 D -> H -> E -> B -> F -> G -> C -> A。如果i=1,则结点i是二叉树的根,无双亲,如果i>1,则其双亲结点是结点[i/2]原创 2024-05-11 19:58:12 · 835 阅读 · 6 评论 -
c++数据结构-图(详解附算法代码,一看就懂)
从图中某一顶点出发,系统的访问图中所有顶点,并且每个顶点只被访问一次,这种操作叫做图的遍历。V是顶点的有穷非空集合,E是边的集合。深度优先遍历和深度优先搜索相似,它是先访问一个点,再访问与这个点相连的所有点,当这个点所有相连的点访问完,再退回下一个点。完全图:一个 n 阶的完全无向图含有 n*(n-1)/2 条边,一个 n 阶的完全有向图含有 n*(n-1) 条边。有向图:边上有箭头,只能从箭头的引出的结点到被指向的结点,不能逆着箭头走。G[i][j] 的值,表示点 i 到点 j 的边的权值,定义如下,原创 2024-05-11 19:52:33 · 352 阅读 · 1 评论 -
CSP初赛知识点梳理
按年代分类 \begin{matrix} \text{年代\qquad} & \text{实现方式}\\\\ \text{1946\,至1958\qquad} & \text{电子管}\\\\ \text{1959\,至1964\qquad} & \text{晶体管}\\\\ \text{1965\,至1970\qquad} & \text{集成电路}\\\\ \text{1971\,至N/A\qquad} & \text{超大规模集成电路}\\\\ \end{matrix}表示该算法的时间复杂度。原创 2023-07-10 16:55:14 · 1310 阅读 · 3 评论