Class.forName和newInstance两个方法

Class.forName(String className)这个方法传入一个类型的全路径的名字(也就是带包的完整名字),会返回一个字节码类型(也就是Class类型)的实例 如:Class clazz = Class.forName("com.dean.Person"); ...

2015-03-29 13:26:23

阅读数:3676

评论数:0

二叉树

二叉树的定义: 二叉树是n(n>=0)个有限结点构成的集合。n=0的树称为空二叉树;n>0的二叉树由一个根结点和两个互不相交的、分别被称为左子树和右子树的二叉树构成。

2015-03-28 14:08:24

阅读数:392

评论数:0

选择排序

选择排序的思想是假设第一个元素64是一开始的最小元素,找出剩余的5~24的最小的元素(5),如果该元素(5)比64还小,就交换64和该元素(5)就得到了第一次排序结果 紧接着再看64~24的元素,假设64是最小的,找出7~24中最小的元素(6),如果该元素(6)比64还小,就交换该元素(6)和64...

2015-03-27 22:41:04

阅读数:699

评论数:0

使用StarUML画类图

原文链接:http://www.flyne.org/article/379 startuml比rational rose小多了,觉得也很实用,似乎免费 1、综述(What) StarUML是一种生成类图和其他类型的UML图表的工具。本文是一个使用StarUML创建类图(Java语言描述)的...

2015-03-26 22:41:26

阅读数:75681

评论数:4

c语言数组

c语言数组名字作为函数的形参,传递的是数组中第一个元素在内存中的地址。 求数组长度可以使用sizeof(数组名子)/sizeof(数组基本类型) 如:     int a[]={64,5,7,89,6,24};     int len = sizeof(a)/sizeof(int); 但是对于字符...

2015-03-24 21:35:51

阅读数:597

评论数:0

排序算法直接插入排序

直接插入排序算法类似玩扑克时的按从小到大整理扑克一样,如图: 我们手中依次从左到右拿着64, 5, 7, 89, 6,24, 初始将[64]看作已经排好序位于第一个位置的卡片,用紧挨着的5与他比较, 5比64小,挪到64左侧,得到第一次排序结果[5   64]    7  89   6   24 ...

2015-03-24 21:18:32

阅读数:601

评论数:0

普通树转换成二叉树

普通树转换为二叉树的方法是: ①树中所有相同双亲结点的兄弟节点之间加一条连线 ②对树中不是双亲结点第一个孩子的结点,只保留新添加的该结点与左兄弟结点之间的连线,删去该结点与双亲结点之间的连线 ③整理所有保留和添加的的连线,使每个结点的第一个孩子结点连线位于左孩子指针位置,使每个结点的右兄弟结...

2015-03-22 20:15:14

阅读数:14947

评论数:2

二叉树后序遍历

后序遍历(LRD): ①访问后序遍历中根节点的左子树 ②访问后序遍历中根结点的右子树 ③访问根结点 假设只有A,B,C(对于上图)三个结点,则后序遍历的结果: B C A 开始第一次递归推演(对于B结点): DB C A 第二次递归推演(对于D结点): D B C A GD B C A 第三次...

2015-03-22 15:11:40

阅读数:556

评论数:0

二叉树中序遍历

访问根结点的的左子树,访问根结点和访问根结点的右子树依次记作(L, D ,R) 中序遍历(LDR)算法: ①遍历根结点的左子树, ②访问根结点 ③遍历根结点的右子树 对于上面的图,我们假定只有A, B, C三个结点,则中序遍历结果为: B           A         C 采用上节(二叉...

2015-03-22 14:49:56

阅读数:424

评论数:0

二叉树链式存储及前序遍历

代码实现二叉树配图: #include #include typedef char DataType; typedef struct Node {     DataType data;     struct Node *leftChild;     struct Node *rightCh...

2015-03-22 12:28:07

阅读数:882

评论数:0

递归算法

还记得当时老师说递归算法的关键是: ①归纳出一个正确的数学公式 ②要有一个出口 比如这个求阶乘的递推的例子数学公式 n!=n*(n-1)!//有点像高中数学中构造数列公式一样,把n!和(n-1)!看成一个抽象的函数则有 f(n) = n*f(n-1) 而这个出口就是n为0的时候阶乘的值...

2015-03-20 22:44:50

阅读数:262

评论数:0

数据结构队列(链式实现)

代码实现: #include #include typedef int DataType; typedef struct qnode {     DataType data;     struct qnode *next; }LQNode; typedef struct ...

2015-03-15 18:40:35

阅读数:391

评论数:0

数据结构栈(链式实现)

代码实现: #include #include typedef int DataType; typedef struct snode {     DataType data;     struct snode *next; }LSNode; /*初始化带头结点的链式堆栈*/ void Sta...

2015-03-15 18:28:43

阅读数:457

评论数:0

指针变量与函数指针形参

c语言中指针是一种保存变量地址的变量。 指针变量举例: int x = 1, y=2; int *p; /*p是指向int类型的指针*/ p = &x; /*p现指向x*/ y = *p /*y的值现为1*/ /*编写代码时要注意,你可能觉得自己只是在修改*p变量的值, 但你忘了p中存了x...

2015-03-14 09:36:45

阅读数:429

评论数:0

C语言typedef

最近看数据结构的书,发现自己C语言的语法不是很好,查资料琢磨了一下数据结构中的typedef typedef关键字在c语言中用来为已有数据类型创建一个新名字 如typedef int DataType; 如在一个结构体数据结构中: typedef int DataType; typedef st...

2015-03-12 22:44:39

阅读数:474

评论数:0

java线程池类学习

Executor:Java线程池的顶级接口,严格意义来讲是一个执行线程的工具 ExecutorService: 真正的线程池接口 ScheduledExecutorService: 和Timer类似,解决需要重复执行的任务的线程池 ThreadPoolExecutor:ExecutorServic...

2015-03-08 10:09:02

阅读数:373

评论数:0

shell编程三种循环结构

while test-commands do       commands done

2015-03-05 23:00:21

阅读数:937

评论数:0

shell编程条件测试

关于字符串比较的几个表达式: 表达式                   选项 -z str                      当字符串str的长度为0时,返回真 -n str                      当字符串str的长度大于0时,返回真 str1 = str2 ...

2015-03-03 20:41:45

阅读数:456

评论数:0

shell编程控制语句case

仍然以上一节的if多分支为例子 输入密码是john,输出Hello, John!!,输入mike,输出Hello,Mike!!,输入lewis,输出Hello,Lewis!! 输入密码不是以上情况,输出Go away!!! 将之前的if多分支结构用case改写,case分支结构语法: ca...

2015-03-01 13:46:24

阅读数:349

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭