摘要：
题意：一棵有n个结点的树，编号从0（根结点）开始，Alice和Bob一起从0走到叶子结点，Alice走最短路，Bob走最长路，Bob先选择下一个结点，然后两个一起走到那个结点，接着Alice选择下一个结点……，总长度要在[L, R]内，问这种走法的最长路的长度（1 >怒刷树状dp。。。设da[i]为Alice从结点i出发走到叶子的最短距离，则状态转移方程为：da[x] = min(da[x], db[v[e]] + w[e]);设db[i]为Bob从结点i出发走到叶子的最长距离，则状态转移方程为：db[x] = max(db[x], da[v[e]] + w[e]);加上IO优化，以C＋ 阅读全文
摘要：
1、仿网易新闻客户端packagecom.itheima.news;importjava.io.InputStream;importjava.net.HttpURLConnection;importjava.net.URL;importjava.util.List;importandroid.app.Activity;importandroid.graphics.Color;importandroid.os.Bundle;importandroid.os.Handler;importandroid.os.Message;importandroid.view.View;importandroid 阅读全文
摘要：
说明：这是新上线主机，还没有建库的。如果库已经存在，那么最后还要进行刷库操作呢！环境：SUSE Linux Enterprise Server 11 sp1 (x86_64)要求将数据库从11.2.0.3.0升级到11.2.0.3.7 PSU（最新），补丁为：16619892 p16619892_112030_Linux-x86-64.zip 用oracle用户解压后： oracle@tb-dinggou3:~/softs> unzip p16619892_112030_Linux-x86-64.zip oracle@tb-dinggou3:~/softs> ls 16619892 阅读全文
摘要：
上次的博文深入浅出Spring（二） IoC详解中，我为大家简单介绍了一下Spring框架核心内容中的IoC，接下来我们继续讲解另一个核心AOP（Aspect Oriented Programming），即面向切面编程。 1、OOP回顾 在介绍AOP之前先来回顾一下大家都比较熟悉的OOP（Object Oriented Programming）。OOP主要是为了实现编程的重用性、灵活性和扩展性。它的几个特征分别是继承、封装、多态和抽象。OOP重点体现在编程架构，强调的是类之间的层次关系。 2、OOP缺陷 为了更好的说明OOP的概念，我们接下来讲一个OOP的实例，重... 阅读全文
摘要：
什么是Hadoop？搞什么东西之前，第一步是要知道What（是什么），然后是Why（为什么），最后才是How（怎么做）。但很多开发的朋友在做了多年项目以后，都习惯是先How，然后What，最后才是Why，这样只会让自己变得浮躁，同时往往会将技术误用于不适合的场景。Hadoop框架中最核心的设计就是：MapReduce和HDFS。MapReduce的思想是由Google的一篇论文所提及而被广为流传的，简单的一句话解释MapReduce就是“任务的分解与结果的汇总”。HDFS是Hadoop分布式文件系统（Hadoop Distributed File System）的缩写，为分布式计算存储提供了底 阅读全文
摘要：
作为一个完成的应用程序，数据存储操作是必不可少的。因此，Android系统一共提供了四种数据存储方式。分别是：SharePreference、SQLite、Content Provider和File。由于Android系统中，数据基本都是私有的的，都是存放于“data/data/程序包名”目录下，所以要实现数据共享，正确方式是使用Content Provider。SQLite： SQLite是一个轻量级的数据库，支持基本SQL语法，是常被采用的一种数据存储方式。Android为此数据库提供了一个名为SQLiteDatabase的类，封装了一些操作数据库的API。 详见:SQLite存储详解S. 阅读全文
摘要：
题意：三角形ABC的内切圆把它的三边分别划分成 m1：n1，m2：n2 和 m3：n3 的比例。另外已知内切圆的半径 r ，求三角形ABC 的面积。 #include#include#include#include#define sqr(a) (a)*(a)#define eps 1e-12#define min(a,b) ab?a:b#define pi asin(1.0)using namespace std;int sig(double a){ return (a>eps)-(a>t; while(t--) { cin>>r>>m1>>n. 阅读全文
摘要：
操作hadoop的经验积累Hadoop namenode –format在执行格式化-format命令时，要避免namenode的namdespaceid与datanode的namespaceid的不一致。这是因为每格式化一次就会产生name,data,temp等临时文件记录信息，多次格式化会产生很多的name,data,temo，这样容易导致id的不同，使hadoop不能正常运行。每次执行格式化—format命令时，就需要将datanode和namenode上原来的data,temp文件删除。查看群集状态，$ ./hadoop dfsadmin-reportConfiguredCapacit 阅读全文
摘要：
最近在学习EXTJS3,在网上找了一些pdf的书。不过网上分享的有些书都是Ext2.0的.Ext3的比较少。有些书也不全.很多是样章。最近找到一本分享的书《ExtJS源码分析与开发实例宝典》 这本书感觉很好。是讲的extjs3的。不像很多书抄袭Extjs API和Exjs自带的例子。这本书从javascript讲Extjs的实现原理和应用.书中有很多经典的实例。具体就不说了。需要的朋友慢慢看吧。我个人觉得这是国内至今对extjs讲的很好的一本书。 我在csdn上面找到的不过没有书签目录。阅读的时候很不方便。为了方便阅读查看，就按照书的目录做了pdf书签目录。 我已经上传到csdn上面了。... 阅读全文
摘要：
题意:求一个图的割点. 输入略特别: 先输入图中点的总数, 接下来每一行首先给出一个点u, 之后给出一系列与这个点相连的点(个数不定). 行数也不定, 用0作为终止.这样的输入还是要保证以数字读入吧...gets没前途的思路:割点的模板啦~#include #include #include using namespace std;const int MAXN = 105;bool vis[MAXN],iscut[MAXN];int dfn[MAXN],low[MAXN],head[MAXN],num,Index,n;struct pool{ int v,pre;}p[MAXN*50];... 阅读全文
