kongbursi - 博客园

2019年12月9日

摘要：对于无向图(V0,V1),(V1,V2),(V2,V3),(V0,V2)对应的邻接表表示就是在代码中，你要单独对V1、V2、V3创建一种结构体类型。在对后面的节点0，1，2，3创建一种结构体类型代码： 1 #include <iostream> 2 #include<stdio.h> 3 #de 阅读全文

posted @ 2019-12-09 10:46 kongbursi 阅读(3326) 评论(0) 推荐(1) 编辑

第七周周赛题解

摘要：比赛链接——点我 F——奇偶交换，G——聚餐，J——LSZ的签到题题解链接点我 D——奥里给！，E——yzj学长的即兴发挥，I——秤取物体重量题解链接点我 B题——0和1：点我 A题——So easy：题目数据非常小，所以这道题是不卡时间的。就直接dfs递归就完了可能有人会问怎么dfs 阅读全文

posted @ 2019-12-09 10:30 kongbursi 阅读(388) 评论(0) 推荐(0) 编辑

2019年12月7日

二叉排序树的构造 && 二叉树的先序、中序、后序遍历 && 树的括号表示规则

摘要：二叉排序树的中序遍历就是按照关键字的从小到大顺序输出（先序和后序可没有这个顺序）一、以序列 6 8 5 7 9 3构建二叉排序树：二叉排序树就是中序遍历之后是有序的；构造二叉排序树步骤如下；插入法构造： 2、以此类推将要插入的结点先跟根结点比较，比根结点大进入右子树反之进入左子树；阅读全文

posted @ 2019-12-07 20:56 kongbursi 阅读(8182) 评论(0) 推荐(0) 编辑

Vitya and Strange Lesson CodeForces - 842D 字典树+交换节点

摘要：题意： Today at the lesson Vitya learned a very interesting function — mex. Mex of a sequence of numbers is the minimum non-negative number that is not p 阅读全文

posted @ 2019-12-07 13:50 kongbursi 阅读(223) 评论(0) 推荐(1) 编辑

Ancient Printer HDU - 3460 贪心+字典树

摘要： The contest is beginning! While preparing the contest, iSea wanted to print the teams' names separately on a single paper. Unfortunately, what iSea co 阅读全文

posted @ 2019-12-07 13:25 kongbursi 阅读(181) 评论(0) 推荐(0) 编辑

ZYB loves Xor I HDU - 5269 字典树

摘要：题意： T组样例，给你n个数。你要找出来这n个数中任意两个数的二进制位中最低位不同的位置(假设是k),然后让所有2^k加起来就是结果什么意思？例如4 和 2 4的二进制是(100),2的二进制是(010),那么它们二进制位中最低位不同的位置就是1，然后把这个2^1加入最后结果就完了注阅读全文

posted @ 2019-12-07 13:23 kongbursi 阅读(184) 评论(0) 推荐(0) 编辑

Chip Factory HDU - 5536 字典树(删除节点|增加节点)

摘要：题意： t组样例，对于每一组样例第一行输入一个n，下面在输入n个数你需要从这n个数里面找出来三个数(设为x,y,z)，找出来(x+y)^z（同样也可以(y+z)^1）的最大值 (“^”代表异或操作，即“相同为0，不同为1”) 题解：这一道题和Xor Sum HDU - 4825很相似因为异或运阅读全文

posted @ 2019-12-07 13:04 kongbursi 阅读(216) 评论(0) 推荐(0) 编辑

Intelligent IME HDU - 4287 字典树

摘要：题意：给你m个字符串，每一个字符对应一个数字，如下： 2 : a, b, c 3 : d, e, f 4 : g, h, i 5 : j, k, l 6 : m, n, o 7 : p, q, r, s 8 : t, u, v 9 : w, x, y, z 输入n个数字串，问这个数字串可以对应几个阅读全文

posted @ 2019-12-07 12:52 kongbursi 阅读(137) 评论(0) 推荐(0) 编辑

字典树 && 例题 Xor Sum HDU - 4825 (板子)

摘要：一、字典树描述：Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符阅读全文

posted @ 2019-12-07 12:40 kongbursi 阅读(337) 评论(0) 推荐(0) 编辑

2019年12月4日

typedef struct xxx xxx与struct xxx区别 && “->”和“.”访问结构体变量

摘要： 1、 struct //是C中的结构体的关键词。如： stuct node{ int a;.....} a; node 相当于结构体的类型,关键是其实在C中stuct node 才相当于一个数据类型，如int ，所以在才会给初学者的带来困难，如在定一个变量时，要用 struct node xxx,而阅读全文

posted @ 2019-12-04 20:06 kongbursi 阅读(890) 评论(0) 推荐(0) 编辑

哟吼！

公告