![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
K3140911026
这个作者很懒,什么都没留下…
展开
-
先序中序建立二叉树 Java实现
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原创 2017-09-05 16:34:37 · 1094 阅读 · 0 评论 -
单链表逆置 递归实现
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; ...原创 2018-03-13 13:36:36 · 2850 阅读 · 0 评论 -
背包九讲之多重背包 Java
背包九讲之多重背包 Java实现原创 2017-09-12 18:53:58 · 1062 阅读 · 0 评论 -
背包九讲之完全背包问题 Java实现 滑动数组
背包九讲之完全背包问题 Java实现 滑动数组原创 2017-09-09 21:10:47 · 1101 阅读 · 0 评论 -
背包九讲之0-1背包 Java实现
背包九讲之0-1背包问题原创 2017-09-09 19:23:39 · 571 阅读 · 0 评论 -
背包九讲之0-1背包问题 滑动数组实现 Java实现
用滑动数组实现0-1背包问题 而非二维数组原创 2017-09-09 20:03:28 · 339 阅读 · 0 评论 -
归并排序 Java实现
Java实现的归并排序原创 2017-09-07 22:50:03 · 532 阅读 · 0 评论 -
希尔排序 Java实现
参考《Java数据结构的思想,自己写了个实现原创 2017-09-07 21:24:03 · 292 阅读 · 0 评论 -
快排,Java实现,以中间为基准
之所以取中间为基准是因为如果数组基本有序,快排会退化至N方原创 2017-09-07 16:48:08 · 1031 阅读 · 0 评论 -
由一数组建平衡二叉树 并查找 Java实现
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;原创 2017-09-05 22:17:55 · 1310 阅读 · 0 评论 -
由中序后序构建二叉树 Java实现
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原创 2017-09-05 20:38:27 · 647 阅读 · 0 评论 -
利用虚拟二维数组求染色问题
在校园招聘季节里,已知有n位学生,他们分别对m个研究组中的若干个感兴趣。为了满足所有的学生需求,如果每个见面会的时间是t,如何安排才能使得所有见面会总时间最短?这是来自《编程之美》的第57页的一道题,具体的做法如下:1.A同学对1,2,3小组感兴趣,写成A(1,2,3) B同学对1,3,4小组感兴趣,写成B(1,3,4) 转化为图如下: 2.这个问题转化为给图染色,有边的两节点染...原创 2018-09-01 17:34:41 · 770 阅读 · 1 评论