- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 树的基本代码
二叉树的存储结构主要了解二叉链表结构，也就是一个数据域，两个指针域，（分别为指向左右孩子的指针），从下面程序1，二叉树的存储结构可以看出。 二叉树的遍历方法：主要有前序遍历，中序遍历，后序遍历，层序遍历。（层序遍历下一篇再讲，本篇主要讲的递归法） 下篇主要是非递归遍历，之后会有c++模板实现 二叉树和 二叉搜索树（用于动态查找）。 它的前序遍历顺序为：ABDGHCEIF（...
2018-10-19 15:14:06
1368
原创 数据库5.5版本的安装详细
https://jingyan.baidu.com/article/db55b60993bd174ba20a2f7d.html
2018-10-19 13:53:22
179
原创 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
187
原创 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
268
原创 查找 ----顺序查找
/** 查找表： 由同一种类型的数据元素构成的集合 jing态查找表： 只做查找操作的查找表 dong态查找表： 在查找的过程中，还可以进行插入和删除等的操作。 关键字： 数据元素中的某个数据项的值 主关键字：可以唯一表示一个记录的关键字 次关键字：可以表示多个纪录的关键字 */ #include<bits/stdc++.h> using namespa...
2018-10-16 10:36:37
94
原创 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
677
原创 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
507
原创 字符串的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
1422
原创 抽象类
举例： 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
94
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人