面试常见题型
Tim_Coder
这个作者很懒,什么都没留下…
展开
-
进制转换与特殊的进制转换
10进制转n进制辗转相除class Solution { //设置字符数组 //可以添加任意不重复字符,提高能转换的进制的上限 static char chs[] = new char[36]; static { for(int i = 0; i < 10 ; i++) { chs[i] = (char)('0' + i); } for(int i = 10; i < chs.length; i++) { chs[i] = (char)('A' + (i原创 2021-06-29 12:31:17 · 252 阅读 · 1 评论 -
贪心算法(局部最优)
1.概念:贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择2.应用:平时购物找零钱时,为使找回的零钱的硬币数最少,不要求找零钱的所有方案,而是从最大面值的币种开始,按递减的顺序考虑各面额,先尽量用大面值的面额,当不足大面值时才去考虑下一个较小面值,这就是贪心算法3.存在局部最优问题的体现:找零钱时,如果零钱面额是【1,5,10】,仿佛没原创 2021-06-18 17:03:44 · 3001 阅读 · 0 评论