ningendo

2023年5月21日 #

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 阅读(24) 评论(0) 推荐(0) 编辑

2022年9月29日 #

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

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

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

2021年10月10日 #

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

摘要: 一.利用分治法来求数组的最大值 以 洛谷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 阅读(181) 评论(0) 推荐(0) 编辑

2021年7月21日 #

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

摘要: 一.克隆链表 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 阅读(56) 评论(0) 推荐(0) 编辑

2021年5月26日 #

递归树

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

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

2021年1月30日 #

递归遍历二维数组,图的邻接矩阵,深度优先搜索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 阅读(91) 评论(0) 推荐(0) 编辑

2021年1月16日 #

递归遍历各种数据结构,深入理解前序遍历,后续遍历,深度优先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 阅读(83) 评论(0) 推荐(0) 编辑

2020年12月30日 #

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

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

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

2020年12月16日 #

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

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

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

2020年12月12日 #

模板方法模式,AQS源码

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

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

导航