随笔分类 - 备考CSP
摘要:归一化处理和寻宝大冒险——两个矩阵的交互
阅读全文
摘要:如此编码和何以包邮——离散化真的封神;但雀食太难想了
阅读全文
摘要:田地丈量和垦田计划——
第一题一般有两种题型:几何,代数。这次考的是几何,在纸上画画,不要漏情况即可
阅读全文
摘要:重复局面和矩阵运算——补充了一些CSP的小tips。解了两道题,目标:200昏就算win
阅读全文
摘要:2309第一题到第四题UNAC与AC代码统统附上(第三题往后看题解能看好几天,量力而行家人们
阅读全文
摘要:一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题
阅读全文
摘要:二叉搜索树,因为有序的特性方便很多,在后面的题中有和数组梦幻联动
阅读全文
摘要:二叉树的还原,根据中序+前/后序序列可唯一的还原一棵二叉树。同样,递归和栈的方式均可使用,本文只记录了递归的写法
阅读全文
摘要:二叉树本身只是为了更好理解而形象出来的概念,本质就是一种链表,有顺序,有分支的链表
阅读全文
摘要:字典树Trie,音同try,又称前缀树,是一颗有根树,根节点到树节点的一个路径就代表一个单词,多用于关键词检索,自动补完和拼写检查
阅读全文
摘要:CSP里面好多道“水题”基本都离不开字符串/数组的模拟
阅读全文
摘要:在准备12月份的CSP,借这次组队打卡的机会好好复习一下cpp的各种基操(微操),和基础的数据结构
阅读全文