风归去

2024年2月21日

摘要： title: 操作系统实训_基于多级目录的文件管理系统 author: fxy date: 2022-07-07 19:18:00 tags: 实训 category: 实训 readmore: true description: SDUT操作系统实训，基于多级目录的文件管理系统，c++ 1、实训报阅读全文

posted @ 2024-02-21 17:04 风归去阅读(71) 评论(0) 推荐(0)

数据库基础知识

摘要： title: 数据库系统概论 tags: 数据库 date: 2022-06-28 20:02:16 category: 数据库学习第一章绪论 1、数据的独立性物理独立性：用户程序和数据库中的数据的物理存储是相互独立的。逻辑独立性：用户程序和数据库的逻辑结果是相互独立的。保证：二级映像功能阅读全文

posted @ 2024-02-21 17:02 风归去阅读(1335) 评论(0) 推荐(0)

2023年2月20日

石子合并（区间dp+记忆化搜索）

摘要：经典例题：石子合并题目链接 N 堆石子排成一行，现要将石子有次序地合并成一堆，规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。计算合并最小得分。方法一、区间dp #include<bits/stdc++.h> using namespace std; const 阅读全文

posted @ 2023-02-20 20:13 风归去阅读(67) 评论(0) 推荐(0)

鸽巢原理

摘要： 1、例题 Find a Multiple 题目链接题意：给定n个数，问能不能从中选取m个数，使得这m个数的和模n等于零。思路：前缀和 + 鸽巢原理。从1~n先求一遍前缀和，假设这些数都不能模n等于0，那么这些数模n的取值范围在[1, n - 1], 一共 n - 1个，小于n。那么根据鸽巢原理阅读全文

posted @ 2023-02-20 20:11 风归去阅读(74) 评论(0) 推荐(0)

迭代加深搜索

摘要： 1、含义迭代加深搜索是一种每次限制搜索深度的深度优先搜索。 2、例题整数变换问题刚开始看到最少变换次数，果断选择BFS，结果MLE。 Q1：为什么使用BFS会爆内存？ ①搜索树过深或者过宽；②BFS的实现基础是队列，队列的空间复杂度很大。 Q2：有何替代解决方法？ ①时间换空间：使用迭代加深搜阅读全文

posted @ 2023-02-20 19:18 风归去阅读(164) 评论(0) 推荐(0)

2023年2月5日

算法竞赛基础数学知识

摘要： 1、异或相同的数，异或结果为0，不同的数，异或结果为1.异或会用在nim博弈和一些数学中。可以找出n+1个数中，唯一一个与其他的数不同的数异或有个性质：一个数对另一个数异或两次，数值不变。性质应用：交换两个数 x = x ^ y; //x = 3 ^ 4 y = x ^ y; //y = 3 阅读全文

posted @ 2023-02-05 10:19 风归去阅读(120) 评论(0) 推荐(0)

C++函数总结

摘要： 1、fabs返回浮点数的绝对值，abs返回整数绝对值 2、运算符重载之后排序比写一个排序函数排序要快 struct node{ int x, y, z; bool operator < (const node &p) const{ return z < p.z; } }a[N]; 3、registe 阅读全文

posted @ 2023-02-05 10:18 风归去阅读(238) 评论(0) 推荐(0)

差分约束好题

摘要： 1、Magic Problem - 7176 (hdu.edu.cn) 思路：求的是区间总和，所以考虑和前缀和进行结合，将前缀和a[i]（前i个数的前缀和）作为边权。然后考虑限制条件。首先，区间[l,r]的总和小于b,那么可以得到a[r] - a[l - 1] ≤ b 其次，因为每个位置大于等于0 阅读全文

posted @ 2023-02-05 10:16 风归去阅读(41) 评论(0) 推荐(0)

强连通分量例题

摘要： 1、Bomb Problem - 5934 (hdu.edu.cn) 题意：二维平面图上，给一些炸弹的坐标(x, y)和炸弹可以引爆的范围圆的半径和引爆该炸弹的花费。问最少花费是多少可以把所有炸弹引爆？考点：强连通分量思路：利用tarjan算法进行染色。对每个强连通分量求取一个花费最小值，然后将阅读全文

posted @ 2023-02-05 10:13 风归去阅读(94) 评论(0) 推荐(0)

2023年1月20日

机器学习——监督学习与无监督学习基础

摘要： 1、Machine Learning Grow out of work in AI New capability for computers 2、Examples Database mining Large database from growth of automation/web Eg. Web 阅读全文

posted @ 2023-01-20 17:55 风归去阅读(35) 评论(0) 推荐(0)

公告