算法part day 860
代码随想录算法训练营Day51 动态规划
#代码随想录算法训练营 代码随想录算法训练营Day51 动态规划| 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费 总结 309.最佳买卖股票时机含冷冻期 题目链接：309.最佳买卖股票时机含冷冻期 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算 ......
day23
day23Java高级技术 反射 反射就是加载类，并允许以编程的方式获取类中的各种成分（成员变量/方法/构造器等） 作用 可以得到一个类的全部成分然后操作。 可以破坏封装性。 最重要的用途是：适合做Java的框架，基本上，主流的框架都会基于反射设计出一些通用的功能。 获取class对象 类名.cla ......
哈希算法与一致性哈希算法
哈希算法：取哈希后模节点的数目 假设有一个由A、B、C三个节点组成的KV服务，每个节点存放不同的KV数据。通过哈希算法，每个key都可以寻址到对应的服务器，比如，查询key是key-01，计算公式为hash(key-01)%3，经过计算寻址到了编号为1的服务器节点A 但如果服务器数量发生变化，基于新 ......
day20
day20 快捷键：Ctrl+q;Ctrl+q;可以显示函数参数 1.特殊文件 两种特殊的文本文件，一种是properties文件，还有一种是xml文件 后缀为.properties的文件，称之为属性文件，它可以很方便的存储一些类似于键值对的数据。经常当做软件的配置文件使用。 而xml文件能够表示更 ......
day22
day22 网络编程 基本的通信架构 基本的通信架构有2种形式：CS架构（ Client客户端/Server服务端 ） 、 BS架构(Browser浏览器/Server服务端)。 网络通信的关键三要素 IP：设备在网络中的地址，是唯一的标识。 端口：应用程序在设备中唯一的标识 协议：连接和数据在网络 ......
【ACM算法竞赛日常训练】DAY2题解与分析【比赛】【数学考试】【简单瞎搞题】
DAY2共三题： 比赛（概率） 数学考试（前缀和与思维） 简单瞎搞题（dp） 视频讲解：https://www.bilibili.com/video/BV1hP411o7RD/ 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️ ......
MLIR矩阵乘算法，新建Dialect，lowering
MLIR矩阵乘算法，新建Dialect，lowering MLIR：新建一个Dialect，lowering Multi-Level Intermediate Representation（MLIR）是创建可重用、可扩展编译器基础设施的新途径。 MLIR 项目的核心是 Dialect，MLIR 自身 ......
LeetCode 169. 多数元素（/hash sort 随机化 分治 Boyer-Moore 投票算法）
原题解 ###题目 约束 ###题解 ####方法一：哈希表 class Solution { public: int majorityElement(vector<int>& nums) { unordered_map<int, int> counts; int majority = 0, cnt ......
基础算法（2）
高精度加法 （常规只能到10^6次方） 思想：1、大整数存储：每一位存入数组，个位存在前，高位存在后（和常规表示是反的）； 2、模拟手算加法的步骤，进位 #include <iostream> #include <vector> using namespace std; const int n = ......
算法总结--线段树
声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 ##1.线段树介绍 线段树说是算法，更应该算是一种二叉树数据结构的使用。 其每个树的节点表示一个区间，其孩子节点表示该区间二分下来的两个节点，其值可以表示这个区间数据的某种运算，如最值、求和等，以下以数组 [1,2,3,4] 为栗 ......
SoC设计项目 —— AHB SRAM控制器的设计 & March C-算法内建自测试的实现
绪论 本项目用Verilog HDL语言设计了AHB总线上的SRAM控制器接口IP，SRAM存储器在AHB总线上作为AHB slave存在，该SRAM控制器具有以下特性： 支持单周期的SRAM读写操作 支持低功耗工作 SRAM存储体由两个Bank组成，系统根据地址选中一块/多块Bank，未被选中的B ......
使用 Python 探索 感知机 算法
动动发财的小手，点个赞吧！ 从理论到实践，我们将从简要的理论介绍开始研究感知机(器)学习方法，然后实现。 在这篇博文的最后，您将能够了解何时以及如何使用这种机器学习算法，清楚地了解它的所有优缺点。 1. 理论 1.1. 引言 感知器有其存在的生物学原因。我们的神经元不断从其他神经元接收能量，但只有在 ......
day11-2-内置Tomcat的配置和切换
SpringBoot内置Tomcat的配置和切换 1.基本介绍 SpringBoot支持的webServer：Tomcat，Jetty，Undertow 因为在spring-boot-starter-web中，默认导入的是tomcat，因此启动时使用的web容器就是tomcat。 同时 Spring ......
day23（2023.3.23）
1.BufferedReader 字符输入缓冲流 运行结果: 2.BufferedWriter 字符输出缓冲流 运行结果: 3.为文件中的内容添加行号 运行结果: 4.通过转换流解决乱码 运行结果: 5.通过字节流读取文本文件并添加行号 运行结果: 6.通过转换流实现键盘输入屏幕输出 运行结果: 7 ......
《渗透测试》WEB攻防-PHP特性&缺陷对比函数&CTF考点&CMS审计实例 2022 Day20
1 #知识点： 1、过滤函数缺陷绕过 2、CTF考点与代码审计 #详细点： 1 ==与 1.1 == 1.2 a是 ‘1’ 2 md5 MD5函数缺陷绕过 ==弱对比 强类型对比 //echo MD5('QNKCDZO'); //echo MD5('240610708'); 0e开头的MD5值相同 ......
A* 算法及 Hybrid A* 算法
A* 算法 使用场景 A* 算法一般适用于一个质点在一个离散化的栅格地图上从一个起始点到另一个终点的最短寻路情况，其中每个栅格都只能是空域或者是障碍物，质点只能在每个确定的栅格中。由于 A* 算法的主体是一个质点，因此不适用于需要考虑动力学的机器人（例如汽车，拥有碰撞体积、连续的坐标以及朝向等） 未 ......
day11-SpringBoot中注入Servlet&Filter&Listener
SpringBoot中注入Servlet&Filter&Listener 1.基本介绍 文档：SpringBoot中注入Servlet&Filter&Listener 考虑到实际开发业务非常复杂和兼容问题，SpringBoot支持将Servlet、Filter、Listener注入spring容器中 ......
机器学习基础03DAY
特征降维 降维 PCA（Principal component analysis），主成分分析。特点是保存数据集中对方差影响最大的那些特征，PCA极其容易受到数据中特征范围影响，所以在运用PCA前一定要做特征标准化，这样才能保证每维度特征的重要性等同。 sklearn.decomposition.P ......
JOISC 2023 Day4T1
首先假设我们不知道 $(X,Y)$，提取信息看上去很困难。 因此考虑先钦定若干个位置（这里我取了前 $3 \times 4$ 的矩阵），我们用这些钦定的位置来区分所有的 $(X,Y)$。对于剩下的位置，可以用来传递信息。 对于一个 $(X,Y)$ ，这些位置会有一些可以染的集合 $A_{X,Y}$ ......
第六周day3第一次结对作业
# 第一次结对作业05我们两个现在分工明确，我主要负责app端，而小刘主要负责web端；今天我们两个主要协作实现了数据的可视化，对于我们两个来说，数据可视化这种比较新鲜的事情，是比算法要简单一些的，真的！也算是将新加的内容完成了，周四课程比较少，继续去肝算法了。 ......
跟着狂神学Java（Day 1 -Markdown语法学习）
Day 01 :Markdown学习 我是用Typora来记的笔记，每天的笔记可以直接导入博客中 1.标题 #+空格+文字，就是标题了，其中，1个#代表一级标题，2个#代表二级标题，以此类推。（注意，最多能到六级标题） 2.字体 1.斜体：在文字两边都加上1个* 2.粗体：在文字两边都加上2个** ......
leeched-day4
动态规划 198.打家劫舍 题目描述: 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ......
javaSE-day05(lambda,正则)
Lambda表达式 JDK8新增的一种语法形式，叫做Lambda表达式。作用：用于简化匿名内部类代码的书写。 1.Lambda表达式基本使用 Lamdba是有特有的格式的，按照下面的格式来编写Lamdba。 (被重写方法的形参列表) -> { 被重写方法的方法体代码; } 需要给说明一下的是，在使用 ......
乱七八糟的算法复习
笛卡尔树 一棵二叉树，结构上满足左子树的下标小于自己和右子树，右子树的下标大于自己和左子树。且键值满足堆的限制。 栈构建。维护当前根节点向右一直跳的右链，那么按数组下标顺序插入，每次插入，从栈顶一个个考虑，如果当前的节点的键值不配当他的父亲，那么就弹栈并继续，如果栈空或者找到一个可以当他的父亲的节点 ......
day23 打卡669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树
day23 打卡669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树 669. 修剪二叉搜索树 669题目链接 1.迭代法 class Solution { public TreeNode trimBST(TreeNode root, int low, in ......
代码随想录Day7-Leetcode454. 四数相加 II，383. 赎金信 ，15. 三数之和 ，18. 四数之和
### 454. 四数相加 II 这个第一时间没想出来怎么做的; 后面看了题解才发现可以两两分组;绝了 /** * @param {number[]} nums1 * @param {number[]} nums2 * @param {number[]} nums3 * @param {number ......
枚举算法
？ 枚举算法就是：一堆数字里，从头开始循环，通过条件匹配正确的值 use for(let i=0; i<200; i++){ if(i%3 2 && i%4 1 && i%5 3){ console.log(i) } } notice 循环范围 筛选条件 打印结果 ......
【ACM算法竞赛日常训练】DAY1题解与分析
DAY1 共四题： 月月查华华的手机：https://ac.nowcoder.com/acm/problem/23053 Rinne Loves Edges：https://ac.nowcoder.com/acm/problem/22598 逆序对：https://ac.nowcoder.com/a ......
算法 | 迷宫求解
问题描述 参考上图所示迷宫，编写算法求一条从入口到出口的有效路径。 途中阴影方块代表墙（不可行走），白色方块代表通道（支持行走）。 所求路径必须是简单路径，即所求得的路径上不能重复出现同一通道块。 算法分析 初步分析 通常采用穷举法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原 ......
Xenomai 源码分析-Part I
Xenomai Edition v3.0.5 xenomai_init() static int __init xenomai_init(void) 源码分析 setup_init_state // 配置Xenomai为启动状态 CONFIG_SMP // 判断处理器CPU系统架构是否为 SMP，是 ......