[2016-02-04][HDU][3746][Cyclic Nacklace]时间:2016-02-04 00:14:53 星期四题目编号:HDU 3746题目大意:给出一个字符串,把字符串补成循环的字符串,至少需要多少补充多少字符,方法:kmp12345678910111213141516171...
分类:
其他好文 时间:
2016-02-04 01:09:23
阅读次数:
147
原文地址:循环冗余校验(CRC)算法入门引导参考地址:https://en.wikipedia.org/wiki/Computation_of_cyclic_redundancy_checks#References给出了CRC 计算的详细信息。想要深入学习,可以从这个网址开始。尤其是最后给出的 Re...
分类:
编程语言 时间:
2016-01-15 16:05:41
阅读次数:
295
TourTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3929Accepted: 1761DescriptionJohn Doe, a skilled pilot, enjoys traveling. While on vacati...
分类:
其他好文 时间:
2016-01-03 22:20:24
阅读次数:
210
原文:http://www.jdon.com/bigdata/a-tour-of-machine-learning-algorithms.html这篇文章介绍几个最流行的机器学习算法。现在有很多机器学习算法,困难的是进行方法归类,这里我们介绍两种方法进行思考和分类这些算法。第一组算法是学习风格,第二...
分类:
编程语言 时间:
2015-12-31 19:07:35
阅读次数:
381
题目链接给一个图, N个点, m条边, 每条边有权值, 从1走到n, 然后从n走到1, 一条路不能走两次,求最短路径。如果(u, v)之间有边, 那么加边(u, v, 1, val), (v, u, 1, val), val是路的长度,代表费用, 1是流量。 1 #include 2 #inc...
分类:
其他好文 时间:
2015-12-23 14:24:34
阅读次数:
140
今天Apple放出了新的编程语言。然后下载了Xcode6把系统升级到Mac OS 10.9.3 (Xcode6的系统最低要求)。创建了一个项目,折腾半天 都不知道怎么导入一个ViewController文件。后来细致看了一下官方文档。在A Swift Tour 这一章 有一段话:“ You don’...
分类:
编程语言 时间:
2015-12-21 19:51:18
阅读次数:
134
Demo:创建数据库的语法1、基本语法create database tour character set gbk;use tour;无主键自增长的create table EMB_T_Employee( emb_c_operatorID int not null, emb_c_empCode va...
分类:
数据库 时间:
2015-12-21 18:03:46
阅读次数:
352
最大流求混合图是否存在欧拉回路。以下内容摘自http://www.cnblogs.com/Missa/archive/2012/12/05/2803107.html 讲的很清楚。混合图的欧拉回路问题 欧拉回路问题。 1 定义 欧拉通路 (Euler tour)——通过图中每条边一次且仅一次,并且过每...
分类:
其他好文 时间:
2015-12-02 22:09:53
阅读次数:
142
传送门第一次做这种题, 尽管ac了但是完全不知道为什么这么做。题目就是给一些边, 有向边与无向边混合, 问你是否存在欧拉回路。做法是先对每个点求入度和出度, 如果一条边是无向边, 就随便指定一个方向, 然后连一条边, 权值为1。 最后统计入度出度, 如果一个点的(入度-出度)%2==1, 就说明.....
分类:
其他好文 时间:
2015-12-01 22:44:55
阅读次数:
206
和UVA - 1658 Admiral如出一撤,就是跑一个流量为2的最小费用流。主要来学习一下用dijkstra处理负边权来增广,主要思想是每个点都维护一个顶标h[v],叫做v的势。对于每个边ei(u,v)(u到v的有向边),修正它们的边权w[i] 为w'[i] = w[i] + h[u] - h[...
分类:
其他好文 时间:
2015-11-08 19:19:55
阅读次数:
229