moomhxy的留言板

moomhxy 2020-01-02 06:47:20

大家好，这里是我的留言板，如果有问题，欢迎大家留言，我会第一时间进行回复

...全文

36 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

搜索问题的解法 DFS（深度优先搜索） BFS（广度优先搜索） backtracking（回溯） DFS模板 void dfs(...) { // 结束递归的条件 if (...) { ..... // 把“当前结果” 加入 “结果集容器” 中 return; } // 继续递归，里面可能有回溯，也可能没有 if...

动态规划：通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。试用情况：最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质（即满足最优化原理）。最优子结构性质为动态规划算法解决问题提供了重要线索。无后效性。即子问题的解一旦确定，就不再...

线段树　　线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。　　对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。　　使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间...

更新：高效大数模板 #include<stdio.h> #include<iostream> #include<string> #include<string.h> #include<algorithm> #include<math.h> #include<set> #include<queue&

本篇博客先给出矩阵快速幂以及利用矩阵快速幂求斐波那契数列的模板，讲解待更新…… const int N=10; int tmp[N][N]; void multi(int a[][N],int b[][N],int n) { memset(tmp,0,sizeof tmp); for(int i=0;i<n;i++) for(int j=0;j<n...

643

社区成员

253,777

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章