妩媚荷花

文章
8
资源
0
加入时间
2年10月17天

《程序员面试金典》--狗猫收容所

题目描述:   有家动物收容所只收留猫和狗,但有特殊的收养规则,收养人有两种收养方式,第一种为直接收养所有动物中最早进入收容所的,第二种为选择收养的动物类型(猫或狗),并收养该种动物中最早进入收容所的。给定一个操作序列int[][2] ope(C++中为vector>)代表所有事件。若第一个元素为1,则代表有动物进入收容所,第二个元素为动物的编号,整数代表狗,负数代表猫;若第一个元素为2,则代

2018 ICPC 南京区域赛 J - Prime Game(质因数分解)

传送门题目大意给出nnn个数,定义mul(l,r)=∏i=lraimul(l,r) = \prod_{i=l}^r a_imul(l,r)=∏i=lr​ai​,fac(l,r)fac(l,r)fac(l,r)为mul(l,r)mul(l,r)mul(l,r)内不同的质因子个数,求∑i=1n∑j=infac(i,j)\sum_{i=1}^n \sum_{j=i}^n fac(i,j)∑i=1n​∑j=in​fac(i,j)。解题思路对于这样需要操作每个区间的问题,常见的思路是固定左端点或者固定右端

牛客练习赛13D 

定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说,47、744、4都是幸运数字而5、17、467都不是。现在想知道在1...n的第k小的排列(permutation,https://en.wikipedia.org/wiki/Permutation)中,有多少个幸运数字所在的位置的序号也是幸运数字。解法:康拓展开模拟即可,,最多置换了13位(全排列超过了1e9,前面的直接枚举所有...

控制led_Arduino + Ethernet W5100远程控制LED灯

1、设计思路如何实现远程控制,这必须依托互联网强大的功能,通过一个平台来接收感知层的数据,同时也能控制感知层的设备。Arduino 与Ethernet W5100连接一个物联网服务平台,本次选择贝壳物联服务,实现远程控制LED灯亮灭,并将结果反馈至控制界面。图1-1 原理图2、硬件选择Arduino uno R3 (其他Arduino板也可以) ×1Ethernet W5100网络扩展板 ×1面包...

PGA总结

前言:今天花了半天时间理解Concept的PGA这章,现在对PGA做一个总结。1、什么是PGAPGA的全称是Program Global Area,是用户发出会话请求时会话信息、SQL信息存放以及的地方,这个地方是私有的区域,一般一个会话对应一个服务进程,只有服务进程才能访问属于它自己的PGA。2、PGA存放什么PGA存放绑定信息和数据结构,通俗点来说是存放会话连接信息,游标,和每