[力扣146. LRU 缓存 ](https://leetcode.cn/problems/lru-cache/description/) LRU是Lease Recently User的缩写,意思是最近 最少使用。比如设计一个文件缓存系统,每个文件有自己的大小和访问时间,文件缓存系统有总的大小,当往这个文件系统中放入新的文件时,如果发现超出文件缓存系统的容量,那么把访问时间最旧的文件删掉。使用LinkedHashmap(HashMap的子类,能够记住插入数据的顺序).
2020清华计算机科学与技术录取分析总结 声明:本文章首发于2020年清华大学计算机系学硕拟录取分析,未经作者授权,禁止任何形式的的转载!本文尽可能以一个客观的角度分析2020年被录取学硕同学的情况,以备参考。2020年被录取计算机学硕(非强军计划)的14位同学情况2020年清华大学计算机系学硕初试线:359。初试科目:101,201,301,912。1. 从以下三个方面列举出计算机学硕拟录取同学的背景本科: 清华大学(2),中国科学技术大学(1),上海交通大学(1),同济大学(1),中南大学(1)
408院校整理及备考资料分享 本文始发于Mind Sky21年王道电子书:链接:https://pan.baidu.com/s/1YZqmb3MyUy8j8EudRYnpZw提取码:99d121年天勤电子书:链接:https://pan.baidu.com/s/1Hcwj1NY_2VulaXhf0tKL5w提取码:ufai408笔记:链接:https://pan.baidu.com/s/1_PPNfhvrKSZMjbYQuDnI0g提取码:04to408真题:链接:https://pan.baidu.com/s/1U9n4
C语言读/写txt文件实例 #include <stdio.h>#include <stdlib.h>#include <string.h>#define MAX_LINE 1024int main(){ //读 char buf[MAX_LINE]; /*缓冲区*/ FILE *fp; /*文件指针*/ int len; /*行字符个数*/ //读 if((fp = fopen("test.txt","r")) == N
pat b1013 数素数 主要考虑格式问题。每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。行末没有空格意味着从第一行到最后一行末尾都没有空格,故以前n-m个目标素数输出后再输出最后一个目标素数。//������#include <cstdio>int prime[10001];void primeMtoN(int m, int n);bool isPrime(int n); // �ж�һ�����Ƿ�Ϊ����bool isPrime(int n){ if(n ==
1025 PAT Ranking 1025 PAT Ranking#include <stdio.h>#include <string.h>#include <cstring>#include <algorithm>using namespace std;struct Student{ char id[15]; // 准考证号 int score; //...
pat b1009 b1009 说反话#include <stdio.h>/*思路:使用gets函数读入一整行,从左至右枚举每一个字符,以空格为分割符对单词进行划分并按顺序存放到二维字符数组中,最后按单词输入顺序的逆序来输出所有单词。注意点:最后一个单词之后输出空格会导致“格式错误”由于pat是单点测试,使用EOF来判断单词是否已经输入完毕。*/int main(){ i...
【数据结构与算法分析——C语言描述】练习1.4 思路:1.函数printHeadfile()接受一个文件路径,并打开该路径文件。2.成功打开后,不断读入文件内一行数据buf。如果该行是一个“#include ”指令行,则由printHeadfile()打开并输出该子文件内容后,输出当前数据行buf(“#include ”指令行)。3.读入下一行数据。直到读取不到,关闭文件。结束。#include <stdio.h>#inc...
只使用处理I/O的PrintDigit函数,编写一个过程以输出任意实数-数据结构与算法分析-C语言描述 Mark Allen Weiss-第一章练习题 #include <stdio.h>#include <stdlib.h>#include <math.h>int printDigit(int a){ printf("%d", a);}void printInt(int N){ if(N >= 10) printInt(N / 10); printD...
求解字谜游戏问题-数据结构与算法分析-C语言描述 Mark Allen Weiss-第一章练习题 /* 编写一个程序求解字谜游戏问题。 */#include <iostream>#include <vector>#include <string>using namespace std;int m, n, p; //p代表需要解谜的单词数string s, s0; //定义的临时变量,用来输入vector<st...
确定N个数中的第k大元素-数据结构与算法分析-C语言描述 Mark Allen Weiss-第一章练习题 /*具体方法:使用类似快速排序,执行一次快速排序后, 每次只选择一部分继续执行快速排序,直到找到第K个大元素为止, 此时这个元素在数组位置后面的元素即所求时间复杂度: 若随机选取枢纽,线性期望时间O(N) 若选取数组的“中位数的中位数”作为枢纽,最坏情况下的时间复杂度O(N) 利用快速排序的思想,从数组S中随机找出一个元素X,把数组分为两部分Sa和Sb。 Sa...
PAT B1036 #include <bits/stdc++.h>int main(){ int N; char c; scanf("%d", &N); getchar(); /* 第一个getchar()是用来吸收回车符的。 scanf("%d",&N)实际上你输入的不仅仅是一个int还有一个回车符:"", 不过i...
郑莉-C++语言程序设计-第六章综合实例 //date.h#ifndef _DATE_H_#define _DATE_H_class Date{private: int year; int month; int day; int totalDays; //公元元年开始的第几天public: Date(int year, int month, int day); //构造 int getYear() const {...
字符串转换为整型 代码#include <iostream>#include <stack>#include <string>int main(){//字符串转换为“12345”转换为整型的12345 int number = 0; std::string s = "12345"; int t = s.length(); printf(...
AcWing 1.A+B AcWing 1.A+B链接: 1.A+B.代码:#include <iostream>using namespace std;int main(){ int A,B; cin>>A>>B; cout<<A+B; return 0;}
Error mounting /dev/sdb1 at /media/herbert/programfiles1: Command-line `mount -t "ntfs" -o "uhelper= 我的电脑是在win10下装的ubuntu16.04双系统,今天进入ubuntu系统访问win10磁盘,出现如下错误:可能原因:上一次使用win10后使电脑睡眠,没有完全关机,这次开机直接进入ubuntu系统,访问win10磁盘报错。解决方法:在终端输入如下命令,查看分区挂载情况sudo fdisk -l设备 启动 Start 末尾 扇区 S...