Dirge

摘要： 这学期学了密码学，虽然也是一门打水课，但是不记点什么确实就真的是水过去了...好歹对称密钥算法，公钥算法，数字签名什么的要简单记述一下，别人问的时候至少要知道说些什么。。。 —————————————————————————————————— 对称密钥算法： 对称密钥加密和解密时使用的密钥是同一个密 阅读全文

摘要： 以下为弥补ACM算法以外的知识点： ———————————————————————————— 内部排序的时间复杂度有O(n^2), O(nlogn), O(d·n) 概括一些常听说的但却不太认识的一些排序方法： 希尔排序：缩小增量排序，属插入排序类。（直接进行插入排序复杂度很高，可先按增量排序，使整 阅读全文

摘要： 二分查找经常写挂，最常写挂的就是陷入一个死循环，如何避免呢？ 网上有很多版本的二分代码。循环条件有：l < r的，有l+1 < r的，有l <= r的。做个总结吧。 一、首先是二分查找一个值，找到返回其下标，否则返回-1。 二、查找边界值 在有序数组中找到“正好大于（小于）目标数”的那个数。 如果找 阅读全文

摘要： 如何实现一个malloc？ malloc_tutorial.pdf ———————————————————————————————————— 我们知道，使用malloc/calloc等分配内存的函数时，一定要检查其返回值是否为“空指针”(亦即是检查分配内存的操作是否成功)，这是良好的编程习惯，也是编 阅读全文

摘要： 题意：给定二阶魔方初始状态，问N(1 <= N <= 7)步旋转操作以内最多能使几个面相同。 dfs搜索+剪枝。 魔方的每个旋转操作即对应于一个置换操作。又因为相对运动，上层左旋一次和下层右旋一次等价，故可分为6类操作。上层顺、逆时针旋转，左层顺、逆时针旋转，前层顺、逆时针旋转。这样每次操作有6种选 阅读全文

摘要： 搜索实现：解决数独有两种思考策略，一种是枚举当前格能填的数字的种数，这里有一优化策略就是先搜索能填入种数小的格子；另一种是考虑处理某一行（列、宫）时，对于某一个没用过的数字，若该行（列、宫）只有一个可行的空白格时，就只能将该数字填入此格中。第二种实现起来略麻烦，此处仅实现第一种策略，并调整搜索顺序进 阅读全文