摘要：
线段树的作用： 1.多次查询区间的最大值，最小值，以及区间和 2.多次更新区间的元素值（可以元素值替换，也可加上一个给定输入值） 2.主席树 作用： 相关博客： http://www.imooc.com/article/73393 1 #include<cstdio> 2 #include<iost 阅读全文
posted @ 2019-07-25 15:33
saaas
阅读(113)
评论(0)
推荐(0)
摘要：
一.二叉树如何表示输入： 二.二叉树完整代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 typedef struct BinaryTreeNode 5 { 6 int date; 7 struct BinaryTreeNode*Left 阅读全文
posted @ 2019-07-15 21:33
saaas
阅读(179)
评论(0)
推荐(0)
摘要：
#include #define fo(i,a,b) for(int i=a;i=b;i--) #define me0(a) memset(a,0,sizeof(a)) #define me1(a) memset(a,-1,sizeof(a)) #define op freopen("C:in.txt", "r", stdin) using namespace std; const int m... 阅读全文
posted @ 2019-07-15 19:06
saaas
阅读(98)
评论(0)
推荐(0)
摘要：
方法一（自写）暴力法 时间复杂度：O(n^2) 方法二：滑动窗口法 时间复杂度：O(2n) 阅读全文
posted @ 2019-07-15 14:02
saaas
阅读(83)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-15 13:18
saaas
阅读(5)
评论(0)
推荐(0)
摘要：
每天坚持学习一个小算法！！！ 2019.7.15 knuth洗牌算法：均匀洗牌 应用：等概率洗牌，扫雷等概率放雷的位置 阅读全文
posted @ 2019-07-15 11:02
saaas
阅读(109)
评论(0)
推荐(0)
摘要：
Tetris： 阅读全文
posted @ 2019-07-15 10:55
saaas
阅读(81)
评论(0)
推荐(0)
摘要：
1.问题描述：对于长度为n的数列(该数列的元素为1~n)，从里面选出m个特殊数，另外对该数列进行分页处理（每一页的长度为k) 我们每一次对一页中的所有特殊数字进行清除处理，从头遍历每一页，清除该页的特殊数字，另外清除了数字，后面所有的数字会往前替补。求需要处理多少次（清除含特殊数字的页数的次数） 举 阅读全文
posted @ 2019-07-14 15:55
saaas
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号