摘要： 题目链接：uva 542 - France '98 题目大意：有16支球队比赛，给出16支球队的名称，然后给出16*16的表格，g[i][j] 表示i队胜j队的概率，问说16支球队获得总冠军的概率。 解题思路：模拟比赛的过程，将队伍分组，每次和组内的其他队伍决胜负，概率之和即为出现的概率，只要处理好下标就可以了。 #include #include #include const int N = 16;char name[N + 10][N + 10];double p[N + 10][N + 10];double ans[N + 10], rec[N + 10];void init() 阅读全文

摘要： 原文链接: Top 8 Diagrams for Understanding Java翻译人员: 铁锚翻译时间: 2013年10月29日 世间总是一图胜过千万言! 下面的8幅图来自于 Program Creek 的 Java教程 ,目前这是该网站最受欢迎的文章. 希望本文能帮你回顾你已经知道的那些知识。如果图片讲解的不够清晰,你可能需要阅读详细的文章或者进行搜索。 1. 字符串不变性(String Immutability) 下图显示了如下代码运行的过程: String s = "abcd";s = s.concat("ef");中文参考: Java S 阅读全文

摘要： 主要还是用df -k这个命令，然后将输出结果全部逐行解析，最后调用REST API，发送给服务器保存。参考代码：#!/usr/bin/newlisp(set 'cur-path "/opt/detector")(load (append cur-path "/config.lsp"))(define (add-log msg) (println msg) (append-file (append cur-path "/disk.log") (append "\n" (string (now 480)) &q 阅读全文

摘要： 这里我们先来分析下Lotus迁移到Exchange2010 的一些原理，由于存在一定周期的共存时间，因此在共存期间必须来实现相应的同步计划，整个同步计划包含了如下的同步计划：那么我们先来讲下目录同步，目录同步是同步什么呢？其实就是实现Domino和Exchange Server 联系人的相互同步：他会将用户的邮箱属性用transport 工具传递到Notes中，同时将Notes的用户通过transport工具同步到Exchange 服务器，以便双方都可以收到对方发出的邮件，这里有几个问题要注意:如果Exchange 服务器和Lotus 服务器共享共同的域名空间的时候，我们需要在Exchange 阅读全文

摘要： 一、什么是servletServlet是一种服务器端的Java应用程序，具有独立于平台和协议的特性,可以生成动态的Web页面。它担当客户请湂（Web浏览器或其他HTTP客户程序）与服务器响应（HTTP服务器上的数据库或应用程序）的中间幂。Servlet是位于Web服务器内部的服务器端的Java应用程序，与传统的从命令行启动的Java应用程序不同，Servlet由Web服务器进行加载，该Web服务器必须包含支持Servlet的Java虚拟机。二、Servlet作用Servlet规范通过规定一个编程的框架来达到扩幕服务器功能的目的，采用请湂-响应模式提供基于Web的服务。当客户机发送请湂至服务器时 阅读全文

摘要： 题意：平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。思路：动态规划,想办法记忆化搜索，当前状态和之前状态结合起来dp[i][j] i是有i条直线 j代表交点个数假设有n条直线，前n-1条直线的所有交点都知道假设第n条线段与前n-1条平行 n条平行 交点数 0假设第n条线段与前n-2条平行 n-1条平行交点数 1*(n-1) (剩下那一条与n-1的平行线都有一个交点但是那两条直线有dp[1][j]) 加上以后就是n-1条平行所能组成的交点数 假设第n条线段与前n-3条平行 n-2条平行交点数 2*(n-2)... 阅读全文

摘要： Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the corresponding binary tree.Input Specification:Each input file contains one test case. For each case, th 阅读全文

摘要： 题目：要建立一个信号基站服务n个村庄，这n个村庄用平面上的n个点表示。假设基站建立的位置在(X,Y)，则它对某个村庄(x,y)的距离为max{|X – x|, |Y – y|}， 其中| |表示绝对值，我们的目标是让所有村庄到信号基站的距离和最小。 基站可以建立在任何实数坐标位置上，也可以与某村庄重合。输入： 给定每个村庄的位置x[],y[]，x,y都是整数，满足： -1000000000 < x,y < 1000000000 村庄个数大于1，小于101。输出： 所有村庄到信号基站的距离和的最小值。 关于精度： 因为输出是double。我们这样判断对错，如果标准答案是A,你的答案是 阅读全文

摘要： 这个题解得改一下，开始接触数论，这道题目一开始是看了别人的思路做的，后来我又继续以这种方法去做题，发现很困难，学长告诉我先看书，把各种词的定义看懂了，再好好学习，我做了几道朴素的欧几里德，尽管是小学生一样的题目我还是坚持做了几道，然后 看了中国余数定理 跟 中国剩余定理 还有扩展欧几里德的定义以及介绍，这次 这个题目是我自己思考出来的，这个题解是写给自己看的 同时向大家共享，学长说 做数论 要不时的回头 看看以前的题目 做做过了的题目，所以留个纪念 这道题目关节解决句是： 可以这样思考: 对于a' = b, b' = a % b 而言，我们求得 x, y使得 a'x + 阅读全文

摘要： 目标实现二叉树的增加、查找、删除、遍历实现结点类public class Node{int key;int data;Node lchild=null;Node rchild=null;public Node(int key,int data){ this.key=key; this.data=data; }} 二叉树类:public class BinaryTree { Node root=null; public void add(int key,int data) { Node node=new Node(key,data); if (root==null) root... 阅读全文