![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
码农康康
好好整!
展开
-
B树、B-树、B+树、B*树
二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: 二叉搜索树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中;否则,如果查询关键字比结点关键字小,就进入左儿原创 2015-12-04 23:02:45 · 574 阅读 · 0 评论 -
用循环队列解决杨辉三角
用循环队列解决杨辉三角#include <stdio.h>#include <stdlib.h>#define Maxsize 10typedef struct NODE { int data[Maxsize]; int rear; int front; }CqQueue, *Cqlist;/*函数功能:队列的初始化*/Cqlist InitCQ(原创 2015-12-04 12:16:22 · 2000 阅读 · 0 评论 -
ZOJ 题目分类
原博文地址:http://blog.csdn.net/yzl_rex/article/details/7076929感谢作者!初学者题:1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383转载 2016-04-05 09:40:44 · 838 阅读 · 0 评论 -
zoj水题分类
原博文地址:http://blog.csdn.net/wuzhoudao/article/details/35021003感谢作者!简单题#1001 -____-b A+B。#1110 Dick and Jane 胡乱枚举收缩一下情况就可以了。(这题脑筋还是要转一个弯的,不然做不出)#1115 a[i+1] = a[i] 的全部数位上的加起来,直到剩下一个,直接模拟。转载 2016-04-05 09:42:08 · 2048 阅读 · 0 评论 -
求字符数组的全排列算法
题目:输入一个字符串,打印出该字符串中字符的所有排列。 例如输入字符串abc,则输出由字符a、b、c 所能排列出来的所有字符串abc、acb、bac、bca、cab 和cba。算法思想 1.把第1个字符换到最前面来(本来就在最前面),准备打印axx,再对后两个字符b和c做全排列。 2.把第2个字符换到最前面来,准备打印bxx,再对后两个字符a和c做全排列。 3.把第3个字符换到最前面来,准备原创 2016-03-12 10:38:58 · 1195 阅读 · 0 评论