11 2019 档案

摘要：线段树（区间修改，区间和）： #include <cstdio> #include <iostream> #include <cstring> using namespace std; int c[1000000],n,m; char s; void update(int p,int l,int r 阅读全文

摘要：阅读目录1. 二叉树2. 二叉查找树3. 平衡二叉树3.1 平衡查找树之AVL树3.2 平衡二叉树之红黑树4. B树5. B+树6. B*树7. Trie树 数据结构中有很多树的结构，其中包括二叉树、二叉搜索树、2-3树、红黑树等等。本文中对数据结构中常见的几种树的概念和用途进行了汇总，不求严格精准 阅读全文

摘要：一． 位操作基础基本的位操作符有与、或、异或、取反、左移、右移这6种，它们的运算规则如下所示：符号描述 运算规则 &与两个位都为1时，结果才为1|或两个位都为0时，结果才为0^ 异或两个位相同为0，相异为1~ 取反0变1，1变0>右移各二进位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移）。n>>2 等于 n/2的n... 阅读全文

摘要：头文件：#include memset() 函数用来将指定内存的前n个字节设置为特定的值，其原型为： void * memset( void * ptr, int value, size_t num );参数说明：ptr 为要操作的内存的指针。value 为要设置的值。你既可以向 value 传递 int 类型的值，也可以传递 char 类型的值，int 和 char 可以根据 ASCII ... 阅读全文

摘要： 阅读全文