2017年11月_杰哥一号号

转载 java进修之路

1.计算机基础：1.1数据机构基础：主要学习：1.向量，链表，栈，队列和堆，词典。熟悉2.树，二叉搜索树。熟悉3.图，有向图，无向图，基本概念4.二叉搜索A，B，C类熟练，9大排序熟悉。5.树的前中后，层次，之字，最短路。6.KMP等字符串算法。1.2操作系统：主要学习：1.进程，线程，进程线程区别。进程间通信2.进程调度算法理解3.存储，虚拟内

2017-11-20 17:51:17 965

原创数据库基础语法（下）

* 多表操作* 外键约束* 有一个部门的表，还有一个员工表，create database day16;use day16;create table dept(did int primary key auto_increment,dname varchar(30));create table emp(eid int primary key aut

2017-11-30 20:35:40 184

原创数据库基础语法（上）

* MySQL数据库* 数据库* 数据库就是一个文件系统，访问数据的时候需要通过标准的SQL语言来完成。* 关系型的数据* 保存的实体与实体之间的关系。（用户、商品、订单）* 常见的数据库* Oracle 公司Oracle（甲骨文）数据产品，收费的大型的数据库。* MySQL 开源的，被Oracle收购了，小型的数据库。5.x版本免费，6.x收费了。* SQ

2017-11-30 20:34:16 1095

转载 eclipse环境下如何配置tomcat

打开Eclipse，单击“Window”菜单，选择下方的“Preferences”。单击“Server”选项，选择下方的“Runtime Environments”。点击“Add”添加Tomcat。点击“Next”，选中自己安装的Tomcat路径。点击“Finish”完成。建立一个Web应用File → New → Dynamic Web Projec

2017-11-29 21:59:38 288

转载 Spring AOP详解

1.什么是SpringAOP什么是aop:Aspect Oriented Programming的缩写，面向切面编程，通过预编译和动态代理实现程序功能的统一维护的一种技术主要功能：日志记录，性能统计，安全控制，事务处理，异常处理等2.SpringAOP框架的用途提供了声明的企业服务，特别是EJB的替代服务的声明允许用户控制自己的方面，以完成OOP和AOP的互补使用

2017-11-28 15:23:30 160

转载 Spring profile 详解

当我们在开发中,使用数据库连接的时候,往往是测试的时候连接测试数据库,生产环境用的是生产环境的数据库。这两个数据库的用户名密码往往是不同的。但是当我们打完包上线app到生产环境中去的时候,发现数据库的用户名密码用的是测试数据库的用户名密码。这时候就很麻烦了。所以从Spring3开始提供了profile的功能。就是当环境符合那个profile就激活哪个profile。这里我们

2017-11-22 22:17:21 222

转载 Spring自动组件扫描

通常情况下，在XML bean配置文件里声明所有的Bean类或者组件类后，Spring容器可以检测并注册Bean类或者组件。但是，这样就会在XML文件里存在大量的声明信息，看起来会非常复杂。于是，采用Spring的自动扫描组件的功能，将会是一个不错的选择。下面，就手动声明组件和自动声明组件做一个对比。1.手动声明组件package com.yiibai.customer.dao

2017-11-21 17:52:59 229

在这篇博客中介绍一下SpringMVC视图解析器。当我们对SpringMVC控制的资源发起请求时，这些请求都会被SpringMVC的DispatcherServlet处理，接着spring会分析看哪一个HandlerMapping定义的所有请求映射中存在对该请求的最合理的映射。然后通过该HandlerMapping取得其对应的Handler，接着再通过相应的HandlerAdapter处理该Han

2017-11-20 22:31:32 18021 2

转载 CAP理论

CAP理论在互联网界有着广泛的知名度，知识稍微宽泛一点的工程师都会把其作为衡量系统设计的准则。大家都非常清楚地理解了CAP：任何分布式系统在可用性、一致性、分区容错性方面，不能兼得，最多只能得其二，因此，任何分布式系统的设计只是在三者中的不同取舍而已。事实上，让人吃惊的是，CAP在国外的响力完全不如所想，相反还伴随着诸多的争论。下面我们系统地阐述一下CAP的来龙去脉。1.CAP的历史1

2017-11-20 16:01:02 224

原创分布式设计原则

1、CAP理论2000年Eric Brewer教授提出了著名的CAP理论，即：一个分布式系统不可能满足一致性，可用性和分区容错性这三个需求，最多只能同时满足两个。2002年MIT的Seth Gilbert 和 Nancy lynch两人证明了CAP理论的正确性。根据CAP理论，一致性(C)，可用性(A)，分区容错性(P)，三者不可兼得，必须有所取舍。因此系统架构师不要把精力浪费在如何设

2017-11-20 15:47:01 4237

转载 java设计模式（精心整理）

设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。毫无疑问，设计模式于己于他人于系统都是多赢的，设计模式使代码编制真正工程化，设计模式是软件工程的基石，如同大厦的一块块砖石一样。项目中合理的运用设计模式可以完美的解决很多问题，每种模式在现在中都有相应的原理来与之对应，每一

2017-11-19 11:56:56 290

原创 Struts2多文件zip打包下载

我们团队在做一个项目，其中的一个功能是jsp页面点击“一键下载”，属于同一个活动的所有文件就可以在后台打包为一个zip文件，在前台直接下载一个zip文件就可以，zip文件解压后就会是文件夹里许多这类的文件。核心jar包：commons-compress在程序中导入压缩文件所需要的jar包：jar包下载正文来了多文件打包下载的重点在于如何将文件进行打包。在项目中体现的流程便是：获取待下载的文件路径-...

2017-11-16 18:12:52 402

转载图之二分图匹配

二分图匹配，自然要先从定义入手，那么二分图是什么呢？二分图：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。简单的说，一个图被分成了两部分，相同的部分没有边，那这个图就

2017-11-15 21:09:33 252

转载查找之B树，B+树，B*树及分析MySQL的两种引擎

接触到了数据结构当中的B树，B+树，B*树，我觉得应该写一篇博客记录下，毕竟是第一次接触的，只有写了博客以后，感觉对这个的印象才会更加深刻。前言：为什么要有B树？学习任何一个东西我们都要知道为什么要有它，B树也一样，既然存储数据，我们为什么不用红黑树呢？这个要从几个方面来说了，计算机有一个局部性原理，就是说，当一个数据被用到时，其附近的数据也通常会马上被使用。

2017-11-14 23:31:35 265

转载查找之平衡二叉树

平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。这个方案很好的解决了二叉查找树退化成链表的问题，把插入，查找，删除的时间复杂度最好情况和最坏情况都维持在O(logN)。但是频繁旋转会使插入和删除牺牲掉O(logN)左右的时间，不过相对二叉查找树来

2017-11-14 21:57:03 209

转载图之关键路径

下面的内容摘自程杰的《大话数据结构》，这是一本通俗易懂，适合初学数据结构人群的书，本人实力推荐。在我的经验意识深处，“关键”二字一般都是指临界点。凡事万物都遵循一个度的问题，那么存在度就会自然有临界点。关键路径也正是研究这个临界点的问题。在学习关键路径前，先了解一个AOV网和AOE网的概念：用顶点表示活动，用弧表示活动间的优先关系的有向图：称

2017-11-14 15:26:37 5734 1

转载图之拓扑排序

本文将从以下几个方面介绍拓扑排序：拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系典型实现算法Kahn算法基于DFS的算法解的唯一性问题实际例子取材自以下材料：http://en.wikipedia.org/wiki/Topological_sortinghttp://en.wikipedia.or

2017-11-14 12:18:55 322

转载图之最短路径：弗洛伊德（Floyd）算法

弗洛伊德算法介绍和Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。基本思想通过Floyd计算图G=(V,E)中各个顶点的最短路径时，需要引入一个矩阵S，矩阵S中的元素a[i][j]表示顶点i(第i个顶点)到顶点

2017-11-14 11:40:41 350

转载图之最短路径：迪杰斯特拉（Dijkstra）算法

定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。用于对有权图进行搜索，找出图中两点的最短距离，既不是DFS搜索

2017-11-14 10:32:05 1368

转载图之最小生成树-Prim算法和Kruskal算法

Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗

2017-11-13 21:03:12 308

转载图的遍历：深度优先遍历和广度优先遍历

图的遍历：深度优先、广度优先遍历图的遍历是指从图中的某一顶点出发，按照一定的策略访问图中的每一个顶点。当然，每个顶点有且只能被访问一次。在图的遍历中，深度优先和广度优先是最常使用的两种遍历方式。这两种遍历方式对无向图和有向图都是适用的，并且都是从指定的顶点开始遍历的。先看下两种遍历方式的遍历规则：深度优先深度优先遍历也叫深度优先搜索(

2017-11-13 20:57:14 3780

转载赫夫曼树和赫夫曼编码

哈夫曼(HUFFMAN)树和哈夫曼编码属于数据结构里面树章节的内容。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WP

2017-11-13 15:17:16 336

转载字符串匹配之KMP算法

KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。但是相较于其他模式匹配算法，该算法晦涩难懂，第一次接触该算法的读者往往会看得一头雾水，主要原因是KMP算法在构造跳转表next过程中进行了多个层面的优化和抽象，使得KMP算法进行模式匹配的原理显得不那么直白。本文希望能够

2017-11-13 15:10:49 203

原创 7 种常用的排序算法

1. 快速排序介绍：快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来，且在大部分真实世界的数据，可以决定设计的选择，减少所需时

2017-11-06 21:35:44 271

转载老鼠尝毒药

老鼠尝毒药题目题目的形式一般是：有 n 瓶水，其中一瓶有毒。假设老鼠接触毒药后 5 分钟死亡。最少需要多少只老鼠才能在最短的时间找出哪瓶水有毒？（假设最少老鼠的数量为 m 吧）分析这道题目其实考的是二进制比特串能表示的状态数量。比如一个比特位能表示两种状态：0 和 1。而两个二进制比特位能表示 4 种状态：00,01,10,11。而在这个题目上下文中，老鼠也有两种状态：活和死。这样我们

2017-11-06 18:11:13 675

杰哥一号号的博客