WA是一笔财富
WA是一笔财富

HDU 3533 Escape 预处理+bfs

传送门：HDU3533

题意：

 
  
 
   一个人从（0,0）跑到(n,m),只有k点能量，一秒消耗一点，在图中有k个炮塔，给出炮塔的射击方向c，射击间隔t，子弹速度v，坐标x,y 
  
 
  
 
   问这个人能不能安全到达终点 
  
 
  
 
   要求:  
  
 
  
 
    1.人不能到达炮塔所在的坐标 
  
 
  
 
    2.炮塔会挡住子弹 
  
 
  
 
    3.途中遇到子弹是安全的，但是人如果停在这个坐标，而子弹也刚好到这个坐标，人就被射死（即人只会在整数秒死） 
  
 
  
 
    4.人可以选择停止不动 
  
 
  

    思路：先把所有的炮台可以杀死人的坐标点和时间预处理出来，用book[r][c][time]标记，然后对人进行bfs的时候判断一下就好了。 
  
 
  

    预处理注意点：1.人只有K点能量，因此时间处理到K就好 2.炮塔能挡子弹，因此在炮塔射击方向上遇到另一个炮塔就要停止 
  
 
  

    3.只有整数时间能杀死人，即从炮塔开始，炮塔射击方向上每过v单位长度就有一个可以杀人的坐标点。 
  
 
  

    4.人一出发炮塔就开始射击，并且有射击间隔 
  
 
  

    代码： 
  
 
  
 
   
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define pi acos(-1)
#define inf 0x3f3f3f3f
using namespace std;
typedef pairP;
int n,m,d,K;
struct node{
	char dir;
	int t,v,r,c;
}castle[101];
struct path{
	int r,c;
	int time;
};
bool book[101][101][1001],mp[101][101],vis[101][101][1001];
int go[5][2]={0,0,1,0,0,1,-1,0,0,-1};
void init()
{
	int x;
	for(int i=0;i=0;j--)
				if(mp[castle[i].r][j])
				{
					x=j;
					break;
				}
				for(int j=castle[i].c-castle[i].v,t=1;j>=x;j-=castle[i].v,t++)
				for(int k=t;k<=d;k+=castle[i].t)
				book[castle[i].r][j][k]=1;break;
			case 'E':
				x=n;
				for(int j=castle[i].c+1;j<=n;j++)
				if(mp[castle[i].r][j])
				{
					x=j;
					break;
				}
				for(int j=castle[i].c+castle[i].v,t=1;j<=x;j+=castle[i].v,t++)
				for(int k=t;k<=d;k+=castle[i].t)
				book[castle[i].r][j][k]=1;break;
			case 'N':
				x=0;
				for(int j=castle[i].r-1;j>=0;j--)
				if(mp[j][castle[i].c])
				{
					x=j;
					break;
				}
				for(int j=castle[i].r-castle[i].v,t=1;j>=x;j-=castle[i].v,t++)
				for(int k=t;k<=d;k+=castle[i].t)
				book[j][castle[i].c][k]=1;break;
			case 'S':
				x=m;
				for(int j=castle[i].r+1;j<=m;j++)
				if(mp[j][castle[i].c])
				{
					x=j;
					break;
				}
				for(int j=castle[i].r+castle[i].v,t=1;j<=x;j+=castle[i].v,t++)
				for(int k=t;k<=d;k+=castle[i].t)
				book[j][castle[i].c][k]=1;break;
		}
	}
}
void bfs()
{
	queueq;
	while(!q.empty())q.pop();
	q.push({0,0,0});
	memset(vis,false,sizeof(vis));
	vis[0][0][0]=1;
	while(!q.empty())
	{
		path t=q.front(),a;
		if(t.time>=d)
		{
			printf("Bad luck!\n");
			return ;
		}
		if(t.r==m&&t.c==n)
		{
			printf("%d\n",t.time);
			return ;
		}
		q.pop();
		for(int i=0;i<5;i++)
		{
			a.r=t.r+go[i][0];
			a.c=t.c+go[i][1];
			a.time=t.time+1;
			if(a.r<0||a.c<0||a.r>m||a.c>n||vis[a.r][a.c][a.time])continue;
			if(book[a.r][a.c][a.time]||mp[a.r][a.c])continue;
			vis[a.r][a.c][a.time]=1;
			q.push(a);
		}
	}
	printf("Bad luck!\n");
}
int main()
{
	char s[3];
	int t,v;
	while(~scanf("%d%d%d%d",&m,&n,&K,&d))
	{
		memset(mp,0,sizeof(mp));
		memset(book,false,sizeof(book));
		for(int i=0;i
 
   
 
   
 
  
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(hdu,bfs)

        

            

                
    
                    
  • 蓝桥杯新手算法练习题单|冲击国一(三)
                        小咖拉眯
蓝桥杯蓝桥杯java数据结构算法dfsbfs
                        
    此题单为算法基础精选题单，包含蓝桥杯常考考点以及各种经典算法，可以帮助你打牢基础，查漏补缺。本题单目标是冲击蓝桥杯省一国一，团体程序天梯赛个人国三、XCPC区域赛铜/银奖前言本次题单重点关注模拟类问题，DFS问题，BFS问题目录模拟类题型一、最大子矩阵二、世纪末的星期三、图像相似度四、操作系统DFS题型五、老子的全排列呢六、皇后问题七、池塘BFS题型八、迷宫九、八数码问题十、字符变换一、最大子矩阵
    
                    
    • 
                    
  • 算法及数据结构系列 - 二分查找
                        诺亚凹凸曼
算法及数据结构算法数据结构leetcode
                        
    系列文章目录算法及数据结构系列-BFS算法文章目录二分查找框架思路经典题型二分查找寻找左侧边界寻找右侧边界刷题875.爱吃香蕉的珂珂1011.在D天内送达包裹的能力392.判断子序列二分查找框架思路intbinarySearch(int[]nums,inttarget){intleft=0,right=...;while(...){intmid=left+(right-left)/2;if(num
    
                    
    • 
                    
  • 数据结构与算法——二叉树，多叉树的递归遍历、层序遍历，DFS与BFS
                        Book_熬夜！
数据结构与算法深度优先宽度优先算法数据结构广度优先
                        
    文章目录二叉树1.递归遍历2.层序遍历3.多叉树遍历二叉树【子节点】：每个节点下方相连的节点【父节点】：每个节点上方相连的节点【根节点】：最上方没有父节点的节点【叶子节点】：最下方没有子节点的节点【最大深度】：树的最大层数【高度】：节点数减一，即枝数。【满二叉树(PerfectBinaryTree)】：深度为h，则总节点数：2^h-1FullBinaryTree是指一棵二叉树的所有节点要么没有孩子
    
                    
    • 
                    
  • 蓝桥杯常见算法模板（Python组）
                        -777.
蓝桥杯算法
                        
    目录1.二分1.整数二分（二分答案）：2.浮点数二分（考不到）2.前缀和、差分1.前缀和一维：二维：2.差分一维：二维：3.贪心4.线性DP1.最长上升子序列（子序列问题一般下标从一开始）2.最长公共子序列3.常见背包模型1.0-1背包2.完全背包3.多重背包4.混合背包5.二维费用背包6.分组背包5.搜索1.DFS模板：1.子集问题2.全排列问题2.BFS6.数据结构1.并查集2.树状数组3.树
    
                    
    • 
                    
  • 图论基础--孤岛系列
                        Repeat715
算法深度优先图论基础广度优先
                        
    孤岛系列有：孤岛总面积求解（用了dfs、bfs两种方法）和沉没孤岛（这里只写了dfs一种）简单解释一下：题目中孤岛的定义是与边缘没有任何接触的（也就是不和二维数组的最外圈连接），所以我们在这里求面积和沉没孤岛都是先把不是孤岛的剔除，然后剩下的就是孤岛，然后处理起来就简单多了，那么我们这里是怎么遍历不是孤岛的岛呢，很简单，与数组外圈的1相连的肯定就不是孤岛，所以我们直接从四个方向的边缘遍历将他们都处
    
                    
    • 
                    
  • BFS比DFS更好理解「翻转二叉树」
                        学不会java和算法绝不改名！
算法leetcode宽度优先深度优先数据结构java
                        
    一周没发博客，算法好难！一直在复习前面的，哈希表、链表、二叉树已经够我喝一壶了，不过我一定要啃下来，哪怕慢一点，也不能盲目的追求速度，勤于复习才能将知识变成自己的，复习比学习重要！！今天复习翻转二叉树的时候吗，发现BFS其实更加适合这道题，因为这道题本身就是以“层”为逻辑去进行的——每层翻转就好了之前用的DFS递归是真的好恶心555给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。示
    
                    
    • 
                    
  • 逃生（hdu4857）题解
                        总斯霖
题解c++
                        
    Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，如果此时还有多种情况，就再让2号尽
    
                    
    • 
                    
  • 算法系列之深度/广度优先搜索解决水桶分水的最优解及全部解
                        修己xj
算法算法宽度优先
                        
    在算法学习中，广度优先搜索（BFS）适用于解决最短路径问题、状态转换问题等。深度优先搜索（DFS）适合路径搜索等问题。本文将介绍如何利用广度优先搜索解决寻找3个3、5、8升水桶均分8升水的最优解及深度优先搜索寻找可以解决此问题的所有解决方案。问题描述我们有三个水桶，容量分别为3升、5升和8升。初始状态下，8升的水桶装满水，其他两个水桶为空。我们的目标是通过一系列倒水操作，最终使得8升水桶中的水被均
    
                    
    • 
                    
  • HDU多校2019 第三场 1007（HDU 6609） Find the answer（离散化+树状数组）
                        沙雕.
2019HDU多校
                        
    题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6609解题思路：先把给出来的值离散化，对于值相同位置不同的数离散化后的值不相同。两个树状数组，一个维护区间内的和，一个维护区间内的个数。对于每个i二分答案，找到右界之后询问第二个树状数组得到剩余的个数x，那么去掉的就是（i-1）-x代码：（注意行末空格）#include#include#include#
    
                    
    • 
                    
  • 【算法】BFS(最短路径问题、拓扑排序)
                        秦jh_
算法算法数据结构c++
                        
    个人主页：秦jh_-CSDN博客系列专栏：https://blog.csdn.net/qinjh_/category_12862161.html?fromshare=blogcolumn&sharetype=blogcolumn&sharerId=12862161&sharerefer=PC&sharesource=qinjh_&sharefrom=from_link目录边权为1的最短路径问题多源
    
                    
    • 
                    
  • 【2024】LeetCode HOT 100——图论
                        「已注销」
leetcode图论算法
                        
    目录1.岛屿数量1.1C++实现1.2Python实现1.3时空分析2.腐烂的橘子2.1C++实现2.2Python实现2.3时空分析3.课程表3.1C++实现3.2Python实现3.3时空分析4.实现Trie(前缀树)4.1C++实现4.2Python实现4.3时空分析1.岛屿数量原题链接：200.岛屿数量经典的FloodFill算法，可BFS也可DFS。这里以DFS为例，DFS不需要开方向数
    
                    
    • 
                    
  • BFS之八数码
                        野猪 野猪先生
宽度优先算法c++
                        
    在一个3×3的网格中，1∼8这8个数字和一个x恰好不重不漏地分布在这3×3的网格中。例如：123x46758在游戏过程中，可以把x与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：12345678x例如，示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。交换过程如下：123123123123x464x6456
    
                    
    • 
                    
  • POJ 2227 The Wedding Juicer（优先队列+BFS）
                        幼儿园大哥~
数据结构算法
                        
    传送门题目大意一个矩形区域，高低起伏，求最多储水量。（边界不能储水）思路先将边界加入优先队列，每次取高度最小的点，找与其相邻且未访问过的点，若邻点高度大于等于它，直接加入优先队列更新边界，否则更新答案，并将邻点的高度置为该点高度，然后加入优先队列更新边界。代码structnode{intx;inty;llh;booloperatorX.h;}};intn,m;lla[500][500];intvi
    
                    
    • 
                    
  • POJ 2227 -- The Wedding Juicer（bfs+优先队列）
                        Ac-try
队列/优先队列搜索
                        
    题目大意：一个W*H的网格，每个单位格的高度不一样，往这个网格注水，问能储存多少水；思路分析：四周不能注水，和木桶原理一样，要以最低的高度作为能储水的高度，否则水就会溢出；将网格最外层的点开始加入队列，每次去高度最小的点作为“木桶”最低边，看其连接的点，如果高度大于自己加入队列，否则注水至自己的高度加入队列。代码实现：#include#include#includeusingnamespacest
    
                    
    • 
                    
  • jetson xavier nx conda create --n yourname python=3.6报错
                        aqzengkuasheng
conda计算机视觉目标检测pytorch边缘计算
                        
    Preparingtransaction:doneVerifyingtransaction:doneExecutingtransaction:doneERRORconda.core.link:_execute(699):Anerroroccurredwhileinstallingpackage‘https://mirrors.bfsu.edu.cn/anaconda/pkgs/free::open
    
                    
    • 
                    
  • 小白学BFS：迷宫最短路径
                        馍得脑呆
小白学算法算法
                        
    问题描述给定N*N的迷宫（32、2->3、3->4、4->5的访问情况。访问数组初始值都为-1，当第一次访问的时候，记录当前访问层数，如果后续访问层数>已经记录的层数，说明当前一定不是最短路径，直接结束本次循环。当访问到终点，最短路径标志flag+1。其他思路见代码。。以后有时间再加。。代码实现（思路+测试疯狂注释版）#includeusingnamespacestd;inttestcase;in
    
                    
    • 
                    
  • 迷宫问题：BFS求解最短路径
                        Zih_An
程序设计（算法向）
                        
    迷宫描述5*5的迷宫数组：0可以走；1不可以走；左上角是起点；右下角是终点。输入样例0100001010010100001001010输出样例(0,0)(1,0)(2,0)(3,0)(3,1)(3,2)(2,2)(1,2)(0,2)(0,3)(0,4)(1,4)(2,4)(3,4)(4,4)思路沿上下左右四个方向，使用bfs方法遍历得到路径不断从队列中取点，直到队列为空。将当前点上下左右四个方向的
    
                    
    • 
                    
  • 华为OD机试 - 污染水域 - 图的多源BFS（Python/JS/C/C++ 2024 E卷 200分）
                        哪 吒
华为od宽度优先python
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域
    
                    
    • 
                    
  • 数据结构之二叉树（C#版）
                        爱码星人
数据结构二叉树数据结构
                        
    数据结构之二叉树（C#版）什么是二叉树人话版猿话版代码实现树结构树节点二叉树的遍历方法深度优先---DepthFirstSearch（DFS）先序遍历中序遍历后序遍历深度优先遍历总结广度优先---BreadthFirstSearch（BFS）总结什么是二叉树数据结构里面的“二叉树”这种结构，听起来很高大上，但实际上，他也的确是高大上，那么什么是二叉树呢？下面我再次用灵魂给你画一下，什么是二叉树。人
    
                    
    • 
                    
  • BZOJ3843: ZCC loves Army
                        L_0_Forever_LF
BZOJ多校LCTsplay
                        
    把树转成左儿子右兄弟的那种二叉树的形式发现一个点能且仅能给他的子树传递order，询问3就变成了询问一个点到根有多少个点对于传递message，可以给每个点定一个编号0的虚儿子，给他赋权1，就变成了询问两点间路径的权值和，注意要特判一个点是另一个点的祖先的情况，bzoj上的数据有误，不判这个才能过，hdu上的数据是对的可以去那里交对于操作1，把某个人的一段儿子截下来，可以用n棵splay处理每个人
    
                    
    • 
                    
  • 蓝桥杯模拟赛
                        胃口很大的一条小蛇仔
蓝桥杯算法
                        
    1.最少操作次数有一个整数A=2021，每一次，可以将这个数加1、减1或除以2，其中除以2必须在数是偶数的时候才允许。例如，2021经过一次操作可以变成2020、2022。再如，2022经过一次操作可以变成2021、2023或1011。请问，2021最少经过多少次操作可以变成1。类似最短路径和最少操作次数这样的题都可以用bfs来求解答案：14分析：为什么想到用BFS呢？答：因为bfs就是从一个点出
    
                    
    • 
                    
  • 图论-腐烂的橘子
                        Vacant Seat
图论
                        
    994.腐烂的橘子在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。```**输入**：二维数组**输出**：最短时间**思路**：看过题解本题使用BFS，广度优先算法，首先遍历数组，找到所有的“2
    
                    
    • 
                    
  • 算法15--BFS
                        黑眼圈的小熊猫
算法宽度优先
                        
    BFS原理经典例题解决FloodFill算法[733.图像渲染](https://leetcode.cn/problems/flood-fill/description/)[200.岛屿数量](https://leetcode.cn/problems/number-of-islands/description/)[695.岛屿的最大面积](https://leetcode.cn/problems/
    
                    
    • 
                    
  • C++ 刷题日记 BFS + 计数数组 + 双指针滑窗
                        平生不喜凡桃李
刷题日记宽度优先开发语言c++算法
                        
    文章目录1.奇偶树2.数组的相对排序3.最长和谐子序列1.奇偶树如果一棵二叉树满足下述几个条件，则可以称为奇偶树：二叉树根节点所在层下标为0，根的子节点所在层下标为1，根的孙节点所在层下标为2，依此类推。偶数下标层上的所有节点的值都是奇整数，从左到右按顺序严格递增奇数下标层上的所有节点的值都是偶整数，从左到右按顺序严格递减给你二叉树的根节点，如果二叉树为奇偶树，则返回true，否则返回false。
    
                    
    • 
                    
  • 算法研究员技术图谱和学习路径
                        执于代码
开发者职业加速服务算法学习
                        
    一、基础阶段：构建算法与数学根基数据结构与基础算法数据结构：数组、链表、栈、队列、哈希表、树（二叉搜索树、堆、字典树）、图等。基础算法：排序（快速排序、堆排序）、查找（二分查找）、递归与分治、贪心算法、简单动态规划（背包问题）、字符串匹配（KMP、Rabin-Karp）、图遍历（BFS/DFS）等。实践方法：通过LeetCode等平台刷题（如“剑指Offer”系列），掌握算法原理与代码实现。数学基
    
                    
    • 
                    
  • 算法基础课——第三章 搜索与图论（一）
                        华北理工大学ACM协会
算法竞赛——算法基础课图论算法c++
                        
    第三章搜索与图论（一）DFS与BFS的区别与联系都可以对整个问题空间进行遍历；搜索的结构都像树一样；但搜索的顺序是不同的；深度优先搜索是尽可能往深里搜，当搜到叶子节点的时候回溯；DFSDFSDFS就像一个非常执着的人，它会不断往深里搜，搜到头后回去的时候也还不是直接回到头，而是边回去边看能不能继续往前走，只有确定当前点所有路都走不了的时候，才会往回退一步；下图中的树代表整个问题空间，节点上的数字代
    
                    
    • 
                    
  • 代码随想录算法【Day58】
                        yonuyeung
代码随想录算法算法c++开发语言
                        
    117.软件构建通过输入文件依赖关系，构建一个有向图，然后使用广度优先搜索（BFS）来遍历图。每次选择一个入度为零的文件，将其加入结果集，并更新其指向文件的入度。最终，若所有文件都被访问过，则输出拓扑排序结果，否则输出-1#include#include#include#includeusingnamespacestd;intmain(){intm,n,s,t;cin>>n>>m;vectorin
    
                    
    • 
                    
  • Windows下程序崩溃生成dump文件的方法
                        秋の水
C++QtWidgetc++
                        
    一，为什么需要dump文件Windows客户端应用开发时，难免会遇到程序崩溃问题。当程序在Debug下运行崩溃时，我们可以直接定位到崩溃点。但是当程序打包成Release发布时，难免会遇到一些崩溃问题。一般遇到这样的崩溃，我们就需要使用dump文件加上符号表文件来进行调试程序。二，如何生成dump文件工欲善其事，必先利其器。这里直接给出一个CrashDump类，供各位大佬使用。在main函数实例化
    
                    
    • 
                    
  • 有向图的拓扑排序-BFS求解
                        自律的kkk
宽度优先算法
                        
    有向图的拓扑排序-BFS求解题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。若一个由图中所有点构成的序列A满足：对于图中的每条边(x,y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数x和y，表示点x和点y之间存在一条有向边(x,y)。输出格式共一行
    
                    
    • 
                    
  • 第十四届蓝桥杯大赛软件赛国赛C/C++ 大学 B 组 AB路线
                        @liu666
蓝桥杯c语言c++
                        
    //bfs1000100010不会超时#includeusingnamespacestd;#defineintlonglongconstintn=1e3+11;inta,b,c,h[n][n][12],k[4][2]={0,1,0,-1,1,0,-1,0};chart[n][n];structs{intx,y,z,w;};signedmain(){ios::sync_with_stdio(fals
    
                    
    • 
                                
  • redis学习笔记——不仅仅是存取数据
                                    Everyday都不同
returnSourceexpire/delincr/lpush数据库分区redis
                                    
    最近项目中用到比较多redis，感觉之前对它一直局限于get/set数据的层面。其实作为一个强大的NoSql数据库产品，如果好好利用它，会带来很多意想不到的效果。（因为我搞java，所以就从jedis的角度来补充一点东西吧。PS：不一定全，只是个人理解，不喜勿喷） 
  
1、关于JedisPool.returnSource(Jedis jeids) 
  
这个方法是从red
    
                                
    • 
                                
  • SQL性能优化-持续更新中。。。。。。
                                    atongyeye
oraclesql
                                    
    1 通过ROWID访问表--索引 
你可以采用基于ROWID的访问方式情况,提高访问表的效率, , ROWID包含了表中记录的物理位置信息..ORACLE采用索引(INDEX)实现了数据和存放数据的物理位置(ROWID)之间的联系. 通常索引提供了快速访问ROWID的方法,因此那些基于索引列的查询就可以得到性能上的提高. 
 
2 共享SQL语句--相同的sql放入缓存 
 
3 选择最有效率的表
    
                                
    • 
                                
  • [JAVA语言]JAVA虚拟机对底层硬件的操控还不完善
                                    comsci
JAVA虚拟机
                                    
     
     如果我们用汇编语言编写一个直接读写CPU寄存器的代码段，然后利用这个代码段去控制被操作系统屏蔽的硬件资源，这对于JVM虚拟机显然是不合法的，对操作系统来讲，这样也是不合法的，但是如果是一个工程项目的确需要这样做，合同已经签了，我们又不能够这样做，怎么办呢？ 那么一个精通汇编语言的那种X客，是否在这个时候就会发生某种至关重要的作用呢？ 
 
&n
    
                                
    • 
                                
  • lvs- real
                                    男人50
LVS
                                    
    #!/bin/bash 
# 
# Script to start LVS DR real server. 
# description: LVS DR real server 
# 
#.  /etc/rc.d/init.d/functions 
 
VIP=10.10.6.252 
host='/bin/hostname' 
 
case "$1" in 
sta
    
                                
    • 
                                
  • 生成公钥和私钥
                                    oloz
DSA安全加密
                                    
    package com.msserver.core.util;

import java.security.KeyPair;
import java.security.PrivateKey;
import java.security.PublicKey;
import java.security.SecureRandom;

public class SecurityUtil {

    
                                
    • 
                                
  • UIView 中加入的cocos2d，背景透明
                                    374016526
cocos2dglClearColor
                                    
    要点是首先pixelFormat:kEAGLColorFormatRGBA8，必须有alpha层才能透明。然后view设置为透明glView.opaque = NO;[director setOpenGLView:glView];[self.viewController.view setBackgroundColor:[UIColor clearColor]];[self.viewControll
    
                                
    • 
                                
  • mysql常用命令
                                    香水浓
mysql
                                    
    连接数据库 
mysql -u troy -ptroy 
 
备份表 
mysqldump -u troy -ptroy mm_database mm_user_tbl > user.sql 
 
恢复表（与恢复数据库命令相同） 
mysql -u troy -ptroy mm_database < user.sql 
 
备份数据库 
mysqldump -u troy -ptroy
    
                                
    • 
                                
  • 我的架构经验系列文章 - 后端架构 - 系统层面
                                    agevs
JavaScriptjquerycsshtml5
                                    
    系统层面：
高可用性

所谓高可用性也就是通过避免单独故障加上快速故障转移实现一旦某台物理服务器出现故障能实现故障快速恢复。一般来说，可以采用两种方式，如果可以做业务可以做负载均衡则通过负载均衡实现集群，然后针对每一台服务器进行监控，一旦发生故障则从集群中移除；如果业务只能有单点入口那么可以通过实现Standby机加上虚拟IP机制，实现Active机在出现故障之后虚拟IP转移到Standby的快速
    
                                
    • 
                                
  • 利用ant进行远程tomcat部署
                                    aijuans
tomcat
                                    
    在javaEE项目中，需要将工程部署到远程服务器上，如果部署的频率比较高，手动部署的方式就比较麻烦，可以利用Ant工具实现快捷的部署。这篇博文详细介绍了ant配置的步骤（http://www.cnblogs.com/GloriousOnion/archive/2012/12/18/2822817.html），但是在tomcat7以上不适用，需要修改配置，具体如下： 
1.配置tomcat的用户角色
    
                                
    • 
                                
  • 获取复利总收入
                                    baalwolf
获取
                                    
           public static void main(String args[]){ 
        int money=200; 
        int year=1; 
        double rate=0.1; 
&
    
                                
    • 
                                
  • eclipse.ini解释
                                    BigBird2012
eclipse
                                    
    大多数java开发者使用的都是eclipse，今天感兴趣去eclipse官网搜了一下eclipse.ini的配置，供大家参考，我会把关键的部分给大家用中文解释一下。还是推荐有问题不会直接搜谷歌，看官方文档，这样我们会知道问题的真面目是什么，对问题也有一个全面清晰的认识。 
Overview 
1、Eclipse.ini的作用 
Eclipse startup is controlled by th
    
                                
    • 
                                
  • AngularJS实现分页功能
                                    bijian1013
JavaScriptAngularJS分页
                                    
            对于大多数web应用来说显示项目列表是一种很常见的任务。通常情况下，我们的数据会比较多，无法很好地显示在单个页面中。在这种情况下，我们需要把数据以页的方式来展示，同时带有转到上一页和下一页的功能。既然在整个应用中这是一种很常见的需求，那么把这一功能抽象成一个通用的、可复用的分页（Paginator）服务是很有意义的。 
  &nbs
    
                                
    • 
                                
  • [Maven学习笔记三]Maven archetype
                                    bit1129
ArcheType
                                    
    archetype的英文意思是原型，Maven archetype表示创建Maven模块的模版，比如创建web项目，创建Spring项目等等. 
  
mvn archetype提供了一种命令行交互式创建Maven项目或者模块的方式， 
  
mvn archetype 
  
1.在LearnMaven-ch03目录下，执行命令mvn archetype:gener
    
                                
    • 
                                
  • 【Java命令三】jps
                                    bit1129
Java命令
                                    
    jps很简单，用于显示当前运行的Java进程，也可以连接到远程服务器去查看 
  
[hadoop@hadoop bin]$ jps -help
usage: jps [-help]
       jps [-q] [-mlvV] [<hostid>]

Definitions:
    <hostid>:      <hostname>[:
    
                                
    • 
                                
  • ZABBIX2.2 2.4 等各版本之间的兼容性
                                    ronin47

                                    
    zabbix更新很快，从2009年到现在已经更新多个版本，为了使用更多zabbix的新特性，随之而来的便是升级版本，zabbix版本兼容性是必须优先考虑的一点 客户端AGENT兼容 
zabbix1.x到zabbix2.x的所有agent都兼容zabbix server2.4：如果你升级zabbix server，客户端是可以不做任何改变，除非你想使用agent的一些新特性。 Zabbix代理（p
    
                                
    • 
                                
  • unity 3d还是cocos2dx哪个适合游戏？
                                    brotherlamp
unity自学unity教程unity视频unity资料unity
                                    
    unity 3d还是cocos2dx哪个适合游戏？ 
问：unity 3d还是cocos2dx哪个适合游戏？ 
答：首先目前来看unity视频教程因为是3d引擎，目前对2d支持并不完善，unity 3d 目前做2d普遍两种思路，一种是正交相机，3d画面2d视角，另一种是通过一些插件，动态创建mesh来绘制图形单元目前用的较多的是2d toolkit，ex2d，smooth moves，sm2， 

    
                                
    • 
                                
  • 百度笔试题：一个已经排序好的很大的数组，现在给它划分成m段，每段长度不定，段长最长为k，然后段内打乱顺序，请设计一个算法对其进行重新排序
                                    bylijinnan
java算法面试百度招聘
                                    
    

import java.util.Arrays;

/**
 * 最早是在陈利人老师的微博看到这道题：
 * #面试题#An array with n elements which is K most sorted，就是每个element的初始位置和它最终的排序后的位置的距离不超过常数K
 * 设计一个排序算法。It should be faster than O(n*lgn)。
    
                                
    • 
                                
  • 获取checkbox复选框的值
                                    chiangfai
checkbox
                                    
    <title>CheckBox</title>
  <script type = "text/javascript">
	doGetVal: function  doGetVal()
	{
		//var fruitName = document.getElementById("apple").value;//根据
    
                                
    • 
                                
  • MySQLdb用户指南
                                    chenchao051
mysqldb
                                    
    原网页被墙，放这里备用。  MySQLdb User's Guide  
Contents 
 
 Introduction 
 Installation 
  _mysql 
   
   MySQL C API translation 
   MySQL C API function mapping 
   Some _mysql examples 
    
  MySQLdb 
   
 
    
                                
    • 
                                
  • HIVE 窗口及分析函数
                                    daizj
hive窗口函数分析函数
                                    
    窗口函数应用场景： 
（1）用于分区排序 
（2）动态Group By 
（3）Top N 
（4）累计计算 
（5）层次查询 
 
一、分析函数 
用于等级、百分点、n分片等。 
函数             说明 
RANK()     &nbs
    
                                
    • 
                                
  • PHP ZipArchive 实现压缩解压Zip文件
                                    dcj3sjt126com
PHPzip
                                    
      
PHP ZipArchive 是PHP自带的扩展类，可以轻松实现ZIP文件的压缩和解压，使用前首先要确保PHP ZIP 扩展已经开启，具体开启方法就不说了，不同的平台开启PHP扩增的方法网上都有，如有疑问欢迎交流。这里整理一下常用的示例供参考。 
一、解压缩zip文件        01   02   03   04   05   06   07   08   09   10   11   
    
                                
    • 
                                
  • 精彩英语贺词
                                    dcj3sjt126com
英语
                                    
    I'm always here  
            我会一直在这里支持你  
              &nb
    
                                
    • 
                                
  • 基于Java注解的Spring的IoC功能
                                    e200702084
javaspringbeanIOCOffice
                                    
                                    
  
    
                                
    • 
                                
  • java模拟post请求
                                    geeksun
java
                                    
    一般API接收客户端（比如网页、APP或其他应用服务）的请求，但在测试时需要模拟来自外界的请求，经探索，使用HttpComponentshttpClient可模拟Post提交请求。  此处用HttpComponents的httpclient来完成使命。   
import org.apache.http.HttpEntity ;
import org.apache.http.HttpRespon
    
                                
    • 
                                
  • Swift语法之 ---- ?和!区别
                                    hongtoushizi
?swift!
                                    
    转载自： http://blog.sina.com.cn/s/blog_71715bf80102ux3v.html 
  
Swift语言使用var定义变量，但和别的语言不同，Swift里不会自动给变量赋初始值，也就是说变量不会有默认值，所以要求使用变量之前必须要对其初始化。如果在使用变量之前不进行初始化就会报错：  
var stringValue : String 
//
    
                                
    • 
                                
  • centos7安装jdk1.7
                                    jisonami
jdkcentos
                                    
    安装JDK1.7 
步骤1、解压tar包在当前目录 
[root@localhost usr]#tar -xzvf jdk-7u75-linux-x64.tar.gz 
步骤2：配置环境变量 
在etc/profile文件下添加 
export JAVA_HOME=/usr/java/jdk1.7.0_75 
export CLASSPATH=/usr/java/jdk1.7.0_75/lib 

    
                                
    • 
                                
  • 数据源架构模式之数据映射器
                                    home198979
PHP架构数据映射器datamapper
                                    
    前面分别介绍了数据源架构模式之表数据入口、数据源架构模式之行和数据入口数据源架构模式之活动记录，相较于这三种数据源架构模式，数据映射器显得更加“高大上”。 
  
一、概念 
数据映射器（Data Mapper）：在保持对象和数据库（以及映射器本身）彼此独立的情况下，在二者之间移动数据的一个映射器层。概念永远都是抽象的，简单的说，数据映射器就是一个负责将数据映射到对象的类数据。 
&nb
    
                                
    • 
                                
  • 在Python中使用MYSQL
                                    pda158
mysqlpython
                                    
    缘由   　　近期在折腾一个小东西须要抓取网上的页面。然后进行解析。将结果放到 
数据库中。   　　了解到 
Python在这方面有优势，便选用之。   　　由于我有台 
server上面安装有 
mysql，自然使用之。在进行数据库的这个操作过程中遇到了不少问题，这里 
记录一下，大家共勉。   　　 
python中mysql的调用   　　 
百度之后能够通过MySQLdb进行数据库操作。
    
                                
    • 
                                
  • 单例模式
                                    hxl1988_0311
java单例设计模式单件
                                    
    package com.sosop.designpattern.singleton;

/*
 * 单件模式：保证一个类必须只有一个实例，并提供全局的访问点
 * 
 * 所以单例模式必须有私有的构造器，没有私有构造器根本不用谈单件
 * 
 * 必须考虑到并发情况下创建了多个实例对象
 * */

/**
 * 虽然有锁，但是只在第一次创建对象的时候加锁，并发时不会存在效率
    
                                
    • 
                                
  • 27种迹象显示你应该辞掉程序员的工作
                                    vipshichg
工作
                                    
    1、你仍然在等待老板在2010年答应的要提拔你的暗示。 2、你的上级近10年没有开发过任何代码。 3、老板假装懂你说的这些技术，但实际上他完全不知道你在说什么。 4、你干完的项目6个月后才部署到现场服务器上。 5、时不时的，老板在检查你刚刚完成的工作时，要求按新想法重新开发。 6、而最终这个软件只有12个用户。 7、时间全浪费在办公室政治中，而不是用在开发好的软件上。 8、部署前5分钟才开始测试。
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他