- 博客(4)
- 资源 (6)
- 收藏
- 关注
原创 线段树着色问题
线段树 节点记录区间左右坐标和区间颜色 如果父节点i表示[left, right],那么父节点的左节点i*2表示区间[left, mid],有节点表示[mid+1, right],其中mid为left和right的中点 所有的节点存在tree数组里面 叶节点表示一个点,即区间左右坐标是一样的 根节点代表区间[1, l] 三个主要操作: 建树:初始化函数init()
2013-02-28 11:48:44 1024
原创 线段树入门
在自然数,且所有的数不大于30000的范围内讨论一个问题:现在已知n条线段,把端点依次输入告诉你,然后有m个询问,每个询问输入一个点,要求这个点在多少条线段上出现过; 最基本的解法当然就是读一个点,就把所有线段比一下,看看在不在线段中; 每次询问都要把n条线段查一次,那么m次询问,就要运算m*n次,复杂度就是O(m*n) 这道题m和n都是30000,那么计算量达到了10^9;而计
2013-02-28 08:24:35 614
原创 字符串处理函数汇总
函数名: stpcpy 功 能: 拷贝一个字符串到另一个 用 法: char *stpcpy(char *destin, char *source); 程序例: #include #include int main(void) { char string[10]; char *str1 = "abcdefghi"; stpcpy(string,
2013-02-27 23:13:17 602
原创 strchr函数
函数名称: strchr 函数原型: char* strchr(char* str,char ch); 函数功能: 找出str指向的字符串中第一次出现字符ch的位置 函数返回: 返回指向该位置的指针,如找不到,则返回空指针 参数说明: str-待搜索的字符串,ch-查找的字符
2013-02-27 23:10:04 1294
MFC多线程开发例程源码4
2013-11-19
MFC多线程开发例程源码3
2013-11-19
MFC多线程开发例程源码2
2013-11-19
MFC多线程开发例程源码1
2013-11-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人