2017年02月_buzhbuzh

原创树的基本操作

一递归创建一颗树通过输入AA##B##来创建一颗树1）定义一个头文件#define ElemType chartypedef struct BinTreeNode{ ElemType data; //数据域 struct BinTreeNode *leftChild; //左指针 struct BinTreeNode *rightChild; //右指针}BinTreeN

2017-02-27 20:55:53 380

原创每日四个小算法 --- day1

一/*求解a^b的最后三位数思路：二分法和递归的结合使用,只要后三位，所以只留后三位一定是正确的。所以int类型就可以。*/将b的数分情况考虑：当 b == 0时，返回 1当 b == 1时候，返回或者 a 当 b == 2时候，返回 a*a %1000当 b 大于等于三时候，分两种情况当 b为奇数和b为偶数时候,根据公式 a^b = (a^(b/

2017-02-20 02:20:53 288

原创 Linux shell

stty：显示终端机子的输入信息显示当前环境的所有按键：[root@westos Desktop]# stty -aspeed 38400 baud; rows 24; columns 80; line = 0;intr = ^C; quit = ^\; erase = ^?; kill = ^U; eof = ^D; eol = M-^?; eol2 = M-^?;swtch

2017-02-12 10:31:24 209

原创 Object类总结

时间：2017年2月12日1.public int hashCode();返回值：返回该类对象的哈希值2.public final Class getClass();返回值：返回运行时的类的实体Class类得一个方法：public String getName();返回值：用字符串的形式返回这个Class3.public String toString();返

2017-02-12 02:37:18 196

原创字符串的匹配

暴力匹配：int comp(char*str1, char *str2){ int j = 0; int i = 0; int len1 = strlen(str1); //计算出主串的长度 int len2 = strlen(str2); //计算出子串的长度 while(i<len1 && j<len2){ if(str1[i] == str2[j]){ i++;

2017-02-09 02:28:58 248

原创二叉树的字符串创建和遍历,求深度，叶子节点数

第一：写自己的头文件”BTree.h“#ifndef _B_TREE_H_#define _B_TREE_H_#define LEFT_CHILD 1 //左孩子#define RIGHT_CHILD 2 //右孩子typedef struct BTREE{ NODE_TYPE value; struct BTREE *leftChild; struct BTRE

2017-02-07 00:33:28 468

原创树的基本概念

逻辑非线性结构数据和数据之间是1：m若某个节点有后继,则后继节点可以是多个若某个节点有前驱,则前驱节点只能是一个可以把节点分成前驱节点和后继节点节点的度：若A节点有m个子节点,则节点A的度是m树的度·：树中节点最大的度度为n,高度为h的树中，最多有多少个节点？：1+n+n^2+n^3+....+n^(h-1)树的遍历：对树中所有节点,无遗漏,无重复的

2017-02-04 11:17:18 263

原创 JAVA的方法与成员变量

1>成员变量和局部变量的区别1)在代码中的位置不同：局部变量：在类中的方法被定义或者声明成员变量：在类中方法外2)在内存中的位置不同：局部变量：栈内存成员变量：堆内存3)生命周期不同：局部变量：随着方法的调用而存在,随着方法的调用完毕而消失成员变量：随着对象的建立而存在,随着对象的消失而消失4)默认值不同：局部变量: 没有默认值成员变量：

2017-02-03 01:02:14 643

buzhbuzh的博客