炎灸纹武-优快云博客

原创 Keras学习笔记

1. 踩坑笔记mnist的load_data()数据加载失败解决方法load_data() 启动的时候如果在.keras目录中没有发现mnist.npz就会通过https://s3.amazonaws.com/img-datasets/mnist.npz下载数据集，由于服务器在国外，再加上服务器不稳定，很容易下载失败，所以可以先通过浏览器或者迅雷加mnist.npz文件先下载下来或者找一个...

2019-06-18 11:00:04 191

原创 Golang笔记--strconv包的基本用法

import “strconv”数值转换字符串转为整型// 将字符中解析为整数， ParseInt支持正负号； ParseUint不支持正负号，用于无符号整数// base 表示进位制（2到36），如果base为0，则会从字符串前置判断，"0x"是16进制，"0"是8进制，否则是10进制；// bitSize指定结果必须能无溢出赋值的整数类型，0、8、16、32、64 分别代表...

2018-12-18 17:56:19 1326

原创入门笔记 --- Golang 语法注意事项（一）

1. import 写法导入标准库或其他模块导入标准库，直接写库的名称即可导入其他模块可以使用相对路径或绝对路径import ( &amp;amp;amp;amp;quot;fmt&amp;amp;amp;amp;quot; // 库的名称 &amp;amp;amp;amp;quot;./modal&amp;amp;amp;amp;quot; // 绝对路径 &amp;amp;amp;am

2018-12-12 16:45:55 302

原创 NodeJS 基于redis的分布式锁的实现（Redlock算法）

NodeJS 基于redis的分布式锁的实现（Redlock算法）1. 前言开发时，碰到互斥问题，需要保证在分布式环境下，避免重复性操作修改用户状态，如：用户订单状态，购票时，修改票的余额等2. 分布式锁的条件分布式锁需要满足下列条件锁需要有充足的可访问的存储空间锁必须被唯一标识锁至少要有两种状态同时，要保证安全特性：互斥访问，永远只有一个client能拿到锁避免死锁...

2018-12-10 19:02:05 2791

原创 hdu 3183 A Magic Lamp （RMQ）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183题目： A Magic LampProblem DescriptionKiki likes traveling. One day she finds a magic lamp, unfort

2016-07-21 23:53:23 500

原创 Codeforces Round #363 (Div. 2) D. Fix a Tree

D. Fix a Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tree is an undirected connected graph witho

2016-07-20 17:42:36 442

原创 Codeforces 676 C. Vasya and String

题目链接：http://codeforces.com/contest/676/problem/C题目大意：一个字符串只包含a和b，可以改变其中k个，求最大的美丽值，美丽值定义为子串中所含字符均相同的的最长子串的长度题目分析：定义起点和终点，直接贪心。对于k次操作，要么全换a要么全换b，对这两种情况取最大即可，算的时候用两点法，r向右直到k用完，然后l从左开始加，不断还原k值（由于是

2016-06-09 16:54:59 512

原创 ZOJ 2851 Code Formatter

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2851题意：给你若干组字符串（以“##”结尾注意：“##123456”还可以继续计算），问你这几组字符串中有多少‘\t'字符，有多少需要删除的源文件的尾行字符空格。尾随空格是一个或多个连续的空格右边的前EOL（行结束，表示为转义字符的'\

2016-04-02 16:36:44 517

原创 ZOJ 2849 Attack of Panda Virus

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2849题意：给出一个矩阵，每一个值代表一台电脑代表它能够抵御病毒几天（值是负的），已经被一种病毒感染的电脑不会再被其它病毒感染，但是它无法阻拦其它病毒去感染其它电脑，然后有两种病毒｛1，2，3，....1000｝种的任意两种，病毒编号小的先去感染

2016-04-02 16:25:30 820

原创 HDU 5642 King's Order

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5642题意：要求你用小写字母a~z生成长度为n的一个合法的字符串，相同字母相邻出现不能超过3个，求有多少种的情况。思路：可以采用动态规划来做。定义dp[i][j]：i表示字符串的长度，j表示该字符串中字符重复的数目。例如：dp[1][1] ，代表长度为1的字符串，最后一

2016-04-01 18:38:21 380

原创 Codeforces 653B Bear and Compressing

题目链接：http://codeforces.com/problemset/problem/653/B题意：给一对string,前面两个字符匹配的话可以吧前边2个字符去掉换成这对string后面一个字符,问最后能得到a的长度为n的字符串有多少个;思路：从a往前找,反过来操作，直接比较a匹配后所形成的字符串的第一个字母，若有符合条件的操作，就替换，直到字符串的

2016-04-01 18:13:49 819

原创 hdu 5645 DZY Loves Balls

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5645题意：有n个球，放在一个箱子里，球的编号为1~n，先后无放回的挑出两个球为球A和球B，问A的编号严格大于球B的概率是多少？思路：对于每一个数求出在数组中比他大的数的个数在相加，最后除以总的可能的情况n*（n-1）即可（不能以去重后排序的数组来求满足条件的情况）

2016-03-25 17:02:25 395

原创 hdu 5646 DZY Loves Partition

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5646题意：给你一个数n，问你能否将其拆分成k个数，并使他们的乘积最大。思路：讲N分成K个数，是的K个数的乘积最大。那么这K个数有两种情况： 1：一串连续的数字，相邻两个数字相差1

2016-03-25 16:53:11 482

原创 ZOJ 2975 Kinds of Fuwas

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2975题意：找出所给矩阵中四个角相同的子矩阵的个数。思路：找出第i列与第j列字母相同的行数，再用排列组合从中选2个，由此计算所有的i-j列中满足条件的个数。代码如下：#include #include #include

2016-03-19 17:28:14 346

原创 FZU 2214 Knapsack problem

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2214题意：给你一个背包，让你往里面尽量加价值总和多的物品。思路：是个01背包问题，但由于重量过大，所以，我们要反过来求用尽量轻的重量组成一个价值，最后输出要求的。代码如下：#include #include #include #include #includ

2015-12-28 13:00:25 727

原创 FZU 2213 Common Tangents

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2213题意：告诉你两个圆的圆心与半径，要你找出他们的公共切线的个数。思路：直接计算所有的情况。代码如下：#include #include #include #include using namespace std;typedef __int64 LL;

2015-12-28 12:46:53 545

原创 UVA 4564 - Clickomania

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2565题意：给你一串字符，可以将相连的三个以及以上的消去（空字符可以消去），问这个字符串能否完全消去？思路： 1，如果是空的，显然可以；

2015-12-22 14:47:12 589

原创 UVA 4566 - Resistors

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2567题意：告诉你电阻的计算方法，让你计算出题目所给的的电阻的阻值。思路：直接用栈模拟电阻的求解过程，只是在求并联电阻是要注意。代码如下：

2015-12-22 14:35:34 499

原创 UVA 4561 - Range

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2562题意：给你多组a，b此地行驶到起点的距离，b为此时的燃料量，求最后剩下的燃料可以走多远思路：将每一个递减的且相邻的两组数之间的距离以及燃

2015-12-22 14:23:15 442

原创 HDU 4267 A Simple Problem with Integers

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4267题意：给出一个n数组，进行两项操作：一：当m=1时，输入a，b，k，c；将所有a到b内满足（i-a）%k==0的项加上c。二：当m=2时，输入想，输出第x

2015-11-30 12:38:03 343

原创 HDU 4268 Alice and Bob

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4268题意：一个物品有两个参数x,y，当且仅当a物品的x不小于b物品的x且a物品的y不小于b物品的y时a物品能覆盖b物品，现在有个a物品的集合和b物品的集合，问a集合最多能覆盖多少个b集合中的物品思路：正解则用到了multiset——多重集合容器，天生有序并且允许

2015-11-22 17:08:38 743

原创 FOJ有奖月赛-2015年11月 Problem F 攻占计划

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2210题意：告诉你一些点和点与点之间所连接的边问他们中入度为0且出度最大的点思路：直接暴力用两个数组计算出度与入度并比较代码如下：#include #include #include #include #include using namespace std;

2015-11-16 18:15:00 944

原创 FOJ有奖月赛-2015年11月 Problem A 据说题目很水

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2205题意：给你 n个点，任意两个点由不超过一条边直接相连，而且没有点的边连向自身且不能有任意三个点能够相互连通，而且所有的边数目最多，思路：找规律当n = 1, ans = 0; n = 2, ans = 1; n = 3, ans = 2; n = 4

2015-11-16 18:11:32 801

原创 Codeforces 592A. PawnChess

题目链接：http://codeforces.com/problemset/problem/592/A题意：有一个8*8的棋盘，A先走，B后走，每次A可以操纵一个W棋子向上走B可以操作一个棋子向下走，如果路上被挡住了，那就不能走了。然后问你，谁会第一个走到上下边界位置。思路：直接模拟过程就可以了。代码如下：#include #include #include

2015-11-16 13:41:22 496

原创 FOJ有奖月赛-2015年11月 Problem B 函数求解

题目链接：http://acm.fzu.edu.cn/contest/problem.php?cid=146&sortid=2思路：直接模拟运算过程，当n>=20150001时，运算过程有两种一是n-=2015后n=20150001的情况。如下所示代码如下：#include #include #include #include #include using n

2015-11-15 14:58:59 585

原创 Codeforces 591B Rebranding

题目链接：http://codeforces.com/problemset/problem/591/B题意：给你一个字符数组级数组内字母的变化方式，问变化后的数组是什么。题意：不可暴力，会超时。要将26个字母用1~26编号并存入数组，再将每两个要交换的字母的对应编号交换，最后将每个字母变换后的字母存入另一个数组，再在

2015-11-12 13:16:26 696

原创 Codeforces 588 A. Duff and Meat

题目链接：http://codeforces.com/problemset/problem/588/A题意：给你n天肉的价格及要买的数量（肉可以保存到后面几天），问你最少要花多少钱。思路：直接暴力计算，从第一天开始，以后的价格如果变小，就将价格更新，否则不变。代码如下：#include #include #include #include #in

2015-10-19 13:29:45 462

原创 Codeforces 574 A. Bear and Elections

题目链接：http://codeforces.com/problemset/problem/574/A题意：给你n个人，第二行有n个数，每个数代表第i个人的选票数量。现在第1号人想要赢得选举。所以在选票数量上1号候选人的选票数量必须严格大于其他候选人的选票数。如果1号候选人的选票不能让他被选举上，他就会去偷其他人的。直到他的票数最多。问：他最少需要偷多少张？（偷的选票可以来

2015-10-19 12:40:09 406

原创 Codeforces Round #318 573B. Bear and Blocks

题目链接：http://codeforces.com/problemset/problem/573/B题意：给你一个图形，每次都将最外层消除，问最多要几次才能全部消除。思路：经过观察发现，每一列要么减1，要么等于min（vis[i-1],vis[i+1]),所以可以由左右的列的操作数找出本列的操作数。因此可以用dp的思想从前往后，在从后往前递推两次。代码

2015-10-12 12:58:14 500

原创 UVA 10325 - The Lottery （容斥）

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1266题意：求出1~n个数中不能被输入的m个数任意一个数整除的数的个数。思路：利用容斥原理计算n-（1^n中质数能被m个数中的一个整除的数的个数。

2015-08-27 11:02:10 497

原创 HDU 1695 GCD （容斥 + 欧拉）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695题意：在[1，b]和[1，d]中各选一个数x，y,是的GCD(x，y)=k,求满足的（x，y）对数，(x，y)和(y，x)算一种。思路：等价于求1~b/k和1~d/k减质数的问题，可以设置y>x来保持唯一性。再者有两种情况：1：y2：y>= b，则可以用容斥定

2015-08-26 17:00:53 450

原创 HDU 4135 Co-prime (容斥）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4135题意：求区间[a,b]内与n互素的数的个数。思路：先求出n的素因子，再用容斥定理求区间[1,a-1]与区间[1,b]内与n互素的数的个数在相减。代码如下：#include #include #include #include #include

2015-08-25 16:23:54 469

原创 POJ 2773 Happy 2006 （容斥）

题目链接：http://poj.org/problem?id=2773题意：给你m，k；找出第k个与m互素的数时多少。思路：二分加容斥，二分枚举[1,2^64]范围内所有的数x，找到1到x范围内与m不互素的数的个数y（用容斥原理）。然后用x - y，如果等于k就是结果。对于就1到mid中有多少个与m互素的数需要用

2015-08-25 10:29:24 498

原创 HDU 2032 杨辉三角

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2032题意：打印杨辉三角。思路：先将30层的杨辉三角打表存储，再输出。代码如下：#include #include #include #include #include #include using namespace std;int main(

2015-08-23 10:53:14 470

原创 ZJU 2562 More Divisors （反素数）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1562题意：找出小于n且因子数最多的数。思路：一个数 A 可以分解成 p1k1 * p2k2 * …… * pnkn 其中p为素数。这样分解之后，A的因子个数S = （k1+1） *（ k2+1） * …… *（ kn+1）然

2015-08-22 16:07:42 624

原创 Codeforces 27 E Number With The Given Amount Of Divisors

题目链接：http://codeforces.com/problemset/problem/27/E题意：求因子个数为n的最小数。思路：这道题目分析一下，1018的不大，比264要小，所以这题可以枚举。一个数 A 可以分解成 p1k1 * p2k2 * …… * pnkn 其中p为素数。这样分解之后，A的因子个数S =

2015-08-22 15:45:49 416

原创 HDU 2521 反素数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2521题意：求出【a b】内素因子个数最多的数。思路：从a开始列举素数个数。代码如下：#include using namespace std;#include #include #include #include #define maxn 20000

2015-08-22 10:23:37 371

原创 NYOJ 546 Divideing Jewels ( 背包+二进制优化）

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=546意义：宝石的价值从1到10都有，告诉你，各个价位的宝石的数目，要你计算出他们是否可以等分。思路：以宝石总价值的一半背包容量，最后得出背包内的宝石价值是否等于你一半（即多重背包），记住要用二进制优化否则会超时。代码如下：#include

2015-08-22 09:02:36 528

原创 HDU 2520 我是菜鸟，我怕谁

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2520题意：小菜鸟他从0点出发一开始的飞行速度为1m/s，每过一个单位时间lin2144的飞行速度比上一个单位时间的飞行速度快2m/s，问n (0 思路：由物理学公式可得S = 1/2*a*t*t；a为加速度2m/s^2

2015-08-20 10:44:40 496

原创 HDU 2519 新生晚会（组合数学）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2519题意：给你n，m；求出组合数学中C(n,m)的值。思路：按组合数学的公式计算结果。代码如下：#include using namespace std;#include #include #include #i

2015-08-20 10:29:10 486

北邮通信原理第3版答案

生产者和消费者GUI图形（Java）

北邮通信原理第三版课后答案

生产者和消费者的javaGUI

空空如也