数据结构与算法
harris135
这个作者很懒,什么都没留下…
展开
-
几种简单的负载均衡算法及其Java代码实现
几种简单的负载均衡算法及其Java代码实现转至:https://www.cnblogs.com/xrq730/p/5154340.html什么是负载均衡负载均衡,英文名称为Load Balance,指由多台服务器以对称的方式组成一个服务器集合,每台服务器都具有等价的地位,都可以单独对外提供服务而无须其他服务器的辅助。通过某种负载分担技术,将外部发送来转载 2017-11-21 16:15:44 · 205 阅读 · 0 评论 -
哈希表-JAVA
必备知识: 什么是哈希表? 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 哈希表hashtable(key,value) 的做法其实很简单,就是把Key通过一个固定的算法函数既所谓的原创 2017-12-22 16:19:54 · 191 阅读 · 0 评论 -
哈希算法-Top K
作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。 说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。------------------------------------ 第一部分转载 2017-12-22 13:04:07 · 448 阅读 · 0 评论 -
汉诺塔用递归算法
汉诺塔问题是使用递归解决问题的经典范例。 汉诺(Hanoi)塔问题:古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移到B座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求打印移动的步骤。如果只有一个盘子,则不需要利用B座,直接将盘子从A移动原创 2017-12-13 15:42:57 · 313 阅读 · 0 评论 -
递归
public class Recursion { /** * @Title: main * @Description: TODO * @param args */ public static void main(String[] args) { //test(); System.out.printl原创 2017-12-13 15:39:50 · 164 阅读 · 0 评论 -
链表
1.链表public class Node { public int data; public Node next; public Node() { } public Node(int data) { this.data = data; } public void display() { System.out.print原创 2017-12-13 15:38:01 · 173 阅读 · 0 评论 -
栈和队列
1.栈public class MyStack { private int arr[]; private int top; public MyStack() { arr = new int[50]; top = -1; } public MyStack(int maxSize) { arr = new int[maxS原创 2017-12-13 15:36:24 · 133 阅读 · 0 评论 -
数组
public class MyArray<T> { private Object array[]; private int elements; public MyArray() { array = new Object[50]; } public MyArray(int maxSize) { array = new Object[ma原创 2017-12-13 15:31:07 · 178 阅读 · 0 评论 -
排序
1.冒泡排序public class BubbleSort { /** * * @Title: sortUp * @Description: 从前往后冒泡 * @param arr */ public static void sortUp(int arr[]) { int temp = 0;原创 2017-12-13 15:34:00 · 197 阅读 · 0 评论 -
全排序-递归算法
全排序-递归算法public class Permutation { /* * */ public static void main(String[] args) { int array[] = new int[5]; for(int i=0;i<5;i++) { array[i] = i+1;原创 2017-12-20 10:30:40 · 471 阅读 · 0 评论 -
构建自已的哈希表
/** * @ClassName: HashTable * @Description: TODO * @author: huangyan * @date:2017年12月22日 下午2:20:54 */public class HashTable { private Entry[] table; private int elements; public HashTable()...原创 2018-03-29 17:26:58 · 292 阅读 · 0 评论