模板
Myriad_Dreamin
这个作者很懒,什么都没留下…
展开
-
[练习]自己写的C语言链表模板 ver 1.0
#include <stdio.h>#include <stdlib.h>//定义布尔数值 true false #define true 1#define false 0//定义错误类型 wrong #define wrong 0x7ffffffftypedef int boolean;//定义布尔类型 typedef struct Node *list,*position;st原创 2017-12-30 13:39:21 · 278 阅读 · 0 评论 -
并查集模板(Disjoint-set Data Structure)
//Disjoint-set#include <cstdio>//修改DS_size更改使用上界const int DS_size=100000; //pre:表示x的父亲是pre[x]int pre[DS_size+5];//表示x属于的集合的大小。作用:①用于启发式策略参考;②对外提供size(i)查询。int siz[DS_size+5];//初始化inli...原创 2018-02-12 02:05:38 · 370 阅读 · 0 评论 -
懒惰删除(lazy delete)的二叉搜索树模板(BST/Binary Search Tree)
#include <cstdio>#define max(_x,_y) (((_x)<(_y))?(_y):(_x))using namespace std;//test readerinline int readi(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='...原创 2018-02-12 18:45:04 · 570 阅读 · 0 评论 -
数据结构简单总结(1)——栈
记载目前遇到的数据结构,以及对他们的掌握情况。一、栈(stack)栈目前只遇到过朴素的栈,并没有那么多特别的属性。 普通的栈的性质: ①后入先出(FILO)。 项目 掌握情况 stl应用 100% 数组(array)实现 100% 链表(list)实现 100% 堆(heap)实现 100%1.stl应用...原创 2018-02-16 03:51:18 · 204 阅读 · 0 评论 -
[练习]自己写的c++链表模板 ver 1.5
#include <cstdio>#include <cstdlib>#ifndef LIST_H#define LIST_H struct Node;struct List;typedef Node* position;typedef bool (*_cmpFunctor)(position _x,position _y);typedef bool (*_...原创 2018-04-03 22:53:55 · 202 阅读 · 0 评论 -
C++为自己的代码写一个简单的自动内存管理!
写模板的时候,模板的限制让YourClass [BUF]mem_pool这样简单的办法失效了,我就问老师该如何捕捉内存然后“自动”管理。老师说:C++的缺陷就在这里,你不能自己让内存释放。于是神说:要让内存管理出现。本文只是简单的内存管理(按照map的能力,同时存在十万级别的指针没有太大问题),如果你想要项目级别的内存管理,还是算了吧。只需要让所有需要内存管理的类继承MemoryManag...原创 2019-03-21 22:52:44 · 477 阅读 · 0 评论