随笔分类 - 算法知识/数据结构/数学
摘要：title: 常见数据结构/算法模板 date: 2020-08-20 categories: acm tags: acm top: true #0. 包含一些模板和例题 技巧,STL,函数,细节,参考资料（比如背包九讲)等见 https://www.cnblogs.com/lqerio/p/134
阅读全文
摘要：title: 笔记 date: 2020-08-20 categories: acm tags: acm top: true 就是做题遇到的问题，解决的思路；还有细节... 1 常见算法/数据结构 见 https://www.cnblogs.com/lqerio/p/13535931.html 2
阅读全文
摘要：全排列递归的方法参考 leetcode 47 字典序算法：升序 参考https://www.jianshu.com/p/58ae30cf6bca 实现： 判断了是否相等 计算全排列的数量方法为 n!/ (m!*p!*...) m，p为重复的数字的重复量 参考 https://blog.csdn.ne
阅读全文
摘要：https://github.com/TouwaErioH/subjects/tree/master/C%2B%2B/PA2 没有考虑重复键，可以在结构体内加一个int times。 没有考虑删除不存在的键，加个判断即可。 #include <stdio.h> #include <assert.h>
阅读全文
摘要：https://github.com/TouwaErioH/subjects/tree/master/C%2B%2B/PA2 BST 假设已经给定树节点的结构不可修改。 然后输入是按照层次顺序 怎样创建BST？ 1. 当input number较小时，先把输入的数存到数组里，然后从第一个数开始递归创
阅读全文
摘要：参考 https://blog.csdn.net/hugewaves/article/details/76945111 https://www.cnblogs.com/jzssuanfa/p/6785543.html https://blog.csdn.net/FlushHip/article/de
阅读全文
摘要：冒泡排序、选择排序、快速排序、插入排序、希尔排序、归并排序、基数排序以及堆排序，桶排序 https://www.cnblogs.com/Glory-D/p/7884525.html https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%90%9C%E7
阅读全文
摘要：https://csrc.nist.gov/ https://csrc.nist.gov/projects/random-bit-generation/documentation-and-software https://wenku.baidu.com/view/dc0ada02eff9aef894
阅读全文
摘要：lrj紫书十一章 设m edges,n vertexs 复杂度 mlog(n) 算法中以下部分使得每个边都被遍历到,m。而优先队列插入复杂度为log(n).故整体mlog(n) 注意m可能大于n2 最后复杂的>n2.但不常见 while(!Q.empty()) //第一轮将s能到的点都压入队列,之后
阅读全文
摘要：就是紫书上和网络上一部分内容的整理啦。 不过说是整理，实际上还是挺乱的，而且是大一刚入学时候写的，挺乱，可能有点问题 o(╥﹏╥)o (*╹▽╹*) STL in ACM - To be an ACMan - 博客园 stl 在 acm中的应用总结 - 若流芳千古 - 博客园 紫书。stl初步 St
阅读全文
摘要：1. 设m，n为正整数，m为奇数，求证2m-1和2n+1互素 反证法：假设d=（2m-1，2n+1）≥2,则存在x，y∈z，2m=dx+1，和2n=dy-1 则存在u，v∈z，2mn=du+1,2nm=dv-1（注意m为奇数） 于是d（u-v）=2，矛盾，得证 2. m为正整数，证明若2m+1为素数
阅读全文
摘要：我们考虑不大于 n的最大的2 的幂 2^k。 令 有 其中 a/b是剩下的所有的项的和，由于乘以了最大的 2的幂，所以剩下的所有项的分母都是奇数，故而 b是奇数。如果 m是整数，那么就会导致等式右边的分母为奇数，然而等式左边分母是偶数，矛盾，所以 m必然不是整数。
阅读全文
