- 博客(184)
- 收藏
- 关注
RSS订阅
原创 知识传送门
C语言——基本编写规范_c语言格式_DSTBP的博客-优快云博客【C语言】scanf函数详解（常见问题处理）_c语言scanf-优快云博客 c库函数之scanf-优快云博客由scanf说起之1：scanf函数和回车、空格 及其返回值-优快云博客printf()函数详解_printf函数-优快云博客【C++】命名空间namespace，cin,cout，函数重载_c++ 重载cout和cin-优快云博客C++cin，cout以及常见函数总结，cin，cout格式化控制_cin函数-优快云博客 C
2023-11-06 21:16:48
205
1
原创 698: Independent Task Scheduling
f[i][j]表示前i个作业中，当机器 A 累计使用时间为j时，机器 B 的最小使用时间。f[i][j]表示：考虑前i个作业。机器 A 当前已分配的总时间为j。机器 B 的完成时间最小值。
2025-01-02 11:46:06
459
原创 594: Maximum Tape Utilization Ratio
1.保证存储最多程序：从小到大依次加入sum直至sum+L[i]>磁带长度。2.在两侧数组中各选一个交换，交换后得到的磁带长度-sum是最小的。case1：程序总消耗内存<=磁带长度，输出总程序数，程序总消耗内存。case2：程序总消耗内存>磁带长度，对于该题有以下错误（敬希评论区指正。1.dp定义在全局会wa。2.不取等于情况会wa。3.正序遍历程序会wa。
2024-12-27 00:08:39
480
原创 572: Boyer–Moore–Horspool algorithm
【代码】572: Boyer–Moore–Horspool algorithm。
2024-12-10 14:34:14
129
原创 195: Buyer
我们定义一个二维数组f[i][j]，其中i表示考虑到第i个物品时，j表示背包的容量为j。f[i][j]的值表示在这种情况下能够获得的最大价值。
2024-12-10 12:26:40
386
原创 5: Euclid‘s Game
题意分析：给定数列（A,B）（A>B），任取两数之差，若不含于数列（A,B）则添加得（A.B,C）重复任取两数之差且不重复得（A,B,C,...），求（）最终含有多少个数。A偶B奇B赢，B偶A赢。
2024-10-15 12:58:19
364
原创 mysql表和表中记录的操作·2
添加多条：insert into 表名（字段1，字段2，。） value（值1，值2，。）,（值1，值2，。什么是约束: 对表中的数据进行进一步的限制，从而保证数据的正确性、有效性、完整性. 违反约束的不正确数据,将无法插入到表中。添加一条：insert into 表名 (字段1，字段2，。） value （值1，值2，。注意：如果插入的记录是包含所有字段，那么表名后面的字段可以省略，默认就是所有字段。查看指定列的数据：select [列1，列2，。查看指定表中的字段类型也就是表的结构：desc 表名;
2024-10-04 16:48:42
817
原创 mysql安装及使用·1
创建数据库：create database [if not exists] 库名 [DEFAULT CHARACTER SET utf-8];创建表：create table 表名（字段名 字段类型【约束】，字段名 字段类型 【约束】，。双击输入cmd进入控制台窗口，输入mysql -uroot -proot（配置的账户）进入mysql。decimal（x,y）：x是有效位数（默认10位），y是小数点后位数（默认是0）字符串类型：char（），varchar（可变长度）查看所有表：show tables;
2024-10-03 19:15:16
529
原创 1076: 判断给定有向图是否存在回路
拓扑排序的思路是将入度为0的顶点不断加入到排序结果中，并将其邻接顶点的入度减1。通过不断重复这个过程，最终可以得到一个有序的顶点序列。拓扑排序是一种对有向无环图（DAG）进行排序的算法。它使用了一个队列来存储入度为0的顶点，并逐步将这些顶点出队并处理。拓扑排序算法的时间复杂度为O(V+E)，其中V是顶点的数量，E是边的数量。拓扑排序算法需要遍历图中的每个顶点和边。直观的方法用邻接矩阵dfs,这是错误的代码。
2024-05-24 20:45:56
536
原创 1075: 求最小生成树(Prim算法）
总结起来，Prim算法的核心思想是从一个顶点开始，一步一步地选择与当前最小生成树相邻的且权值最小的边，直到覆盖所有的顶点，形成一个最小生成树。
2024-05-24 20:45:52
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人