qq_39694360的博客

原创 spring-kafka 2.6.5 文档 翻译 总结

3.kafka通过java配置@Autowiredprivate Listener listener;@Autowiredprivate KafkaTemplate<Integer, String> template;@Testpublic void testSimple() throws Exception { template.send("annotated1", 0, "foo"); template.flush(); assertTrue(this

原创 基于线性探测法的散列表 java

package ch03;import java.util.Iterator;//基于线性探测法的散列表public class LinerProbingHashST<Key, Value> { private int N; private int M = 16; private Key[] keys; private Value[] values; public LinerProbingHashST() { this.keys

原创 单词查找树 java实现

其实现思想主要就是通过单词每个字符的ASCII值作为数组的索引，然后通过链表的形式把单词链接起来。基数R确保了所有ASCII字符都可以保存到该单词数中。该算法实现了，增加，删除，查找单个键、所有键、最长前缀的功能。package ch05;//单词查找树public class TrieST { //基数 private static int R = 128; private Node root; private static class Node{

原创 jdk8 Collection集合类图

原创 计算机网络的性能指标和体系结构

性能指标速率（数据率）带宽信道的频带宽度（Hz）单位时间内，网络中信道的最高数据率（Bit/s）吞吐量单位时间内，通过网络的数据量时延发送时延数据帧长度/发送速率传播时延信道长度/电磁波在信道中传播的速度处理时延对分组的处理时间排队时延路由器中的输入队列和输出队列的排队时延体系结构OSI应用层表示层会话层运输层网络层数据链路成物理层TCP/IP应用层运输层网络层数据链路层物理层...

原创 最大堆、优先队列、堆排序

package ch02Sort;import java.util.Random;import java.util.Stack;//最大堆(优先队列)public class MaxPQ<Key extends Comparable<Key>> { private Key[] pq; private int N = 0; public ...

原创 希尔排序（java、算法第四版）

package ch02Sort;//希尔排序public class Shell extends Sort{ //和插入排序类似，唯一的不同是他可以交换相邻为h的元素 //在数组规模比较大并且小元素在右端时该算法可以有效解决插入排序的弊端 public static void sort(Comparable[] a) { int n = a.lengt...

原创 选择排序（java、算法第四版）

package ch02Sort;//选择排序public class Selection extends Sort{ //每次循环把a[i]当做最小元素，遍历i+1~n找出最小元素与a[i]交换 public static void sort(Comparable[] a) { int n = a.length; for (int i =...

原创 快速排序（java、算法第四版）

package ch02Sort;//快速排序/*快速排序将数组排序的方式是当两个子数组都有序时，整个数组自然就有序了 */public class Quick extends Sort { public static void sort(Comparable[] a) { int n = a.length; sort(a,0,n-1); ...

原创 归并排序（java、算法第四版）

package ch02Sort;//归并排序/*归并排序将两个有序的子数组归并后，该数组就有序了 */public class Merge extends Sort { public static Comparable[] aux; //排序入口 public static void sort(Comparable[] a) { int n = ...

原创 排序模板（java）

package ch02Sort;import edu.princeton.cs.algs4.StdRandom;public abstract class Sort { public static Integer[] a; static { a = new Integer[50]; for (int i = 0; i < a.len...

原创 插入排序（java、算法第四版）

package ch02Sort;//插入排序public class Insertion extends Sort { //每次循环从i往前遍历，相邻比较进行交换 // 类似将扑克牌插入某一个位置，该位置后面的元素都得后移一位 public static void sort(Comparable[] a) { int n = a.length; ...

原创 加权quick-union算法（java、算法第四版）

package ch01;//加权quick-union算法public class WeightQuickUnionFind { //触点 private int[] id; //根节点连通分量大小 private int[] sz; //连通分量的数量 private int count; public WeightQuickUnio...

原创 三种工厂模式（java）

1.静态工厂模式package creational_pattern.static_factory_pattern;public class StaticFactoryPattern { public static void main(String[] args) { Product concreteProduct = Factory.getProduct("Con...

原创 kNN算法代码实现（k-近邻）

从《机器学习实战》当中学到的第一个算法：from numpy import *from os import listdirimport operator#创建训练样本集def createDataSet(): group = array([[1.0,1.1],[1.0,1.0],[0,0],[0,0.1]]) labels = ['A','A','B','B'...