- 博客(6)
- 收藏
- 关注
RSS订阅原创 【数据结构复习自用】树的性质
n：树的结点总数m：树的度数h：树的高度树的基本性质n = 孩子们 +1第 i 层上 最多 ：m^(i-1) 个结点（i>=1）高为h的m叉树至多有(m^h)/(m-1)个结点 (等比数列求和)具有n个结点的m叉树的最小高度为，向上取整logm(n(m-1)+1)高度为h的m叉树，最少有h个结点（形如糖葫芦）高度为h的度为m的树，最少有h+m-1（只有最后一层有m个结点）区分：度为m的树（比不为空）和m叉树（可能为空树）结点与度的关系结点总数 n = n0 .
2022-05-11 17:30:56
511
原创 【数据结构复习自用】链式队列的基本操作
队列常见的基本操作InitQueue(&Q) //初始化队列，构造一个空队列QQueueEmpty(Q) //判队列空，若空返回true，不空返回falseEnQueue(&Q,x) //入队，若Q未满，将x加入，使之成为新的队尾DeQueue(&Q,&x) //出队，若Q非空，删除队头元素，并用x返回GetHead(Q,&x) //读队头元素，若Q非空，将队头元素赋值给x//栈和队列是受限制的线性表，所以不是任何对线性表的操作都适用于栈和队列，
2022-05-11 15:25:26
282
原创 【数据结构复习自用】循环队列的基本操作
队列常见的基本操作InitQueue(&Q) //初始化队列，构造一个空队列QQueueEmpty(Q) //判队列空，若空返回true，不空返回falseEnQueue(&Q,x) //入队，若Q未满，将x加入，使之成为新的队尾DeQueue(&Q,&x) //出队，若Q非空，删除队头元素，并用x返回GetHead(Q,&x) //读队头元素，若Q非空，将队头元素赋值给x//栈和队列是受限制的线性表，所以不是任何对线性表的操作都适用于栈和队列，
2022-05-11 14:44:37
334
原创 pwn栈溢出原理及我的第一个exp
pwn栈溢出原理及我的第一个exp栈在内存中的位置函数调用在栈上的实现栈帧自己写一个函数编译之后拉到IDA里分析一下吧自己写一个栈溢出栈在内存中的位置操作系统内核栈区：程序运行中用于存放局部变量的地方向下生长（高–>低）共享库映射区域：当程序是动态链接的，那么其依赖库就会映射到这一块堆区：malloc或者new申请新的空间，将从堆区分配出去向上生长（从低到高）可读可写区：用于映射data段和bss段，也就是存放程序全局静态变量的地方只读区：映射ELF文件 的 .test（有的有x
2021-07-16 14:08:54
749
原创 攻克java大数类
BigInteger remainder(BigInteger divisor)：求余数，求BigInteger类型数据除以divisor的余数。BigInteger max(BigInteger value)：最大数，求两个BigInteger类型数据的最大值。BigInteger min(BigInteger value)：最小数，求两个BigInteger类型数据的最小值。BigInteger gcd(BigInteger value)：最大公约数，求两个BigInteger类型数据的最大公约数
2020-02-25 21:45:17
289
原创 A. Non-zero
本人编程小白，第一篇博客，cf四天前才注册，想试着上上分，第一次参加了Div.2，紧张的把上个月才做的指甲都扣掉了，万事开头难嘛！！请不要停下来 成为你想成为的人那我们直接看题，第一题还是在我能力范围之内的。要看原题的点这里！！题意：可通过一些操作（给某元素++）使数组的和与积都不为零，输出最少的步骤数。简单来说：①遇到几个0就操作几次②sum==0再操作一次#include ...
2020-02-10 00:13:24
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人