E. Lomsat gelral
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour.
Let's call colour c dominating in the subtree of vertex v if there are no other colours that appear in the subtree of vertex v more times than colour c. So it's possible that two or more colours will be dominating in the subtree of some vertex.
The subtree of vertex v is the vertex v and all other vertices that contains vertex v in each path to the root.
For each vertex v find the sum of all dominating colours in the subtree of vertex v.
Input
The first line contains integer n (1 ≤ n ≤ 105) — the number of vertices in the tree.
The second line contains n integers ci (1 ≤ ci ≤ n), ci — the colour of the i-th vertex.
Each of the next n - 1 lines contains two integers xj, yj (1 ≤ xj, yj ≤ n) — the edge of the tree. The first vertex is the root of the tree.
Output
Print n integers — the sums of dominating colours for each vertex.
Examples
input
Copy
4 1 2 3 4 1 2 2 3 2 4
output
Copy
10 9 3 4
input
Copy
15 1 2 3 1 2 3 3 1 1 3 2 2 1 2 3 1 2 1 3 1 4 1 14 1 15 2 5 2 6 2 7 3 8 3 9 3 10 4 11 4 12 4 13
output
Copy
6 5 4 3 2 3 3 1 1 3 2 2 1 2 3
题目大意:
有一棵以1为根的树,每个节点都有颜色,颜色由数字表示,求以每个节点为根的子树占领子树的颜色和,即子树中最多的颜色的数字表示相加(可能有多种最多颜色)
(我觉得再怎么写博客也挽救不了我的语言表达能力了…
启发式合并真是个玄妙的东西。
思路:
首先考虑下每个节点需要记录,并合并给父节点的东西。对于每个节点记录,每个颜色及其个数统计cnt,每个个数所包括的是该个数的颜色数字和sum。从根节点1dfs遍历,先计算出子树的答案,再合并至父亲,合并时依据小的合并到大的的原则,判断每个子节点子树所包含的颜色个数,根据这个判断大小,父亲比儿子小的话就swap一下继续记录,得到的最终结果仍是父亲的。
特别要注意,应该建立双向边,因为题目中给边的时候并没有告诉我们哪个是父亲哪个是儿子;
并且建立双向边时,前向星写法的to与nxt数组的大小要<<1!要<<1!要<<1!
上代码:
#include
#include
#include
#include
你可能感兴趣的:(ACM,启发式合并)
- ACM招新赛<赛后题解与反思总结>②
Moring.
ACM招新赛c语言
问题A:再遇“HelloWorld”(Easy)题目描述鉴于上次出的“HelloWorld”过于恐怖导致好多人都做不出来,所以小劉同学打算再给大家出一道"HelloWorld"(Easy).现在小劉同学要参加一场算法比赛,这场比赛算上小劉在内一共有五队人参加,每个人各自为一队,小劉同学是最后一队,经过几个小时的麓战,比赛结果出炉,给出每个人的过题数目,请你判断小劉同学是否能成为唯一的第一名,即小劉
- ACM招新赛<赛后题解与反思总结>⑤
Moring.
ACM招新赛算法
问题C:象棋中的炮题目描述在中国象棋中正所谓新手玩车,熟手玩炮,老手玩马,由此可见象棋中炮的地位还是比较高的。给定一个n×m的棋盘,全部摆满炮,我们视所有炮都不属于同一阵营,他们之间可以相互攻击但不能不进行攻击直接移动。请问经历若干次攻击,直到不能攻击后,最少能剩余多少个炮。输入描述第一行一个正整数t,表示数据组数,(1=2且m>=2最后会剩下一个2*2的格子还有炮,那就是只会剩下4个炮。至于为什
- 代码随想录 day51 图论 1-6学习
ggyyToLearning
算法之代码随想录学习与复习图论学习深度优先
99.岛屿数量卡码网题目链接(ACM模式)(opensnewwindow)题目描述:给定一个由1(陆地)和0(水)组成的矩阵,你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成,并且四周都是水域。你可以假设矩阵外均被水包围。输入描述:第一行包含两个整数N,M,表示矩阵的行数和列数。后续N行,每行包含M个数字,数字为1或者0。输出描述:输出一个整数,表示岛屿的数量。如果不存在岛屿,则
- 【网络安全】从零开始的CTF生活
Hacker_Nightrain
web安全生活安全
1、CTF是什么?CTF(CaptureTheFlag,夺旗赛)起源于1996年DEFCON全球大会,是网络安全爱好者之间的竞技游戏。2、比赛怎么打?1、解题模式:与ACM编程竞赛、信息学奥赛类似,以解决网络安全技术挑战题目的分值和时间来排名。题目主要包含逆向、漏洞挖掘与利用、Web渗透、密码、取证、隐写、安全编程等类别2、攻防模式(Attack-Defense):参赛队伍在网络空间互相进行攻击和
- 冠军算法变体合集再上新!具有新的变异策略和外部归档机制的改进LSHADE-SPACMA算法
群智能算法小狂人
算法
1简介算法提出了一种用于数值优化和点云配准的LSHADE-SPACMA(mLSHADE-SPACMA)的修改版本。首先,提出了一种精确的消除和生成机制,以增强算法的局部开发能力。其次,引入了一种基于改进的半参数自适应策略和基于秩的选择压力的变异策略,改进了算法的进化方向。第三,提出了一种基于精英的外部归档机制,保证了外部种群的多样性,可以加速算法的收敛进度。2.7LSHADE-SPACMA2.7.
- 自动化签发ssl证书记录
Harmless131
ssl自动化nginx
前言:自动化签发证书ssl时,查看文档有些麻烦,而且签发命令较为繁琐,遂写这一篇文章做个记录,以后在申请的时候可以直接复制,也算是对自动化签发ssl证书的一点小探索。1.两种自动化工具比较###1.1certbot按照个人的使用习惯来看,certbot签发命令较为简单.更适合在单机情况下部署ssl证书。是因为它调用dns服务商的api并不多,而且主要是国外DNS服务商(相较于acme.sh),只推
- ACM寒假培训7--图与树
ZIZIZIZIZ()
算法图论数据结构笔记动态规划
学习总结最短路问题一.Floyd算法1.不可以直接到达的点设为正无穷2.自己到自己的距离设为03.d[k][i][j]为前k个点中i到j的最短路降维代码实现constintN=105;intd[N][N],n;voidfloyd(){for(intk=1;kusingnamespacestd;constintINF=numeric_limits::max();structEdge{intto;in
- 【华为机考必备】华为2024届技术岗笔试全解 | 第五套
春秋招笔试突围
最新互联网春秋招试题合集华为春秋招笔试题华为
博主简介深耕互联网大厂校招的算法博主笔试突围,累计发布百万字大厂笔试解析,带领数百名学员斩获华为offer。专栏提供:✅实时更新的华为真题题库✅ACM模式编程实战模板✅高频算法思维导图速记华为笔试核心情报⏱️关键时间节点(2026届预测)地区考试时间窗口考试时长国内每周三19:00~21:002小时固定海外每周三19:00~次周19:00自选2小时连续段重要提醒:机考链接提前1天通过邮箱发送,逾期
- CE339 “Pacman” video game
后端
CE339Assignment2:“Pacman”videogameAssignmentobjectivesThisdocumentspecifiesthesecondcourseworkassignmenttobesubmittedbystudentstakingCE339.Thisassignmentismorechallengingthanthefirstoneanditismeanttop
- mac m1通过qemu和grub制作操作系统引导盘
千篇不一律
深入学习操作系统macos数据库
文章目录前言grub安装引导盘FAQ参考附录qemu安装ubuntuGRUB安装到回环设备吧啦吧啦...前言我电脑是macm1芯片的,做了如下尝试,最终在第4种方式下成功:开始用了parallelsdesktop安装了ubuntu22版本的,因为本机是arm64芯片,所以只能安装arm64的ubuntu,然后在运行grub-install/dev/loop0时报错:grub-install:err
- 【C/C++】后缀表达式 蓝桥杯/ACM备赛
奇变偶不变0727
c语言c++开发语言蓝桥杯算法
核心考点:1.栈的应用2.字符串处理题目描述所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。本题中运算符仅包含+-*/+-*/。保证对于//运算除数不为0。特别地,其中//运算的结果需要向0取整(即与C++/运算的规则一致)。如:3*(5-2)+73*(5-2)+7对应的后缀表达式为:
- 搭建Mac Flutter开发环境
程序员小詹
Flutter开发实战macosflutter
基于MacM1Pro搭建Flutter开发环境,其他平台请参考官方教程1、Getstarted电脑配置:建议8核16G,70G以上磁盘空间系统要求:Flutter支持macOS10.15(Catalina)或更高版本,zsh是的默认shell。如果是AppleM系列的芯片,需要安装Rosetta2,如果是Intel芯片,则忽略下面这段。对于在搭载Apple芯片的Mac上开发和运行Flutter应用
- ACM- 2-SAT问题
胖亚亚
2-SAT算法总结2-SAT
前言:这篇文章是参考着饶齐的总结写出来的,但只有一些文字性的描述类似。现在有一个由N个布尔值组成的序列A,给储户一些限制关系比如A[x]ANDA[y]=0、A[x]ORA[y]ORA[z]=1等,要确定A[0...N-1]的值,使其满足所有限制关系。这个问题称为2-SAT问题特别的,若每种限制关系中最多只对两个元素进行限制,则称为2-SAT问题。由于在2-SAT问题中,最多只对两个元素进行限制,所
- FZU ACM 寒假第五讲:搜索算法
ZOEKOFK
算法
第一题:自然数的拆分问题source:洛谷-P2404解题思路:经典的深搜,只是要注意一下结束条件和递归的逻辑顺序;以及保证每行输出的单调ACcode:#includeusingnamespacestd;intn;inta[10];voiddfs(intstep,intsum,intbeg){if(sum>n){return;}if(sum==n){cout>n;dfs(0,0,1);return
- ACM训练系统 1003 [编程入门]密码破译 C
眉间白
ACMc语言蓝桥杯c++
代码思路:利用srcii对每个字符进行加四处理一使用四个变量和getchar();对每个字符加密;。//baizhen#includeintmain(void){chara,b,c,d,e;a=getchar();b=getchar();c=getchar();d=getchar();e=getchar();printf("%c%c%c%c%c",a+4,b+4,c+4,d+4,e+4);//字符
- 服务器模式部署mediacms后卸载mediacms,包括数据库
NetX行者
服务器数据库运维
以下是卸载服务器上部署的MediaCMS及其数据库数据的步骤:卸载MediaCMS停止服务:如果使用了systemctl管理服务,执行以下命令停止相关服务:systemctlstopcelery_longcelery_shortcelery_beatmediacmssystemctldisablecelery_longcelery_shortcelery_beatmediacms删除文件:找到Me
- 【C/C++】约瑟夫变形:网络拥堵解决方案(Eeny Meeny Moo) 蓝桥杯/ACM备赛
奇变偶不变0727
c语言c++蓝桥杯开发语言
考点概览:【算法:模拟】循环链表的操作利用循环链表模拟城市的网络状态,进行节点的删除操作。模拟算法根据题目描述的“切断网络”规则,通过模拟切断过程,判断Ulm城市(编号2)是否被最后选中。循环遍历与条件判断遍历每个可能的间隔m,并模拟切断过程,判断是否符合条件。动态内存管理使用malloc和free来动态分配和释放内存,模拟城市节点的删除。如果对malloc函数不了解可以看这篇文章:【C语言函数】
- ACM寒假培训5
ZIZIZIZIZ()
算法笔记深度优先广度优先
学习总结一.深度优先搜索DFS注意点1.用boolvis[]标记当前是否走过2.停止条件3.边界函数4.递归进行搜索5.记得回溯,vis[]变为false二.广度优先搜索BFS过程1.dx[],dy[]储存方向向量2.vis[]标记是否走过3.用队列每一个元素作为起点4.如果某个方向的下一个位置还没走过,那么就走到该位置,并记录,同时让该点入队,用队列才能保证走最近的路线解题思路及代码洛谷P125
- 手把手教你给 windows装个vmware虚拟机
python算法小白
附Java/C/C++/机器学习/算法与数据结构/前端/安卓/Python/程序员必读书籍书单大全:书单导航页(点击右侧极客侠栈即可打开个人博客):极客侠栈①【Java】学习之路吐血整理技术书从入门到进阶最全50+本(珍藏版)②【算法数据结构+acm】从入门到进阶吐血整理书单50+本(珍藏版)③【数据库】从入门到进阶必读18本技术书籍网盘吐血整理网盘(珍藏版)④【Web前端】从HTML到JS到AJ
- GO语言ACM输入输出
Thomas_YiSaYa
go语言go语言
GoACM常用的输入输出有时候用gofmt.ScanL会出现超时,这里用这个不会超时。scanner:=bufio.NewScanner(os.Stdin)scanner.Split(bufio.ScanWords)scanner.Scan()n,_:=strconv.Atoi(scanner.Text())参考文档ACM输入
- ACM培训4
ZIZIZIZIZ()
算法笔记
学习总结--基础数论大多为模板一、GCD(最大公约数)①辗转相除法longlonggcd(longa,longb){longlongr;while(b!=0){r=a%b;a=b;b=r;}returna;}②扩展欧几里得算法intexgcd(inta,intb,int&x,int&y){if(b==0){x=1;y=0;returnaa;}intans=exgcd(b,a%b,x,y);intk
- 【文献阅读分享】PAP-REC:个性化自动提示生成框架✨
Sheakan
推荐系统论文阅读总结人工智能推荐系统
标题期刊年份PAP-REC:PersonalizedAutomaticPromptforRecommendationLanguageModelACMTransactionsonInformationSystems(TOIS)2024研究背景在信息爆炸的时代,我们每天都要面对海量的数据和选择,这时候推荐系统就像我们的智能小助手,帮助我们在茫茫信息海洋中找到真正需要的资源。但是,传统的推荐系统模型大多
- Windows下使用 MSYS2 安装 MinGW-w64
Roc-xb
windows
如何在Windows下使用MSYS2安装MinGW-w64?1、下载并安装MSYS2官网地址:https://www.msys2.org/按照安装程序的指示进行安装,建议安装在默认路径C:/msys64。2、更新MSYS2系统pacman-Syu3、安装MinGW-w64工具链pacman-Smingw-w64-x86_64-toolchain4、配置环境变量
- 【2024年华为OD机试】 (C卷,100分)- 拼接URL(Java & JS & Python&C/C++)
妄北y
算法汇集笔记总结(保姆级)华为odc语言javaC++javascriptpython
一、问题描述题目描述给定一个url前缀和url后缀,通过,分割,需要将其连接为一个完整的url。如果前缀结尾和后缀开头都没有/,需要自动补上/连接符。如果前缀结尾和后缀开头都为/,需要自动去重。约束:不用考虑前后缀URL不合法情况。输入描述url前缀(一个长度小于100的字符串),url后缀(一个长度小于100的字符串)输出描述拼接后的url用例用例1输入:/acm,/bb输出:/acm/bb用例
- Unity UI中心扩散Shader
Kismy
计算机图形学
//Unitybuilt-inshadersource.Copyright(c)2016UnityTechnologies.MITlicense(seelicense.txt)图片wrapmode格式选择ClampShader"ACME/CircleExpand"{Properties{[PerRendererData]_MainTex("SpriteTexture",2D)="white"{}_
- C++并查集概述和基本操作
写万行代码地小盆友
c++开发语言
目录1、基本概念2、优化并查集2.1路径压缩(Union-Find)2.2启发式合并(HeuristicMerge)3.3按秩合并(UnionbySize)3、直接用的代码模板3.1没有按秩合并优化和用于测试的功能的代码3.2有按秩合并优化和用于测试的功能的代码并查集(DisjointSetUnion,DSU)是一种数据结构,它有些像图,但不是图。本文最后附上一般可以直接用的代码。并查集(Disj
- 必学排序算法——快速排序
曙曙学编程
算法排序算法算法
目录前言一、什么是快速排序二、算法步骤三、算法思想四、算法分析五、算法优点六、算法缺点七、优化方案八、c++代码模板九、算法动态图解十、经典真题1.存在重复元素代码题解2.多数元素十、结语前言快速排序算法是必须掌握的一种基础算法,在一些比较出名的竞赛acm、蓝桥杯,并且在一些公司面试题中都可能会出现,而且作为简单题我们必须要拿下,所以我们要引起重视,下面让我们来深入了解归并快速算法。一、什么是快速
- ACM蓝桥杯入门 C语言网1018
CQY0531
c语言开发语言蓝桥杯
解答:#includeintx(intm){if(m==1||m==2){returnm;}else{returnx(m-1)+x(m-2);}}floaty(intm){if(m==1||m==2){returnm+1;}else{returny(m-1)+y(m-2);}}intmain(){inta;floatsum=0;scanf("%d",&a);for(inti=1;i<=a;i++)
- < 自用文儿 使用 acme 获取网站证书 > ACME 脚本 script: acme.sh 获得证书 觉得比 certbot 方便
davenian
网络应用获取证书acme.shLinuxUnix加密证书
前言:新买了一个VPS主机,同在日本的阿里云上VPM一样,配置了一个出口。出口要使用证书,上次用的都是certbot做的,前些天扫到acme.sh,这次用它来试试。官网链接:https://github.com/acmesh-official/acme.sh环境准备:域名:daven.us主机:us公网IP:8.8.8.9已有us.daven.us的A记录配置过程:1.下载脚本script:acm
- [CMU16-745] Lecture 6 Deterministic Optimal Control Introduction
Jia_-
最优控制机器人
Source:CMU16-745StudyNotes,taughtbyProf.ZacManchesterLecture5OptimizationPart3ContentReviewConstrainedOptimizationDeterministicOptimalControlIntroductionDeterministicOptimalControl(1)Continuous-TimeFo
- Java 并发包之线程池和原子计数
lijingyao8206
Java计数ThreadPool并发包java线程池
对于大数据量关联的业务处理逻辑,比较直接的想法就是用JDK提供的并发包去解决多线程情况下的业务数据处理。线程池可以提供很好的管理线程的方式,并且可以提高线程利用率,并发包中的原子计数在多线程的情况下可以让我们避免去写一些同步代码。
这里就先把jdk并发包中的线程池处理器ThreadPoolExecutor 以原子计数类AomicInteger 和倒数计时锁C
- java编程思想 抽象类和接口
百合不是茶
java抽象类接口
接口c++对接口和内部类只有简介的支持,但在java中有队这些类的直接支持
1 ,抽象类 : 如果一个类包含一个或多个抽象方法,该类必须限定为抽象类(否者编译器报错)
抽象方法 : 在方法中仅有声明而没有方法体
package com.wj.Interface;
- [房地产与大数据]房地产数据挖掘系统
comsci
数据挖掘
随着一个关键核心技术的突破,我们已经是独立自主的开发某些先进模块,但是要完全实现,还需要一定的时间...
所以,除了代码工作以外,我们还需要关心一下非技术领域的事件..比如说房地产
&nb
- 数组队列总结
沐刃青蛟
数组队列
数组队列是一种大小可以改变,类型没有定死的类似数组的工具。不过与数组相比,它更具有灵活性。因为它不但不用担心越界问题,而且因为泛型(类似c++中模板的东西)的存在而支持各种类型。
以下是数组队列的功能实现代码:
import List.Student;
public class
- Oracle存储过程无法编译的解决方法
IT独行者
oracle存储过程
今天同事修改Oracle存储过程又导致2个过程无法被编译,流程规范上的东西,Dave 这里不多说,看看怎么解决问题。
1. 查看无效对象
XEZF@xezf(qs-xezf-db1)> select object_name,object_type,status from all_objects where status='IN
- 重装系统之后oracle恢复
文强chu
oracle
前几天正在使用电脑,没有暂停oracle的各种服务。
突然win8.1系统奔溃,无法修复,开机时系统 提示正在搜集错误信息,然后再开机,再提示的无限循环中。
无耐我拿出系统u盘 准备重装系统,没想到竟然无法从u盘引导成功。
晚上到外面早了一家修电脑店,让人家给装了个系统,并且那哥们在我没反应过来的时候,
直接把我的c盘给格式化了 并且清理了注册表,再装系统。
然后的结果就是我的oracl
- python学习二( 一些基础语法)
小桔子
pthon基础语法
紧接着把!昨天没看继续看django 官方教程,学了下python的基本语法 与c类语言还是有些小差别:
1.ptyhon的源文件以UTF-8编码格式
2.
/ 除 结果浮点型
// 除 结果整形
% 除 取余数
* 乘
** 乘方 eg 5**2 结果是5的2次方25
_&
- svn 常用命令
aichenglong
SVN版本回退
1 svn回退版本
1)在window中选择log,根据想要回退的内容,选择revert this version或revert chanages from this version
两者的区别:
revert this version:表示回退到当前版本(该版本后的版本全部作废)
revert chanages from this versio
- 某小公司面试归来
alafqq
面试
先填单子,还要写笔试题,我以时间为急,拒绝了它。。时间宝贵。
老拿这些对付毕业生的东东来吓唬我。。
面试官很刁难,问了几个问题,记录下;
1,包的范围。。。public,private,protect. --悲剧了
2,hashcode方法和equals方法的区别。谁覆盖谁.结果,他说我说反了。
3,最恶心的一道题,抽象类继承抽象类吗?(察,一般它都是被继承的啊)
4,stru
- 动态数组的存储速度比较 集合框架
百合不是茶
集合框架
集合框架:
自定义数据结构(增删改查等)
package 数组;
/**
* 创建动态数组
* @author 百合
*
*/
public class ArrayDemo{
//定义一个数组来存放数据
String[] src = new String[0];
/**
* 增加元素加入容器
* @param s要加入容器
- 用JS实现一个JS对象,对象里有两个属性一个方法
bijian1013
js对象
<html>
<head>
</head>
<body>
用js代码实现一个js对象,对象里有两个属性,一个方法
</body>
<script>
var obj={a:'1234567',b:'bbbbbbbbbb',c:function(x){
- 探索JUnit4扩展:使用Rule
bijian1013
java单元测试JUnitRule
在上一篇文章中,讨论了使用Runner扩展JUnit4的方式,即直接修改Test Runner的实现(BlockJUnit4ClassRunner)。但这种方法显然不便于灵活地添加或删除扩展功能。下面将使用JUnit4.7才开始引入的扩展方式——Rule来实现相同的扩展功能。
1. Rule
&n
- [Gson一]非泛型POJO对象的反序列化
bit1129
POJO
当要将JSON数据串反序列化自身为非泛型的POJO时,使用Gson.fromJson(String, Class)方法。自身为非泛型的POJO的包括两种:
1. POJO对象不包含任何泛型的字段
2. POJO对象包含泛型字段,例如泛型集合或者泛型类
Data类 a.不是泛型类, b.Data中的集合List和Map都是泛型的 c.Data中不包含其它的POJO
- 【Kakfa五】Kafka Producer和Consumer基本使用
bit1129
kafka
0.Kafka服务器的配置
一个Broker,
一个Topic
Topic中只有一个Partition() 1. Producer:
package kafka.examples.producers;
import kafka.producer.KeyedMessage;
import kafka.javaapi.producer.Producer;
impor
- lsyncd实时同步搭建指南——取代rsync+inotify
ronin47
1. 几大实时同步工具比较 1.1 inotify + rsync
最近一直在寻求生产服务服务器上的同步替代方案,原先使用的是 inotify + rsync,但随着文件数量的增大到100W+,目录下的文件列表就达20M,在网络状况不佳或者限速的情况下,变更的文件可能10来个才几M,却因此要发送的文件列表就达20M,严重减低的带宽的使用效率以及同步效率;更为要紧的是,加入inotify
- java-9. 判断整数序列是不是二元查找树的后序遍历结果
bylijinnan
java
public class IsBinTreePostTraverse{
static boolean isBSTPostOrder(int[] a){
if(a==null){
return false;
}
/*1.只有一个结点时,肯定是查找树
*2.只有两个结点时,肯定是查找树。例如{5,6}对应的BST是 6 {6,5}对应的BST是
- MySQL的sum函数返回的类型
bylijinnan
javaspringsqlmysqljdbc
今天项目切换数据库时,出错
访问数据库的代码大概是这样:
String sql = "select sum(number) as sumNumberOfOneDay from tableName";
List<Map> rows = getJdbcTemplate().queryForList(sql);
for (Map row : rows
- java设计模式之单例模式
chicony
java设计模式
在阎宏博士的《JAVA与模式》一书中开头是这样描述单例模式的:
作为对象的创建模式,单例模式确保某一个类只有一个实例,而且自行实例化并向整个系统提供这个实例。这个类称为单例类。 单例模式的结构
单例模式的特点:
单例类只能有一个实例。
单例类必须自己创建自己的唯一实例。
单例类必须给所有其他对象提供这一实例。
饿汉式单例类
publ
- javascript取当月最后一天
ctrain
JavaScript
<!--javascript取当月最后一天-->
<script language=javascript>
var current = new Date();
var year = current.getYear();
var month = current.getMonth();
showMonthLastDay(year, mont
- linux tune2fs命令详解
daizj
linuxtune2fs查看系统文件块信息
一.简介:
tune2fs是调整和查看ext2/ext3文件系统的文件系统参数,Windows下面如果出现意外断电死机情况,下次开机一般都会出现系统自检。Linux系统下面也有文件系统自检,而且是可以通过tune2fs命令,自行定义自检周期及方式。
二.用法:
Usage: tune2fs [-c max_mounts_count] [-e errors_behavior] [-g grou
- 做有中国特色的程序员
dcj3sjt126com
程序员
从出版业说起 网络作品排到靠前的,都不会太难看,一般人不爱看某部作品也是因为不喜欢这个类型,而此人也不会全不喜欢这些网络作品。究其原因,是因为网络作品都是让人先白看的,看的好了才出了头。而纸质作品就不一定了,排行榜靠前的,有好作品,也有垃圾。 许多大牛都是写了博客,后来出了书。这些书也都不次,可能有人让为不好,是因为技术书不像小说,小说在读故事,技术书是在学知识或温习知识,有
- Android:TextView属性大全
dcj3sjt126com
textview
android:autoLink 设置是否当文本为URL链接/email/电话号码/map时,文本显示为可点击的链接。可选值(none/web/email/phone/map/all) android:autoText 如果设置,将自动执行输入值的拼写纠正。此处无效果,在显示输入法并输
- tomcat虚拟目录安装及其配置
eksliang
tomcat配置说明tomca部署web应用tomcat虚拟目录安装
转载请出自出处:http://eksliang.iteye.com/blog/2097184
1.-------------------------------------------tomcat 目录结构
config:存放tomcat的配置文件
temp :存放tomcat跑起来后存放临时文件用的
work : 当第一次访问应用中的jsp
- 浅谈:APP有哪些常被黑客利用的安全漏洞
gg163
APP
首先,说到APP的安全漏洞,身为程序猿的大家应该不陌生;如果抛开安卓自身开源的问题的话,其主要产生的原因就是开发过程中疏忽或者代码不严谨引起的。但这些责任也不能怪在程序猿头上,有时会因为BOSS时间催得紧等很多可观原因。由国内移动应用安全检测团队爱内测(ineice.com)的CTO给我们浅谈关于Android 系统的开源设计以及生态环境。
1. 应用反编译漏洞:APK 包非常容易被反编译成可读
- C#根据网址生成静态页面
hvt
Web.netC#asp.nethovertree
HoverTree开源项目中HoverTreeWeb.HVTPanel的Index.aspx文件是后台管理的首页。包含生成留言板首页,以及显示用户名,退出等功能。根据网址生成页面的方法:
bool CreateHtmlFile(string url, string path)
{
//http://keleyi.com/a/bjae/3d10wfax.htm
stri
- SVG 教程 (一)
天梯梦
svg
SVG 简介
SVG 是使用 XML 来描述二维图形和绘图程序的语言。 学习之前应具备的基础知识:
继续学习之前,你应该对以下内容有基本的了解:
HTML
XML 基础
如果希望首先学习这些内容,请在本站的首页选择相应的教程。 什么是SVG?
SVG 指可伸缩矢量图形 (Scalable Vector Graphics)
SVG 用来定义用于网络的基于矢量
- 一个简单的java栈
luyulong
java数据结构栈
public class MyStack {
private long[] arr;
private int top;
public MyStack() {
arr = new long[10];
top = -1;
}
public MyStack(int maxsize) {
arr = new long[maxsize];
top
- 基础数据结构和算法八:Binary search
sunwinner
AlgorithmBinary search
Binary search needs an ordered array so that it can use array indexing to dramatically reduce the number of compares required for each search, using the classic and venerable binary search algori
- 12个C语言面试题,涉及指针、进程、运算、结构体、函数、内存,看看你能做出几个!
刘星宇
c面试
12个C语言面试题,涉及指针、进程、运算、结构体、函数、内存,看看你能做出几个!
1.gets()函数
问:请找出下面代码里的问题:
#include<stdio.h>
int main(void)
{
char buff[10];
memset(buff,0,sizeof(buff));
- ITeye 7月技术图书有奖试读获奖名单公布
ITeye管理员
活动ITeye试读
ITeye携手人民邮电出版社图灵教育共同举办的7月技术图书有奖试读活动已圆满结束,非常感谢广大用户对本次活动的关注与参与。
7月试读活动回顾:
http://webmaster.iteye.com/blog/2092746
本次技术图书试读活动的优秀奖获奖名单及相应作品如下(优秀文章有很多,但名额有限,没获奖并不代表不优秀):
《Java性能优化权威指南》