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日

摘要: 题目描述 布尔矩阵有一种奇偶性,即该矩阵所有行和所有列的和都是一个偶数。如下面这个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日

摘要: 题解:简单的01背包问题,考虑dp数组所需要的空间 代码: 阅读全文
posted @ 2018-11-12 19:29 忆浅 阅读(199) 评论(0) 推荐(0)

2018年11月9日

摘要: 题解code: 阅读全文
posted @ 2018-11-09 20:59 忆浅 阅读(434) 评论(0) 推荐(0)