这只是一个清单
来源:互联网 发布:php贴吧源码 编辑:程序博客网 时间:2024/06/05 20:19
因为最近学了很多内容
也有很多东西还没有来得及总结
(装什么呢还不是因为你懒)
所以列一个清单吧酱紫,为了之后不要忘记23333、
第一周讲了好多好多算法,忘得要差不多了2333:
贝尔曼福德算法、佛洛依德、迪杰斯特拉算法、
最小生成树中的prim(普里姆算法)算法和kruskal算法(克鲁斯卡尔算法我觉得自己拼对了)
这个之中提到了并查集的使用
然后还有两个要了解一下的定理,欧拉定理和费马小定理(这个什么鬼orz还不回)
然后也提到了快速幂的计算和取对数的运算
啊还提到了一个叫负权回路的东西这个不会orz
这周的笔记比较全可以翻笔记复习
第二周和第一种的笔记中间空了好多页orz,我干了什么:
第二周主要讲了两个东西
第一个是KMP算法优化,重点学会next跳转表的建立与使用
第二个是树状数组
嗯第二周的容量小了很多嘛
第三周讲了三个东西:
线段树,要建树查找与更新,然后学会深搜
其次是各种各样的花式搜索啦,,,嗯也就是深搜和广搜~
最后就是求公共的最小祖先啦,这个自己写代码好麻烦的2333,首先建树吧,然后并查集找祖先。有时候还需要求最短距离,两点之间的最短距离就是他们各自到起点的距离之和减去两倍的最小公共祖先到起点的和。这个说的挺绕口的想象一下树的样子就很好懂了。
嗯今天开始第四周,哇好快呀
第四周是动态规划,今天讲了各种各样的背包问题,详情参见背包九讲
啦啦啦啦啦啦学了新的再更新哦(⊙o⊙)~
阅读全文
0 0
- 这只是一个清单
- 这只是一个测试.
- 这只是一个梦
- 这只是一个开始
- 这只是一个练习
- 这只是一个测试博客
- 这,只是是一个开始!
- 这只是一个帖子哦
- 这只是一个生活的新起点
- 降价,呵呵这只是一个传说!
- 我只是一个过客
- 我只是一个过客
- 只是一个开始
- Linux只是一个传说
- HTML5只是一个开始
- OMX只是一个框架
- 只是一个段落
- 我只是一个过客
- ulimit -n 修改
- TCP与UDP的区别
- 数据库设计的三个范式
- 【原创】微信双开是定时炸弹?关于非越狱iOS上微信分身高危插件ImgNaix的分析
- 基于XILINX FPGA的卷积神经网络(四)
- 这只是一个清单
- 智能小车八《怎么组装一个arduino小车》
- spring boot JPA mySql 启动报错的问题
- java 继承 内部类
- 剑指offer——19.顺时针打印矩阵
- poj1330,JDOJ3055O(nlogn)做法
- 十八、基础教程-钻取功能(drilldown)
- 什么是好产品?如何评价产品?谈产品评价体系模型
- linux安装mysql