- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 树的基本代码
二叉树的存储结构主要了解二叉链表结构,也就是一个数据域,两个指针域,(分别为指向左右孩子的指针),从下面程序1,二叉树的存储结构可以看出。 二叉树的遍历方法:主要有前序遍历,中序遍历,后序遍历,层序遍历。(层序遍历下一篇再讲,本篇主要讲的递归法) 下篇主要是非递归遍历,之后会有c++模板实现 二叉树和 二叉搜索树(用于动态查找)。它的前序遍历顺序为:ABDGHCEIF(...
2018-10-19 15:14:06 1395
原创 数据库5.5版本的安装详细
https://jingyan.baidu.com/article/db55b60993bd174ba20a2f7d.html
2018-10-19 13:53:22 193
原创 11----有序表查找 之 插值查找法(折半查找的改进)
/**11.3 有序表查找 (2)插值查找法 是对折半查找的改进 主要应用于关键字分布比较均匀的有序表,而对不均匀的表不适用 */int binSearch2(int a[],int n,int key){ int mid; int low=0; int high = n-1; while(low<=high) { ...
2018-10-16 11:55:07 203
原创 CHAPTER 11 有序表查找----之----二分查找
/**11.3 有序表查找 (1)折半查找方法*/int binSearch(int a[],int n,int key){ int low=0; int high = n-1; int mid ; while(low<=high) { mid= (low+high)/2; if(a[mid]==key...
2018-10-16 10:51:57 281
原创 查找 ----顺序查找
/**查找表: 由同一种类型的数据元素构成的集合 jing态查找表: 只做查找操作的查找表 dong态查找表: 在查找的过程中,还可以进行插入和删除等的操作。关键字: 数据元素中的某个数据项的值 主关键字:可以唯一表示一个记录的关键字 次关键字:可以表示多个纪录的关键字*/#include<bits/stdc++.h>using namespa...
2018-10-16 10:36:37 114
原创 int replaceString(String *s,char *old ,char *new1)
int replaceString(String *s,char *old ,char *new1){ if(s->data==NULL) return -1; int index= locate(s,old,0);//先定位 while(index>=0) { int lenOld =strlen(old); in...
2018-10-16 10:17:45 700
原创 int deleteString (String *s,int pos,int len)
int deleteString (String *s,int pos,int len)//从 pos 开始连续删除 len 个字符串{ if(s->data==NULL) return -1; if(pos<0||pos>=s->length) return -1; if(len+pos>s->length)//可以是= s->...
2018-10-16 10:06:19 534
原创 字符串的insertString(String *s, char *str1,int pos)
int insertString(String *s, char *str,int pos);//声明int main(){ init(&s, "HELLOWORLD"); int k = insertString(&s,"123",2); cout<<k<<endl; show(&s);// HE123LLO...
2018-10-16 09:58:09 1444
原创 抽象类
举例:package luhan;public abstract class Animal {String str;//可以定义普通属性public abstract void run();//抽象方法--本例只有声明public void breath()//可以定义普通方法{System.out.println("呼吸");}public A
2017-02-15 16:14:51 115
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人