- 博客(8)
- 资源 (8)
- 收藏
- 关注
原创 python中两表合并
python中两表合并场景:表1为原始数据,表2为聚类后的数据,现在表2只有某些列,需要根据表1查找并添加表1的其他列在表2上df1 = pd.read_excel(r'存储位置.xls', usecols=['列1', '列2']) #不要忘了后缀,列1为公共列,列2为要添加进表2的列df2 = pd.read_csv(r'存储位置.csv')outfile = pd.merge(df1, df2, left_on='公共列(这里是列1)', right_on='公共列', how="rig..
2020-10-30 10:39:46 1895
原创 自旋锁
临界区使用原则:空闲让进:没有进程在临界区时,想进入临界区的进程可进入; 忙则等待:当已有进程进入临界区时,其他试图进入临界区的进程必须等待; 有限等待:对请求访问的进程,应保证能在有限时间内进入临界区; 让权等待:当进程不能进入临界区时,应立即释放处理器,防止进程忙等待;补充:在单处理器的情况下,要避免忙等待(进程在得到临界区访问权之前,持续测试而不做其他事情) ...
2019-12-10 13:54:05 184
原创 折半查找和二叉排序树
1.折半查找和二叉排序树的时间性能分析:从查找过程看,二叉排序树与二分查找相似。就平均时间性能而言,二叉排序树上的查找和二分查找差不多,但不完全一致; 折半查找的性能分析可以用二叉判定树来衡量,平均查找长度和最大查找长度都是O(logn); 二叉排序树的查找性能与数据的输入顺序有关,最好情况下的平均查找长度与折半查找相同,但最坏情况时,即形成单支树时,其查找长度为O(n)。 折半查找的...
2019-10-10 14:25:25 22299 4
原创 数据结构(张铭)慕课课后题-第二章概论
3、(1分)下列说法正确的是:ABA.如果函数f(n)是O(g(n)),g(n)是O(h(n)),那么f(n)是O(h(n))B、如果函数f(n)是O(g(n)),g(n)是O(h(n)),那么f(n)+g(n)是O(h(n))C、如果a>b>1,logan是O(logbn),但logbn不一定是O(logan)D、函数f(n)是O(g(n)),当常数a足够大时,一...
2019-05-28 09:46:26 1445
原创 页式存储,段式存储,段页式存储,引入快表等访存次数
王道的说法页式存储,2次:第一次,访问内存中的页表,利用逻辑地址中的页号查找到页帧号,与逻辑地址中的页内偏移拼接形成物理地址;第二次:得到物理地址后,再一次访问内存,存取指令或者数据。段式存储,2次(同上)段页式存储,3次:第一次:访问内存中的段表查到页表的起始地址第二次:访问内存中的页表找到页帧号,形成物理地址第三次:得到物理地址后,再一次访问内存,存取指令或者数...
2018-11-13 14:54:31 12956 2
原创 TLB Page Cache命中组合问题
下列关于命中组合的情况中,一次访存过程中可能发生的是()。A.TLB未命中,CaChe命中,Page未命中B.TLB未命中,CaChe未命中,Page命中C.TLB命中,CaChe命中,Page未命中D.TLB命中,CaChe未命中,Page未命中 解答:TLB,快表,放了一些经常用到的页表,也就是页表的部分副本 页表,用来翻译物理地址的 ...
2018-11-11 22:56:57 11449 2
原创 王道操作系统中页表相关计算
已知:32位虚拟地址空间 以字节为编址单位 页面大小:4KB,页表项大小:4B则:一个进程有 2^32B/2^12B=2^20页; 2^20页则至少需要20位才能表示完所有的页面; 1页能装下4kB/4B=2^10个页表项 2^20页共需要2^20个页表项(每一页都需要一个页表项); 页表需要占2^20/2^10=2^10页; 页表...
2018-11-04 20:19:24 14180 4
计算广告 互联网商业变现的市场与技术.pdf
2019-06-01
《模式分类(原书第二版)》.zip
2019-05-31
GrowingIO 2018 增长白皮书
2019-04-27
SQL基础教程
2019-04-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人