![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
不想做红队的安服仔不是好安服
如果你了解3,6,9的秘密,你就会拥有开启宇宙的钥匙
展开
-
回溯法-详解旅行商问题(java)
回溯法-旅行商问题问题:某售货员要到若干城市去推销商品,已知各城市之间的路程。他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最小。问题分析:现在我们从城市A出发,要去B,C,D,E共四个城市,按上面的顺序给城市编号1~5,每个城市用一个节点表示,可以直接到达的城市有连线,连线上的数字代表两个城市之间的路程(旅费),那么要去的城市地图就转换成了一个无向带...原创 2019-12-13 22:24:51 · 8180 阅读 · 3 评论 -
动态规划-矩阵连乘详解(java)
动态规划-矩阵连乘详解(java)问题分析矩阵连乘问题就是对于给定n个连乘的矩阵,找出一种加括号的方法,使得矩阵连乘的计算量(乘法次数)最小。首先解释下什么是矩阵可乘,当然学过线代的小伙伴应该明白:如果两个矩阵,第一个矩阵的列数等于第二个矩阵的行数时,那么这两个矩阵是可乘的。其次,矩阵相乘后的结果是什么 ?两个矩阵相乘的结果矩阵,其行,列分别等于第一个矩阵的行,第二个矩阵的列。如果有很...原创 2019-12-13 15:46:31 · 2724 阅读 · 1 评论 -
动态规划-最长的公共子序列(超详解java)
动态规划-最长的公共子序列(java)先说一下什么是公共子序列:例如对于字符串"ABCDEF",ABCD是其一个子序列,ABEF也是一个子序列。子序列不要求连续性,与公共子字符串区分一下,而且最长公共子序列不一定是唯一的。问题分析:给定两个子序列X={x1,x2,x3…,xm}和Y={y1,y2,y3…yn},找出X和Y的一个最长的公共子序列。例如:X={A,B,C,B,A,D,B},Y...原创 2019-12-12 16:16:13 · 5938 阅读 · 0 评论 -
学校期末考试版-最短路径
声明:此版本是用于自己期末考试的,嘻嘻嘻,代码功能与正式版相比没有了所经过的最短路径。算法设计:Dijkstra算法是解决单源最短路径问题的贪心算法,它先求出长度最短的一条路径,再参照该最短路径求出长度次短的一条路径,直到求出从源点到其他各顶点的最短路径。Dijkstra算法的基本思想是首先假定源点为u,顶点集合V被划分为两部分:集合V和V-S。初始时S中仅含有源点为u,其中S中的顶点到源点...原创 2019-12-11 23:16:29 · 168 阅读 · 0 评论 -
贪心算法-最短路径正式版(详解迪科斯彻Dijkstra算法)java语言
贪心算法-最短路径(Dijkstra算法)java语言算法设计:Dijkstra算法是解决单源最短路径问题的贪心算法,它先求出长度最短的一条路径,再参照该最短路径求出长度次短的一条路径,直到求出从源点到其他各顶点的最短路径。Dijkstra算法的基本思想是首先假定源点为u,顶点集合V被划分为两部分:集合V和V-S。初始时S中仅含有源点为u,其中S中的顶点到源点的最短路径已经确定。集合V-S ...原创 2019-12-11 22:32:55 · 1029 阅读 · 0 评论 -
蓝桥杯-K好数(详解易懂)java
蓝桥杯-K好数java问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对10000...原创 2019-12-11 19:18:18 · 1086 阅读 · 0 评论 -
蓝桥杯-最大最小公倍数java语言
蓝桥杯-最大最小公倍数java语言开局一句话:做这道题的时候,便没有对最小公倍数十分了解,就直接写了,也是惭愧,走了太多弯路,后来才知道,最小公倍数不是单单的几个数相乘就完了。问题描述:已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式:输入一个正整数N。样例输入:9样例输出:504数据规模与约定1 <= N <= 106以下...原创 2019-12-09 21:34:02 · 223 阅读 · 0 评论 -
蓝桥杯-区间k大数查询java语言
蓝桥杯-区间k大数查询java语言开局一段话:这是蓝桥练习系统算法练习中的第一题,难度并不大,但是由于一开始我想太多了,导致我第一版本后面的数据超时了, 后来又才改成了这个版本。问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m...原创 2019-12-09 20:52:56 · 193 阅读 · 0 评论 -
蓝桥杯练习系统-01字串(java一次循环简单解法)
蓝桥杯练习系统-01字串(一次循环简单解法)开局一句话:这个题实在是简单题,本来是不写这篇博客的,网上一看全是用五个循环来做的,我觉得我的方法比较简单吧,但是可能需要了解的东西要多一点,一看到这道题的时候,我就直接想到了直接用二进制数来做,可能由于之前刚好做了进制转换的题,然后简单的写了一个版本,发现随着数在减小,位数也在变化,我又想到了DecimalFormat类,也是之前练过,能够控制格式...原创 2019-12-06 21:45:17 · 252 阅读 · 0 评论 -
令我眼前一亮的代码(一)
令我眼前一亮的代码(一)开局一段话:今天开始写这么一个系列,这个系列是我在学习过程中遇到的写的比较巧妙的代码或者思路,之前也遇到过很多次这样的,就是自己写不出来的题或者写出来后很麻烦的,但是在晚上看了别人的代码后,觉得"卧槽,这也太秀了吧",没文化的人一般都是这样表达.那个时候本以为对这个代码印象这么深,应该不会忘的,果然我太高看我自己了,上上一次的这种智商被颜射的感觉还在,但是已经不记得是怎...原创 2019-12-06 21:11:58 · 321 阅读 · 0 评论 -
超详解动态规划之0-1背包问题,java语言实现
超详解动态规划之0-1背包问题问题:问题:有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 w[i],价值是 p[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。举例:假设v=20,w={5,6,3,7,8},p={6,7,4,8,9},则最大价值为23逆向构造最优解输出哪些物品放入了背包输入5205 6 3 7 86 7 4 8...原创 2019-11-28 17:21:16 · 766 阅读 · 0 评论 -
详解分治法-快速排序-java语言实现
分治法-快速排序-java语言实现问题描述:输入一个数字N后,输入N个数字,将N个数字排序后输出.输入:81 6 5 2 3 8 7 9输出:1 2 3 5 6 7 8 9原创 2019-11-27 11:13:51 · 2022 阅读 · 2 评论