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 996 C.The Trail D.Scarecrow 所以遗憾是什么呢？ 算法数据结构贪心算法
    CodeforcesRound996比赛地址：https://codeforces.com/contest/2055ProblemC.TheTrail1.从数学上看，未知的数有n+m-1个位置的a[i]值，和行列总和x，解出他们需要n+m个独立的方程。对每一个未知的位置，有行和等于列和的方程，共n+m-1个，还有一个行和/列和=x的方程，恰好可解。所以只需要找到一种易于用代码表达的解方程方法即可。
  • D. Unique Median【Codeforces Round 997 (Div. 2)】 Flower# 题解/补题c++算法
    D.UniqueMedian思路：长度为奇数的一定是好数组，很容易相当找长度为偶数中的好数组数量，但是过于复杂。正向解决困难的情况下可以尝试反向思考，即找长度为偶数的非好数组数量，总答案就等于n*(n+1)/2-非好数组数量。每次枚举一个iii作为较大的那个中位数，那么这个数组不好的条件为大于等于i的数的数量等于小于i的数的数量。如果将数组a中大于等于i的数记为1，小于i的数记为-1，得到一个新的
  • Codeforces Round 925 (Div. 3) louisdlee. AtCoderCF题解算法
    CodeforcesRound925(Div.3)文章目录CodeforcesRound925(Div.3)A.RecoveringaSmallStringB.MakeEqualC.MakeEqualAgainD.DivisiblePairsE.AnnaandtheValentine'sDayGiftA.RecoveringaSmallString暴搜一共就三个字母，我们只要每次从第一个字母开始，
  • CodeForces 1622F Quadratic Set（结论+异或哈希+散列表） ikrvxt 结论和构造哈希算法散列表算法
    problem洛谷链接solution最后子集大小一定≥n−3\gen-3≥n−3，下面考虑证明这个结论。假设n=2kn=2kn=2k。∏i=1n(i!)=∏i=1k(2i−1)!(2i)!=∏i=1k(((2i−1)!)22i)=∏i=1k((2i−1)!)2⋅∏i=1k2i=∏i=1k((2i−1)!)2⋅2k⋅k!\prod_{i=1}^n(i!)=\prod_{i=1}^{k}(2i-1)
  • Tree Queries（ Codeforces Round 629 (Div. 3) ） BoBoo文睡不醒 acm训练集合笔记
    TreeQueries（CodeforcesRound629(Div.3)）Youaregivenarootedtreeconsistingofnnnverticesnumberedfrom111tonnn.Therootofthetreeisavertexnumber111.Atreeisaconnectedundirectedgraphwithn−1n-1n−1edges.Youaregive
  • F. Gardening Friends L_M_TY 算法数据结构
    题目链接：Problem-F-Codeforces题目大意：给一颗n结点的树，起初根结点为1，树的成本定义为树上所有顶点中从根到顶点的最大距离，现在你可以有一种操作，将根结点转移到相邻的结点，但会有操作成本成本的消耗。现将求最大利润（因为他要卖）。利润==树的成本-操作的总成本。输入的第一行包含一个整数t(1≤t≤1e4)-测试用例数。测试用例说明如下。每个测试用例的第一行都包含一个整数n、k、c
  • Codeforces Round 1000 (Div. 2)-C题(树上两个节点不同边数最大值) Colinnian 算法
    https://codeforces.com/contest/2063/problem/C牢记一棵树上两个节点如果相邻,它们有一条边会重叠,两个节点延伸出去的所有不同边是两个节点入度之和-1而不是入度之和,那么如果这棵树上有三个节点它们的入度都相同,那么优先选择非相邻的两个节点才能使所有不同边的数量最大!!然后思路就是:暴力templatestructSegmentTree{intn;std::v
  • 周报（2025.1.20 ~ 2025.1.26） @Happiness. cocoamacosobjective-c
    一、CodeforcesRound998(Div.3)E题用到并查集并查集模板#includeusingnamespacestd;#definelllonglong#definePIIpair#defineendl'\n'structDSU{vectorf,siz;DSU(){}DSU(lln){init(n);}voidinit(lln){f.resize(n);iota(f.begin(),f
  • 从bash 换到 zsh 卜夋 Debian/Linuxshellzsh
    看见zsh漂亮的主题和强大的功能，准备了解一波zsh。使用zsh首先的安装zsh,本文所说只针对debian系，其它的可作为参考。查看系统当前安装的shellcat/etc/shells可以看出我的shell变量是上面那些，我已经安装了zsh,如果没有安装的话，执行sudoaptinstallzsh切换zshsudousermod-s/bin/zshusername//chsh-s/usr/bin
  • 题解 CodeForces 131D Subway BFS C++ qwq_ovo_pwp c++广度优先算法
    题目传送门Problem-131D-Codeforceshttps://codeforces.com/problemset/problem/131/Dhttps://codeforces.com/problemset/problem/131/Dhttps://codeforces.com/problemset/problem/131/D翻译地铁方案，对于Berland城市来说是一种经典的表示，由一
  • Codeforces Round 971 (Div. 4) ABCD题详细题解(C++,Python) 多思考少编码 Codeforcesdiv3+div4题解算法c++python算法竞赛codeforces
    前言:本文为CodeforcesRound971(Div.4)ABCD题的题解，包含C++,Python语言描述，觉得有帮助或者写的不错可以点个赞比赛打了没一半突然unrated了就不是很想继续写了,早起写个题解(之前的div3也没复盘，哎真菜)目录题A:题目大意和解题思路:代码(C++):代码(Python):题B:题目大意和解题思路:代码(C++):代码(Python):题C:题目大意和解题思
  • 56.命令绑定 C#例子 WPF例子 军训猫猫头 c#wpf开发语言
    一共是两个控件，绑定了属性和命令。用的是最简做法创建依赖：publicclassRelayCommand:ICommand{privatereadonlyAction_execute;publiceventEventHandlerCanExecuteChanged;publicRelayCommand(Actionexecute)=>_execute=execute;publicboolCanEx
  • linux扩容 dev sdb1,Linux-磁盘动态扩容-使用 米妮呀 linux扩容devsdb1
    一、前期准备工作1、备份工作就算是动态无损的扩容，也难免会出什么意外，备份是必不可少的，一般云平台都有备份功能，可直接对磁盘做一次全量备份，也可以直接备份到其它服务器或者本地2、查看挂载点➜df-hFilesystemSizeUsedAvailCapacityiusedifree%iusedMountedon#表示当前服务器磁盘挂载点的名称是vda1容量40G/dev/mapper/ubuntu-
  • F1. Omsk Metro (simple version) L_M_TY 算法
    题目链接：Problem-F1-Codeforces题目大意：有一棵树，然后通过“+”，“？”，其中“+”代表将一个权重为xi的新节点添加到vi(xi,vi,见输入介绍)；“？”代表查询u,v,里的简单路径是否有一个权重和正好等于ki的路径子段（可以为空）有YES,无NO,并题目保证为ui==1,输入：符号"+"(不带引号)，然后是两个数字vi和xi(xi∈{−1,1}），也保证存在数字vi的顶点
  • 55.命名、驼峰式、帕斯卡式 C#例子 军训猫猫头 c#wpfui
    驼峰式命名（camelCase）变量名：在大多数编程语言中，变量名通常采用驼峰式命名。这有助于区分局部变量、全局变量和常量等不同类型的标识符。函数和方法名：函数和方法名称也经常使用驼峰式命名，以提高代码的可读性和一致性。特别是在面向对象编程中，方法名采用驼峰式命名是一种常见的做法。私有属性或成员：在某些编程语言或项目中，私有属性或成员变量可能采用驼峰式命名，以与公共属性或成员进行区分。帕斯卡式命名
  • VYOS容器运行Carbonyl 终端浏览器 GTaylor carbonyl终端浏览器无处不容器VYOS容器
    GitHubhttps://github.com/fathyb/carbonyl手动运行版addcontainerimagefathyb/carbonylsetcontainernamecarbonylallow-host-networkssetcontainernamecarbonylcap-add'net-admin'setcontainernamecarbonylcap-add'net-bi
  • ubuntu20 docker安装 花椒且喵酱 Linuxdocker容器运维
    https://www.cnblogs.com/lqqgis/p/18276118#更新软件包索引sudoapt-getupdate#安装需要的软件包以使apt能够通过HTTPS使用仓库sudoapt-getinstallca-certificatescurlgnupglsb-release#添加阿里云官方GPG密钥curl-fsSLhttp://mirrors.aliyun.com/docker
  • 如何在 deepin文件夹中搜索包含特定内容、关键字的 Word 文档 deepin
    在deepin系统中，搜索包含特定内容或关键字的Word文档是一项常见需求。以下是一个详细的步骤指南，帮助你在文件夹中高效地完成这项任务。一、安装依赖工具要搜索Word文档，首先需要安装一些必要的工具。这些工具包括catdoc、docx2txt、iconv和grep。它们分别用于处理不同格式的Word文档、字符编码转换和文本搜索。在终端执行以下命令安装这些工具：sudoaptinstallcatd
  • Leetcode416. 分割等和子集-代码随想录 meeiuliuus #leetcode---medium算法leetcode动态规划
    目录题目：代码(首刷看解析2024年2月23日：代码（二刷看解析2024年3月10日）代码（三刷自解2024年6月26日go）题目：代码(首刷看解析2024年2月23日：classSolution{public:boolcanPartition(vector&nums){/*因为数值dp(10001,0);intsum=accumulate(nums.begin(),nums.end(),0);i
  • leetcode 403. 青蛙过河 fks143 leetcodeleetcode
    题目：403.青蛙过河-力扣（LeetCode）O(n^2)水题classSolution{public:boolcanCross(vector&stones){intn=(int)stones.size();vector>f;f.resize(n);f[0].push_back(1);int64_ttemp;for(inti=0;i&t=f[i];sort(t.begin(),t.end());
  • 2018CCPC吉林赛区（重现赛）部分题解 darren0424 数据结构与算法
    TheFool题目链接ProblemDescriptionTheFoolisnumbered0–thenumberofunlimitedpotential–andthereforedoesnothaveaspecificplaceinthesequenceoftheTarotcards.TheFoolcanbeplacedeitheratthebeginningoftheMajorArcanaor
  • mysql_real_connect的概念和使用案例 青草地溪水旁 c语言学习mysql学习笔记mysqladb数据库
    mysql_real_connect是MySQLCAPI中的一个函数，用于建立一个到MySQL数据库服务器的连接。这个函数尝试建立一个到MySQL服务器的连接，并返回一个MYSQL*类型的指针，这个指针可以用于后续的数据库操作。函数原型MYSQL*mysql_real_connect(MYSQL*mysql,constchar*host,constchar*user,constchar*passw
  • 大数据新视界 --大数据大厂之 Volcano：大数据计算任务调度的新突破 青云交 Volcano之道大数据新视界大数据Volcano任务调度效率提升资源优化技术融合实践指导
    亲爱的朋友们，热烈欢迎你们来到青云交的博客！能与你们在此邂逅，我满心欢喜，深感无比荣幸。在这个瞬息万变的时代，我们每个人都在苦苦追寻一处能让心灵安然栖息的港湾。而我的博客，正是这样一个温暖美好的所在。在这里，你们不仅能够收获既富有趣味又极为实用的内容知识，还可以毫无拘束地畅所欲言，尽情分享自己独特的见解。我真诚地期待着你们的到来，愿我们能在这片小小的天地里共同成长，共同进步。本博客的精华专栏：大数
  • 50个 Java 最佳实践小技巧
    Java是一种广泛使用的面向对象编程语言，凭借其平台无关性、丰富的类库和强大的功能，已经成为了软件开发中的主流语言之一。为了提高代码质量、性能和可维护性，开发者在写Java程序时可以遵循一些最佳实践。以下是50个Java最佳实践小技巧，帮助开发者提高代码质量，写出更高效、可读、可维护的Java程序。1.使用合适的命名规则类名：采用大驼峰命名法（PascalCase），例如UserAccount。方
  • 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
  • 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其他