随笔分类 -  基础算法

学完语法以后最基本的东西
Meet in the middle 1
摘要：~~整点洋名玩玩~~ 折半搜索，一个让暴搜/状压的复杂度上根号的算法 内涵还是比较好理解的： 就是当前一个0/1表示的全部状态，我从中间截断分别处理 然后用的时候我再把这些东西拼起来就行了 所以怎么拼起来呢？ 显然不能暴力拼，否则时间复杂度回去了 我做到的题(~~虽然只有两道~~)里都是用双指针 阅读全文
posted @ 2022-09-06 16:47 2K22 阅读(19) 评论(0) 推荐(0) 编辑
分治 1
摘要：“Divide And Conquer” 把一个问题划分成几个相似子问题先求解 然后把这个子问题的解合并在一起 (一般还要依据子问题的解再做一遍求解) 这就是典型的分治思想——“分，治，合” 于是接下来就是最普通的分治： 归并排序&逆序对 分：递归左右子区间 治：(就是你在递归调用函数的时候相当于做 阅读全文
posted @ 2022-08-08 17:48 2K22 阅读(24) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示