其实，能不能使用Prim算法计算图的最小生成树，和这个图是有向图还是无向图，这两者之间没有必然的联系。 而是，如果在有向图中出现了以下情况，那么就不能使用Prim算法： 假设一个有向图有3个顶点1->2 8,1->3 8,2->3 4,3->2 3 四条边，由于1->2和1->3是相等的所以prim ...
分类：
编程语言 时间：
2017-11-19 12:37:59
阅读次数：
365
洛谷 P1629 邮递员送信 一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 思路： ...
分类：
其他好文 时间：
2017-11-19 12:37:50
阅读次数：
204
http://poj.org/problem?id=1816 比较麻烦的trie。 首先你需要选择针对n还是m建立trie，这里我选择了针对n。 那么就需要面临卡空间的问题。 这里提供了一种链式前向星的方法能够当你不会指针trie的时候卡过空间。（做法看代码吧） 然后针对m进行在trie上的dfs即 ...
分类：
其他好文 时间：
2017-11-19 12:37:31
阅读次数：
232
map的常见的遍历方法 输出结果： 通过Map.keySet遍历key->valuehaha 123caca 789yiyi 456通过Map.entrySet遍历key和valuekey= haha and value= 123key= caca and value= 789key= yiyi a ...
分类：
其他好文 时间：
2017-11-19 12:37:21
阅读次数：
164
被一道数学题缠住啦！ 遇到这种情况当然是要上网找答案啦！ 但找到的每一个答案我都看不懂怎么办？ 那就自己死磕吧！ 题目： $f(x)=x^2+px+q$，若$f(f(x))=0$只有一个实根，求证：$p,q\geq0$ 以下是我的口胡证明，欢迎纠错。 首先$f(x)=0$肯定要有根，$\triang ...
分类：
其他好文 时间：
2017-11-19 12:37:10
阅读次数：
168
分数（10分） 分数（10分） 题目内容： 设计一个表示分数的类Fraction。这个类用两个int类型的变量分别表示分子和分母。 这个类的构造函数是： Fraction(int a, int b) 构造一个a/b的分数。 这个类要提供以下的功能： double toDouble(); 将分数转换为 ...
分类：
编程语言 时间：
2017-11-19 12:37:03
阅读次数：
225
IntelliJ Idea 2017 免费激活方法1. 到网站 http://idea.lanyus.com/ 获取注册码。2.填入下面的license server: http://intellij.mandroid.cn/ http://idea.imsxm.com/ http://idea.i... ...
分类：
其他好文 时间：
2017-11-19 12:36:54
阅读次数：
183
http://www.lydsy.com/JudgeOnline/problem.php?id=1014 两个后缀的最长公共前缀：二分+hash 带修改带插入：splay维护 1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公 ...
分类：
Web程序 时间：
2017-11-19 12:36:43
阅读次数：
227
教材学习内容总结 遍历 深度优先遍历： 深度优先遍历，从初始访问结点出发，我们知道初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。总结起来可以这样说：每次都在访问完当前结点后首先访问当前结点的第一个邻接结 ...
分类：
其他好文 时间：
2017-11-19 12:36:34
阅读次数：
187
（一）实验总结 （一）改错题 （一） 序列求和：输入一个正实数eps，计算序列部分和 1 1/4 + 1/7 1/10 + ... ，精确到最后一项的绝对值小于eps（保留6位小数）。 输入输出样例： Input eps：1E 4 s = 0.835699 源程序（有错误的程序） include i ...
分类：
编程语言 时间：
2017-11-19 12:36:27
阅读次数：
515
一 基本概念: Tensorflow是一个计算密集型的编程系统，使用图（graphs）来表示计算任务，图（graphs）中的节点称之为op（operation），一个op获得0个或多个Tensor，执行计算，产生0个或多个Tensor。 Tensor 看作是一个 n 维的数组或列表。图必须在会话（S ...
分类：
其他好文 时间：
2017-11-19 12:36:19
阅读次数：
186
1. Job的存储与持久化 Quartz的JobStore接口定义了作业Job、触发器trigger、调度器Scheduler等数据存储机制。Quartz主要有两种Job存储类型：内存存储RAMJobStore和持久化存储JDBCJobStore。下面将对其一一介绍。 2. RAMJobStore ...
分类：
其他好文 时间：
2017-11-19 12:36:12
阅读次数：
202
1 Server-UDP 2 3 #coding:utf8 4 5 from socket import socket 6 7 import threading 8 9 def response(sock,data,addr): 10 11 node = {'1':1,'2':2,'3':3} 12... ...
分类：
其他好文 时间：
2017-11-19 12:36:03
阅读次数：
155
package com.iloveu.xxx;public class MergeSort {static final int SIZE = 15;static void mergeOne(int a[],int b[],int n,int len){int i,j,k,s,e;s=0;while( ...
分类：
编程语言 时间：
2017-11-19 12:35:49
阅读次数：
208
一、创建表的时候创建外键 如果表A的主关键字是表B中的字段，则该字段称为表B的外键，表A称为主表，表B称为从表。外键是用来实现参照完整性的，不同的外键约束方式将可以使两张表紧密的结合起来，特别是修改或者删除的级联操作将使得日常的维护工作更加轻松。这里以MySQL为例，总结一下3种外键约束方式的区别和 ...
分类：
其他好文 时间：
2017-11-19 12:35:38
阅读次数：
185
1：Spark ML与Spark MLLIB区别？ Spark MLlib是面向RDD数据抽象的编程工具类库，现在已经逐渐不再被Spark团队支持，逐渐转向Spark ML库，Spark ML是面向DataFrame编程的。 2：Spark ML与Spark MLLIB中矩阵、向量定义区别？ 这两个 ...
分类：
其他好文 时间：
2017-11-19 12:35:30
阅读次数：
182
