命题逻辑命题逻辑为逻辑学中的知识，同时也是离散数学的预备知识。现实应用简单的几个逻辑命题：“张三要学习线性代数 并且 要学微积分！” - 合取 ∧“张三要学习线性代数 或者 要学微积分！" - 折取 ∨“并非 所有人都要学习微积分！” - 否定 ¬“如果 我学习了函数，那么 我才能学习微积分！” - 蕴含 →“张三是中国人，当 他拥有中国国籍！” - 等值 ↔基本概念在这里，我们使用 P 和...
本内容为个人学习笔记，如有问题欢迎提出！关于二进制在我们日常生活中所使用的数学一般为十进制（满十则进一位），而计算机在处理数字时，会将其转换为二进制进行计算与处理。十进制：当数值超过九时，就向前进一位。（数值包含 0 ~ 9）二进制：当数值超过一时，就向前进一位。（数值只含 0, 1）除了十进制与二进制，还有很多不同的进制，分别用于不同的领域。进制转换十进制转二进制通过除二取余，逆序排序的方...
这是一道难度标记为: 普及+/提高 的题目，主要考察了 背包问题。仔细看看，这道题和开心的金明很相似（开心的金明为01背包问题）但这道题增加了主物件这一设定，如果不买主物件，附属品都无法购买！说白了就是一道依赖背包问题！一样物品最多能出现2个附属品，这样就好办了，五种可能性：啥都不买。只买主件。买主件和附属品1买主件和附属品2全都买。只需要将 01背包代码 改一下就能做这道题了。解题步骤全局...
二叉搜索树二叉搜索树是一种二叉树的树形数据结构，其定义如下：空树是二叉搜索树。若二叉搜索树的左子树不为空，则其左子树上所有点的附加权值均小于其根节点的值。若二叉搜索树的右子树不为空，则其右子树上所有点的附加权值均大于其根节点的值。二叉搜索树的左右子树均为二叉搜索树。二叉搜索树上的基本操作所花费的时间与这棵树的高度成正比。对于一个有 N 个结点的二叉搜索树中，这些操作的最优时间复杂度为 O(l...
P1097 统计数字我又来水题了（连 普及- 的题目都不放过）题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。题目标签算法标签：模拟，排序，概率论输入格式共 n + 1 行。第一行是整数n，表示自然数的个数；第 2 至 n + 1 每行一个自然数。输出格...