- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 1060 Are They Equal (25分)
1060 Are They Equal (25分)1.首先对输入数据进行清0操作，详见del0：去头直到遇见非0元素，中途发现size==0，则改s为0之后，若s头为小数点，则去尾2.获得指数k3.获得有效位d#include <iostream>#include <math.h>#include <string>using namespace std;int n;void del0(string &s) { while ( s[0]
2020-09-04 18:29:52
82
原创 1064 Complete Binary Search Tree
树的表示完全二叉树，可以使用数组表示父节点：r左子节点：2r+1右子节点：2r+2获得左右子树的大小左边界 l，右边界 r【输入数组tree】区间的节点数 num = r - l + 1;树的高度 h = floor(log2(num));【根节点为0层】最后一层节点数 last = num - pow(2, h) + 1;【总节点数-非叶子层节点数】左子树最后一层能容纳的节点数 t = pow(2, h - 1);#include <iostream>#include
2020-08-29 13:58:18
98
原创 1026 Table Tennis Python实现
1026 Table Tennis Python实现1.占用时间不能超过两小时2.vip优先选择vip空桌，而非编号最小的空桌def stot(w:str): h=int(w[:2]) m=int(w[3:5]) s=int(w[6:]) return (h*60+m)*60+sdef ttos(x:int): res="" h=str(x//3600) res+="0"+h+":" if len(h)==1 else h+":" x%
2020-08-25 21:32:44
159
原创 038 Recover the Smallest Number Python实现
1038 Recover the Smallest Number Python实现import functoolsline=input().split(" ")n=line[0]list=line[1:]def scmp(a,b): if a+b>b+a: return 1 elif a+b<b+a: return -1 else: return 0list=sorted(list,key=functools.
2020-08-21 23:58:43
146
原创 1034 Head of a Gang python实现
1034 Head of a Gang python实现图：字典里装字典gang：dfsk:边重复存储，阈值比较需乘2n,k=[int(x) for x in input().split(" ")]dic={}for _ in range(n): a,b,w=input().split(" ") w=int(w) if a not in dic: dic[a]={b:w} elif b not in dic[a]: dic[a][b
2020-08-21 21:10:44
152
原创 1116 Come on! Let‘s C
1116 Come on! Let's C 题目链接考察点代码详情题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805355358306304考察点质数理解代码详情python3def isprime(x): if x==1: return False for i in range(2,int(pow(x,0.5)+1)): if x%i==0:
2020-08-20 15:55:37
129
原创 FIFO为什么会发生Belady异常？而LRU又为什么不会发生Belady异常呢？
FIFO为什么会发生Belady异常？而LRU又为什么不会发生Belady异常呢？一、Belay异常在置换算法中，给的实页数增加，虚页命中率有时会下降二、LRU为什么不会发生Belady异常？实页数增加 —> 能贮存的页数增加 —> 哪些页？—> 访问频率高的页LRU当中替换的是使用频率最低的页，留下的都是使用频率高的页。当实页数增加，能够留下的高频访问的页也就更多，...
2018-12-24 14:28:44
10903
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人