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)

  • Codeforces Round 972 (Div. 2) A-C 题解 AKDreamer_HeXY Codeforces比赛题解c++算法动态规划数据结构贪心算法
    本来以为B2难度会1900什么的，结果感觉1200还没有，先做的B1，后悔了QwQ关于我现场没切出C这件事……现场排名：A.SimplePalindrome题意构造一个长度为nnn的字符串，只包含aeiou五种字母，需要使得构造出来的字符串所包含的回文子序列数量最小思路当n≤5n\le5n≤5时，只要555个字母不重复出现都是最优情况当n>5n>5n>5时，可以证明：把相同字母放在一起是最优情况：
  • 高并发内存池（4）——实现CentralCache Niu_brave 高并发内存池项目笔记c++学习
    目录一，CentralCache的简单介绍二，CentralCache的整体结构三，CentralCache实现的详细代码1，成员2，函数1，获取单例对象的指针2，FetchRangeObj函数3，GetOneSpan函数实现4，ReleaseListToSpans函数实现一，CentralCache的简单介绍CentralCache是高并发内存池这个项目的中间层。当第一层ThreadCache内
  • Codeforces Round 969 (Div. 2) C. Dora and C++ （裴蜀定理） 致碑前繁花 刷题记录c语言c++开发语言
    什么？竟然是裴蜀定理。。。由于这里给出了a和b两个数，我们或许可以想到使用同样是需要给出两个定值的裴蜀定理，即：如果给定xxx和yyy，那么一定有ax+by=gcd(x,y)ax+by=gcd(x,y)ax+by=gcd(x,y)。所以在这时候我们就可以让输入的所有数都去对gcd(a,b)gcd(a,b)gcd(a,b)取模，这样就能够得到所有数的最简形式（可以当成是让所有数尽可能消去aaa和bb
  • 七月宁乡诗花九朵 周柯楠
    七月宁乡诗花九朵NinePoeticFlowersinJulyatNingxiang中文｜白鹤清泉(BaiheQingquan)英译｜周柯楠(ZhouKenan)1）萤火虫Firefly夏天的夜晚你们都提着一盏灯照亮自己无视黑暗OnsummernightsYouallcarryalampToilluminateyourselfandignorethedarkness我的眼睛跟着你们起舞东瞧瞧西逛逛
  • 实现多级缓存的六种策略方法 Kixuan214 缓存redisrabbitmq
    保证多级缓存数据一致性是一个复杂的任务，尤其是在分布式和高并发环境中。以下是一些常见的方法和策略，可以帮助实现多级缓存的数据一致性1.缓存失效策略1.1主动失效在更新数据库时，主动使相关缓存失效。步骤：更新数据库删除或失效缓存publicclassCacheService{privateLocalCachelocalCache;privateRedisCacheredisCache;private
  • .net6 SqlSugar配置及增删改查（webapi项目） 潘小白梦想进大厂 SqlSugar.net数据库
    NuGet包：1.SqlSugarCore2.System.Data.SqlClientProgram配置:builder.Services.AddScoped(x=>{SqlSugarClientdb=newSqlSugarClient(newConnectionConfig(){ConnectionString="DataSource=.;InitialCatalog=hx;Integrate
  • Android命令行查看CPU频率和温度 Tom哈哈 android
    在Android设备上，你可以通过命令行工具adb来查看CPU温度和CPU频率，并确定是否有降频情况。以下是具体步骤：1.查看CPU频率你可以使用以下命令来查看CPU各个核心的当前频率：adbshellcat/sys/devices/system/cpu/cpu*/cpufreq/scaling_cur_freq这个命令会显示每个CPU核心的当前频率，单位是kHz。如果某个核心的频率低于最大频率，
  • MySql关键字 zm2714 mysql
    ADDALLALTERANALYZEANDASASCASENSITIVEBEFOREBETWEENBIGINTBINARYBLOBBOTHBYCALLCASCADECASECHANGECHARCHARACTERCHECKCOLLATECOLUMNCONDITIONCONNECTIONCONSTRAINTCONTINUECONVERTCREATECROSSCURRENT_DATECURRENT_TI
  • 工具知识 | Linux 常用命令参考手册 TrustZone_Hcoco 工具技能知识点学习linux运维服务器
    目录文件查看文件内容headtailcatnlmore创建touchmkdirmktemp删除rmrmdir查找文件findlocatelspwdwcchattrpastestatgrepsedcdcpmvopensourcetreelnfilesortuniqsplitvim系统管理nohupwatchpingwhichshutdownrebootuptimecrontabatunameifco
  • 飞鸟集每日一品（155） 语熙
    泰戈尔原文：Silencewillcarryyourvoicelikethenestthatholdsthesleepingbirds.冯唐版：静寂盛了你的声音鸟巢盛了睡着的鸟郑振铎版：沉默蕴蓄着语声，正如鸟巢拥围着睡鸟。我的翻译：缄默酝酿着发声，就像穴巢环抱睡鸟carry一般是“运输，带来，拿来”的意思，放在原文当中去理解就是“安静带来你自己的声音。”silence可以理解成“安静，沉默，缄默”
  • gdb常用命令 过好每一天的女胖子 linuxgdblinuxgdb
    文章目录1、GDB2、常用命令gdb可执行文件名run（r）/start运行程序break/bclear/deletedisable/enabledisplayjumpwhatisinfothreadbacktrace/btnext（n）/nextistep(s)/stepifinishuntilcallsetprint/plistwatch/awatch/rwatchcatch/tcatchxc
  • LeetCode | 0235. 二叉搜索树的最近公共祖先【Python】 Wonz
    ProblemLeetCodeGivenabinarysearchtree(BST),findthelowestcommonancestor(LCA)oftwogivennodesintheBST.AccordingtothedefinitionofLCAonWikipedia:“Thelowestcommonancestorisdefinedbetweentwonodespandqasthelo
  • 13. 说说 MyBatis 的缓存机制？ 这孩子叫逆 Mybatis笔记mybatisjavaspring
    MyBatis提供了一级缓存和二级缓存两种缓存机制，用于提高应用程序的性能，减少数据库的访问次数。缓存机制是MyBatis的一个重要特性，通过缓存可以在一定程度上减少对数据库的访问，从而提高查询性能。1.一级缓存（LocalCache）作用范围：一级缓存是MyBatis默认开启的缓存机制，作用于SqlSession级别。特点：生命周期：一级缓存的生命周期与SqlSession相同。在同一个SqlS
  • Codeforces Round #956 (Div. 2) C. Have Your Cake and Eat It Too abTao_lx c语言算法开发语言
    CodeforcesRound#956(Div.2)C.HaveYourCakeandEatItToo题目大意：有长度为nnn的数组a,b,ca,b,ca,b,c，三个数组的和相同，把nnn分为三段非空连续段[la,ra],[lb,rb],[lc,rc][l_a,r_a],[l_b,r_b],[l_c,r_c][la,ra],[lb,rb],[lc,rc],互不重合。保证∑i=laraai,∑i=
  • Codeforces Round #787 (Div. 3)个人题解 旋转卡题 算法贪心算法图论动态规划
    CodeforcesRound#787(Div.3)个人题解文章目录CodeforcesRound#787(Div.3)个人题解A.FoodforAnimals题目大意思路参考代码B.MakeItIncreasing题目大意思路参考代码C.DetectiveTask题目大意思路参考代码D.VerticalPaths题目大意思路参考代码E.ReplaceWiththePrevious,Minimiz
  • Codeforces Round 966 (Div. 3) ABCDEF 菜比乌斯反演 Codeforces算法c++数据结构
    A题：PrimaryTask题意Dmitry写了t个整数，但是在写幂的时候写错了，将^符号给省略掉了。问哪几个是写幂时写错的思路写错的数符合10X，其中X（X>=2)是不含前导零的正整数，我们依此进行判断即可。代码inlinevoidsolve(){strings;cin>>s;intn=s.size();if(n='2'||n>3&&s[2]!='0')cout>n;vectorvis(n+2)
  • 程序员进阶之算法练习（四十）Codeforces 落影loyinglin
    正文题目1题目链接题目大意：在一维坐标轴上有三个点，坐标是a、b、c；现在需要移动这三个点的位置，使得三个点之间两两间隔大于d；每次只能移动一个点，每秒只能移动距离1；问最少需要多少秒，才能满足要求。输入：一行，四个数字,,,(1≤,,,≤10^9)输出：最少的秒数。Examplesinput5263output2题目解析：a、b、c之间没有关系，可以先排序，使得a=d的时候，ans=max(0,
  • arraylist和vector区别 馒头配咸菜 笔记java列表
    arraylist有三个构造方法：publicArrayList(intinitialCapacity)//构造一个具有指定初始容量的空列表。publicArrayList()//构造一个初始容量为10的空列表。publicArrayList(Collectionc)//构造一个包含指定collection的元素的列表Vector有四个构造方法：publicVector()//使用指定的初始容量和
  • HashMap源码分析 SimpleRecord
    一.HashMap类结构二.属性解析1.默认初始容量staticfinalintDEFAULT_INITIAL_CAPACITY=1MAXIMUM_CAPACITY)initialCapacity=MAXIMUM_CAPACITY;if(loadFactor>>1;n|=n>>>2;n|=n>>>4;n|=n>>>8;n|=n>>>16;return(n=MAXIMUM_CAPACITY)?MAX
  • Codeforces Round 938 (Div. 3) 沫刃起 codeforces算法c++数据结构
    A.YogurtSale#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn,a,b;voidsolve(){cin>>n>>a>>b;if(2*a>t;while(t--){solve();}return0;}B.ProgressiveSquare#include#defineendl'\n'#defineintlongl
  • OBS虚拟摄像头项目教程 钱勃骅
    OBS虚拟摄像头项目教程obs-virtual-camobs-studioplugintosimulateadirectshowwebcam项目地址:https://gitcode.com/gh_mirrors/ob/obs-virtual-cam项目介绍OBS虚拟摄像头（OBSVirtualCam）是一个开源项目，它允许用户将OBSStudio的场景输出为虚拟摄像头，从而可以在任何支持使用摄像头
  • 被父亲囚禁8516天，生下7个孩子，这桩乱伦案，有多令人咋舌？ 卢璐说
    作者|卢璐来源|卢璐说（公众号：lulu_blog)我无意中看到一部电影的海报《地牢女孩》，今年二月才在美国上映。我倒吸一口气，这是一件当年震惊全欧洲的真人真事，发生在2008年的奥地利，父亲把18岁的女儿关在自家地下室24年，强奸3000多次，乱伦生出七个孩子，真的是比杀人放火，更令人毛孔悚然的事儿，全欧洲没有人不知道。这个案子在欧洲叫做FritzlCase（弗里茨尔案），Fritzl就是禽兽父
  • 【JAVA】基于Guava实现本地缓存 还算善良_ javaguava缓存
    使用Guava实现本地缓存1、首先，导入pom依赖com.google.guavaguava30.1-jre2、创建一个本地缓存的接口LocalCacheService，用于定义缓存方法publicinterfaceLocalCacheService{/***存储数据**@paramkey*@paramvalue*/voidput(Kkey,Vvalue);/***如果存在就获取**@paramk
  • java guava local cache +Map深浅拷贝 ZHEXI_Coding free java/jsjava
    笔者使用guava的localcache遇到一个坑，查了很长时间，最终顺利解决。1.问题阐述1.定义缓存privateLoadingCache>liveCenterLRFeatureCache;2.获取缓存处：Mapfeature=this.liveCenterLRFeatureCache.getUnchecked(anchorFeatureKey))3.操作从缓存中获取的数据3.1使用处对map
  • 2023ICPC济南站训练补题 farawaytravelerchy ACM-ICPC训练补题算法python
    title:2023ICPC济南站VP补题记录(第48届)date:2024-01-1812:16:23mathjax:truetags:XCPCcategories:Algorithm文章目录2023ICPC济南站训练补题注:暂时更新vp时ac的4道题，其余题目之后持续更新[Problem-D-LargestDigit](https://codeforces.com/gym/104901/pro
  • 55. 跳跃游戏 anieoo #热题HOT100Leetcode#贪心
    原题链接：55.跳跃游戏solution:贪心思想①如果能从x跳到y的位置，则x,x+1,x+2.....y-1，都能跳到y的位置。(容易证明)②如果从前i-1个位置能跳的最远位置小于i，表示从前i-1个位置跳不到第i个位置③last保存的是前i-1个位置能跳到的最远距离.classSolution{public:boolcanJump(vector&nums){intn=nums.size();
  • cf973Div3E Colinnian codeforces
    https://codeforces.com/contest/2008/problem/Eusingll=longlong;voidsolve(){intn;std::cin>>n;std::strings;std::cin>>s;intans=n;//_____________________________//_____________________________//首先将奇数位置和偶数位
  • 【Java】已解决：java.lang.IllegalCallerException 屿小夏 java开发语言
    文章目录一、分析问题背景场景示例二、可能出错的原因三、错误代码示例错误分析四、正确代码示例代码改进说明五、注意事项在Java开发中，我们偶尔会遇到一些不太常见但却十分棘手的异常，其中java.lang.IllegalCallerException就是一个典型例子。这一异常是Java9中引入的，它通常用于防止非法调用某些方法。本文将详细分析这一异常的背景、可能原因、错误与正确的代码示例，并给出相应的
  • 线程级缓存ThreadLocalCache ykdsg java缓存javadubbo
    线程级缓存ThreadLocalCache源起很多时候一条操作链路上需要获取很多重复的基础信息，比如用户的信息，可能在AO层也有，Service层也有，这样造成的问题是每次都需要发起一次调用（数据库orRPC），这样造成的问题是对性能的无谓浪费，当然可以通过参数进行透传，但是这样带来的问题是必须修改方法的定义，一方面遗留代码需要大量修改，另一方面接口的参数也会极具庞大，特别是A->B->C，这样的
  • java 全局工具类_工具类：基于ThreadLocal的一个线程级别的全局缓存ThreadLocalCache... 香浓拉码 java全局工具类
    importjava.util.HashMap;importjava.util.Map;/***@authorJava菜鸟社区*/publicclassThreadLocalCache{privatestaticThreadLocal>cache=newThreadLocal>();/***从ThreadLocal里获取缓存的值*@paramkey要获取的数据的KEY*@return要获取的值*/
  • 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其他