一个想写小说的程序员

一，引入。冒泡排序可以说是学习算法知识的时候入门的一个算法了，可是自从我当了面试官之后，来面试的人却连冒泡写不出来，实在让我大跌眼镜，恰好最近一段时间想再深入学习一下算法，就单开一个分类，算法，来讲讲面试中经常遇到的一些算法题。二，简介。冒泡排序 Bubble Sort，顾名思义，就是像水里冒泡泡一样将不规则的一堆数字进行排序的算法，这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶...

3 计算数字k在0到n中的出现的次数，k可能是0~9的一个值 例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次 (1, 10, 11, 12)ACint countDigitOne(int n, int k) { if (n<10 &&k==0) { ...

RSA加密的原理——为什么被公钥加密的可以被私钥解密？目录 一，RSA 数学理论基础 二，RSA实现原理 三，RSA加密的过程 四，参考文献引言在密码学最开始，都是使用的普通加密模式 A 用加密规则加密了字符串m 然后发给B B 用A的加密规则来解密，得到原始信息m在这个过程中A必须把自己的加密规则告诉B，否则B无...

快速幂取模算法详解 假设有大数a和b，无法计算a^b,那么(a^b)%c也就无法计算。例如 a = 2790,b = 2753,c = 3233 所以，有了快速幂取模算法。1，给出定理 (a^b)%c = (a%c)*(b%c)%c2,分解b将b分解为2进制数，例如2753 = 101011000001 = 2^0 +2^6+2^7 + 2^9 +...

kmp字符串查询算法1 普通的字符串查询普通的字符串查询是遍历被查找的字符串，然后和key字符串进行匹配，如果不一致，则，被查找的字符串+1，继续向下遍历。代码如下：private static void search(String str, String key) { char strArr[] = str.toCharArray(); char keyArr[] = key.toC...

1,NIO5种网络IO模型介绍5种网络IO模型介绍多路复用IO模型中的select和epoll多路复用IO模型中的select和epoll2,JVM内存模型+垃圾回收机制JVM内存模型+垃圾回收机制3，MQ4，redis5，源码，hashMap,ConcurrentHashMap分段锁6,concurrent包7，算法8，tomcat运行流程...

快排算法的Java实现快排的核心是找到在无序数组中找到一个数，然后将比他小的数字放在他的左边，比他大的数字放在他的右边。然后递归的对左右两边进行继续排序，直到完成，下面看算法的实现：public static void sort(int a[], int start, int end) { if (start >= end) { return; } //获取到已经排好序的数字...

二叉树的层序遍历算法 + 打印二叉树所有最左边的元素（算法）层序遍历/*** 树结构定义*/private static class BinaryNode<T> { BinaryNode(T theElement) { this(theElement, null, null); } BinaryNode(T theElement, BinaryNode<T...