分量 算法 笔记tarjan
UBUNTU下第一次写简单驱动（笔记）
原文：https://www.freesion.com/article/83831518068/ 一、环境 Ubuntu14.04 +vmware tools 二、步骤 先写个.c文件，驱动文件一般没有printf，有自己的一套，先写一个helloword.c /* * helloworld.c * ......
排序算法-归并排序
归并排序Merge Sort 1. Merge Sort介绍 Merge Sort是利用归并的思想实现的排序算法，该算法采用经典的分治策略（divide-and-conquer），是一种稳定的排序算法。分治法是将问题分（divide）为一些小的问题然后递归求解，而治（conquer）的阶段则将分的阶 ......
STM32+FreeRTOS使用笔记1
start 实验配置： 1.开发板用的是STM32F103C8T6的处理器，板上LED是接到GPIO PC13 2.扩展板上使用的是TM1638来驱动数码管显示，开发板使用GPIO PA00/01/02 驱动扩展板的 STB/CLK/DIO 3.通过STM32CubeMX自动创建包含FreeRTOS ......
算法-二叉树的构造
namespace Binary; public class BinaryTree{ public Node<char> Head{ get; private set; } private string cStr{get;set;} public BinaryTree(string construc ......
笔记-01
1. 回顾 java 1.java基础 软件不要安装在中文目录下。 (1)JDK环境 版本:1.8 配置环境变量:[java javac命令只能在当前所在目录使用] 可以在全局使用java和javac命令 (2)写了HelloWorld (3)变量 语法: 数据类型 变量名=值; [1]数据类型: ......
最小生成树学习笔记
定义 最小生成树是指给定一个带权连通图 G，如果里面有一个子图 G' 中的边权和加起来最小并且使得所有的点都能两两相通。 性质 从上述的定义可以看出，最小生成树有以下性质： 如果图 G 中有 n 个点的话，G'中的边数为 n-1 且 G' 中不含有环。 最小生成树可能是一个，也可能是多个。 还有一些 ......
【LBLD】带权重的随机选择算法
带权重的随机选择算法 528. 按权重随机选择 不使用二分法： class Solution { private: vector<int> preSum; int N = 0; public: Solution(vector<int>& w) { srand(time(0)); preSum.pus ......
Mathematica学习笔记002-数据导入导出
如果不能把数据导入导出，Mathematica就只能是个大号计算器了。 学会了导入导出，一方面可以把数据、图像结果保存，另一方面也可以将别的程序的中间结果导出成（txt或xls格式），然后交给Mathematica处理，让骑完成高精度计算和绘图。 基本操作其实很简单 Export["D:\\abc. ......
Flink零基础学习笔记(一)：基础概念
一、Apache Flink的定义、架构和原理 Apache Flink是一个分布式大数据处理引擎，可以对有限数据流和无限数据流进行有状态或无状态的计算，能够部署在各种集群环境，对各种规模大小的数据以内存速度进行快速计算。 接下来我们介绍一下这些关键词的意义。 处理无界和有界数据 任何数据都能形成一 ......
迪杰斯特拉算法
###一. 概述 Dijkstra算法是求一个顶点到其余各顶点的最短路径算法- 迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略 每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止 ###二. 算法流程 建立图的存储结构（邻接矩阵/邻接表） 初始化图 初始化源点到各点路径长 ......
排序算法总结
基于比较的排序算法 <E extends Comparable<E>> 排序的稳定：排序前相等的两个元素，排序后相对位置不变（元素交换位置如果是跳跃交换，就有可能造成不稳定） 可以试着想想排序算法对 [0, 1, 1, 0] 是如何排序的 1、如果元素只有一个域，稳定性没有意义 2、不依赖排序算法的 ......
JavaScript Promise 学习笔记
Promise是ES6新增的用于异步编程的一个类。通过链式调用的形式可以解决以往异步编程出现的“回调地狱”的情况。 Promise本质上还是调用的回调函数，其内部维护了状态、兑现回调、拒绝回调，在状态变更时回调对应的函数。 Promise对象有then()、catch()和finally()三个成员 ......
c/c++快乐算法第二天
c/c++感受算法乐趣（2） 开始时间2023-04-15 22:26:49 结束时间2023-04-16 00:18:16 前言：首先我们来回忆一下昨天接触了些什么算法题，1.1百钱百鸡问题，1.2借书方案知多少，1.3打鱼还是晒网，这三个题中有一个统一的思想就是枚举模拟，根据达成某种条件便解决了 ......
通过Otsu算法实现条形码的角度矫正matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 条码的检测在自动化数据采集中占重要地位，原始的采集均为一维采集，即利用红外光线等扫描器进行扫描，需要人工的进行对准，不仅费时，而且浪费人力，随着现代的摄像技术的不断发展，现在的条码可以直接通过摄像机采集整个的条码图像， ......
2023-04-15 算法面试中常见的链表问题
2023-04-15 算法面试中常见的链表问题 本章的两个基础类如下 链表的节点类。toString()在debug时实时查看链表很有用 /*********************************************************** * @Description : 链表的 ......
m基于形态学处理和边缘检测的人员跟踪检测算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 视频图像分析是近年来计算机视觉领域中备受关注的前沿方向。从技术角度而言，其研究内容相当丰富，主要涉及到模式识别、图像处理、计算机视觉、人工智能等学科知识；同时动态场景中运动的快速分割、非刚性运动、目标之间互相遮挡或停止 ......
算法-回文链表-24
/** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * public ListNode(int x) { val = x; } * } ......
Django练手小项目1：云笔记
Django练手小项目1：云笔记 1、创建项目 专业版pycharm： 新建项目 -> Django -> 路径下加上项目名 python环境： manage.py startproject 项目名 2、创建数据库，设计表结构 3、新建应用 专业版： 点击：tools -> 运行manage.py ......
期望最大化算法（EM）简介
Expectation Maximization，EM算法是带有隐变量的概率模型参数的极大似然估计（MLE为给定参数，观测数据出现/生成的可能性）。 如下为《统计机器学习》中对应EM算法的笔记。 观测数据Y和隐变量X合称，完全数据 观测数据Y称，不完全数据 E步：（期望步）求Q函数（上一轮参数固定， ......
加密算法
#include <stdio.h> #include <stdlib.h> #include <stdint.h> #include <string.h> #include <openssl/rsa.h> #include <openssl/err.h> #include <openssl/obj ......
学习笔记8
第15章 实现上的问题II 一、知识点归纳 二、问题与解决过程 三、实践内容与截图 第16章 时钟 二、问题与解决过程 三、实践内容与截图 第17章 密钥服务器 二、问题与解决过程 三、实践内容与截图 ......
贪心算法总结
目录 一、 排队接水 1 二、 均分纸牌 2 三、 最大整数 3 贪心算法总结 一、排队接水 题解： 这是一个贪心算法的问题。我们需要根据每个人接水的时间来确定排队顺序，使得平均等待时间最小。具体做法如下： 对于每个人，计算他们在其他所有人都已经接完水之后还需要等待多长时间，即累加前面所有人的接水时 ......
二叉树遍历算法分析
二叉树遍历算法分析 前/中/后序遍历算法 可以发现这三种遍历算法只有一行代码,也就是输出结点数据域的位置不同 前序遍历是先输出数据域再递归到左孩子和右孩子 中序遍历是先递归到左孩子等返回的时候输出数据域再递归到右孩子 后序遍历是指先递归到左孩子,然后递归到右孩子,最后返回的时候输出数据域 递归树 很 ......
COMS3200 算法解答
COMS3200 Assignment 1 2023S1100 total marks, 25% overall course markDue: 15:00 19 April 20231 Preface1.1 Notes This document is subject to change for ......
算法
常见的七种查找算法： 数据结构是数据存储的方式，算法是数据计算的方式。所以在开发中，算法和数据结构息息相关。今天的讲义中会涉及部分数据结构的专业名词，如果各位铁粉有疑惑，可以先看一下哥们后面录制的数据结构，再回头看算法。 1. 基本查找 也叫做顺序查找 说明：顺序查找适合于存储结构为数组 ......
Java笔记(16) Collection集合-->Set集合-->HashSet
1. Set接口基本介绍 Set是无序集合（添加和取出的顺序不一致，但取出的顺序是固定的），没有索引 不允许重复元素，所以最多包含一个null JDK API中Set接口的实现类有： Abstract, ConcurrentHashMap.KeySetView, ConcurrentSkipList ......
归并排序算法
一、归并排序分治思想。 求解一个比较复杂的问题时我们通常都会把复杂的问题分解为几个简单的步骤逐一解决后对所形成的解进行处理得到最终解。分治排序算法就是利用这个思想。把一个给定数组进行拆分成最小的有顺序的单元，然后对最小单元进行排序组合成新数组的过程。 二、归并排序图解（viso到期了懒得激活先用画图 ......
笔记本主图设计
# 第一步，先将背景颜色拉一个渐变 # 笔记本做出3D的感觉，笔记本屏幕出现一些游戏场景，而且有人物从笔记本跑出来的这种效果 # 第二步，将笔记本抠图抠出来 # 第三步，要把笔记本屏幕抠出来；先复制一个图层，然后图像/曲线，将亮度提高，用钢笔抠图即可 # 第四步，找到游戏图片素材，然后抠图； # 第 ......
【学习笔记】动态树 Link Cut Tree
算法简介 动态树（Link Cut Tree）简称lct，可以维护动态的联通结构和动态链上信息维护问题，高妙数据结构。 算法流程 talk is cheap,show me the code. 洛谷模板题代码。 #include<bits/stdc++.h> using namespace std; ......