K3140911026的博客

package fenshujs;import java.util.Scanner;public class bishi {private static class Node{public char s;public Node left = null;public Node right = null;}public static Node Cre

public Node reverseLinkedList(Node head,Node q)//第一次调用时把（null，head）传入{   if(q == null)     return head;  else      {          Node p = q;          q=q.next;          p.next = head;          head = p; ...

背包九讲之多重背包 Java实现

背包九讲之完全背包问题 Java实现 滑动数组

背包九讲之0-1背包问题

用滑动数组实现0-1背包问题 而非二维数组

Java实现的归并排序

参考《Java数据结构的思想，自己写了个实现

之所以取中间为基准是因为如果数组基本有序，快排会退化至N方

package fenshujs;import java.util.Arrays;import java.util.Scanner;public class bishi {private static class Node{public int s;public Node left = null;public Node right = null;

package fenshujs;import java.util.Scanner;public class bishi {private static class Node{public char s;public Node left = null;public Node right = null;}public static Node Cre

在校园招聘季节里，已知有n位学生，他们分别对m个研究组中的若干个感兴趣。为了满足所有的学生需求，如果每个见面会的时间是t，如何安排才能使得所有见面会总时间最短？这是来自《编程之美》的第57页的一道题，具体的做法如下：1.A同学对1，2，3小组感兴趣，写成A（1,2,3） B同学对1,3,4小组感兴趣，写成B（1,3,4）  转化为图如下： 2.这个问题转化为给图染色，有边的两节点染...