CherishTheYouth

摘要： 本篇内容： 归并排序 归并排序 算法思想: 将两个或两个以上的有序表合并成一个新的有序表, 即把待排序序列分成若干个子序列，每个子序列是有序的，然后在把有序子序列合并为整体有序序列. 此算法分为两步： （1）把数组等长切分； （2）把切分后的数组进行排序，然后合并； 通过切分方法的递归调用，可以将数 阅读全文

摘要： 本片内容： 堆排序 堆排序 最大堆： 二叉堆是完全二叉树或者是近似完全二叉树， 当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。（父节点大于任何一个子节点） 算法思想： 重复以上步骤，直到把最后两个元素建成最大堆并进行交换，得到的序列就是排序后的有序序列。 代码实现： 实现结果： 由上图 阅读全文

摘要： 本篇内容： 快速排序 快速排序 算法思想： 通过一趟排序将要排序的数据分割成独立的两部分， 其中一部分的所有数据都比另外一部分的所有数据都要小， 然后再按此方法对这两部分数据分别进行快速排序， 整个排序过程可以递归进行，以此达到整个数据变成有序序列。 代码实现：（递归） 实现结果： 阅读全文

摘要： 因为希尔排序的核心思想是插入排序，所以本篇将两篇排序一起记录 本篇内容： 插入排序 希尔排序 （一）插入排序 算法思想： 把n个待排序的元素看成一个有序表和一个无序表，开始时有序表中只有一个元素，无序表中有n-1个元素； 排序过程即每次从无序表中取出第一个元素，将它插入到有序表中，使之成为新的有序表 阅读全文

摘要： 本篇内容： 冒泡排序 冒泡排序 算法思想： 冒泡排序的原理是：从左到右，相邻元素进行比较。 每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。 代码实现： 运行结果： 阅读全文

摘要： 以下几篇随笔都是记录的我实现八大排序的代码，主要是贴出代码吧，讲解什么的都没有，主要是为了方便我自己复习，哈哈，如果看不明白，也不要说我坑哦！ 本片分为两部分代码： 常用方法封装 排序算法里需要频繁使用 交换数组中两数位置 的操作，另外，为了方便我打印数组查看结果，我封装一个 ArrayBase.j 阅读全文

摘要： /** * */ package com.cherish.SwordRefersToOffer; /** * @author acer * */ public class test_22链表中倒数第k个节点 { /** * */ public test_22链表中倒数第k个节点() { // TODO 自动生成的构造函数存根 } public static class ListNode{ priv 阅读全文

摘要： 面试问题：Tcp/Udp协议是什么，各有什么异同点，各自的使用场景？ 面试问题：Tcp/Udp协议是什么，各有什么异同点，各自的使用场景？ Tcp协议（传输控制协议） Tcp协议（传输控制协议） tcp是面向连接的协议，在收发数据之前，必须与对方建立可靠的连接； 三次握手：简单形象通俗描述： 主机A 阅读全文

摘要： 用于描述ip地址和端口，是一个通信链的Handle。在Internet上的主机一般运行了多个服务软件，同时提供几种服务，每种服务都打开一个Socket，并绑定到一个端口上，不同的端口对应于不同的服务。Socket就是为了网络编程提供的一种机制，通信的两端都有socket，网络通信其实就是socket间的通信，数据在两个socket之间通过 IO 传输。（摘自黑马视频ppt） 阅读全文

摘要： 本篇内容： 本篇内容： 进程与线程（进程管理） 进程状态切换 进程调度算法 进程同步 进程通信 进程与线程（进程管理） 进程状态切换 进程调度算法 进程同步 进程通信 （一）进程管理 （一）进程管理 进程和线程的区别： 进程和线程的区别： 定义区别： 定义区别： 进程是资源分配的基本单位。进程控制块 阅读全文