JC向北 - 博客园

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向北阅读(600) 评论(0) 推荐(0) 编辑

基数排序

摘要：基数排序一、什么叫基数在数学上，基数（cardinal number）是集合论中刻画任意集合大小的一个概念。两个能够建立元素间一一对应的集合称为互相对等集合。根据对等这种关系对集合进行分类，凡是互相对等的集合就划入同一类。这样，每一个集合都被划入了某一类。任意一个集合A所属的类就称为集合A的基阅读全文

posted @ 2017-04-24 10:14 JC向北阅读(516) 评论(0) 推荐(0) 编辑

分治算法

摘要：分治算法一、大话分治分治算法，Divide-and-Conquer Method，我给他它的字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。也正对应着它的单词Devi 阅读全文

posted @ 2017-04-03 14:44 JC向北阅读(311) 评论(0) 推荐(0) 编辑

堆与堆排序

摘要：堆与堆排序一、什么是堆堆其实是一颗完全二叉树，除了树的最后一层不是满的，其他层从左到右都是满的。堆中除叶子节点外每个节点的关键字都大于等于（或小于等于）他的左右孩子的关键字，其中节点的关键字都大于等于左右孩子的关键字的堆称之为“大顶堆”或“最大化堆”，如下图a；节点的关键字都小于等于左右孩子的关阅读全文

posted @ 2017-03-30 16:27 JC向北阅读(831) 评论(0) 推荐(0) 编辑

循环队列

摘要：循环队列一、队列相信大家对队列是非常熟悉吧，初学数据结构就要背过“栈，先进后出；队列先进先出”。没错，队列就像我们每天排队去餐厅买饭一样，先到的在队伍的前面，买完饭就离开了，后到的排到队伍的最后面。说的专业一点，队列其实也是一种特殊的线性表结构，那么他特殊在哪呢？特殊在对表插入和删除操作，众所阅读全文

posted @ 2017-03-29 11:19 JC向北阅读(523) 评论(0) 推荐(0) 编辑

HashMap与线程安全

摘要： HashMap与线程安全一、HashMap 为何是线程不安全的 HashMap是通过散列表来实现存储结构的，具体内容请看我的另一篇博客《HashMap深度解析》，那么HashMap为什么线程不安全呢，主要有两个原因。首先肯定是多个线程同时去往集合里添加数据，第一个原因：两个线程同时添加相同的ke 阅读全文

posted @ 2017-03-13 20:09 JC向北阅读(599) 评论(0) 推荐(1) 编辑

HashMap深度解析

摘要： HashMap深度解析一、什么是哈希表数据结构中的线性存储有数组和链表两大阵营，在实际应用中我们会根据我们的需求来选择存储方式。我们知道数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难。链表呢，弥补了数组的不足阅读全文

posted @ 2017-03-13 20:06 JC向北阅读(214) 评论(0) 推荐(0) 编辑

浅谈Java的集合框架

摘要：浅谈Java的集合框架一、初识集合众所周知，Java有四大集合框架群，Set、List、Queue和Map。四种集合的关注点不同，Set 关注事物的唯一性，List 关注事物的索引列表，Queue 关注事物被处理时的顺序，Map 关注事物的映射和键值的唯一性。其中前三类直接继承于Collect 阅读全文

posted @ 2017-03-13 20:03 JC向北阅读(485) 评论(0) 推荐(0) 编辑

KMP算法证明及实现

摘要： KMP算法一、普通的字符串匹配平时我们在写普通的字符串匹配算法的时候，是拿着要匹配的串去匹配被匹配的串，字符逐个比较，当发现字符失配时，被匹配的字符串的指针要回到前一次开始匹配的指针的下一个位置。这里我们称要去匹配的字符串为模式串P，被匹配的字符串为主串S，即我们拿模式串P去匹配主串S，看看P是阅读全文

posted @ 2016-11-13 18:30 JC向北阅读(2069) 评论(0) 推荐(0) 编辑

线性动态规划

摘要：线性动态规划一、定义线性动态规划是指目标函数为特定变量的线性函数，约束是这些变量的线性不等式或等式，目的是求目标函数的最大值或最小值。二、典型例题 1、最长上升序列问题问题描述：设有序列B为B1，B2，B3……Bn，若存在下标i1<i2<i3<……in,且Bi1<Bi2<Bi3<……Bin，阅读全文

posted @ 2016-11-13 17:35 JC向北阅读(854) 评论(0) 推荐(0) 编辑