小xu子
小xu子

银行排队问题之单窗口“夹塞”版(pta)

传送门：

https://pta.patest.cn/pta/test/15/exam/4/question/895


思路:先用并查集确定各个顾客（结点）的父亲，然后依次处理进来的顾客，对每个顾客(A)，
找到和他同一个结点的并且离他最近的(B)（输入顺序），看这个结点(B)的开始时间是否小于等于前面顾客的(A)结束时间，
如果是，那这个顾客(B)作为下一个进来的顾客，否则，（除去已经处理过的）最前面的结点作为下一个顾客结点。
在顾客名字的处理上，我借用了map映射，但是map这种形式会超时，然后用了map,
在网上查了几篇博客，说要先重载，具体的看下面代码。
我做完后回过头来看到一句话特别有感悟，就是用char*做map参数时，实际参与映射的是指针，而用string时传进去的是一个对象。
所以处理的时候，需要注意一下，具体的还是看下面代码。


1  	#include
2  	#include
3  	#include
4  	#include
5  	using namespace std;
6  	struct ptrCmp//写一个比较函数，里面重载()，这一段是网上原模原样看过来的
7  	{
8  		bool operator()(const char*s1,const char*s2)const//结尾有个const，别丢，可能编译过不了
9  		{
10 			return strcmp(s1,s2)<0;
11 		}
12 	};
13 	map M;
14 	int ant=1;
15 	int c=0;
16 	int sum=0;
17 	int e;
18 	int f[10005];
19 	int vis[10005]={0};
20 	char aa[10005][5];//记住这个，下面看到的时候注意下
21 	int Index=0;
22 	struct Node
23 	{
24 		char name[5];
25 		int start;
26 		int time;
27 	}node[10005];
28 	void Init(int n)
29 	{
30 		int i;
31 		M.clear();
32 		for(i=1;i<=n;i++)
33 		{
34 			f[i]=i;
35 		}
36 	}
37 	void Insert(char* p)
38 	{
39 		if(M.count(p)==0)
40 		{
			//把p所指向的内容赋值给aa中的某一行，不然p其实是同一块地址，那这个循环就只能跑一次
			//这里就需要额外的内存空间去表示不同的名字(BOB啊这些)，所以用了aa[][]
41 			strcpy(aa[Index],p);
42 			M[aa[Index]]=ant;
43 			Index++;
44 			ant++;
45 		}
46 	}
47 	int find(int p)
48 	{
49 		if(f[p]==p)
50 			return p;
51 		f[p]=find(f[p]);
52 		return f[p];
53 	}
54 	void dispose(int s)
55 	{
56 		if(e>=node[s].start)
57 		{
58 			sum+=e-node[s].start;
59 			e+=node[s].time;
60 		}
61 		else
62 			e=node[s].start+node[s].time;
63 		cout<=node[i].start)
75 				{
76 					return i;
77 				}
78 			}
79 		}
80 		for(i=1;i<=n;i++)
81 		{
82 			if(vis[i]==0)
83 				return i;
84 		}
85 	}
86 	int main()
87 	{
88 		int n,m,num,i,j;
89 		int start,time;
90 		char temp[5];
91 		scanf("%d%d",&n,&m);
92 		Init(n);
93 		while(m--)
94 		{
95 			scanf("%d",&num);
96 			scanf("%s",temp);
97 			Insert(temp);
98 			int father=find(M[temp]);
99 			for(j=2;j<=num;j++)
100			{
101				scanf("%s",temp);
102				Insert(temp);
103				int temp_father=find(M[temp]);
104				if(father!=temp_father)
105				{
106					f[temp_father]=father;
107				}
108			}
109		}
110		for(i=1;i<=n;i++)
111		{
112			scanf("%s%d%d",temp,&start,&time);
113			if(time>60)
114				time=60;
115			strcpy(node[i].name,temp);
116			node[i].start=start;
117			node[i].time=time;
118		}
119		e=node[1].start;
120		int s=1;
121		while(1)
122		{
123			dispose(s);
124			s=find_next(s,n);
125			if(c>=n)
126				break ;
127		}
128		printf("%.1f\n",1.0*sum/n);
129		return 0;
130	}

你可能感兴趣的:(PTA)

  • Ajax与axios wwwwdn ajaxokhttp前端javascript
    本文是学习了网上的Ajax的课程总结，并加上了一些自己的总结。AjaxAjax（AsynchronousJavascriptAndXML），即是异步的JavaScript和XML，Ajax其实就是浏览器与服务器之间的一种异步通信方式。XMLHttpRequest（XHR）XMLHttpRequest（XHR）对象用于与服务器交互。通过XMLHttpRequest可以在不刷新页面的情况下请求特定UR
  • 【PTA数据结构 | C语言版】我爱背单词 秋说 PTA数据结构题目集数据结构c语言算法
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目作为一个勤奋的学生，你在阅读一段英文文章时，是否希望有个程序能自动帮你把没有背过的生词列出来？本题就请你实现这个程序。输入格式：输入第1行给出1个正整数n（2≤n≤10^3），为已经背下来的单词的数量。接下来输入的每行是不超过20个字符的、仅由小写英文字母组成的单词。题目保证没有重复的单词。最后是一段整理好的英文文章，文章仅包含不超过20
  • 【PTA数据结构 | C语言版】查找根结点
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目请编写程序，根据给定信息构建森林，并找出给定结点所在树的根结点。输入格式：输入首先给出一个正整数n（0#defineMAX_N20intmain(){intn;scanf("%d",&n);intparent[MAX_N];chardata[MAX_N];//读取输入数据for(inti=0;i
  • 【PTA数据结构 | C语言版】求图中关键活动
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目请编写程序，实现求带权的有向图中关键活动的算法。输入格式：输入首先在第一行给出两个正整数，依次为当前要创建的图的顶点数n（≤100）和边数m。随后m行，每行给出一条有向边的起点编号、终点编号、权重。顶点编号从0开始，权重（≤100）为整数。同行数字均以一个空格分隔。输出格式：按格式输出关键活动，其中u为起点编号，v为终点编号。按起点编号的
  • 【PTA数据结构 | C语言版】最短路的交点
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目给定有向加权图G，和4个顶点u,v,s,t。假设图G中所有边的权值都非负。设计一个算法来判定“从u到v的最短路径”和“从s到t的最短路径”是否存在一个交点w。也即，顶点w是u到v的最短路径上的一个顶点，同时也是s到t的最短路径上的一个顶点。注意：最短路径包含两个端点；一对顶点间的最短路径可能不止一条，求交点时必须将所有最短路径考虑在内。输
  • 【PTA数据结构 | C语言版】哥尼斯堡的“七桥问题” 秋说 PTA数据结构题目集数据结构c语言算法
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(LeonhardEuler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到
  • 【PTA数据结构 | C语言版】斜堆的合并操作
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目请将给定数据顺次插入初始为空的斜堆，用此法建立两个斜堆，再将两堆合并。为了验证结果的正确性，输出结果堆的前序和中序遍历序列。输入格式：输入先后给出两个堆的元素。每个堆元素输入的格式为：首先在一行中给出正整数n（≤1000），即元素个数；随后一行给出n个元素的整数键值，范围不超过int型整数。输出格式：首先按照前序遍历、其次按照中序遍历，输
  • 【PTA数据结构 | C语言版】求单源最短路的Dijkstra算法
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目请编写程序，实现在带权的有向图中求单源最短路的Dijkstra算法。注意：当多个待收录顶点路径等长时，按编号升序进行收录。输入格式：输入首先在第一行给出两个正整数，依次为当前要创建的图的顶点数n（≤100）和边数m。随后m行，每行给出一条有向边的起点编号、终点编号、权重。顶点编号从0开始，权重（≤100）为整数。同行数字均以一个空格分隔。
  • 云原生技术与应用-Kubernetes服务发布基础 慕桉 ~ 云原生kubernetes容器
    目录一.service定义二.K8s服务发布的核心组件1.Pod：服务的基本运行单元2.Service：稳定访问Pod的抽象层3.Deployment：管理Pod的部署与更新三.service的工作原理四.service的负载均衡机制1.userspace模式2.iptables模式3.ipvs模式service的四种类型五.测试service的四种类型1.ClusterIP2.NodePort3
  • 2023年第10期(NeuroImage)：DomainATM：多中心医学图像数据标准化工具箱 影浮科技ImageFlow
    基本信息1.标题：DomainATM:Domainadaptationtoolboxformedicaldataanalysis.2.期刊：NeuroImage3.IF/JCR/分区：7.4/Q1/中科院一区4.DOI：10.1016/j.neuroimage.2023.119863目录1、导读2、背景动机3、研究目的4、工具箱介绍5、测试试验6、局限不足1导读域适应（DA）是基于机器学习的现代医
  • MySQL部门员工表实验 2301_81097039 数据库mysql
    一、要求（一）数据表1、dept表CREATETABLEdept(deptnoINT(2)NOTNULLCOMMENT'部门编号',dnameVARCHAR(15)COMMENT'部门名称',locVARCHAR(20)COMMENT'地理位置');--添加主键ALTERTABLEdeptADDPRIMARYKEY(deptno);--添加数据INSERTINTOdept(deptno,dname
  • 支付宝支付 屿筱 鸿蒙HarmonyOS5
    当前我们有现成的支付宝H5端支付能力，所以需要我们采用混合开发的模式进行操作，所谓混合开发就是鸿蒙原生内嵌一个支付宝的h5页面，经过互相通信实现整个支付流程使用Web组件通过src发起支付宝接口请求（携带订单id参数）监听Web组件的网络请求变化，如果发现/pay/redirect关键标识，证明支付已经完成解析回调参数（如果payResult参数为true，即为成功）import{promptAc
  • 鸿蒙蓝牙通信 屿筱 鸿蒙HarmonyOS5
    https://developer.huawei.com/consumer/cn/doc/best-practices/bpta-bluetooth-low-energy蓝牙权限module.json5{"module":{"requestPermissions":[{"name":"ohos.permission.ACCESS_BLUETOOTH","reason":"$string:app_n
  • 人工智能入门指南：从基础概念到实际应用
    前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。https://www.captainbed.cn/north文章目录1.**人工智能的基本概念**1.1什么是人工智能？1.2人工智能的分类2.**人工智能的核心技术**2.1机器学习（MachineLearning）2.1.1机器学习的类型2.1.2机器学习流程2.2深度学习（DeepLearni
  • Oracle ERP MetaERP采购PO 后台表 anpeng2025 华为MetaERPSAP专题OracleERPoracleOracleERP数据库sap算法
    OracleERPMetaERP采购PO后台表TABLE-PO.EDW_PO_VENDOR_HIERARCHIESTABLE-PO.FND_FUNCTION_PARAMETER_MAPTABLE-PO.FND_NOTIFICATIONSTABLE-PO.POA_BIS_SAVINGSTABLE-PO.POA_BIS_SAVINGS_EFCTABLE-PO.POA_BIS_SAVINGS_RPTTA
  • 电商新风口：实时视频直播模型MirageLSD震撼发布！| AI日报 未来世界2099 AI日报人工智能大模型MirageLSD
    应用1、OpenAI重磅推出ChatGPTAgent！智能体时代正式开启，浏览器将被AI接管2、00后天才团队震撼发布！全球首个A股金融博弈智能体应用横空出世3、KimiPlayground震撼上线：AI助手进化成"全能工具王"，开发者狂欢开启4、MistralAI聊天机器人LeChat大升级：语音交互+深度研究+图像编辑三连击5、Slack掀起AI办公革命：聊天自动总结、术语秒懂、工作流一键自动
  • 常用 SQL 语句摘录 未来无限 C#Winform设计
    语句功能--数据操作SELECT--从数据库表中检索数据行和列INSERT--向数据库表添加新数据行DELETE--从数据库表中删除数据行UPDATE--更新数据库表中的数据--数据定义CREATETABLE--创建一个数据库表DROPTABLE--从数据库中删除表ALTERTABLE--修改数据库表结构CREATEVIEW--创建一个视图DROPVIEW--从数据库中删除视图CREATEINDE
  • PTA浙大版《C语言程序设计（第3版）》题目集.2 Xiao 竹 zi c语言算法数据结构
    习题4-10猴子吃桃问题#includeintmain(){intn,m=1;scanf("%d",&n);for(inti=1;iintmain(){intn,a=1,b=1,i;scanf("%d",&n);if(n==1){printf("1");}else{for(i=3;(a+b)intmain(){charc;intre=0,t,flag=0;scanf("%d%c",&re,&c);
  • pta 删除字符串中的子串 paintstar pta记录c++算法数据结构
    输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcatisamaleccatatcat输出样例：Tomisamale代码长度限制16KB时间限制400ms内存限制64M
  • Online Judge PTA 字符串排序 Flocx OnlineJudgePTA数据结构c++c语言
    字符串排序描述输入n个字符串，将这n个字符串从小到大排序后输出。输入第一行是一个整数n，表示有n个字符串，接下来n行，每行一个字符串。1usingnamespacestd;#defineMAX_STRINGS100#defineMAX_LENGTH21voidsortStrings(char(*arr)[MAX_LENGTH],intn);intmain(){intn;charstrings[MA
  • PTA 截取字符串
    从键盘输入一个字符串，再输入两个整数m和n，将字符串从下标为m的字符开始的n个字符复制到另一个字符数组中。输入格式:在第一行中输入一个长度不超过20的字符串，并以回车结束，在第二行中输入用一个空格间隔的两个整数。输出格式:在一行中输出满足条件的字符串。输入样例:asdfghj23输出样例:dfg代码长度限制16KB时间限制400ms内存限制64MB栈限制8192KB#includeintmain(
  • 【PTA数据结构 | C语言版】Windows消息队列 秋说 PTA数据结构题目集数据结构c语言算法
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息连同表示此消息优先级高低的正整数（称为优先级值）加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列，将消息加到队列中
  • 【PTA数据结构 | C语言版】前序遍历二叉树 秋说 PTA数据结构题目集数据结构c语言算法
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目请编写程序，创建一棵有3个结点的二叉树，并输出其前序遍历序列。输入格式：输入给出3个整数，依次为二叉树根结点的左孩子、右孩子、根结点本身存储的键值。输出格式：输出二叉树的前序遍历序列，每个数字占一行。输入样例：123输出样例：312代码#include#includetypedefstructTreeNode{intdata;struct
  • 【PTA数据结构 | C语言版】根据前序序列重构二叉树
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目请编写程序，根据给定二叉树的前序序列化结果，重构二叉树，并输出其前序遍历结果。输入格式：输入首先给出一个不超过20的正整数n，随后一行给出n个前序序列的元素。其中键值都是不超过9位的正整数，空结点对应符号#。输出格式：输出二叉树的前序遍历结果，每个数字占一行。输入样例：1112#4##35###输出样例：12435代码#include#i
  • 【PTA数据结构 | C语言版】字符串插入操作（不限长） 秋说 PTA数据结构题目集数据结构c语言算法
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目请编写程序，将给定字符串t插入到另一个给定字符串s的第pos个字符的位置。输入格式：输入先后给出主串s和待插入的字符串t，每个非空字符串占一行，长度无固定上限，以回车结束（回车不算在字符串内）。第三行给出插入的位序pos，是int范围内的任意整数（注意正常的位序从1开始）。输出格式：在一行中输出将t插入s的第pos个字符的位置后的结果字符
  • AJAX概述 出门撞大运 ajax前端
    在现代网页开发中，我们早已习惯了无需刷新页面就能获取新数据的流畅体验——浏览电商网站时的实时库存更新、社交平台的动态加载内容、表单提交后的即时验证反馈……这些都离不开一项核心技术——AJAX。今天，我们就来深入探索AJAX的奥秘，带你全面掌握这门改变网页交互方式的关键技术。一、什么是AJAX？AJAX，全称异步JavaScript和XML（AsynchronousJavaScriptandXML）
  • PTA数据结构与算法-第一章——褚论 ?Suki PTA习题算法数据结构c++
    文章目录第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树第六章——图第七章——排序第八章——检索判断题单选题程序填空题第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树第六章——图第七章——排序第八章——检索判断题(neuDS)数据的物理结构是指数据在计算机中的实际存储形式。T(neuDS)数据的物理结构是指数据在计算机中的实际
  • 【PTA数据结构 | C语言版】将表达式树转换成中缀表达式
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目请编写程序，读入两个操作数和一个操作符，建立表达式树，输出中缀表达式。输入格式：输入给出2个整数和一个字符，依次为表达式的第1、2个操作数，和操作符。输出格式：在一行中输出中缀表达式，其中左右子表达式各用一对圆括号()括起，两对括号中间输出操作符。表达式中没有任何空格。输入样例：12+输出样例：(1)+(2)代码#include#incl
  • 苦练Python第8天：while 循环之妙用 python后端前端人工智能
    苦练Python第8天：while循环之妙用原文链接：https://dev.to/therahul_gupta/day-9100-while-loops-with-real-world-examples-528f作者：RahulGupta译者：倔强青铜三前言大家好，我是倔强青铜三。是一名热情的软件工程师，我热衷于分享和传播IT技术，致力于通过我的知识和技能推动技术交流与创新，欢迎关注我，微信公众
  • 苦练Python第5天：字符串从入门到格式化 python后端人工智能前端
    苦练Python第5天：字符串从入门到格式化原文链接：https://dev.to/therahul_gupta/day-5100-working-with-strings-basics-to-formatting-2kkn作者：RahulGupta译者：倔强青铜三前言大家好，我是倔强青铜三。是一名热情的软件工程师，我热衷于分享和传播IT技术，致力于通过我的知识和技能推动技术交流与创新，欢迎关注我
  • JAVA中的Enum 周凡杨 javaenum枚举
    Enum是计算机编程语言中的一种数据类型---枚举类型。 在实际问题中，有些变量的取值被限定在一个有限的范围内。     例如，一个星期内只有七天 我们通常这样实现上面的定义： public String monday; public String tuesday; public String wensday; public String thursday
  • 赶集网mysql开发36条军规 Bill_chen mysql业务架构设计mysql调优mysql性能优化
    (一)核心军规 (1)不在数据库做运算    cpu计算务必移至业务层； (2)控制单表数据量    int型不超过1000w，含char则不超过500w；    合理分表；    限制单库表数量在300以内； (3)控制列数量    字段少而精，字段数建议在20以内
  • Shell test命令 daizj shell字符串test数字文件比较
    Shell test命令 Shell中的 test 命令用于检查某个条件是否成立，它可以进行数值、字符和文件三个方面的测试。 数值测试 参数 说明 -eq 等于则为真 -ne 不等于则为真 -gt 大于则为真 -ge 大于等于则为真 -lt 小于则为真 -le 小于等于则为真 实例演示： num1=100 num2=100if test $[num1]
  • XFire框架实现WebService(二) 周凡杨 javawebservice
       有了XFire框架实现WebService(一)，就可以继续开发WebService的简单应用。 Webservice的服务端(WEB工程)： 两个java bean类： Course.java    package cn.com.bean; public class Course {     private
  • 重绘之画图板 朱辉辉33 画图板
           上次博客讲的五子棋重绘比较简单，因为只要在重写系统重绘方法paint（）时加入棋盘和棋子的绘制。这次我想说说画图板的重绘。        画图板重绘难在需要重绘的类型很多，比如说里面有矩形，园，直线之类的，所以我们要想办法将里面的图形加入一个队列中，这样在重绘时就
  • Java的IO流 西蜀石兰 java
    刚学Java的IO流时，被各种inputStream流弄的很迷糊，看老罗视频时说想象成插在文件上的一根管道，当初听时觉得自己很明白，可到自己用时，有不知道怎么代码了。。。 每当遇到这种问题时，我习惯性的从头开始理逻辑，会问自己一些很简单的问题，把这些简单的问题想明白了，再看代码时才不会迷糊。 IO流作用是什么？ 答：实现对文件的读写，这里的文件是广义的； Java如何实现程序到文件
  • No matching PlatformTransactionManager bean found for qualifier 'add' - neither 林鹤霄
    java.lang.IllegalStateException: No matching PlatformTransactionManager bean found for qualifier 'add' - neither qualifier match nor bean name match!   网上找了好多的资料没能解决，后来发现：项目中使用的是xml配置的方式配置事务，但是
  • Row size too large (> 8126). Changing some columns to TEXT or BLOB aigo column
    原文：http://stackoverflow.com/questions/15585602/change-limit-for-mysql-row-size-too-large   异常信息： Row size too large (> 8126). Changing some columns to TEXT or BLOB or using ROW_FORMAT=DYNAM
  • JS 格式化时间 alxw4616 JavaScript
    /** * 格式化时间 2013/6/13 by 半仙 [email protected] * 需要 pad 函数 * 接收可用的时间值. * 返回替换时间占位符后的字符串 * * 时间占位符:年 Y 月 M 日 D 小时 h 分 m 秒 s 重复次数表示占位数 * 如 YYYY 4占4位 YY 占2位<p></p> * MM DD hh mm
  • 队列中数据的移除问题 百合不是茶 队列移除
         队列的移除一般都是使用的remov();都可以移除的,但是在昨天做线程移除的时候出现了点问题,没有将遍历出来的全部移除,  代码如下;      // package com.Thread0715.com; import java.util.ArrayList; public class Threa
  • Runnable接口使用实例 bijian1013 javathreadRunnablejava多线程
    Runnable接口 a.       该接口只有一个方法：public void run(); b.       实现该接口的类必须覆盖该run方法 c.       实现了Runnable接口的类并不具有任何天
  • oracle里的extend详解 bijian1013 oracle数据库extend
    扩展已知的数组空间，例： DECLARE TYPE CourseList IS TABLE OF VARCHAR2(10); courses CourseList; BEGIN -- 初始化数组元素，大小为3 courses := CourseList('Biol 4412 ', 'Psyc 3112 ', 'Anth 3001 '); --
  • 【httpclient】httpclient发送表单POST请求 bit1129 httpclient
    浏览器Form Post请求 浏览器可以通过提交表单的方式向服务器发起POST请求，这种形式的POST请求不同于一般的POST请求 1. 一般的POST请求，将请求数据放置于请求体中，服务器端以二进制流的方式读取数据，HttpServletRequest.getInputStream()。这种方式的请求可以处理任意数据形式的POST请求，比如请求数据是字符串或者是二进制数据 2. Form
  • 【Hive十三】Hive读写Avro格式的数据 bit1129 hive
     1. 原始数据 hive> select * from word; OK 1 MSN 10 QQ 100 Gtalk 1000 Skype      2. 创建avro格式的数据表   hive> CREATE TABLE avro_table(age INT, name STRING)STORE
  • nginx+lua+redis自动识别封解禁频繁访问IP ronin47
    在站点遇到攻击且无明显攻击特征，造成站点访问慢，nginx不断返回502等错误时，可利用nginx+lua+redis实现在指定的时间段 内，若单IP的请求量达到指定的数量后对该IP进行封禁，nginx返回403禁止访问。利用redis的expire命令设置封禁IP的过期时间达到在 指定的封禁时间后实行自动解封的目的。 一、安装环境： CentOS x64 release 6.4(Fin
  • java-二叉树的遍历-先序、中序、后序（递归和非递归）、层次遍历 bylijinnan java
    import java.util.LinkedList; import java.util.List; import java.util.Stack; public class BinTreeTraverse { //private int[] array={ 1, 2, 3, 4, 5, 6, 7, 8, 9 }; private int[] array={ 10,6,
  • Spring源码学习-XML 配置方式的IoC容器启动过程分析 bylijinnan javaspringIOC
    以FileSystemXmlApplicationContext为例，把Spring IoC容器的初始化流程走一遍： ApplicationContext context = new FileSystemXmlApplicationContext ("C:/Users/ZARA/workspace/HelloSpring/src/Beans.xml&q
  • [科研与项目]民营企业请慎重参与军事科技工程 comsci 企业
         军事科研工程和项目 并非要用最先进，最时髦的技术，而是要做到“万无一失”    而民营科技企业在搞科技创新工程的时候，往往考虑的是技术的先进性，而对先进技术带来的风险考虑得不够，在今天提倡军民融合发展的大环境下，这种“万无一失”和“时髦性”的矛盾会日益凸显。。。。。。所以请大家在参与任何重大的军事和政府项目之前，对
  • spring 定时器-两种方式 cuityang springquartz定时器
    方式一： 间隔一定时间 运行 <bean id="updateSessionIdTask" class="com.yang.iprms.common.UpdateSessionTask" autowire="byName" /> <bean id="updateSessionIdSchedule
  • 简述一下关于BroadView站点的相关设计 damoqiongqiu view
    终于弄上线了，累趴，戳这里http://www.broadview.com.cn   简述一下相关的技术点   前端：jQuery+BootStrap3.2+HandleBars，全站Ajax（貌似对SEO的影响很大啊！怎么破？），用Grunt对全部JS做了压缩处理，对部分JS和CSS做了合并（模块间存在很多依赖，全部合并比较繁琐，待完善）。   后端：U
  • 运维 PHP问题汇总 dcj3sjt126com windows2003
    1、Dede(织梦)发表文章时,内容自动添加关键字显示空白页 解决方法： 后台>系统>系统基本参数>核心设置>关键字替换（是/否），这里选择“是”。 后台>系统>系统基本参数>其他选项>自动提取关键字，这里选择“是”。   2、解决PHP168超级管理员上传图片提示你的空间不足 网站是用PHP168做的，反映使用管理员在后台无法
  • mac 下 安装php扩展 - mcrypt dcj3sjt126com PHP
    MCrypt是一个功能强大的加密算法扩展库，它包括有22种算法，phpMyAdmin依赖这个PHP扩展，具体如下： 下载并解压libmcrypt-2.5.8.tar.gz。 在终端执行如下命令： tar zxvf libmcrypt-2.5.8.tar.gz cd libmcrypt-2.5.8/ ./configure --disable-posix-threads --
  • MongoDB更新文档 [四] eksliang mongodbMongodb更新文档
    MongoDB更新文档 转载请出自出处：http://eksliang.iteye.com/blog/2174104 MongoDB对文档的CURD，前面的博客简单介绍了，但是对文档更新篇幅比较大，所以这里单独拿出来。 语法结构如下： db.collection.update( criteria, objNew, upsert, multi) 参数含义 参数   
  • Linux下的解压，移除，复制，查看tomcat命令 y806839048 tomcat
    重复myeclipse生成webservice有问题删除以前的，干净 1、先切换到：cd usr/local/tomcat5/logs 2、tail -f catalina.out 3、这样运行时就可以实时查看运行日志了 Ctrl+c 是退出tail命令。 有问题不明的先注掉   cp /opt/tomcat-6.0.44/webapps/g
  • Spring之使用事务缘由(3-XML实现) ihuning spring
      用事务通知声明式地管理事务   事务管理是一种横切关注点。为了在 Spring 2.x 中启用声明式事务管理，可以通过 tx Schema 中定义的 <tx:advice> 元素声明事务通知，为此必须事先将这个 Schema 定义添加到 <beans> 根元素中去。声明了事务通知后，就需要将它与切入点关联起来。由于事务通知是在 <aop:
  • GCD使用经验与技巧浅谈 啸笑天 GC
    前言 GCD(Grand Central Dispatch)可以说是Mac、iOS开发中的一大“利器”，本文就总结一些有关使用GCD的经验与技巧。 dispatch_once_t必须是全局或static变量 这一条算是“老生常谈”了，但我认为还是有必要强调一次，毕竟非全局或非static的dispatch_once_t变量在使用时会导致非常不好排查的bug，正确的如下： 1
  • linux（Ubuntu）下常用命令备忘录1 macroli linux工作ubuntu
    在使用下面的命令是可以通过--help来获取更多的信息1,查询当前目录文件列表：ls ls命令默认状态下将按首字母升序列出你当前文件夹下面的所有内容，但这样直接运行所得到的信息也是比较少的，通常它可以结合以下这些参数运行以查询更多的信息：  ls / 显示/.下的所有文件和目录  ls -l 给出文件或者文件夹的详细信息 ls -a 显示所有文件，包括隐藏文
  • nodejs同步操作mysql qiaolevip 学习永无止境每天进步一点点mysqlnodejs
    // db-util.js var mysql = require('mysql'); var pool = mysql.createPool({ connectionLimit : 10, host: 'localhost', user: 'root', password: '', database: 'test', port: 3306 });
  • 一起学Hive系列文章 superlxw1234 hiveHive入门
      [一起学Hive]系列文章 目录贴，入门Hive，持续更新中。   [一起学Hive]之一—Hive概述，Hive是什么 [一起学Hive]之二—Hive函数大全-完整版 [一起学Hive]之三—Hive中的数据库(Database)和表(Table) [一起学Hive]之四-Hive的安装配置 [一起学Hive]之五-Hive的视图和分区 [一起学Hive
  • Spring开发利器：Spring Tool Suite 3.7.0 发布 wiselyman spring
    Spring Tool Suite(简称STS)是基于Eclipse，专门针对Spring开发者提供大量的便捷功能的优秀开发工具。   在3.7.0版本主要做了如下的更新：   将eclipse版本更新至Eclipse Mars 4.5 GA Spring Boot(JavaEE开发的颠覆者集大成者，推荐大家学习)的配置语言YAML编辑器的支持(包含自动提示，
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他