- 博客(8)
- 收藏
- 关注
RSS订阅原创 Maven中的dependencyManagement和dependencies
在maven中这两个标签长的很相似，dependencyManagement很眼熟也是使用过，但是不知道二者之间的具体区别，这一次做一个辨析dependencyManagement使用maven进行多模块的依赖管理时，dependencyManagement可以保证父模块下面的所有子模块所引用的包的版本是一致的，这句话比较长，下面举个例子：<dependencyManagement> <dependencies> <depe.
2021-02-27 16:41:29
393
1
原创 使用递归解决迷宫回溯问题（Java实现）
找路策略：下 右 上 左代码实现：package demo;//迷宫回溯问题public class MiGong { public static void main(String[] args) { //定义地图 int[][] map = new int[8][7]; //1为墙壁，将四周设置为墙壁 for (...
2019-08-31 16:33:18
826
原创 分金块问题（Java实现）
问题描述老板有一袋金块（共n块，n是2的幂（n>=2））,最优秀的雇员得到其中最重要的一块，最差的雇员得到其中最轻的一块。假设有一台比较重量的仪器，希望用最少的比较次数找出最重和最轻的金块。方法1：穷举法思路就是将所有金块质量存放到一个数组中，起始将数组第一个元素同时设置为max,min,通过循环遍历数组，迭代出最大值和最小值代码实现：package algorithm;imp...
2019-08-24 17:29:11
2395
1
原创 动态规划解决最长公共子序列(Java实现)
https://blog.csdn.net/yysdsyl/article/details/4226630问题的引入和分析引自原博主，原文链接在上面【问题】 求两字符序列的最长公共字符子序列问题描述：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1...
2019-08-23 20:52:18
20834
4
原创 动态规划(原理+背包问题)
截图出自尚硅谷韩顺平老师，清华学霸一枚knapsack背包问题描述和介绍是直接使用的韩老师的截图，代码都是本小白硬着头皮debug出来的动态规划算法介绍动态规划将原来具有指数级时间复杂度的搜索算法改进成了具有多项式时间复杂度的算法。其中的关键在于解决冗余（重复计算），这是动态规划算法的根本目的。动态规划实质上是一种以空间换时间的技术，它在实现的过程中，不得不存储产生过程中的各种状态，所以它...
2019-08-23 18:07:21
1415
原创 单链表的增删改查(java实现)
早上起来完成了单链表的增删改查，上一篇中是傻瓜插入，这一篇中可以根据给入的编号进行添加，这次是用Java实现，重新完成了大一小学期的作业一些亮点在程序注释中写的比较清楚了，在判断插入位置是，node.no < temp.next.no 这个是值得回味的因为程序是整体写完才整体测试的，所以完成代码很快，但是debug用了比较长的时间，得到的启发就是，写程序的时候考虑的周全一些，以后的de...
2019-08-13 09:12:54
998
原创 使用数组实现循环队列
为了节省空间，这里使用数组实现了更加实用 的循环队列，代码主体和上一篇大多一样，但是涉及到一些细节。下面是具体的思路：上一篇中front表示第一个元素前面的位置，rear表示最后一个元素的位置，但是，在这里由上图可知，front和rear的含义发生了调整。牺牲一个空间，来提高的代码的可礼节性，这样的循环队列比maxSize上存储一个元素，但是无大碍。这里面的一个重点就是循环队列的实际有效...
2019-08-12 11:11:34
2854
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人