摘要：
一、希尔排序 （1）简介 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少， 阅读全文
posted @ 2017-08-13 19:21
茅坤宝骏氹
阅读(245)
评论(0)
推荐(0)
摘要：
一、权限指令 普通用户需要使用sudo或者root超级管理员可以执行权限指令。 二、linux系统init程序 （1）运行init程序（引用runoob.com） init 进程是系统所有进程的起点，你可以把它比拟成系统所有进程的老祖宗，没有这个进程，系统中任何进程都不会启动。 init 程序首先是 阅读全文
posted @ 2017-08-08 21:26
茅坤宝骏氹
阅读(273)
评论(0)
推荐(0)
摘要：
一、查找单链表中间结点 1、简单查找 先遍历获取单链表单长度n，然后通过计算得到中间结点为n/2，然后查找下标为n/2的元素。 2、优化查找 先设置记录点fast、slow，下标均从0开始，fast走两步，slow走一步，同时遍历两个记录点，直到fast的值为null，slow是中间结点。 单链表结 阅读全文
posted @ 2017-08-02 22:43
茅坤宝骏氹
阅读(760)
评论(0)
推荐(0)
摘要：
一、反向查找单链表 1、简单查找 先遍历获取单链表单长度n，然后通过计算得到倒数第k个元素的下标为n-k，然后查找下标为n-k的元素。 2、优化查找 先找到下标为k的元素为记录点p1，然后设置新的记录点p2的下标从0开始，同时遍历两个记录点，直到p1的值为null，p2是倒数第k个元素。 单链表结点 阅读全文
posted @ 2017-08-02 21:27
茅坤宝骏氹
阅读(314)
评论(0)
推荐(0)
摘要：
一、链表反转 1、反转非递归算法 2、反转递归算法 链表结点： package cn.edu.scau.mk; /** * * @author MK * @param <T> */ public class Node<T> { private T data; private Node<T> next 阅读全文
posted @ 2017-08-02 19:39
茅坤宝骏氹
阅读(253)
评论(0)
推荐(0)
摘要：
一、链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构， 阅读全文
posted @ 2017-08-01 21:48
茅坤宝骏氹
阅读(184)
评论(0)
推荐(0)
摘要：
一、SQL组成 SQL的组成 核心SQL主要有四个部分： 1、数据定义语言即SQL DDL(Data Definition Language )，用于定义 SQL模式、基本表、视图、索引等结构。 CREATE、ALTER、DROP、REVOKE、GRANT 2、数据操纵语言 即SQL DML(Dat 阅读全文
posted @ 2017-07-27 21:26
茅坤宝骏氹
阅读(195)
评论(0)
推荐(0)
摘要：
一、使用sqlplus登陆数据库 1、普通管理员或者普通用户登陆 第一种是cmd命令窗口直接输入 C:\Users\mk>sqlplus C:\Users\mk>用户名:system --要输入的用户名 C:\Users\mk>密码:a --输入密码不回显 第二种是cmd命令窗口直接输入 C:\Us 阅读全文
posted @ 2017-07-27 19:19
茅坤宝骏氹
阅读(902)
评论(0)
推荐(0)
摘要：
一、直接插入排序基本思想 直接插入排序(straight insertion sort)的做法是： 每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。 第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到 阅读全文
posted @ 2017-07-09 20:53
茅坤宝骏氹
阅读(193)
评论(0)
推荐(0)
摘要：
一、快速排序（Quicksort）思想 设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的 阅读全文
posted @ 2017-06-26 15:15
茅坤宝骏氹
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号