大家都吼强,可与之共勉嗯嗯。 题意: 给您一个字符集合,你从其中找出一些字符串出来。 希望你找出来的这些字符串的最长公共前缀 × 字符串的总个数最大化。 空格也是嗯,所以我看不懂样例!!!!!!!! 题解: …
LeetCode 264 Ugly Number II
题目描述 Write a program to find the n-th ugly number. Ugly numbers are positive numbers whose prime factors only …
LeetCode 150 Evaluate Reverse Polish Notation
题目描述 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /…
图基本算法介绍:广度优先搜索、深度优先搜索、拓扑排序、强连通分支(算法篇)
一、广度优先搜索 什么是广度优先搜索? 在给定图G=(V,E)后和一个特定的源顶点s的情况下,广度优先搜索,系统的探索G中的边,以期发现从s可以到达的所有顶点,并计…
动态规划:乘积最大
问题描述 有一个整数n,将n分解成若干个不同自然数之和,问如何分解能使这些数的乘积最大,输出这个乘积m 动态规划 根据题意,对于一个整数n,必然存在一个整数x,使得从n中分解出整数x可以使其最后获得最大乘积,这要求对n-…
图论解dijkstra算法
dijkstra算法在路由器中的路由表中的应用。 普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (…
SPFA or bellman ford松弛法--单源最短路
问题概述:有编号1-n的n个站点,有m条公交车路线,公交车只从一个起点站直接到达终点站,是单向的且每条路线有它自己的车费,有P个人早上从1出发,他们要到达每一个公交站点,然后到了晚上再返回点1,求所有人往返的最小费用之和…
Bellman-Ford 算法 & SPFA(单源最短路问题)
一、Bellman-Ford算法 Bellman-Ford 算法是单源最短路问题的一种算法,相比 Dijkstra 算法,它可以处理含有负权回路(也叫负权环,negative cycles)的图。 Dijkstra 算法…
Spring源码-监听事件ApplicationListener和ApplicationEvent源码分析
Spring源码-监听事件ApplicationListener和ApplicationEvent源码分析 Spring中ApplicationListener和ApplicationEvent是典型的事件驱…
104. Spring Boot 启动流程分析第三篇【从零开始学Spring Boot】
问题的提出:Spring Boot不像spring需要定义xml文件文件,那么spring boot是如何在没有配置文件的情况下为我们启动一个完整的WEB工程的呢。我们先@SpringBootApplication开始分…
蓝桥杯 算法提高 十进制数转八进制数
编写函数,其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数,调用该函数实现数制转换后,输出对应的八进制数。 样例输入 9274 样例输出 22072 样例输入 18 样例输出 22 #include &…
将十六进制转成十进制和十进制转成十六进制(Java)
十六进制转成十进制 1.字符串里面是十六进制的数字,要解析成整型数据类型,直接用Integer.parseInt()或者Long.parseLong() String s = “7890abcd”…