算法之美
# 算法之美
Xzzz2020
个人博客地址:https://xzzz2020.gitee.io/,可以收藏一下,会第一时间发布文章
展开
-
快速幂之Java实现
博主针对2021校招字节跳动的第五轮笔试第二,学习了快速幂算法文章目录一、简介二、性能优化三、对性能进行压榨一、简介求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”当一个数的幂很大时,如果直接使用Math.pow()运算,会导致溢出,所以最简单的方法就是,累乘B次,每次对结果进行求模运算,我们以2的1000000000次方为例,Java代码如下:public class Test { private static int mod = 1000; pub.原创 2020-09-21 10:39:26 · 1184 阅读 · 1 评论 -
贪心策略
目录简介贪心的特点实际例子硬币支付问题简介无论是dfs还是bfs都是遍历解空间动态规划和贪心算法都是一种递推算法,运用局部最优解来推到全局最优解是对遍历解空间的一种优化当问题具有最优子结构的时候,可以用动归,而贪心是动归的特例。贪心的特点只看眼前。根据某种规则,不断的选取当前策略,最终找到最优解注意:当前最优的未必是整体最优实际例子硬币支付问题硬币问题有1元,5元,10元,50元,100元,500元的硬币各c1,c5,c10,c50,c100,c500枚.现在要用这些硬币原创 2020-06-25 21:58:06 · 328 阅读 · 0 评论 -
《算法之美》---DFS--素数环&困难串
素数环import java.util.Scanner;/** * 输入正整数n,对1-n进行排列,使得相邻两个数之和均为素数, * 输出时从整数1开始,逆时针排列。同一个环应恰好输出一次。 * n<=16 * * 如输入:6 * 输出: * 1 4 3 2 5 6 * 1 6 5 2 3 4 */public class Dfs_5素数环 { public ...原创 2020-04-09 12:19:17 · 158 阅读 · 0 评论 -
《算法之美》---DFS--n皇后
/** * 请设计一种算法,解决著名的n皇后问题。这里的n皇后问题指在一个n*n的棋盘上放置n个棋子, * 使得每行每列和每条对角线上都只有一个棋子,求其摆放的方法数。 给定一个int n,请返回方法数,保证n小于等于15 */public class Dfs_4n皇后问题 { static int n; static int cnt; static int[] rec...原创 2020-04-06 10:17:11 · 143 阅读 · 0 评论 -
《算法之美》-- DFS--部分和&水洼数目
DFS考虑的穷尽所有考虑状态的变化如果在同一层,是否有些参数存在变化,需要进行回溯部分和/*给定整数序列a1,a2,...,an,判断是否可以从中选出若干数,使它们的和恰好为k. 1≤n≤20 -10^8≤ai≤10^8 -10^8≤k≤10^8样例:输入 n=4 a={1,2,4,7} k=13输出: Ye...原创 2020-04-04 11:00:37 · 184 阅读 · 0 评论 -
《算法之美》-- DFS--数独游戏
伪代码package org.lanqiao.algo.elementary._07_dfs;import java.util.Scanner;/*你一定听说过“数独”游戏。如下图所示,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰...原创 2020-04-03 14:56:45 · 174 阅读 · 0 评论 -
《算法之美》-- 递归--非数值型
"逐步生成结果”类问题之非数值型CC150—9_6合法括号/** * 1.输出合法的括号组合 * 输入括号对数 * 输出所有合法组合 * 输入:3 * 输出:()()(),((())),(()()),()(()),(())(), * 2.判断一个字符串是否合法 *///(())(())public class _9_6合法括号 { public static void...原创 2020-03-28 10:03:20 · 280 阅读 · 0 评论 -
《算法之美》-- 递归--数值型
目录"逐步生成结果”类问题之数值型自下而上的递归(递推数学归纳,动态规划)"逐步生成结果”类问题之数值型自下而上的递归(递推数学归纳,动态规划)递归又叫递推,不仅仅是只是自上而下的,这样写只是利用了编程语言的便捷性自上向下只是代码的现象,只是写成了这种形式,而本质是由小规模问题形成大规模问题,是自下而上的在数学上是数学归纳法为什么是数学归纳法?解决简单情况下的问题,如斐波那契数...原创 2020-03-22 12:05:03 · 297 阅读 · 0 评论