丶先森
丶先森

2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15) A题Promotions

2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15) A题Promotions_第1张图片2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15) A题Promotions_第2张图片

题目大意:给你一个DAG关于1到(E-1)个数字，然后有一个[A,B]的区间,让你给其中一些人升职，但是升职的前提是需要给他的上级升职，也就是说1->2意味着当你要给2升职的之前，先让他的上级1升职，然后问的是,要想让A个人升职时肯定要升职的人数是多少，让B个人升职肯定升职的人数，然后再输出给即使给B个人升职，也升职不到的人数有几个

 

 

解题思路:要想算出肯定升值的人，肯定要找出来有多少人在升职之前需要先升职某个人，need[i]指的是升职之前需要先升职i的人人数，need[i]越大意味着他率先升职的位次越靠后，根据need就可以求出来，一个人升职之前不需要升职的人有多少个，称之为noneed[i],我们就可以根据noneed[i]越小意味着升职位置越靠前

对于求出谁肯定不升职来说就很简单了，判断一下该人升职前所需要升职的人数与B的关系即可

#include    
#include  
#include  
#include    
#include    
#include    
#include   
#include  
#include   
#include    
#include   
#include  
using namespace std;

vector b[5005], a[5005];
queue qua;
bool needs[5005][5005];
int noneed[5005], need[5005], flag[5005];
int A, B, E, P, j, k, ans, l, r, ss;
void dfs(int x, int y)
{
	for (int i = 0; i < b[x].size(); i++)
	{
		if (b[b[x][i]].size() != 0 && flag[b[x][i]] == 0)
		{
			flag[b[x][i]] = 1;
			dfs(b[x][i], y);
		}
		needs[y][b[x][i]] = true;
	}
}
int main()
{
	int x, y, i;
	cin >> A >> B >> E >> P;
	memset(needs, false, sizeof(needs));//needs[i][j]表示j是i的上级，i升职前需要先升职j
	memset(noneed, 0, sizeof(noneed));
	memset(need, 0, sizeof(need));
	for (i = 1; i <= P; i++)
	{
		cin >> x >> y;
		b[y].push_back(x);//x是y的上级
		needs[y][x] = true;//反向建图
	}
	for (i = 0; i < E; i++)
	{
		memset(flag, 0, sizeof(flag));
		flag[i] = 1;
		dfs(i, i);//反向寻找所有与i点有关的上级
	}
	for (i = 0; i < E; i++)
	{
		for (j = 0; j < E; j++)
		{
			if (needs[i][j] != true && i != j)//needs[i][j]为flase意味着j升职与否与i没有关系
			{
				noneed[j]++;//意味着计算有多少点不需要j升职后再升职
			}
			if (needs[i][j] == true)
			{
				need[i]++;//意味着有多少人要先于i点升职
			}
		}
	}
	l = 0;
	r = 0;
	ans = 0;
	for (i = 0; i < E; i++)
	{
		if (noneed[i] < A)//意味着i点与多少人没有关系
		{
			l++;
		}
		if (noneed[i] < B)
		{
			r++;
		}
		if (need[i] >= B)//意味着如果在i点之前需要升职的人多于[A,B]的范围,他将永远没办法升职
		{
			ans++;
		}
	}
	cout << l << endl;
	cout << r << endl;
	cout << ans << endl;
}


 
  
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(ACM,ACM-ICPC真题,日常总结)

        

            

                
    
                    
  • 最新阿里四面面试真题46道：面试技巧+核心问题+面试心得
                        风平浪静如码

                        
    前言做技术的有一种资历，叫做通过了阿里的面试。这些阿里Java相关问题，都是之前通过不断优秀人才的铺垫总结的，先自己弄懂了再去阿里面试，不然就是去丢脸，被虐。希望对大家帮助，祝面试成功，有个更好的职业规划。一，阿里常见技术面1、微信红包怎么实现。2、海量数据分析。3、测试职位问的线程安全和非线程安全。4、HTTP2.0、thrift。5、面试电话沟通可能先让自我介绍。6、分布式事务一致性。7、ni
    
                    
    • 
                    
  • 【春招笔试真题】饿了么2025.03.07-算法岗真题
                        春秋招笔试突围
最新互联网春秋招试题合集算法代理模式
                        
    第一题：数据特征最大化1️⃣：找出数组中的最大元素，返回其平方难度：简单这是一道技巧性题目，乍看需要枚举所有子数组计算异或和和最大公约数。但通过分析可以发现，对任意单元素子数组，其异或值和最大公约数都是元素本身，因此乘积是元素的平方。可以证明，最大元素的平方就是整个问题的最优解。时间复杂度O(n)。第二题：同质接龙字符串1️⃣：记忆化搜索+动态规划2️⃣：使用状态编码降低存储复杂度难度：中等这道题
    
                    
    • 
                    
  • 计算机考研408真题解析（2023-09 深入解析散列表线性探测与惰性删除）
                        良师408
考研散列表数据结构408真题计算机考研
                        
    【良师408】计算机考研408真题解析（2023-09深入解析散列表线性探测与惰性删除）传播知识，做懂学生的好老师1.【哔哩哔哩】（良师408）2.【抖音】（良师408）goodteacher4083.【小红书】（良师408）4.【CSDN】（良师408）goodteacher4085.【微信】（良师408）goodteacher408特别提醒：【良师408】所收录真题根据考生回忆整理，命题版权归
    
                    
    • 
                    
  • 大学英语四级作文押题预测与备考指南
                        

                        
    一、四级作文出题规律回顾在探讨押题之前，先来回顾一下四级作文的出题规律。通过对历年真题的分析，我们可以发现以下特点：聚焦校园生活：如健康生活方式（2022年12月）、课外活动的丰富（2022年6月）、新生训练（2021年12月）等，这些话题紧密围绕大学生的日常学习与生活。强调实用能力：涉及社交技能（2022年12月）、演讲能力（2021年12月）、技术使用（如PPT在课堂中的使用，2020年9月）
    
                    
    • 
                    
  • 【华为OD机试真题】39、 密钥格式化 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
                        KFickle
华为odc语言c++javascriptjava密钥格式化
                        
    文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C语言思路C代码C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码JS语言思路JS代码作者：鲨鱼狼臧个人博客首页：鲨鱼狼臧专栏介绍：2023华为OD机试真题，使用C、C++、JS、Java、Python五种语言进行解答，专栏每篇文章都包括真题，思路参考，代码分析，订阅有问题后续可与博主解答问题，欢迎
    
                    
    • 
                    
  • 【华为OD机试真题】186、服务中心选址 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
                        KFickle
华为odc++java华为OD机试真题javascript华为服务中心选址
                        
    文章目录一、题目题目描述输入输出样例1样例2样例3二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码JS语言思路JS代码作者：鲨鱼狼臧个人博客首页：鲨鱼狼臧专栏介绍：持续更新最新的华为OD机试真题，本专栏使用C++、Java、Python、JS语言进行解答，目前已更新到2024的B、C、D卷，每个题目的思路分析都非常详细，题目新增图解思路，问
    
                    
    • 
                    
  • 华为OD机考2025C卷 - 小明的幸运数 （Java & Python& JS & C++ & C ）
                        算法大师
最新华为OD机试真题华为odjavapython华为OD机考2025C卷华为OD机试2025C卷华为OD2025年C卷华为OD2025C卷
                        
    最新华为上机考试真题目录：点击查看目录华为OD面试真题精选：点击立即查看2025华为od机试2025C卷-华为OD上机考试2025年C卷题目描述小明在玩一个游戏，游戏规则如下：在游戏开始前，小明站在坐标轴原点处（坐标值为0）.给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指令前进指定步数或者后退指定步数。前进代表朝坐标轴的正方向走，后退代表朝坐标轴的负方向走。幸运数为一个整数，如果某个指
    
                    
    • 
                    
  • 华为OD机考2025B卷 - 仿LISP运算 （Java & Python& JS & C++ & C ）
                        算法大师
最新华为OD机试真题华为OD机试真题(Java/JS/Py/C)华为odjavalispjavascriptc++python
                        
    最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看2025华为od机试2025B卷-华为机考OD2025年B卷题目描述LISP语言唯一的语法就是括号要配对。形如(OPP1P2…)，括号内元素由单个空格分割。其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型。注意：参数P1,P2也有可能是另外一个嵌套的(OPP1P2…)，当前OP类型为add/sub/mu
    
                    
    • 
                    
  • 华为OD机考2025C卷 - 万能单词拼写 / 掌握单词个数 （Java & Python& JS & C++ & C ）
                        算法大师
最新华为OD机试真题华为odjavapython华为OD机考2025C卷华为OD机试2025C卷华为OD2025年C卷华为OD2025C卷
                        
    最新华为上机考试真题目录：点击查看目录华为OD面试真题精选：点击立即查看2025华为od机试2025C卷-华为OD上机考试2025年C卷题目描述有一个字符串数组words和一个字符串chars。假如可以用chars中的字母拼写出words中的某个“单词”（字符串），那么我们就认为你掌握了这个单词。words的字符仅由a-z英文小写字母组成，例如“abc”chars由a-z英文小写字母和“?”组成。
    
                    
    • 
                    
  • 随记│开学17日
                        Silence的小茶馆

                        
    开学第十七天呀，今天也需要好好学习二级嗷，学习是学习了就是时间不是很长诶，这样不好，要想办法多多学习吖！做了点Word的题，诶原本还觉得进度也还算行，努努力应该也还是可以拉通搞一遍，结果捏！呜，高估了自己的能耐哇！做了一道Word真题，咋说捏，其实也还算不错吧，就没有想象中的错的多，但是！还是需要再接再厉！还有好多的题需要做呢！不可以慢吞吞，自己也真是浪费了好些时间，原本是可以多用来备考的，结果睡
    
                    
    • 
                    
  • 三面华为BD，根据录音整理的软件测试面试真题
                        杰克瑟
面试职场和发展压力测试
                        
    1、自我介绍2、离职原因3、公司人员组成4、在工作中你认为自己是强势的人还是随和的人5、了解公司6、接受加班吗7、软件测试流程8、上线验收是谁验收9、Linux命令10、MySQL数据库11、编写测试用例会用到哪些方法12、怎样测试一个杯子/桌子/电梯13、开发不认为是缺陷，该怎么办14、如何做接口测试15、web测试和app测试的区别16、xxx模块的测试用例是怎么设计17、monkey测试18
    
                    
    • 
                    
  • 2023软考高级信息系统项目管理师 视频教程 下载
                        手把手教你学AI
javajava开发语言redis数据库缓存
                        
    2023软考高级信息系统项目管理师视频教程下载├─野人老师.202305.软考高级信息系统项目管理师│├─【第4版】内部辅导资料││【第4版】案例理论题必背内容.pdf││【第4版】答题卡论文答题纸.pdf││【第4版】鲜知宝典《综合知识》一本通.pdf││【第4版】鲜知宝典《综合知识历年真题分类练习与解析》.pdf││【第4版】鲜知宝典《综合知识历年真题分类练习无答案版》.pdf││【第4版】鲜
    
                    
    • 
                    
  • 华为OD机试真题——出租车计费/靠谱的车 （2025A卷：100分）Java/python/JavaScript/C/C++/GO最佳实现
                        

                        
    2025A卷100分题型本专栏内全部题目均提供Java、python、JavaScript、C、C++、GO六种语言的最佳实现方式；并且每种语言均涵盖详细的问题分析、解题思路、代码实现、代码详解、3个测试用例以及综合分析；本文收录于专栏：《2025华为OD真题目录+全流程解析+备考攻略+经验分享》华为OD机试真题《出租车计费/靠谱的车》：文章快捷目录题目描述及说明JavapythonJavaScr
    
                    
    • 
                    
  • Python —— 真题八
                        橙C美式加糖加冰
python开发语言
                        
    问题一.从data.txt中提取大学或机构名称列表，将结果写入文件univ.txt，每行一个大学或机构名称，按照大学或机构在data.txt出现的先后顺序输出，样例如下：...北京理工大学...北京师范大学...提示：所有大学名称在data.txt文件中以alt="北京理工大学"形式存在。f=open(r'C:\Users\Administrator\Desktop\data.txt','r')f
    
                    
    • 
                    
  • 2024年教师资格证考试笔试历年真题合集最新教师资格科一科二科三教程视频网课课程百度网盘下载分享
                        心墙

                        
    教师资格证合集资源请看下面，往下面翻可找到！教师资格证合集资源请看下面，往下面翻可找到！收集整理了笔试真题~教资笔试资料~教资面试资料~幼儿园小学初中高中教师资格证考试资料合集按教育部考试中心总体部署，初级中学学科知识与教学能力科目分为语文、数学、物理、化学、生物、历史、地理、思想品德、英语、音乐、美术、体育与健康、信息技术、历史与社会、科学等15个学科。高级中学学科知识与教学能力科目分为语文、数
    
                    
    • 
                    
  • Mac mini 与 iMac
                        点点凌阁

                        
    与更流行的MacBook产品线不同，Macmini和iMac是为桌面使用而设计的。这两种型号都针对台式机市场。我们将比较Macmini和iMac之间的差异，以便做出选择。1.Macmini与iMac：内部硬件和性能Macmini和iMac与外部非常不同，但是共享几乎相同的内部硬件。Macmini和iMac的当前型号装有AppleSiliconM1芯片，一个8核处理器。它们在所有标准配置中都包含相同
    
                    
    • 
                    
  • 日常面试思维方法，让你找到自己的套路
                        重于鸿毛

                        
    前面的几篇文章用自己总结的技巧以及几个例子笼统的介绍了答题的思路。但是，掌握技巧只能让你怎么准备答案，要想真正得高分需要学习技巧的同时，自己不断思考，融会贯通；而通过例子，也只是看别人是怎么思考的，如果只是死记硬背，换一个题目可能就大脑一片空白了。如果要想从根本上改变思维方式，提升面试答题能力，有什么好的方法吗？当然是有的。那就是日常材料联系面试思维。当你看过很多面试真题后会发现，很多的问题，你在
    
                    
    • 
                    
  • 【高中数学/对数/导数】曲线y=ln|x|过坐标原点的两切线方程为？
                        土门子拉马努金
高中数学之导数高中数学对数导数canvas
                        
    【问题】曲线y=ln|x|过坐标原点的两切线方程为？（高考真题）【出处】《高考数学函数与导数题型解题研究》P5第8题中原教研工作室编著【解答】y=ln|x|的图线分两部分，y轴左边的部分是y=lnx的镜像所以知y=lnx上切线过原点的方程，k值取负就行。设y=lnx上切点为A，则有ya/xa=lnx/x=f'(x)=1/x,化简得lnx/x=1/x,得x=e,故y=1，A(e,1)Kao=1/e,
    
                    
    • 
                    
  • 华为OD机考2025C卷 - Excel单元格数值统计 (C++ & Python & JAVA & JS & GO)
                        无限码力
华为OD机试真题刷题笔记华为od华为OD机考2025C卷华为OD机试2025C卷华为OD2025C卷
                        
    Excel单元格数值统计华为OD机试真题目录点击查看:华为OD机试2025C卷真题题库目录｜机考题库+算法考点详解华为OD机试2025C卷200分题型题目描述Excel工作表中对选定区域的数值进行统计的功能非常实用。仿照Excel的这个功能，请对给定表格中选中区域中的单元格进行求和统计，并输出统计结果。为简化计算，假设当前输入中每个单元格内容仅为数字或公式两种。如果为数字，则是一个非负整数，形如3
    
                    
    • 
                    
  • 2025最新收集！java面试题、场景题、大厂真题！
                        

                        
    以下是网上整理的非常全面的面试题，当然，绝大多数人不可能全部用到，但是都罗列在此，大家可根据自己的情况，选择对应的模块进行阅读。本文和其他面试题最大的区别就是——答案经过校正，完整题目及答案：si我”666“直接获取！不受米！面试题模块介绍这份面试题，包含的内容了十九个模块：Java基础、容器、多线程、反射、对象拷贝、JavaWeb模块、异常、网络、设计模式、Spring/SpringMVC、Sp
    
                    
    • 
                    
  • 【华为OD机试真题 2025C卷】807、素数之积 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）
                        KJ.JK
OJ+最新华为OD机试(C++JavaPyCJS)华为odc++java华为OD机试真题2025C卷素数之积javascriptc语言
                        
    文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码C语言思路C代码JS语言思路JS代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限专栏介绍：最新的华为OD机试题目总结，使用C++、Java、Python、C语言、JS五种语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！
    
                    
    • 
                    
  • 【开发日记】解放双手自动续期SSL证书
                        

                        
    文章目录1.自动创建定时任务2.验证定时执行的命令3.修改定时执行的时间接上一个文章，如果看不懂本文，请先阅读前文：【开发日记】利用acme.sh获取免费泛域名SSL证书1.自动创建定时任务通过acme.sh--install-cert命令执行了自动化部署后，acme.sh会通过之前安装的cron自动创建一个定时任务。使用如下命令查看是否成功创建了定时任务：crontab-l正常结果显示应该是如下
    
                    
    • 
                    
  • python运动计划 2024年信息素养大赛复赛/决赛真题 小学组/初中组 python编程挑战赛 真题详细解析
                        小兔子编程
Python信息素养大赛真题Python信息素养复赛真题Python编程挑战赛复赛真题信息素养Python复赛真题Python信息素养决赛真题Python编程挑战赛真题Python运动计划
                        
    python运动计划2024全国青少年信息素养大赛Python编程挑战赛复赛真题解析博主推荐所有考级比赛学习相关资料合集【推荐收藏】1、Python比赛信息素养大赛Python编程挑战赛蓝桥杯python选拔赛真题详解蓝桥杯python省赛真题详解蓝桥杯python国赛真题详解2、Python考级python等级一级真题解析【电子学会】python等级二级真题解析【电子学会】python等级三级真
    
                    
    • 
                    
  • 【系统分析师】2023年真题：论文及解题思路
                        

                        
    文章目录试题一：信息系统可行性分析试题二：Devops及其应用试题三：敏捷开发方法试题四：信息系统数据转换与迁移试题一：信息系统可行性分析给信息系统可行性分析，信息系统可行性分析的目的是确认在当前条件下企业是否有必要建设新系统，以及建设新系统的工作是否具备必要的条件，如何进行可行性分析是系统分析师所必须面临的问题。请围绕信息系统可行性分析论题，依次从以下三个方面进行论述。1.概要叙述你参与管理和开
    
                    
    • 
                    
  • 2016级计算机C++助教工作（6）OJ上各种返回结果以及代表意思和可能涉及的原因
                        GDRetop
##C++助教C++助教
                        
    1.judge上返回结果与可能的问题、解决方法内容来源：http://acm.tju.edu.cn/toj/faq.htmlQ:Whatisthemeaningofthejudge'sreplyXXXXX?A:Hereisalistofthejudge'srepliesandtheirmeaning:Received:Thejudgesystemhasreceivedyoursolution,us
    
                    
    • 
                    
  • 信息系统项目管理工程师备考计算类真题讲解十三
                        小木谈数
软考高级备考每日一练必做通关题大数据
                        
    一、最短路径：1）创建到达矩阵，如果学校设置在每个村落的，到达的距离，如下所示：学校ABCDEFGA01.51.21.84.878B1.502.72.255
    
                    
    • 
                    
  • GESP2024年6月认证C++七级真题解析
                        信奥源老师
GESP等级考试C++真题解析c++深度优先开发语言
                        
    一、单选题（每题2分，共30分）题号123456789101112131415答案DBADDAACDBCA
    
                    
    • 
                    
  • GSEP 7级T2真题 [202312]纸牌游戏
                        wr168.c++
游戏算法c++GESP
                        
    题目描述[GESP202312七级]纸牌游戏题目描述你和小杨在玩一个纸牌游戏。你和小杨各有3张牌，分别是、、0、1、2。你们要进行N轮游戏，每轮游戏双方都要出一张牌，并按1战胜0，2战胜1，0战胜2的规则决出胜负。第i轮的胜者可以获得2×ai分，败者不得分，如果双方出牌相同，则算平局，二人都可获得ai分（）（i=1,2,…,N）。玩了一会后，你们觉得这样太过于单调，于是双方给自己制定了不同的新规则
    
                    
    • 
                    
  • 电子学会 2023年5月 青少年软件编程Python编程等级考试一级真题解析(选择题+判断题+编程题)
                        小凡学编程
python数学建模开发语言
                        
    青少年编程Python编程等级考试一级真题解析(选择题+判断题+编程题)2023年5月一、选择题（共25题，共50分）可以对Python代码进行多行注释的是？（）A.#B.""C.‘’’‘’’D.’’答案选：C考点分析：考察python注释理解#是单行注释，三引号，包括单三引号和双三引号可以用于跨行注释，所以选C下列可以作为Python变量名的是？（）A.andB.an-dC.1_andD.and
    
                    
    • 
                    
  • 电子学会 2023年9月 青少年软件编程Python编程等级考试一级真题解析(选择题+判断题+编程题)
                        小凡学编程
python开发语言青少年编程
                        
    青少年编程Python编程等级考试一级真题解析(选择题+判断题+编程题)2023年9月一、选择题（共25题，共50分）下列Python语句能够正确输出"学而时习之"五个字的是？（）A.print“学而时习之”B.print“(学而时习之)”C.print(“学而时习之”)D.print(学而时习之)答案选：C考点分析：考察pythonprint()函数本题考察的Python编程基础，print打印
    
                    
    • 
                                
  • SAX解析xml文件
                                    小猪猪08
xml
                                    
    1.创建SAXParserFactory实例 
2.通过SAXParserFactory对象获取SAXParser实例 
3.创建一个类SAXParserHander继续DefaultHandler，并且实例化这个类 
4.SAXParser实例的parse来获取文件 
    public static void main(String[] args) { 
 //
    
                                
    • 
                                
  • 为什么mysql里的ibdata1文件不断的增长？
                                    brotherlamp
linuxlinux运维linux资料linux视频linux运维自学
                                    
    我们在 Percona 支持栏目经常收到关于 MySQL 的 ibdata1 文件的这个问题。 
当监控服务器发送一个关于 MySQL 服务器存储的报警时，恐慌就开始了 —— 就是说磁盘快要满了。 
一番调查后你意识到大多数地盘空间被 InnoDB 的共享表空间 ibdata1 使用。而你已经启用了 innodbfileper_table，所以问题是： 
ibdata1存了什么？ 
当你启用了 i
    
                                
    • 
                                
  • Quartz-quartz.properties配置
                                    eksliang
quartz
                                    
    其实Quartz JAR文件的org.quartz包下就包含了一个quartz.properties属性配置文件并提供了默认设置。如果需要调整默认配置，可以在类路径下建立一个新的quartz.properties，它将自动被Quartz加载并覆盖默认的设置。 
  
下面是这些默认值的解释 
#-----集群的配置
org.quartz.scheduler.instanceName =
    
                                
    • 
                                
  • informatica session的使用
                                    18289753290
workflowsessionlogInformatica
                                    
    如果希望workflow存储最近20次的log，在session里的Config  Object设置，log  options做配置，save  session log :sessions  run  ;savesessio log for  these runs:20 
session下面的source 里面有个tracing 
    
                                
    • 
                                
  • Scrapy抓取网页时出现CRC check failed 0x471e6e9a != 0x7c07b839L的错误
                                    酷的飞上天空
scrapy
                                    
    Scrapy版本0.14.4 
出现问题现象： 
  
ERROR: Error downloading <GET http://xxxxx  CRC check failed 
  
解决方法 
  
1.设置网络请求时的header中的属性'Accept-Encoding': '*;q=0' 
  
明确表示不支持任何形式的压缩格式，避免程序的解压
    
                                
    • 
                                
  • java Swing小集锦
                                    永夜-极光
java swing
                                    
    1.关闭窗体弹出确认对话框 
  1.1   this.setDefaultCloseOperation (JFrame.DO_NOTHING_ON_CLOSE); 
  1.2   
	this.addWindowListener (
				new WindowAdapter () {
					public void windo
    
                                
    • 
                                
  • 强制删除.svn文件夹
                                    随便小屋
java
                                    
      
        在windows上，从别处复制的项目中可能带有.svn文件夹，手动删除太麻烦，并且每个文件夹下都有。所以写了个程序进行删除。因为.svn文件夹在windows上是只读的，所以用File中的delete()和deleteOnExist()方法都不能将其删除，所以只能采用windows命令方式进行删除
    
                                
    • 
                                
  • GET和POST有什么区别？及为什么网上的多数答案都是错的。
                                    aijuans
get post
                                    
      
    如果有人问你，GET和POST，有什么区别？你会如何回答？ 我的经历 
     前几天有人问我这个问题。我说GET是用于获取数据的，POST，一般用于将数据发给服务器之用。 
    这个答案好像并不是他想要的。于是他继续追问有没有别的区别？我说这就是个名字而已，如果服务器支持，他完全可以把G
    
                                
    • 
                                
  • 谈谈新浪微博背后的那些算法
                                    aoyouzi
谈谈新浪微博背后的那些算法
                                    
    本文对微博中常见的问题的对应算法进行了简单的介绍，在实际应用中的算法比介绍的要复杂的多。当然，本文覆盖的主题并不全，比如好友推荐、热点跟踪等就没有涉及到。但古人云“窥一斑而见全豹”，希望本文的介绍能帮助大家更好的理解微博这样的社交网络应用。 
微博是一个很多人都在用的社交应用。天天刷微博的人每天都会进行着这样几个操作：原创、转发、回复、阅读、关注、@等。其中，前四个是针对短博文，最后的关注和@则针
    
                                
    • 
                                
  • Connection reset 连接被重置的解决方法
                                    百合不是茶
java字符流连接被重置
                                    
    流是java的核心部分,,昨天在做android服务器连接服务器的时候出了问题,就将代码放到java中执行,结果还是一样连接被重置 
  
被重置的代码如下; 
  
客户端代码; 
package 通信软件服务器;

import java.io.BufferedWriter;
import java.io.OutputStream;
import java.io.O
    
                                
    • 
                                
  • web.xml配置详解之filter
                                    bijian1013
javaweb.xmlfilter
                                    
    一.定义 
<filter>
	<filter-name>encodingfilter</filter-name>
	<filter-class>com.my.app.EncodingFilter</filter-class>
	<init-param>
		<param-name>encoding<
    
                                
    • 
                                
  • Heritrix
                                    Bill_chen
多线程xml算法制造配置管理
                                    
    作为纯Java语言开发的、功能强大的网络爬虫Heritrix，其功能极其强大，且扩展性良好，深受热爱搜索技术的盆友们的喜爱，但它配置较为复杂，且源码不好理解，最近又使劲看了下，结合自己的学习和理解，跟大家分享Heritrix的点点滴滴。 
Heritrix的下载（http://sourceforge.net/projects/archive-crawler/）安装、配置，就不罗嗦了，可以自己找找资
    
                                
    • 
                                
  • 【Zookeeper】FAQ
                                    bit1129
zookeeper
                                    
    1.脱离IDE，运行简单的Java客户端程序 
#ZkClient是简单的Zookeeper~$ java -cp "./:zookeeper-3.4.6.jar:./lib/*" ZKClient   
  
1. Zookeeper是的Watcher回调是同步操作，需要添加异步处理的代码 
2. 如果Zookeeper集群跨越多个机房，那么Leader/
    
                                
    • 
                                
  • The user specified as a definer ('aaa'@'localhost') does not exist
                                    白糖_
localhost
                                    
    今天遇到一个客户BUG，当前的jdbc连接用户是root，然后部分删除操作都会报下面这个错误：The user specified as a definer ('aaa'@'localhost') does not exist 
最后找原因发现删除操作做了触发器，而触发器里面有这样一句 
  
 /*!50017 DEFINER = ''aaa@'localhost' */ 
 原来最初
    
                                
    • 
                                
  • javascript中showModelDialog刷新父页面
                                    bozch
JavaScript刷新父页面showModalDialog
                                    
    在页面中使用showModalDialog打开模式子页面窗口的时候，如果想在子页面中操作父页面中的某个节点，可以通过如下的进行： 
      window.showModalDialog('url',self,‘status...’); // 首先中间参数使用self 
      在子页面使用w
    
                                
    • 
                                
  • 编程之美-买书折扣
                                    bylijinnan
编程之美
                                    
    


import java.util.Arrays;

public class BookDiscount {

	/**编程之美 买书折扣

书上的贪心算法的分析很有意思，我看了半天看不懂，结果作者说，贪心算法在这个问题上是不适用的。。
下面用动态规划实现。
哈利波特这本书一共有五卷，每卷都是8欧元，如果读者一次购买不同的两卷可扣除5%的折扣，三卷10%，四卷20%，五卷
    
                                
    • 
                                
  • 关于struts2.3.4项目跨站执行脚本以及远程执行漏洞修复概要
                                    chenbowen00
strutsWEB安全
                                    
    因为近期负责的几个银行系统软件，需要交付客户，因此客户专门请了安全公司对系统进行了安全评测，结果发现了诸如跨站执行脚本，远程执行漏洞以及弱口令等问题。 
下面记录下本次解决的过程以便后续 
1、首先从最简单的开始处理，服务器的弱口令问题，首先根据安全工具提供的测试描述中发现应用服务器中存在一个匿名用户，默认是不需要密码的，经过分析发现服务器使用了FTP协议， 
而使用ftp协议默认会产生一个匿名用
    
                                
    • 
                                
  • [电力与暖气]煤炭燃烧与电力加温
                                    comsci

                                    
     
      在宇宙中,用贝塔射线观测地球某个部分,看上去,好像一个个马蜂窝,又像珊瑚礁一样,原来是某个国家的采煤区..... 
 
      不过,这个采煤区的煤炭看来是要用完了.....那么依赖将起燃烧并取暖的城市,在极度严寒的季节中...该怎么办呢? 
 
  &nbs
    
                                
    • 
                                
  • oracle O7_DICTIONARY_ACCESSIBILITY参数
                                    daizj
oracle
                                    
    O7_DICTIONARY_ACCESSIBILITY参数控制对数据字典的访问.设置为true,如果用户被授予了如select any table等any table权限,用户即使不是dba或sysdba用户也可以访问数据字典.在9i及以上版本默认为false,8i及以前版本默认为true.如果设置为true就可能会带来安全上的一些问题.这也就为什么O7_DICTIONARY_ACCESSIBIL
    
                                
    • 
                                
  • 比较全面的MySQL优化参考
                                    dengkane
mysql
                                    
    本文整理了一些MySQL的通用优化方法，做个简单的总结分享，旨在帮助那些没有专职MySQL DBA的企业做好基本的优化工作，至于具体的SQL优化，大部分通过加适当的索引即可达到效果，更复杂的就需要具体分析了，可以参考本站的一些优化案例或者联系我，下方有我的联系方式。这是上篇。 
  
1、硬件层相关优化 
  
1.1、CPU相关 
  
在服务器的BIOS设置中，可
    
                                
    • 
                                
  • C语言homework2，有一个逆序打印数字的小算法
                                    dcj3sjt126com
c
                                    
    #h1# 
  
0、完成课堂例子 
1、将一个四位数逆序打印 
1234 ==> 4321 
实现方法一： 
# include <stdio.h>

int main(void)
{
	int i = 1234;
	int one = i%10;
	int two =  i / 10 % 10;
	int three = i / 100 % 10;

    
                                
    • 
                                
  • apacheBench对网站进行压力测试
                                    dcj3sjt126com
apachebench
                                    
       ab 的全称是 ApacheBench ， 是 Apache 附带的一个小工具 ， 专门用于 HTTP Server 的 benchmark testing ， 可以同时模拟多个并发请求。前段时间看到公司的开发人员也在用它作一些测试，看起来也不错，很简单，也很容易使用，所以今天花一点时间看了一下。 
通过下面的一个简单的例子和注释，相信大家可以更容易理解这个工具的使用。 
    
                                
    • 
                                
  • 2种办法让HashMap线程安全
                                    flyfoxs
javajdkjni
                                    
    多线程之--2种办法让HashMap线程安全 
多线程之--synchronized 和reentrantlock的优缺点 
多线程之--2种JAVA乐观锁的比较( NonfairSync VS. FairSync) 
  
  
HashMap不是线程安全的,往往在写程序时需要通过一些方法来回避.其实JDK原生的提供了2种方法让HashMap支持线程安全. 
  

    
                                
    • 
                                
  • Spring Security（04）——认证简介
                                    234390216
Spring Security认证过程
                                    
    认证简介 
目录 
1.1     认证过程 
1.2     Web应用的认证过程 
1.2.1    ExceptionTranslationFilter 
1.2.2    在request之间共享SecurityContext 
   

1
    
                                
    • 
                                
  • Java 位运算
                                    Javahuhui
java位运算
                                    
    // 左移( << ) 低位补0 
// 0000 0000 0000 0000 0000 0000 0000 0110 然后左移2位后，低位补0： 
// 0000 0000 0000 0000 0000 0000 0001 1000 
System.out.println(6 << 2);// 运行结果是24 
 
// 右移( >> ) 高位补"
    
                                
    • 
                                
  • mysql免安装版配置
                                    ldzyz007
mysql
                                    
    1、my-small.ini是为了小型数据库而设计的。不应该把这个模型用于含有一些常用项目的数据库。 
2、my-medium.ini是为中等规模的数据库而设计的。如果你正在企业中使用RHEL,可能会比这个操作系统的最小RAM需求(256MB)明显多得多的物理内存。由此可见，如果有那么多RAM内存可以使用，自然可以在同一台机器上运行其它服务。 
3、my-large.ini是为专用于一个SQL数据
    
                                
    • 
                                
  • MFC和ado数据库使用时遇到的问题
                                    你不认识的休道人
sqlC++mfc
                                    
    =================================================================== 
第一个 
=================================================================== 
 
try{
		CString sql;
	sql.Format("select * from p
    
                                
    • 
                                
  • 表单重复提交Double Submits
                                    rensanning
double
                                    
    可能发生的场景： 
 
 
 *多次点击提交按钮  
 *刷新页面  
 *点击浏览器回退按钮  
 *直接访问收藏夹中的地址  
 *重复发送HTTP请求（Ajax） 
 
（1）点击按钮后disable该按钮一会儿，这样能避免急躁的用户频繁点击按钮。 
这种方法确实有些粗暴，友好一点的可以把按钮的文字变一下做个提示，比如Bootstrap的做法： 
http://getbootstrap.co
    
                                
    • 
                                
  • Java String 十大常见问题
                                    tomcat_oracle
java正则表达式
                                    
    　1.字符串比较，使用“==”还是equals()?   　　"=="判断两个引用的是不是同一个内存地址(同一个物理对象)。   　　equals()判断两个字符串的值是否相等。   　　除非你想判断两个string引用是否同一个对象，否则应该总是使用equals()方法。   　　如果你了解字符串的驻留(String Interning)则会更好地理解这个问题。   　 
　
    
                                
    • 
                                
  • SpringMVC 登陆拦截器实现登陆控制
                                    xp9802
springMVC
                                    
    思路，先登陆后，将登陆信息存储在session中，然后通过拦截器，对系统中的页面和资源进行访问拦截，同时对于登陆本身相关的页面和资源不拦截。 
  
实现方法： 
        1   2   3   4   5   6   7   8   9   10   11   12   13   14   15   16   17   18   19   20   21   22   23  
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他