算法 第一次
HarmonyOS Codelab 优秀样例——购物应用，体验一次开发多端部署魅力
一. 样例介绍 本篇Codelab基于自适应布局和响应式布局，实现购物应用在手机、折叠屏、平板不同屏幕尺寸设备上按不同设计显示。通过三层工程结构组织代码，实现一次开发，多端部署 。 手机运行效果如图所示： 折叠屏运行效果图： 平板运行效果图： 相关概念 ● 一次开发，多端部署：一套代码工程，一次开发 ......
记一次mysql数据库死锁排查
症状：进行表的ddl操作时，一直在loading，等待响应 怀疑锁表，查询进程表，发起的语句在等待被锁表 # show processlist; 进一步明确当前被锁定的表 # show open tables where in_use > 0; 果然是目标表 参考：https://blog.csdn ......
记录一次syst3md挖矿病毒排查过程
公司服务器被挖矿了，idc处理也没处理干净，登陆服务器查看还是有残留的任务。 ``` [root@nfs ~]# crontab -l @daily /dev/shm/.lr/1 @reboot /dev/shm/.lr/run > /dev/null 2>&1 & disown @monthly ......
【算法】用c#实现计算方法中的经典降幂优化策略，减少计算复杂度
对于给定的数组[x1，x2，x3，…，xn]，计算幂的累积：x1^（x2^（x3^（…^xn））的最后一位（十进制）数字。 例如，对于数组[3，4，2]，您的代码应该返回1，因为3^（4^2）=3^16=43046721。 结果的增长得快得令人难以置信。例如，9^（9^9）有超过3.69亿个数字。你 ......
一次python和cpp的float32浮点乘法运算对齐
## 现象 ### 1. python Python 3.8.10 (default, Sep 28 2021, 16:10:42) [GCC 9.3.0] on linux ```python import numpy as np import struct f_hex = '3daaaaab' ......
二分算法
1. 将两个集合合并 2. 询问两个元素是否在一个集合当中 基本原理：每个集合用一棵树表示，树根的编号就是整个集合的编号。每个节点储存它的父节点，p[x]表示x的父节点 判断树根（属于那个集合）`if (p[x] == x)` 求x的集合编号：`while(p[x] != x) x = p[x];` ......
Bresenham画直线算法（待完成）
[TOC] Bresenham算法是图形学非常经典的光栅线生成算法，可用于显示直线、圆以及其他曲线。这里通过算法画直线过程，了解其工作原理。 # 问题描述 已知线段2端点$(x_0, y_0) (x_e, y_e)$，屏幕上画出该直线段。 由于屏幕是通过像素点显示的，只能通过像素点所在的整数坐标近似 ......
【操作系统】第一章 操作系统发展历程
#### 1.手工操作阶段 所有运算工作需人工干预 缺点： 1.一个用户占用全机，导致资源利用率低 2.CPU由于需要等待手工操作，利用不充分 #### 2.批处理阶段 主要为了解决人工操作的问题，批处理系统的主要优点在于**全自动处理，效率高**。 1.单道批处理系统 主要有：自动性、顺序性和单道 ......
[算法学习笔记][刷题笔记] 单调队列优化 dp
### 前置知识 · 单调队列 单调队列顾名思义，一般用于解决 **滑动RMQ**问题。它的原理非常简单。我们维护一个双端队列，这个双端队列 **只维护可能成为区间最值**的元素。 最基础的单调队列，例如滑动窗口。直接依据题意维护即可。 这里提供单调队列模板（STL deque 版） 单调队列模板（ ......
关于欧几里得算法与裴蜀定理的证明
### 前言： 因为某次考试订正 T4，用到了 exCRT，然后发现我和 lws 不会 exgcd…… 所以来把 gcd 到 exgcd 重新学一下，就写了这篇 trick。 ### 欧几里得算法： 求证： $$ \gcd(a,b)=\begin{cases} \gcd(b,a\bmod b) & ......
CMD命令如何创建计划任务，创建完成即刻运行只运行一次后删除任务
解决方案：1.创建bat文件，任务命令如下 schtasks /create /TN 名称 /TR 运行程序路径 /SC 指定计划频率 设为用户登入时运行 schtasks /create /TN update /TR D:\Dir\bz2.exe /SC ONLOGON12.立刻执行 schtas ......
文心一言 VS 讯飞星火 VS chatgpt （82）-- 算法导论8.1 1题
# 一、如果用go语言，在一棵比较排序算法的决策树中，一个叶结点可能的最小深度是多少? ## 文心一言： 在一个排序决策树（如二叉搜索树）中，每个叶节点的最小深度等于输入数据中最大元素与最小元素之间的位距离。这是因为在最坏的情况下，每个比较都需要将最大元素向最小元素的路径移动，因此叶节点的最小深度就 ......
[算法学习笔记][刷题笔记] 2023/8/26&8/27 解题报告状压 dp
[题单](https://www.luogu.com.cn/training/334619#information) ### 状压 dp 状压 dp是一种非常暴力的算法，它直接记录不同的状态，通过状态进行转移。 状压 dp可以解决 NP 类问题。它的原理是暴力枚举每一种可能的状态。所以它的复杂度是指 ......
深度-高考后的分层之战和人生算法破圈（转渤海小吏）
谈高考之前先大概想明白一个根本的问题，社会的层级细分下来可以搞出十几20层，简化来看可以简要分为以下三层。第一，上层高护城河生产资料和权利的所有者。二，中层小型生产资料所有者和有产打工人。三基层也就是无产者，然后我们根据上面三个阶层来看一下每个层级的最优解和想法是啥？先来看上层建筑，既得利益者是希望 ......
[代码随想录]Day28-贪心算法part02
## 题目：[122. 买卖股票的最佳时机 II](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/) ### 思路： 假如第 0 天买入，第 3 天卖出，那么利润为：prices[3] - prices[0]。 相当于 ......
面对算法竞赛OI的Linux下vim简易配置
这段配置基本通用 但是需要vim支持clipboard才能复制到系统剪切板 下面是配置正文 .vimrc ``` let mapleader = "\" vnoremap y "+y inoremap jk nnoremap e :w:!g++ % -o % nnoremap e :w:!g++ % ......
【Land of Lisp】一次练习：巫师文本冒险游戏
# 绪论 Common Lisp是一门多范式语言，支持多种编程模式，包括面向对象编程、函数式编程。但Common Lisp鼓励函数式编程，并且包含有许多函数式编程相关的功能。 《Land of Lisp》是一本寓教于乐的学习Lisp语法的书籍。这本书配以漫画插图来进行表达，并且将小游戏的制作作为演示 ......
【LeetCode回溯算法#12】二叉树的直径，树形dp的前置内容（使用dfs）
### 二叉树的直径 给你一棵二叉树的根节点，返回该树的 **直径** 。 二叉树的 **直径** 是指树中任意两个节点之间最长路径的 **长度** 。这条路径可能经过也可能不经过根节点 `root` 。 两节点之间路径的 **长度** 由它们之间边数表示。 **示例 1：** ``` 输入：roo ......
最短路三种算法详解
# 最短路 最短路问题即，给你一张图，让你求出图中两点的最短距离。 这篇文章会讲解 $Dijkstra$、$Spfa$、$Floyd$ 三种算法，让您透彻理解最短路！ ## Dijkstra ### 朴素版 题目： ，而我们是按容器内存60%(9.6G)的比例配置的JVM堆内存。看了下其它服务，同 ......
zlmediakit源码学习（扩展支持算法分析）
在zlmediakit源码基础上继续探索扩展支持算法分析功能。参照上一篇帖子：https://www.cnblogs.com/feixiang-energy/p/17623567.html 算法模型使用opencv自带的人脸检测库：https://github.com/opencv/opencv/b ......
垃圾收集器ParNew&CMS与底层三色标记算法详解
垃圾收集算法 分代收集理论 当前虚拟机的垃圾收集都采用分代收集算法，这种算法没有什么新的思想，只是根据对象存活周期的不同将内存分为几块。一般将java堆分为新生代和老年代，这样我们就可以根据各个年代的特点选择合适的垃圾收集算法。 比如在新生代中，每次收集都会有大量对象(近99%)死去，所以可以选择复 ......
记第一次SpringMVC404错误
正常流程搭建完之后，报404错误， （1）首先检查是否为类加入@Controller注解，同时是否扫描组件 （2）检查路径及前后缀的拼写 （3）这次的主要错误是tomcat及java Complier版本问题 最开始用的tomcat10，后面换成8.5，就从404变成500 随后将java Comp ......
社团算法学习笔记
社团算法学习笔记：https://gaowenxin95.github.io/le_graph/%E7%A4%BE%E5%9B%A2%E7%A4%BE%E5%8C%BA%E5%8F%91%E7%8E%B0%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8 ......
排序算法
## 排序 ### 插入排序 #### 直接插入排序 ```c++ //直接插入排序 void InsertSort(int A[], int n) { int i, j, temp; for (i = 1; i = 0 && A[j] > temp; j--) { //检查所有前面已拍好序的元素 ......
大厂算法每日总结(GB字符串至少交换几次)
//一个数组中只有两种字符'G'和'B', //想要所有的G都放左边, 所有的B都放右边或者所有的B都放左边, 所有的G都放右边 //但只能在相邻字符之间进行交换操作 //返回至少需要交换几次 //方法1 public static int minSteps1(String s) { if(s == ......
大厂算法每日总结(统计文件夹下的文件)
//统计文件夹下的文件,是文件就累计1，隐藏文件空累计，文件不累计 public static void main(String[]args) { System.out.println(getFileNumber("D:\\重要文件")); } public static int getFileNu ......
大厂算法题每日总结（num最近的，2的某次方）
//给定一个非负整数num,不用循环，返回>=num,并离num最近的，2的某次方 public static final int tableSizeFor(int n) { n--; n |=n >>>1;//>>>不带符号右移 n |=n >>>2; n |=n >>>4; n |=n >>>8 ......
大厂算法题每日总结（绳子最大能盖的数组节点）
//绳子最大能盖的数组节点 public static void main(String[] args) { int[] arr = {1,4,7,9,60}; System.out.println(maxPoint2(arr,50)); } public static int maxPoint(i ......