蔡军帅 - 博客园

2018年9月5日

python 可视化词云图

摘要：文本挖掘及可视化知识链接我的代码： # -*- coding: utf-8 -*-from pandas import read_csvimport numpy as npfrom sklearn.da... 阅读全文

posted @ 2018-09-05 10:58 蔡军帅阅读(126) 评论(0) 推荐(0)

2018年8月28日

CodeForces - 983B XOR-pyramid（区间dp，异或）

摘要： XOR-pyramidtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstand... 阅读全文

posted @ 2018-08-28 15:49 蔡军帅阅读(110) 评论(0) 推荐(0)

CodeForces - 983B XOR-pyramid（区间dp，异或）

摘要： XOR-pyramid time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output XOR-pyramid time limit per t 阅读全文

posted @ 2018-08-28 15:49 蔡军帅阅读(311) 评论(0) 推荐(0)

codeforce1029B B. Creating the Contest(简单dp，简单版单调栈)

摘要： B. Creating the Contest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Creating the C 阅读全文

posted @ 2018-08-28 14:38 蔡军帅阅读(195) 评论(0) 推荐(0)

codeforce1029B B. Creating the Contest(简单dp，简单版单调栈)

摘要： codeforce1029B B. Creating the Contest(简单dp，简单版单调栈) B. Creating the Contesttime limit per test1 secondmem... 阅读全文

posted @ 2018-08-28 14:38 蔡军帅阅读(200) 评论(0) 推荐(0)

spfa算法

摘要： spfa的算法思想（动态逼近法）：设立一个先进先出的队列q用来保存待优化的结点，优化时每次取出队首结点u，并且用u点当前的最短路径估计值对离开u点所指向的结点v进行松弛操作，如果v点的最短路径估计值... 阅读全文

posted @ 2018-08-28 14:05 蔡军帅阅读(218) 评论(0) 推荐(0)

spfa算法

摘要： spfa的算法思想（动态逼近法）：设立一个先进先出的队列q用来保存待优化的结点，优化时每次取出队首结点u，并且用u点当前的最短路径估计值对离开u点所指向的结点v进行松弛操作，如果v点的最短路径估计值有所调整，且v点不在当前的队列中，就将v点放入队尾。这样不断从队列中取出结点来进行松弛操作，直至队列阅读全文

posted @ 2018-08-28 14:05 蔡军帅阅读(1317) 评论(0) 推荐(0)

HDU King (非连通图的差分约束，经典好题)

摘要： King Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2216 Accepted Submission(s): 999 King Once, 阅读全文

posted @ 2018-08-28 13:56 蔡军帅阅读(396) 评论(0) 推荐(0)

HDU King (非连通图的差分约束，经典好题)

摘要： KingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis... 阅读全文

posted @ 2018-08-28 13:56 蔡军帅阅读(114) 评论(0) 推荐(0)

差分约束系统相关证明（存在负环则无解证明）

摘要：先引用网上的关于差分约束的解释：一、引例1、一类不等式组的解给定n个变量和m个不等式，每个不等式形如 x[i] – x[j] 3 长度为80 -> 2 -> 3 长度为7+2 = 90 -> 1 -> ... 阅读全文

posted @ 2018-08-28 13:21 蔡军帅阅读(123) 评论(0) 推荐(0)