- 博客(8)
- 资源 (23)
- 收藏
- 关注
原创 nginx双向队列ngx_queue_t使用例子
#include#includeusing namespace std;/* This node struc must contain a ngx_queue_t member */typedef struct { u_char *str; ngx_queue_t qEle; int ke
2014-09-30 14:31:49
592
原创 offsetof实现方式
/** offsetof是一个宏定义,可用于求结构体变量中某个成员(member)在整个结构体(类型为type)中的偏移量**/#includeusing namespace std;typedef struct node_s node_t;struct node_s{ int a; int b; double c; node_t *d;
2014-09-30 11:31:19
841
原创 变种二分查找
int find(int a[], int n, int x){ int left = 0; int right = n-1; while(left <= right) { int mid = left + (right - left)/2; if(a[mid] == x) return mid; else if(a[mid] >= a[left])//左边升序 {
2014-09-18 17:38:26
1258
原创 递归求解二——寻找指定和的组合
/*输入两个整数n 和m,从数列1,2,3.......n 中随意取几个数,使其和等于m ,要求将其中所有的可能组合列出来*/
2014-09-12 18:41:44
483
1
原创 递归求解一——求二叉树的最大距离
如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序,求一棵二叉树中相距最远的两个节点之间的距离。
2014-09-12 15:51:55
543
原创 归并排序
递归实现方法异常简单,先实现归并过程,把两个有序的子序列合并为一个有序整体。 (1)递归划分:将原序列进行划分为两半,每半再划分为两半,不断递归划分,直到单个元素。 (2)递归合并:将单个元素视为有序序列,两两合并,然后将得到的有序序列两两合并,直到整体有序。
2014-08-25 20:03:57
337
原创 堆排序
void myswap(int &a, int &b){int tmp = a;a = b;b = tmp;}//push element i down to a proper layer//until the subtree rooted by i is adjusted to a heapvoid minHeapFixdown(int heap[], int i, int n){int tmp
2014-08-25 11:09:26
458
原创 回文距离
题目详情 Njzy在对回文数的学习过程中发现了一个有趣的问题.这个问题是求一个数的回文距离。一个数的回文距离的定义是它减去一个回文数的绝对值的最小值。比如:121的回文距离就是0,因为|121-121|=0,123的回文距离是2,|123-121|=2输入描述: 输入包含多组测试数据,每组测试数据包含一个整数a,(0输出描述: 对于每组测试数据输出相
2014-08-24 18:08:06
572
数据库课程设计—图书管理系统
2010-07-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人