1 2 3 4 5 ··· 10 下一页
摘要: 基本结构 地址线:单向 数据线:双向 片选线:一般表示为/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)
1 2 3 4 5 ··· 10 下一页