摘要:一个很简单的模拟题吧,但是我都不是很懂,好菜啊。。。
阅读全文
摘要:输入一棵二叉树的先序遍历和中序遍历,输出它的后序遍历序列。 运行如图 目前还有一些细节没有懂,不过不影响我仍然喜欢学习的心情~
阅读全文
摘要:7.3.1增量构造法 思路:一次选出一个元素放到集合中。自己对于递归的理解还是不够,这里虽然没有明确给出递归停止条件,但是如果无法继续添加元素,就不会再继续递归,然后就是我头疼的回溯啦。 7.3.2位向量法 思路:构造一个位向量a[i],如果a[i]=1,当且仅当i在集合子集a中。 7.3.3二进制
阅读全文
摘要:7.2.1 生成1~n的排列 这就是递归枚举啦~ 7.2.2生成可重集的排列(默认升序) 输入数组,并按字典序输出数组各元素的全排列 7.2.3 解答树(额,关于这个知识点的学习,只能说自己了解了一下,具体怎么实现,以后遇到再学习) 7.2.4 下一个排列 利用了c++的stl里的next_perm
阅读全文
摘要:(1):按位运算符&:例如:0 & 0 = 0, 0 & 1 = 0, 1 & 0 = 0, 1 & 1 = 1 即同为 1 的位,结果为 1,否则结果为 0。 (2)按位或运算符|:例如:0 | 0 = 0, 0 | 1 = 1, 1 | 0 = 1, 1 | 1 = 1即只要有1个是1的位,结果
阅读全文
摘要:自己用代码实现了一遍queue类的各个函数,具体使用见注释,运行效果见截图ACM模板/*queue被称为队列,是一种先进先出(FIFO)的容器适配器。*/ /*它只允许在一端插入元素操作,在另一端进行删除元素操作*/ /*插入的一端称为队尾,删除的一端称为队头*/ #include//如果要使...
阅读全文
摘要:1. 第一台电脑如何进行编程 二进制编程2. 冯诺依曼机工作原理是什么?如何区分程序和数据 储存程序和程序控制 数据是材料,程序是处理材料的方法和步骤3. 进制如何快速转换,16进制怎么转成10进制?为什么出现8进制和16进制 定义数字初值为零,从前往后每次加上16进制一个...
阅读全文
摘要:原文地址:BFS广搜题目【经典训练题】【有时间一个个做下来】作者:东方侠者pku 1175 Starry Night题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1175解法:BFS,要注意的是如何判断图形是一样的,我的做法就是计...
阅读全文
摘要:字符串常用字符串函数查询strcat() 连接字符串函数和memset初始化函数strcat函数原型:#include "string.h"char * __cdecl strcat ( char * dst, const char * src ){ char * cp = d...
阅读全文
摘要:ACMKuangbin大神 cxlove 卿学姐 111qqz
阅读全文