会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
忆浅
导航
博客园
首页
新随笔
联系
订阅
管理
公告
上一页
1
2
2018年11月16日
求邻接表中连通分量的个数
摘要: 输入: 8 7A B C D E F G HA BB DC DA CE FE GF G 输出: 3
阅读全文
posted @ 2018-11-16 19:37 忆浅
阅读(1570)
评论(0)
推荐(1)
邻接表创建无向图,广度优先搜索遍历输出
摘要: 1 #include<stdio.h> 2 #include<string.h> 3 #include <iostream> 4 #include<algorithm> 5 using namespace std; 6 #define MVNum 100 7 int vis[MVNum]; 8 ty
阅读全文
posted @ 2018-11-16 18:56 忆浅
阅读(1414)
评论(0)
推荐(0)
2018年11月15日
邻接表创建无向图,深度优先搜索遍历输出
摘要: 样例输入: 8 9A B C D E F G HA BB DB EE FD FA CC GC HG H 样例输出: ACHGBEFD
阅读全文
posted @ 2018-11-15 20:34 忆浅
阅读(1268)
评论(0)
推荐(0)
用邻接表实现无向图的创建与输出
摘要: 如上图所示的无向图(邻接表创建):
阅读全文
posted @ 2018-11-15 20:10 忆浅
阅读(5325)
评论(0)
推荐(0)
先序创建二叉树,非递归中序遍历输出
摘要: 先序创建二叉树,非递归中序遍历输出(利用栈,Push,Pop,StackEmpty)
阅读全文
posted @ 2018-11-15 13:15 忆浅
阅读(1320)
评论(2)
推荐(0)
2018年11月14日
1126 : 布尔矩阵
摘要: 题目描述 布尔矩阵有一种奇偶性,即该矩阵所有行和所有列的和都是一个偶数。如下面这个4*4的矩阵就具有奇偶性: 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 编写程序,读入一个n阶方阵并检查它是否是布尔矩阵。如果没有,你的程序应当再检查一下它是否可以通过修改一位(把0改为1,把1改为0)来使它为布尔矩阵,如果不可能,这个矩阵就被认为是破坏了。 输入 第一行是一个整数n ( 0...
阅读全文
posted @ 2018-11-14 20:50 忆浅
阅读(854)
评论(0)
推荐(0)
二叉树的创建,先中后序输出,计算叶子结点数目
摘要: (首先用#号填充,使二叉树的叶子结点全部为#) 输入:AB#CD##E##F#GH### 输出见下图: 计算二叉树的所有叶子节点的数量: 当一个节点的左孩子和右孩子都为空时,它是叶子节点。 使用递归如果能找到就返回1,如果节点为NULL返回0,否则返回count(t->lchild)+ count(
阅读全文
posted @ 2018-11-14 19:47 忆浅
阅读(1850)
评论(0)
推荐(0)
单链表的创建,插入,删除,遍历
摘要: 1 #include 2 #include 3 #include 4 #define OK 1 5 #define ERROR 0 6 using namespace std; 7 typedef struct LNode 8 { 9 int data; 10 struct LNode *next; 11 } LNode,*LinkList...
阅读全文
posted @ 2018-11-14 19:26 忆浅
阅读(505)
评论(0)
推荐(0)
2018年11月12日
2006普及组-开心的金明
摘要: 题解:简单的01背包问题,考虑dp数组所需要的空间 代码:
阅读全文
posted @ 2018-11-12 19:29 忆浅
阅读(199)
评论(0)
推荐(0)
2018年11月9日
noip-2006普及组-数列- 【模拟-找规律-快速幂】
摘要: 题解code:
阅读全文
posted @ 2018-11-09 20:59 忆浅
阅读(434)
评论(0)
推荐(0)
上一页
1
2