算法 第一次
优化基础4——分支定界法与粒子群算法
1. 分支定界算法 王源大佬在这里讲的很清楚，看这个整数规划里面的内容就可以看懂 【整数规划(三)】分支定界法及其代码实现 - 知乎 (zhihu.com) 主要在于如何分支、如何根据每个节点的上下界确定全局上下界、如何剪枝 2. 粒子群 混合粒子群算法（PSO）：C++实现TSP问题 - 知乎 ( ......
第一次开通博客园
第一次开通自己的博客园，主要是想在暑假期间记录一下自己的学习过程，我会把学习的知识总结发表于我的博客，还可以写一些日常的感悟和心情。 总之，以后的各种学习我都会总结发表，通过这种形式监督自己，一点一点的进步。qwq 写于：2023/7/19 晚 ......
第一天自学python笔记
count = 0 while count < 10: count += 1 #自增 if count == 7: pass else:print(count) 方法一： count = 1 while count < 101: print(count) count += 2 方法二： count ......
文心一言 VS 讯飞星火 VS chatgpt （63）-- 算法导论6.5 2题
文心一言 VS 讯飞星火 VS chatgpt （63）-- 算法导论6.5 2题 # 二、试说明 MAX-HEAP-INSERT(A，10)在堆A=(15，13，9，5，12，8，7，4，0，6，2，1)上的操作过程。 ## 文心一言： MAX-HEAP-INSERT(A, 10) 是将元素 10 ......
c语言 排序算法
// sort_algorituhm.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include<algorithm> using namespace std; #define elemtype int //冒泡排序法，组 ......
2023“钉耙编程”中国大学生算法设计超级联赛（1）
# [1001 Hide-And-Seek Game](http://acm.hdu.edu.cn/showproblem.php?pid=7275) ## 题意：给出一颗树，两人在树上特定两点来回走，问最早在那个节点相遇 ## 思路：枚举所有点，看它是否同时在两条链上，如果在，那么结合周期、两人最 ......
KMP算法笔记
1.概念解析 前置： 将原串称之为 文本串，匹配串称之为 模式串。 KMP的实质其实就是：利用已经匹配的信息，来加速查找的过程。 对于暴力解法而言，当我进行模式串匹配时，遇到一个不匹配的字符，那么只能一步一步往下滑动，然后重新匹配。 但是对于KMP算法而言，利用到了 前缀子串和后缀子串的匹配信息。 ......
反向传播和逻辑回归（分类算法）
Backpropagation(反向传播) Cn为计算得出值与实际值的差距 如何算出Cn对z的微分：由微分形式的不变性得，Z’为a的线性函数，可以得出Z’对a微分为w3 由于C(Z’，Z’’,…)是多元函数，链式求导法则得： 由反向计算，从右向左表示为： 计算微分时就从最右侧输出层反向向前求微分，每 ......
记一次<!DOCTYPE html>引起的height100%总是屏幕高度，layui弹框top值很大超出屏幕问题
不管父元素有没有指定高度，只要有height:100% 高度就是是九百多，我屏幕的高度或者浏览器可显示区域高度 最先是swiper区域控制不了高度一致九百多，后来发现layui的checkbox span文字高度也是九百多，两个地方均有height100% layui msg 无法显示，查看源代码 ......
记录Arthas在一次性能调优过程中实践
背景 使用jmeter对系统进行压力测试，该业务流程请求大致调用：jmeter压力机 ——> A系统 ——> B系统 ——> A系统. A 系统作为基础平台，请求先到A系统，然后转到具体的B业务系统，B接口逻辑中需要调用A系统查询基础数据。 问题描述 当使用高并发访问系统时，整个系统卡住，A系统和B ......
2023牛客多校第一场
[toc] # 牛客多校第一场 比赛地址：[传送门](https://ac.nowcoder.com/acm/contest/57355#question) # D 题 1x1后手赢，其他情况先手赢。怎么理解？依旧是必胜态与必败态的转移。 如果说当前 n=1 且 m=1，那么先手必先取而输；剩下的情 ......
最短路之dijkstra算法
**dijkstra比之上次介绍的的bellman-ford算法的用途上最大的区别就是dijkstra只可用于求无负权边图中的最短路，堆优化后的dij比bellman-ford的复杂度（mn）更小（mlogn)** ###代码源关于dijkstra的解释 ![](https://img2023.cn ......
关于我的第一篇博客
##你好，欢迎来到我的博客 ###目录 1.我为什么要写博客 2.我要用博客来记录什么 3.对于未来的展望与自省 *** #####1.我为什么要写博客 这是一件我想了很久但是却一直没做的事情，作为一名计算机专业的在校大学生，无论在学校学习的专业知识亦或者自己在哔哩哔哩自学，接触到的专业知识都是海量 ......
最短路之 Bellman-ford 算法
###bellman-ford算法的思想 ： 若有向图有n个点，m条边 。 扫描所有边，对每条边进行一次松弛（即对a,b为端点 ， 权重为w的边，dist[b] = min(dist[a] , dist[a] + w ）） 重复此流程（最多重复n次）直到没有更新操作发生 ### 例题1 bellma ......
element-ui pagination分页组件 点击一次页面跳转触发两次current-change请求
在项目中使用element编写前端页面时，发现在使用pagination分页组件的时候，出现一个坑。 情况是每一次点击页面切换，都会重复触发两次页面切换current-change事件。无论是点击后面的页码或者是下一页或者是跳转到某个页面都会触发两次。第一次正常触发，第二次触发后会返回首页。 经过多 ......
Power BI外挂级辅助工具 - DAX Studio 入门 第一篇（共两篇）
今天早上又是美好的一天，进公司刚落座。隔壁部门的Tony哥直接杀了过来，“米高米高，我们组开发了一个PBI报告，但是现在有点小问题，帮我们看下怎么解决？” 是否有方法非常灵活把PBI报告里面的基础数据导出成平面文件分享给其他同事？ 是否有方法非常方便的查询和验证PBI报告中的数据准确性? Power ......
字典树（trie） 算法笔记
## P1 字典树是什么 顾名思义就像一个字典一样，可以查询某单词是否出现，也可以查找同一前缀的单词的个数等等操作。 ## P2 字典树的实现 字典树是用树来实现的（这不废话吗），如果从根节点走到一个已标记过的节点（后面我们会称它为单词节点）的一条路径就是一个单词。 我们定义一下变量（或数组）的表示 ......
第一篇：nginx部署
虚拟机安装虚拟机：vmware操作系统：CentOS-7.4虚拟机安装CentOS7.41 新建虚拟机 2 选择典型 3 选择CentOS镜像我们在这次学习时使用mini版操作系统镜像，安装速度快，也去除了我们用不到的软件。 4 存储位置 5 虚拟机磁盘配置 6 自定义其他配置 在自定义硬件中，我们 ......
代码随想录算法训练营第三十三天| 1049. 最后一块石头的重量 II 494. 目标和 474.一和零
1049. 最后一块石头的重量 II 思路： 因为含有两个石头的相撞，所以需要把dp的目标值改成sum/2， 然后取得这个目标值的最大值，然后对sum-2*target 代码： 1 // 要求：有多个石头，两两撞击，取得剩下的石头的最小值 2 // ——》一定要碰到最后一个 3 // 注意： 4 / ......
ramos：如果保证？驱动生效，并且防止第一次进入ramos系统提示“？磁盘驱动已经安装，需要重启”之类的提示
无他，就是制作ramos之前，就引导构建一个非系统盘符（C）之外的？驱磁盘。 比如，安装F驱，我们可以构建一个vhd硬盘，通过grub4dos去map这个vhd硬盘，然后正常系统盘途径启动系统，自然就会触发驱动的安装确认了... ......
m基于GA遗传优化算法的三维室内红外传感器部署策略matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 随着智能家居和自动化建筑的不断发展，红外传感器在室内环境监测、安防、智能控制等领域中得到了广泛应用。在室内部署红外传感器时，其位置的选择对于传感器的性能和信号质量有着至关重要的影响。因此，如何确定红外传感器的最佳部署位 ......
【2023.07.18】“钉耙编程”中国大学生算法设计超级联赛Day1过题小记
## 1009 - Assertion（模拟、数学） 9分钟过题。打卡题，鸽巢原理，不懂也能做。 ## 1005 - Cyclically Isomorphic（字符串） 26分钟过题。打卡题，比较典，用KMP过的。也有字符串哈希、后缀数组等过法。 ## 1002 - City Upgrading（ ......
m基于虚拟力优化算法的二维室内红外传感器部署策略matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 红外传感器在室内环境监测、安防、智能控制等领域中得到了广泛应用。在室内部署红外传感器时，其位置的选择对于传感器的性能和信号质量有着至关重要的影响。因此，如何确定红外传感器的最佳部署位置成为了一个热门的研究课题。本文将介 ......
代码随想录算法训练营第60天 | ● 84.柱状图中最大的矩形 - 第10章 动态规划part03
第十章 单调栈part03 有了之前单调栈的铺垫，这道题目就不难了。 ● 84.柱状图中最大的矩形 今天是训练营最后一天，恭喜坚持两个月的录友们，接下来可以写一篇自己 代码随想录一刷的总结。好好回顾一下，这两个月自己的博客内容，以及自己的收获。 ......
代码随想录算法训练营第58天 | ● 739. 每日温度 ● 496.下一个更大元素 I - 第10章 动态规划part01
第十章 单调栈part01 ● 739. 每日温度 ● 496.下一个更大元素 I 详细布置 739. 每日温度 今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。 大家可以读题，思考暴力的解法，然后在看单调栈的解法。 就能感受出单调栈的巧妙 https://programmercarl.co ......
代码随想录算法训练营第59天 | ● 503.下一个更大元素II ● 42. 接雨水 - 第10章 动态规划part02
第十章 单调栈part02 ● 503.下一个更大元素II ● 42. 接雨水 详细布置 503.下一个更大元素II 这道题和 739. 每日温度 几乎如出一辙，可以自己尝试做一做 https://programmercarl.com/0503.%E4%B8%8B%E4%B8%80%E4%B8%AA ......
代码随想录算法训练营第57天 | ● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇 - 第9章 动态规划part17
第九章 动态规划part17 ● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇 今天 我们就要结束动态规划章节了，大家激不激动！！！ 详细布置 647. 回文子串 动态规划解决的经典题目，如果没接触过的话，别硬想 直接看题解。 https://programmercarl.co ......
《算法竞赛进阶指南》 阅读笔记
# 基本算法 ## 位运算 ### 基本算术位运算 - 与：`and`,`&`。 - 或：`or`,`|`。 - 非：`not`,`~`。 - 异或：`xor`,`^`。 它们不仅局限于逻辑运算，均可以作用于 **二进制整数**。 注意一点，在 $m$ 位的二进制的数中，通常称最低位为第 $0$ 位 ......