技术分享

• 

  B+ 树 Java 代码

  B+ 树 Java 代码 /** BPlusTree.java* Support class for Pyramid Technique* Capable of doing insertion, search, but not deletion* Modified from jwang01 's work as found @ https://en.wikibooks.org/wiki/Transwiki:B+_Tree_Java_Implementation* Fay Pan 2007* Computer Science, University of Otago**/public c ...

  查看全文

• 

  B 树 Java 代码

  B 树 Java 代码 package debuggees;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.NoSuchElementException;/*** jBixbe debuggee: test insert and delete operation of a balanced tree data* structure. Using integer values read from keyboard as tr ...

  查看全文

• 

  开放 Hash 表 Java 代码

  开放 Hash 表 Java 代码 public class HashEntry {      private int key;      private int value;      HashEntry(int key, int value) {            this.key = key;  &n ...

  查看全文

• 

  Splay 树 Java 代码

  Splay 树 Java 代码 /*** Implements a top-down splay tree.* Available at https://www.link.cs.cmu.edu/splay/* Author: Danny Sleator <sleator@cs.cmu.edu>* This code is in the public domain.*/class BinaryNode{    BinaryNode(Comparable theKey) {      &n ...

  查看全文

• 

  红黑树 Java 代码

  红黑树 Java 代码 // RedBlackTree class//// CONSTRUCTION: with a negative infinity sentinel//// ******************PUBLIC OPERATIONS*********************// void insert( x )       --> Insert x// void remove( x )       --> Remove x (unimpl ...

  查看全文

• 

  AVL 树 Java 代码

  AVL 树 Java 代码 public class AVLTree{int count;int[] datas;Node tree;int tall;int low;private void lRotate(Node t){  Node p=t.rChild;  int temp=p.data;  p.data=t.data;  t.data=temp;  t.rChild=p.rChild;  p.rChild=p.lChild;  p.lChild=t.lChild;  t.lChild=p;}pri ...

  查看全文

• 

  二叉查找树 Java 代码

  二叉查找树 Java 代码 public class BSTNode {      private int value;      private BSTNode left;      private BSTNode right;      public BSTNode(int value) {         ...

  查看全文

• 

  阶乘 Java 代码

  阶乘 Java 代码 // Factorial class///*Factorial recursive version java implementation*/public class Factorial{    // Evaluate n!    public static long factorial( int n )    {        if( n <= 1 )     ...

  查看全文

• 

  队列(链表实现) Java 代码

  队列(链表实现) Java 代码// ListQueue class//// CONSTRUCTION: with no initializer//// ******************PUBLIC OPERATIONS*********************// void enqueue( x )      --> Insert x// Object getFront( )     --> Return least recently inserted item// Object d ...

  查看全文

• 

  队列(数组实现) Java 代码

  队列(数组实现) Java 代码// ArrayQueue class//// CONSTRUCTION: with no initializer//// ******************PUBLIC OPERATIONS*********************// void enqueue( x )      --> Insert x// Object getFront( )     --> Return least recently inserted item// Object ...

  查看全文

• 

  CentOS6.8及7最小化安装后无法直接安装vmtools问题

  问题发生背景：近期因为学习需要使用-6.8与CentOS-7系统，因此最小化安装系统后例常进行vmtools的安装，然而竟然报错，报错内容如下 ./vmware-install.plbash:./vmware-install.pl :/usr/bin/perl:bad interpreter:No such file or directory. 这是什么鬼，最为菜鸟的我第一眼就看懵了，之前都没发生过，怎么这次就出现意外了？于是上网查找问题所在。 问题的搜索与解决：经过短暂的搜索发现了一个很有用的解决方法。最小化安装CentOS6 VMware-tools安装几点注意事项其中这个内容的发现，让 ...

  查看全文

• 

  Linux下ps -ef和ps aux的区别及格式详解

  Linux下显示系统进程的命令ps，最常用的有ps -ef 和ps aux。这两个到底有什么区别呢？两者没太大差别，讨论这个问题，要追溯到Unix系统中的两种风格，System Ｖ风格和BSD 风格，ps aux最初用到Unix Style中，而ps -ef被用在System V Style中，两者输出略有不同。现在的大部分Linux系统都是可以同时使用这两种方式的。 ps -ef 是用标准的格式显示进程的、其格式如下 其中各列的内容意思如下UID    //用户ID、但输出的是用户名 PID    //进程的ID PPID  &nbs ...

  查看全文