算法 第一次
算法学习day17二叉树part04-110、257、404
package LeetCode.Treepart04; /** * 110. 平衡二叉树 * 给定一个二叉树，判断它是否是高度平衡的二叉树。 * 本题中，一棵高度平衡二叉树定义为： * 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 * */ public class Balan ......
算法学习day16二叉树part03-222、104、559、111
package LeetCode.Treepart03; /** * 222. 完全二叉树的节点个数 * 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 * 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外， * 其余每层节点数都达到最大值，并且最下面一层的节点都 ......
算法学习day15二叉树part02-102、226、101
package LeetCode.Treepart02; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; /** * 102. 二叉树的层序 ......
m基于HMM隐性马尔科夫模型的驾驶员驾驶意图识别算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 随着智能交通系统的发展，驾驶员驾驶意图的识别越来越受到人们的关注。准确识别驾驶员的驾驶意图对于提高道路安全和实现自动驾驶技术具有重要意义。提出了一种基于隐马尔科夫模型（HMM）的驾驶员驾驶意图识别方法，通过对驾驶员的行 ......
算法学习day14二叉树part01-94、144、145
package LeetCode.Treepart01; import java.util.ArrayList; import java.util.List; public class Traversal { public List<Integer> preorderTraversal(TreeNo ......
一些动态几何问题的流式算法
本文为 STOC'04 Algorithms for Dynamic Geometric Problems over Data Streams 的阅读笔记。 论文作者 Piotr Indyk， 研究领域：高维几何问题, 流式算法，摘要数据结构维护, 稀疏傅立叶变换。 ## 1 近似算法 在假设 $\ ......
算法学习day50动态规划part11-123、188
package LeetCode.DPpart11; /** * 123. 买卖股票的最佳时机 III * 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格. * 设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。 * 注意：你不能同时参与多笔交易（你必须在再次购买前 ......
算法学习day51动态规划part12-309、714
package LeetCode.DPpart12; /** * 309. 最佳买卖股票时机含冷冻期 * 给定一个整数数组prices，其中第 prices[i]表示第 i 天的股票价格 。 * 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: * ......
7. 基础算法（II）
## 7.1 位运算 **模板**：[AcWing 90. 64位整数乘法](https://www.acwing.com/problem/content/92/) **题目**：求 $a\times b\bmod p$。$1\le a,b,p\le 10^{18}$。 **思路**： **方法一* ......
数据结构与算法-08堆
## 堆 堆（Heap）是一种特殊的树形数据结构，它满足以下两个条件： 堆是一棵完全二叉树，即除了最后一层，其他层都是满的，最后一层从左到右填满。 堆中每个节点的值都大于等于（或小于等于）其子节点的值，这种性质称为堆序性。 根据堆序性，堆可以分为两种类型： - 大根堆（Max Heap）：每个节点的 ......
深圳前端一年半，投了两个月简历，第一场面试
## 背景 > base深圳，一年半经验，找的初级前端岗位，1-3年，投简历两个月只有两个面试，这是第一个面试 ## 一面 ### 你对html元素是怎么分类的？ 一开始我愣了一下？搞这么简单的问题？？？后面又问面试官你是指的id选择器这些吗，，还是display：block,inline-bloc ......
文心一言 VS 讯飞星火 VS chatgpt （34）-- 算法导论5.3 1题
# 一、Marceau 教授不同意引理 5.5 证明中使用的循环不变式。他对第1次送代之前循环不变式是否为真提出质疑。他的理由是，我们可以很容易宣称一个空数组不包含0排列。因此一个空的子数组包含一个0排列的概率应是 0，从而第 1次选代之前循环不变式无效。请重写过程 RANDOMIZE-IN-PLA ......
数据结构与算法-06散列表
## 散列表 散列表（Hash Table），也称为哈希表，是一种基于哈希函数（Hash Function）实现的数据结构，它支持快速的插入、删除和查找操作。 散列表将每个元素的关键字（Key）通过哈希函数映射到一个固定的位置，称为散列值（Hash Value），然后将元素存储在该位置上。 一般编译器自动分配释放 堆(heap)一般由程序员分配释放,或程序结束后OS释放 LIFO 后进先出 ## 栈的实现 ``` class Stack(object): def __init__(self): self.__list = [] def push ......
数据结构与算法-队列
## 队列 FIFO 先进先出 ### 队列的实现 ``` class Queue(object): def __init__(self): self.__list = [] def enqueue(self, item): self.__list.append(item) def dequeue( ......
数据结构与算法-链表
## 链表 一个节点分为两部分,数据区和链接区, 链接区指向下一个节点 ### 单项链表  a, b = b, a ......
数据结构与算法-顺序表
## 顺序表 用连续单元存储数据(地址连续) 变量名指向起始地址 索引实际是从起始位置的偏移量 1. 一体存储 元素内置 2. 分离存储 元素外置 3. 动态顺序表(可以数据扩充) ## 顺序表的操作 添加元素 末尾添加 O(1) 中间插入O(n) 插入非保序O(1) 删除元素 末尾删除 O(1) ......
【20230607】【用Python让Excel飞起来】 第一章 python 快速上手 I
## 001 安装Anaconda ### anaconda.com 直接下载，然后安装  记得安装的时 ......
C++哈希算法(一）
哈希设计思想：试想如果我们对一个数组进行查询，这个数组里，每一个元素都是一个字符串。我们知道数组最快的检索办法是通过数组的下标进行检索，但是对于这种场景，我们无能为力，只能从头查到尾，从而查询出目标元素。 如果我们要根据名字找到其中的任何一个元素，就需要遍历整个数组。最坏情况下时间复杂度是O(n) ......
D*算法
一、简介“D*算法”的名称源自 Dynamic A Star,最初由Anthony Stentz于“Optimal and Efficient Path Planning for Partially-Known Environments”中介绍。它是一种启发式的路径搜索算法，适合面对周围环境未知或者 ......
记录一次.NET6环境使用Visual Studio 2022 V17.6.2版本的异常
### 开发环境 C#开发环境Visual Studio 2022 V17.6.2版本。 ### 目标框架： .NET 6.0 ### 错误内容： 系统是Blazor Server框架的系统页面，在使用Visual Studio 2022 V17.6.2版本编译后，执行出现： ```csharp T ......
一次简单的蓝牙相关安卓代码逆向记录
# 前言 本来工作方面和安卓根本没任何交集，把这个过程记录下来，只是一个小总结。涉及到的知识点有，安卓逆向，Smali修改，安卓apk签名，蓝牙连接，ADB。 # 基本需求 手里有一个设备，是支持双模蓝牙的。也就是经典蓝牙使用的名称和MAC地址，和低功耗蓝牙使用的是一样的。之前其他人开发过一个安卓应 ......
一次成功的ANSYS Electromagnetics Suite
【准备说明】 1.下载软件，链接来自https://www.mr-wu.cn/ansys-electromagnetics-suite-2020-r1/#ftoc-heading-2 2.下载安装包得到如下文件夹： 3.由吴斌川老师博客下的留言得，可能会遇到各种各样得问题，要有心理准备，并先阅读Cr ......
FIT9136 算法编程基础
FIT9136 Algorithms andProgramming Foundations inPythonAssignment 3May 20231Table of Contents1. Key Information2. Instruction2.1. User Class2.2. Custom ......
按键滤波算法
按键信号的采集通常采用GPIO口的输入电平方式，但由于按键电容充放的过程，通常会产生毛刺或抖动。为了去除这些干扰信号，需要对按键信号进行滤波。以下介绍几种常用的按键滤波算法： 1、稳态滤波算法：按键信号采集时,通过实现一个加权器，在采集的多次信号中加权平均每个采集值，一计算出有可靠信息含量的稳态信号 ......
一次有关 DNS 解析导致 APP 慢的问题探究
[toc] ## 一、业务背景 > HTTTPDNS > > AWS Router53 `APP` 使用 `HTTPDNS`， 为解决 `DNS` 解析生效慢， `DNS` 劫持等问题。 我们 `IOS` 和安卓都是使用了 `HTTPDNS`。 域名托管在 `AWS` `Router53`。 域名有 ......
JAVA获取上月、本月的第一天和最后一天
1、获取【上个月】第一天和上个月最后一天 /** * 获取上个月第一天和上个月最后一天 * * @throws ParseException */ public static Map<String, String> getLastOneMonthDay() { SimpleDateFormat fo ......