![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
课程学习
文章平均质量分 61
search_star
个人博客seekstar.github.io
展开
-
求1到10^n的数字中有多少个0
组合数学作业题,我粗心写错了,这里记录一下正确做法。i>1时,对所有i位数,最高位非0,后(i-1)位中,每种数字出现的次数之和相同,而后(i-1)位的数字个数总和为9(i−1)10i−19(i-1)10^{i-1}9(i−1)10i−1,其中9是最高位的取值个数,(i-1)是后(i-1)位的位数,10i−110^{i-1}10i−1是后(i-1)位的取值个数。所以后(i-1)位的数字个数总和为9(i−1)10i−1/10=9(i−1)10i−29(i-1)10^{i-1}/10 = 9(i-1)1原创 2021-10-30 11:04:55 · 810 阅读 · 0 评论 -
All-Pair Almost Shortest Path(APASP)
问题描述给定一个n个点m条边的无向无权重的图,找出所有点对之间的近似最短距离。思路最简单的方法就是从每个点开始跑BFS了。BFS的时间复杂度是O(m)O(m)O(m)的,那么总的时间复杂度就是O(nm)O(nm)O(nm)的。但是如果是稠密图,那O(m)=O(n2)O(m)=O(n^2)O(m)=O(n2),总的时间复杂度就是O(n3)O(n^3)O(n3)了。所以思路就是生成边数比较少的子图,然后加上一些构造出来的边来弥补那些被删掉的边造成的影响,再对得到的图跑最短路,来近似给出完整的图的结果。随原创 2021-10-17 22:18:04 · 2226 阅读 · 0 评论 -
Two-level adaptive predictor
论文:Yeh T Y, Patt Y N. Alternative implementations of two-level adaptive branch prediction[J]. ACM SIGARCH Computer Architecture News, 1992, 20(2): 124-134.Tse-Yu Yeh and Yale N. Patt. A Comparison of Dynamic Branch Predictors that use Two Levels of Branc原创 2021-10-16 17:25:22 · 367 阅读 · 0 评论 -
动态指令数和静态指令数
动态指令数(Dynamic instruction count)是指程序执行时,处理器实际执行的指令数。静态指令数(Static instruction count)是指程序自己的指令数。原文:https://stackoverflow.com/questions/13458135/dynamic-vs-static-instruction-count...翻译 2021-09-23 13:13:35 · 956 阅读 · 0 评论 -
同步异常与异步异常
参考:https://blog.csdn.net/shuiliusheng/article/details/82227189大概可以理解为异步异常是指由当前程序之外的因素引起的异常,如来自I/O设备的信号。同步异常是指由当前程序本身引起的异常,如系统调用、page fault、segmetation fault。...原创 2020-08-03 13:36:05 · 4095 阅读 · 0 评论 -
体系结构课程学习笔记
gcc默认允许多个.o文件拥有同名全局变量,但是g++默认不允许。原创 2020-06-03 17:14:25 · 143 阅读 · 0 评论