- 博客(4)
- 收藏
- 关注
原创 理解堆、栈,以及正确释放指针的方式
如果不置为NULL,该指针将变成悬空指针,下次继续使用该指针时会出现问题。总之,free或者delete只是将指针指向的内存进行释放,却并没有对指针做任何操作。
2024-04-25 14:40:01 192 1
原创 数据结构(二)
Trie 凡是用trie来做的题,题目一定限制了字母的种类是26个或者52个 例题: #include<iostream> using namespace std; const int N = 100010; int son[N][26],cnt[N],idx; //下标是0的点,既是根节点,又是空节点 char str[N]; //idx可以理解成每个节点的编号 void insert(char str[]) { int p = 0; //从根节点开始插入 for(i
2021-08-11 18:27:27 60
原创 数据结构(一)
栈和队列 栈:先进后出 队列:先进先出 栈: #include<iostream> using namespace std; const int N = 100010; int stk[N],tt; //插入 stk[ ++ tt] = x; //弹出 tt--; //判断栈是否为空 if(tt > 0) not empty else empty //栈顶 stk[tt]; ...
2021-08-10 11:59:05 51
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人