SDNU 1303.A+B(高精度)
本题非常非常的数有可能非常大,用常规的高精度无法解决,应用字符类型高精度来解决 Description 求A+B Input 多组测试样例。两个正整数X,Y(0≤X,Y≤10^100) Output 输出结果 Sample Input 1 1
12345 54321
Sample Output 2
66666
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace s
设计模式(二)——简单工厂模式
工厂(Factory)角色:简单工厂模式的核心,它负责实现创建所有实例的内部逻辑。工厂类可以被外界直接调用,创建所需的产品对象。 抽象产品(AbstractProduct)角色:简单工厂模式所创建的所有对象的父类,它负责描述所有实例所共有的公共接口。 具体产品(Concrete Product)角色:简单工厂模式所创建的具体实例对象。 优点: 1. 实现了对象创建和使用的分离。 2. 不需要记住具体类名,记住参数即可,减少使用者记忆量。 缺点: 1. 对工厂类职责过重,一旦不能工作,系统受到影
如何解决windows docker共享目录不支持符号链接(do not support symlinks)?
windows使用docker toolbox,搭建前端开发环境时,在共享目录使用npm安装前端依赖时,发现报错,无法使用符号连接。 这里有一个帖子专门讨论这个问题,感兴趣可以看一下: https://askubuntu.com/questio... 我试过了上面所有的法子,发现只有这条有用: $ npm i --no-bin-links 但是这种解决方式会带来另外一个问题:npm run dev 这些命令将无法使用,因为这个共享目录不支持符号连接,而‘npm run dev’是需要软连接的。
爬虫框架scrapy之MongoDB的安装
sudo yum -y install mongodb-org安装问题: 提示No package mongodb-org available。解决方案:编辑Mongodb安装源vim /etc/yum.repos.d/mongodb-org-3.6.repo编辑内容如下:[mongodb-org-3.6]
name=MongoDB
顺序队列与链式队列--C语言实现
关于队列,因为我自己在平时使用不多,所以在这里直接将队列的两种存储方式放在一起,作为一篇随笔,这两份代码均可直接运行,亲测。注释写的应该也算比较详细了,就不过多的解释了 顺序队列 1 #include<stdio.h>
2 #define MAXSIZE 100 //队列最大空间
3 typedef int QElemType; //队列中元素类型
4 typedef int Statu
fzyzojP1876 天津——泥人张
思路一: 考虑lucas定理,mod 4意义下,每一个组合数都不能是0 所以,把n变成四进制数,然后数位dp即可 f[i][0/1][0/1/2/3]表示,前i位,有没有限制,mod 4 的值是0/1/2/3 发现,4=2^2,所以如果出现一个0或者两个2都可以 所以,简化一下:f[i][0/1][0/1/2]表示,前i位,有没有限制,2的次幂出现了0,1,2次,(来一个0直接相当于出现2个2) 最后答案是:f[len][0/1][2] len大概不到5000 但是dp要高精(可以压18位)
texworks编码问题
我在linux下编写的一个tex文件,拿到windows下用texworks打开,呈现乱码,且不能编译通过,用如下方法,成功编译。 1. 原文件用 utf-8 编码打开的话,就呈现中文。这可以如下验证: texworks→编辑→首选项→编码,改成UTF-8,关掉文件,重新打开,就不再出现乱码。 2. 新建一个tex文件,用 System 编码打开,然后把 1 中有中文的所有内容复制粘贴到这个新文件,就可以编译了。 按我理解,上述两步只是把 utf-8 编码的文件内容转成了 System 编码,
UOJ #86 mx的组合数 (数位DP+NTT+原根优化)
题目传送门 matthew99神犇的题解讲得非常清楚明白,跪烂Orzzzzzzzzzzzzz 总结一下,本题有很多重要的突破口 1.Lucas定理 看到n,m特别大但模数特别小时,容易想到$lucas$定理 $C_{n}^{m}=C_{n/p}^{m/p}\cdot C_{n\;mod\;p}^{m\;mod\;p}\;(mod\;p)$ 但普通的$lucas$显然不适用于多次计算,我们可以把$lucas$定理展开 我们把$n$和$m$都看成两个$p$进制数$a$和$b$ $C_{n}^{m}
洛谷P1433 吃奶酪【dfs】【剪枝】
题目:https://www.luogu.org/problemnew/show/P1433 题意: 给定n个坐标,要求从(0,0)开始走遍所有点,最少经过的路程。 思路: 刚开始想像数字三角形一样适用next_permutation,枚举坐标的顺序,一旦出现距离比当前最优解要差时就sort剪枝。 这里sort的起始和结束要注意一下,和那道题不一样。开始应该是i+1 但是还是有一个点会TLE。毕竟sort了一下还是会慢一点...? 所以还是老老实实dfs吧。道理都是一样的,搜索走的下标排列,一
尚硅谷springboot学习29-docker常用命令和操作
前提是要安装docker,有关docker的安装请参考相关资料,下面来看一下常用的操作命令 1)、镜像操作 操作 命令 说明 检索 docker search 关键字 eg:docker search redis 我们经常去docker hub上检索镜像的详细信息,如镜像的TAG。 拉取 docker pull 镜像名:tag :tag是可选的,tag表示标签,多为软件的版本,默认是latest 列表 docker images 查看所有本地镜像 删除 docker rmi image
fzyzojP3782 -组合数问题
这个ai<=2000有点意思 启发我们用O(W^2)的算法 FFT不存在,对应关系过紧 考虑组合意义转化建模,再进行分离 (除以2不需要逆元不懂为啥,但是算个逆元总不费事) 由于终点可能在起点的右下,所以,从左上到右下要再做一遍 但是每个终点正上方的起点统计了两次,再减掉即可 (注意大力卡常: 1.s2[i][j]没有,就不用算了 2.f,ans开long long 尽量减少取模 3.组合数用阶乘计算 ) #include<bits/stdc++.h>
#define il inline
#d
自测-1 打印沙漏 (20 分)
自测-1 打印沙漏 (20 分) 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 *****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式: 输入在一行给出1个正整数N(≤\le≤1000)和一个符号,中间以空格分隔。
搞懂分布式技术21:浅谈分布式消息技术 Kafka
搞懂分布式技术21:浅谈分布式消息技术 Kafka 浅谈分布式消息技术 Kafka 本文主要介绍了这几部分内容: 1基本介绍和架构概览 2kafka事务传输的特点 3kafka的消息存储格式:topic和parition 4副本(replication)策略:主从broker部署和partition备份,以及选主机制 5kafka消息分组,通过comsumergroup实现主体订阅 6push和pull的区别,顺序写入和消息读取,零拷贝机制 Kafka的基本介绍 Kafka是最初由Linked
春节学习之从入门到放弃学习 ~~~废材大学几年没学,从头开始系列01
大年初四,春雨绵绵,闲着在家实在没有什么事,这个年纪好多小伙伴都玩不起来啦,于是我想到了学习,学习,大概这个号忘了几年的密码,才想起来,发现还是特么学习好晚,好打发时间。。。 上午,一家人坐在沙发前,看江西卫视的天龙八部,记得第一次看时还是在小学的时候,那个时候可好看啦,要是现在看书有那个时候有劲就好啦。。。233 因为马上要找工作,以前看的数据结构,连概念都不知道啦,从头再来,从入门到放弃系列。。。从定义开始。。。 栈stack):只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表,
今日推荐
周排行