- 博客(5220)
- 资源 (1)
- 收藏
- 关注
转载 最大子段和问题
问题描述:给定长度为n的整数序列,a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大,或者求出最大的这个和。如果该序列的所有元素都是负整数时定义其最大子段和为0。例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4]。问题分析:最直接的想法就是利用遍历法遍历所有的可能,然后找到最大的那个,显然这不是一种有效的方法,但...
2019-11-09 15:19:30 983
转载 矩阵乘法问题
问题描述给定n个矩阵:A1,A2,...,An,其中Ai与Ai+1是可乘的,i=1,2...,n-1。确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。矩阵乘法的顺序安排对于图像处理来说,矩阵运行是中必不可少的重要数学方法,另外在神经网络、模式识别等领域也有着广泛的用途。在这里就先来简单复习一下矩阵的相关知识:矩阵乘法在矩阵乘法中,第一个矩阵的行数和第...
2019-11-09 15:18:13 2068
转载 最长公共子序列问题
问题描述:求两个字符序列的公共最长子序列。最长公共子串在回到子序列问题之前,先来了解一下子串的问题。例如,HISH和FISH两个字符序列的公共最长子串就是:ISH。很容易理解。绘制网格通过上一次背包问题的学习,给了我一些很重要的启示:每种动态规划解决方案都设计网格。 动态规划可以帮助你在给定约束条件下找到最优解。 问题可分解为彼此独立且离散的子问题时,就可以使用动态规...
2019-11-09 15:17:16 772
转载 0-1背包问题
问题描述:0-1背包问题:给定n种物品和一背包。物品 i 的重量似乎 wi,其价值为 vi,背包的容量为 c。问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大?说实在的,书上讲的东西生涩难懂,我更偏向于看一些有趣的东西。我们来换一个风格来描述这一个问题。以下内容大部分来自《算法图解》一书。看完之后大有收获。另一种风格的描述:假设你是一个小偷,背着一个可装下4磅东...
2019-11-09 15:16:00 1523
转载 Java Web -【分页功能】详解
分页简介分页功能在网页中是非常常见的一个功能,其作用也就是将数据分割成多个页面来进行显示。使用场景: 当取到的数据量达到一定的时候,就需要使用分页来进行数据分割。当我们不使用分页功能的时候,会面临许多的问题:客户端的问题: 如果数据量太多,都显示在同一个页面的话,会因为页面太长严重影响到用户的体验,也不便于操作,也会出现加载太慢的问题。 服务端的问题: 如果数据量太多,...
2019-11-09 15:13:37 784
转载 《Effective-Ruby》读书笔记
本篇是在我接触了 Ruby 很短一段时间后有幸捧起的一本书,下面结合自己的一些思考,来输出一下自己的读书笔记前言学习一门新的编程语言通常需要经过两个阶段:第一个阶段是学习这门编程语言的语法和结构,如果我们具有其他编程语言的经验,那么这个过程通常只需要很短的时间; 第二个阶段是深入语言、学习语言风格,许多编程语言在解决常见的问题时都会使用独特的方法,Ruby 也不例外。《Ef...
2019-11-09 15:07:15 783
转载 Java转Ruby【快速入门】
最近参加实习了,公司的技术栈中需要用到 Ruby 以及 Rails 框架,所以算是开始了踩坑之旅吧..Ruby 简介网上的简介要搜都能搜到,具体涉及的包括历史啦之类这里不再赘述,提几个关键词吧:1993 年由日本的松本行弘创建 纯粹面相对象编程/ 脚本语言/ 解释型/ 动态类型对于准备迈入 Ruby 的 Java 程序员来说,有几个地方需要特别的去了解一下。纯粹面相对象...
2019-11-09 15:06:10 795
转载 spring使用@Async注解异步处理
1. 何为异步调用?在解释异步调用之前,我们先来看同步调用的定义;同步就是整个处理过程顺序执行,当各个过程都执行完毕,并返回结果。 异步调用则是只是发送了调用的指令,调用者无需等待被调用的方法完全执行完毕;而是继续执行下面的流程。例如, 在某个调用中,需要顺序调用 A, B, C三个过程方法;如他们都是同步调用,则需要将他们都顺序执行完毕之后,方算作过程执行完毕; 如B为一个异步的调用方法,则在...
2019-11-09 15:01:52 614
转载 Redis【入门】就这一篇!
Redis 概述在我们日常的Java Web开发中,无不都是使用数据库来进行数据的存储,由于一般的系统任务中通常不会存在高并发的情况,所以这样看起来并没有什么问题,可是一旦涉及大数据量的需求,比如一些商品抢购的情景,或者是主页访问量瞬间较大的时候,单一使用数据库来保存数据的系统会因为面向磁盘,磁盘读/写速度比较慢的问题而存在严重的性能弊端,一瞬间成千上万的请求到来,需要系统在极短的时间内...
2019-10-29 22:53:09 602
转载 Java集合必会14问(精选面试题整理)
前言:把这段时间复习的关于集合类的东西整理出来,特别是HashMap相关的一些东西,之前都没有很注意1.7 ->> 1.8的变化问题,但后来发现这其实变化挺大的,而且很多整理的面试资料都没有更新(包括我之前整理的...)1)说说常见的集合有哪些吧?答:Map接口和Collection接口是所有集合框架的父接口:Collection接口的子接口包括:Set接口和Li...
2019-10-29 22:52:56 683
转载 Java I/O不迷茫,一文为你导航!
前言:在之前的面试中,每每问到关于Java I/O 方面的东西都感觉自己吃了大亏..所以这里抢救一下..来深入的了解一下在Java之中的 I/O 到底是怎么回事..文章可能说明类的文字有点儿多,希望能耐心读完..什么是 I/O?学习过计算机相关课程的童鞋应该都知道,I/O 即输入Input/ 输出Output的缩写,最容易让人联想到的就是屏幕这样的输出设备以及键盘鼠标这一类的输入...
2019-10-29 22:52:50 707
转载 Shiro安全框架【快速入门】就这一篇!
Shiro 简介照例又去官网扒了扒介绍:Apache Shiro™is a powerful and easy-to-use Java security framework that performs authentication, authorization, cryptography, and session management. With Shiro’s easy-to-...
2019-10-29 22:52:44 757 1
转载 Java消息系统简单设计与实现
前言:由于导师在我的毕设项目里加了消息系统(本来想水水就过的..),没办法...来稍微研究研究吧..简单简单...需求分析我的毕设是一个博客系统,类似于简书这样的,所以消息系统也类似,在用户的消息里包含了有:喜欢和赞、评论、关注、私信这样的一类东西,这样的一个系统应该包含以下的功能: 当用户评论/关注/点赞时能够通知到被评论/关注/点赞的用户,并生成像如下格式的提示信息(允...
2019-10-28 20:49:40 1181 1
转载 Elasticsearch【快速入门】
前言:毕设项目还要求加了这个做大数据搜索,正好自己也比较感兴趣,就一起来学习学习吧!Elasticsearch 简介Elasticsearch是一个分布式、RESTful 风格的搜索和数据分析引擎,能够解决不断涌现出的各种用例。作为 Elastic Stack 的核心,它集中存储您的数据,帮助您发现意料之中以及意料之外的情况。查询保持好奇心。从数据中探寻各种问题的答案。...
2019-10-28 20:47:55 655
转载 MongoDB【快速入门】
1.MongDB 简介MongoDB(来自于英文单词“Humongous”,中文含义为“庞大”)是可以应用于各种规模的企业、各个行业以及各类应用程序的开源数据库。作为一个适用于敏捷开发的数据库,MongoDB 的数据模式可以随着应用程序的发展而灵活地更新。与此同时,它也为开发人员 提供了传统数据库的功能:二级索引,完整的查询系统以及严格一致性等等。 MongoDB 能够使企业更加具有敏捷...
2019-10-28 20:45:51 597
转载 了解【Docker】从这里开始
一、环境配置的难题软件开发最大的难题之一就是环境配置的问题。现在用户环境纷乱复杂,并且由于开源社区的进一步推广和许多开源项目不停地迭代更新,项目可能会有越来越多的依赖以及越来越难管理的依赖版本,如何保证编写的程序能不只是在“我的电脑上能运行”(It works on my machine)成了一个复杂麻烦的事情。于是就有人提出:能不能从根本上解决问题,让软件可以自带环境安装?也就是说...
2019-10-28 20:43:17 581
转载 React入门学习
一、React 简介React 是什么React 是一个起源于 Facebook 的内部项目,因为当时 Facebook 对于市场上所有的 JavaScript MVC 框架都不太满意,所以索性就自己写了一套,用来架设 Instagram。做出来之后,发现这套东西还蛮好用的,于是就在2013 年 5 月开源了。在这里我们需要稍微注意一下库(Library)和框架(Fram...
2019-10-28 20:37:44 587
转载 《阿里巴巴 Java 开发手册》读书笔记
偶然看到阿里巴巴居然出书了???趁着满减活动(节约节约....)我赶紧买来准备看看,刚拿到的时候掂量了好多下,总觉得商家给我少发了一本书,结果打开才知道..原来这本书这么小....编码规范的重要性别人都说我们是搬砖的码农,但我们知道自己是追求个性的艺术家。也许我们不会过多在意自己的外表和穿着,但在我们不羁的外表下,骨子里追求着代码的美、系统的美、设计的美,代码规范其实就是一个对程序...
2019-10-28 20:34:50 728
转载 数据结构与算法(4)——优先队列和堆
前言:题图无关,接下来开始简单学习学习优先队列和堆的相关数据结构的知识;前序文章:数据结构与算法(1)——数组与链表(https://www.jianshu.com/p/7b93b3570875) 数据结构与算法(2)——栈和队列(https://www.jianshu.com/p/5087c751cb42) 数据结构与算法(3)——树(二叉、二叉搜索树)(https://ww...
2019-10-28 12:58:07 865
转载 数据结构与算法(3)——树(二叉、二叉搜索树)
前言:题图无关,现在开始来学习学习树相关的知识前序文章:数据结构与算法(1)——数组与链表(https://www.jianshu.com/p/7b93b3570875) 数据结构与算法(2)——栈和队列(https://www.jianshu.com/p/5087c751cb42)树什么是树树是一种类似于链表的数据结构,不过链表的结点是以线性方式简单地指向其后继结点,...
2019-10-28 12:57:16 665
转载 数据结构与算法(2)——栈和队列
前言:题图无关,只是好看,接下来就来复习一下栈和队列的相关知识前序文章:数据结构与算法(1)——数组与链表(https://www.jianshu.com/p/7b93b3570875)栈什么是栈栈是一种用于存储数据的简单数据结构(与链表类似)。数据入栈的次序是栈的关键。可以把一桶桶装的薯片看作是一个栈的例子,当薯片做好之后,它们会依次被添加到桶里,每一片都会是当前的最上...
2019-10-28 12:56:10 666
转载 数据结构与算法(1)——数组与链表
数组什么是数组?数组简单来说就是将所有的数据排成一排存放在系统分配的一个内存块上,通过使用特定元素的索引作为数组的下标,可以在常数时间内访问数组元素的这么一个结构;为什么能在常数时间内访问数组元素?为了访问一个数组元素,该元素的内存地址需要计算其距离数组基地址的偏移量。需要用一个乘法计算偏移量,再加上基地址,就可以获得某个元素的内存地址。首先计算元素数据类型的存储大小,然后将它...
2019-10-28 12:55:06 793
转载 初学Java Web(2)——搭建Java Web开发环境
虽然说 html 和 css 等前端技术,是对于 Web 来说不可或缺的技术,但是毕竟更为简单一些,所以就不详细介绍了,没有基础的同学可以去菜鸟教程或者W3school进行自主学习,最好的方式还是做一做简单的项目,相信你很快就可以上手啦。(有空把我仿的天猫给大家拿出来..)——【1. JDK 的安装】——在搭建环境之前呢,还是给搬一下一些名词的介绍和解释:术语名 缩写 ...
2019-10-27 12:01:40 586
转载 初学Java Web(9)——学生管理系统(简易版)总结
技术准备这个项目是自己用于巩固 J2EE 相关知识的练手项目,非常简单,但是相关的功能却非常实用,所以在这里分享一下为了完成这个项目,需要掌握如下技术:Java 基础知识 前端: HTML, CSS, JAVASCRIPT, JQUERY J2EE: Tomcat, Servlet, JSP, Filter 数据库: MySQL开发流程项目虽然很简单,很小,但是...
2019-10-27 11:55:41 1317 1
转载 初学Java Web(8)——过滤器和监听器
什么是过滤器过滤器就是 Servlet 的高级特性之一,就是一个具有拦截/过滤功能的一个东西,在生活中过滤器可以是香烟滤嘴,滤纸,净水器,空气净化器等,在 Web 中仅仅是一个实现了 Filter 接口的 Java 类而已。 特点:双向,拦截请求,拦截响应 作用: 过滤器可以对所有的请求或者响应做拦截操作 为什么在 Web 开发中需要用到过滤器?问题:为什么非得使...
2019-10-27 11:54:24 562
转载 初学Java Web(7)——文件的上传和下载
文件上传文件上传前的准备在表单中必须有一个上传的控件<input type="file" name="testImg"/> 因为 GET 方式有请求大小的限制,所以表单的提交方式必须是 POST<form action="/upload" method="post"> 表单默认的编码方式为application/x-www-form-urlencoded...
2019-10-27 11:53:00 628
转载 初学Java Web(6)——JSP学习总结
为什么要学习 JSPServlet 的短板:Servlet 的出现,是为了解决动态输出网页的问题。虽然这样做目的能达到,但是存在一些缺陷:在 Servlet 输出网页片段非常恶心(可读性差,维护起来也很麻烦) 没有体现责任分离的原则(做自己擅长做的事)责任分离Servlet能够很好地组织业务逻辑代码,但是在 Java 源文件中通过字符串拼接的方式生成动态 HTM...
2019-10-27 11:51:41 747
转载 初学Java Web(5)——cookie-session学习
HTTP 协议Web 浏览器与Web 服务器之间的一问一答的交互过程必须遵守一定的规则,这样的规则就是HTTP 协议。HTTP是hypertext transfer protocol(超文本传输协议)的简写,它是TCP/IP 协议之上的一个应用层的协议,用于定义 Web 浏览器与 Web 服务器之间交互数据的过程以及数据本身的格式。特点:无状态,默认端口 80HTTP ...
2019-10-27 11:50:29 571
转载 初学Java Web(4)——Servlet学习总结
经过一段时间的学习,对于Servlet有了新的不一样的见解,在这里做一下总结,将近来学习到的知识总结一下。Servlet 的请求流程 浏览器发出请求:http://localhost:80/xxx1/xxx2 (80端口可以默认不写,因为这是http协议默认的端口,平时我们访问https://www.baidu.com/ 时其实访问的是https://www.baidu.com:...
2019-10-27 11:44:02 666
转载 初学Java Web(3)——第一个Servlet
这学期 Java Web 课程的第一节课就简短复习了一下 Java 的一些基础知识,所以觉得 Java 的基础知识还是很重要的,但当我想要去写一篇 Java 回顾的文章的时候发现很难,因为坑实在太多了(一个头,两个大),只能另外找一些时间去写顺便巩固巩固自己的基础。——【1. 什么是 Servlet 】——学习一个东西就要先去了解它是什么东西。Servlet 取自两个单词:Se...
2019-10-27 11:42:53 661
转载 初学Java Web(2)——搭建Java Web开发环境
虽然说 html 和 css 等前端技术,是对于 Web 来说不可或缺的技术,但是毕竟更为简单一些,所以就不详细介绍了,没有基础的同学可以去菜鸟教程或者W3school进行自主学习,最好的方式还是做一做简单的项目,相信你很快就可以上手啦。(有空把我仿的天猫给大家拿出来..)——【1. JDK 的安装】——在搭建环境之前呢,还是给搬一下一些名词的介绍和解释:术语名 缩写 ...
2019-10-27 11:33:23 611
转载 初学Java Web(1)——Web概述
已经很久没有更新博客了,过年忙着吃喝玩乐,就怠惰了一小下下?幸好这学期新开的课程都比较有趣——Java Web和Android。至少对于我自己来说,既充满挑战,又富有趣味。——【1.Web概述】——什么是Web?Web在计算机网页开发设计中就是网页的意思。网页是网站中的一个页面,我们平常浏览网站时,看到的都是一个一个的页面,通常它们都是HTML格式的。网页可以展示文字、图片、媒...
2019-10-27 11:31:23 713
转载 什么是微服务?
前言:起初没有意识到自己选了这么一个对自己来说有一些“宏大”的问题,因为里面涉及到好多知识..所以砍了一些内容..一、信息技术发展趋势信息技术发展的三个阶段信息技术从出现到逐渐成为主流,主要经历了软件、开源、云三个阶段的发展。从软件到开源,再到云,这也是信息技术的发展趋势。1. 软件改变世界纵观人类社会漫长的发展历史,农耕时代、工业时代与信息时代可谓是明显的三个分水岭,...
2019-10-26 21:52:29 725
转载 你想了解的「SpringCloud」都在这里
前言:之前我们已经了解了「什么是微服务?」,现在我们开始了解「微服务」关键字下比较热门的「Spring Cloud」...一、传统架构发展史部分引用自:从架构演进的角度聊聊Spring Cloud都做了些什么? - 纯洁的微笑单体架构单体架构在小微企业比较常见,典型代表就是一个应用、一个数据库、一个web容器就可以跑起来。在两种情况下可能会选择单体架构:一是在企业...
2019-10-26 21:51:46 665
转载 【吐血推荐】领域驱动设计学习输出
一、Hello DDD刚开始接触学习「DDD - 领域驱动」的时候,我被各种新颖的概念所吸引:「领域」、「领域驱动」、「子域」、「聚合」、「聚合根」、「值对象」、「通用语言」.....总之一大堆有关的、无关的概念从我的脑海经过,其中不乏让我陷入思考的地方,我原以为我会很开心地“享用”这些新知识带给我的营养(参照下图)可事实上,我为学习「DDD - 领域驱动」付出了很多的精力,我...
2019-10-26 21:50:12 877
转载 「消息队列」看过来!
一、什么是消息队列?当我试图用一则通俗的比喻来说明这个概念的时候,我想到一个有意思的比喻:如果把队列抽象成一个集合体,那么消息队列也就是一堆消息的集合。按照这个思路我想到了「杂志」。这不就是一堆消息的集合吗,关心这些消息的人都能通过「购买」来获得这些消息,而我可以通过不同种类的「杂志」或许到不同的消息。并且如果我作为出版方,我可以提供所有出版过的「杂志」,也可以选择让读者只能购买近期的...
2019-10-26 21:48:06 556
转载 Kafka【入门】就这一篇!
一、Kafka 简介Kafka 创建背景Kafka是一个消息系统,原本开发自 LinkedIn,用作 LinkedIn 的活动流(Activity Stream)和运营数据处理管道(Pipeline)的基础。现在它已被多家不同类型的公司作为多种类型的数据管道和消息系统使用。活动流数据是几乎所有站点在对其网站使用情况做报表时都要用到的数据中最常规的部分。活动数据包括页面访问量(P...
2019-10-26 21:47:10 698
转载 Java8中的流操作-基本使用&性能测试
一、流(Stream)简介流是 Java8 中 API 的新成员,它允许你以声明式的方式处理数据集合(通过查询语句来表达,而不是临时编写一个实现)。这有点儿像是我们操作数据库一样,例如我想要查询出热量较低的菜品名字我就可以像下面这样:SELECT name FROM dishes WHERE calorie < 400;您看,我们并没有对菜品的什么属性进行筛选(比如像之前使...
2019-10-26 21:46:11 715
转载 Java 面试知识点解析(七)——Web篇
前言:在遨游了一番 Java Web 的世界之后,发现了自己的一些缺失,所以就着一篇深度好文:知名互联网公司校招 Java 开发岗面试知识点解析,来好好的对 Java 知识点进行复习和学习一番,大部分内容参照自这一篇文章,有一些自己补充的,也算是重新学习一下 Java 吧。前序文章链接:Java 面试知识点解析(一)——基础知识篇Java 面试知识点解析(二)——高并发编...
2019-10-26 21:44:05 800
转载 Java 面试知识点解析(六)——数据库篇
前言:在遨游了一番 Java Web 的世界之后,发现了自己的一些缺失,所以就着一篇深度好文:知名互联网公司校招 Java 开发岗面试知识点解析,来好好的对 Java 知识点进行复习和学习一番,大部分内容参照自这一篇文章,有一些自己补充的,也算是重新学习一下 Java 吧。前序文章链接:Java 面试知识点解析(一)——基础知识篇Java 面试知识点解析(二)——高并发编...
2019-10-26 21:41:25 1094
搜索引擎以及网上免费学术资源的检索
2015-09-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人