link int dis[500][500]; int cost[500][500]; int pre[500]; int mindis[500]; int mincost[500]; int inque[500]; int main(){ memset(dis,-1,sizeof(dis)); i ...
分类：
其他好文 时间：
2020-05-08 09:32:57
阅读次数：
49
恢复内容开始 地址 https://leetcode-cn.com/problems/gas-station/ 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从 ...
分类：
其他好文 时间：
2020-05-07 19:41:37
阅读次数：
111
Can you answer these queries? HDU - 4027 A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secre ...
分类：
其他好文 时间：
2020-05-05 00:41:14
阅读次数：
64
到现在为止，我们已经学习了几种不同的学习算法，包括线性回归和逻辑回归，它们能够有效地解决许多问题，但是当将它们应用到某些特定的机器学习应用时，会遇到过拟合(over-fitting)的问题，可能会导致它们效果很差。 一：过度拟合问题 （一）线性回归中的过拟合问题 继续使用线性回归来预测房价的例子，我 ...
分类：
其他好文 时间：
2020-05-01 12:51:33
阅读次数：
86
常见的sql查询语句索引失效的情况 1、在索引列上使用函数。如SUBSTR,DECODE,INSTR等，对索引列进行运算.需要建立函数索引就可以解决了。 2、对索引列进行了加减乘除运算也会造成索引失效 3、基于cost的成本分析，访问的表过小，使用全表扫描的消耗小于使用索引。 4、使用<>、not ...
分类：
数据库 时间：
2020-05-01 01:19:20
阅读次数：
90
在执行SQL时MyBatis会自动通过对象中的属性给SQL中参数赋值，它会自动将Java类型转换成数据库的类型。而一旦传入的是null它就无法准确判断这个类型应该是什么，就有可能将类型转换错误，从而报错。 要解决这个问题，需要针对这些可能为空的字段，手动指定其转换时用到的类型。 一般情况下，我们没有 ...
分类：
其他好文 时间：
2020-04-27 22:25:06
阅读次数：
63
题目 有n种物品和一个容积为V的背包，第i种物品有amount[i]个，体积cost[i]和价值valum[i]，问如何选取物品使得放入背包的物品价值之和最大。 优化 amount[i]==1时，当01背包处理。 amount[i]≥1时，采用二进制拆分，从而转换成01背包求解，具体如下： 在上面的 ...
分类：
其他好文 时间：
2020-04-27 19:17:06
阅读次数：
49
总结： linkedlist排序性能更好，并且较arraylist更节省空间。public static void main(String[] args) { long startTime1 = System.currentTimeMillis(); List<xx> arrayList = new ...
分类：
编程语言 时间：
2020-04-26 21:15:02
阅读次数：
105
程序会打印： 我还看到中间的best path cost会小于新出来的，可能代码哪里有点儿小问题。 ...
分类：
编程语言 时间：
2020-04-26 20:41:25
阅读次数：
69
最小生成树介绍： 修路问题本质就是最小生成树问题，先介绍一下最小生成树（Minimum Cost Spanning Tree），简称MST。 1）给定一个带权的无向连通图，如何选择一颗生成树，使树上所有边上权的总和为最小，这叫最小生成树。 2）N个顶点，一定有N-1条边 3）包含全部顶点 4）N-1 ...
分类：
编程语言 时间：
2020-04-20 23:41:35
阅读次数：
158
