Lunamonna - 博客园

opencv 软光栅初步

摘要： 1 Rasterizer.hpp #pragma once #include"Triangle.hpp" #include<algorithm> #include<iostream> #include<Eigen/Eigen> enum class BufferType{ Color = 1, De 阅读全文

posted @ 2023-05-21 17:39 Lunamonna 阅读(87) 评论(0) 推荐(0)

洛谷 P1123 取数游戏，状压dp入门(从朴素dfs到记忆化搜索，再到状压dp)

摘要：一.朴素的dfs 解法，回溯法思路:每个格子有两种状态，选和不选, 用0和1 表示，相当于01整数规划问题约束条件：若一个格子被选，则相邻格子不能被选用一个 vis 数组来表示然后逐行逐列扫描，挨个枚举，每个格子的状态，然后根据约束来剪枝第一行的合法情况每使用一个格子，将其周围的8个阅读全文

posted @ 2022-09-29 23:39 Lunamonna 阅读(117) 评论(0) 推荐(0)

分治法入门，自底向上，回溯和递归树后续遍历

摘要：一.利用分治法来求数组的最大值以洛谷B2057 最高的分数为例一般的朴素做法 #include<iostream> using namespace std; int main(){ int n; cin>>n; int a[n]; int max = 0; for(int i=0;i<n;i+ 阅读全文

posted @ 2021-10-10 22:29 Lunamonna 阅读(231) 评论(0) 推荐(0)

带返回值的递归，构建和克隆数据结构

摘要：一.克隆链表 public class GraphCloneTest1 { public static void main(String[] args) { int[] l = new int[]{1,2,3,4,5,6}; ListNode build = build(l, 0); LinkLis 阅读全文

posted @ 2021-07-21 23:41 Lunamonna 阅读(97) 评论(0) 推荐(0)

递归树

摘要：一.情景一假设有一个bool类型的数组 choices, 每个元素只有true和false两种状态可选求:所有的组合情况 ,由排列组合可知道有 2x2x2=8种情况代码如下 public class Main { public static void main(String[] args) 阅读全文

posted @ 2021-05-26 19:11 Lunamonna 阅读(218) 评论(0) 推荐(0)

递归遍历二维数组，图的邻接矩阵，深度优先搜索dfs

摘要：一.递归遍历二维数组，即深度优先搜索主要是向右，向下搜索 public class DFSTest1 { public static void main(String[] args) { int[][] a1 = new int[][]{ {1,2,3,4}, {5,6,7,8}, {9,10,1 阅读全文

posted @ 2021-01-30 12:49 Lunamonna 阅读(182) 评论(0) 推荐(0)

递归遍历各种数据结构，深入理解前序遍历，后续遍历，深度优先dfs。

摘要：一.递归遍历数组 public class Graph4Test { public static void main(String[] args) { int[] a1 = new int[]{1,2,3,4,5,6}; preOrder(a1,0); System.out.println(); p 阅读全文

posted @ 2021-01-16 02:35 Lunamonna 阅读(119) 评论(0) 推荐(0)

带条件的递归2，二叉树求和

摘要：一.描述通过二叉树带条件的求和来更好的理解递归可以参考前两篇文章一个简单的二叉树的例子来理解递归二叉树和BST的递归，带条件二.左叶子求和来源:https://leetcode-cn.com/problems/sum-of-left-leaves/ 题意为求左叶子节点的值的和之前文章提阅读全文

posted @ 2020-12-30 00:16 Lunamonna 阅读(188) 评论(0) 推荐(0)

二叉树和BST的递归，带条件

摘要：一.描述还是举二叉树求和的例子，但这次是带了条件。可以先看上一篇二叉树求和的文章二.图解分析思路和普通二叉树求和一样,用当前节点的值加上左子树和右子树 Sum = cur.val + cur.left.val + cur.right.val 若不满足条件的就是 Sum =cur.left.v 阅读全文

posted @ 2020-12-16 20:15 Lunamonna 阅读(88) 评论(0) 推荐(0)

模板方法模式，AQS源码

摘要：一.介绍模板方法模式实际上就是相当于，将一些共有的方法和属性放在父类即抽象类里，然后将一些变化的方法，即可能形成多态特性的方法放在子类里。 1.先定义一个模板抽象类，在抽象类里定义一个通用的方法，即比较固定的方法，称为模板方法。 2.定义一些抽象的方法，具体给子类实现，在模板方法里调用这些抽象方法阅读全文

posted @ 2020-12-12 01:37 Lunamonna 阅读(194) 评论(0) 推荐(0)

ningendo