Java EE的13种核心技术
摘要：
Java EE的13种核心技术 JDBC、JNDI、EJB、RMI、Java IDL/CORBA、JSP、Servlet、XML、JMS、JTA、JTS、JavaMail、JAF。 一、JDBC Java Data Base Connectivity,数据库连接。 二、JNDI Java Namin 阅读全文
posted @ 2018-06-01 08:43 JC向北 阅读(671) 评论(0) 推荐(0)
基数排序
摘要：
基数排序 一、 什么叫基数 在数学上，基数（cardinal number）是集合论中刻画任意集合大小的一个概念。两个能够建立元素间一一对应的集合称为互相对等集合。根据对等这种关系对集合进行分类，凡是互相对等的集合就划入同一类。这样，每一个集合都被划入了某一类。任意一个集合A所属的类就称为集合A的基 阅读全文
posted @ 2017-04-24 10:14 JC向北 阅读(578) 评论(0) 推荐(0)
分治算法
摘要：
分治算法 一、大话分治 分治算法，Divide-and-Conquer Method，我给他它的字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。也正对应着它的单词Devi 阅读全文
posted @ 2017-04-03 14:44 JC向北 阅读(425) 评论(0) 推荐(0)
堆与堆排序
摘要：
堆与堆排序 一、什么是堆 堆其实是一颗完全二叉树，除了树的最后一层不是满的，其他层从左到右都是满的。堆中除叶子节点外每个节点的关键字都大于等于（或小于等于）他的左右孩子的关键字，其中节点的关键字都大于等于左右孩子的关键字的堆称之为“大顶堆”或“最大化堆”，如下图a；节点的关键字都小于等于左右孩子的关 阅读全文
posted @ 2017-03-30 16:27 JC向北 阅读(872) 评论(0) 推荐(0)
循环队列
摘要：
循环队列 一、队列 相信大家对队列是非常熟悉吧，初学数据结构就要背过“栈，先进后出；队列先进先出”。没错，队列就像我们每天排队去餐厅买饭一样，先到的在队伍的前面，买完饭就离开了，后到的排到队伍的最后面。 说的专业一点，队列其实也是一种特殊的线性表结构，那么他特殊在哪呢？特殊在对表插入和删除操作，众所 阅读全文
posted @ 2017-03-29 11:19 JC向北 阅读(570) 评论(0) 推荐(0)
HashMap与线程安全
摘要：
HashMap与线程安全 一、HashMap 为何是线程不安全的 HashMap是通过散列表来实现存储结构的，具体内容请看我的另一篇博客《HashMap深度解析》，那么HashMap为什么线程不安全呢，主要有两个原因。 首先肯定是多个线程同时去往集合里添加数据，第一个原因：两个线程同时添加相同的ke 阅读全文
posted @ 2017-03-13 20:09 JC向北 阅读(642) 评论(0) 推荐(1)
HashMap深度解析
摘要：
HashMap深度解析 一、什么是哈希表 数据结构中的线性存储有数组和链表两大阵营，在实际应用中我们会根据我们的需求来选择存储方式。我们知道数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难。链表呢，弥补了数组的不足 阅读全文
posted @ 2017-03-13 20:06 JC向北 阅读(242) 评论(0) 推荐(0)
浅谈Java的集合框架
摘要：
浅谈Java的集合框架 一、 初识集合 众所周知，Java有四大集合框架群，Set、List、Queue和Map。四种集合的关注点不同，Set 关注事物的唯一性，List 关注事物的索引列表，Queue 关注事物被处理时的顺序，Map 关注事物的映射和键值的唯一性。其中前三类直接继承于Collect 阅读全文
posted @ 2017-03-13 20:03 JC向北 阅读(508) 评论(0) 推荐(0)
KMP算法证明及实现
摘要：
KMP算法 一、普通的字符串匹配 平时我们在写普通的字符串匹配算法的时候，是拿着要匹配的串去匹配被匹配的串，字符逐个比较，当发现字符失配时，被匹配的字符串的指针要回到前一次开始匹配的指针的下一个位置。这里我们称要去匹配的字符串为模式串P，被匹配的字符串为主串S，即我们拿模式串P去匹配主串S，看看P是 阅读全文
posted @ 2016-11-13 18:30 JC向北 阅读(2183) 评论(0) 推荐(0)
浙公网安备 33010602011771号