Just_Lm
Just_Lm

codeforce 342E Xenia and Tree（分块 + LCA）

题意： 

           一棵树，结点1为红，其他点为蓝。

           操作1：某结点变红；

          操作2：查询离这个点最近的红色结点，输出两点距离。

分析：另一个解法是树链剖分，并不会。。（滚去学一发。。）


我的lca直接是挑战里倍增的模板， 然后分块是达到数量再去更新dp数组（每个结点离红点最近的距离），直接bfs更新，然后查询的时候dp[u]不一定是最近的，因为还有可能block里操作1未更新，用lca算下就好。具体看代码。


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
const ll INF = 1e18;
const int maxn = 2e5+10;
const ll MOD = 1000000007;
const double EPS = 1e-10;
const double Pi = acos(-1.0);

const int MAX_V = 1e5+10;
const int MAX_LOG_V = 18; // 一般20足够     一开始这里是20TLE了  改成18卡过
vector G[MAX_V];
int root;    //根节点编号

int parent[MAX_LOG_V][MAX_V]; //向上走2^k步所到的节点（超过根为-1）
int depth[MAX_V];             //每个节点深度

void dfs(int v,int p, int d)
{
   parent[0][v] = p;
   depth[v] = d;
   for (int i = 0; i < G[v].size();i++)
      if (G[v][i] != p) dfs(G[v][i],v, d+1);
}

void init(int V)
{
   dfs(root, -1, 0);
   for(int k = 0; k +1 < MAX_LOG_V; k++)
     for(int v = 1; v <= V; v++)  //0..n-1  直接修改这里就可以
        if (parent[k][v] < 0) parent[k+1][v] = -1;
        else parent[k+1][v] = parent[k][parent[k][v]];
}

int lca(int u,int v)
{
  if (depth[u] > depth[v]) swap(u,v);
  for(int k = 0; k < MAX_LOG_V; k++)    //u，v走到同一深度
    if ((depth[v] - depth[u]) >> k & 1) v = parent[k][v];

  if (u == v) return u;

   for(int k = MAX_LOG_V-1; k >= 0; k--)  //二分
    if (parent[k][u] != parent[k][v])
       u = parent[k][u], v = parent[k][v];
  return parent[0][u];
}

vectorblock;
int dp[maxn];    //每个结点离红点最近的距离
void bfs()   //更新dp数组
{
    queue Q;
    for(int i = 0; i < block.size(); i++)
        Q.push(block[i]),dp[block[i]]=0;
    while(!Q.empty())
    {
        int u = Q.front(); Q.pop();
        for(int i = 0; i < G[u].size(); i++)
        {
            int v = G[u][i];
            if (dp[v] > dp[u] + 1)
                dp[v] = dp[u]+1, Q.push(v);
        }
    }
    block.clear();
}
int main(){
#ifdef LOCAL
	freopen("C:\\Users\\lanjiaming\\Desktop\\acm\\in.txt","r",stdin);
	//freopen("output.txt","w",stdout);
#endif
//ios_base::sync_with_stdio(0);
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(int i = 0; i <= n; i++) G[i].clear();
        for(int i = 1; i < n; i++)
        {
            int u,v;
            scanf("%d%d",&u,&v);
            G[u].push_back(v);
            G[v].push_back(u);
        }
        root = 1;
        init(n);

        for(int i = 1; i <= n; i++) dp[i] = inf;
        block.clear();
        block.push_back(1);
        int mq = sqrt(m);   //块数
        for(int i = 0; i < m; i++)
        {
            int op,u;
            scanf("%d%d",&op,&u);
            if (op == 1)
            {
                block.push_back(u);
                if (block.size()== mq) bfs();
            }else
             {
                 int ans = dp[u];
                 for(int i = 0; i < block.size(); i++)
                 {
                     int v = block[i];
                     ans = min(ans,depth[u]+depth[v]-2*depth[lca(u,v)]);
                 }
                 printf("%d\n",ans);
             }
        }
    }
    return 0;
}


你可能感兴趣的:(LCA,codeforces)

  • Java：数据结构-ArrayList和顺序表（2） blammmp java数据结构开发语言
    一ArrayList的使用1.ArrayList的构造方法第一种（指定容量的构造方法）创建一个空的ArrayList，指定容量为initialCapacity。publicArrayList(intinitialCapacity){if(initialCapacity>0){this.elementData=newObject[initialCapacity];}elseif(initialCap
  • 如何从模型返回结构化数据 努力学习agent langchain人工智能
    with_structured_output()方法支持此方法的模型ProviderToolcallingStructuredoutputJSONmodeLocalMultimodalPackageChatAnthropic✅✅❌❌✅langchain-anthropicChatMistralAI✅✅❌❌❌langchain-mistralaiChatFireworks✅✅✅❌❌langchain
  • Codeforces Round 1014 (Div. 2) 补题 海上生明月丿 刷题算法数据结构
    D.MishkinEnergizerProblem-D-Codeforces题意：给定一个只包含3个字母{T,L,I}的长度为n的字符串，可以进行最多2*n次操作，每次操作选取一个位置i,保证s[i]!=s[i+1],然后插入一个!=s[i]&&!=s[i+1]的字符，最后要保证每个字母出现的次数一样多，最后输出每次操作的位置，如果无法满足要求，输出-1思路：首先特判这个字符串如果只有一种字符，那
  • SQL中sqlca.sqlcode返回值的含义 老Lin头 oraclesql数据库编译器processingqueryfloat
    如果一个SQL语句发生了错误，那么sqlca.sqlcode将是非零值。如果sqlca.sqlcode小于0那么就是发生了某种严重的错误，象数据库定义与查询定义不一致等．如果大于0则是通常的错误，象表不包括所要求的行等．sqlca.sqlcode==0，成功sqlca.sqlcode==-1失败（获取具体失败信息：messagebox('',"出错信息:"+sqlca.SQLErrText)）--
  • 代码随想录算法训练营第五十三天|图论part4 xindafu 图论
    110.字符串接龙题目链接：110.字符串接龙文章讲解：代码随想录思路：把每个字符串看成图的一个节点。转换为求无权图两节点的的最短路径。求最短路径用bfs#include#include#include#include#includeusingnamespacestd;unordered_mapmymap;boolcanTransform(stringa,stringb){intcount=0;i
  • Java - Map 集合简单介绍 希尔大
    本文简单介绍一下Java中Map集合，包括HashMap，HashTable，LinkedHashMap。HashMapHashMap内部用于存放键值对，其中key可以为null。HashMap内部使用数组加链表(1.8+红黑树)的结构实现。数组元素的类型为Entry，Entry是链表的节点，也代表了一个键值对。HashMap初始化时可以指定两个参数：initialCapacity(默认为16)与
  • 算法题刷题日记 nuo534202 DataStructureandAlgorithms算法
    Github链接：DailyPractice文章目录2025.6.161.洛谷P1043[NOIP2003普及组]数字游戏2.洛谷P1121环状最大两段子段和3.CodeforcesRound1031A.Shashliks4.CodeforcesRound1031B.GoodStart5.CodeforcesRound1031C.SmiloandMinecraft2025.6.171.洛谷P112
  • 【补题】Codeforces Round 735 (Div. 2) B. Cobb 2401_87294509 算法
    题意：思路：CodeforcesRound#735(Div.2)-B.Cobb-题解1.你多想了会之后，你会发现题目给出的这个公式，转化是不可能的，这个或其实也没什么逻辑可循，就是得算，于是乎得从其他地方入手2.发现题目数据a[i]usingnamespacestd;#defineintlonglong#defineIOS\std::ios::sync_with_stdio(0);\std::ci
  • 【图论】倍增与lca arin876 图论算法
    voiddfs(longu,longfather){dep[u]=dep[father]+1;//只在这里初始化depfor(longi=1;(1=0;i--){//跳到同一个深度if(dep[fa[x][i]]>=dep[y])x=fa[x][i];if(x==y)returnx;}for(inti=20;i>=0;i--){if(fa[x][i]!=fa[y][i]){//一起跳x=fa[x]
  • Codeforces Round 735 (Div. 2) D. Diane
    题意：给出一个n，要求你构造一个字符串，使得所有的子串数量为奇数，一定能给出解，求问思路：秒了，开心，瞎写一篇题解，前几天写红温了1.观察样例，或者随便尝试几下，可以发现连续的相同字符串，分别的字串长度为n，n-1……1aaaaaa中，a有6个，aa有5个，剩下的不用多说2.我们不可能答案就是一串相同的，再尝试一下发现，两个相同字符的奇偶性不同连续子串就完成了全为奇数，奇数加偶数为奇数aabaaa
  • LeetCode | 0994. Rotting Oranges腐烂的橘子【Python】 Wonz
    LeetCode0994.RottingOranges腐烂的橘子【Easy】【Python】【BFS】ProblemLeetCodeInagivengrid,eachcellcanhaveoneofthreevalues:thevalue0representinganemptycell;thevalue1representingafreshorange;thevalue2representinga
  • 2019-01-20 牟萌Leo
    1.Busysociallife一到年底，各种聚会和活动便多了起来，英语里可以这样表示社交活动繁忙：Busysociallife/calendar:繁忙的社交生活/日历She'sstillgotquitethebusysocialcalendar.她的社交生活非常忙碌。这些活动里总少不了吃吃喝喝：Wininganddining:喝酒和吃饭，通常是为了某个需求设宴款待公司也会邀请员工参加年会：Ann
  • 前端开发命名规范 十月不到底 javascript前端
    前言优秀的代码往往是最通俗易懂的代码，在于它的易于维护。在开发过程中，变量/方法优秀的命名往往有助于理解该变量/方法的用途，起到命名即注释的作用。而糟糕的命名往往会让人摸不着头脑。为了提高代码的可维护性，我们需要更优雅的命名方式。一.常见命名种类目前收集到的常见的命名方式主要有以下4种：驼峰命名法（camelCase）首字母小写，从第二个单词开始首字母大写，例如：myProjectFolder帕斯
  • JavaScript 书写规范详解 —— 编写高质量、可维护的代码 玖程 JavaScript基础入门JavaScriptjavascript开发语言ecmascript
    在现代前端开发中，JavaScript不仅是构建交互式网页的核心语言，还广泛应用于后端（Node.js）、移动端（ReactNative）、桌面应用（Electron）等多个领域。随着项目规模的增长，良好的代码规范成为团队协作和长期维护的关键。本文将详细介绍JavaScript的常见书写规范，帮助你写出结构清晰、可读性强、易于维护的代码。一、命名规范类型命名规则示例变量名小驼峰（camelCase
  • 7+纯生信范文，针对肿瘤中某一类细胞，进行了WGCNA+分型+单细胞+建模分析，内容充实，值得模仿！ 生信小课堂
    生信小课堂影响因子：7.3研究概述：透明细胞肾细胞癌（(Clearcellrenalcellcarcinoma,ccRCC)是一种常见的肾癌亚型，复发和预后不良的倾向性高，其肿瘤微环境复杂，显著影响肿瘤进展和免疫治疗反应。近年来研究发现肿瘤浸润性B淋巴细胞（TIL-Bs）可能在ccRCC中具有促肿瘤作用，这与已知的B细胞在多种恶性肿瘤中抗肿瘤反应有所不同，值得深究，可为ccRCC的TME提供新的见
  • Codeforces Round 958 (Div. 2 ABCDE题) 视频讲解 阿史大杯茶 Codeforces算法c++数据结构
    A.SplittheMultisetProblemStatementAmultisetisasetofnumbersinwhichtherecanbeequalelements,andtheorderofthenumbersdoesnotmatter.Forexample,{2,2,4}\{2,2,4\}{2,2,4}isamultiset.YouhaveamultisetSSS.Initiall
  • Codeforces Round 1000 (Div. 2) A-C 关于SPFA它死了 Codeforces算法c++
    链接：CodeforcesRound1000(Div.2)A:MinimalCoprime大意：给定一个区间，定义最小互质区间是边界互质，边界内无互质区间。求这个区间最小互质区间个数思路：gcd(l,l+1)=gcd(1,l)=1,即相邻数组成的区间互质，那么一段区间的互质区间数就为R-L，还有个一般情况，就是gcd（1，1）=1，即1自己单独有个最小互质区间所以对于左边界为1的情况，如果右边界为
  • Codeforces Round 1000 (Div. 2)（前三题） Cando-01 #codeforces周赛c++算法数据结构
    A.MinimalCoprime翻译：如果l和r互为同素数，则正整数[l,r]的一段称为同素段。如果一个共素数段[l,r]不包含任何不等于它本身的共素数段，那么这个共素数段[l,r]就叫做最小共素数段。为了更好地理解这句话，可以参考注释。给定正整数段[l,r]，求[l,r]中包含的最小共素数段的个数。思路：题目要求不同整数段之间不能为包含关系。对于一个整数x与x+1必定为互素。因此答案为r-l+1
  • 数据结构（Java）—— 优先级队列(堆) 未梦来 数据结构java
    1.概念优先级队列是一种抽象数据类型（ADT），它允许队列中维护的元素按优先级排序，优先级最高的元素会优先被处理。2.使用2.1优先级队列的构造构造器功能介绍PriorityQueue()创建一个空的优先级队列，默认容量是11PriorityQueue(intinitialCapacity)创建一个初始容量为initialCapacity的优先级队列，注意:initialCapacity不能小于1
  • Codeforces Round 181(Div 2)
    昨天晚上又自（bei）愿（po）打了一场cf，一看是div2难度的直接炸了，听说这个难度的第三题就已经是1500分的水平了，所以我还是准备开两个题就睡觉的（太晚了），没想到我还是低估了div2难度的前两个题，还是有点意思的，特别是第一题就让我卡了好久（什么时候我才能练成看样例就能AC的佬）。A.DifficultContest题目传送门：Problem-A这道题就是让找字符串中的"FFT"和"NT
  • 莫队算法 christ_lrs 学习笔记分块
    莫队算法，是由莫涛队长提出的，能够以玄学的复杂度处理区间查询类的问题。也可以说，他使用来解决线段树等数据结构不好维护的区间查询问题。莫队简介在莫涛提出莫队算法之前，莫队算法已经在CodeforcesCodeforcesCodeforces的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时，只分析了普通莫队算法；但经过高手们改造，莫队便有了多种扩展版本。普通莫队
  • Codeforces 1037 Div3（ABCDEF） WBluuue 算法c++
    前言前四题有多顺利E题就有多痛苦。一、A.OnlyOneDigit#includeusingnamespacestd;typedeflonglongll;typedefpairpii;voidsolve(){stringx;cin>>x;intmn=10;for(inti=0;i>t;while(t--){solve();}return0;}这个还是贪心，观察可得要找的这个数字y就是数字x里最小的
  • 【图论】CF——B. Chamber of Secrets (0-1BFS) KyollBM 图论算法
    链接：https://codeforces.com/problemset/problem/173/B题目：思路：初识01BFS什么是01BFS呢？通常的BFS为一步权值为1，而某些题需要的不是走到步数，而是某种操作数，如花费一个操作可以走k步，而不花费只能走1步，通常我们使用双端队列可插队的性质来进行代码的编写，具体的对于不花费，那么就插入到前面，而对于花费则插入到最后本题中操作为“四射”，所以按
  • 告别手动操作，NewFileTime帮你批量修改文件时间戳 简鹿办公 软件教程文件时间属性修改如何批量修改时间NewFileTime
    在日常办公和文件管理中，我们有时需要调整文件的创建时间、修改时间和访问时间。无论是为了归档目的、项目管理还是个人需求，拥有一个能够精准修改这些时间戳的工具是非常有帮助的。今天我们要介绍的就是这样一款小巧但功能强大的工具-NewFileTime。什么是NewFileTime？NewFileTime是由DigitalVolcanoSoftware开发的一款专门用于Windows系统的文件时间属性修改工
  • Vue.config全局配置 辉夜真是太可爱啦
    1.取消Vue所有的日志与警告。Vue.config.silent=true;2.Vue自定义键名Vue.config.keyCodes={v:86,f1:112,//camelCase不可用mediaPlayPause:179,//取而代之的是kebab-case且用双引号括起来"media-play-pause":179,up:[38,87]}3.设置为false以阻止vue在启动时生成生产提
  • linux proc/pid/stat解析 虚极静笃13 Linuxlinux
    proc/pid/stat用于获取某一个进程的统计信息，实现过程见fs/proc/array.c的do_task_stat()1.stat数据$adbshellcat/proc/8385/stat1557(system_server)S82382300-11077952832//1~92085481152482003271661141296842630//10~1710-1022102284279
  • Flutter基础（前端教程①③-单例） aaiier Flutterflutter前端
    现实类比：公司打印机假设你们公司有一台共享打印机：非单例（重复创建）：每个员工都自己买一台打印机放在工位上结果：浪费钱，占空间，难维护单例（唯一实例）：全公司只买一台打印机，放在公共区域所有人都用这台打印机结果：省钱，省空间，统一管理代码中的单例在Flutter中，如果不使用单例，每次调用newCalculator()都会创建一个新的计算器：//非单例：创建多个计算器实例finalcalc1=ne
  • Android OkHttp使用和源码详解，flutter跳转到appstore m0_64603743 程序员面试android移动开发
    .cache(cache);//设置缓存Requestrequest=newRequest.Builder().url(url).build();builder.build().newCall(request).enqueue(newCallback(){@OverridepublicvoidonFailure(Callcall,IOExceptione){}@Overridepublicvoid
  • 信息学奥赛一本通 1552：【例 1】点的距离 君义_noip 信息学奥赛一本通题解信息学奥赛C++算法CSP-S
    【题目链接】ybt1552：【例1】点的距离【题目考点】1.最近公共祖先（LCA）：倍增求LCA知识点讲解见：洛谷P3379【模板】最近公共祖先（LCA）【解题思路】首先用邻接表保存输入的无权图。使用倍增求LCA的解题方法：设dep数组，depudep_udepu表示顶点u的深度。设fa数组，fai,jfa_{i,j}fai,j表示从结点i开始向上走2j2^j2j步可以到达的结点。而后对该图做深度
  • revolution 浅浅默璃玥
    Arevolutionisastruggletothedeathbetweenthefutureandthepast.——FidelCastro革命是未来与过去之间的挣扎。——菲德尔·卡斯特罗（古巴政治家）图片发自App
  • ios内付费 374016526 ios内付费
    近年来写了很多IOS的程序，内付费也用到不少，使用IOS的内付费实现起来比较麻烦，这里我写了一个简单的内付费包，希望对大家有帮助。   具体使用如下: 这里的sender其实就是调用者，这里主要是为了回调使用。 [KuroStoreApi kuroStoreProductId:@"产品ID" storeSender:self storeFinishCallBa
  • 20 款优秀的 Linux 终端仿真器 brotherlamp linuxlinux视频linux资料linux自学linux教程
      终端仿真器是一款用其它显示架构重现可视终端的计算机程序。换句话说就是终端仿真器能使哑终端看似像一台连接上了服务器的客户机。终端仿真器允许最终用户用文本用户界面和命令行来访问控制台和应用程序。（LCTT 译注：终端仿真器原意指对大型机-哑终端方式的模拟，不过在当今的 Linux 环境中，常指通过远程或本地方式连接的伪终端，俗称“终端”。） 你能从开源世界中找到大量的终端仿真器，它们
  • Solr Deep Paging(solr 深分页) eksliang solr深分页solr分页性能问题
    转载请出自出处：http://eksliang.iteye.com/blog/2148370 作者：eksliang(ickes) blg:http://eksliang.iteye.com/ 概述 长期以来，我们一直有一个深分页问题。如果直接跳到很靠后的页数，查询速度会比较慢。这是因为Solr的需要为查询从开始遍历所有数据。直到Solr的4.7这个问题一直没有一个很好的解决方案。直到solr
  • 数据库面试题 18289753290 面试题 数据库
    1.union ,union all 网络搜索出的最佳答案： union和union all的区别是,union会自动压缩多个结果集合中的重复结果，而union all则将所有的结果全部显示出来，不管是不是重复。 Union：对两个结果集进行并集操作，不包括重复行，同时进行默认规则的排序； Union All：对两个结果集进行并集操作，包括重复行，不进行排序； 2.索引有哪些分类？作用是
  • Android TV屏幕适配 酷的飞上天空 android
    先说下现在市面上TV分辨率的大概情况 两种分辨率为主 1.720标清，分辨率为1280x720. 屏幕尺寸以32寸为主，部分电视为42寸 2.1080p全高清，分辨率为1920x1080 屏幕尺寸以42寸为主，此分辨率电视屏幕从32寸到50寸都有   适配遇到问题，已1080p尺寸为例： 分辨率固定不变，屏幕尺寸变化较大。 如：效果图尺寸为1920x1080，如果使用d
  • Timer定时器与ActionListener联合应用 永夜-极光 java
    功能:在控制台每秒输出一次   代码: package Main; import javax.swing.Timer; import java.awt.event.*; public class T { private static int count = 0; public static void main(String[] args){
  • Ubuntu14.04系统Tab键不能自动补全问题解决 随便小屋 Ubuntu 14.04
    Unbuntu 14.4安装之后就在终端中使用Tab键不能自动补全，解决办法如下：   1、利用vi编辑器打开/etc/bash.bashrc文件（需要root权限） sudo vi /etc/bash.bashrc  接下来会提示输入密码 2、找到文件中的下列代码 #enable bash completion in interactive shells #if
  • 学会人际关系三招 轻松走职场 aijuans 职场
    要想成功，仅有专业能力是不够的，处理好与老板、同事及下属的人际关系也是门大学问。如何才能在职场如鱼得水、游刃有余呢？在此，教您简单实用的三个窍门。 　　第一，多汇报 最近，管理学又提出了一个新名词“追随力”。它告诉我们，做下属最关键的就是要多请示汇报，让上司随时了解你的工作进度，有了新想法也要及时建议。不知不觉，你就有了“追随力”，上司会越来越了解和信任你。 　　第二，勤沟通 团队的力
  • 《O2O：移动互联网时代的商业革命》读书笔记 aoyouzi 读书笔记
    移动互联网的未来：碎片化内容+碎片化渠道=各式精准、互动的新型社会化营销。   O2O：Online to OffLine 线上线下活动 O2O就是在移动互联网时代，生活消费领域通过线上和线下互动的一种新型商业模式。   手机二维码本质：O2O商务行为从线下现实世界到线上虚拟世界的入口。   线上虚拟世界创造的本意是打破信息鸿沟，让不同地域、不同需求的人
  • js实现图片随鼠标滚动的效果 百合不是茶 JavaScript滚动属性的获取图片滚动属性获取页面加载
    1,获取样式属性值 top 与顶部的距离 left 与左边的距离 right 与右边的距离 bottom 与下边的距离 zIndex 层叠层次     例子:获取左边的宽度,当css写在body标签中时 <div id="adver" style="position:absolute;top:50px;left:1000p
  • ajax同步异步参数async bijian1013 jqueryAjaxasync
            开发项目开发过程中，需要将ajax的返回值赋到全局变量中，然后在该页面其他地方引用，因为ajax异步的原因一直无法成功，需将async:false，使其变成同步的。         格式： $.ajax({ type: 'POST', ur
  • Webx3框架（1） Bill_chen eclipsespringmaven框架ibatis
    Webx是淘宝开发的一套Web开发框架，Webx3是其第三个升级版本；采用Eclipse的开发环境，现在支持java开发； 采用turbine原型的MVC框架，扩展了Spring容器，利用Maven进行项目的构建管理，灵活的ibatis持久层支持，总的来说，还是一套很不错的Web框架。 Webx3遵循turbine风格，velocity的模板被分为layout/screen/control三部
  • 【MongoDB学习笔记五】MongoDB概述 bit1129 mongodb
    MongoDB是面向文档的NoSQL数据库，尽量业界还对MongoDB存在一些质疑的声音，比如性能尤其是查询性能、数据一致性的支持没有想象的那么好，但是MongoDB用户群确实已经够多。MongoDB的亮点不在于它的性能，而是它处理非结构化数据的能力以及内置对分布式的支持(复制、分片达到的高可用、高可伸缩)，同时它提供的近似于SQL的查询能力，也是在做NoSQL技术选型时，考虑的一个重要因素。Mo
  • spring/hibernate/struts2常见异常总结 白糖_ Hibernate
    Spring ①ClassNotFoundException: org.aspectj.weaver.reflect.ReflectionWorld$ReflectionWorldException 缺少aspectjweaver.jar，该jar包常用于spring aop中   ②java.lang.ClassNotFoundException: org.sprin
  • jquery easyui表单重置(reset)扩展思路 bozch formjquery easyuireset
    在jquery easyui表单中 尚未提供表单重置的功能，这就需要自己对其进行扩展。 扩展的时候要考虑的控件有： combo,combobox,combogrid,combotree,datebox,datetimebox 需要对其添加reset方法，reset方法就是把初始化的值赋值给当前的组件，这就需要在组件的初始化时将值保存下来。 在所有的reset方法添加完毕之后，就需要对fo
  • 编程之美-烙饼排序 bylijinnan 编程之美
    package beautyOfCoding; import java.util.Arrays; /* *《编程之美》的思路是：搜索+剪枝。有点像是写下棋程序：当前情况下，把所有可能的下一步都做一遍；在这每一遍操作里面，计算出如果按这一步走的话，能不能赢（得出最优结果）。 *《编程之美》上代码有很多错误，且每个变量的含义令人费解。因此我按我的理解写了以下代码： */
  • Struts1.X 源码分析之ActionForm赋值原理 chenbowen00 struts
    struts1在处理请求参数之前，首先会根据配置文件action节点的name属性创建对应的ActionForm。如果配置了name属性，却找不到对应的ActionForm类也不会报错，只是不会处理本次请求的请求参数。 如果找到了对应的ActionForm类，则先判断是否已经存在ActionForm的实例，如果不存在则创建实例，并将其存放在对应的作用域中。作用域由配置文件action节点的s
  • [空天防御与经济]在获得充足的外部资源之前,太空投资需有限度 comsci 资源
          这里有一个常识性的问题:       地球的资源,人类的资金是有限的,而太空是无限的.....       就算全人类联合起来,要在太空中修建大型空间站,也不一定能够成功,因为资源和资金,技术有客观的限制.... &
  • ORACLE临时表—ON COMMIT PRESERVE ROWS daizj oracle临时表
    ORACLE临时表 转 临时表：像普通表一样，有结构，但是对数据的管理上不一样，临时表存储事务或会话的中间结果集，临时表中保存的数据只对当前 会话可见，所有会话都看不到其他会话的数据，即使其他会话提交了，也看不到。临时表不存在并发行为，因为他们对于当前会话都是独立的。 创建临时表时，ORACLE只创建了表的结构（在数据字典中定义），并没有初始化内存空间，当某一会话使用临时表时，ORALCE会
  • 基于Nginx XSendfile+SpringMVC进行文件下载 denger 应用服务器Webnginx网络应用lighttpd
        在平常我们实现文件下载通常是通过普通 read-write方式，如下代码所示。 @RequestMapping("/courseware/{id}") public void download(@PathVariable("id") String courseID, HttpServletResp
  • scanf接受char类型的字符 dcj3sjt126com c
    /* 2013年3月11日22:35:54 目的：学习char只接受一个字符 */ # include <stdio.h> int main(void) { int i; char ch; scanf("%d", &i); printf("i = %d\n", i); scanf("%
  • 学编程的价值 dcj3sjt126com 编程
    发一个人会编程, 想想以后可以教儿女, 是多么美好的事啊, 不管儿女将来从事什么样的职业, 教一教, 对他思维的开拓大有帮助   像这位朋友学习:   http://blog.sina.com.cn/s/articlelist_2584320772_0_1.html   VirtualGS教程 (By @林泰前): 几十年的老程序员，资深的
  • 二维数组（矩阵）对角线输出 飞天奔月 二维数组
    今天在BBS里面看到这样的面试题目,   1，二维数组（N*N），沿对角线方向，从右上角打印到左下角如N=4： 4*4二维数组  { 1 2 3 4 } { 5 6 7 8 } { 9 10 11 12 } {13 14 15 16 } 打印顺序  4 3 8 2 7 12 1 6 11 16 5 10 15 9 14 13 要
  • Ehcache（08）——可阻塞的Cache——BlockingCache 234390216 并发ehcacheBlockingCache阻塞
    可阻塞的Cache—BlockingCache          在上一节我们提到了显示使用Ehcache锁的问题，其实我们还可以隐式的来使用Ehcache的锁，那就是通过BlockingCache。BlockingCache是Ehcache的一个封装类，可以让我们对Ehcache进行并发操作。其内部的锁机制是使用的net.
  • mysqldiff对数据库间进行差异比较 jackyrong mysqld
      mysqldiff该工具是官方mysql-utilities工具集的一个脚本，可以用来对比不同数据库之间的表结构，或者同个数据库间的表结构    如果在windows下，直接下载mysql-utilities安装就可以了，然后运行后，会跑到命令行下： 1） 基本用法    mysqldiff --server1=admin:12345
  • spring data jpa 方法中可用的关键字 lawrence.li javaspring
    spring data jpa 支持以方法名进行查询/删除/统计。 查询的关键字为find 删除的关键字为delete/remove (>=1.7.x) 统计的关键字为count (>=1.7.x)   修改需要使用@Modifying注解 @Modifying @Query("update User u set u.firstna
  • Spring的ModelAndView类 nicegege spring
    项目中controller的方法跳转的到ModelAndView类，一直很好奇spring怎么实现的？ /* * Copyright 2002-2010 the original author or authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * yo
  • 搭建 CentOS 6 服务器(13) - rsync、Amanda rensanning centos
    （一）rsync Server端 # yum install rsync # vi /etc/xinetd.d/rsync service rsync { disable = no flags = IPv6 socket_type = stream wait
  • Learn Nodejs 02 toknowme nodejs
    （1）npm是什么 npm is the package manager for node 官方网站：https://www.npmjs.com/ npm上有很多优秀的nodejs包，来解决常见的一些问题，比如用node-mysql，就可以方便通过nodejs链接到mysql，进行数据库的操作 在开发过程往往会需要用到其他的包，使用npm就可以下载这些包来供程序调用 &nb
  • Spring MVC 拦截器 xp9802 spring mvc
    Controller层的拦截器继承于HandlerInterceptorAdapter HandlerInterceptorAdapter.java  1  public   abstract   class  HandlerInterceptorAdapter  implements  HandlerIntercep
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他