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
分类: 其他 发布时间: 02-08 21:54 阅读次数: 0

设计模式(二)——简单工厂模式

工厂(Factory)角色:简单工厂模式的核心,它负责实现创建所有实例的内部逻辑。工厂类可以被外界直接调用,创建所需的产品对象。 抽象产品(AbstractProduct)角色:简单工厂模式所创建的所有对象的父类,它负责描述所有实例所共有的公共接口。 具体产品(Concrete Product)角色:简单工厂模式所创建的具体实例对象。 优点: 1. 实现了对象创建和使用的分离。 2. 不需要记住具体类名,记住参数即可,减少使用者记忆量。 缺点: 1. 对工厂类职责过重,一旦不能工作,系统受到影
分类: 其他 发布时间: 02-08 21:54 阅读次数: 0

如何解决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’是需要软连接的。
分类: 其他 发布时间: 02-08 21:54 阅读次数: 0

【题解】约数

题目描述 给出两个正整数X和Y,求X和Y的最大公约数,奶牛可以轻松解决这个问题。 农夫Farmer John决定改一改题目去考验奶牛。农夫决定询问奶牛Q个问题,每个问题的格式是这样的: 农夫给定两个正整数a和b,农夫保证a≤b,然后农夫询问奶牛:在a至b的范围内,有没有哪个整数既是X的约数同时又是Y的约数?如果有,输出最大的那个;如果没有,输出-1。 输入输出格式 输入格式 第一行,两个正整数,X和Y。 第二行,一个整数数,Q。 接下来有Q行,每行两个正整数:a和b,其中保证a≤b。 输出格式
分类: 其他 发布时间: 02-08 21:54 阅读次数: 0

Office使用笔记

1,EXCEL里,想冻结前两行,就选中第三行---窗口----冻结窗格 冻结前两行和第一列,就选中B3单元格---窗口---冻结窗格
分类: 其他 发布时间: 02-08 21:54 阅读次数: 0

UML之通信图

通信图的概念:通信图(协作图)是表现对象交互关系的图,它展现了多个对象在协同工作达成共同目标的过程中互相通信的情况,通过对象和对象之间的链、发送的消息来显示参与交互的对象。 首先通信图一样是一种交互图,它描述的是对象和对象之间的关系,即一个类操作的实现。简而言之就是,对象和对象之间的调用关系,体现的是一种组织关系。 通信图中的元素主要有对象、消息和链三种。对象和链分别作为通信图中的类元角色和关联角色出现,链上可以有消息在对象间传递 从结构方面来看,通信图包含了一个对象的集合并且定义了它们之间的
分类: 其他 发布时间: 02-08 21:54 阅读次数: 0

生成树定理

我在网上找了半天也没找到证明……,这里就简单介绍一下定理内容吧! 生成树定理,顾名思义,就是用来计算一个简单无向图的生成树个数的,所以要假设一个简单无向图G,点数n,边数m。 然后定义一个简单无向图G的度数矩阵D[G],它是n*n的矩阵,并且对于其中每一个元素,设该元素位于第i行第j列,均有:   i==j时,该元素值为i或j的度数。   i!=j时,该元素值为零。 再定义一个邻接矩阵A[G],对于每一个元素(i,j),若点i和点j直接相连,则该元素值为1,否则为0。 然后令C[G]=D[G]
分类: 其他 发布时间: 02-08 21:54 阅读次数: 0

爬虫框架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 
分类: 编程语言 发布时间: 02-08 21:40 阅读次数: 0

顺序队列与链式队列--C语言实现

关于队列,因为我自己在平时使用不多,所以在这里直接将队列的两种存储方式放在一起,作为一篇随笔,这两份代码均可直接运行,亲测。注释写的应该也算比较详细了,就不过多的解释了 顺序队列 1 #include<stdio.h> 2 #define MAXSIZE 100 //队列最大空间 3 typedef int QElemType; //队列中元素类型 4 typedef int Statu
分类: 其他 发布时间: 02-08 21:38 阅读次数: 0

高可用源文档中的坑

1、kube-apiserver、kube-controller-manager启动文件里面的公钥文件、私钥文件竟然是一样的,还怎么配对,这是源文档的大坑 查看源文档kube-apiserver启动文件中公钥 cat etc/systemd/system/kube-apiserver.service --service-account-key-file=/etc/kubernetes/cert/ca-key.pem 查看源文档kube-controller-manager启动文件中
分类: 其他 发布时间: 02-08 21:38 阅读次数: 0

2Y - sort

给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。 Output 对每组测试数据按从大到小的顺序输出前m大的数。 Sample Input 5 3 3 -35 92 213 -644 Sample Output 213 92 3 Hint 请用VC/VC++提交 // 不能用选择排序Time Limit Exceeded,最后用了希
分类: 其他 发布时间: 02-08 21:38 阅读次数: 0

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位)
分类: 其他 发布时间: 02-08 21:38 阅读次数: 0

texworks编码问题

我在linux下编写的一个tex文件,拿到windows下用texworks打开,呈现乱码,且不能编译通过,用如下方法,成功编译。 1. 原文件用 utf-8 编码打开的话,就呈现中文。这可以如下验证: texworks→编辑→首选项→编码,改成UTF-8,关掉文件,重新打开,就不再出现乱码。 2. 新建一个tex文件,用 System 编码打开,然后把 1 中有中文的所有内容复制粘贴到这个新文件,就可以编译了。 按我理解,上述两步只是把 utf-8 编码的文件内容转成了 System 编码,
分类: 其他 发布时间: 02-08 21:38 阅读次数: 0

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}
分类: 其他 发布时间: 02-08 21:38 阅读次数: 0

洛谷P1433 吃奶酪【dfs】【剪枝】

题目:https://www.luogu.org/problemnew/show/P1433 题意: 给定n个坐标,要求从(0,0)开始走遍所有点,最少经过的路程。 思路: 刚开始想像数字三角形一样适用next_permutation,枚举坐标的顺序,一旦出现距离比当前最优解要差时就sort剪枝。 这里sort的起始和结束要注意一下,和那道题不一样。开始应该是i+1 但是还是有一个点会TLE。毕竟sort了一下还是会慢一点...? 所以还是老老实实dfs吧。道理都是一样的,搜索走的下标排列,一
分类: 其他 发布时间: 02-08 21:38 阅读次数: 0

尚硅谷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
分类: 其他 发布时间: 02-08 21:38 阅读次数: 0

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
分类: 其他 发布时间: 02-08 21:38 阅读次数: 0

自测-1 打印沙漏 (20 分)

自测-1 打印沙漏 (20 分) 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式: 输入在一行给出1个正整数N(≤\le≤1000)和一个符号,中间以空格分隔。
分类: 其他 发布时间: 02-08 21:38 阅读次数: 0

搞懂分布式技术21:浅谈分布式消息技术 Kafka

搞懂分布式技术21:浅谈分布式消息技术 Kafka 浅谈分布式消息技术 Kafka 本文主要介绍了这几部分内容: 1基本介绍和架构概览 2kafka事务传输的特点 3kafka的消息存储格式:topic和parition 4副本(replication)策略:主从broker部署和partition备份,以及选主机制 5kafka消息分组,通过comsumergroup实现主体订阅 6push和pull的区别,顺序写入和消息读取,零拷贝机制 Kafka的基本介绍 Kafka是最初由Linked
分类: 其他 发布时间: 02-08 21:21 阅读次数: 0

春节学习之从入门到放弃学习 ~~~废材大学几年没学,从头开始系列01

大年初四,春雨绵绵,闲着在家实在没有什么事,这个年纪好多小伙伴都玩不起来啦,于是我想到了学习,学习,大概这个号忘了几年的密码,才想起来,发现还是特么学习好晚,好打发时间。。。 上午,一家人坐在沙发前,看江西卫视的天龙八部,记得第一次看时还是在小学的时候,那个时候可好看啦,要是现在看书有那个时候有劲就好啦。。。233 因为马上要找工作,以前看的数据结构,连概念都不知道啦,从头再来,从入门到放弃系列。。。从定义开始。。。 栈stack):只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表,
分类: 其他 发布时间: 02-08 21:21 阅读次数: 0