算法 第一次
算法之动态规划（DP）求解完全背包问题（状态转移式方程推导）
完全背包是01背包的进阶版。在这里补充一下代码随想录的完全背包状态转移式的推导。有兴趣的可以先看一看原版。 状态转移方程 状态：dp[i][j] 选择前i个物品，容量为j的背包时 所选物品价值总和最大。 状态转移： dp[i][j]=max(dp[i-1][j-k* v[i]]+k* w[i]) ( ......
记一次愚蠢的svg使用。。。
问题描述 参考了老师的写的优雅使用iconfont vue引入iconfont的优雅实践 确实很优雅，感谢老师，但是我脑残把use里的xlink:href写成xlink-href，导致我一直拿不到icon TT 经常因为这点小错误就浪费一下午，痛定思痛 记一下我的代码 代码 vue.config.j ......
基础算法--字符串
\(KMP\) \(KMP\) 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法，效率很高，但是确实有点复杂。 基本概念 \(1\)、s[ ]是模式串，即比较长的字符串。 \(2\)、p[ ]是模板串，即比较短的字符串。（这样可能不严谨。。。） \(3\)、“非平凡前缀” ......
第一章 计算机系统概述
1.2.2 计算机硬件系统由运算器，储存器，控制器，输入设备，输出设备5大部件组成，主观上来说最初的CPU=运算器+控制器 先详细介绍一下储存器： 储存器主要分为主储存器和辅助储存器，CPU能够直接访问的是主储存器。主储存器的工作方式是按存储单元的地址进行存取，称为按地址存取方式。 ......
文心一言 VS 讯飞星火 VS chatgpt （106）-- 算法导论10.1 4题
四、用go语言，重写 ENQUEUE 和 DEQUEUE 的代码，使之能处理队列的下溢和上溢。 文心一言： 在 Go 语言中，我们可以使用切片来实现队列。下面是如何实现 ENQUEUE 和 DEQUEUE 操作，同时处理队列的下溢和上溢的情况： package main import "fmt" t ......
记录一次gcc的编译
在deepin23上编译gcc13.2 deepin20素以软件版本过老被人诟病，换成最新的deepin23之后情况大有好转，但是gcc版本为11.2，鄙人对此仍有意见，所以特意研究了如何编译一份较新的gcc来用。 1.下载源码包 http://mirrors.ustc.edu.cn/gnu/gcc ......
2023-2024-1 20231415吴昕洋 《计算机基础与程序设计》第一周学习总结
这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求是什么 2023-2024-1-计算机基础与程序设计第一周作业 这个作业的目标 简单浏览《计算机概论》，提出疑问，并尝试解决问题 作业正文 https://i.cnblogs.com/posts/edit 教材内容·学习 ......
servlet在web项目的基本创建(我的第一篇博客，用来试试水的)
下面这个是要写在WEB-INf的web.xml里面用来注册你要用的servlet类的 <servlet>//这个用来注册servlet标签 <servlet-name>TestServlet</servlet-name>//你要用的servlet类的名字 <servlet-class>cn.com. ......
南昌航空大学21207230题目集1-3第一次总结性blog
（1）前言： 第一次作业比较简单，也是老师发给我们练练手，主要还是熟悉一下java的输入输出格式，题目很多都在以前学习c语言的时候有写过，从第二，三次作业开始就正式开始学习java了，由于从来没有接触过java，刚开始写的时候感觉很陌生，但是在系统的学习一部分以后越发熟练和熟悉了，第二次写pta的时 ......
【ACM算法】整数分块
思考如何计算以下算式： \[\sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor \qquad (n \le 10^6) \]所有人都会觉得这个非常简单，一个for循环可以直接解决，时间复杂度 \(O(n)\)，但是如果将 \(n\) 的范围改大一点点，改成 \(n\ ......
10.5算法
对称二叉树给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3]输出：true示例 2： 输入：root = [1,2,2,null,3,null,3]输出：false 提示： 树中节点数目在范围 [1, 1000] 内-100 <= ......
MCU第一次使用笔记-STC8H1K08
计时中断开不起来: 需要开启定时器, 开启总中断控制 ET0 = 1; EA = 1; PWM 端口指定, 按示例无法使用其他端口 更改输出端口需要修改 PWMA_CCER1, PWMA_ENO, 文档描述看的不是太明白 ADC 使用时需要配置端口状态, 还有上拉电阻, 另外实际使用时跳动非常大 尝 ......
【知识点】如何找到正确的算法？
算法思路 一、多组查询 · 考虑如何利用已知信息避免重复查询。 · 考虑各种预处理，例如前缀和。 二、规模减小 · 考虑树、链等 三、以小见大 · 考虑特殊情况，并考虑以此为基础继续转移 四、模拟优化 · 考虑高维复杂度算法，并考虑尽可能优化 五、题面信息 · 数据规模 \[n≥10^8:O(\lo ......
【知识点】如何找到正确的算法？
# 算法思路 **一、多组查询** · 考虑如何利用已知信息避免重复查询。 · 考虑各种预处理，例如前缀和。 **二、规模减小** · 考虑树、链等 **三、以小见大** · 考虑特殊情况，并考虑以此为基础继续转移 **四、模拟优化** · 考虑高维复杂度算法，并考虑尽可能优化 **五、题面信息** ......
2023“钉耙编程”中国大学生算法设计超级联赛（3）
题解： https://files.cnblogs.com/files/clrs97/2023HDU%E7%AC%AC%E4%B8%89%E5%9C%BA%E9%A2%98%E8%A7%A3.pdf Code： A. Magma Cave #include<iostream> #include<al ......
【基础算法】排序算法 —— 插入排序
一、算法原理 插入排序将数组分为已排序区间和未排序区间，初始已排序区间只有数组第1个元素，未排序区间从下标 1 开始到数组末尾。每次取未排序区间的第1个元素，将它插入已排序区间的合适位置，并保证已排序区间一直有序。重复这个过程，直到未排序区间为空，算法结束。 给有序数组（已排序区间）插入1个新元素， ......
我即将结束的婚姻---第一封信
2023年中秋和国庆，又难得的赶在了一起，可9月18号，他就从北京飞到了香港，开始了那边的生活，走之前，我们规划好，我十一过去看他，可临要去的最近的一周，他找各种说辞，那边现在人特别多，酒店、机票很贵，没有地方玩，等等理由来说服我国庆过去那边玩，性价比多么的低，并且说他们只放了30-2号三天假期，我 ......
【基础算法】排序算法 —— 选择排序
一、算法原理 选择排序将数组分为已排序区间和未排序区间，每次选择未排序区间的最小元素，将它放到已排序区间末尾。一次选择会让一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序。 示例：使用选择排序对数组 arr = [4，5，6，3，2，1] 从小到大排序。 第1次选择： 第2次选 ......
【基础算法】排序算法 —— 冒泡排序
一、算法原理 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，如果不满足大小关系要求，就进行交换。一次冒泡会让至少一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序。 示例：使用冒泡排序对数组 arr = [4，5，6，3，2，1] 从小到大排序。 第1 ......
稳定婚姻问题（Gale-Shapley算法）
前言 今天 duck、香饽饽老板和彬彬一起出了个模拟赛，赛时T2想到了跟正解很接近的做法，但最后还是打挂了then喜提0pts，后面 duck 讲题的时候才知道是稳定婚姻板题。 看完证明之后觉得很妙，遂开坑。 只是简单整理，图一乐子吧算是。 说是稳定婚姻问题，但其实我觉得更合适的叫法是属性稳定分配问 ......
第一次进入博客园，希望各位大佬多多指教
大家好！我很高兴能够参与博客园这个知识分享的平台，首次进入这个温暖的社区，非常期待与各位大佬们的交流和学习。在这里，我想借此机会表达对大家的敬意，希望能够得到各位的指导和支持。 作为一个初来乍到的新手，我对于博客园充满了好奇和期待。这里汇聚了很多优秀的博主和专家，他们分享了各自的知识和经验，为其他人 ......
【基础算法】排序算法
一、排序算法简介 排序是对批量数据按照一定的顺序进行排列的操作。 1.1 学习排序算法的要点 算法原理、代码实现、评价算法优劣。 1.2 评价排序算法的优劣 排序算法的优劣可以从以下 3 个方面进行评价： 时间性能：最好、最坏、平均时间复杂度； 内存占用：是否原地排序，原地排序算法，特指空间复杂度是 ......
2023-2024-1 20231314许城铭 《计算机基础与程序设计》第一周学习总结
2023-2024-1 20231314许城铭 《计算机基础与程序设计》第一周学习总结 作业信息 这个作业属于哪个课程 （2022-2023-1-计算机基础与程序设计） 这个作业要求在哪里 (2022-2023-1计算机基础与程序设计第一周作业) 这个作业的目标 <简单浏览《计算机科学概论》，并尝试 ......
第一次实验
试验任务1 #include<stdio.h> int main() { printf(" 0 \n"); printf("<H>\n"); printf("I I\n"); printf(" 0 \n"); printf("<H>\n"); printf("I I\n"); return 0; } ......
2023-2024-1学年 20231413 《计算机基础与程序设计》第一周学习总结
班级：2023-2024-1-计算机基础与程序设计 作业要求：2023-2024-1 《计算机基础与程序设计》教学进程 目标：安装学习Linux系统，快速浏览教材，提出问题 教材学习内容总结：浏览了《计算机科学概论》，对课程技术有了一定了解。 问题： 第一章： 1.信息隐藏是如何实现的？ 2.内存在 ......
20213227《计算机基础与程序设计》第一周学习总结
作业信息 1.作业属于哪个课程：https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP 2.这个作业要求在哪里：https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP/homework/12754 ......
视频融合/监控汇聚平台EasyCVR人形检测算法应用汇总
安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多种主流标准协议，包括国标GB28181、RTSP/Onvif、RTMP等，还可以支持厂家的私有协议和SDK接入，例如海康Ehome、海大宇等设备的SDK。该平台不仅拥有传统安防视频监控的功能，还具备接入AI智 ......
排序算法
在线验证算法 排序数组 算法实现 1. 快排 思路 树的前序遍历。 每次选取一个数作基准值，将小于基准值的数放在左边，大于基准值的数放在右边。遍历左子树及右子树，直到只有1个数为止。 实现 class QuickSort { public static void sort(int[] nums) { ......