2015年12月_PeersLee

12月 11月 10月 09月 08月

原创 Java — 图形程序设计基础

1、框架定位2、在组件中显示信息3、处理2D图形4、使用颜色、特殊字体5、显示图像

2015-12-29 15:15:56 561

原创图之 MST（最小生成树 — kruskal算法）并查集实现

#并查集的优化：（1） Find_Set(x)时，路径压缩寻找祖先时，我们一般采用递归查找，但是当元素很多亦或是整棵树变为一条链时，每次Find_Set(x)都是O(n)的复杂度。为了避免这种情况，我们需对路径进行压缩，即当我们经过”递推”找到祖先节点后，”回溯”的时候顺便将它的子孙节点都直接指向祖先，这样以后再次Find_Set(x)时复杂度就变成O(1)了，如下图所示。

2015-12-26 17:41:10 4349

原创数据结构 — AVL tree（平衡二叉树）

# BST（二叉搜索树、二叉查找树、二叉排序树）定义：1、要么是一棵空树2、如果不为空，那么其左子树节点的值都小于根节点的值；右子树节点的值都大于根节点的值3、其左右子树也是二叉搜索树# AVL tree（平衡二叉树）定义：平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左

2015-12-25 14:36:28 4653 1

原创 Java — 面向对象（自测题）

1、package package1;class Test{ private static int x = 10; public void show(int x) { x++; this.x++; System.out.println(x+" "+this.x); } public static void main(String[] args) { i

2015-12-24 11:10:11 801

转载 Linux 安装python插件测网速

$wget https://raw.github.com/sivel/speedtest-cli/master/speedtest_cli.py $chmod a+rx speedtest_cli.py$sudo mv speedtest_cli.py /usr/local/bin/speedtest-cli $ sudo chown root:root /usr/local/bin/spe

2015-12-24 10:48:44 828

原创 Java — 面向对象

一、面向对象1、面向对象的编程思想（Java—类与对象）在实际生活中，我们往往要重复做一件事情，比如吃饭，前提条件是有饭可吃，我门就要做饭，做饭是要方法的（一个函数），那么这个方法（函数）是怎么实现的呢？首先要买菜，然后洗菜，之后再做菜、淘米、做饭，如果还要玩玩浪漫再开一瓶红酒等等啦...当每天都重复这个做饭的过程的时候，我们就会烦烦烦...那么，如果我们将做饭这个方法封装起来，不用每次做

2015-12-22 16:45:48 722

原创数据结构 — 堆排序

1、堆排序的时间复杂度与归并排序相同，O（nlogn）。堆排序的优势在与他只需要固定数量的额外空间，堆排序要比空间复杂性为O（n）的归并排序稍微慢一些，但是比空间复杂性为O（1）的归并排序要快。2、对序列（26， 5， 77， 1， 61， 11， 59， 15， 48， 19）进行堆排序过程：代码：#includeusin

2015-12-20 13:14:31 2734

原创数据结构 — 归并排序

一、归并排序算法1、归并：将两个以上的顺序表合并成一个新的有序表。2、归并排序：假设有n个记录，看成n个有序序列（每个序列的长度是1），将其两两有序合并成 n/2 个含有两个或者一个元素的有序序列，之后不断重复合并这个动作，直至合并成一个含有n个元素的有序序列。（引用大话数据结构中的排序树）二、递归实现三、非递归实现

2015-12-19 20:45:13 3072

原创数据结构 — 排序算法（基础）

1、直接插入排序/*插入排序*/void insertion_sort (element arr[], int n) { int i,j; element next; for(i = 1; i<n; i++) { /*要插入的元素*/ next = arr[i]; /*找要插入元素next的插入位置*/ for(j = i-1; j>=0 && next<arr[j]

2015-12-13 17:38:42 655

原创关于自减运算符（i--/--j）在循环（for与while）中的执行过程

#includeint main() { /* 1.i>=0 2.代码块 3.i-- */ for(int i = 9;i>=0;i--) { printf("%d ",i); } printf("\n"); /* 1.j>=0 2.代码块 3.--j */ for(int j = 9;j>=0;--j) { printf("%d

2015-12-13 11:49:24 1827

原创数据结构 — 查找（最基础）

/*1.顺序查找平均比较次数：(n+1）/22.折半查找由判定树得出平均比较次数不会超过O(logn)*/#includeusing namespace std;#define MAX_NUM 5typedef struct { int key;}EleType;/*顺序查找*/int seqsearch(EleType arr[], int searchNum

2015-12-06 22:51:34 1463