相关文章
dp算法练习题【8】
不同二叉搜索树 96. 不同的二叉搜索树 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 示例 1： 输入：n = 3输出：5 示例 2： 输入：n = 1输出：1 class Solution {public int numTrees(int n) {int[] dp = new int
三色标记（Tri-color marking）
维基百科部分 原文 https://en.wikipedia.org/wiki/Tracing_garbage_collection#TRI-COLOR Because of these performance problems, most modern tracing garbage collectors implement some variant of the tri-color ma
C语言练习题之 数组中出现次数超过一半的数
题目描述 给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。 数据范围：n≤50000，数组中元素的值0≤val≤10000 要求：空间复杂度：O(1)，时间复杂度O(n) 输入描述： 保证数组输入非空，且保证有
算法练习题17——leetcode54螺旋矩阵
题目描述 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 代码 import java.util.*;class Solution {public List<Integer> spiralOrder(int[][] matrix) {// 用于存储螺旋顺序遍历的结果List<Integer> result = new ArrayList
【造轮子】纯C++实现的联通组件标记算法
学习《OpenCV应用开发：入门、进阶与工程化实践》一书 做真正的OpenCV开发者，从入门到入职，一步到位！ 连接组件标记算法 连接组件标记算法(connected component labeling algorithm-CCL)是图像分析中最常用的算法之一，算法的实质是扫描一幅图像的每个像素，对于像素值相同的分为相同的组(group),最终得到图像中所有的像素连通组件。扫描的方式可以是从
python画图|垂线标记系列
进行了一段时间的直方图学习之后，发现python的matplo居然还支持画垂线标记图，赶紧把它记录下来。 直方图绘制教程见下述链接： 【a】直方图绘制基础教程：python画图|直方图绘制教程-CSDN博客 【b】 直方图绘制进阶教程：python画图|直方图绘制教程进阶-CSDN博客 【c】 堆叠直方图绘制教程：python画图|堆叠直方图绘制-CSDN博客 【d】并列直方图绘制教程：
鸿蒙（API 12 Beta6版）超帧功能开发【顶点标记】
超帧提供两种运动估计模式供开发者选择：分别为基础模式和增强模式。其中增强模式需要对绘制顶点的Draw Call命令进行额外的标记，在相机和物体快速运动的游戏场景超帧效果较基础模式更优，能够有效改善拖影问题。本章主要介绍增强模式的运动估计原理及顶点标记方法。 说明 Draw Call：指图形驱动库（OpenGL ES）中进行绘制的命令，例如glDrawElements、glDrawArrays、
Python练习题——站队顺序输出
题目来源：Python语言程序设计（中国大学MOOC） 题目描述： 有一群人站队，每人通过一对整数(h, k)来描述，其中h表示人的高度，k表示在此人前面队列中身高不小于此人的总人数。 实现一个算法输出这个队列的正确顺序。 输入格式： 输入格式为二维列表，即 list[list[]]形式 外层list包含队列中全部的人，内层list为[h,k]格式，代表个人信息。 输出格式： 输