很绝望 - 博客园

2020年4月26日

摘要：详细的解答这里不再赘述，推荐两篇博文， https://www.cnblogs.com/hyfhaha/p/10802604.html； https://blog.csdn.net/wyxeainn/article/details/77430218?depth_1-utm_source=distri 阅读全文

posted @ 2020-04-26 23:38 很绝望阅读(183) 评论(0) 推荐(0) 编辑

2020年4月25日

由hash树变形到字典树

摘要：有关hash树的知识，上一篇文章已经介绍过了，字典树是哈希树的变形，又称前缀树，建议去看看，这里不多赘述我推荐一下一个大佬的博客；https://blog.csdn.net/weixin_39778570/article/details/81990417?depth_1-utm_source=di 阅读全文

posted @ 2020-04-25 11:18 很绝望阅读(254) 评论(0) 推荐(0) 编辑

2020年4月24日

HASH树

摘要：我们先来接受几个概念：质数分解定律，任何一个数都可以分解为几个不同素数额乘积P1，P2，P3...到Pn; 质数分辨定理：定理一：我们选择n个互不相同的素数p1,p2,p3,p4,p5,....pn；我们定义： M=p1*p2*p3*...*pn,m<k1<k2<=m+M,则，对于任意一个pi 阅读全文

posted @ 2020-04-24 23:36 很绝望阅读(1695) 评论(0) 推荐(0) 编辑

2020年4月18日

从c到c++ algorithm头文件

摘要： algorithm 是处理一定范围的数据，是为数组和容器指定的；不修改序列： 1.for_each(begin，end,myfunction),堆一定范围内的所有元素进行一个操作，相当于 for(auto it=begin;it！=end;it++) { function(*it); } 2.f 阅读全文

posted @ 2020-04-18 23:08 很绝望阅读(474) 评论(0) 推荐(0) 编辑

算法竞赛从c到c++3

摘要： const 常指针，指向固定位置，不能再次修改指向的位置，需要初始化，const 加在“*”号后面，名称前面，例如 int *const p；指向常量的指针，不能修改指向地址的内容，相当于常引用，const 加在类型前面；我们把一个对象变成常量，不能调用一般的成员函数，因为可能会改变它的数据，所阅读全文

posted @ 2020-04-18 20:35 很绝望阅读(169) 评论(0) 推荐(0) 编辑

自定义比较器的优先队列

摘要：优先队列是个很方便的东西，然而很多时候本人自己一直搞不清他是大顶堆还是小顶堆，后来在学习中终于明白了；优先队列priority_queue<,,>,实际上有三个参数，第一个代表元素类型，第二个是优先队列实现的容器类型，第三个是比较器，我们通常用的只需要输入第一个参数，后面都是默认的；实际上完整的阅读全文

posted @ 2020-04-18 17:27 很绝望阅读(882) 评论(0) 推荐(0) 编辑

最长公共子窜和最长公共子序列（LCS）

摘要：他们都是用dp做;复杂度都是O（N方）有一个大佬的博客写的很详细，是关于最长公共子序列的：https://blog.csdn.net/hrn1216/article/details/51534607#comments；我觉得一开始处理这种问题比较棘手，无从下手，而dp一般有两种状态转移的思考方式阅读全文

posted @ 2020-04-18 17:13 很绝望阅读(148) 评论(0) 推荐(0) 编辑

洛谷1102导弹拦截

摘要：这一题分为两个问题，一个是一台最多能射下多少枚导弹，一个是需要多少太拦截设备，第一个问很容易知道就是求最长不递增子序列，第二问就是求最长上升子序列，我们稍微证明一下第二问，因为导弹拦截只能拦截越来越低的，所以遇到比当前高的时候就要重新加一台，最长上升子序列的长度就是至少需要的台数，子序列中每一颗导弹阅读全文

posted @ 2020-04-18 16:37 很绝望阅读(263) 评论(0) 推荐(0) 编辑

2020年3月28日

最长回文子窜O(N)

摘要：字符窜同构的性质：同构字符窜拥有最小和最大的表示方法；最长回文子窜： 1.首先暴力法：（n三方）枚举每个起点和终点，然后单向扫描判断是不是回文子窜； 2.中心扩散法，（N方）枚举每个中点，向外扩散，看以他为中心的回文子窜的长度是多少；易证：复杂度N方 3.O(N)的做法； https://b 阅读全文

posted @ 2020-03-28 20:58 很绝望阅读(190) 评论(0) 推荐(0) 编辑

后缀数组，集各家之大成

摘要：作用有待更新.... 大佬博客：https://www.cnblogs.com/jinkun113/p/4743694.html； https://www.luogu.com.cn/problemnew/solution/P3809；后缀数组：复杂度：N(NlogN) 理论原理加模板：后缀数组阅读全文

posted @ 2020-03-28 19:15 很绝望阅读(137) 评论(0) 推荐(0) 编辑