![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
基础数据结构与算法
文章平均质量分 89
栈,队列,树,图的简单使用
hello-hebin
这个作者很懒,什么都没留下…
展开
-
test_Time_2h
test原创 2022-06-24 07:03:48 · 360 阅读 · 1 评论 -
数学基础知识入门
数论基础原创 2022-06-02 10:07:32 · 717 阅读 · 1 评论 -
数据结构——图论
文章目录图论入门 计蒜客 - T1325p节点 计蒜客 - T1421下午茶时间 计蒜客 - T1726图论入门 计蒜客 - T1325问题描述假设用一个 n×n 的数组 a 来描述一个有向图的邻接矩阵:(1)编写一个函数确定一个顶点的出度(2)编写一个函数确定一个顶点的入度(3)编写一个函数确定图中边的数目输入格式第一行:节点总数 n、指定节点 m;下面 n 行:有向图的邻接矩阵输出格式第一行包括三个数据:节点编号 m、m 的出度、m的入度(之间用一个空格隔开)。第二行包括一个数据原创 2022-05-23 14:32:30 · 812 阅读 · 0 评论 -
数据结构——二叉树
文章目录非递归二叉树的前序遍历 计蒜客 - 141非递归二叉树的中序遍历 计蒜客 - 144非递归二叉树的后序遍历 计蒜客 - 140二叉树中序遍历 51Nod - 2064求先序排列 洛谷 - P1030新二叉树 洛谷 - P1305非递归二叉树的前序遍历 计蒜客 - 141非递归二叉树的中序遍历 计蒜客 - 144非递归二叉树的后序遍历 计蒜客 - 140问题描述给定一个层数小于等于 10 的二叉树,输出对其遍历的节点名序列。输入包括一行,为由空格分隔开的各节点,按照二叉树的分层遍历顺序给出原创 2022-05-09 11:11:27 · 1947 阅读 · 0 评论 -
排序,分治,二分,三分,尺取
文章目录查找 洛谷 - P2249求第 k 小的数 洛谷 - P1923A-B 数对 洛谷 - P1102EKO / 砍树 洛谷 - P1873进击的奶牛 洛谷 - P1824一元三次方程求解 洛谷 - P1024烦恼的高考志愿 洛谷 - P1678三分法 洛谷 - P3382查找 洛谷 - P2249题目描述输入 n(n≤1e6) 个不超过 1e9 的单调不减的(就是后面的数字不小于前面的数字)非负整数 a[1…n],然后进行 m(m≤1e5) 次询问。对于每次询问,给出一个整数 q(q≤1e9原创 2022-05-05 09:55:43 · 578 阅读 · 0 评论 -
数据结构——dfs/bfs
文章目录迷宫 OpenJ_Bailian - 2790走迷宫 OpenJ_Bailian - 3752迷宫问题 POJ - 3984迷宫问题 POJ - 3984迷宫(一) 计蒜客 - T1595迷宫(二) 计蒜客 - T1596迷宫(三) 计蒜客 - T1597迷宫 OpenJ_Bailian - 2790一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点原创 2022-04-07 11:14:31 · 1925 阅读 · 0 评论 -
数据结构——队列
文章目录队列和栈 OpenJ_Bailian - 4099操作队列 51Nod - 1508队列和栈 OpenJ_Bailian - 4099问题描述队列和栈是两种重要的数据结构,它们具有push k和pop操作。push k是将数字k加入到队列或栈中,pop则是从队列和栈取一个数出来。队列和栈的区别在于取数的位置是不同的。队列是先进先出的:把队列看成横向的一个通道,则push k是将k放到队列的最右边,而pop则是从队列的最左边取出一个数。栈是后进先出的:把栈也看成横向的一个通道,则p原创 2022-04-07 08:03:01 · 1971 阅读 · 0 评论 -
数据结构——栈
栈 计蒜客 - A1047问题描述这是一个简单的栈问题,你将会有4个操作:push x 将 x 入栈,pop 将栈顶元素移除,sum 是输出此时栈里的元素的个数,out 是将栈的元素全部输出。Input:本题多组测试数据,每组第一行输入一个整数 n (n<100),代表接下来的操作数。接下来的 n 行输入操作方式。Output:按题意输出,并换行。样例输入7push 12push 142push 456sumpopsumout样例输出3214212原创 2022-04-04 07:44:20 · 2578 阅读 · 0 评论