- 博客(19)
- 资源 (11)
- 收藏
- 关注
RSS订阅转载 Class.forName和newInstance两个方法
Class.forName(String className)这个方法传入一个类型的全路径的名字(也就是带包的完整名字)，会返回一个字节码类型(也就是Class类型)的实例如：Class clazz = Class.forName("com.dean.Person");然后再用这个字节码类型的实例clazz调用newInstance()方法会返回一个Object类型的对象如下：Obje
2015-03-29 13:26:23
6594
1
转载 二叉树
二叉树的定义：二叉树是n(n>=0)个有限结点构成的集合。n=0的树称为空二叉树；n>0的二叉树由一个根结点和两个互不相交的、分别被称为左子树和右子树的二叉树构成。
2015-03-28 14:08:24
537
转载 选择排序
选择排序的思想是假设第一个元素64是一开始的最小元素，找出剩余的5~24的最小的元素(5)，如果该元素(5)比64还小，就交换64和该元素(5)就得到了第一次排序结果紧接着再看64~24的元素，假设64是最小的，找出7~24中最小的元素(6),如果该元素（6）比64还小，就交换该元素（6）和64，就得到了第二次排序结果。紧接着再对7~89的元素排序，假设元素7是最小的，找出89~24中最小
2015-03-27 22:41:04
866
转载 使用StarUML画类图
原文链接：http://www.flyne.org/article/379startuml比rational rose小多了，觉得也很实用，似乎免费1、综述（What）StarUML是一种生成类图和其他类型的UML图表的工具。本文是一个使用StarUML创建类图(Java语言描述)的简明手册。StarUML(简称SU)，是一种创建UML类图，并能够自动生成Jav
2015-03-26 22:41:26
107536
4
转载 c语言数组
c语言数组名字作为函数的形参，传递的是数组中第一个元素在内存中的地址。求数组长度可以使用sizeof(数组名子)/sizeof(数组基本类型)如： int a[]={64,5,7,89,6,24}; int len = sizeof(a)/sizeof(int);但是对于字符数组要小心因为字符数组最后一个字符默认存储'\n'char c[]={'A','B',"
2015-03-24 21:35:51
753
转载 排序算法直接插入排序
直接插入排序算法类似玩扑克时的按从小到大整理扑克一样，如图：我们手中依次从左到右拿着64, 5, 7, 89, 6，24，初始将[64]看作已经排好序位于第一个位置的卡片，用紧挨着的5与他比较，5比64小，挪到64左侧，得到第一次排序结果[5 64] 7 89 6 24第二次排序前将[5 64]看作已经排好序的，7跟他们两个逐一比较，7挪到64之前，5之后得
2015-03-24 21:18:32
759
转载 普通树转换成二叉树
普通树转换为二叉树的方法是：①树中所有相同双亲结点的兄弟节点之间加一条连线②对树中不是双亲结点第一个孩子的结点，只保留新添加的该结点与左兄弟结点之间的连线，删去该结点与双亲结点之间的连线③整理所有保留和添加的的连线，使每个结点的第一个孩子结点连线位于左孩子指针位置，使每个结点的右兄弟结点连线位于右孩子指针位置：整个转换过程如下图从左到右所示
2015-03-22 20:15:14
19527
4
转载 二叉树后序遍历
后序遍历(LRD)：①访问后序遍历中根节点的左子树②访问后序遍历中根结点的右子树③访问根结点假设只有A,B,C（对于上图）三个结点，则后序遍历的结果：B C A 开始第一次递归推演(对于B结点)：DB C A第二次递归推演(对于D结点)：D B C AGD B C A第三次递归推演(对于C结点)：G D B C AG D B EFC A最
2015-03-22 15:11:40
907
转载 二叉树中序遍历
访问根结点的的左子树，访问根结点和访问根结点的右子树依次记作（L, D ,R)中序遍历(LDR)算法：①遍历根结点的左子树，②访问根结点③遍历根结点的右子树对于上面的图，我们假定只有A, B, C三个结点，则中序遍历结果为：B A C 采用上节(二叉树链式存储和前序遍历)中的递归推演DB A CD
2015-03-22 14:49:56
705
转载 二叉树链式存储及前序遍历
代码实现二叉树配图：#include #include typedef char DataType;typedef struct Node{ DataType data; struct Node *leftChild; struct Node *rightChild;}BiTreeNode;/*初始化创建二叉树的头结点*/voi
2015-03-22 12:28:07
1557
转载 递归算法
还记得当时老师说递归算法的关键是：①归纳出一个正确的数学公式②要有一个出口比如这个求阶乘的递推的例子数学公式n!=n*(n-1)!//有点像高中数学中构造数列公式一样，把n!和(n-1)!看成一个抽象的函数则有f(n) = n*f(n-1)而这个出口就是n为0的时候阶乘的值为1，这时候需要return 1实现代码：#include long int Fact(i
2015-03-20 22:44:50
383
转载 数据结构队列（链式实现）
代码实现：#include #include typedef int DataType;typedef struct qnode{ DataType data; struct qnode *next;}LQNode;typedef struct{ LQNode *front; LQNode *rear;}LQueue;
2015-03-15 18:40:35
540
转载 数据结构栈（链式实现）
代码实现：#include #include typedef int DataType;typedef struct snode{ DataType data; struct snode *next;}LSNode;/*初始化带头结点的链式堆栈*/void StackInitiate(LSNode *head){ if((head
2015-03-15 18:28:43
662
转载 指针变量与函数指针形参
c语言中指针是一种保存变量地址的变量。指针变量举例：int x = 1, y=2;int *p; /*p是指向int类型的指针*/p = &x; /*p现指向x*/y = *p /*y的值现为1*//*编写代码时要注意，你可能觉得自己只是在修改*p变量的值，但你忘了p中存了x变量的地址, 修改*p的值相当于修改了p指向的变量的值*/*p = 0
2015-03-14 09:36:45
748
转载 C语言typedef
最近看数据结构的书，发现自己C语言的语法不是很好，查资料琢磨了一下数据结构中的typedeftypedef关键字在c语言中用来为已有数据类型创建一个新名字如typedef int DataType;如在一个结构体数据结构中：typedef int DataType;typedef struct snode{DataType data; struct
2015-03-12 22:44:39
1032
转载 java线程池类学习
Executor：Java线程池的顶级接口，严格意义来讲是一个执行线程的工具ExecutorService： 真正的线程池接口ScheduledExecutorService： 和Timer类似，解决需要重复执行的任务的线程池ThreadPoolExecutor：ExecutorService的默认实现ScheduledThreadPoolExecutor：继承ThreadPool
2015-03-08 10:09:02
514
转载 shell编程条件测试
关于字符串比较的几个表达式：表达式 选项-z str 当字符串str的长度为0时，返回真-n str 当字符串str的长度大于0时，返回真str1 = str2 当字符串str1相等str2时，返回真str1 != str2
2015-03-03 20:41:45
597
转载 shell编程控制语句case
仍然以上一节的if多分支为例子输入密码是john，输出Hello, John！！，输入mike，输出Hello，Mike！！，输入lewis，输出Hello，Lewis！！输入密码不是以上情况，输出Go away！！！将之前的if多分支结构用case改写，case分支结构语法：case word in pattern-1） com
2015-03-01 13:46:24
531
Git_for_Windows_1.9.5
2015-11-15
python MySQLdb 64位win7安装版本
2015-11-15
MinGw gcc编译器
2015-04-12
m2eclipse安装包
2015-01-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人