前言 前两节课蒟蒻君给大家讲解了dfs的基本用法，蒟蒻君来给大家讲一下它的时间复杂度优化~ 铺垫一下 1.搜索树和状态 我们可以根据搜索状态构建一张抽象的图，图上的一个节点就是一个状态，而图上的边就是状态之间转移的关系，包括继续dfs或者回溯。 搜索树里每个节点上记录的就是执行到这个状态时的值，对于每个数，我们都有几种选择，都会使目前的状态产生分支。 简单来说，剪枝后的搜索树每个状态有k种选择时，它就是一个完全k叉...
数据结构与算法系列1之数组介绍与动态数组实现 数组基本概念介绍 本节讲解顺序 1数组的概念 2数组的定义 2.1动态初始化 2.2静态初始化 3数组中的内存划分 4两个数组指向一个地址 5两个常见问题 1数组的概念 数组是用来存储固定大小的同类型元素。 2数组的定义 2.1动态初始化 1 public class Test { 2 public static void main(String[] args) { 3 int[] arr=new int[100]; 4 } 5 } arr是数组名称 100是数组的大小 ...
Open CV系列学习笔记（二十三）分水岭算法 分水岭算法 所谓分水岭算法有好多种实现算法，拓扑学，形态学，浸水模拟和降水模拟等方式。分水岭算法(Watershed Algorithm)，是根据分水岭的构成来考虑图像的分割。现实中我们可以或者说可以想象有山有湖的景象，那么那一定是水绕山，山围水的情形。当然在需要的时候，要人工构筑分水岭，以防集水盆之间的互相穿透。而区分高山（plateaus）与水的界线，以及湖与湖之间的间隔或 都是连通的...
数据结构与算法系列3 写在前面 前面两章讲了链表和动态数组，我们这章来从内存的角度的来讲讲二者的区别 什么是内存 写在前面： 由于本章是从内存的角度来讲述数组与链表，所以我们先来讲讲内存 内存概述 内存是计算机的重要部件之一。它是外存与CPU进行沟通的桥梁，计算机中所有程序的运行都在内存中进行。内存性能的强弱影响计算机整体发挥的水平。内存(Memory)也称内存储器和主存储器，它用于暂时存放CPU中的运算数据，与硬盘等...
- 节点选择资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行，每行描述树上的一条边。 输出格式 输出一个整数，代表选出的点的权值和的最大值。 样例输入 5...
计算机视觉系列-文本检测PixelLink、Textboxes、Textboxes++算法（5） 计算机视觉系列-文本检测EAST、SegLink算法 https://duanzhihua.blog.csdn.net/article/details/113727086 计算机视觉系列-文本检测FTSN DMPNet算法 https://duanzhihua.blog.csdn.net/article/details/113719746 计算机视觉系列-文本检测CTPN、RRPN算法 https://duanzhihua.blog.csdn.net/article/details/113709484 计算机视觉系列-文本检测系列算法 https:/...
20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()" 输出：true示例 2： 输入：s = "()[]{}" 输出：true示例 3： 输入：s = "(]" 输出：false示例 4： 输入：s = "([)]" 输出：false示例 5： 输入：s = "{[]}" 输出：true 提示： 1 <= s.length <= 104s 仅由括号 '()[]{...
每天一道算法题系列： 来源：力扣（LeetCode） 本题链接：https://leetcode-cn.com/problems/length-of-last-word/ 来源是力扣，大家喜欢可以去力扣中文网做相应的其他的题，某浏览器直接搜力扣即可。 本题难度是简单给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1： 输入：s = ...
1. 写在前面 今天这篇文章树专题的最后一块二叉搜索树的复习，这也是挺高频的一块， 首先需要知道二叉搜索树的特性和定义，大部分时候，解题思路就依赖着二叉搜索树的特性。二叉搜索树，也称有序二叉树，排序二叉树， 下列性质： 左子树上所有节点的值均小于它的根节点右子树上所有节点的值均大于它的根节点左右子树也分别是二叉搜索树 二叉搜索树的中序遍历是升序遍历， 二叉搜索树常见的操作是查询，插入新节点和删除等。 有了二...
每天一道算法题系列： 来源：力扣（LeetCode） 本题链接：https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/ 来源是力扣，大家喜欢可以去力扣中文网做相应的其他的题，某浏览器直接搜力扣即可。 本题难度是简单实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出:...
本文，就像本系列的其他文章一样。旨在通过阅读原论文+手写代码的方式，自己先把算法搞明白，然后再教其他人。手写代码除了可以验证自己是否搞明白以外，我会对中间过程做图。这样，我可以通过图直观的验证算法是否正确。而这些图，又成为写文章时候的很好的素材。 什么是 Gaussian Mixture Model GMM，简单的说，真的就是几个Gaussian分布混合在一起。把这些Gaussian分布找出来的过程，就是GMM。一般来说，可以认为GMM是聚类算法，...
455.分发饼干 // 时间复杂度：O(N*logN) 因为谷歌排序为快排，火狐为归并，都是O(N*logN) var findContentChildren = function(g, s) {const sortFunc = function(a,b){return a-b}g.sort(sortFunc)s.sort(sortFunc)let i = 0s.forEach(n=>{if(n>=g[i]){i+=1}})return i };122. 买卖股票的最佳时机 II /** 时间复杂度：O(n) for循环* 空间复杂度：O(1) 没有线性增长，是常量*/ var maxProfit = function(prices) {let profit = 0f...
冒泡排序是入门算法必学的内容，就像练guitar时的“兰花草”和“恰似你的温柔”一样，都是基础开篇内容。 冒泡排序的准则就是“大数沉淀，小数冒泡；双重循环，两轮控制。”基本代码如下： public static void bubbleSort(int[]arr){for(int i=0;i<arr.length-1;i++){ //控制轮次for(int j=0;j<arr.length-1-i;j++){ //两个数依次比较if(arr[j]>arr[j+1]){ //两个数交换条件，确保小数冒泡到数组前面int temp=arr[j];arr[j]=arr...
导语 ??接着上次的内容，上次博客中展示了原地进行单链表的逆序操作，当然除了原地逆序还可以通过递归的方式进行调用操作。下面就来看看通过递归的方式如何进行单链表的逆序操作。递归法逆序链表 ??假定原来的链表为1->2->3->5->4->7,递归的思路，首先就是将除了第一个节点以外的节点先进行逆序，然后将第一个节点添加到逆序的子链表后面。同理要逆序第二个节点，就需要将除了第一个节点以外的链表先进行逆序。通过这种方式就可以实...
大家好，我是痞子衡，是正经搞技术的痞子。今天痞子衡给大家介绍的是MCUXpresso IDE开发环境下i.MXRT的串行NOR Flash下载算法设计。在i.MXRT硬件那些事系列之《在串行NOR Flash XIP调试原理》一文中，痞子衡简单提了一下串行NOR Flash下载算法的概念，并没有介绍具体设计细节，关于NOR Flash下载算法每个IDE都有自己的一套设计，虽然基本设计理念是一样的，但是细节方面还是有区别。在前面的文章里，痞子衡分别介绍过《J-Link下算法...