摘要:02 单例模式 单例模式,是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中,应用该模式的类一个类只有一个实例。即一个类只有一个对象实例。 从具体实现角度来说,主要有三点:一是单例模式的类只提供私有的构造函数,二是类定义中含有一个该类的静态私有对象,三 阅读全文
posted @ 2018-12-06 14:39 东聃 阅读 (54) 评论 (0) 编辑
摘要:一、git工作流程 Workspace工作区:是当前工作目录,可以在此目录编辑文件 Index缓存区:add指令,保存文件的改动 Repository仓库:commit指令,将多次的文件改动最后提交 Remote远程仓库:可以将本地仓库代码传到远程仓库上,方便多人远程协作 二、常用操作 1、初始化仓 阅读全文
posted @ 2018-11-02 15:31 东聃 阅读 (58) 评论 (0) 编辑
摘要:一、安装环境和开发工具 在整合 Spring,SpringMVC 和 MyBatis 的过程中,很容易遇到一些小问题,因此记录下整合过程。 首先是安装环境和开发工具,如下: Window 7 Jdk 1.8 MySql 8.0 Maven 3.5.4 Tomcat 8.5.34 IntelliJ I 阅读全文
posted @ 2018-11-01 21:44 东聃 阅读 (440) 评论 (0) 编辑
摘要:IntelliJ IDEA集成了众多插件,方便开发者使用,使用其自带的Database模块就可以很方便的配置、连接到数据库,本次操作以MySQL为例,其中testjdbc数据库已经提前建好,里面有两张表emp_table 和 t_user,相关信息如下图。 连接到MySQL数据库 1、选择数据源 在 阅读全文
posted @ 2018-09-14 14:09 东聃 阅读 (24060) 评论 (1) 编辑
摘要:动态规划与贪心、分治的区别 贪心算法(Greed alalgorithm) 是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致全局结果是最好或最优的算法。 分治算法(Divide and conquer alalgorithm) 字面上的解释是“分而治之”,就是把一个复 阅读全文
posted @ 2018-08-31 13:32 东聃 阅读 (1168) 评论 (1) 编辑
摘要:支持向量机(support vector machine,SVM)是机器学习中一种流行的学习算法,在分类与回归分析中发挥着重要作用。基于SVM算法开发的工具箱有很多种,下面我们要安装的是十分受欢迎的libsvm工具箱。 libsvm简介 LIBSVM 是台湾大学林智仁(Lin Chih Jen)副教 阅读全文
posted @ 2018-08-12 13:41 东聃 阅读 (10081) 评论 (6) 编辑
摘要:回溯法 是一种选优搜索法(试探法),被称为通用的解题方法,这种方法适用于解一些组合数相当大的问题。通过 剪枝 (约束+限界)可以大幅减少解决问题的计算量(搜索量)。 基本思想 将n元问题P的状态空间E表示成一棵高为n的带权有序树T,把在E中求问题P的解转化为在T中搜索问题P的解。 深度优先搜索(De 阅读全文
posted @ 2018-08-07 13:05 东聃 阅读 (1931) 评论 (0) 编辑
摘要:广度优先搜索算法 (Breadth First Search,BFS),又称作宽度优先搜索。BFS算法是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。 算法思想 1、首先将根节点放入队列中。 2、从队列中取出第一个节点,并检验它是否为目标。 如果找到目标,则结束搜索并回传 阅读全文
posted @ 2018-08-02 15:16 东聃 阅读 (715) 评论 (0) 编辑
摘要:题目如下。 规则 杰克船长这次运气不错,抢到了一大堆金币。但他马上又开始发愁了, 因为如何给大家分金币,一直都是件不容易的事,每次杰克船长都要头疼好几天。 关于分金币,海盗的行规是这样的: 每次行动,船长会根据各个海盗的表现记功,事后论功行赏,给大家分金币。 分战利品的时候,海盗们会随意的站成一排, 阅读全文
posted @ 2018-07-30 13:09 东聃 阅读 (206) 评论 (0) 编辑
摘要:C++中,比较常见的是不带参数的主函数int main(),如果使用命令行执行程序,主函数也可以接收预先输入的参数,形式如下。 int main(int argc,char argv) argc:命令行参数个数(Argument Count) argv:命令行参数向量(Argument Vector 阅读全文
posted @ 2018-07-29 22:00 东聃 阅读 (693) 评论 (0) 编辑