$Date:\ Dec\ 24\ 2020$
Tag: Code

平衡树学习笔记(指针版)

算是再放送了，虽然以前就会平衡树但是指针版存在细节上的不同，并且有支持完全动态开点和也许常数小的优点。最近用指针实现了其中的几种，在此记录一下, 也可以作为普通平衡树的学习笔记。

P.s. 本Blog代码较长，故完整代码折叠于 More about … 中， 如:

1

std::cout << "Hello World!" << std::endl;

Content:

• Treap
• Splay
• FHQ-Treap(非旋Treap)
• Heap(好像不算平衡树)
• 指针实现的细节
• 二叉搜索树基本操作

$Date:\ Nov\ 20\ 2020$
Tag: Code

C++ STL容器 学习笔记

P.S.不过与其说是学习，倒不如说是手动换原吧!因为早就学过应用了

[$Vector$]：

优秀的动态数组，支持动态修改大小。

实现原理:

开辟一块连续的内存，不断加入元素。
当内存不足时，申请更大的一块连续内存，复制旧内存区域的元素至新开辟的内存区域，释放旧内存
通常这个扩大的内存大小为原本的1.5倍，保证了不会平凡发生内存二次分配，保证运行效率。

具体维护方法：
记录 _$first$ 指针指向首地址。
记录 $\ \space$ _$last$ 指针指向最后一个元素的下一位。
记录 $\ \space$ _$end$ 指针指向当前申请内存的尾地址的下一位。

Date: Mar 17 2020
Tag: Code

这是一个从零开始的C++教程，主要教基本语法，算法和数据结构。


本人是个OIer，更注重算法类的设计，不善于生活应用程序，但希望能将编程共同的算法精华传给更多人。


算法的写法不是最重要的，更重要的是算法和实际问题结合的思维，学习编程对学习生活也大有所益。


希望能有更多的Coder加入！

Menu

• 1.C++编辑器和环境
• └─ 1.1 C++IDE
  
• 2.C++基础语法
• ├─2.1 第一个程序HelloWorld.cpp —— 简单的输出与输入
• │    ├─cin & cout
• │    └─scanf & printf
• ├─2.2 “a+b”Problem —— 变量的定义及运算
• ├─2.3 “To be or not to be” —— if判断语句(计划中)
• │    ├─if & else
• │    ├─if条件中的逻辑运算
• │    └─switch & case
• ├─2.4 “Sumary 1 to 100” —— for & while循环 (计划中)
• │    ├─for
• │    └─while
• ├─2.5 “the game of a salty fish” —— 数组的存储及应用 (计划中)
• └─2.6 Point —— 简单了解指针 (计划中)

预祝 表白失败 & 分手快乐

Date: Feb 14 2020(嗯，没错，情人节，mgj)
Tag: Code

退役OIer在情人节应该做什么呢？


当然是Van♂ 游戏写代码啦！

今日份特供代码


保证OIers远离对象，做到虚假的’面向对象‘编程。
只有这样才能认真打游戏写代码。

Code:情人节限定款