各位好，贪心算法可以说是处处学到，被面试频频问道，接下来回顾以下，并上代码： 1 package com.clb.ai.algorithm; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 import java.util.Map ...
分类：
编程语言 时间：
2020-05-13 19:54:33
阅读次数：
69
题意： 给你一个数x，把这个分解成素数之积（假设是x1*x2*x3），如果 x的每一数位的和 等于 x1每一数位的和加上x2每一数位的和加上x3每一数位的和，那么他就是题目要找的数 示例： 4937775 = 3 * 5 * 5 * 65837 电话号码的所有数字的和为4+9+3+7+7+7+5= ...
分类：
其他好文 时间：
2020-05-13 16:54:13
阅读次数：
49
题意： 给你一个正整数n，问你在区间[1,n）中有多少数与n互质 题解： 1既不是合数也不是质数（1不是素数） 互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数 所以1与任何整数都互质 根据欧拉函数求解 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的 ...
分类：
其他好文 时间：
2020-05-13 16:39:26
阅读次数：
63
Bean 的自动装配 自动装配是Spring满足bean依赖的一种方式 Spring会在上下文中自动寻找,并自动给bean装配属性 在Spring中有三种自动装配的方式 1.在xml中显示的配置 2.在java中显示配置 3.隐式的自动装配bean(重要) ? 场景:一个人有两个宠物 实体类: xm ...
分类：
其他好文 时间：
2020-05-13 13:48:28
阅读次数：
47
" Power Strings " 题意 给出一个字符串s，求s最多由几个相同的字符串重复而成（最小循环节的重复次数） 思路 之前学习KMP的时候做过。 我的思路是：枚举字符串的长度，对于当前长度k,判断$lcp(1,k+1) =k$,$lcp(k+1,2k+1) =k$,$lcp(3k+1,4k+ ...
分类：
编程语言 时间：
2020-05-12 20:37:08
阅读次数：
70
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1754 解析：先说update操作。c[]表示所管辖的区间范围里的最大值。 void update(int id,int x) { while(id<=n) { c[id]=x; for(int i=1;i< ...
分类：
编程语言 时间：
2020-05-12 18:43:37
阅读次数：
55
最近翻看之前写的一些东西，看到了这个。 首先我们先来分析一下 其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的某一个顶点，把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组dist ...
分类：
编程语言 时间：
2020-05-12 17:19:47
阅读次数：
91
problem18 数据成三角形，第一行一个数据 第二行两个数据 第三行三个数据 以此类推 每次可以往下 左或右走， 问从上到下经过的顶点之和 最大为多少 自底向上 贪心找最大值， 最后 a[1][1] 就是 路径最大之和 int a[330][330], vis[16][18], ans, n; ...
分类：
其他好文 时间：
2020-05-12 16:44:19
阅读次数：
76
http://poj.org/problem?id=3070 Language: Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25706 Accepted: 17173 Description In the ...
分类：
其他好文 时间：
2020-05-12 14:13:22
阅读次数：
52
题目：传送门 题意 思路 对于 k <= n - 1 的情况，我们可以将全部的牌隔一个位存起来，也就是起初的时候，第 i 张牌，放在 b[ 2 * i - 1 ] 的位置。每次操作将第 i 张牌放到第 (i - 1) % (n - 1) + 2 = i + 1 的位置的下一位，即放到 b[ 2 * ...
分类：
其他好文 时间：
2020-05-12 11:22:22
阅读次数：
86
