07 2015 档案

摘要:计数排序 前提:待排序表中的所有待排序关键字必须互不相同; 思想:计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键码比该记录的关键码小,假设针对某一个记录,统计出的计数值为c,则该记录在新的有序表中的存放位置即为c。 性能:空间复杂度:o(n);时间复杂度:o(n... 阅读全文
posted @ 2015-07-16 11:19 CherishFu 阅读(405) 评论(0) 推荐(0) 编辑
摘要:检查系统中是否已经安装了mysql:sudo netstat -tap | grep mysql安装mysql:sudo apt-get install mysql-server sudo apt-get install mysql-client sudo apt-get install libmy... 阅读全文
posted @ 2015-07-15 20:58 CherishFu 阅读(282) 评论(0) 推荐(0) 编辑
摘要:数据结构中常见的内部排序算法: 插入排序:直接插入排序、折半插入排序、希尔排序 交换排序:冒泡排序、快速排序 选择排序:简单选择排序、堆排序 归并排序、基数排序、计数排序直接插入排序: 思想:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中,直到全部记录插入完成。 性... 阅读全文
posted @ 2015-07-14 11:34 CherishFu 阅读(1020) 评论(0) 推荐(0) 编辑
摘要:堆排序是一种树形选择排序方法,它的特点是:在排序的过程中,将array[0,...,n-1]看成是一颗完全二叉树的顺序存储结构,利用完全二叉树中双亲节点和孩子结点之间的内在关系,在当前无序区中选择关键字最大(最小)的元素。1. 若array[0,...,n-1]表示一颗完全二叉树的顺序存储模式,... 阅读全文
posted @ 2015-07-13 21:06 CherishFu 阅读(45949) 评论(9) 推荐(0) 编辑
摘要:【感谢】孤傲苍狼的 Java基础学习总结——Java对象的序列化和反序列化 一、序列化和反序列化的概念 序列化就是一种用来处理对象流的机制,所谓对象流也就是将对象的内容进行流化。可以对流化后的对象进行读写操作,也可将流化后的对象传输于网络之间。序列化是为了解决在对对象流进行读写操作时所引发的问题。... 阅读全文
posted @ 2015-07-09 22:21 CherishFu 阅读(4080) 评论(0) 推荐(0) 编辑
摘要:二叉查找树的定义: 二叉查找树或者是一颗空树,或者是一颗具有以下特性的非空二叉树: 1. 若左子树非空,则左子树上所有节点关键字值均小于根节点的关键字; 2. 若右子树非空,则右子树上所有节点关键字值均大于根节点的关键字; 3. 左、右子树本身也分别是一颗二叉查找树。二叉查找树的... 阅读全文
posted @ 2015-07-06 21:00 CherishFu 阅读(892) 评论(0) 推荐(0) 编辑
摘要:一. Java中泛型如何比较大小,继承Comparable类,然后实现其唯一的方法compareTo():1 public class GenericClass>{2 public int com(E e1, E e2){3 return e1.compareTo(e2);4... 阅读全文
posted @ 2015-07-03 10:40 CherishFu 阅读(813) 评论(0) 推荐(0) 编辑
摘要:二叉树的定义: 二叉树(BinaryTree)是n(n≥0)个结点的有限集,它或者是空集(n=0),或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。 二叉树的遍历方式主要有:先序遍历(NLR),中序遍历(LNR),后序遍历(LRN),和层次遍历。 注意: ... 阅读全文
posted @ 2015-07-02 20:35 CherishFu 阅读(3384) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示