学步园

思路： 该题其实质让求无根树上两个最近叶节点之间的距离； 问题转化为  1在有根树（任选一节点做根，作者选的是一个叶节点）上先求从每个节点出发到leaf的最短距离，然后 对于每个至少有两个子结点的结点选出最小的两个距离更新结果； #include <vector> #include <cstdio> #include <cstring> #include <iostream> #define INF 10000000 using namespace std; typedef long long LL; const int maxn = 10000 + 10; struct node{ int to,len,cun; node(int x=0,int y=0):to(x),len(y){} }; vector<...... 阅读全文

【IT168 技术】Linux内核安全随着Linux系统的流行，也就越来越受到大家的关注，这里向大家介绍LIDS也就是Linux内核安全入侵侦察系统。看看Linux内核存在哪些问题，LIDS又能为我们带来哪些方面特点。 　　LIDS( Linux入侵侦察系统是Linux内核补丁和系统管理员工lidsadm)，它加强了Linux内核。它在内核中实现了一种安全模式 -- 参考模式以及内核中的Mandatory Access Control(命令进入控制)模式。本文将阐述LIDS的功能和如何使用它来建立一个安全的Linux系统。 　　为什么选择LIDS 　　随着互连网上Linux越来越受欢迎 ,越来越多现有G...... 阅读全文

部署Andriod开发环境需要安装：Eclipse（IDE）、JDK（SDK）、Andriod SDK、ADT。 Eclipse（IDE）、JDK（SDK）的安装参照：http://blog.csdn.net/guowenyan001/article/details/43992345 一、安装Andriod SDK 1.1 下载Andriod SDK         文件名：adt-bundle-windows-x86-20140702.zip         下载地址：http://blog.csdn.net/shulianghan/article/details/38023959         官网地址：http://developer.android.com/sdk/index.html 1.2 安装Andriod SDK         Andriod SDK无需安装。         解压后，将sdk直接拷贝到C:\Prog...... 阅读全文

首页：http://itercast.com/ div+css学习：http://itercast.com/lecture/143 阅读全文

首先，明白一件事，如果你定义一个JS函数，如果它不可以使用，只有两种可能。 第一种：你在JSP页面的引入出错，引入顺序的问题。 第二种：就是作用域出现了问题。   还要知道的是，什么时间你写的JS会加载进来。 <script> function testAli1(){ alert("testAli1"); } var chen = {}; $(document).ready(function(){ function testAli2(){ alert("testAli2"); } chen.testAli3=function(){ alert("testAli3"); }; }); </script> testAli1()这个方法会...... 阅读全文

HDU 1258 链接：click here HDU 3342 链接：click here 题意： 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14142    Accepted Submission(s): 5667 Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定...... 阅读全文

目前苹果的 App Store 已经有将近 130 万款软件应用，从媒体播放器、音乐流、通讯到电子邮件、日历和新闻应用应有尽有。只要你可以想到的和日常生活相关的应用，基本上都可以在苹果的应用商店里找到。然而有很多人不知道，有一些“特供”的 iOS 应用是不会在 App Store 当中出现的，因为只有苹果员工才有资格使用它们。 经过黑客对iOS代码的深入研究，以及一些偶然的曝光事件，现在有外媒列出了只有苹果员工才可以使用的 iOS 应用——普通 iOS 用户在 App Store 里面搜索不到这些应用。外媒表示，这些“特供”应用基本上都是...... 阅读全文

Spring security+CAS单点登录 Spring security 版本 3.2.4  CAS Server版本  3.4.10 CAS client 版本 3.2.1 JDK 1.7 Tomcat 8.0   原理： 从结构上看，CAS 包含两个部分： CAS Server 和 CAS Client。CAS Server 需要独立部署，主要负责对用户的认证工作；CAS Client 负责处理对客户端受保护资源的访问请求，需要登录时，重定向到 CAS Server。图1 是 CAS 最基本的协议过程： 图 1. CAS 基础协议   CAS Client 与受保护的客户端应用部署在一起，以 Filter 方式保护受保护的资源。对于访问受保护资源的每个 Web 请求，CAS Client 会...... 阅读全文

类似快速幂的思想。2进制 #include <cstdio> #include <cstring> #include <iostream> using namespace std; int main(){ int m; scanf("%d",&m); while(m--){ int n,cnt = 0; int num[1000]; memset(num,0,sizeof(num)); scanf("%d",&n); while(n){ num[cnt++] = n % 2; n /= 2; } int s = cnt - 1; for(int i = cnt - 2;i >= 0;i--){ if(num[i]) s++; } print...... 阅读全文

转至：http://www.cnblogs.com/brucewoo/archive/2012/04/25/2469140.html  t_generator类和t_generator_registry类 这个两个类的主要功能就是为生成所有语言的代码提供基础信息和提供具体代码生成器对象，上面就是调用这个两个类的方法来生成具体语言的代码生成器对象和执行生成代码的功能函数。下面主要分析两个函数的功能，一个是t_generator_registry类的get_generator函数，这个是一个静态的函数可以直接通过类调用；另一个是t_generator类的generate_program函数。 （1）t_generator_registry类的get_generator函数 这个函数...... 阅读全文

  一番研究后原来复制虚拟机后由于VMware重新分配了网卡的mac地址，而ubunut中又把原先的mac地址保存在缓存中，所以导致怎么重启网卡都是不能启用。 错误信息： 当执行 sudo /etc/init.d/networking restart   * Reconfiguring network interfaces...eth0: ERROR while getting interface flags: No such deviceSIOCSIFADDR: No such deviceeth0: ERROR while getting interface flags: No such deviceSIOCSIFNETMASK: No such deviceSIOCSIFBRDADDR: No such deviceeth0: ERROR while getting interface flags: No such devicee...... 阅读全文

Problem Description Zty很痴迷数学问题.。一天，yifenfei出了个数学题想难倒他，让他回答1 / n。但Zty却回答不了^_^. 请大家编程帮助他. Input 第一行整数T，表示测试组数。后面T行，每行一个整数 n (1<=|n|<=10^5). Output 输出1/n. (是循环小数的,只输出第一个循环节). Sample Input 4 2 3 7 168 Sample Output 0.5 0.3 0.142857 0.005952380 #include<stdio.h> struct nnn { int w,mod; }s[100000]; int n,sn; int MOD(int mod) { mod=(mod*10)%n; return mod; } int find(int mod,int w...... 阅读全文