Ext 常用组件解析 Panel 定义&常用属性 //1.使用initComponent Ext.define('MySecurity.view.resource.ResourcePanel', { extend: 'Ext.panel.Panel', requires:[ 'MySecurity.view.resource.ResourceGrid' ], xtype: 'resourcePanel', //是否显示边框 border:true, padding:'0 5', //折叠模式 c

今天在windows2003配置IIS+php_openssl,php-error.log老是提示“PHPWarning:PHPStartup:Unabletoloaddynamiclibrary'C:\PHP\ext\php_openssl.dll'-找不到指定的模块.inUnknownonline0” 看了看路径是对的,libeay32.dll和ssleay32.dll也在windows/system32目录下,就是找不到模块,经多次调试搜索,终于找到疑点: 原来的php包中没有php_op

http://poj.org/problem?id=1741 (题目链接) 题意 给出一个n个节点的带权树,求树上距离不超过K的所有点对的个数. solution  点分治裸题.所谓的点分治,就是对于一条路径,只有经过该点和不经过改点两种情况,所以我们可以通过找到树的重心,删去这个点,使树分成几棵小树,再递归处理.不经过的情况很好处理,直接递归到子树就可以了,关键是如何考虑经过的情况. 对于这道题,我们可以处理处所有点到当前子树重心的距离deep[],然后对于当前子树的两个节点i,j只要满足de

题意:告诉你族谱,然后Q条查询s和t的关系,妈妈输出M,爸爸输出F: 题目地址:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=78233#problem/D 如查询8 2输出 0 FM(0表示8是2的祖辈) 思路:dfs,bfs都行吧,但我不知道该怎么用bfs生成图,最直接的还是dfs:遍历二叉树,看是否在同一棵树中 #include <iostream> #include <cstdio> #include <c

Java中一共有四个类加载器,之所以叫类加载器,是程序要用到某个类的时候,要用类加载器载入内存.    这四个类加载器分别为:Bootstrap ClassLoader.Extension ClassLoader.AppClassLoader和URLClassLoader,他们的作用其实从名字就可以大概推测出来了.其中AppClassLoader在很多地方被叫做System ClassLoader Bootstrap ClassLoader是在JVM开始运行的时候加载java的核心类,是用C++

题意:给定n*m个格子,每个格子能填0-k 的整数.然后给出每列之和和每行之和,问有没有解,有的话是不是唯一解,是唯一解输出方案. 思路:网络流,一共 n+m+2个点   源点 到行连流量为 所给的 当前行之和.    每行 连到每一列 一条流量为  k的边,每列到汇点连 列和.如果流量等于总和则有解,反之无解(如果列总和不等于行总和也无解).  判断方案是否唯一 找残留网络是否存在长度大于2的环即可,有环说明不唯一. #include<cstdio> #include<cstring&

Description [题目描述]同3545 Input 第一行三个数N,M,Q. 第二行N个数,第i个数为h_i 接下来M行,每行3个数a b c,表示从a到b有一条困难值为c的双向路径. 接下来Q行,每行三个数v x k,表示一组询问.v=v xor lastans,x=x xor lastans,k=k xor lastans.如果lastans=-1则不变.   Output 同3545 [思路] Kruskal+主席树+dfs序 一个叫kruskal重构树的方法QWQ.在kruska

题意:http://www.lydsy.com/JudgeOnline/problem.php?id=1064 给一个有向图染色,每个点的后继必须相同,问至少&至多有多少种染色方案 sol:  图由多个联通块组成,对于每个联通块,考虑以下3种情况: 如果有环,分为3类讨论 对于第一种简单环,答案一定是环长的约数 对于第二种有反向边的环,答案一定是两条链长差的约数 trick:将有向边化为无向边,正向边权为1,反向为-1 这样1,2可以一起做 对于第三种大环套小环,将小环缩点即可(gcd(a,b)

Apache JMeter--网站自动测试与性能测评 2013-02-28 15:48:05 标签:Jmeter From:http://bdql.iteye.com/blog/291987 出于学习热情,翻译总结Emily H. Halili的<Apache JMeter>一书的部分内容. JMeter的简介 可以肯定的是,JMeter至少符合以下几条自动测试标准: 零购置成本--直接从http://jakarta.apache.org/site/downloads/downloads_jm

浏览器支持Html5的情况下,SignalR使用WebSockets,当不支持时SignalR将使用其它技术来实现通讯. 界面如下:左侧包含三种聊天对象,不同的聊天对象会创建不同的对话框. 设计思路参考:http://www.blue-zero.com/Chat/ 后台代码: using System; using System.Collections.Generic; using System.Linq; using System.Web; using Microsoft.AspNet.Sig

简介 动态树分治整体上由点分治发展而来. 点分治是统计树上路径,而动态树分治用来统计与点有关的树上路径,比如多次询问某一些点到询问点的距离和. 前置知识就是点分治. 做法 众所周知,点分树(点分治中重心组成的树)的深度是$O(lgn)$的. 要统计树上的路径,等价为统计经过每个点的路径.那么就统计经过每个重心的路径. 拿一道题目来讲比较具体:BZOJ4012.有一棵带点权边权的树,多次询问$(u,l,r)$,表示询问点权在$[l,r]$内的点到$u$的距离和. 比如一个重心$u$,其管辖范围为$

题解: 因为w大于1,所以,题意就是,有多少(x,z),存在x到z的路径上,有一个x<y<z的y w没用的其实. 树上路径问题,有什么方法吗? 1.树链剖分.这个主要方便处理修改操作. 2.点分治,对于静态无修改点树上统计,非常好用. 3.一些其他的: 利用lca,dfs序,判断点在路径上,点在子树里一些情况. 倍增,处理fa[N][20],dis[N][20] , 二分再套一个倍增? 4.还有一些灵活应变的: 例如:拆路径为x到lca,lca到y,可以在x,y记录一些lca的信息,把路径就变

那还是先把题目丢出来,是HDU上的一道题 畅通工程 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27972    Accepted Submission(s): 12279 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可).

You are given a tree consisting of n vertices. A number is written on each vertex; the number on vertex i is equal to ai . Let's denote the function g(x,y) as the greatest common divisor of the numbers written on the vertices belonging to the simple

1.写在前面 1-1.ImageMagick介绍 ImageMagick是一套功能强大.稳定而且开源的工具集和开发包,可以用来读.写和处理超过89种基本格式的图片文件,包括流行的TIFF.JPEG.GIF. PNG.PDF以及PhotoCD等格式.利用ImageMagick,你可以根据web应用程序的需要动态生成图片, 还可以对一个(或一组)图片进行改变大小.旋转.锐化.减色或增加特效等操作,并将操作的结果以相同格式或其它格式保存,对图片的操作,即可以通过命令行进行,也可以用C/C++.Perl

一.dfs框架: vector<int>G[maxn]; //存图 int vis[maxn]; //节点访问标记 void dfs(int u) { vis[u] = ; PREVISIT(u); //访问节点u之前的操作 int d = G[u].size(); ; i < d; i++)//枚举每条边 { int v = G[u][i]; if(!vis[v])dfs(v); } POSTVISIT(u); //访问节点u之后的操作 } 二.无向图连通分量 void find_cc

Description 一颗树n个点,n-1条边,经过每条边都要花费一定的时间,任意两个点都是联通的. 有K个人(分布在K个不同的点)要集中到一个点举行聚会. 聚会结束后需要一辆车从举行聚会的这点出发,把这K个人分别送回去. 请你回答,对于i=1~n,如果在第i个点举行聚会,司机最少需要多少时间把K个人都送回家. (注:一个车可以同时乘坐k个人) HINT [数据规模] K <= N <= 500000 1 <= x,y <= N, 1 <= z <= 1000000

传送门 只是来贴一个点分治的板子(年轻时候写的丑别介意). 代码: #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define N 10010 #define INF 1e9+10 struct node{int v,c,next;}e[N*2]; int first[N],m; int son[N],f[N]; bool in[N]; int d[N],dep[

http://poj.org/problem?id=1741   题意:一棵n个点的树,每条边有距离v,求该树中距离小于等于k的点的对数.   dis[y]表示点y到根x的距离,v代表根到子树根的距离: 那么不在同一棵子树中的两点i.j之间的距离为dis[i]+dis[j]: ①    设得到这个距离的时间复杂度为O(w): 如果我们层层如此递归即可得到所有的点对数量,可以证明复杂度为O(logn*w);   因为n的范围为(n<=10000)所以我们需要w与n近似:   那么此时问题转化为了如

第一步.安装依赖包.一般官网会有依赖关系,没有就网上搜索一下. 第二步.下载源码包,上传至CentOS服务器 第三步.解压缩 第四步.进入源码文件夹 第五步.执行./configure,这一步主要是为了生成Makefile文件,当然还有一些其他功能,例如--prefix=PATH指定安装目录,更多内容可以./configure --help查看.如果报缺少依赖包,请安装依赖包,再次尝试.运行完后,可以使用echo $?,如果返回0则没有问题. 第六步.执行make,后面可以跟-j,提升速度.例如

传送门 如果没有修改显然就直接点分治 有修改那就动态点分治 动态点分治就是在点分树上维护一些东西,查询时也在点分树上查 因为点分树深度是$log$的所以可以保证时间复杂度 此题我们需要在点分树上维护 $c$ 和 $f$ $f[x]$ 维护节点 $x$ 的子树中传给它父亲 $Fa$ 的所有路径长度 $c[x]$ 维护节点 $x$ 的每一个儿子 $v$ 的 $f[v]$ 的最大值 那么询问的答案就是 max(每个节点的 $c[x]$ 的最大值与次大值之和) 那么对于维护每一个 $c[x]$ ,我们枚