- 博客(46)
- 收藏
- 关注
RSS订阅原创 [408] cache与主存的映射--地址结构
与实际的存储的 (01) 二进制无关. 地址与存储的实际数据是两个不同的概念. 我们的映射规则是建立在地址上的.③ 同理 “块” 是一样的, 假设一个块的大小是。来说更像是为了方便而方便, 而在原地址上添加的.所以 “块地址” 又可以划分为 “标记位” 与 “所以 “块地址” 又可以划分为 “标记位” 与 “因为这两个"块"中存储的数据是一样的, 所以。的划分涉及到了 直接映射 的规则.地址在计算机存储中是观测不到的.的行号划分, 那么组号是一样的.块内地址的位数. 我们试着求一下。
2023-05-14 23:42:28
2686
1
原创 项目启动端口被占用 -- Web server failed to start. Port 8082 was already in use.
2022-10-30 22:29:02.844 ERROR 2168 --- [ main] o.s.b.d.LoggingFailureAnalysisReporter : ***************************APPLICATION FAILED TO START***************************Description:Web server failed to start. Port 8082 was already in us
2022-10-30 23:37:20
1509
原创 C\C ++语言 文件备份实验
编写C程序，模拟实现Linux文件系统的简单I/O流操作：备份文件，将源文件source.dat备份为target.dat文件。要求：（1）使用C库函数实现文件备份（2）使用系统调用函数实现文件备份 这个实验的步骤就是: 双击打开需要备份的文件, 然后选择全部并且复制. 接着建立并且打开目的文件, 粘贴即可. 简单好抄. 上面是题外话… 接下来我们进入正题 =>C=> {C}=>C 语言中包含了能够进行文件备份的一系列内置函数, 例如: fopen(),fclose(),fread(),fwrite
2022-06-04 00:44:47
2245
原创 操作系统 页面置换算法模拟
据实验作业挑选了几种页面置换算法进行实验.(仅个人理解1.先进先出页面置换算法(FIFO).2.最近最久未被使用页面置换算法(LRU).3.最佳页面置换算法(OPT).一. 首先是 先进先出页面置换算法(FIFO). 每次需要置换时都会淘汰最先进入内存的页面. 如若这样解释,我们是不能换种说法 – 每次需要置换时都删除队头元素, 然后在队尾添加一个新的元素? 所以这就是一个队列 queue 操作. 当然如果不需要置换时, 也就是
2022-05-14 23:44:12
1554
原创 实验七 动态分区分配算法
不知道是不是理解错误，感觉最近的几个实验都大同小异。用算法思想描述就是（又是一个模拟题，甚至不需要考虑空间和时间复杂度。设立全局变量和所需结构：#define getpch(type) (type*)malloc(sizeof(type)) //指针建立的重命名struct ava_memory{ //可用内存块存储. int ID; //标记进程的号码，如果该区块未被进程占用，那么我们认为为-1. int start; //当前区块的开始位置. int end; //当前区块的结束位子.
2022-05-04 18:28:35
2478
原创 Linux Ubuntu操作系统下运行C语言Makefile文件编写.
Linux下C程序的编写练习使用gcc 编译器编译C 程序并执行，编写Makefile文件，使用make 工具编译程序并执行具体要求：（1）编写简单的C 程序，功能为在屏幕上输出“Hello gcc！”。利用该程序练习使用gcc 编译器的E、S、c、o、g 选项，观察不同阶段所生成的文件，即*.c、.i、.s、*.o 文件和可执行文件。（2）编写一个由头文件greeting.h、自定义函数文件greeting.c、主函数文件myapp.c 构成的C 程序，并根据这三个文件的依赖关系编写Makefil
2022-03-24 15:06:43
13611
16
原创 “21 天好习惯”第一期－21
目录leetcode每日一题:牛客:leetcode每日一题:次元门class Solution {public: bool detectCapitalUse(string word) { int a = 0 , b = 0; for(auto ao : word){ if(ao >= 'a' && ao <= 'z') a ++; if(ao >= 'A' &a
2021-11-13 20:16:23
359
原创 “21 天好习惯”第一期－20
英语作文:As we all know, people will make many big or small mistakes in their lives, so that they will be unable to remember and regret in the days to come. One such thing happened when I was very young. I just want to use my youthful ignorance to cover up
2021-11-11 23:38:48
209
原创 “21 天好习惯”第一期－19
leetcode每日一题:次元门题意: 转换成直叙就是求覆盖率.解题: 求覆盖率的方法有 差分 , 暴力标记 , 双指针. (个人还是用双指针顺手点. 所以我们来具体讲一下双指针的解题思路. 设立两个指针 left 和 right . left表示的是连续区间的左端点 , right表示的是连续区间的右端点. 区间长度就是 right - left + 1. (这很好理解的. 关键是怎么更新 left 和 right , 什么时候求区间长度. 这里用图来解释...
2021-11-10 23:43:14
673
原创 “21 天好习惯”第一期－18
目录离散:概率论知识点:leetcode每日一题:离散:续sevent:对 自反 , 反自反 , 对称 , 反对称 , 传递 的明白了当的解释: 自反:. (恒等关系. 反自反:. 对称:. 反对称:. (. 传递:. (是右复合. 结果.概率论知识点:第一章:...
2021-11-10 00:46:58
84
原创 “21 天好习惯”第一期－17
目录离散知识点:概率论知识点:leetcode每日一题:离散知识点:二元关系:矩阵乘法 : 为 左矩阵第n行 乘以 右矩阵第m列. 关系性质: 五类 ( 自反 ,反自反 , 对称 , 反对称 , 传递. 自反:. ( A集合中 全部元素 , 都存在 前后键相等 并都出现在 R 中 , 多余的不管. 反自反:. ( 所有的 自反必要元素都不出现. ...
2021-11-09 01:02:18
109
原创 “21 天好习惯”第一期－16
leetcode每日一题:次元门题意: 求矩阵中最大值的覆盖范围.解题: n * 2 的数组中 , 每一个都保持着增加的范围值 ( 都是一个 (0 , 0) , (0 , y) , (x , 0) , (x , y) 的矩形 ) 所以该题就是找到最小的矩形.class Solution {public: int maxCount(int m, int n, vector<vector<int>>& ops) { for(auto a
2021-11-07 23:09:35
72
原创 “21 天好习惯”第一期－15
leetcode每日一题:次元门怎么又是简单题 , 能不能来点有挑战性的题啊!!! 所以又只能研究一题多解.题意: 找数组(0 ~ n)中不存在的数字.
2021-11-06 23:53:49
74
原创 “21 天好习惯”第一期－14
leetcode每日一题:次元门题意: 找到最长的 差值为 difference 的等差数列 ( 题目存在bug , -difference没计算在内.解题: 很明显的动态规划 , 后面的状态量由前面的状态量得到首先我们二维 dp 直观 (but TLE了.class Solution {public: int longestSubsequence(vector<int>& arr, int difference) { int n = a.
2021-11-05 23:43:16
79
原创 “21 天好习惯”第一期－13
离散数学:第 7 章 : 二元关系.有序对与笛卡尔积: 定义: 集合 A x 集合 B (相互映射 , 元素个数为 n * m) . 得到的集合中的元素称为 "有序对" (我更喜欢叫它 : 键值对. 性质: 定义 集合 A 和 集合 B. 1. 集合 A 与 空集 的笛卡尔积是空集 (空集 与 集合 A 的笛卡尔积是空集). ...
2021-11-04 22:25:36
663
原创 “21 天好习惯”第一期－12
leetcode每日一题:次元门昨天刚 "嘲讽" leetcode 一直来easy题 , 今天就来道困难题. (属实整破防了 .但是虽然看上去很吓人 , 做起来还是不难的. 题意: 给你个二维矩阵 (即二维数组) , 每一个单元保存的是第三维的高度 (实际上就是构造出了一个三维的立体图像.). 第三维高度不一 , 所以又存在了接水问题. 问最多可接多少水. 解题: 数据不大 , 很可能就是最朴素的解题方法. 高中应该也有接触过 "木桶原理" , 所以我们就来用 "...
2021-11-03 21:20:01
384
原创 “21 天好习惯”第一期－11
目录计算机组成原理:数据库:leetcode每日一题:能力提升:计算机组成原理:第一章: 计算机的分类: 模拟计算机 和 数字计算机 . 模拟计算机: 由模拟运算器件构成 , 处理在时间和数值上连续的模拟量. 数字计算机: 由数字逻辑器件构成 , 处理离散的数字量. 专用计算机: 针对特定任务设计的计算机. ...
2021-11-02 22:04:48
116
原创 “21 天好习惯”第一期－10
数据库知识点:3.4.2 : 连接查询 连接谓词中的列名称为 连接字段 . 连接条件中的各 连接字段类型 必须是可比较的 , 但名字不必相同 . 当连接运算符为 = 时 , 称为 等值连接. 使用其他的运算符称为 非等值连接 . 连接表可以是 一对多 , 多对一 , 多对多 的关系 . 两连接表也可以是 自身 和 自身 的连接 . 外连接: 1. 作用: 连接...
2021-11-01 23:44:17
227
原创 “21 天好习惯”第一期－9
目录leetcode每日一题:周赛补题:数据库部分:leetcode每日一题:次元门一道 easy 题 , 暴力模拟.class Solution {public: vector<string> findWords(vector<string>& words) { vector<int>c_nums= {2 , 3 , 3 , 2 , 1 , 2 , 2 , 2 , 1 , 2 , 2 , 2 , 3 , 3
2021-10-31 20:53:50
97
原创 “21 天好习惯”第一期－8
次元门class Solution {public: vector<int> singleNumber(vector<int>& nums) { long XOR = 0; for(auto ao : nums) XOR ^= ao; int ide = (XOR) & (- XOR); int first = 0 , second = 0; for(auto ao :
2021-10-30 21:34:47
83
原创 “21 天好习惯”第一期－7
leetcode每日一题:次元门一道脑筋急转弯 , 实际上只有三种交叉的图像.class Solution {public: bool isSelfCrossing(vector<int>& distance) { int n = distance.size(); if(n < 4) return false; for(int i = 0;i < n;i ++){ if(i
2021-10-29 23:13:06
127
原创 “21 天好习惯”第一期－6
计算机组成原理:数据表示1. 基本概念真值：+0101，-0100 机器数： [x]原=01012. 几种机器数原码：x = -0101，[x]原 = 1101 反码：x = -0101，[x]反 = 1010 补码：x = -0101，[x]补 = 1011 移码：x = -0101，[x]移 = 2^n + x = 0011PS：这里说说对补码与移码自己的理解。补码是为了化减法为加法方便计算机设计运算，移码是为了方便比较大小，用在浮点数的阶码中。补码——任何一个有模的系统中
2021-10-28 23:56:01
346
原创 “21 天好习惯”第一期－5
计算机组成原理:控制器的基本结构控制器的功能是解释指令（完成指令）、保证指令的按序执行。PC（程序计数器）寄存器保存了当前指令的地址，进行取指令，PC有计数功能。 IR（指令寄存器）存放当前要执行的指令，将操作码送入CU进行分析。 CU（控制单元）发出控制信号，控制相对应的部件来执行指令。leetcode每日一题:次元门(\\v\\):接雨水问题 , 三种解法.NO 1: 单调栈. 对单调栈的回退(出栈)过程进行模拟 , 就可很明确的得到计算过程....
2021-10-27 22:58:20
87
原创 “21 天好习惯”第一期－4
开心果:一道 n 皇后 的进阶题 ( 多了点条件首先再复习一下 n 皇后的 dfs + 剪枝 + 回溯 解法:n 皇后 次元门解题: 按行暴力枚举可能放置皇后的列 , 逐层判断每列是否能放下皇后 , 不能则回溯到上一行.class Solution {private: vector<string>Map; vector<vector<string>>re; bool cheak(int row , int col , in
2021-10-26 21:42:25
133
原创 “21 天好习惯”第一期－3
计算机组成原理部分:爆肝到 2 点 , 8点又爬起来继续写 , 感觉身体被掏空.第二章的 思维导图leetcode每日一题:次元门不会有人不会暴力吧 ? 不会吧 , 不会吧 .(可以去试一发class Solution { //c可过 , c++ vector 太慢了public: bool searchMatrix(vector<vector<int>>& matrix, int target) { for(...
2021-10-25 20:07:39
134
原创 “21 天好习惯”第一期－2
开心果:偶然间看见一道大一新生的编程题 ( 怎么这么简单题目的要求是不使用判断条件 ( 不得不说这很 leetcode , 只用求余算法使得: z+1 -> y ... ... a+1 -> z#include<bits/stdc++.h>signed main(void){ char a; std::cin >> a; int b; std::cin >> b; b = -b; //正向思维 , 要使...
2021-10-24 16:09:43
2534
原创 “21 天好习惯”第一期－1
目录计算机组成原理部分:leetcode每日一题:数据库部分:计算机组成原理部分:计算机储存信息的方式: 计算机中的信息可以分为两大类: 控制信息 和 数据信息 . (1) 控制信息用来控制计算机的工作 ; (2) 数据信息是计算机加工处理的对象 . 1.在计算机常用数字代码表示的各类信息: a.用数字代码表示数值型数据 (0表示+ , 1表示-); b.用数字代码表示字符 (ascll码); c.用数字代码表示图像 (1表示高亮 , 2 表示暗...
2021-10-23 22:25:35
425
原创 二维前缀和模板
void NumMatrix(vector<vector<int>>& matrix) { //matrix为原矩阵 int m = matrix.size() , n = matrix[0].size(); vector<vector<int>> preSum(m + 1, vector<int>(n + 1)); for (int i = 0; i < m; ++i) { .
2021-09-24 13:40:29
72
原创 __int128(快读快写)
inline __int128 read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9'){ x=(x<<1)+(x<<3)+(ch^48); .
2021-08-31 16:43:12
550
原创 单词分割模板
string str; getline(cin , str);istringstream sin(str);vector<string> words; //不重复单词 set<string> words;string word;while(sin >> word) words.push_back(word); //words.insert(word);int re = words.size(); //单词个数
2021-08-19 14:28:21
66
原创 树状数组求 逆序数 前缀和
定义三个vector：在求逆序数时，tree只在求解过程中有用在求前缀和时，tree中储存的是 ~lowbit(i) 的总和lowbit(i) 的作用是取最右边的1输入 原数组 , 下标数组 和 tree数组的初始：void Read(){ a.push_back(0) , p.push_back(0) , tree.push_back(0); cin >> n; for(int i = 1;i <= n;i ++){ i..
2021-07-27 16:13:54
114
原创 二进制枚举
bitset<10000>bit;void print_set(int n , int k){ for(int i = 0;i < (1 << n);i ++){ int num = 0,kk = i; while(kk) kk = kk & (kk - 1) , num ++; if(num == k) for(int j = 0;j < n;j .
2021-07-25 19:03:48
87
原创 欧拉筛法(模板)
//const int maxn = 20000;vector<int>prime; //储存素数vector<bool>vis(maxn , false); //vis[i] = false 的为素数void Prime(){ vis[1] = 1 , vis[0] = 1; for(int i = 2;i <= maxn; i++){ if(!vis[i]){ prime.push_back(i); .
2021-07-21 12:15:23
123
原创 模板 多源最短路(floyd
单源最短路：确定的一个出发点 到另外的任何点的最短距离多源最短路：可以确定任何两点之间的最短距离floyd： 时间复杂度：O( n ^ 3 ) 空间复杂度：O( n ^ 2 ) 优缺点： 运算过程： 1，从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。 2，对于每一对顶点 i 和 j，看看是否存在一个顶点 k使得从 i到 k再到 j比已知的路径更短。如果是更新它。#...
2021-05-25 16:42:13
156
原创 二分 模板
二分的思想就是每次都排除一半的数据二分查找的适用场合： 1.对于给定的已经有序的数列，需要在该数列中查找是否存在某个元素 2.在单调的有序的范围中，寻找符合问题 解 的一个解1.递归版 *数列中找kint left = 0 , right = vec.size() - 1;int bsearch(int left,int right,int k){ if(left <= right){ int mid = (left + right) >...
2021-05-24 20:56:54
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人