Jaihk662
Jaihk662

dsu on tree（Educational Codeforces Round 2: E. Lomsat gelral）

dsu on tree（Educational Codeforces Round 2: E. Lomsat gelral）_第1张图片

 

题意：

一棵n个节点的树，每个节点都有一种颜色，如果颜色c在以u为根的子树中出现的次数大于等于一半，那么这个颜色就是u节点的支配色， 因为是大于等于，所以一个节点的支配色可能不止一种，求出每个节点的支配色编号和

 

思路：

一个无脑的暴力：

  • DFS整棵树，对于当前节点u，再DFS下以它为根的子树内所有的节点，相当于DFS套DFS
  • 复杂度O(n²)，当整棵树为一条链时复杂度最高

优化一下上面的暴力：

  • 考虑DFS的过程，对于节点u的所有儿子v_1~v_x，一定是将前一个儿子的子树全部搜完，才开始搜下一个儿子
  • 当然，每当计算完以v_i为根的子树的答案后，一定要删除贡献，才能继续搜索下一个儿子v_{i+1}
  • 然而在搜完最后一个儿子v_x后，并不需要删除贡献！因为紧接着你要计算的是以u为根的子树的答案，v_x是被包在里面的

这样的话，当一条链的时候，原先是最坏情况，在优化之后就成了最好情况，O(n)就能解决

不过复杂度好像仍然是O(n²)？

 

……

其实到这里dsu on tree就已经讲完了

因为dsu on tree就是上述的暴力，唯一的区别是：对于当前节点u，最后一个搜索的儿子一定是它的重儿子

可以证明这样暴力的话复杂度是O(nlogn)的，当然这里就不证了，证明依赖于树链剖分

 

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL long long
#define mod 1000000007
vector G[100005];
int col[100005], siz[100005], hson[100005], vis[100005], all[100005], bet;
LL ans[100005], sum;
void Sech1(int u, int p)
{
	int i, v;
	siz[u] = 1;
	for(i=0;isiz[hson[u]])
			hson[u] = v;
	}
}
void Gao(int u, int p)
{
	int i, v;
	all[col[u]] += 1;
	if(all[col[u]]>bet)
		bet = all[col[u]], sum = 0;
	if(all[col[u]]>=bet)
		sum += col[u];
	for(i=0;i

 

你可能感兴趣的:(树)

  • 100天30本书读书计划（2018-06-11）DAY 62 一个姜姜
    【书名】当我谈跑步时，我谈些什么【作者】村上春树【读书页数】51--128/187【读书时间】2018年6月11日【精彩句子】01肌肉难长，易消。赘肉易长，难消。P5502肌肉也同有血有肉的动物一般无二，它也愿意过更舒服的日子，不继续给它负荷，它便会心安理得地将记忆出去。想再度输入的话，必须得从头开始，将同样的模式重复一遍。P7703不管怎样，反正得坚持跑步。每天跑步对我来说好比生命线，不能说忙就
  • 没有如释重负 君远近
    虽然只有短短的一个多月的努力复习时间，但今天的整个考试经过，还是发现了效果的，题目做的比较自如，没有慌里慌张，而且提前五分钟完成。至于考试成绩，没有实足的把握，60分都不敢保证。但绝对相信自己，比去年肯定要好！今天早早的赶到考场，见到了刘老师，谈起来学习情况，坦率的说，真的是自己不够重视。总以为会很难，没有信心。其实不是的，只要认真对待，树立足够的信心，绝对可以通过考试的。还向老师询问了，后续再报
  • 浇灌根部 山静幽兰
    “浇灌根部。”对，浇灌根部。张学青点醒了我。无论是我自己，还是我学生，都，正需要浇灌。正因为虚度了那么多岁月，不曾懂得浇灌自己，我这棵树才长得如此缓慢，四十多岁才长成今天这个样子。好在我现在的学生还小，犹如一棵棵小芽，浇灌正是时候。是的，要浇就浇根部。我的根，在课堂。根在课堂，就认认真真读书，读有“盐”的书，长智的书。以前也常看那些抚慰灵魂的“心灵鸡汤”，但时间长了觉得发腻，对我的语文教学也帮不了
  • 心赏（2018.10.8） 六一节_3928
    1.上班第一天，同事彤休完产假，回来上班，给我带了酸奶和水果。她生小孩时，我给她发了一个小红包贺喜，哪知她就记在心里了。心赏这个有心的90后。2.女儿放学回来，说自己当了小组长。一边说不想当，一边得意的样子。心赏老师给了孩子这个锻炼的机会。3.老妈今天做了"蚂蚁上树"的菜，得到女儿的高度肯定。心赏老妈还在不断学习。
  • 有一种思念叫故乡 那时光
    无意中翻看空间中的老照片，看到了几年前在老家拍的一组照片，不禁又勾起了关于故乡的记忆......我出生在一个小山村，东面是一座连绵的小山，西面是一条蜿蜒的小河，南面是一片开阔的田野，田野的尽头是一片小树林......这些，是我儿时趴在窗前就可以看到的风景。这山、这河、这林，承载了我童年的大部分欢乐；那田野则让我在童年过早的理解了生活的艰辛。也许正是这种反差，故乡成了我无法忘却的记忆。（一）父母都是
  • 虚拟 DOM 的优缺点有哪些 咕噜签名分发 前端javascript开发语言
    虚拟DOM（VirtualDOM）技术作为现代前端开发中的重要组成部分，已经成为了众多流行前端框架的核心特性。它的引入为前端开发带来了诸多优势，同时也需要我们认真思考其潜在的考量。下面简单的介绍一下虚拟DOM技术的优势与缺点，深入探讨其在实际应用中的影响。提升性能虚拟DOM的最大优势之一是提升页面性能。通过比较前后两次虚拟DOM树的差异，最小化实际DOM操作，从而减少页面重渲染时的性能消耗。这种优
  • 大伟荐语5.10 求索大伟
    【大伟荐语】我未曾见过一个早起、勤奋、谨慎、诚实的人抱怨命运不好，良好的品格，优良的习惯，坚强的意志，是不会被假设所谓的命运打败的。——富兰克林遐思：外部再强大、再厉害的敌人，经过艰苦卓绝的斗争就能打败它；而内部的敌人——自己，实是自己最大的敌人，惟有战胜自我方能傲然屹立不倒。自己身上的懒惰、拖延、萎靡，则是阻碍自己前行最大的障碍，而一步一步地把自身的消极因素一个个祛除，树立一个积极、主动、勇敢的
  • 搜索，动态规划，二叉树的时间复杂度计算通用公式 鸭蛋蛋_8441
    搜索的时间复杂度：O(答案总数*构造每个答案的时间)举例：Subsets问题，求所有的子集。子集个数一共2^n，每个集合的平均长度是O(n)的，所以时间复杂度为O(n*2^n)，同理Permutations问题的时间复杂度为：O(n*n!)动态规划的时间复杂度：O(状态总数*计算每个状态的时间复杂度)举例：triangle，数字三角形的最短路径，状态总数约O(n^2)个，计算每个状态的时间复杂度为
  • 绘本讲师训练营【27期】1/21阅读——《绘本之力》 Miya儿童情商绘本讲师
    27020-林玉霞图片发自App拿到这本书，就被封面所吸引。在一片广阔的树林里，高高低低的树，各种动物，在树林草地的中间，一位父亲陪着一位孩子在读着绘本。让人感觉充满了爱、宁静、和谐和拥有了整个世界。我想这就是绘本能够带给人类的境界吧！是的，接下来书中就提到了“绘本实是神奇的东西。”神奇之处有：1、0-100岁都能从中获得乐趣。2、好绘本看过一次后，能让人印象深刻，留存心底。3、好绘本跨越了文化的
  • 2019-01-28 让每一只铅笔都爱上写作
    孩子是一棵有自己生长节奏的小树。慢一点，从容一点，让孩子像孩子那样长大。而我们愿意跟在他的身后，放慢匆匆赶路的脚步，抬头看看沿途美丽的风景。
  • Java中HashMap底层数据结构及主要参数? 山间漫步人生路 java数据结构开发语言
    在Java中，HashMap的底层数据结构主要基于数组和链表，同时在Java8及以后的版本中，当链表长度超过一定阈值时，链表会转换为红黑树来优化性能。这种结构结合了数组和链表的优点，既提供了快速的随机访问，又允许动态地扩展存储桶的大小。HashMap的主要参数包括：初始容量（InitialCapacity）：这是HashMap在创建时设定的桶数组的大小。默认值为16。这个值可以根据预计存储的键值对
  • Java回溯知识点（含面试大厂题和源码） 一成码农 java面试开发语言
    回溯算法是一种通过遍历所有可能的候选解来寻找所有解的算法，如果候选解被确认不是一个解（或至少不是最后一个解），回溯算法会通过在上一步进行一些变化来丢弃这个解，即“回溯”并尝试另一个候选解。回溯法通常用递归方法来实现，在解决排列、组合、选择问题时非常有效。回溯算法的核心要点：路径：也就是已经做出的选择。选择列表：也就是你当前可以做的选择。结束条件：也就是到达决策树底层，无法再做出选择的条件。回溯算法
  • 第七章 索引及执行计划，存储引擎 执笔为剑 #MySQL运维篇编辑器mysql
    第七章索引及执行计划，存储引擎1，索引及执行计划1，作用：提供类似书目录的作用，目的是优化查询2，所用的种类（根据算法）B树索引Hash索引R树FulltextGIS3，B树基于不同的查找算法分类介绍B-tree：在范围查询方面提供了更好的性能（>showengines;#存储引擎作用在表上，不同的表可能有不同的存储引擎mysql>select@@default_storage_engine;#查
  • 二叉树|617.合并二叉树 亦小河 算法
    力扣题目链接classSolution{public:TreeNode*mergeTrees(TreeNode*t1,TreeNode*t2){if(t1==NULL)returnt2;if(t2==NULL)returnt1;//重新定义新的节点，不修改原有两个树的结构TreeNode*root=newTreeNode(0);root->val=t1->val+t2->val;root->lef
  • 人为什么不快乐？ 小草的春天
    “生活，就是一个恼人的牢笼。”恰如契科夫所言，在人生这座牢笼里，总是有诸多无奈、压抑与忿恨。你我囿于其中，越长大就越孤单，越挣扎就越难过。以前，总是哭着哭着就笑了；而现在，却是笑着笑着就哭了……仔细想想，人为什么不快乐？我想，无非是生而为人，多得是身不由己和无可奈何，在历经了现实的残酷之后，渐渐遗忘了活着的本质意义。最终，只苦了自己。图片01想太多作家林清玄曾说：“今天扫完今天的落叶，明天的树叶不
  • 孤独的战役 Blanche芊芊
    又一年冷秋。黑夜的影子里，一盏枯瘦的灯。“咣当”，风急促的拍打着窗，撞在坚实的玻璃上，擦着窗柩而过，梧桐树影斑驳在窗外，枝叶被撕扯着，一片片飞到天上，沙砾尘土被一层层推起，在窗外窥探。桌上的试卷白亮的刺眼。我从笔筒里抽出一支笔，金属外壳被包裹在手中，冷彻透骨；我缩了缩脖子，往手里哈了口气，又抬头望向窗外。是错觉吗？夜分明静的出奇。“不行，不行。”我使劲摇摇头，拿起钢笔，扯出一沓草稿纸。笔划过纸张，
  • 【白氏词作】 白丙之
    水龙吟•庚子年除夕感怀新年正拟开怀。何方妖孽横行乱？“新冠”魅影，江城受虐。滋生雾践，笼罩神州。党中央令，人人齐战；念白衣斗士，星驰黄鹤，战斗烈，英雄鉴。应是年夭夭远。听春潮、奔腾呼啸；雄鸡一叫，艳阳将起，光芒赤县。病树前头，百花齐放，春光娇艳。待完全胜利，全民祝捷，举杯不晚！（据张炎谱填词。）
  • 解析XML文件的几种方式？ 人生在勤，不索何获 xml
    在Java中解析XML文件可以通过多种方式完成，其中最常用的有DOM（DocumentObjectModel）、SAX（SimpleAPIforXML）和StAX（StreamingAPIforXML）。每种方式有其特点和适用场景。1.DOM解析DOM解析是一种将整个XML文档加载到内存中，构造成一个树形结构，然后你可以很方便地访问任何数据节点的方法。这种方法适用于需要频繁读写操作的场景。impo
  • 奋斗的理由 梦浠然
    图片发自App好励志的一段话：这个世上谁也不是谁的永远，也没有什么非你不可。就像大海不缺一滴水，好比森林不缺一棵树，所以单位也不缺你一个人！在公司，你不是重要的，在单位，你只是凑数的，但是在你的家庭中，你就是不可缺少的。你的家族里，缺少一个扬眉吐气的人，缺少一个让家人幸福的人，缺少一个为梦想努力打拼的人！做人虽然很累，打拼虽然很苦，但是你今天不累，以后会更累，你现在不苦，以后有吃不完的苦。从前你是
  • 陪伴成长 元宝文集
    每个孩子生来就是一块鲜莹明洁的美玉，他们借着我们来到这个世界，用身体感受寒来暑往、四季更迭，用眼睛观察春天的枝头新绿，夏季的叶满成荫，秋季的黄叶起舞，冬天的“千树万树梨花开”。作为父母的我们，是如此的爱着他们，希望用自己有限的臂膀，无限的庇护他们，为他们遮风挡雨。慢慢的，我们却发现，我们能做到的只是陪伴，因为他们心灵的成长是必须由他们自己完成。一、关于学习中的专注力上小学前，我们都曾经给孩子买这样
  • 心情记录 想吃一碗燃面
    因为排故，晚饭后才结束一天的工作。晚上还是去跑步了，放慢步频，轻轻松松的有氧跑也是一种享受。今晚的夜很安静，没有呼啸的风声，也没有树叶的掌声，只有夜空中遥远的星星眨着眼睛。晚上二十一点十分，我合上眼前的这本知更鸟，躺在床上想我那可爱的宝贝闺女，一边又继续记录今天的心情。
  • 百度云盘失效的文件 小风xf
    很长一段时间都发现自己的资源被冠以“啊哦，你来晚了，分享的文件已经被取消了，下次要早点哟。”这样的页面，但是我在网盘里却发现自己的文件还在，越来越觉得这是百度的一种策略，毕竟树大招风，所以他们打着无限制分享的旗号，背地里悄悄搞个小手段，这样既躲开了相关部门，又能让资源分享者经常去维护。好吧，以上言语仅为YY，但是如果资源在，我们就一定有办法找到的，譬如下面这个办法，只要稍稍动手，就能让资源起死回生
  • 童年的歌 小荷文学魏以进
    童年是一首歌，有激越有低沉，也欢乐也有忧伤。今天看着孩子们在校园内用丰富多彩的形式庆祝自己的节日，看着他们脸上洋溢的开心的笑容，真想自己也是一个孩童。假如时光能够倒流，我一定要插上翅膀，飞到蓝天，采一朵白云，编织一个精致的小书包，走进这样的校园，读书，运动，表演节目，嬉戏打闹，在树荫下乘凉，在花丛中流连，在书海间遨游，在梦想里驰骋。虽说孩子们有学业压力，有环境的局限，可他们赶上了美好的时代，心有多
  • 代码随想录 day29 第七章 回溯算法part05 厦门奥特曼 代码随想录算法golang剪枝
    491.递增子序列46.全排列47.全排列II1.递增子序列关联leetcode491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。思路不能改变原数组顺序不能先排序去重同一层去重树枝上可以有重复元素新元素添加条件大于等于当前次收集数组最右元素value>array[right]题解funcfindSubsequences(nums[]int)[][]int{ret
  • 最好的自律：事不拖，言有信，人不躁 刚刚好_3ea8
    1、事不拖延听过一句话：行动是治愈忧虑的良药，而拖延会不断滋生忧虑。克服拖延最好的方法，就是把“待会再说”换成“现在就做”。只有积极行动，才能远离无意义的拖延。一勤天下无难事，一懒世间万事休。人就像一棵树，扎根深厚，才能长成参天大树。三天打鱼，两天晒网，必定成不了大事。行动起来，能解决生活中大部分问题。想，都是问题；做，才有答案！2、言而有信古话说：言必信，行必果。有诚信的人，不会用花言巧语欺骗人
  • eNSP学习——RSTP基础配置 TXFBAP #交换机相关华为学习网络华为
    目录知识储备实验内容：实验目的：实验步骤：实验拓扑实验编址MAC地址表实验步骤一、基本配置二、配置RSTP基本功能三、配置边缘端口四、查看备份端口状态需要完整的配置命令大全的可以点击链接自取：华为ｅNSP各种设备配置命令大全PDF版资源-CSDN文库RSTP协议是对STP的升级，它重新划定端口的角色及状态，使用更快速的握手协商机制，降低了收敛时间，使它成为继STP协议后首选的生成树协议，不足之处就
  • 天空，阳光和云朵 陈三四
    文章没有图片，大家勉强看吧，谢谢！这一刻，天空的颜色和往日里一样，白云朵是散漫的。你看见大地上的影子了吗？他们不是孤独的一点，而是散碎的一片，移动着变换着各种模样。太阳从山那头直往下坠去，阳光打在那满山的树和草堆里。没有什么是永远不变的，连白云也出动了，你看，如果你没感觉过那所谓的影子的魅力，那你肯定是未曾注视过眼前的一切。太阳迟早是要落下去的，我是说——今日的光明已经到了尽头。我的脑子里，一下子
  • PTA天梯赛习题 L2-004 这是二叉搜索树吗？ 魔莫摸墨 天梯赛算法数据结构天梯c语言c++树
    题目：一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式：输入的第一行给出正整数N（≤1000）。
  • 《列那狐的故事》之（狗熊勃仑吃蜂蜜） 梁鸿昌524
    今天我读了《狗熊勃仑吃蜂蜜》。我的感受是我觉得狗熊笨拙，但是他还愿意去逮住列那狐。所以我觉得这种斗智斗勇的感受值得我们学习。但是最后列那狐还是把狗熊给骗了，狗熊喜欢吃蜂蜜，所以他一听到蜂蜜，他就想吃，所以列那狐带着狗熊来到一个名叫朗夫瓦的富裕农民的田庄走去，这是一个列那狐曾多次来过的地方，他对这个农民的情况了如指掌。然后列那对狗熊说：“狗熊前面的那个树桩里就有许多香甜可口的蜂蜜。”狗熊就相信了，于
  • 游戏客户客户端面经 Unity游戏开发 游戏游戏开发求职程序员
    C#和C++的类的区别C#List添加100个Obj和100int内存是怎么变化的重载和重写的区别，重载是怎么实现的重写是怎么实现的？虚函数表是类的还是对象的用过哪些C++的STLVector底层是怎么实现的Vector添加一百次数据内存是怎么变化Map的底层，红黑树的查询和插入的时间复杂程度，Unordermap的底层实现是什么List的底层是怎么实现的场景里面有6个玩家扮演贪吃蛇进行3v3，场
  • PHP，安卓，UI，java，linux视频教程合集 cocos2d-x小菜 javaUIPHPandroidlinux
    ╔-----------------------------------╗┆                           
  • 各表中的列名必须唯一。在表 'dbo.XXX' 中多次指定了列名 'XXX'。 bozch .net.net mvc
    在.net mvc5中，在执行某一操作的时候，出现了如下错误：       各表中的列名必须唯一。在表 'dbo.XXX' 中多次指定了列名 'XXX'。 经查询当前的操作与错误内容无关，经过对错误信息的排查发现，事故出现在数据库迁移上。 回想过去： 在迁移之前已经对数据库进行了添加字段操作，再次进行迁移插入XXX字段的时候，就会提示如上错误。  &
  • Java 对象大小的计算 e200702084 java
                              Java对象的大小 如何计算一个对象的大小呢？    
  • Mybatis Spring 171815164 mybatis
    ApplicationContext ac = new ClassPathXmlApplicationContext("applicationContext.xml"); CustomerService userService = (CustomerService) ac.getBean("customerService"); Customer cust
  • JVM 不稳定参数 g21121 jvm
            -XX 参数被称为不稳定参数，之所以这么叫是因为此类参数的设置很容易引起JVM 性能上的差异，使JVM 存在极大的不稳定性。当然这是在非合理设置的前提下，如果此类参数设置合理讲大大提高JVM 的性能及稳定性。        可以说“不稳定参数”
  • 用户自动登录网站 永夜-极光 用户
    1.目标:实现用户登录后,再次登录就自动登录,无需用户名和密码 2.思路:将用户的信息保存为cookie            每次用户访问网站,通过filter拦截所有请求,在filter中读取所有的cookie,如果找到了保存登录信息的cookie,那么在cookie中读取登录信息,然后直接
  • centos7 安装后失去win7的引导记录 程序员是怎么炼成的 操作系统
    1.使用root身份(必须)打开 /boot/grub2/grub.cfg 2.找到 ### BEGIN /etc/grub.d/30_os-prober ###   在后面添加    menuentry "Windows 7 (loader) (on /dev/sda1)" { 
  • Oracle 10g 官方中文安装帮助文档以及Oracle官方中文教程文档下载 aijuans oracle
    Oracle 10g 官方中文安装帮助文档下载：http://download.csdn.net/tag/Oracle%E4%B8%AD%E6%96%87API%EF%BC%8COracle%E4%B8%AD%E6%96%87%E6%96%87%E6%A1%A3%EF%BC%8Coracle%E5%AD%A6%E4%B9%A0%E6%96%87%E6%A1%A3 Oracle 10g 官方中文教程
  • JavaEE开源快速开发平台G4Studio_V3.2发布了 無為子 AOPoraclemysqljavaeeG4Studio
      我非常高兴地宣布,今天我们最新的JavaEE开源快速开发平台G4Studio_V3.2版本已经正式发布。大家可以通过如下地址下载。   访问G4Studio网站 http://www.g4it.org   G4Studio_V3.2版本变更日志 功能新增 (1).新增了系统右下角滑出提示窗口功能。 (2).新增了文件资源的Zip压缩和解压缩
  • Oracle常用的单行函数应用技巧总结 百合不是茶 日期函数转换函数(核心)数字函数通用函数(核心)字符函数
    单行函数;   字符函数,数字函数,日期函数,转换函数(核心),通用函数(核心) 一:字符函数: .UPPER(字符串) 将字符串转为大写 .LOWER (字符串) 将字符串转为小写 .INITCAP(字符串) 将首字母大写 .LENGTH (字符串) 字符串的长度 .REPLACE(字符串,'A','_') 将字符串字符A转换成_
  • Mockito异常测试实例 bijian1013 java单元测试mockito
    Mockito异常测试实例： package com.bijian.study; import static org.mockito.Mockito.mock; import static org.mockito.Mockito.when; import org.junit.Assert; import org.junit.Test; import org.mockito.
  • GA与量子恒道统计 Bill_chen JavaScript浏览器百度Google防火墙
    前一阵子，统计**网址时，Google Analytics（GA） 和量子恒道统计（也称量子统计），数据有较大的偏差，仔细找相关资料研究了下，总结如下：   为何GA和量子网站统计（量子统计前身为雅虎统计）结果不同？ 首先：没有一种网站统计工具能保证百分之百的准确出现该问题可能有以下几个原因：（1）不同的统计分析系统的算法机制不同；（2）统计代码放置的位置和前后
  • 【Linux命令三】Top命令 bit1129 linux命令
    Linux的Top命令类似于Windows的任务管理器，可以查看当前系统的运行情况，包括CPU、内存的使用情况等。如下是一个Top命令的执行结果：     top - 21:22:04 up 1 day, 23:49, 1 user, load average: 1.10, 1.66, 1.99 Tasks: 202 total, 4 running, 198 sl
  • spring四种依赖注入方式 白糖_ spring
      平常的java开发中，程序员在某个类中需要依赖其它类的方法，则通常是new一个依赖类再调用类实例的方法，这种开发存在的问题是new的类实例不好统一管理，spring提出了依赖注入的思想，即依赖类不由程序员实例化，而是通过spring容器帮我们new指定实例并且将实例注入到需要该对象的类中。依赖注入的另一种说法是“控制反转”，通俗的理解是：平常我们new一个实例，这个实例的控制权是我
  • angular.injector boyitech AngularJSAngularJS API
    angular.injector   描述: 创建一个injector对象, 调用injector对象的方法可以获得angular的service, 或者用来做依赖注入.   使用方法: angular.injector(modules, [strictDi])   参数详解: Param Type Details mod
  • java-同步访问一个数组Integer[10]，生产者不断地往数组放入整数1000，数组满时等待；消费者不断地将数组里面的数置零，数组空时等待 bylijinnan Integer
    public class PC { /** * 题目：生产者-消费者。 * 同步访问一个数组Integer[10]，生产者不断地往数组放入整数1000，数组满时等待；消费者不断地将数组里面的数置零，数组空时等待。 */ private static final Integer[] val=new Integer[10]; private static
  • 使用Struts2.2.1配置 Chen.H apachespringWebxmlstruts
    Struts2.2.1 需要如下 jar包: commons-fileupload-1.2.1.jar commons-io-1.3.2.jar commons-logging-1.0.4.jar freemarker-2.3.16.jar javassist-3.7.ga.jar ognl-3.0.jar spring.jar struts2-core-2.2.1.jar struts2-sp
  • [职业与教育]青春之歌 comsci 教育
           每个人都有自己的青春之歌............但是我要说的却不是青春...        大家如果在自己的职业生涯没有给自己以后创业留一点点机会,仅仅凭学历和人脉关系,是难以在竞争激烈的市场中生存下去的....   &nbs
  • oracle连接(join)中使用using关键字 daizj JOINoraclesqlusing
    在oracle连接(join)中使用using关键字 34. View the Exhibit and examine the structure of the ORDERS and ORDER_ITEMS tables. Evaluate the following SQL statement: SELECT oi.order_id, product_id, order_date FRO
  • NIO示例 daysinsun nio
    NIO服务端代码： public class NIOServer { private Selector selector; public void startServer(int port) throws IOException { ServerSocketChannel serverChannel = ServerSocketChannel.open(
  • C语言学习homework1 dcj3sjt126com chomework
    0、 课堂练习做完 1、使用sizeof计算出你所知道的所有的类型占用的空间。 int x; sizeof(x);   sizeof(int);   # include <stdio.h> int main(void) { int x1; char x2; double x3; float x4; printf(&quo
  • select in order by , mysql排序 dcj3sjt126com mysql
    If i select like this: SELECT id FROM users WHERE id IN(3,4,8,1); This by default will select users in this order 1,3,4,8, I would like to select them in the same order that i put IN() values so:
  • 页面校验-新建项目 fanxiaolong 页面校验
    $(document).ready( function() { var flag = true; $('#changeform').submit(function() { var projectScValNull = true; var s =""; var parent_id = $("#parent_id").v
  • Ehcache（02）——ehcache.xml简介 234390216 ehcacheehcache.xml简介
    ehcache.xml简介          ehcache.xml文件是用来定义Ehcache的配置信息的，更准确的来说它是定义CacheManager的配置信息的。根据之前我们在《Ehcache简介》一文中对CacheManager的介绍我们知道一切Ehcache的应用都是从CacheManager开始的。在不指定配置信
  • junit 4.11中三个新功能 jackyrong java
    junit 4.11中两个新增的功能，首先是注解中可以参数化，比如 import static org.junit.Assert.assertEquals; import java.util.Arrays; import org.junit.Test; import org.junit.runner.RunWith; import org.junit.runn
  • 国外程序员爱用苹果Mac电脑的10大理由 php教程分享 windowsPHPunixMicrosoftperl
    Mac 在国外很受欢迎，尤其是在 设计/web开发/IT 人员圈子里。普通用户喜欢 Mac 可以理解，毕竟 Mac 设计美观，简单好用，没有病毒。那么为什么专业人士也对 Mac 情有独钟呢？从个人使用经验来看我想有下面几个原因： 1、Mac OS X 是基于 Unix 的 这一点太重要了，尤其是对开发人员，至少对于我来说很重要，这意味着Unix 下一堆好用的工具都可以随手捡到。如果你是个 wi
  • 位运算、异或的实际应用 wenjinglian 位运算
    一． 位操作基础，用一张表描述位操作符的应用规则并详细解释。       二． 常用位操作小技巧，有判断奇偶、交换两数、变换符号、求绝对值。       三． 位操作与空间压缩，针对筛素数进行空间压缩。    &n
  • weblogic部署项目出现的一些问题（持续补充中……） Everyday都不同 weblogic部署失败
    好吧，weblogic的问题确实……   问题一： org.springframework.beans.factory.BeanDefinitionStoreException: Failed to read candidate component class: URL [zip:E:/weblogic/user_projects/domains/base_domain/serve
  • tomcat7性能调优（01） toknowme tomcat7
        Tomcat优化： 1、最大连接数最大线程等设置 <Connector port="8082" protocol="HTTP/1.1"                useBodyEncodingForURI="t
  • PO VO DAO DTO BO TO概念与区别 xp9802 javaDAO设计模式bean领域模型
    O/R Mapping 是 Object Relational Mapping（对象关系映射）的缩写。通俗点讲，就是将对象与关系数据库绑定，用对象来表示关系数据。在O/R Mapping的世界里，有两个基本的也是重要的东东需要了解，即VO，PO。 它们的关系应该是相互独立的，一个VO可以只是PO的部分，也可以是多个PO构成，同样也可以等同于一个PO（指的是他们的属性）。这样，PO独立出来，数据持
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他