上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要: 接口interface: 1. 在接口中没有变量,成员无论如何定义,都是公共常量,public static final即使不显式声明也如此。 2. 所有接口方法均隐含public abstract即使不显式声明也如此。(因而也不能使用protected和private修饰,不加修饰也不是默认权限) 阅读全文
posted @ 2017-03-19 15:04 CieloSun 阅读(259) 评论(0) 推荐(0) 编辑
摘要: static: 1. 修饰变量,方法 表示静态方法,静态变量。 2. static修饰代码块 此种形式为静态代码块,用于初始化同时被final static修饰的变量。(当然,更常用的方式其实是在变量处直接赋值) 静态代码块的内容会被直接在类加载时运行 运行结果如下: This line will 阅读全文
posted @ 2017-03-19 14:15 CieloSun 阅读(474) 评论(0) 推荐(0) 编辑
摘要: 最近发现很多Java基础都有遗漏,因此复习,一些小Tips简单整理一下。 最低保护:public,可以被任意访问。 次低保护:protected,可以被类内,包内,继承类的子类访问。 次高保护:默认,可以被类内,包内访问,不能被子类访问。 最高保护:private,只能类内访问。 相对于C++,Ja 阅读全文
posted @ 2017-03-19 14:00 CieloSun 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 时隔半年,再次发布配置类的相关Blog,因为左手受伤原因先做一个简述。 首先利用idea创建一个Spring+SpringMVC+Hibernate项目,注意的是因为我们要完全放弃Hibernate以及SessionFactory配置文件,所以Hibernate不需勾选配置文件。 全部三个框架都要用 阅读全文
posted @ 2017-02-23 13:39 CieloSun 阅读(1334) 评论(0) 推荐(0) 编辑
摘要: 一. SpringMVC 阅读我的上一篇文章《使用MyEclipse2015构建SpringMVC项目》,知道基本的构建方法,先构建一个纯springmvc项目,再对web.xml按照本文中做法简单改动。 二. Hibernate 之后用类似方法添加hibernate框架,并生成hibernate. 阅读全文
posted @ 2016-08-12 17:33 CieloSun 阅读(742) 评论(0) 推荐(0) 编辑
摘要: 1. Controller/Service/DAO简介: Controller是管理业务(Service)调度和管理跳转的。 Service是管理具体的功能的。 Controller只负责管理,而Service负责实施。 DAO只完成增删改查,虽然可以1-n,n-n,1-1关联,模糊、动态、子查询都 阅读全文
posted @ 2016-08-09 10:53 CieloSun 阅读(27609) 评论(3) 推荐(12) 编辑
摘要: 1.新建web project 2.右键项目,给项目添加spring框架如图,不需要勾选任何一个选项。 3.在WebRoot/WEB-INF目录下添加web.xml内容如下: servlet模块添加了springmvc的调度器,如果需要改springmvc的配置文件的名字,可以更改springmvc 阅读全文
posted @ 2016-08-03 15:33 CieloSun 阅读(13926) 评论(0) 推荐(0) 编辑
摘要: 当多个连续可乘矩阵做乘法时,选择正确的做乘顺序可以有效减少做乘法的次数,而选择的方法可以很容易的通过DP实现。 原理就是对于每一个所求矩阵,搜索所有可以相乘得到它的方法,比较它们的消耗,选取最小值作为采用的方法。 例如,给出矩阵A1(30*35) A2(35*15) A3(15*5) A4(5*10 阅读全文
posted @ 2016-07-11 16:28 CieloSun 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 最长公共子序列,即给出两个序列,给出最长的公共序列,例如: 序列1 understand 序列2 underground 最长公共序列undernd,长度为7 一般这类问题很适合使用动态规划,其动态规划描述如下: 设序列1为s,序列2为t,则 if s[i+1]==t[j+1] dp[i+1][j+ 阅读全文
posted @ 2016-07-11 15:32 CieloSun 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 剪枝搜索是搜索中常用的一个方法,Binary Search就是一个经典的剪枝搜索例子,在Biniary Search中 我们可以明显看到,当目标被锁定在一半区域内时,就剪掉另一半,并对所在的一半进行搜索。而此时问题化简成为一个只有一半数据规模的子问题,递归这一过程,最终就可以在常数时间解决搜索问题。 阅读全文
posted @ 2016-07-10 15:17 CieloSun 阅读(659) 评论(0) 推荐(0) 编辑
摘要: 和上篇一样,考前写写伪代码,考完了补上具体的解释和代码。 状态{矩阵,结果集,下界} 全局结果集列表,全局上界初始为Infinite 建立一个heap,存储状态,出堆规则为拥有最小的下界。 利用reduced cost matrix 来把矩阵进行化简,把化简消耗作为下界,将初始状态加入heap 当h 阅读全文
posted @ 2016-07-09 17:25 CieloSun 阅读(4103) 评论(0) 推荐(1) 编辑
摘要: 最近考期博主比较忙,先把思路简单说说,图和代码考完试补。 人员安排问题,即给出员工集合和工作集合,寻找最合理的安排。 对于员工集合P,员工集合会依据某个f来给出某种顺序,需要按该顺序P(i)进行工作安排。 对于工作集合J,可以进行偏序排序,有一个偏序来排列工作。 对于每个员工对应每个工作C(i,j) 阅读全文
posted @ 2016-07-09 15:16 CieloSun 阅读(1640) 评论(0) 推荐(0) 编辑
摘要: 从我以前的博文能看出来,我是一个队列爱好者,很多并不是一定需要用队列实现的算法我也会采用队列实现,主要是由于队列和人的直觉思维的一致性导致的。 今天讲一讲优先队列(priority_queue),实际上,它的本质就是一个heap,我从STL中扒出了它的实现代码,大家可以参考一下。 首先函数在头文件< 阅读全文
posted @ 2016-07-08 21:07 CieloSun 阅读(46130) 评论(2) 推荐(4) 编辑
摘要: 哈夫曼树是一种简单的树结构,建树过程如下: 给出一组数据,不断选择最小的两个数,并用两个数的和作为它们的parent节点,再从数据中删除这两个数,将两个数的和加入数据中,直到所有的数据都被加入树结构,形成一颗树。 这颗树的所有非叶子节点都有两个child,两个child的值的和则是这个节点的值,根节 阅读全文
posted @ 2016-07-08 21:06 CieloSun 阅读(1870) 评论(0) 推荐(1) 编辑
摘要: 与排序算法不同,搜索算法是比较统一的,常用的搜索除hash外仅有两种,包括不需要排序的线性搜索和需要排序的binary search。 首先介绍一下binary search,其原理很直接,不断地选取有序数组的组中值,比较组中值与目标的大小,继续搜索目标所在的一半,直到找到目标,递归算法可以很直观的 阅读全文
posted @ 2016-07-08 21:05 CieloSun 阅读(436) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 下一页