AI蒸汽人-CSDN博客

原创【java-算法】连续数组最大和

import java.util.*;/** * HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。 * 今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。 * 但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？ * 例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8

2017-05-29 16:11:43 286

1.Redis的优点(1) 速度快，Redis非常快，每秒可执行大约110000次的设置(SET)操作，每秒大约可执行81000次的读取/获取(GET)操作。因为数据存在内存中，类似于HashMap，HashMap的优势就是查找和操作的时间复杂度都是O(1)(2) 支持丰富数据类型，支持string，list，set，sorted set，hash(3) 支持事务，操作都是原子性，所谓的原子性就是对

2017-05-28 21:09:06 299

原创【java-分布式系统】消息中间件学习-ActiveMQ入门实测

下载： http://www.apache.org/dyn/closer.cgi?filename=/activemq/5.14.5/apache-activemq-5.14.5-bin.zip&action=download1.创建ActiveMQ队列运行apache-activemq-5.14.5\bin\activemq.bat 浏览器打开http://localhost:8161/adm

2017-05-27 15:17:07 530

转载【java-分布式系统】消息中间件学习-jms(以ActiveMQ为例）

Java消息服务指的是两个应用程序之间进行异步通信的API，它为标准消息协议和消息服务提供了一组通用接口，包括创建、发送、读取消息等，用于支持JAVA应用程序开发1.JMS消息传送模型在JMS API出现之前，大部分产品使用“点对点”和“发布/订阅”中的任一方式来进行消息通讯。JMS定义了这两种消息发送模型的规范，它们相互独立。任何JMS的提供者可以实现其中的一种或两种模型，这是它们自

2017-05-27 14:56:32 603

原创【java-分布式系统】消息中间件学习

中间件是一类连接软件组件和应用的计算机软件，它包括一组服务。以便于运行在一台或多台机器上的多个软件通过网络进行交互。该技术所提供的互操作性，推动了一致分布式体系架构的演进，该架构通常用于支持并简化那些复杂的分布式应用程序，它包括web服务器、事务监控器和消息队列软件。中间件(middleware)是基础软件的一大类，属于可复用软件的范畴。顾名思义，中间件处于操作系统、网络和数据库与用户的应用软件

2017-05-27 12:35:59 562

原创【java-web框架】struts2复习

1.struts2工作流程1、客户端浏览器发出HTTP请求. 2、根据web.xml配置，该请求被FilterDispatcher接收 3、根据struts.xml配置，找到需要调用的Action类和方法，并通过IoC方式，将值注入给Aciton 4、Action调用业务逻辑组件处理业务逻辑，这一步包含表单验证。 5、Action执行完毕，根据struts.xml中的配置找到对应的返回结果

2017-05-25 16:29:20 226

原创【java-算法】【百度真题】度度熊去商场买一顶帽子问题

package baidu;import java.util.Scanner;/** * 度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。 * 度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ * 首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格 * （价格均是正整数，且小于等于1000） * * 如果存在第三便宜的帽子，请输出

2017-05-23 15:01:59 589

转载【java-web开发】spring复习

1.BeanFactory和ApplicationContextBeanFacotry是spring中比较原始的Factory。如XMLBeanFactory就是一种典型的BeanFactory。原始的BeanFactory无法支持spring的许多插件，如AOP功能、Web应用等。 BeanFactory 可以理解为含有bean集合的工厂类。BeanFactory 包含了种bean的定义，以便在

2017-05-22 21:04:26 297

转载【Java】【容易忽略的知识点】不可变类 (IMMUTABLE CLASS)

一、简单定义不可变对象(Immutable Objects)即对象一旦被创建，它的状态(对象的数据，也即对象属性值)就不能改变，反之即为可变对象(Mutable Objects)。当满足以下条件时，对象才是不可变的： 1. 对象创建以后其状态就不能修改。 2. 对象的所有域都是final类型。 3. 对象是正确创建的(在对象的创建期间，this引用没有逸出)。不可变对象的类即为不可变类

2017-05-22 15:26:54 432

原创【java-算法】【华为真题】老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.

package huawei;import java.util.Scanner;import static java.lang.System.out;/** * 题目描述： * 老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. 输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M <

2017-05-22 13:37:11 776

转载【linux-WebServer】nginx学习3（nginx基础概念-connection）

1.connection在nginx中connection就是对tcp连接的封装，其中包括连接的socket，读事件，写事件。利用nginx封装的connection，我们可以很方便的使用nginx来处理与连接相关的事情，比如，建立连接，发送与接受数据等。而nginx中的http请求的处理就是建立在connection之上的，所以nginx不仅可以作为一个web服务器，也可以作为邮件服务器。当然，利

2017-05-22 09:42:25 262

转载【linux-WebServer】nginx学习2（信号与定时器）

1.信号与定时器对于一个基本的web服务器来说，事件通常有三种类型，网络事件、信号、定时器。我们已经知道，网络事件通过异步非阻塞可以很好的解决掉。那nginx是如何处理信号与定时器？首先，信号的处理。对nginx来说，有一些特定的信号，代表着特定的意义。信号会中断掉程序当前的运行，在改变状态后，继续执行。如果是系统调用，则可能会导致系统调用的失败，需要重入。对于nginx来说，如果nginx正在

2017-05-20 12:33:14 255

转载【linux-WebServer】nginx学习(CDSN就是用这个服务器）

1.nginx架构众所周知，nginx性能高，而nginx的高性能与其架构是分不开的。nginx在启动后，在unix系统中会以daemon的方式在后台运行，后台进程包含一个master进程和多个worker进程。我们也可以手动地关掉后台模式，让nginx在前台运行，并且通过配置让nginx取消master进程，从而可以使nginx以单进程方式运行。很显然，生产环境下我们肯定不会这么做，所以关闭后台模

2017-05-19 21:34:19 331

原创【java】Java常考面试题（学习笔记）

1.什么是Java虚拟机？为什么Java被称作是“平台无关的编程语言”？ Java虚拟机是一个可以执行Java字节码的虚拟机进程。Java源文件被编译成能被Java虚拟机执行的字节码文件。Java被设计成允许应用程序可以运行在任意的平台，而不需要程序员为每一个平台单独重写或者是重新编译。Java虚拟机让这个变为可能，因为它知道底层硬件平台的指令长度和其他特性。2.JDK和JRE的区别是什么？Jav

2017-05-16 18:54:58 225

原创【算法-java】打印出二叉树中结点值的和为输入整数的所有路径

import java.util.ArrayList;import java.util.Iterator;import java.util.LinkedList;import java.util.ListIterator;import static java.lang.System.out;/** * 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根

2017-05-16 16:47:37 417

原创【算法-java】判断该数组是不是某二叉搜索树的后序遍历的结果

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence.length==0)return false;

2017-05-16 14:59:51 258

原创 [java-算法-数据结构] 判断栈的弹出顺序是否正确

package stack;import java.util.Hashtable;import java.util.Stack;/** * 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。 * 假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列， * 但4,3,5,1,2就不可能是

2017-05-15 12:25:42 449

原创 [算法-java] 将一个矩阵按照从外向里以顺时针的顺序打印出每一元素

import java.util.*;import static java.lang.System.out;/** * 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字， * 例如，如果输入如下矩阵： * 1 2 3 4 * 5 6 7 8 * 9 10 11 12 * 13 14 15 16 * 则依次打印出数字 * 1,2,3,4,8,12,16,15

2017-05-14 15:09:56 545

原创 [算法-java] 数组转二叉树_(层次遍历)

import java.util.LinkedList;import static java.lang.System.out;/** * 数组转二叉树 * 测试用例: *{8,8,7,9,2,#,#,#,#,4,7},{8,9,2} * Integer.MIN_VALUE代表空节点# * Created by ZeHua on 2017/5/13. */public class Arr

2017-05-13 14:22:44 959

转载设计模式复习

1、设计模式一般用来解决什么样的问题( a) A.同一问题的不同表相 B不同问题的同一表相 C.不同问题的不同表相 D.以上都不是2、下列属于面向对象基本原则的是( c ) A.继承 B.封装 C.里氏代换 D都不是3、Open-Close原则的含义是一个软件实体( a ) A.应当对扩展开放，对修改关闭. B.应当对修改开放，对扩展

2017-05-09 13:37:13 951

原创 [linux]ubuntu最简单+最快的换源方法（不需要用命令行改source.list)

强烈建议教育网用户使用中科网源，本人实测最高网速能达到32M/s！（是M/s不是Mbit/s。

2017-05-06 21:07:28 2581

原创【数据结构-链表】杂记

1.在单链表的开始结点之前附设一个类型相同的结点，称之为头结点。头结点的数据域可以不存储任何信息，头结点的指针域存储指向开始结点的指针（即第一个元素结点的存储位置）。作用 1、防止单链表是空的而设的.当链表为空的时候,带头结点的头指针就指向头结点.如果当链表为空的时候,单链表没有带头结点,那么它的头指针就为NULL. 2、是为了方便单链表的特殊操作,插入在表头或者删除第一个结点.这样就保持了

2017-05-02 15:31:15 199

原创【数据结构-栈】杂记

前缀、中缀、后缀表达式举例：(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6 前缀表达式3 4 + 5 × 6 - 后缀表达式中缀表达式（中缀记法）中缀表达式是一种通用的算术或逻辑公式表示方法，操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。虽然人的大脑很容易理解与分析中缀表达式，但对计算机来说中缀表达式却是很复杂的，因此计算表达式的值

2017-04-30 14:08:27 221

原创【算法-排序】杂记

1.快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较( n -1) + ( n -2) + … + 1 = n( n -1) /22. 空间复杂度。冒泡排序,简单选择排序,堆排序,直接插入排序,希尔排序的空间复杂度为O(1),因为需要一个临时变量来交换元素位置,(另外遍历序列时自然少不了用一个变量来做索引) 快速排序空间复杂度为logn(因为递归调用了) , 归并排序空间复杂是O

2017-04-25 21:16:24 717 1

原创【机械学习】杂记

1.详细 CRF简介Conditional Random Field：条件随机场，一种机器学习技术（模型）CRF由John Lafferty最早用于NLP技术领域，其在NLP技术领域中主要用于文本标注，并有多种应用场景，例如：分词（标注字的词位信息，由字构词）词性标注（标注分词的词性，例如：名词，动词，助词）命名实体识别（识别人名，地名，机构名，商品名等具有一定内在规律的实体名词）本文主要

2017-04-24 13:36:00 375 1

原创【数据结构-数组】杂记

1.合并两个已排序的数组/** * @author iamzken * 2015-8-28 * 合并两个有序数组 * */ public class Sorter2 { public static void merge2SortedArray(int[] a , int[] b , int[] c){ //a数组的当前索引 int i = 0; //b数组的当

2017-04-23 21:54:50 542

原创【数据结构-队列】杂记

1.循环队列是队列的一种顺序存储结构，用队尾指针 rear 指向队列中的队尾元素，用排头指针 front 指向排头元素的前一个位置。循环链表是用不连续的存储单元存储数据，它有一个表头结点，队头指针指向表头结点，最后一个结点的指针域指向表头结点。二叉链表是树的二叉链表实现方式。栈是一种特殊存取方式的线性表。2.循环队列解决的是“假溢出”问题，但是仍然会出现真正的溢出问题假溢出指的是下标

2017-04-23 15:56:54 239

原创【数据结构-字符串】杂记

1. 对于一个字符串变量，例如”adereegfbw”,它的子串就是像”ader”这样可以从中找到的连续的字符串。字符串”adereegfbw”本身也属于它本身最长的子串。子串数量的计算方法 ab的子串：a、b、ab和一个空子串共4个即（2+1+1）个，abc的子串：a、 b、 c、 ab、 bc 、abc和一个空子串共（3+2+1+1）个，所以若字符串的长度为n,则子串的个数就是[n

2017-04-22 18:50:39 551

转载详解KMP算法

<div class="clear"></div> <div class="postBody"> <div id="cnblogs_post_body"><p>KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~</p>之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地

2017-04-19 19:22:49 216

原创【算法-查找】杂记

1.二分查找（折半查找）二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则

2017-04-19 14:44:34 615

转载【堆】堆排序

堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。1.二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当

2017-04-18 13:57:59 223

原创 [linux]杂记2

在linux命令中reboot是重新启动，shutdown -r now是立即停止然后重新启动，都说他们两个是一样的，其实是有一定的区别的。shutdown命令可以安全地关闭或重启Linux系统，它在系统关闭之前给系统上的所有登录用户提示一条警告信息。该命令还允许用户指定一个时间参数，可以是一个精确的时间，也可以是从现在开始的一个时间段。精确时间的格式是hh:mm，表示小时和分钟，时间段由+ 和分

2017-04-05 17:10:31 177

原创【数据库】杂记

1.MYSQL的用户变量(@)和系统变量(@@) 设置用户变量的一个途径是执行SET语句： SET @var_name = expr [, @var_name = expr] . mysql> SET @a=’test’; mysql> SELECT @a,(@a:=20) FROM tbl_name; 要想设置一个GLOBAL变量的值，使用下面的语法： mysql> SET GLO

2017-03-29 13:15:29 712

原创【操作系统】杂记

1. 动态分区分配算法一.顺序搜索的动态分区分配算法1.首次适应算法（First Fit）算法思想：将空闲分区链以地址递增的顺序连接；在进行内存分配时，从链首开始顺序查找，直到找到一块分区的大小可以满足需求时，按照该作业的大小，从该分区中分配出内存，将剩下的空闲分区仍然链在空闲分区链中。优点：高址部分的大的空闲分区得到保留，为大作业的内存分配创造了条件；缺点：（1）每次都是优先利用低址部分的空闲分

2017-03-27 15:33:58 230

原创 [c/c++]杂记

1.基本类型字节数与struct与union字节大小 char ：1个字节 char*（即指针变量）: 4个字节（32位的寻址空间是2^32, 即32个bit，也就是4个字节。同理64位编译器） short int : 2个字节 int： 4个字节（与操作系统位数相关） unsigned int : 4个字节（与操作系统位数相关） float: 4个字节 double: 8个字

2017-03-27 15:14:23 197

原创【数据结构】杂记

1.哈尔夫曼树2.前序遍历：（根–>左–>右） 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历：（左–>根–>右） 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树后序遍历：（左–>右–>根） 1.后序遍历左子树 2.后序遍历右子树 3.访问根节点

2017-03-27 15:02:09 209

原创 [linux]杂记

1.Linux下History命令主要用于显示历史指令记录内容, 下达历史纪录中的指令。History命令语法： [www.linuxidc.com@linux]# history [n] [www.linuxidc.com@linux]# history [-c] [www.linuxidc.com@linux]# history [-raw] histfiles2 孤儿进程：一个父进程

2017-03-22 14:45:33 309

原创【java】方法的重写与变量的隐藏

方法的重写后，调用父类方法要用super关键字显式调用（用this只会调用子类方法），而变量的隐藏后用this和super都行

2017-03-11 21:29:59 439

原创 [java]杂记4

1.使用Thread建立的线程默认情况下是前台线程，在进程中，只要有一个前台线程未退出，进程就不会终止。主线程就是一个前台线程。而后台线程不管线程是否结束，只要所有的前台线程都退出（包括正常退出和异常退出）后，进程就会自动终止2.ResultSet结果集读取数据的方法主要是getXXX() ，他的参数可以使整型表示第几列（是从1开始的），还可以是列名。3. 启动一个线程的方法是 start()

2017-03-08 20:23:05 239

原创 [java]杂记3

1.String的equal（）方法public boolean equals(Object anObject) { if (this == anObject) { return true; } if (anObject instanceof String) { String anotherString

2017-03-07 18:25:36 215

[带书签]SPRING技术内幕：深入解析SPRING架构与设计原理

maven-ant-tasks-2.1.3.jar

校园Dr.com密码查看（密码找回）

QQ模拟app，android源码

httpclient-4.0.jar

FileStore store:stores是什么意思，“：”号在其中扮演什么角色？

开发一个网页的app端的过程及所需的知识点。