- 博客(15)
- 收藏
- 关注
原创 初学Java Web(3)——第一个Servlet
这学期 Java Web 课程的第一节课就简短复习了一下 Java 的一些基础知识,所以觉得 Java 的基础知识还是很重要的,但当我想要去写一篇 Java 回顾的文章的时候发现很难,因为坑实在太多了(一个头,两个大),只能另外找一些时间去写顺便巩固巩固自己的基础。——【1. 什么是 Servlet 】——学习一个东西就要先去了解它是什么东西。Servlet 取自两个单...
2018-03-21 13:10:38 1400
原创 初学Java Web(2)——搭建Java Web开发环境
虽然说 html 和 css 等前端技术,是对于 Web 来说不可或缺的技术,但是毕竟更为简单一些,所以就不详细介绍了,没有基础的同学可以去菜鸟教程或者W3school进行自主学习,最好的方式还是做一做简单的项目,相信你很快就可以上手啦。(有空把我仿的天猫给大家拿出来..)——【1. JDK 的安装】——在搭建环境之前呢,还是给搬一下一些名词的介绍和解释: ...
2018-03-16 09:40:26 575
原创 初学Java Web(1)——Web概述
已经很久没有更新博客了,过年忙着吃喝玩乐,就怠惰了一小下下?幸好这学期新开的课程都比较有趣——Java Web和Android。至少对于我自己来说,既充满挑战,又富有趣味。——【1.Web概述】——什么是Web?Web在计算机网页开发设计中就是网页的意思。网页是网站中的一个页面,我们平常浏览网站时,看到的都是一个一个的页面,通常它们都是HTML格式的。网页可以展示文...
2018-03-16 09:38:49 669
原创 最优装载问题(贪心法)
问题描述:有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。问题可以描述为:式中,变量xi = 0 表示不装入集装箱 i,xxi = 1 表示装入集装箱 i。 刚看到的时候,给我的感觉就像是排好序的背包问题一样,那么问题就变得简单了。代码实现:为了不改变原weight数组中...
2018-03-16 09:37:36 8590
原创 背包问题(贪心法)
问题描述假设你是一个贪婪的小偷,背着可以装35磅重东西的背包,在商场伺机偷窃各种可以装入背包的商品。你力图往背包中装入价值最高的商品,你会用哪种算法呢?同样你也可以采取贪心策略,这非常简单。 - ①盗窃可装入背包的最贵商品。 - ②再盗窃还可装入背包的最贵商品,以此类推。只是这次这种贪心策略并不好使了,例如你可以盗窃以下三种商品:你的背包可以装35磅的东西。其中音响...
2018-03-15 08:53:39 499
原创 会场安排问题(贪心法)
问题描述:假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数)。来换一个描述 为了能够更加生动说明问题的整个过程,所以换一个类似的描述来契合《算法图解》一书中的描述。你没法让这些课...
2018-03-15 08:52:29 15925 3
原创 最长公共子序列问题
问题描述:求两个字符序列的公共最长子序列。最长公共子串在回到子序列问题之前,先来了解一下子串的问题。 例如,HISH和FISH两个字符序列的公共最长子串就是:ISH。很容易理解。绘制网格通过上一次背包问题的学习,给了我一些很重要的启示:每种动态规划解决方案都设计网格。动态规划可以帮助你在给定约束条件下找到最优解。问题可分解为彼此独立且离散的子问题时,...
2018-03-15 08:51:27 379
原创 0-1 背包问题
问题描述:0-1背包问题:给定n种物品和一背包。物品 i 的重量似乎 wi,其价值为 vi,背包的容量为 c。问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 说实在的,书上讲的东西生涩难懂,我更偏向于看一些有趣的东西。我们来换一个风格来描述这一个问题。 以下内容大部分来自《算法图解》一书。看完之后大有收获。另一种风格的描述:假设你是一个小偷,背着一...
2018-03-15 08:49:19 1289
原创 最大子段和问题
问题描述:给定长度为n的整数序列,a[1…n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大,或者求出最大的这个和。如果该序列的所有元素都是负整数时定义其最大子段和为0。例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4]。问题分析:最直接的想法就是利用遍历法遍历所有的可能,然后找到最大的那个,显然这不是一种有效的方法,但...
2018-03-15 08:48:01 1083 1
原创 矩阵乘法问题
问题描述给定n个矩阵:A1,A2,…,An,其中Ai与Ai+1是可乘的,i=1,2…,n-1。确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。矩阵乘法的顺序安排对于图像处理来说,矩阵运行是中必不可少的重要数学方法,另外在神经网络、模式识别等领域也有着广泛的用途。在这里就先来简单复习一下矩阵的相关知识:矩阵乘法在矩阵乘法中,第一个矩阵的...
2018-03-15 08:45:32 1109
原创 Java学习笔记(4)——并发基础
前言当我们使用计算机时,可以同时做许多事情,例如一边打游戏一边听音乐。这是因为操作系统支持并发任务,从而使得这些工作得以同时进行。 那么提出一个问题:如果我们要实现一个程序能一边听音乐一边玩游戏怎么实现呢? 我们使用了循环来模拟过程,因为播放音乐和打游戏都是连续的,但是结果却不尽人意,因为函数体总是要执行完之后才能返回。那么到底怎么解决这个问题?下面来说。并行与...
2018-03-15 08:40:34 227
原创 Java 8——函数式数据处理(流)
本篇内容大部分来自《Java 8实战》流是什么?流是Java API的新成员,它允许你以声明性方式处理数据集合(通过查询语句来表达,而不是临时写一个实现)。就现在来说,你可以把它们看成遍历数据集合的高级迭代器。此外,流还可以透明地并行处理,你无需写任何多线程代码!下面两段代码都是用来返回低热量的菜肴名称的,并按照卡路里排序,一个使用java 7写的,另一个是用java ...
2018-03-15 08:39:11 174
原创 Java 8 —— Lambda表达式
本文内容大部分来自《Java 8实战》一书前言在上一篇文章中,我们了解了利用行为参数化来传递代码有助于应对不断变化的需求,它允许你定义一个代码块来表示一个行为,然后传递它。一般来说,利用这个概念,你就可以编写更为灵活且可重复使用的代码了。但是你同时也看到,使用匿名类来表示不同的行为并不令人满意:代码十分啰嗦,这会影响程序员在时间中使用行为参数化的积极性。Lambda表达式很...
2018-03-15 08:37:59 513
原创 Java 8 ——行为参数化
前言《Java8实战》不得不说是一本好书,捧起来看起来就兴奋得不想放下,其中介绍的函数式编程实在是太令人兴奋了,不仅仅大大提高了代码的可读性,而且提高了代码的重用性,并且语法简单。Java 8中新增的功能是自Java 1.0发布以来18年以来,发生变化最大的一次。我本身没有太大的体会,但新增的这些功能,每一个都让我兴奋,这里就书中的内容简单的介绍一下Java 8的这些新特性,我相信很快,你...
2018-03-15 08:35:59 1738
原创 Java 7 新特性
突然发现好多写的文章都没有给搬过来,今天正好有时间,就搬过来吧。前言 看大佬推荐的书单买了一本《Java 8实战》,总觉得在了解Java 8之前,是不是也应该去了解了解一下Java 7的一些特性?所以就自己百度了一些资料来学习。当然还是要先看看官方文档啦 这里是详细介绍(缺点是全英文的,貌似还不是官方的,不过很详细):https://www.oreil...
2018-03-15 08:32:47 563
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人