![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
迪士尼在逃公主ddd
这个作者很懒,什么都没留下…
展开
-
算法小结-4
????题目链接不用+号,完成加法。public int add(int a, int b) { while (b != 0) { if (b == 0) break; int c = a & b; a = a ^ b; b = c << 1; } return a; }小小刨析一下,毕竟当时没想出来,看题解才懂得???? 。用原创 2021-11-20 18:33:39 · 322 阅读 · 0 评论 -
算法小结-3
????题目链接这种求好几项的值的时候,求得时候一定不能局限于某一项,要有大橘观,分析前一项和后一项的关系,如果能递推用前一项推出后一项,一定比单求某一项的效率高很多的。原创 2021-11-20 17:53:27 · 334 阅读 · 0 评论 -
算法小结-2
????题目链接这是一道求满足什么什么条件的题,一开始想到什么不满足的条件一点一点加上,导致很繁琐,没有头绪。get:1,做这种题一定要有大橘观,要想着把不符合条件的情况合并一下,不能想到什么写什么,要一开始就明确自己的思路。像这个题不符合条件的就只有两种情况 a.不是0重复的 b.max-min>4。...原创 2021-11-20 12:12:05 · 311 阅读 · 0 评论 -
算法小结-1
????题目链接一开始想的是,循环挨个遍历,一看题解发现大可不必,可以利用计算下标的办法!get :1,数组的话一定要想着利用下标访问。2,ArrayList的remove时间复杂度O(n-index)。因为要移动下标后边的数字。LinkedList的删除时间复杂度是(index),因为要挨个遍历到index。那么ArrayList和LinkdList的删除元素效率一样?所累哇多咔呐!ArrayList的底层储存数据的数据结构是数组,而LinkedList的底层储存数据的数据结构是链表,所以A原创 2021-11-20 12:00:38 · 340 阅读 · 0 评论 -
算法知识点积累
一,找组成一个数的三个数(a,b,c),可以让这三个数(a>b>c) 题目二,如果数很大要用大数,和文件流题目原创 2021-03-01 16:39:22 · 87 阅读 · 0 评论 -
三角形最小路径和
原题链接做了这个题之后 感觉收获很大做这道题之前,以为这种题需要用记忆性递归dfs,由上而下一个节点一个节点地相加。于是我一开始地代码是这样地:class Solution { public int minimumTotal(List<List<Integer>> triangle) { for (int i = 0; i < t.length; i++) { for (int j = 0; j < t[0].length; j+原创 2020-10-15 19:33:14 · 78 阅读 · 0 评论 -
摆动序列
【问题描述】如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。小明想知道,长度为 m,每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。【输入格式】输入一行包含两个整数 m,n。【输出格式】输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。【样例输入】3 4【样例输出】14【样例说明】以下是符合要求的摆动序列:2 1 22 1 32 1 43 1 23 1 33 1 43原创 2020-10-13 09:40:00 · 133 阅读 · 0 评论 -
最大的算式
package train;import java.util.Scanner;public class 最大的算式{ public static void main(String[] args){ 最大的算式 test = new 最大的算式(); Scanner in = new Scanner(System.in); // System.out.println("请分别输入一个整数n和一个整数k:"); int n = in.n原创 2020-10-08 19:40:58 · 88 阅读 · 0 评论 -
递归和动态规划的理解和感悟
首先给大家分享一句话,To Iterate is Human, to Recurse, Divine.+人理解迭代,神理解递归。原创 2020-10-02 19:40:35 · 161 阅读 · 0 评论 -
不带重复元素的全排列
package 积累;import java.util.Arrays;public class 不带重复元素的全排列 { static int[] arr = new int[]{1, 2,2}; public static void main(String[] args) { int[] path = new int[3]; f(path, 0); } private static void f(int[] path, int k原创 2020-10-02 15:10:48 · 244 阅读 · 1 评论 -
dfs连通性检测
public class 连通性检测 { public static void main(String[] args) { int[][] arr = {{0, 1, 0}, {1, 0, 1}, {0, 1, 0}}; int cut = 0; for (int[] ints : arr) { System.out.println(Arrays.toString(ints)); } for (i原创 2020-09-29 08:21:21 · 389 阅读 · 0 评论 -
地宫取宝(动态规划&记忆性递归)
这道题是蓝桥杯2014年javaB的第九题。题目链接先写一个简单的递归答案package B2014;import java.util.Scanner;public class B91 { //国王要求取宝的数量 static int K = 0; //地宫的数据 static int[][] data; //答案 static long ans = 0; static int MOD = 1000000007; public原创 2020-09-17 20:13:20 · 148 阅读 · 0 评论