DYT677的专栏

package interview.src;import java.lang.annotation.Retention;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;import java.util.List;import java.util.Queue;import j

**1.内部排序算法：**选择排序（直接选择排序，堆排序）交换排序（冒泡排序，快速排序）插入排序（直接插入排序，折半插入排序，Shell排序）归并排序桶式排序基数排序**2.外部排序**最常用的是多路归并排序，即将原文件分解称多个能够一次性装入内存的部分，分别把每一部分调入内存完成排序，接下来再对多个有序的子文件进行**归并排序**。**冒泡排序

package interview.src;import java.util.ArrayList;import java.util.Scanner;import javax.naming.InitialContext;public class My_Graph { /** * @param args */ public static void main(String[]

package interview.src;import java.util.PriorityQueue;public class My_Graph_2 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub//1.Dijstra

1.进程间通信目的数据传输：一个进程需要将它的数据发送给另一个进程，发送的数据量在一个字节到几兆字节之间。 共享数据：多个进程想要操作共享数据，一个进程对共享数据的修改，别的进程应该立刻看到。 通知事件：一个进程需要向另一个或一组进程发送消息，通知它（它们）发生了某种事件（如进程终止时要通知父进程）。 资源共享：多个进程之间共享同样的资源。为了作到这一点，需要内核提供锁和同步机制。 进程控制

1.单一职责原则（Single-Resposibility Principle） 其核心思想为：一个类，最好只做一件事，只有一个引起它的变化。是低耦合、高内聚在面向对象原则上的引申。2. 开放封闭原则（Open-Closed principle） 其核心思想是：软件实体应该是可扩展的，而不可修改的。也就是，对扩展开放，对修改封闭的。核心思想就是对抽象编程，而不对具体编程，因为抽象

/* */public class ShortCut { final static int MAX = 999; static int total = 8; // 顶点总数 static int MAXV = total * total; static int[][] matirx = new int[MAXV][MAXV]; // 顶点矩阵 public static vo