本内容为个人学习笔记，如有问题欢迎提出！关于二进制在我们日常生活中所使用的数学一般为十进制（满十则进一位），而计算机在处理数字时，会将其转换为二进制进行计算与处理。十进制：当数值超过九时，就向前进一位。（数值包含 0 ~ 9）二进制：当数值超过一时，就向前进一位。（数值只含 0, 1）除了十进制与二进制，还有很多不同的进制，分别用于不同的领域。进制转换十进制转二进制通过除二取余，逆序排序的方...
这是一道难度标记为: 普及+/提高 的题目，主要考察了 背包问题。仔细看看，这道题和开心的金明很相似（开心的金明为01背包问题）但这道题增加了主物件这一设定，如果不买主物件，附属品都无法购买！说白了就是一道依赖背包问题！一样物品最多能出现2个附属品，这样就好办了，五种可能性：啥都不买。只买主件。买主件和附属品1买主件和附属品2全都买。只需要将 01背包代码 改一下就能做这道题了。解题步骤全局...
二叉搜索树二叉搜索树是一种二叉树的树形数据结构，其定义如下：空树是二叉搜索树。若二叉搜索树的左子树不为空，则其左子树上所有点的附加权值均小于其根节点的值。若二叉搜索树的右子树不为空，则其右子树上所有点的附加权值均大于其根节点的值。二叉搜索树的左右子树均为二叉搜索树。二叉搜索树上的基本操作所花费的时间与这棵树的高度成正比。对于一个有 N 个结点的二叉搜索树中，这些操作的最优时间复杂度为 O(l...
P1097 统计数字我又来水题了（连 普及- 的题目都不放过）题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。题目标签算法标签：模拟，排序，概率论输入格式共 n + 1 行。第一行是整数n，表示自然数的个数；第 2 至 n + 1 每行一个自然数。输出格...
侦探推理先上链接，各位可以先去尝试一下：P1039 侦探推理 - 洛谷这是一道难度标记为: 提高+/省选- 的题目，但个人感觉处理好字符串后并不难。题目描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询...