图论其实是比较难的一种题型，但是一些模板题,是没有什么太大难度的！ 这里给大家带来的是迪杰斯特拉（Dijkstra）算法。 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。 是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。 迪杰斯特拉算 ...
分类：
编程语言 时间：
2017-02-05 21:29:08
阅读次数：
291
Description 参加职业网球赛的奶牛们有着职业牛网球赛协会（BTP）的排名。 有时候，预测一场网球赛的结果是可能的。 如果参赛的两头牛排名之间的差距大于一个给定的常数K（0<=K<=N-1），即|Rank1-Rank2|>K（其中Rank1,Rank2分别表示奶牛1与奶牛2的排名），那么排名 ...
分类：
其他好文 时间：
2017-02-05 18:26:09
阅读次数：
287
1001. 害死人不偿命的(3n+1)猜想 (15) 卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生... ...
分类：
其他好文 时间：
2017-02-05 17:04:17
阅读次数：
184
一，冒泡排序法理解：就是将一个集合里的数据当前位置和后一位比较，然当前位置大于后一位，则两个位置替换，直到排序完成 二，冒泡排序拓展 类 ...
分类：
编程语言 时间：
2017-02-05 16:49:47
阅读次数：
154
简述 Java中Socket分为普通Socket和NioSocket两种，这里介绍Socket。 我们可以把Socket比作两个城市间的交通工具，有了它可以在两城之间来回穿梭，交通工具有很多种，每种交通工具也有相应的交通规则。Socket也一样，也有多种。大多情况下使用的是TCP/IP的流套接字，它 ...
分类：
编程语言 时间：
2017-02-05 16:45:30
阅读次数：
247
资源加载性能测试代码 与上篇所提出的测试代码一样，我们对于Shader资源的加载性能分析同样使用该测试代码。同时，我们将Shader文件制作成一定大小的AssetBundle文件，并逐一通过以下代码在不同设备上进行加载，以期得到相应的资源加载性能比较。 测试环境引擎版本：Unity 5.2版本测试设 ...
分类：
其他好文 时间：
2017-02-05 15:25:24
阅读次数：
354
前几天拿到了一个400多M的.csv文件，在电脑上打开要好长时间，打开后里面的数据都是乱码。因此，做了一个先转码再导入数据库的程序。100多万条的数据转码+导入花了4分钟，感觉效率还可以。各位网友有更好的方法，请在留言中指点下，一起学习学习，多谢了。 ...
分类：
数据库 时间：
2017-02-05 12:43:49
阅读次数：
238
单例模式是最常用到的设计模式之一，熟悉设计模式的朋友对单例模式都不会陌生。一般介绍单例模式的书籍都会提到 饿汉式 和 懒汉式 这两种实现方式。但是除了这两种方式，本文还会介绍其他几种实现单例的方式，让我们来一起看看吧。 简介 单例模式是一种常用的软件设计模式，其定义是单例对象的类只能允许一个实例存在 ...
分类：
其他好文 时间：
2017-02-04 16:39:29
阅读次数：
171
http://www.lydsy.com/JudgeOnline/problem.php?id=1001 题意：中文。 思路：很明显是最小割，转化为最大流做。一开始看那么多点，但还是试了一下，居然过了。迷。 ...
分类：
其他好文 时间：
2017-02-04 14:27:03
阅读次数：
228
已知：$\sum_{t|n}\mu (t)=[n=1]$ 一,求${\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)=1]}$ 其中$n\leq 1e7,m\leq 1e7$ 原式${=\sum_{i=1}^{n}\sum_{j=1}^{m} \sum_{t|i,t|j}\ ...
分类：
其他好文 时间：
2017-02-04 12:34:08
阅读次数：
269
