- 博客(7)
- 收藏
- 关注
RSS订阅原创 树的基本术语
结点的度：结点子树的个数 树的度：树的最大结点度 叶结点：度为0的结点 父结点：有子树的结点是其子树根结点的父结点 子结点：第4点中的子树根结点为该节点的子结点 兄弟节点：属于同一父结点的子结点彼此为兄弟结点 路径和路径长度：从n1至nk为一条路径（满足ni为ni+1的父结点），所包含的边的个数为路径长度 结点层次：根结点在第1层，其他任意结点层数为其父结点层数加1 树的深度：树中所有结点的最大层次为树的深度...
2020-05-24 23:18:20
100
原创 二分插入(排序）
最近在PTA上遇到排序题，题目为：刚开始想用冒泡法进行排序，发现冒泡法排序测试时间为10s，超出题目所限时长，冒泡法的时间复杂度为O(n^2)，为了进一步降低题目的时间复杂度，突发奇想，借鉴二分查找的思想，建立了二分插入法，其时间复杂度为O(nlogn)。其基本思路为：首先建立一个题目所要求大小的数组，每当输入一个,新的数据，采用二分法的思路查找新数据在递增数组中的位置，然后插入数组。实现的具体步骤为：对于第i个数据number（对应数组大小为i+1），应插入序号为p lower=0.
2020-05-15 10:45:40
3026
4
原创 动态内存分配malloc
对于一个单元数number为变量的数组，可以采用动态分配的方式定义数组：int *a=(int*)malloc(number*sizeof(int));//这相当于定义了一个元素数为number的int型数组，a可以当做数据变量来使用。...
2020-05-05 15:51:58
160
原创 数组和指针
函数参数表里的数组为指针，如max(a[ ]，length)中的a代表main函数中的所对应main函数里数组的地址，在mian函数中，sizeof（a）得到的是数组的大小，在max函数中，sizeof(a)得到的是指针变量，即地址的大小。在max函数中，可通过指针对原数组进行操作。...
2020-05-05 12:06:59
63
原创 补码的保守性
数据在计算机中以二进制的形式存储，为了表示负整数，需要引入补码机制。在补码机制中，整数型变量最高位为符号位，用于表示变量的正负。最高位为1时表示正数，最高位为0时表示整数。在计算机运算过程中，符号位也参与计算，并且计算结果也为补码。对于一个正数，补码与原码相同。对于n位负数-N，补码与原码的关系为：原码除符号位之外，其他位按位取反，得到该负数的反码，然后再加1，得到补码，数学形式为：...
2020-05-04 16:46:28
135
原创 整数分解，取逆
整数的分解是C语言程序设计中常用遇到的问题，常用/和%运算符来完成这一操作，分解方式可分为向左分解和向右分解。对于任意整数number，可以进行以下操作向左分解：先用%10提取最左边数字，再用/10删去最左边数据，如此循环，直至number=0,这种做法的缺点后期需要调整输出结果的顺序#include <stdio.h>int main( ) { int numb...
2020-05-04 15:15:54
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人