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

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

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

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