浏览器标题切换
浏览器标题切换end

12 2019 档案

摘要:线段树实现功能: 区间查找和更新 时间复杂度: 更新:O(logn)查找:O(logn) 线段树内存需要开四倍大小,切记!!! 为什么需要开到四倍? https://www.cnblogs.com/FengZeng666/p/11446827.html 理论上是2n-1的空间,但是你递归建立的时候当 阅读全文
posted @ 2019-12-06 20:53 抓水母的派大星 阅读(163) 评论(0) 推荐(0) 编辑
摘要:满二叉树: 定义: 除最后一层无任何子节点外,每一层上的所有结点都有两个子结点二叉树。 国内教程定义:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为K,且结点总数是(2^k) -1 ,则它就是满二叉树。 最后一层的节点个数等于其他层数节点个数 阅读全文
posted @ 2019-12-06 20:32 抓水母的派大星 阅读(208) 评论(0) 推荐(0) 编辑
摘要:Sample Input 5 5 3 3 5 7 1 2 4 4 4 1 5 2 2 2 5 8 4 3 5 3 0 0 Sample Output 307 7489题意:给出n,m,表示该数有n个节点,m次操作。接下来m次操作,op、x、y、z,op=1时,将区间内每个元素+zop=2时,将区间内 阅读全文
posted @ 2019-12-06 19:52 抓水母的派大星 阅读(236) 评论(0) 推荐(0) 编辑
摘要:Leha somehow found an array consisting of n integers. Looking at it, he came up with a task. Two players play the game on the array. Players move one 阅读全文
posted @ 2019-12-05 23:46 抓水母的派大星 阅读(198) 评论(0) 推荐(0) 编辑
摘要:##题意 给出n和m,n代表n个人,m代表接下去有m行数据需要进行判断。 接下去m行,每行给出数据x,y,z表示x的位置加上距离z就是y所在的位置。 输出有多少个是和前面的例子矛盾的,输出矛盾个数。 ##思路 这题是并查集的变形,也就是带权并查集,表示在俩俩合并的时候需要对于距离进行存储判断 ##注 阅读全文
posted @ 2019-12-05 23:45 抓水母的派大星 阅读(174) 评论(0) 推荐(0) 编辑
摘要:##01背包 概念:给定n种物品的价值和重量,每种物品最多只能取一次。求出当背包容量为m时能够装下的最大价值 代码:一维的写法,dp数组代表的是当前状态能够放下的最大价值 for(int i=0;i<n;i++) { for(int j=m;j>=w[i];j--) dp[j]=max(dp[j], 阅读全文
posted @ 2019-12-03 14:58 抓水母的派大星 阅读(218) 评论(0) 推荐(0) 编辑

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