I_Array-优快云博客

原创 WGS84 / BD09 / GCJ02 / MapBar 经纬度坐标互转

WGS84 / BD09 / GCJ02 / MapBar 经纬度坐标互转Geolocataion converting between WGS84, BD09 and GCJ02.WGS84 / BD09 / GCJ02 / MapBar 经纬度坐标互转。WGS84: GPS coordinates for Google Earth (GPS坐标，谷歌地球使用)GCJ02: natio...

2019-05-09 23:58:40 4413 3

原创从零开始做歌词生成器 - 0 - 抓取网易云3万首歌词

随着近几年深度学习的发展，歌词生成器逐渐变为一个有趣而热门的研究点。这篇和接下来的几篇文章，将从零开始，记录数据的抓取、清洗与分析，到歌词生成模型的构建、训练与分析过程。要做歌词生成器，首先得有丰富的数据。花了点时间在网易云音乐网页版上面摸索，最后找到了几个页面，几个API，终于把一整套的流程整理了出来。转载请注明出处：从零开始做歌词生成器 - 0 - 抓取网易云3万首歌词抓取流程分析

2018-01-16 15:00:31 25225 3

原创 Latex 技巧汇总

中英文默认字体使用 XeLatex + xeCJK包setmainfont设置主字体，即英文字体setCJKmainfont 中文字体\usepackage{xeCJK}\setmainfont{Times New Roman}\setCJKmainfont[BoldFont=Hei]{Hei}\setCJKmonofont{Hei}\parindent 2em

2017-11-15 13:13:52 3245

原创 CNN字符级中文文本分类-基于TensorFlow实现

本章旨在使用TensorFlow API实现卷积神经网络文本分类。代码地址：Github转载请注明出处：Gaussic - 写干净的代码基于CNN的文本分类问题已经有了一定的研究成果，CNN做句子分类的论文可以参看: Convolutional Neural Networks for Sentence Classification。以及字符级CNN的论文：Character-level Convo

2017-08-30 01:29:29 29090 38

原创 PAT (Basic Level) Practise(中文）----30题解题报告

题目链接：http://pat.zju.edu.cn/contests/pat-b-practise注：这里涵盖了PAT BASIC的全部30道题，难度较易，但还是为初学者做一个参考，最好自己想出思路，找出错误数据，代码仅供参考。1001 注意统计砍一半的次数#include #include using namespace std;int n;void so

2014-10-21 02:39:11 1939 1

原创 POJ 2385 Apple Catching 接苹果 DP

题目链接：POJ 2385 Apple CatchingApple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7858 Accepted: 3846DescriptionIt is a little kno

2014-10-18 13:45:53 1715

原创 POJ 3176 Cow Bowling 保龄球数塔问题 DP

题目链接：POJ 3176 Cow BowlingCow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14044 Accepted: 9310DescriptionThe cows don't use actu

2014-10-18 13:30:10 1098

原创 POJ 3616 Milking Time 挤奶问题，带权区间DP

题目链接：POJ 3616 Milking TimeMilking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4837 Accepted: 2034DescriptionBessie is such a hard-

2014-10-18 13:13:58 5960

原创 UVA 11374 Airport Express 机场快线 Dijistra+路径

题目链接：UVA 11374 Airport Express11374 - Airport ExpressTime limit: 1.000 seconds题意：在Iokh市中，机场快线是市民从市内去机场的首选交通工具。机场快线分为经济线和商业线两种，线路，速度和价钱都不同。你有一张商业线车票，可以做一站商业线，而其他时候只能乘坐

2014-09-28 23:51:06 1213

原创 POJ 2391 Ombrophobic Bovines 不喜欢雨的奶牛 Floyd+二分枚举+最大流

题目链接：POJ 2391 Ombrophobic BovinesOmbrophobic BovinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15006 Accepted: 3278DescriptionFJ's co

2014-09-27 09:31:30 840

原创 POJ 1087 A Plug for UNIX 会议室插座问题构图+最大流

题目链接：POJ 1087 A Plug for UNIXA Plug for UNIXTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13809 Accepted: 4623DescriptionYou are in char

2014-09-26 01:51:07 1108

原创 POJ 2112 Optimal Milking 最优挤奶方案 Floyd算法+二分查找+最大流

题目链接：POJ 2112 Optimal MilkingOptimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 12446 Accepted: 4494Case Time Limit: 1000MSD

2014-09-25 03:05:54 7706

原创 POJ 1149 PIGS 迈克卖猪问题网络流构图+三种AC方法

题目链接：POJ 1149 PIGSPIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16533 Accepted: 7403DescriptionMirko works on a pig farm that consis

2014-09-25 00:14:52 1769

原创 POJ 1459 Power Network 经典网络流构图问题最大流，EK算法、Dinic算法、ISAP算法

EK算法，Dinic算法，ISAP算法

2014-09-23 14:06:00 1175

原创 HDU1532/POJ1273 Drainage Ditches 最大排水量网络最大流 EK、Dinic、ISAP算法

题意：为了不让水淹三叶草，现在修了很多排水管，现在问从源点到汇点的最大排水量。

2014-09-23 01:00:27 1071

原创 HDU 3549 Flow Problem 网络最大流问题 EK、Dinic、ISAP三种算法

纯求网络最大流，用EK算法就可以实现。

2014-09-23 00:31:01 1214

原创 POJ 2421 Constructing Roads 修建道路最小生成树 Kruskal算法

最小生成树问题，已经修好路的村庄之间将他们的长度置为0，然后再用Kruskal算法求解。

2014-09-19 22:51:56 1317

原创 ZOJ 1718 POJ 2031 Building a Space Station 修建空间站最小生成树 Kruskal算法

首先求出所有的单间两两是否接触如果接触，说明他们之间的边长为0，不接触那么就是圆心的距离减去两个单间的半径。然后构图求最小生成树，采用Kruskal算法。

2014-09-19 22:44:14 1009

原创 ZOJ1372 POJ 1287 Networking 网络设计 Kruskal算法

最小生成树，采用Kruskal算法能够规避重边的问题，因为边是按照长度从小到大排序，因而当选择了长度短的边后便不会选择长度更长的重边。

2014-09-19 22:30:25 935

原创 ZOJ 1406 POJ 1251 Jungle Roads 丛林中的道路，最小生成树，Kruskal算法

纯求最小生成树，注意输入的处理。

2014-09-19 01:00:04 1534

原创 ZOJ 1542 POJ 1861 Network 网络最小生成树，求最长边，Kruskal算法

求最小生成树中的最长边的值，然后输出所选择的边。Kruskal算法。

2014-09-19 00:46:22 1124

原创 ZOJ 1203 Swordfish 剑鱼行动最小生成树，Kruskal算法

给定平面上N个城市的位置，计算连接这N个城市所需线路长度总和的最小值。

2014-09-19 00:20:50 1305

原创 HDU 5014 Number Sequence(2014 ACM/ICPC Asia Regional Xi'an Online) 题解

HDU 5014 Number Sequence，二进制异或处理。

2014-09-14 22:08:09 992

原创 HDU 1242 Rescue营救 BFS算法

HDU 1242 Rescue营救 BFS算法

2014-09-04 11:07:38 894

原创 HDU1312 / POJ1979 / ZOJ2165 Red and Black（红与黑）解题报告

HDU1312 / POJ1979 / ZOJ2165 Red and Black（红与黑） DFS解题报告

2014-09-04 10:15:55 1370

原创 HDU 1284 钱币兑换问题母函数、DP

HDU 1284 钱币兑换问题母函数、DP

2014-07-31 16:10:05 756

原创 POJ 1384 Piggy-Bank 完全背包

POJ 1384 Piggy-Bank 完全背包

2014-07-31 16:03:35 884

原创 POJ 1636 Prison rearrangement DFS+0/1背包

POJ 1636 Prison rearrangement DFS+0/1背包思想，二维代价

2014-07-31 14:46:41 879

原创 POJ 3628 Bookshelf 2 0/1背包和DFS两种解法

POJ 3628 Bookshelf 2 0/1背包和DFS两种解法

2014-07-30 13:00:52 912

原创 HDU 1102 Constructing Roads， Prim+优先队列

图论最小生成树算法，Prim+优先队列实现

2014-07-30 11:43:52 736

原创 POJ 1328 Radar Installation 雷达安装贪心问题求解

雷达安装位置，贪心问题求解一般策略

2014-07-30 11:28:21 1185

原创 POJ 1742 Coins 多重部分和问题

题目链接：POJ 1742 Coins代码：#include #include #include using namespace std;int n, m, dp[100010], a[110], c[110];int main(){ while(scanf("%d%d", &n, &m), n, m) { for(in

2014-07-29 00:53:13 545

原创 HDU 2546 饭卡 0/1背包

题目链接：HDU 2546 饭卡饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10988 Accepted Submission(s): 3757Problem Description

2014-07-29 00:47:55 491

原创 POJ 3624 Charm Bracelet 0/1背包基础

题目链接：代码：#include #include #include using namespace std;int n, m, dp[12890], w[3410], d[3410];int main(){ scanf("%d%d", &n, &m); for(int i = 1; i <= n; i++)

2014-07-29 00:40:26 452

原创 HDU 2602 Bone Collector 0/1背包

经典0/1背包问题求解。

2014-07-29 00:36:41 860

原创 HDU 1003 Max Sum

题目链接：HDU 1003 Max SumMax SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 142614 Accepted Submission(s): 33181Problem Des

2014-07-29 00:22:00 474