小螺号打豆豆

摘要： 问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙 阅读全文

摘要： 问题描述： 小明和小芳出去乡村玩，小明负责开车，小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s s的疲劳度。 例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道 阅读全文

摘要： 前情提要：最近写些项目，经常上github扒代码，然后自己也写一些总结性的代码，有时在两台电脑上写，写完了想把代码和文件整合在一起就比较麻烦，而且一直把代码存在本地电脑既不方便随时查找也担心出些意外，再加上也应该对写过的代码负责，稍微的管理一下，于是学习了git。 使用git维护自己的github仓 阅读全文

摘要： 1495. One two, One two 2 Time limit: 2.0 second Memory limit: 64 MB A year ago the famous gangster Vito Maretti woke up in the morning and realized th 阅读全文

摘要： c++优先队列自定义排序方式 如何对自定义的数据类型排序？ 方法1 在结构体内定义一个友元函数，重载 实际上是从小到大排序与sort相反！ 方法2 阅读全文

摘要： 矩阵链乘问题 应用动态规划 给定n个矩阵的序列Ai ， 计算A1 A2 A3 ...An. 矩阵乘法满足结合律，乘法的计算顺序不同，需要计算的次数就不同， 假设A1是p q的矩阵A2是q r的矩阵，那么计算A1 A2的结果需要计算p q r次 计算A1 A2 A3 A1(10 100) A2(100 阅读全文

摘要： 归并排序 应用分治法的典型 O(nlogn)时间复杂度排序. 每次将序列分成两部分,对两部分 分别递归排序 将得到的结果合并,得到结果 归并排序主要内容在分和合并,合并后就已经是有序序列,所以不用治 合并: 最简单的想法是原序列的一个copy , 排序后赋值给元序列,这会付出额外的空间开销,而且重复 阅读全文

摘要： 动态规划基本概念 动态规划和分治法 分治法是将问题划分为不相交的子问题,递归的求解子问题,在将它们的解组合起来,求出原问题的解. 动态规划应用于子问题重叠的情况,子问题具有公共的子问题. 在这种情况下,分治法会做许多不必要的工作. 分治法会重复的求那些公共子问题,而动态规划只对那些问题求解一次,将解 阅读全文

摘要： 哈夫曼树 给定一个文本 ， 假定是26个英文字符组成的文本 ， 根据每个字符出现的次数进行哈夫曼编码，使得编码后的文本占用空间最小。 编码思路： 1：对字母的权值排序 ， 从小到大选取2个 ， 作为新建父节点的儿子。 2：父节点的值为儿子节点的权值和。 3：把新节点加入集合中。 4：重复上述过程，直 阅读全文

摘要： STL 中的set容器可以存储某一类型的数据，并对数据按照规则自动排序，数据的值唯一，而且数据不能直接被改变。 2： set的基本操作 1：begin() 返回set中的第一个元素 2：end() 返回set最后一个元素怒 3：clear() 删除set中所有元素 4：empty() 判断set是否 阅读全文