塞上名猪的博客_认识总结,日常记录,java基础学习汇总原创

欢迎

n后问题-回溯法

算法

n后问题

回溯法

原创 2018-12-15 23:02:33 802 阅读

旅行售货员问题-分支界限法

旅行售货员问题

算法

旅行售货员

分支界限法

原创 2018-12-13 21:58:07 1570 阅读

旅行售货员问题-回溯法

算法

旅行售货员

回溯法

原创 2018-12-12 21:22:34 1334 阅读

多机调度问题-贪心算法

有n个完成时间不同的独立任务，m台处理机，n个任务在任意一台处理机上完成及为完成，一台处理机在同一时间只能处理一个任务，要求给定任务时间和处理机数量时，完成所有任务的最短时间。多机调度问题是一个NP完全问题，

算法

多机调度

贪心算法

原创 2018-12-11 22:00:58 6011 阅读

最大团问题-分支界限法

最大团问题-分支界限法遍历所有点构造二叉树；广度遍历树，遍历过程中判断当前结点的点数据时，是否构成完全子图，如果不能则只将右结点加入队列，每次选取队列中完全子图最大的结点作为活结点，无子结点时到达叶子结点，记录为一个完全子图，优先队列法中第一个完全子图即为最优解。package test; import java.util.*; /** * Creat

算法

最大团问题

分支界限法

原创 2018-12-10 20:07:16 1107 阅读

最大团问题-回溯法

最大团问题

算法

最大团问题

回溯法

原创 2018-12-09 22:23:41 1705 阅读

批处理作业调度-分支界限法

算法

批处理

作业调度

原创 2018-12-07 23:10:14 1597 阅读

批处理作业调度-回溯法

批处理作业调度

算法

批处理作业调度

回溯法

原创 2018-12-06 23:46:17 1753 阅读

流水作业调度问题-动态规划

流水作业调度问题动态规划解法

算法

流水作业调度

动态规划

原创 2018-12-05 21:46:09 2323 阅读

单源最短路径-分支界限法

单源最短路径-分支界限法-优先队列式。这里使用无回路的有向图，便于构建树。构建好树后，从根结点作为起始源，加入结点队列，然后判断获取队列中最短的路径结点做为活结点，将活结点的所有子结点加入队列，移除活结点。这里需要注意活结点的子结点加入时需要判断是否在现有队列中已存在同一个路径点（就是有向图的点），如果

算法

单源最短路径

分支界限法

原创 2018-12-04 23:55:09 1735 阅读

单源最短路径-贪心算法

单源最短路径，关于这个问题的贪心算有点不好理解，分析后续补充，代码也需要后续优化，便于理解package test; import java.util.ArrayList; import java.util.HashMap; import java.util.L

算法

单源

贪心算

原创 2018-12-04 00:00:43 1947 阅读

装载问题-分支界限法

分支界限法解装载问题和解01背包问题十分类似，都是建立树之后广度优先遍历各结点，建立队列，约束条件是第一艘货船的承载能力，最后选择承载重量最大的一个组合，然后将剩余物品全部放在第二艘货船，判断是否可以装下，可以获得结果。package test; import java.util.

算法

装载

分支界限法

广度优先搜索

队列

原创 2018-12-02 23:25:31 1568 阅读

装载问题-回溯法

有两艘货船，载重分别为w1、w2，物品总重量不超过载重总量w1+w2，问物品是否都可以装下。如，w1=w2=10，物品g1=g2=9，g3=2，则无法装下；w1=w2=5，w3=10，则可以装下。这是个典型的

算法

装载问题

回溯法

原创 2018-12-01 23:15:43 4587 阅读

装载问题-贪心算法

现有一个载重为W的货船，集装箱i个，重量分别为wi，在不考虑体积的情况下，要求装载的数量最多。这是一个简单的最优装载问题，类似01背包问题，但考虑的不是价值而是数量，所以每次选取剩余集装箱中重量最轻的就可以，

算法

集装箱

贪心算法

贪婪算法

原创 2018-11-30 22:36:01 1943 阅读

0-1背包问题-分支界限法

分支界限法和回溯法很像，不同之处是回溯法使用深度优先搜索，而分支界限法使用的是广度优先搜索，并使用了队列来记录每次有有效结点，通过入队出队的方式遍历有效结点。分支界限法在从活结点选择下一扩展结点时的不同方法导致不同分支界限法，常见的有队列分支界限法和优先队列分支界限法，这里以队里分支界限法为例。&nbs

算法

背包

分支界限法

队列

原创 2018-11-29 23:16:11 2835 阅读

0-1背包问题-回溯算法

回溯算法类似于遍历的求解，但不同于无脑遍历的的地方是它在每一步都判断是否满足约束条件，及回溯点，所以可以理解为有条件的遍历。使用回溯算法求解01背包最优解时需要建立二叉树，树有业务意义的深度为物品数量n，加上根节点总深度为n+1，除了终端节点外，每个叶子节点都有左右两个children节点，left children定义为装入当前物品的情况，righ

算法

背包

回溯

二叉树

原创 2018-11-28 23:08:40 4367 阅读

0-1背包问题-动态规划

背包问题可以使用动态规划获得最优解，动态规划的思路是：通过获得单阶段的最优解后，升级到多阶段，每次升级时都使用上一阶段的最优解计算，避免遍历所有可能时产生的时间消耗。package test; import java.util.ArrayList; import java.util.Collections; impor

算法

背包

动态规划

最大公约数

原创 2018-11-27 20:19:35 3960 阅读

0-1背包问题-贪心算法

今天用贪心算法给出背包问题的一种解，虽然贪心算法不一定是最优解，但是在数据量极大时，贪心算法可以快速获得接近最优解的答案package test; import java.util.ArrayList; import java.util.Collections; import java.util.Compar

算法

背包

贪心算法

贪婪算法

原创 2018-11-26 23:52:59 4665 阅读

马踏棋盘

马踏棋盘属于算法里的经典问题，这里用递归的方式给出一种解法：package test; /** * Created by saishangmingzhu on 2018/11/25. */ public class Mataqipan

马踏棋盘

递归

原创 2018-11-25 22:08:58 417 阅读

JVM四种垃圾收集器

对于JVM常见的四种垃圾收集器“是什么、能做什么、为什么”的问答

jvm

GC

原创 2018-11-18 21:22:19 801 阅读

解析json串

使用java进行网页抓取时，有时会直接获取到json串，json串要获取的数据嵌套复杂，这里自己写一个递归的方式进行解析指定名称的数据，进行记录，以便日后复用。原有json串：{ "total": 3, "class": "二年级

json

JSONArray

JSONObject

原创 2018-10-08 12:00:35 593 阅读

动态代理类中的invoke是怎么调用的？

动态代理类中的invoke是怎么调用的？在生成的动态代理类$Proxy0.class中，构造方法调用了父类Proxy.class的构造方法，给成员变量invocationHandler赋值，$Proxy0.class的static模块中创建了被代理类的方法，调用相应方法时方法体中调用了父类中的成员变量InvocationHandler的invoke()方法。

动态代理

invoke

原创 2018-09-06 16:49:47 1283 阅读

Java注解

“注解是一系列元数据，它提供数据用来解释程序代码，但是注解并非是所解释的代码本身的一部分。注解对于代码的运行效果没有直接影响。”

注解

Annotation

原创 2018-08-30 10:55:04 596 阅读

批处理脚本-延迟环境变量扩展

引发现象：批处理脚本的for循环出现“echo处于关闭状态”

批处理

batch

bat

变量延迟

原创 2018-06-22 17:06:52 1350 阅读

JVM组成

程序计数器：是一块较小的内存空间，可以看作是当前线程所执行的字节码的行号指示器。程序中的分支、循环、跳转、异常处理、线程恢复等基础功能都需要依赖这个计数器完成。由于多线程是通过线程轮流切换并分配处理器执行时间的方式来实现的，故该区域为线程私有的内存。虚拟机栈：描述的是Java方法执行的内存模型，用于存储局部变量表、操作数栈、动态链接、方法出口等堆：是Java虚拟机所管理的内存中最大的一块，Java

JVM

组成

原创 2018-06-12 15:14:51 713 阅读

502 Bad Gateway and 504 Gateway Time-out

502 Bad Gateway：作为网关或者代理工作的服务器尝试执行请求时，从上游服务器接收到无效的响应。主要为nginx和上游服务器协议不同，没法解析或响应504 Gateway Time-out：作为网关或者代理工作的服务器尝试执行请求时，未能及时从上游服务器（URI标识出的服务器，例如HTTP、FTP、LDAP）或者辅助服务器（例如DNS）收到响应。主要为响应时间超时，多数可能为上游服务器宕

502

504

原创 2018-06-03 16:47:41 1696 阅读

java保留小数点后四舍五入的问题

在Java中使用一些方法进行四舍五入会出现和预期不同的结果，这是因为这些方法使用的原则实际为：四舍六入五考虑，五后非零就进一，五后皆零看奇偶，五前为偶应舍去，五前为奇要进一。 1.四舍六入五考虑时出现五的情况d

四舍五入

原创 2017-10-11 14:54:13 1529 阅读

端口转发

这里记录一下Ubuntu环境及Windows环境下端口转发的实现。主要适用业务为，将内网服务通过有公网IP的服务器对外提供相应端口的服务，或两个网段通过中间服务器相互提供对应端口的服务。 Ubuntu 安装：apt-get install rinetd &nb

netsh

rinetd

端口转发

原创 2017-09-26 10:49:39 1409 阅读

IText生成PDF

使用iText生成PDF，加入流中直接下载

PDF

iText

原创 2017-08-22 17:47:00 1839 阅读

拦截器与过滤器的区别

拦截器(Interceptor)过滤器(Filter)关键词AOP、代理模式、反射机制、spring 函数回调、servlet、web原理反射机制函数回调容器不依赖servlet依赖servlet作用范围只能对action请求起作用可以访问action上下文、值栈里的对象可以对所有请求起作用，通过通配符可以保护页面、图片、文件等无法访问action上下文调用在action生命周期中可以被

过滤器

拦截器

Interceptor

原创 2017-06-05 11:15:19 808 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

塞上名猪