何zj的博客

一.时间复杂度 1. 常数操作O(1) 跟数据量无关，固定时间的，可以进似记为1 2. 具体时间复杂度估计计算： 解释：根据数据量设N，以固定时间为1，进行全部过程的估计（考虑与数据量有关的过程，与数据量无关的过程就是一阶常数）。 如冒泡排序进行时间复杂度估计： void babble_sort(int* table, int N) { for(int i=0;i<N;i++) for(int j=0;j<N-i-1;j++) {

本博客主要讨论字符串输入 对C语言，常见的字符串输入有scanf、gets、getchar等 1. scanf输入 声明： int __cdecl scanf(const char * __restrict__ _Format,...); 输入机制：scanf设有一个缓冲区，从缓冲区读出，读出后会从该缓冲区中删除；读入字符串时（%s），遇到空格、换行时停止读出，但是此时空格和换行符此时仍然在缓冲区中。要处理掉空格或者换行符的方法： 再次使用scanf("%s",str);此时读入字符串同样不会读.

数据结构中的堆、栈和队列 堆：堆是一种经过排序的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。由于堆的这个特性，常用来实现优先队列，堆的存取是随意，这就如同我们在图书馆的书架上取书，虽然书的摆放是有顺序的，但是我们想取任意一本时不必像栈一样，先取出前面所有的书，书架这种机制不同于箱子，我们可以直接取出我们想要的书。 栈：又名堆栈，是一种运算受限的线性表。只允许在栈顶插入和删除元素。栈顶是低位，栈底是高位。栈中没