struct -- 7




200x200


概述哈希表又称散列表,在一些合理假设下,对任意元素的检索、插入时间复杂度的期望时间都是 O(1),因此他非常适合频繁读取、插入、删除元素的应用场景而 nginx 作为一个

#技术帖    #linux    #web    #算法   

200x200


概述nginx 实现了六个基本容器,分别是:循环双向链表 -- ngx_queue_t动态数组 -- ngx_array_t单向链表 --&

#技术帖    #算法    #数据结构    #struct   

200x200


概述nginx 是通过资源集中管理的方式管理资源的,即打开所有即将要用的资源,以备随时取用,无论是文件还是内存这样做的好处是避免了每次创建、打开资源造成的性能消耗因此,便有了内存池模块,用来

#技术帖    #操作系统    #数据结构    #struct   
概述C99为C语言添加了很多新的特性,尤其在结构体的使用中,有了新的十分方便的功能 复合常量传统的C语言没有办法生成匿名结构值,必须使用临时结构变量活一个小结构生成函数:typedef struct Point { int x; int y; } Point; void printpoint (Point p); int main () { Point pt; pt.x=3; pt.y=5; printpoint (pt); return 0; } 在C99中,这一情况得以改善,因为C99中引入了“复合常量”的概念复合常量的一种形式就可以允许结构常量,例如,我们可以如下面这样调用:typedef struct Point { int x; int y; } Point; void printpoint (Point p); int main () { printpoint ((Point){3, 5}); return 0; } 或者:typedef struct Point { int x; int y; } Point; void printpoint (Point p); int main () { printpoint (
#技术帖    #c语言    #struct    #结构体   

200x200


概述二项堆可以以 O(lgn) 的最坏时间复杂度完成 INSERT、MINIMUM、EXTRACT-MIN 和 UNION、DECREASE-KEY、

#读书笔记    #技术帖    #linux    #算法   

200x200


二叉查找树 对于二叉树的任一节点,如果该节点的左子树都小于他,右子树都大于他,这棵树即被称为“二叉查找树”,又称“二叉排序树”因此,二叉查找树的中序遍历将产生一个由小到大的有序数列需要注意的

#读书笔记    #技术帖    #算法    #算法导论   
概述与插入排序极其类似的还有选择排序,每次选择未排序队列中的最小元素放到未排序队列的开头并将已排序队列元素数加一 代码#include <stdio.h> int choose_sort(int *array, int n) { if (array == NULL) { printf ("sort element error\n"); return -1; } int i, j; for (i=0; i<n; ++i) { int min = array[i], minpos = i; for (j=i+1; j<n; ++j) { if (array[j] < min) { min = array[j]; minpos = j; } } array[minpos] = array[i]; array[i] = min; } return 0; } int main () { int i, n=10; int array[10]; printf ("Please input 10 numbers:\n"); for (i=0; i!=n; ++i) scanf ("%d", &a
#读书笔记    #技术帖    #算法    #算法导论   



京ICP备15018585号