。。。

导航

随笔分类 -  学习笔记

例题6.1 铁轨【算法入门经典】
摘要:一个很简单的模拟题吧,但是我都不是很懂,好菜啊。。。 阅读全文

posted @ 2017-11-14 14:30 大学僧 阅读(204) 评论(0) 推荐(0)

6.3.3 二叉树重建【算法入门经典】【双十一大礼包】
摘要:输入一棵二叉树的先序遍历和中序遍历,输出它的后序遍历序列。 运行如图 目前还有一些细节没有懂,不过不影响我仍然喜欢学习的心情~ 阅读全文

posted @ 2017-11-11 11:25 大学僧 阅读(145) 评论(0) 推荐(0)

6.3.2层次遍历 二叉树【算法入门经典】【结构体指针】
摘要:运行效果图 结构体指针实现 阅读全文

posted @ 2017-11-09 20:08 大学僧 阅读(236) 评论(0) 推荐(0)

【算法入门经典】7.4回溯法【八皇后问题】
摘要:7.4.1 方法1. 方法2 阅读全文

posted @ 2017-09-07 17:16 大学僧 阅读(193) 评论(0) 推荐(0)

【算法竞赛入门经典】7.3子集生成【增量构造法】【位向量法】【二进制法】
摘要:7.3.1增量构造法 思路:一次选出一个元素放到集合中。自己对于递归的理解还是不够,这里虽然没有明确给出递归停止条件,但是如果无法继续添加元素,就不会再继续递归,然后就是我头疼的回溯啦。 7.3.2位向量法 思路:构造一个位向量a[i],如果a[i]=1,当且仅当i在集合子集a中。 7.3.3二进制 阅读全文

posted @ 2017-08-29 17:32 大学僧 阅读(317) 评论(0) 推荐(0)

【算法入门竞赛经典】【7.2枚举排列】
摘要:7.2.1 生成1~n的排列 这就是递归枚举啦~ 7.2.2生成可重集的排列(默认升序) 输入数组,并按字典序输出数组各元素的全排列 7.2.3 解答树(额,关于这个知识点的学习,只能说自己了解了一下,具体怎么实现,以后遇到再学习) 7.2.4 下一个排列 利用了c++的stl里的next_perm 阅读全文

posted @ 2017-08-25 12:08 大学僧 阅读(178) 评论(0) 推荐(0)

【位运算符与逻辑运算符知识点】【二进制枚举子集】【just for 状压】
摘要:(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的位,结果 阅读全文

posted @ 2017-08-21 00:19 大学僧 阅读(252) 评论(0) 推荐(0)

c++ queue类
摘要:自己用代码实现了一遍queue类的各个函数,具体使用见注释,运行效果见截图ACM模板/*queue被称为队列,是一种先进先出(FIFO)的容器适配器。*/ /*它只允许在一端插入元素操作,在另一端进行删除元素操作*/ /*插入的一端称为队尾,删除的一端称为队头*/ #include//如果要使... 阅读全文

posted @ 2017-07-29 15:40 大学僧 阅读(352) 评论(0) 推荐(0)

计算机基础问题【暑期任务】
摘要:1. 第一台电脑如何进行编程 二进制编程2. 冯诺依曼机工作原理是什么?如何区分程序和数据 储存程序和程序控制 数据是材料,程序是处理材料的方法和步骤3. 进制如何快速转换,16进制怎么转成10进制?为什么出现8进制和16进制 定义数字初值为零,从前往后每次加上16进制一个... 阅读全文

posted @ 2017-07-24 08:35 大学僧 阅读(155) 评论(0) 推荐(0)

BFS(广搜训练题目)
摘要:原文地址:BFS广搜题目【经典训练题】【有时间一个个做下来】作者:东方侠者pku 1175 Starry Night题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1175解法:BFS,要注意的是如何判断图形是一样的,我的做法就是计... 阅读全文

posted @ 2017-07-22 16:21 大学僧 阅读(419) 评论(0) 推荐(0)

数学相关(更新ing)
摘要:二进制补码 阅读全文

posted @ 2017-07-20 16:41 大学僧 阅读(115) 评论(0) 推荐(0)

c语言常用函数(更新ing)
摘要:字符串常用字符串函数查询strcat() 连接字符串函数和memset初始化函数strcat函数原型:#include "string.h"char * __cdecl strcat ( char * dst, const char * src ){ char * cp = d... 阅读全文

posted @ 2017-07-20 16:07 大学僧 阅读(362) 评论(0) 推荐(0)

大牛的博客(学习不止,更新不止)
摘要:ACMKuangbin大神 cxlove 卿学姐 111qqz 阅读全文

posted @ 2017-07-11 10:09 大学僧 阅读(158) 评论(0) 推荐(0)