摘要： 题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=12504 这是个典型的图论的题目，很容易就能把题目抽象的图论的描述：求连接两点的所有 路径中权值最大的边 的最小值。但求解起来非常麻烦。如果换一个角度来思考，根据实际题目的要求，只需要计算当梯子长度从 0 到 N-1 时起点和终点是否能够连通，那么最先符合条件的那个长度就是最短的长度。所以使用DFS求解是非常方便的。这道题目给我的启发就是要根据实际的题目描述来找到最适合题目的解，而不是盲目的抽象，泛化。就像刚看的编程珠玑的第一节中的那个排序问题，要善于根据实现 阅读全文

摘要： 一 首先我们在Tomcat中容器中引入相应的jdbc首先我们应该拥有这个jdbc,如果找不到,就去相应的官网download. mysql-connector-java-3.1.13-bin.jar将上面的这个jdbc copy到tomcat/lib中去 二 修改tomcat/conf中server.xml在server.xml中的里面配置相应的数据库信息 server.xml： 三 配置tomcat中的context.xml在context.xml中的里面配置下面的信息 context.xml： ... 阅读全文

摘要： MysteryTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 475Accepted Submission(s): 224 Input The first line of input contains a single integer P, (1 #includeint main(){ int i,j,n,t,tt,p,len; char s[600]; scanf("%d",&t); while(t--) { s 阅读全文

摘要： 本文目标：分析AR模型并求解AR模型的输出x(n)的功率谱。 1. AR模型概念观数字信号处理功率谱估计方法分经典功率谱估计和现代功率谱估计，现代功率谱估计以参数模型功率谱估计为代表，参数功率谱模型如下： u(n)——> H(z) ——>x(n)参数模型的基本思路是：—— 参数模型假设研究过程是由一个输入序列u(n)激励一个线性系统H(z)的输出。—— 由假设参数模型的输出x(n)或其自相关函数来估计H(z)的参数—— 由H(z)的参数估计x(n)的功率谱因此，参数模型功率谱的求解有两步：（1）H(z)模型参数估计（2）依据模型参数求功率谱AR模型（自回归模型，Auto Regre 阅读全文

摘要： 本文是对《深入理解Nginx》一书中的实例进行实战时的记录。1模块目录结构my_test_module/├── config└── ngx_http_mytest_module.c 1.1配置文件config文件内容如下：ngx_addon_name=ngx_http_mytest_module HTTP_MODULES="$HTTP_MODULESngx_http_mytest_module" NGX_ADDON_SRCS="$NGX_ADDON_SRCS$ngx_addon_dir/ngx_http_mytest_module.c" 1.2模块源码n 阅读全文

摘要： 作者： 阮一峰日期： 2013年5月 1日字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。这种算法不太容易理解，网上有很多解释，但读起来都很费劲。直到读到Jake Boxer的文章，我才真正理解这种算法。下面，我用自己的语言，试图写一篇比较好懂的KMP算法解释。1.首先，字符串 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4491 题目意思：给m个点，一个开始点和一个与水平方向的夹角。求这条直线逆时针旋转时，第一个碰到的点a，然后以a点为新的转轴，再逆时针转，找到b，如此类推，最后顺序输出最开始的s个作为轴的点。解题思路：对于每一条旋转线，以轴为中心，分成两个相反向量，记为oa和ob.对于每一个点c，如果该点在直线的左半部分，求出oa向量和oc向量的夹角，如果该点在直线的右半部分，求出ob向量与oc向量的夹角。找出除去构成这条直线的两个点，找出其它的点的上述夹角最小的点，作为新的轴点，在构造出新的oa和ob.注意oa和 阅读全文

摘要： Hat’s WordsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5772Accepted Submission(s): 2154 Problem Description A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to fi... 阅读全文

摘要： 文件透明加密这点事儿，从2001年开始出现基于API HOOK的方式开始到现在，已经十几年了，有细心人按技术实现的方式将其细分为4代，分别是基于API HOOK的第一代技术、基于文件过滤驱动（加清缓存）的第二代技术、使用Layerfsd的双缓冲第三代技术和基于微软新一代minifilter框架的Layerfsd双缓冲第四代技术。第一代和第二代的技术划分基本上没有异议，所谓的第四代很多人并不认同，认为使用minifilter框架算不上是技术突破，其技术实现仍然是基于Layerfsd的双缓冲技术，没有新意。 我们从2009年开始研究并实现了基于Layerfsd的双缓冲技术，并应用于自己的产品... 阅读全文

摘要： 关于Mule ESB，简单来说Mule接受一个消息，按照某种顺序处理这个消息，这样的处理可导致多种结果。有时，Mule改变或变换消息返回到原来的消息来源(request-response)。或者，在其原有的基础上改变形式发送到一个或多个第三方(router, transfer)。而在其他一些情况下，如果消息没有达到的具体要求，Mule可以拒绝处理的消息validation, throttling)。Mule 从3.0开始采用 flow 为单元的配置方式控制消息流（Mule 2.x 中使用 ），利用 Mule IDE 通过可视化的 flow blocks来组装 flow。就像一个管道，消息从一端 阅读全文

摘要： -----------android培训、java培训、java学习型技术博客、期待与您交流！---------一，代理的概念和作用 1，概述： 代理的主要类:java.lang.reflect.Proxy 生活中的代理：比如买电脑，直接在家附近的代理商买比直接去北京总部买要方便的多。 程序中的代理：为已存在的多个具有相同接口的目标类的各个方法增加一些系统功能，例如，异常处理、日志、计算方法的运行时间、事务管理、等等2，编写一个与目标类具有相同接口的代理类，代理类的每个方法调用目标类的相同方法，并在调用方法时加上系统功能的代码。比如下面的代码为X类增加了一个计算方法的系统功能代码： class 阅读全文

摘要： 在深入开发之前，你应该意识到代码优化不是应用开发的首要任务。提供良好的用户体验并专注于代码的可维护性才是首要任务。 1.Android如何执行代码我们需要分清楚：最终Android应用只包含Dalvik字节码，而不是Java字节码。APK文件只是简单的ZIP压缩文件，可以用常见的压缩工具解压。Dalvik虚拟机是基于寄存器（虚拟寄存器，非真实的硬件寄存器），Sun的java虚拟机JVM是基于栈。Java指令是16位的，JVM和DEX指令集基本也是16位。Android2.2中引入了实时编译器（JIT）。Dalvik JIT编译器把Dalvik字节码编译成本地代码，这样可以明显加快执行速度。在应 阅读全文

摘要： 1、Strcat函数原型如下：char *strcat(char *strDest, const char *strScr) //将源字符串加const，表明其为输入参数{ char * address = strDest; //该语句若放在assert之后，编译出错 assert((strDest != NULL) && (strScr != NULL)); //对源地址和目的地址加非0断言 while(*strDest) //是while(*strDest!=’\0’)的简化形式 { ... 阅读全文

摘要： ctype.h里的函数概况1 字符测试函数1> 函数原型均为int isxxxx(int)2> 参数为int, 任何 实参均被提升成整型3> 只能正确处理处于[0, 127]之间的值2 字符映射函数1> 函数原型为int toxxxx(int)2> 对参数进行检测, 若符合范围则转换, 否则不变int tolower(int); 'A'~'Z' ==> 'a'~'z'int toupper(int); 'a'~'z' ==> 'A'~' 阅读全文

摘要： 非常考分析能力的一个题目。 因为这个答案是满足单调性的，可以二分，转化成判定性问题之后。这么考虑，如果把所有的询问按照回答降序排列，然后每处理一个询问的时候，先看它的区间是否被完全覆盖，如果是，则矛盾，否则把它的区间覆盖。 解释一下，每次覆盖的时候，意思就是这个位置不能放更小的值，如果有一次询问区间没有空白的位置，证明这个值没有办法放进去。所以矛盾。反之，我们每次都任意找一空白处放进一个值，肯定能构造出解。 但是，这个题目还要求值是唯一的，所以要一次处理所以相同的值，求交集，如果交集为空，矛盾。否则，查看交集，覆盖并集。 到这里还有问题，这个题目的范围很大，要离散化，离散化还有... 阅读全文

摘要： 众人所知，利用ssh与scp连接远程linux主机与传输文件的时候需要交互式的输入密码，有时候我们写脚本的时候，需要自动的输入密码，ssh可以利用密钥方式免输入密码。今天我所讲的是利用sshpass（google一下下载）进行非交互式输入密码。据说也可以利用except，具体的用法你可以google一下，我今天只讲sshpass的用法。#!/bin/sh#在打包目录自动对设备进行升级 PASSWORD=admin@rizhiUSERNAME=root FILENAME=log.txtIP="200.200.103.1,200.200.103.3,200.200.103.7,200.2 阅读全文

摘要： Description A TV-network plans to broadcast an important football match. Their network of transmitters and users can be represented as a tree. The root of the tree is a transmitter that emits the football match, the leaves of the tree are the potential users and other vertices in the tree are relays 阅读全文

摘要： 正确答案：BD引用sky850623同学（在3楼）的解释：http://www.itpub.net/thread-1808865-1-1.htmlA错误,树的遍历可以从上至下，或从下至上 B正确 C正确,可以删除某个某个遍历的分支 例: 删除scott的分支 SQL> select empno,ename,level,lpad('',2*level-1)||sys_connect_by_path(ename,'/') path from emp 2start with empno=7566 3connect by priorempno=mgr and en 阅读全文

摘要： 平摊分析我们经常在处理数据结构的时间复杂度的时候，大多数操作代价很低，可是由于某些个别操作的代价较高，导致最后求得时间复杂度的上界不是那么的紧凑。在平摊分析中，执行一系列数据结构操作所需要的时间是通过对执行的所有操作求平均而得出的。平摊分析可用来证明在一系列操作中，即使单一的操作具有较大的代价，通过对所有操作求平均后，平均代价还是很小的。平摊分析与平均情况分析的不同之处在于它不牵涉到概率。这种分析保证了在最坏情况下每个操作具有平均性能。平摊分析一般有三种方法：聚集分析，记账方法，势能方法。我们将由一个动态表的例子引入这三种方法，利用平摊分析来分析动态表操作的时间代价。动态表的实现有很多种，堆、 阅读全文

摘要： netty和mina都出自于同一个作者，所以netty和mina的多线程模型，除了一些细节方面，大体的模型基本是一样的。本文在分析源码的过程中，也会适当对这些细节做一个对比。（注：netty源码版本为netty-4.0.2.Final）1. 端口绑定 不同于mina，netty采用了一个线程池来监听不同的端口。 final ChannelFuture initAndRegister() { final Channel channel = channelFactory().newChannel(); try { init(c... 阅读全文