AC__dream
AC__dream

(L2-026)小字辈(带权并查集)

题目链接：PTA | 程序设计类实验辅助教学平台

(L2-026)小字辈(带权并查集)_第1张图片

题目要求辈分最小的成员的编号，辈分之间的维护显然可以用带权并查集来实现，距离表示辈分， 然后剩下的就是一个基本的带权并查集模板了，需要注意的是我们处理完所有的合并操作后需要再对所有点进行一次find操作，保证每个点的d数组都被完全更新，因为我们的find操作中带有更新距离的操作，每次find(x)操作只会更新x及其所有祖先的d数组，而不在这个范围内的数组则不会被更新，由于我们的merge操作并没有求出真实的d值，只是把他的d数组设置为了他的父节点+1，但是他父亲节点的d数组值不一定是正确的，可能也只是依赖于他父亲节点的父亲节点，所以我们处理完所有的关系后还需要依次对1~n中的数进行find操作，这样才能保证最后的d数组值是正确的，下面是代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int N=100003;
int fu[N],d[N],ans[N],tt;
int find(int x)
{
	int t=fu[x];
	if(x==fu[x]) return x;
	fu[x]=find(fu[x]);
	d[x]+=d[t];
	return fu[x];
}
void merge(int x,int y)
{
	int fx=find(x),fy=find(y);
	if(fx==fy) return ;
	fu[fx]=fy;
	d[x]=1+d[y];
}
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
		fu[i]=i;
	int t;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&t);
		if(t==-1) continue;
		merge(i,t);
	}
	for(int i=1;i<=n;i++) find(i);//更新一下 
	int mx=0;
	for(int i=1;i<=n;i++)
		mx=max(mx,d[i]);
	printf("%d\n",mx+1);
	for(int i=1;i<=n;i++)
		if(d[i]==mx) ans[++tt]=i;
	for(int i=1;i<=tt;i++)
	{
		printf("%d",ans[i]);
		if(i!=tt) printf(" ");
	}
	return 0;
}

你可能感兴趣的:(并查集,天梯)

  • 【高阶数据结构】并查集 椿融雪 数据结构与算法数据结构并查集
    文章目录一、并查集原理二、并查集实现三、并查集应用一、并查集原理在一些应用问题中，需要将n个不同的元素划分成一些不相交的集合。开始时，每个元素自成一个单元素集合，然后按一定的规律将归于同一组元素的集合合并。在此过程中要反复用到查询某一个元素归属于那个集合的运算。适合于描述这类问题的抽象数据类型称为并查集(union-findset)。比如：某公司今年校招全国总共招生10人，西安招4人，成都招3人，
  • 【408DS算法题】041进阶-并查集基本操作 Owlet_woodBird 算法数据结构
    Index题目分析实现总结题目编写函数，实现并查集的基本操作（查找、合并）。分析实现并查集中包含数据结构parent数组，存储每个结点的父结点。对于查找操作，可以通过递归找到当前结点的根结点，然后进行路径压缩——令当前结点的父结点为根节点，最后返回根节点。对于合并操作，只需要将两节点的根结点进行合并即可。具体实现如下：classUnionFind{private:vectorparent;publ
  • 【笔试题汇总】华为春招笔试题题解 2024-3-20 PXM的算法星球 大厂面试题华为面试数据结构算法
    这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主（本文题面由清隆学长收集）01.K小姐的魔法药水问题描述K小姐是一位魔法师，她最近在研究一种神奇的魔法药水。这种药水由一系列魔法材料制成，每种材料都有一个正整数的魔法值。K小姐按
  • 2024 CCCC---天梯赛 九宫格 米花男团 算法数据结构
    九宫格是一款数字游戏，传说起源于河图洛书，现代数学中称之为三阶幻方。游戏规则是：将一个9×9的正方形区域划分为9个3×3的正方形宫位，要求1到9这九个数字中的每个数字在每一行、每一列、每个宫位中都只能出现一次。本题并不要求你写程序解决这个问题，只是对每个填好数字的九宫格，判断其是否满足游戏规则的要求。输入格式：输入首先在第一行给出一个正整数n（≤10），随后给出n个填好数字的九宫格。每个九宫格分9
  • 数据结构入门（5）——树与二叉树的应用 Dusk Cteator 高级语言程序设计数据结构笔记数据结构算法霍夫曼树二叉树c++
    数据结构入门——树与二叉树的应用文章目录数据结构入门——树与二叉树的应用前言一、压缩与哈夫曼树扩充二叉树哈夫曼算法哈夫曼算法基本思想哈夫曼算法哈夫曼编码二、表达式树如何构造表达式二叉树计算表达式二叉树对应的值三、并查集并查集的实现四、初探线段树与树状数组线段树线段树操作树状数组定义操作树状数组和线段树前言本系列文章将简要介绍数据结构课程入门知识，文章将结合我们学校（吉大）数据结构课程内容进行讲述。
  • 聚餐地计算（华为od机考题） 鱼油吖 华为od机考算法华为odjava贪心算法BFS
    一、题目1.原题小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？2.题目理解考点：[广搜,矩阵,并查集]二、思路与代码过程1.思路输入：地图map（包含餐厅1，可移动空间0，障碍物-1）；小华和小为出发位置。计算过程：使用队列初始存储出发位置，对方向数组进行遍历，（BFS
  • 2022天梯赛 L1-087 机工士姆斯塔迪奥 保尔 柯察金 2022天梯赛c++
    在MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里，BOSS机工士姆斯塔迪奥将会接受玩家的挑战。你需要处理这个副本其中的一个机制：N×M大小的地图被拆分为了N×M个1×1的格子，BOSS会选择若干行或/及若干列释放技能，玩家不能站在释放技能的方格上，否则就会被击中而失败。给定BOSS所有释放技能的行或列信息，请你计算出最后有多少个格子是安全的。输入格式:输入第一行是三个整数N,M,Q(
  • 克鲁斯卡尔算法基本使用方法及相关示例 安星不会码字 算法c++数据结构
    这个算法是基于并查集，然后结合了贪心思想；我使用正确发过的一个题作为例子；完整代码见文章：公路村村通先用一个结构体来存储两个城镇的编号及相关费用；然后写一个并查集模板，前面也有发的；具体情况就是这样：typedefstruct{intu,v,w;}WW;intp[1001];intfind(intx){if(p[x]==x)returnx;elsereturnp[x]=find(p[x]);}该算
  • 清明时节泪作雨 白亦诗部落
    图片发自App这个日子居然无风无雨父亲，我的思绪在阳光里被你的慈祥步步紧逼而桃花的芬芳被蝴蝶惊起让人想起母亲的乳汁或者泪滴图片发自App那条曾经刺破你脚腕的小路已经被花草妆点的宛若天梯一生分离终将团聚墓碑上你们的名字相偎相依刹那间眼泪就哗哗洒落一地图片发自App亲人啊，请原谅我的诗情衰竭在这个日子里酒精让我麻痹那一幕幕穿梭不停的回忆在蜘蛛网里编织一支肝肠寸断的心曲
  • 笔记本CPU天梯图（2024年8月），含AMD/骁龙等新CPU Name_NaN_None 原创转载电脑游戏机人工智能计算机外设科技
    原文地址（高清无水印原图/持续更新/含榜单出处链接）：2024年8月笔记本CPU天梯图2024年8月笔记本CPU天梯图2024年8月5日更新日志：常规更新CinebenchR23、PassMark笔记本CPU天梯图，新增Geekbench6.2单核多核天梯图（Notebookcheck）；移除鲁大师天梯图。----------手动分割线----------2024年7月17日更新日志：常见的快科技
  • 手机CPU性能天梯图（2024年8月），含安兔兔/GB6/3DMark跑分 Name_NaN_None 原创转载智能手机计算机外设电脑游戏机科技人工智能
    原文地址（高清无水印原图/持续更新/含榜单出处链接）：2024年8月手机处理器天梯图2024年8月1日更新日志：由于近期并未有新处理器发布，故只做常规更新；移除鲁大师天梯图；补充其它天梯图数量。--------------分-割-线--------------2024年7月2日更新日志：由于篇幅有限，仅截部分（80-100）名的手机CPU/手机。另，榜单出处请访问原文地址对应榜单末尾处。Ps：榜单
  • 一些简单却精妙的算法 写代码的大学生 算法
    文章目录1.树状数组2.红黑树3.星星打分4.欧几里得算法5.快速幂6.并查集在编程的世界里，简洁的代码往往隐藏着深邃的智慧。一起来看看那些看似简单，实则精妙绝伦的代码片段，体会编程语言的优雅与力量。1.树状数组intlowbit(intx){returnx&-x;}树状数组里的这个，太精妙了，树状数组使区间求和复杂度降低到了log(n),发明这段代码的人一定是个天才,而这个lowbit恰恰是最精
  • 代码随想录算法训练营第五十五天 | 图论part05 sagen aller 算法图论
    107.寻找存在的路径只需要判断是否联通，不需要知道具体路径或者路径数量，可以使用并查集。//project1.cpp:Thisfilecontainsthe'main'function.Programexecutionbeginsandendsthere.//#include#includeusingnamespacestd;voidinit(vector&father){for(inti=0;
  • 编程练习题目集【目录】 绯樱殇雪 目录PTAc++javapat考试
    所有负面情绪都源于你的弱小，唯有强大自己才能够百毒不侵。文章目录一、PTA1.练习（1）中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题（2）DataStructuresandAlgorithms(English)（3）数据结构与算法题目集（中文）（4）团体程序设计天梯赛-练习集（5）基础编程题目集①函数题②编程题2.考试（1）PAT(BasicLevel)Practice（中文）（2）P
  • 登荆棘山 霄世
    十五夜月登山日荆棘路上惹人心越过半山天梯现心生惊恐路难平步步为营直面意觉见妄念如浮云平心静气又一步数息登上云台顶望岳山环呼声起八面响应是知音知己知心知自在波澜起落下山西一路荆棘一路崖拂开草障回家去
  • 并查集【算法 12】 终末圆 算法算法cc++python数据结构acmc语言
    并查集(Union-Find)的基础概念与实现并查集（Union-Find）是一种用于处理不相交集合（disjointsets）的数据结构，常用于解决连通性问题。典型的应用场景包括动态连通性问题（如网络节点连通性检测）、图论中的最小生成树（Kruskal算法）、社交网络中的群体归属等。并查集的两大基本操作合并操作(Union):将两个不同的集合合并为一个集合。查找操作(Find):查询某个元素属于
  • 代码随想录算法训练营第 56 天 |寻找存在的路径 HIT最菜电控 代码随想录算法训练营算法leetcode图论
    代码随想录算法训练营Day55代码随想录算法训练营第55天|寻找存在的路径目录代码随想录算法训练营前言寻找存在的路径一、并查集基础1、并查集解决什么问题2、并查集主要实现两个功能：3、数据结构4、并查集将两个元素添加到一个集合中5、并查集判断元素是否联通6、并查集寻找元素根节点二、寻找存在的路径1.题目链接2.思路3.题解前言寻找存在的路径讲解文档一、并查集基础1、并查集解决什么问题并查集常用来解
  • 打卡55天------图论(并查集) 感谢上Di_123 前端算法题前端算法javascript
    图论这里我学的不是很好，作为一名JavaScript前端开发工程师，我能说我基本上在工作中都没用到过吗？一、并查集理论基础这个说句实话，我平常工作很少用到，上学的时候好像也没学过，可能我只是本科生吧，卡尔我他的简介的学历是硕士，还是要在知识上不断追求呀。并查集理论基础二、寻找存在的路径题目链接：卡码网题目描述：题目描述给定一个包含n个节点的无向图中，节点编号从1到n（含1和n）。你的任务是判断是否
  • 【高阶数据结构】——并查集：高效地管理集合 GG Bond.ฺ 数据结构算法学习c++
    前言：前面我们已经学习了简单的数据结构，包括栈与队列、二叉树、红黑树等等，今天我们继续数据结构的学习，但是难度上会逐渐增大，在高阶数据结构中我们要学习的重点是图等目录并查集的原理并查集的基本操作实现方式C++实现C语言实现并查集的原理并查集（Disjoint-SetDataStructure）是一种用于管理集合的高效数据结构，特别适用于处理“动态连接”的问题，即动态地合并集合或查询两个元素是否属于
  • 《蜀道难》 李白 晴时有风阴时有雨lll
    噫吁嚱，危乎高哉！蜀道之难，难于上青天！蚕丛及鱼凫，开国何茫然！尔来四万八千岁，不与秦塞通人烟。西当太白有鸟道，可以横绝峨眉巅。地崩山摧壮士死，然后天梯石栈相钩连。上有六龙回日之高标，下有冲波逆折之回川。黄鹤之飞尚不得过，猿猱欲度愁攀援。(攀援一作：攀缘)青泥何盘盘，百步九折萦岩峦。扪参历井仰胁息，以手抚膺坐长叹。问君西游何时还？畏途巉岩不可攀。但见悲鸟号古木，雄飞雌从绕林间。又闻子规啼夜月，愁空
  • 炉石传说:天梯毒瘤巴内斯应该怎么削? 电竞干货君
    现版本狂野模式中最令玩家们头疼的卡组应当就属以巴内斯为核心的大哥牧，蓝伦牧等卡组了，这些卡组本身依托巴内斯和复活法术来再低费阶段召唤高费优质随从，不断对地方施加场面优势，正是过度依赖起手排序致使这些卡组变得非常极端，没有任何运营思路可言，孤注一掷的打法常常令不少玩家倍感厌烦，游戏体验极差。早些时间就有不少玩家联名上书设计师，请求赶紧削弱了巴内斯。图片发自App暂且不论设计师怎么看，对于该怎么改动巴
  • 牛客周赛 Round 48 解题报告 | 珂学家 珂朵莉酱 牛客周赛解题报告leetcode算法职场和发展javapython
    前言题解这场感觉有点难，D完全没思路,EF很典，能够学到知识.E我的思路是容斥+贡献，F很典，上周考过一次，引入虚拟节点质数(有点像种类并查集类似的技巧).欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的整数自增题型:签到贪心即可，所以值往最大值靠拢即可arr=list(map(int,input().split()))z=max(arr)res=0forvinarr:res+=(z-v
  • 数据结构之并查集 我要学编程(ಥ_ಥ) 数据结构（Java版）数据结构Java算法
    找往期文章包括但不限于本期文章中不懂的知识点：个人主页：我要学编程(ಥ_ಥ)-CSDN博客所属专栏：数据结构（Java版）并查集相关概念并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用并查集来判断这两个人是否是亲戚（有没有最近公共祖先）或者两个人是否属于一个阵营等。虽然并查集是一种树形结构，但是其底层的实现和堆一样是一个数组。这个数组的大小就
  • hihocoder1629：Graph （分块+并查集） KsCla 分块启发式合并并查集
    题目传送门：http://hihocoder.com/problemset/problem/1629题目大意：给出一幅n个点，m条边的无向图，然后给出q组询问。每组询问给定一个区间[L,R]，问[L,R]中有多少点对可以相互到达。可以到达的要求是只能走[L,R]中的点。不超过5组数据，n,m#include#include#include#include#include#include#inclu
  • 华为OD-C卷D卷-音乐小说内容重复识别[200分][Python/C++/Java]两种解法实现（并查集+动态规划） 梅花C 华为OD题库华为od
    题目描述实现一个简易的重复内容识别系统，通过给定的两个内容名称，和相似内容符号，判断两个内容是否相似；如果相似，返回相似内容；如果不相似，返回不相似的内容。初始化：给出两个字符串，一些相似字符对，如顿号和逗号相似，的和de相似，猪和潴，给出两个字符串的相似判断结果输入：两条语句，给出是否相似，对于相似的语句，返回True和相似的字符对；对于不相似的内容，则返回第一个内容的不相似信息，方便后续补充注
  • 并查集和带权并查集 swww77 TJUACM寒假集训算法
    第一次听老师讲并查集还以为是很复杂的数据结构，实操之后发现用数组就可以模拟。先是并查集的模板题。P3367【模板】并查集-洛谷|计算机科学教育新生态(luogu.com.cn)题解P3367【【模板】并查集】-加载错误的博客-洛谷博客(luogu.org)这个大佬讲的很清楚。#includeusingnamespacestd;constintMAX=1e4+10;intf[MAX];intpari
  • PTA天梯赛习题 L2-004 这是二叉搜索树吗？ 魔莫摸墨 天梯赛算法数据结构天梯c语言c++树
    题目：一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式：输入的第一行给出正整数N（≤1000）。
  • 木兰天梯 归元_8bc2
    游木兰天池沿途有如天梯，故取名木兰天梯《木兰天梯》一冲涧沟两山依，万步台阶千架梯。千回百折溪边去，糸龙璃桥百处奇。
  • 【ETOJ P1074】能不能走到捏 题解（Kruskal算法+并查集+启发式合并） HEX9CF AlgorithmProblems算法
    题目描述给定一个nnn个点，mmm条边的无向图，每条边有一个权值。问是否存在一条从1到nnn的路径使得路径上的权值的最大值最小，求出这个最大值。如果1号点和nnn号点不连通，则输出-1。注意：请勿采用递归形式的DFS，谨防爆栈。输入格式第一行两个整数nnn,mmm。(2≤n≤2×105,1≤m≤2×105)(2\leqn\leq2\times10^5,1\leqm\leq2\times10^5)(
  • pku acm 题目分类 moxiaomomo 算法数据结构numbers优化calendarcombinations
    1.搜索//回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长sp;7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆sp;10.博弈论1、排序sp;1423,1694,1723,1727,1763,1788,1828,1838,1840,22
  • LeetCode[Math] - #66 Plus One Cwind javaLeetCode题解AlgorithmMath
    原题链接：#66 Plus One   要求： 给定一个用数字数组表示的非负整数，如num1 = {1, 2, 3, 9}, num2 = {9, 9}等，给这个数加上1。 注意： 1. 数字的较高位存在数组的头上，即num1表示数字1239 2. 每一位（数组中的每个元素）的取值范围为0~9   难度：简单   分析： 题目比较简单，只须从数组
  • JQuery中$.ajax()方法参数详解 AILIKES JavaScriptjsonpjqueryAjaxjson
    url: 要求为String类型的参数，（默认为当前页地址）发送请求的地址。 type: 要求为String类型的参数，请求方式（post或get）默认为get。注意其他http请求方法，例如put和    delete也可以使用，但仅部分浏览器支持。 timeout: 要求为Number类型的参数，设置请求超时时间（毫秒）。此设置将覆盖$.ajaxSetup()方法的全局
  • JConsole & JVisualVM远程监视Webphere服务器JVM Kai_Ge JVisualVMJConsoleWebphere
        JConsole是JDK里自带的一个工具，可以监测Java程序运行时所有对象的申请、释放等动作，将内存管理的所有信息进行统计、分析、可视化。我们可以根据这些信息判断程序是否有内存泄漏问题。 　　使用JConsole工具来分析WAS的JVM问题，需要进行相关的配置。 　　首先我们看WAS服务器端的配置. 　　1、登录was控制台https://10.4.119.18
  • 自定义annotation 120153216 annotation
    Java annotation 自定义注释@interface的用法 一、什么是注释      说起注释，得先提一提什么是元数据(metadata)。所谓元数据就是数据的数据。也就是说，元数据是描述数据的。就象数据表中的字段一样，每个字段描述了这个字段下的数据的含义。而J2SE5.0中提供的注释就是java源代码的元数据，也就是说注释是描述java源
  • CentOS 5/6.X 使用 EPEL YUM源 2002wmj centos
    CentOS 6.X 安装使用EPEL YUM源1. 查看操作系统版本[root@node1 ~]# uname -a Linux node1.test.com 2.6.32-358.el6.x86_64 #1 SMP Fri Feb 22 00:31:26 UTC 2013 x86_64 x86_64 x86_64 GNU/Linux [root@node1 ~]#
  • 在SQLSERVER中查找缺失和无用的索引SQL 357029540 SQL Server
    --缺失的索引 SELECT  avg_total_user_cost * avg_user_impact * ( user_scans + user_seeks ) AS PossibleImprovement ,          last_user_seek ,    
  • Spring3 MVC 笔记（二） —json+rest优化 7454103 Spring3 MVC
    接上次的 spring mvc 注解的一些详细信息！                          其实也是一些个人的学习笔记  呵呵！
  • 替换“\”的时候报错Unexpected internal error near index 1 \ ^ adminjun java“\替换”
    发现还是有些东西没有刻子脑子里,,过段时间就没什么概念了,所以贴出来...以免再忘...   在拆分字符串时遇到通过 \ 来拆分，可是用所以想通过转义 \\ 来拆分的时候会报异常   public class Main {          /*
  • POJ 1035 Spell checker(哈希表) aijuans 暴力求解--哈希表
    /* 题意：输入字典，然后输入单词，判断字典中是否出现过该单词，或者是否进行删除、添加、替换操作，如果是，则输出对应的字典中的单词 要求按照输入时候的排名输出 题解：建立两个哈希表。一个存储字典和输入字典中单词的排名，一个进行最后输出的判重 */ #include <iostream> //#define using namespace std; const int HASH =
  • 通过原型实现javascript Array的去重、最大值和最小值 ayaoxinchao JavaScriptarrayprototype
    用原型函数（prototype）可以定义一些很方便的自定义函数，实现各种自定义功能。本次主要是实现了Array的去重、获取最大值和最小值。 实现代码如下：   <script type="text/javascript"> Array.prototype.unique = function() { var a = {}; var le
  • UIWebView实现https双向认证请求 bewithme UIWebViewhttpsObjective-C
              什么是HTTPS双向认证我已在先前的博文 ASIHTTPRequest实现https双向认证请求 中有讲述，不理解的读者可以先复习一下。本文是用UIWebView来实现对需要客户端证书验证的服务请求，网上有些文章中有涉及到此内容，但都只言片语，没有讲完全，更没有完整的代码，让人困扰不已。但是此知
  • NoSQL数据库之Redis数据库管理(Redis高级应用之事务处理、持久化操作、pub_sub、虚拟内存) bijian1013 redis数据库NoSQL
    3.事务处理         Redis对事务的支持目前不比较简单。Redis只能保证一个client发起的事务中的命令可以连续的执行，而中间不会插入其他client的命令。当一个client在一个连接中发出multi命令时，这个连接会进入一个事务上下文，该连接后续的命令不会立即执行，而是先放到一个队列中，当执行exec命令时，redis会顺序的执行队列中
  • 各数据库分页sql备忘 bingyingao oraclesql分页
    ORACLE 下面这个效率很低 SELECT * FROM ( SELECT A.*, ROWNUM RN FROM (SELECT * FROM IPAY_RCD_FS_RETURN order by id desc) A ) WHERE RN <20; 下面这个效率很高 SELECT A.*, ROWNUM RN FROM (SELECT * FROM IPAY_RCD_
  • 【Scala七】Scala核心一：函数 bit1129 scala
    1. 如果函数体只有一行代码，则可以不用写{},比如 def print(x: Int) = println(x) 一行上的多条语句用分号隔开，则只有第一句属于方法体，例如   def printWithValue(x: Int) : String= println(x); "ABC"   上面的代码报错，因为，printWithValue的方法
  • 了解GHC的factorial编译过程 bookjovi haskell
    GHC相对其他主流语言的编译器或解释器还是比较复杂的，一部分原因是haskell本身的设计就不易于实现compiler，如lazy特性，static typed，类型推导等。 关于GHC的内部实现有篇文章说的挺好，这里，文中在RTS一节中详细说了haskell的concurrent实现，里面提到了green thread，如果熟悉Go语言的话就会发现，ghc的concurrent实现和Go有点类
  • Java-Collections Framework学习与总结-LinkedHashMap BrokenDreams LinkedHashMap
            前面总结了java.util.HashMap，了解了其内部由散列表实现，每个桶内是一个单向链表。那有没有双向链表的实现呢？双向链表的实现会具备什么特性呢？来看一下HashMap的一个子类——java.util.LinkedHashMap。       
  • 读《研磨设计模式》-代码笔记-抽象工厂模式-Abstract Factory bylijinnan abstract
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ package design.pattern; /* * Abstract Factory Pattern * 抽象工厂模式的目的是： * 通过在抽象工厂里面定义一组产品接口，方便地切换“产品簇” * 这些接口是相关或者相依赖的
  • 压暗面部高光 cherishLC PS
    方法一、压暗高光&重新着色 当皮肤很油又使用闪光灯时，很容易在面部形成高光区域。 下面讲一下我今天处理高光区域的心得： 皮肤可以分为纹理和色彩两个属性。其中纹理主要由亮度通道（Lab模式的L通道）决定，色彩则由a、b通道确定。 处理思路为在保持高光区域纹理的情况下，对高光区域着色。具体步骤为：降低高光区域的整体的亮度，再进行着色。 如果想简化步骤，可以只进行着色（参看下面的步骤1
  • Java VisualVM监控远程JVM crabdave visualvm
    Java VisualVM监控远程JVM    JDK1.6开始自带的VisualVM就是不错的监控工具. 这个工具就在JAVA_HOME\bin\目录下的jvisualvm.exe, 双击这个文件就能看到界面   通过JMX连接远程机器, 需要经过下面的配置: 1. 修改远程机器JDK配置文件 (我这里远程机器是linux).    
  • Saiku去掉登录模块 daizj saiku登录olapBI
    1、修改applicationContext-saiku-webapp.xml <security:intercept-url pattern="/rest/**" access="IS_AUTHENTICATED_ANONYMOUSLY" />  <security:intercept-url pattern=&qu
  • 浅析 Flex中的Focus dsjt htmlFlexFlash
    关键字：focus、 setFocus、 IFocusManager、KeyboardEvent 焦点、设置焦点、获得焦点、键盘事件 一、无焦点的困扰——组件监听不到键盘事件 原因：只有获得焦点的组件（确切说是InteractiveObject）才能监听到键盘事件的目标阶段；键盘事件（flash.events.KeyboardEvent）参与冒泡阶段，所以焦点组件的父项（以及它爸
  • Yii全局函数使用 dcj3sjt126com yii
    由于YII致力于完美的整合第三方库，它并没有定义任何全局函数。yii中的每一个应用都需要全类别和对象范围。例如，Yii::app()->user;Yii::app()->params['name'];等等。我们可以自行设定全局函数，使得代码看起来更加简洁易用。(原文地址) 我们可以保存在globals.php在protected目录下。然后，在入口脚本index.php的，我们包括在
  • 设计模式之单例模式二（解决无序写入的问题） come_for_dream 单例模式volatile乱序执行双重检验锁
                    在上篇文章中我们使用了双重检验锁的方式避免懒汉式单例模式下由于多线程造成的实例被多次创建的问题，但是因为由于JVM为了使得处理器内部的运算单元能充分利用，处理器可能会对输入代码进行乱序执行（Out Of Order Execute）优化，处理器会在计算之后将乱序执行的结果进行重组，保证该
  • 程序员从初级到高级的蜕变 gcq511120594 框架工作PHPandroidhtml5
    软件开发是一个奇怪的行业，市场远远供不应求。这是一个已经存在多年的问题，而且随着时间的流逝，愈演愈烈。 我们严重缺乏能够满足需求的人才。这个行业相当年轻。大多数软件项目是失败的。几乎所有的项目都会超出预算。我们解决问题的最佳指导方针可以归结为——“用一些通用方法去解决问题，当然这些方法常常不管用，于是，唯一能做的就是不断地尝试，逐个看看是否奏效”。 现在我们把淫浸代码时间超过3年的开发人员称为
  • Reverse Linked List hcx2013 list
    Reverse a singly linked list.   /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ p
  • Spring4.1新特性——数据库集成测试 jinnianshilongnian spring 4.1
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • C# Ajax上传图片同时生成微缩图(附Demo) liyonghui160com
        1.Ajax无刷新上传图片,详情请阅我的这篇文章。（jquery + c# ashx）         2.C#位图处理  System.Drawing。         3.最新demo支持IE7,IE8,Fir
  • Java list三种遍历方法性能比较 pda158 java
    从c/c++语言转向java开发，学习java语言list遍历的三种方法，顺便测试各种遍历方法的性能，测试方法为在ArrayList中插入1千万条记录，然后遍历ArrayList，发现了一个奇怪的现象，测试代码例如以下： package com.hisense.tiger.list; import java.util.ArrayList; import java.util.Iterator;
  • 300个涵盖IT各方面的免费资源（上）——商业与市场篇 shoothao seo商业与市场IT资源免费资源
    A.网站模板+logo+服务器主机+发票生成 HTML5 UP:响应式的HTML5和CSS3网站模板。 Bootswatch:免费的Bootstrap主题。 Templated:收集了845个免费的CSS和HTML5网站模板。 Wordpress.org|Wordpress.com:可免费创建你的新网站。 Strikingly:关注领域中免费无限的移动优
  • localStorage、sessionStorage uule localStorage
    W3School 例子   HTML5 提供了两种在客户端存储数据的新方法： localStorage - 没有时间限制的数据存储 sessionStorage - 针对一个 session 的数据存储   之前，这些都是由 cookie 完成的。但是 cookie 不适合大量数据的存储，因为它们由每个对服务器的请求来传递，这使得 cookie 速度很慢而且效率也不
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他