丶先森
丶先森

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真题,日常总结)

        

            

                
    
                    
  • 【华为OD机试真题E卷】54、统一限载货物数最小值 | 机试真题+思路参考+代码解析（C++、Java、Py）
                        KFickle
JavaPy）华为odc++java华为OD机试真题统一限载货物数最小值
                        
    文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++代码Java代码Python代码订阅本专栏后即可解锁在线OJ刷题权限个人博客首页：KFickle专栏介绍：最新的华为OD机试真题D、E卷，每题都使用C++，Java，Python语言进行解答，每个题目的思路分析都非常详细，持续更新，支持在线OJ刷题，订阅后评论获取权限，有代码问题随时解答，代码仅供学习参考一、题目题目描述火车站附近
    
                    
    • 
                    
  • 【华为OD技术面试手撕真题】113、组合总和 | 手撕真题+思路参考+代码解析（C & C++ & Java & Python & JS）
                        KJ.JK
华为OD技术面试手撕真题华为od面试c语言华为od机试E卷华为od机试真题组合总和
                        
    文章目录一、题目题目描述样例1二、代码参考C语言思路C语言代码C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码JS语言思路JS代码作者：KJ.JK个人博客首页：KJ.JK专栏介绍：本专栏更新每年华为OD机试的高频手撕代码题，每个题目都会使用五种语言进行解答（C&C++&Java&Python&JS），思路分析都非常详细，争取实现最低的时间复杂度和高通过率，每
    
                    
    • 
                    
  • 【Py/Java/C++/C/JS/Go六种语言OD独家2024E卷真题】20天拿下华为OD笔试之【模拟】2024E-最大相连男生数【欧弟算法】全网注释最详细分类最全的华为OD真题题解
                        闭着眼睛学算法
最新华为OD真题#模拟#状态压缩算法javac++c语言华为odjavascriptpython
                        
    可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述示例输入输出解题思路代码代码一：分类写法pythonjavacppCNodejavaScriptGo代码二：合并写法pythonjavacppCNodejavaScriptGo*代码三：状态压缩写法pythonjavacppCNod
    
                    
    • 
                    
  • 【Py/Java/C++/JS/Go五种语言【OD独家2024E卷真题】20天拿下华为OD笔试之【哈希表】2024E-猜字谜【欧弟算法】全网注释最详细分类最全的华为OD真题题解
                        闭着眼睛学算法
最新华为OD真题#哈希表javac++华为odpython算法leetcode
                        
    可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述备注示例一输入输出示例二输入输出解题思路谜面和谜底如何匹配暴力匹配所有谜底谜底库哈希表的构建代码解法一：哈希表预处理谜底pythonjavacppNodejavaScriptgo时空复杂度解法二：暴力匹配解（会超时）pythonja
    
                    
    • 
                    
  • 【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【排序】2024E-VLAN资源池【欧弟算法】全网注释最详细分类最全的华为OD真题题解
                        闭着眼睛学算法
#模拟最新华为OD真题javac++华为odleetcode算法python
                        
    可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明示例三输入输出说明解题思路用二元组表示区间删除某一元素后区间的变化将二元组形式转换回原形式代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练相关推荐阅读【华为OD
    
                    
    • 
                    
  • 【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【模拟】2024E-靠谱的车【欧弟算法】全网注释最详细分类最全的华为OD真题题解
                        闭着眼睛学算法
最新华为OD真题#模拟#数学javac++华为od算法pythonleetcode
                        
    可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述示例一输入输出示例二输入输出示例三输入输出解题思路从A进制到九进制从九进制到十进制代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练相关推荐阅读【华为OD机考】2024D+E卷最全真题【完全原创题解
    
                    
    • 
                    
  • 【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【模拟】2024D-学生重新排队【欧弟算法】全网注释最详细分类最全的华为OD真题题解
                        闭着眼睛学算法
最新华为OD真题#模拟#蒙特卡洛javac++华为odleetcode算法python
                        
    有LeetCode算法/华为OD考试扣扣交流群可加948025485可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入描述输出描述备注示例一输入输出说明示例二输入输出说明解题思路数组预处理检查某个组是否已经排好队检查所有组是否已经排好队蒙特卡洛模拟框架单次蒙特卡洛模拟整体思路编号挑选优化组号区间优化单次蒙
    
                    
    • 
                    
  • 【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【前缀和/固定滑窗】2024D-查找接口成功率最优时间段【欧弟算法】全网注释最详细分类最全的华为OD真题题解
                        闭着眼睛学算法
最新华为OD真题#前缀和#滑动窗口算法javac++华为odleetcodepython
                        
    有LeetCode算法/华为OD考试扣扣交流群可加948025485可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路贪心思想将除法转换为乘法固定滑窗前缀和代码解法一：前缀和pythonjavacpp解法二：固定滑窗pythonjavacpp时空复杂
    
                    
    • 
                    
  • 【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-有效子字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解
                        闭着眼睛学算法
最新华为OD真题#贪心#双指针javac++华为od算法python贪心贪心算法
                        
    有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目描述与示例题目输入输出描述示例一输入输出示例二输入输出解题思路代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练从2024年4月15号开始，OD机考全部配置为2024D卷。注意两个关键点：会遇到C
    
                    
    • 
                    
  • 复旦大学计算机考研机试真题
                        猿六凯
考研华为od华为
                        
    复旦大学计算机考研机试真题历年复旦大学计算机考研机试真题复旦大学计算机考研机试真题在线评测地址：传送门树的子结构题目描述入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。输入格式两行，第一行是树A，第二行是树B。输出格式若：B是A的子结构，输出true否则：输出false。输入样例3451241输出样例trueyear
    
                    
    • 
                    
  • 第15届 蓝桥杯 C++编程青少组中级省赛 202408 真题答案及解析
                        白昼ron
蓝桥杯C++c++蓝桥杯算法青少年编程中级省赛
                        
    第1题【单选题】定义chara[]="hello\nworld"，执行coutusingnamespacestd;inta[6]={16,8,32,10,9,21};intfunc(intL,intR,intd){if(L>R)return0;intsum=0,m=a[L],index=L;for(inti=L+1;i<=R;i++){if(m
                    
    • 
                    
  • 【微代码】在Mellanox驱动中有哪些work？以及有哪些workqueue？
                        北冥的备忘录
网络服务器Mellanox
                        
    work比如常见的几个work：ib_cq_poll_work用来pollcq的health_recover_work用来fw健康恢复的mlx5e_tx_timeout_worktxtimeout的cma_work_handler用来管理rdmacm的事件的workqueueworkarp_repath->workipoib_repath_ahassoc->del_worknvmet_fc_del
    
                    
    • 
                    
  • C/C++蓝桥杯算法真题打卡（Day3）
                        Exhausted、
蓝桥杯c语言c++蓝桥杯算法
                        
    一、P8598[蓝桥杯2013省AB]错误票据-洛谷算法代码：#includeusingnamespacestd;intmain(){intN;cin>>N;//读取数据行数unordered_mapidCount;//用于统计每个ID出现的次数vectorids;//用于存储所有ID（方便排序）intnum;//读取所有IDfor(inti=0;i>num){ids.push_back(num)
    
                    
    • 
                    
  • 【真题笔记】09-12年系统架构设计师要点总结
                        傻傻虎虎
系统架构设计精编笔记系统架构
                        
    【真题笔记】09-12年系统架构设计师要点总结4+1视图UML4+1视图架构4+1视图场景DSSA（特定领域架构）从功能覆盖的范围角度理解DSSA中领域的含义集成系统数据库管理设计模式操作符运算符综合布线备份数据库集成工作流技术软件质量保证需求管理+需求开发结构化方法企业战略数据模型事务数据库+主题数据库系统设计原型开发静态分析架构风格+设计模式+软件架构设计软件架构评估SNMPV3软件开发集成机
    
                    
    • 
                    
  • 2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
                        KJ.JK
B+C+D+E卷算法华为od机试真题华为OD华为OD机试真题c语言
                        
    文章目录前言其他华为OD机试题清单一、什么是华为OD，什么是华为OD机试？二、华为OD面试流程？三、华为OD机试通过率高吗？四、华为OD薪资待遇？五、怎么刷题？通过华为OD机试？华为OD原题刷题列表部分文章试读演示部分思路参考展示本专栏题库列表：华为OD机试真题(C语言)B+C+D卷最后作者：KJ.JK前言本文是2025华为OD机试真题(C语言)专栏的目录贴（持续更新中…）专栏介绍：2025年最新
    
                    
    • 
                    
  • 【华为OD机试真题】【2024年E卷】虚拟理财游戏-模拟&贪心(Java)
                        敲击Time
华为od游戏开发语言java
                        
    分值：100题目描述在一款虚拟游戏中生活，你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank，它提供有若干理财产品M个，风险及投资回报不同，你有N(元)进行投资，能接收的总风险值为X。你要在可接受范围内选择最优的投资方式获得最大回报备注：在虚拟游戏中，每项投资风险值相加为总风险值；在虚拟游戏中，最多只能投资2个理财产品；在虚拟游戏中，最小单位为整数，不能拆分为小数；投资额*回报
    
                    
    • 
                    
  • 华为OD机试 - 最大矩阵和、最大子矩阵（Java题解）
                        算法大师
华为od矩阵java
                        
    最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看题目描述输入描述输出描述示例1输入输出说明示例2输入输出示例3输入输出说明
    
                    
    • 
                    
  • SQL学习的一些网站
                        小白考数工
数据库
                        
    以下是一些适合进行SQL实际案例练习的优质网站推荐，涵盖从基础语法练习到复杂业务场景的题目类型，供你参考：---###**一、综合刷题与业务场景类**1.**牛客网**-**特点**：国内最大的SQL题库之一，题目数量超过500道，包含《SQL必知必会》配套题单、数据分析面试真题（如短视频、用户增长等真实业务场景）。-**优势**：免费使用，支持在线调试和题解讨论，界面简洁直观，适合备战面试或提升
    
                    
    • 
                    
  • 华为OD机试 - 密室逃生游戏（Java 2024 E卷 100分）
                        哪 吒
华为od游戏java
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述小强在参加《密室逃生》游戏，当前
    
                    
    • 
                    
  • 【蓝桥杯省赛真题45】python输出字符 中小学青少年组蓝桥杯比赛 算法思维python编程省赛真题解析
                        小兔子编程
蓝桥杯python省赛真题详解蓝桥杯pythonPython输出字符Python蓝桥杯省赛Python算法思维Python信息素养真题蓝桥杯Python省赛真题
                        
    目录python输出字符串一、题目要求1、编程实现2、输入输出二、算法分析三、程序编写四、程序说明五、运行结果六、考点分析七、推荐资料1、蓝桥杯比赛2、考级资料3、其它资料python输出字符串第十四届蓝桥杯青少年组python比赛省赛真题一、题目要求（注：input（）输入函数的括号中不允许添加任何信息）1、编程实现给定一个只包含小写字母的字符串S(S长度>3)，请输出字符串S的第一个字符和最后
    
                    
    • 
                    
  • 2024年华为OD机试真题-提取字符串中的最长数学表达式
                        2301_79125642
java
                        
    我想大家看看我的帖子可以获得一些经验#许愿池##牛客在线求职答疑中心(35799)##牛客在线求职答疑中心#德国弗劳恩霍夫物流研究院还有一个叫帝欧的公司，这个实习值得去吗？有人知道吗offer选择（java后端）华子还是杭州银行希望uu们给给意见华子华为云部门，业务关于基础平台开发（偏软），无转正杭州银行#牛客在线求职答疑中心(35799)##牛客在线求职答疑中心#https://www.nowc
    
                    
    • 
                    
  • 【大数据平台】大数据平台的云迁移策略
                        野老杂谈
大数据平台建设指南大数据大数据平台云计算云迁移数据同步
                        
    欢迎来到我的博客，很高兴能够在这里和您见面！欢迎订阅相关专栏：⭐️全网最全IT互联网公司面试宝典：收集整理全网各大IT互联网公司技术、项目、HR面试真题.⭐️AIGC时代的创新与未来：详细讲解AIGC的概念、核心技术、应用领域等内容。⭐️大数据平台建设指南：全面讲解从数据采集到数据可视化的整个过程，掌握构建现代化数据平台的核心技术和方法。⭐️《遇见Python：初识、了解与热恋》：涵盖了Pytho
    
                    
    • 
                    
  • 华为OD机试 - 密码验证合格程序（Python/JS/C/C++ 牛客练习题 HJ20）
                        哪 吒
搬砖工逆袭Java架构师华为odpythonjavascript
                        
    2025华为OD机试题库（按算法分类）：2025华为OD统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随
    
                    
    • 
                    
  • 华为OD机试 - 勾股数元组（Python/JS/C/C++ 2024 E卷 100分）
                        哪 吒
搬砖工逆袭Java架构师华为odpythonjavascript
                        
    2025华为OD机试题库（按算法分类）：2025华为OD统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随
    
                    
    • 
                    
  • 华为OD机试 - 出错的或电路 - 二进制（Python/JS/C/C++ 2023 B卷 100分）
                        哪 吒
华为odpythonjavascript
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述某生产门电路的厂商发现某一批次的或门电路不稳定，具体现象为计算两
    
                    
    • 
                    
  • 华为OD机试 - 硬件产品销售方案 - 回溯（Python/JS/C/C++ 2023 B卷 200分）
                        哪 吒
华为odpythonjavascript
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述某公司目前推出了AI开发者套件、AI加速卡、AI加速模块、AI服
    
                    
    • 
                    
  • 华为OD机试 - 按索引范围翻转文章片段 - 字符串（Python/JS/C/C++ 2024 E卷 100分）
                        哪 吒
华为odpythonjavascript
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述输入一个英文文章片段，翻转指定区间的单词顺序，标点符号和普通字母
    
                    
    • 
                    
  • 华为OD机试 - 特异性双端队列 - 双端队列（Python/JS/C/C++ 2024 C卷 100分）
                        哪 吒
华为odpythonjavascript
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给定一个队列，但是这个队列比较特殊，可以从头部添加数据，也可以从
    
                    
    • 
                    
  • 华为OD机试 - 快递运输 - 送分题（Python/JS/C/C++ 2023 B卷 100分）
                        哪 吒
华为odpythonjavascript
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述运送的快递放在大小不等的长方体快递盒中，为了能够装载更多的快递同
    
                    
    • 
                    
  • 华为OD机试 - 连续字母长度 - 字符串（Python/JS/C/C++ 2023 B卷 100分）
                        哪 吒
华为odpythonjavascript
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第
    
                    
    • 
                                
  • 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其他