摘要：
基本结构 地址线：单向 数据线：双向 片选线：一般表示为/CS或者/CE，低电平有效表示选中此片芯片 读/写控制线：可以一根也可以两根，一根时表示为/WE，低电平写高电平读，两根时表示为/OE允许写和/WE允许读。 片选线作用 片选片选顾名思义就是这根线有效时才才允许对这片芯片进行操作，在储存器中有 阅读全文
posted @ 2019-03-24 09:07
Gaojinman
阅读(1254)
评论(0)
推荐(0)
摘要：
描述 银行家算法是为了避免产生死锁的算法，设计者是Dijkstra。 在银行的日常借贷过程中，每个客户借贷的数额是有限的，在客户申请贷款之前需要声明自己需要借贷的最大资金数额，在申请贷款时，只要不超过最大值，银行应该尽量满足客户的需要，客户在使用完后应该及时归还。在这个描述中，银行家就像操作系统，资 阅读全文
posted @ 2019-03-22 16:29
Gaojinman
阅读(2390)
评论(0)
推荐(2)
摘要：
Friend-Graph Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2492 Accepted Submission(s): 1121 阅读全文
posted @ 2018-08-24 09:14
Gaojinman
阅读(226)
评论(0)
推荐(0)
摘要：
原题链接：2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017) Pants On Fire Donald and Mike are the leaders of the free world and haven’t 阅读全文
posted @ 2018-08-23 15:19
Gaojinman
阅读(92)
评论(0)
推荐(0)
摘要：
FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20784 Accepted Submission(s): 9 阅读全文
posted @ 2018-08-22 21:31
Gaojinman
阅读(89)
评论(0)
推荐(0)
摘要：
Tickets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7996 Accepted Submission(s): 4063 Proble 阅读全文
posted @ 2018-08-22 21:25
Gaojinman
阅读(114)
评论(0)
推荐(0)
摘要：
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 49819 Accepted 阅读全文
posted @ 2018-08-22 21:20
Gaojinman
阅读(88)
评论(0)
推荐(0)
摘要：
快速幂原文 快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 阅读全文
posted @ 2018-08-22 17:30
Gaojinman
阅读(346)
评论(0)
推荐(0)
摘要：
KMP算法主要解决字符串匹配问题，其中失配数组next很关键； 看了这篇博客，转载过来看一波； 原博客地址：https://blog.csdn.net/starstar1992/article/details/54913261/ B站这个三哥的视频讲的蛮详细 void get_next(char * 阅读全文
posted @ 2018-08-18 20:52
Gaojinman
阅读(433)
评论(0)
推荐(0)
摘要：
原题链接 额，一直在理解题意在纠结看不懂，后来才恍然大悟 题意：定义一种新运算 a × b = a * b mod p ； 已知条件给定一个p 求 x 这里用到同余与模运算乘法公式：a * b % n = ( a % n ) * ( b % n ) % n ； 阅读全文
posted @ 2018-08-18 19:19
Gaojinman
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号