ls_jokerking-CSDN博客

转载基于corosync+pacemaker实现nfs+nginx部署

基于 corosync+pacemaker实现 nfs+nginx（crm管理）高可用 -centos7pcs相关配置：（因为在 7版本，所以 pcs支持比较好，crmsh比较复杂）环境主机 -centos7：node1：172.25.0.29 node2：172.25.0.30配置集群的前提：1、

2017-10-26 18:48:24 811

转载 python条件、循环、终止

1.缩进python使用 tab键来区分代码的逻辑性，即缩进，一个缩进等于四个空格2.if条件格式：if 判断条件：执行语句 ……elif：执行语句 …else：执行语句 ……例子：a =

2017-10-26 18:30:03 7284

转载手动安装openstack并配置虚拟化集成VM

手动安装 openstack并配置虚拟化集成 VM 云计算含义：弹性质可以随便增加内存和 cpu，硬盘对用户是透明的对数据进行去重应用，数据，跑的时间，中间件，系统虚拟机，服务器，存储，网

2017-10-19 17:26:49 3062

转载很好的php采集函数（自己备份）

< php header("content-Type: text/html; charset=utf-8"); function preg_substr($start, $end, $str) // 正则截取函数 { $temp = preg_split($start, $str); $content = preg

2017-08-15 00:37:17 496

转载 php实现无限级分类

代码如下:$area = array(array('id'=>1,'name'=>'安徽','parent'=>0),array('id'=>2,'name'=>'海淀','parent'=>7),array('id'=>3,'name'=>'濉溪县','parent'=>5),array('id'=>4,'name'=>'昌平','parent'=>7),arra

2017-08-03 01:26:23 313

转载 PHP 将数组打乱 shuffle函数的用法及简单实例

shuffle()PHP shuffle() 函数随机排列数组单元的顺序（将数组打乱）。本函数为数组中的单元赋予新的键名，这将删除原有的键名而不仅是重新排序。语法：bool shuffle ( array &array )例子1：?1234567p

2017-08-03 01:20:43 5197

转载你还不是一个软件工程师

如果你以写程序为生计，那你有机会称自己我“软件工程师”。但也有可能你称不上。就我而言，我毕业于一个工程(软件系统)学位并且时常很自豪的称自己如是。但是,只有“编写代码”多年后我才明白,称自己作为一个工程师是一个正确的,不是来自大学,但却必须要获得的东西。有多少“软件工程师”可以称他们是和阿基米德,亨利·福特或者尼古拉·特斯拉范畴的?把我们的眼观放低一点，有多少人可

2016-02-20 02:41:22 424

原创呵呵

之前的博客文章不知道为什么让删了个干净呵呵回收站有最初的四篇现在还有最近的三篇呵呵呵呵呵呵呵呵呵呵我只想说csdn不给我弄回来就不上了哎毕竟还是曾经的梦想。

2015-11-06 12:51:22 302

原创 UESTC 1218(DP)

简单的二维背包问题，我还是想了好久，，，，，dp[i][j] i与一维的一样，j是有几个在边上的了#include #include #include #include using namespace std ;long long int a[1001][2];long long int dp[4001][3];int main()

2015-11-06 12:45:02 326

原创 poj 2299(离散化+树状数组)

区域赛的打击好大。。。直接就是铁了。就是自己不努力的结果好浮躁还是要沉下心来做好一件事算法是核心的东西。------------------------------------------------------------------------------------------------------------------------------------------

2015-11-04 00:21:49 308

原创 UESTC 1217（树状数组+离散化）

上一题的加强版~就是问有几个长度为m的严格上升的子序列~一样~排序之后往里插然后用dp[i][j-1]的和算dp[i][j]的dp就是一共插入i个数严格上升j个数的序列的个数~

2015-11-04 00:21:30 355

原创数位dp

DP以前专属，，，，一直没咋碰，，，，，数位DP都很不会了= =数字里含有13且能被13整除的数字不要#include #include using namespace std;const int V = 10;const int mod = 13;int dp[V][mod][3],a;int MOD[V];int init(){ MOD

2015-09-15 20:11:19 188

原创再次开始

好久不写了。。。。。。前几天去参加吉林省省赛，，，，，，，，，二等第二名还是自己太水了，，，，，，，比赛的时候TLE了两题，WA了一题，，，连很水很水的最后一题都WA了不然就是一等哎简直是伤感还是自己弱加油吧

2015-09-14 12:22:30 200

原创线段树区间更新模板

最大的遗憾是没写区间乘法的= =int b[100001int lazy[100001void pushup(int rt){ b[rt]=b[rt}void pushdown(int rt,int len){ if(lazy[rt]) { lazy[rt lazy[rt b

2015-08-13 14:41:17 260

原创 hdu 2120 Ice_cream's world I

当时我第一次看的时候就惊呆了，，，，简直是太巧妙了！！！！以前还真不知道并查集可以判断环的个数！！！！！仔细想一想，，，sohappy#include#include#include #include using namespace std;int pre[10001];int chushihua(int n){ for(int i=0;i}i

2015-08-13 11:03:33 312

原创快速幂。。。。。

int64 kuaisumi(int n){ int64 res=1; int64 tmp=26; while(n) { if(n&1) res=(res*tmp)%mod; tmp=(tmp*tmp)%mod; n>>1; } return res;}求2

2015-08-13 10:24:28 394

原创 hdu find the most comfortable road

这题就不贴代码了先将速度从小到大排序，，，，一组一组城市加入并查集，，一旦目标城市联通了，，，，就以已经进行过并查集操作的最大速度减去最小速度作为当前解比如从第一组开始加到第5组可以了，就用a【4】.w-a[0]-w;然后做一个循环，枚举第一次加入并查集的城市组，，比如第二次就从a【1】开始了（看少了最小的那一组还可以使目标联通么。。。）并查集用的很巧妙额。。。。。完全可以

2015-08-11 15:26:57 371

原创 ural 1039 anniversary party

树形dp。。。。没啥说的#include#include#include #include using namespace std;int dp[6001][2] = {0};int father[6001]= {0};int visit[6001] = {0};int m;void tree_dp(int node){ int i

2015-08-11 12:01:37 349

原创 ural 1038. Spell Checker

就是字符串问题嘛。。。。。注意出错的方式很少很少，，，，，我之前的问题都出在了每读入一个新单词的时候不知道之前是单词还是已经结束了还有句子最后要有结尾可能有换行符什么的#include#include#include #include using namespace std;int tot;bool over=true;bool ca

2015-08-11 10:54:07 432

原创 URAL 1037 Memory Management

这题纠结题意就输了，，，，，，反正最后我也是没太懂不过这题线段树来做好很多题里给了600秒然而我却找了很久。。。。。这题呃，，，，，哎线段树单点操作。。。。。#include#include#include #include using namespace std;const int maxn = 30000 + 10;int ans

2015-08-11 09:53:02 413

原创 neuoj 1153

就是记录一下，，，欧拉函数~~~~~欧拉函数就是小于等于这个数并与这个数互质的数的个数（注意1的时候~）e(n)=(1-1/pi)*()...(1-1/pn)p指的是数的素因子，，，，相同的只算一遍~/* 延伸：欧拉公式的延伸：一个数的所有质因子之和是euler(n)*n/2。 */#include#include#include

2015-08-09 14:44:09 335

原创 neuoj 1128 Choose a Way

最短路的变形，，，，应该最好用dijstra算法的，，，，我任性的用了Floyd，，，还是过了。。。。时间比较长（不过好写啊！！！！）核心变形是这步： dis[i][j] = min(dis[i][j], max(dis[i][k], dis[k][j]));#include#include#include #include using namesp

2015-08-09 13:28:30 318

原创 URAL 1035 Lucky Tickets

题意：长度为2n的数字，前N位之和和后面的一样，，，加一起是s........问有多少种不同的数字首先s是奇数肯定就不行了。。。。然后n*2*9dp[i][j]+=dp[i-1][j-k];就是加的这位不同的情况·~~~这题要用高精度，，，，#include#include#include #include using namespace std

2015-08-09 12:02:34 371

原创 codeforces 567C

求长度为三的子序列是公比为k的等比数列的个数很好想到思路，，，，就是记录之前的数中，是这个数的1/k的有多少个，1/k^2的有多少个，，，，，主要就是数字太大不能用数组，，，要用map（涨姿势）#include#include#include #include using namespace std;long long int a;mapc1,c2;int

2015-08-08 15:02:06 869

原创 URAL 1035 Cross-stitch

一道图的模拟题，，，，，斜线代表缝的线，每个格子的顶点都可以想做是有小孔可以穿过去的，，，然后就是正常的缝针的想法，，，，问缝出给的图案的最少步数，，，，，，缝过来，缝过去的~开始是想完全模拟（就是一种情况写一个函数），但是一旦穿过一个面，，，会面临4种情况。。。。。。。。。结果就写了200+行，，但是还是错了。。。。。给几组样例5 4..\/\/../X..

2015-08-08 11:46:17 528

原创 URAL 1034. Queens in Peaceful Positions

题意开始完全理解错了，，，以为是给一个皇后的位置问几步可以让他们处于和平其实是开始是和平，问只改动三个皇后位置仍和平的方式有多少？可以想到所有的皇后的横坐标是1到n，纵坐标是1到n,,,,,所以三个皇后变换，其实就是换三个皇后的横坐标纵坐标看可不可以。。。。。。还有斜线上不能有东西。。。。。代码来自别人：http://blog.sina.com.cn/s/blog_5f50

2015-08-06 16:41:24 386

原创 URAL 1033 Labyrinth

问有多少个#的边在外面（需要放墙纸，，，最外面一层也需要）在最外面补上一圈#，就可以直接bfs了注意一组数据：3.#######.ans = 36；#include#include#include #include using namespace std;char a[36][36]={0};int vis[36][3

2015-08-06 15:24:29 331

原创 URAL 1032 Find a Multiple

题意是在左边选几个数，让和是N的倍数，输出第一行是选的数的个数。开始想的是把每个数的关于N的余数求出来，然后转化成一个n个数之和为N的背包问题，，，，但是很明显，，，，N的倍数也是可以的。。。。比如这组531333HINT放到最后了、、、、、华丽丽的WA。。。。#include#include#include #include u

2015-08-06 14:02:37 331

原创 URAL 1031 Railway Tickets

动态规划。一道完全自己想然后看了眼别人给的样例测试了一下程序的题。。。。。。题的意思就是有许多站台，给出的距离是距离第一个的，然后一个长度一个价钱，问从一个站台到另一个站台需要的最小费用动态规划嘛。。。写的是n^2的，，应该有n的。。。。注意给的起点终点的大小关系！！！#include记得开LONG LONG#include#include #include u

2015-08-06 10:13:23 423

原创 neuoj 1122 Faster Pipe

裸最小生成树注意重边#include#include#include #include int visited[105],map[105][105],lowcost[105],n,m;int prime(int v){ int i,j,minn,k,sum=0; for(i=1;i lowcost[i]=map[v][i];

2015-08-05 16:14:30 309

原创 codeforces 546E

第一行是城市数量、路的数量第二行是开始的城市小兵第三行是结束时候的后面的是哪两个城市之间有路士兵只能移动一次，问能不能达到最后的状态输出，，，比如本来第二个城市的士兵是0 10 0 0他和1 4城有路，需要分别运3个，4个冰，那么输出就是3 3 0 4#include#include#include #include using namesp

2015-08-05 15:49:21 310

转载 URAL 1030 TITANNIC

计算几何，，，，，，，，，，，，这题太恶心了！！！求的是球面距离#include #include #include #include #include #include #include #include #include #include #include #include #include #define MID(x,y)

2015-08-05 14:33:40 245

原创 codeforces 546D Soldier and Number Game

题意就是求a!/b!的素因子的个数也就是a!的-b!的重复的算多次#include#include#include #include using namespace std;const int maxn = 5000010;bool is_prime[maxn];int p, mpf[maxn], nf[maxn], sum[maxn];void

2015-08-05 14:14:30 270

原创 URAL1029 Ministry

就是从第一层到最后一层，怎么走费用最小，输出经过的房间号（不用楼层）明显的DP嘛，，，，，，一层一层来，，，每一个点的最小费用都是左或右或下的最小费用加上本身的先来个错误的：#include#include#include #include using namespace std;long long int a[101][501];long

2015-08-05 11:39:56 256

原创 neuoj 1117 Ready to declare

用线段树做的，，，，很笨，，，，，，最大最小分开来写的，，，，，，代码很长不过一半是复制下来的了。。。。。题意就是求每个小区间的最大最小值~#include#include#include #include using namespace std;#define maxn 222222#define lson l,m,rt#define rson m+1,r,r

2015-08-04 16:25:52 243

原创 codeforces 560

C:#include#include#include #include using namespace std;int main(){ int a1,a2,a3,a4,a5,a6; int i; int sum=0; scanf("%d%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5,&a6); sum+=

2015-08-04 14:52:55 246

原创 URAL 1028 stars

树状数组的题。。。。。。题意就是一个星星的等级是所有不在它上面的右边的星星的和。。。。。。。首先题里给的顺序是一定的。。。。。题里给的按照Y排序了，，，所以只要排x就好，，如果一个星星的坐标给出，，，他的等级就一定是前面的星星x比他小的个数的和，，，也就是树状数组【0，x】的和。。注意这题问的是每个等级的星星有多少个！！不是每颗星星的等级。。。。#include#inclu

2015-08-04 10:21:00 365

原创 URAL 1027 D++ Again

大水题，，字符串匹配。。。。。。可是我却一直WA。。。。。呜呜呜优先看是不是注释，，，再看在不在括号里（判断括号里东西对不对），，，，其他的东西随便了。。。。#include #include #include #include #include #include #include #include class Application{

2015-08-03 11:35:27 266

原创 codeforces 558EA Simple Task

开始试想直接用容器来暴力做，，，，，，恩。。。。。线段树。。。。记不得以前写没写过了，，，，先来个模板先（就是那种n个询问成段更新的题）#include#include#include #include using namespace std; #define lson l , m , rt #define rson m + 1 , r

2015-08-03 09:40:41 278

原创 zoj 动态规划几题（简单）

/*1092*/ FLOYD（拼的对么。。。。）就是算环的最大长度能否到1啦~#include#include#include #include using namespace std;char a[1000][100];double b[100][100];char q[100],w[100];int m;int qqq(){

2015-08-03 08:53:34 736

递归与分治策略

空空如也