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