CHCXCHC-CSDN博客

原创 mysql 创建用户授权

我的版本为5.7.11 下面这种方法已经不行。insert into user(User,Host,Password) values('test','%',password('123123'));所以只能使用另一种方法create user 'test'@'%' identified by '123123';查看用户select host,user from mysql.user;授权某数据操作给

2016-03-16 14:52:05 745 1

转载 linux MySQL重置密码

关闭MYSQL服务service mysqld stop启动mysqld_safe ，跳过启动授权表。mysqld_safe --skip-grant-tables &登录mysql，并修改密码mysqluse mysqlupdate user set password=PASSWORD('12345678') where user="root"; ---将root密码设置为1234567

2016-03-16 11:33:30 736

转载 PHP 动态编译安装 mysqli mysql mysqlnd

下载对应版本的PHP源码并解压，我的版本是php-5.4.16进入源码目录下的ext/mysqlnd，并编译出mysqlnd.socp config9.m4 config.m4sed -ie "s{ext/mysqlnd/php_mysqlnd_config.h{config.h{" mysqlnd_portability.h #修改源文件phpize #执行phpize，增加./confi

2016-03-14 19:38:30 8499

原创 CF #345 Div. 2

CF #345 Div. 2@(codeforces)[CHC]《Alive》A. Joysticks有两个游戏柄和一个充电器，初始时两个游戏柄的电量分别为a%和b%，某个游戏柄如果连接充电器的话每分钟可以提升1%的电量，如果不连接充电器每分钟掉2%的电量，如果某游戏柄的电量<=0就不能玩。问最多能玩多久？ 1≤a1,a2≤1001 \leq a_1 , a_2 \leq 100输入:1 1

2016-03-13 09:34:15 729

转载 Screen常用命令

c-a w 显示所有窗口列表 c-a c-a 切换到之前显示的窗口 c-a c 创建一个新的运行shell的窗口并切换到该窗口 c-a n 切换到下一个窗口 c-a p 切换到上一个窗口 c-a 0..9 切换到窗口0…9 c-a d 暂时断开screen窗口 c-a k 杀掉当前窗口 c-a z 把当前session放到后台执行 c-

2016-03-06 22:17:42 876

原创 CF #344 Div. 2

CF #344 Div. 2When I am Coding , only God and I know this .After soon that , only God know this . ----someone i don't knowA.Interview给两个数组，定义函数 f(x,l,r)=xl|xl+1

2016-03-06 09:27:50 658

转载 ubuntu 查看进程pid以及查看进程占用内存

查看pid ps laf查看使用内存情况 ps aux|grep process_name 查看/proc/process_id/文件夹下的status文件 top -d 1 -p pid [,pid …] //设置为delay 1s，默认是delay 3s

2016-02-25 22:37:59 19820

原创 ubuntu 源码安装 nginx

1.安装所需库 sudo apt-get install libpcre3 libpcre3-dev libpcrecpp0 libssl-dev zlib1g-dev 2.下载源码并解压缩 http://nginx.org/download/ 3.编译安装 ./configure --prefix=/usr/local/nginx-1.8.0 sudo make && sudo mak

2016-02-15 18:14:36 705

转载运行phpize时出现：Cannot find autoconf. Please check your autoconf installation

http://bbs.chinaunix.net/thread-3667686-1-1.html 解决方法sudo apt-get install m4sudo apt-get install autoconf

2016-01-25 15:46:27 985

原创 yum install 时候提示错误 xxx 是 xxx 的副本

执行yum install命令的时候发现这个错误。。#yum install openssh已加载插件：fastestmirror, langpacksLoading mirror speeds from cached hostfile * epel: ftp.cuhk.edu.hk正在解决依赖关系There are unfinished transactions remaining. Y

2016-01-11 10:28:21 4203

转载 CentOS设置程序开机自启动的方法

在CentOS系统下，主要有两种方法设置自己安装的程序开机启动。 1、把启动程序的命令添加到/etc/rc.d/rc.local文件中，比如下面的是设置开机启动httpd。#!/bin/sh## This script will be executed *after* all the other init scripts.# You can put your own initializati

2016-01-11 09:23:05 791

原创 linux下php无法创建文件夹和文件的问题

同一个创建文件夹的代码，在windows下可行，然而在linux下却不行。然后查阅了一下资料。发现是权限问题通过ps -e -f | grep php可以知道php所属用户/组。我这里是apache 然后如果想要在某个文件夹下创建或者删除目录或子目录的话，用chown将指定文件的拥有者改为指定的用户或组

2015-12-20 10:40:33 7894

原创 php 安装gd模块

方法一：（未成功，先mark一下要下载libpng，jpeg，freetype，libXpm。然后 ./configure --prefix=... make && make install 下载对应版本的PHP源码，然后解压缩在对应的php-src-xx.xx/ext/gd里 phpize ./configure --with-xxx-dir=... .... ... 编译成功

2015-12-20 10:35:14 5805

原创 php 配置 mcrypt模块

php源码：https://github.com/php/php-src 我的red-hat上的php-config位于/usr/bin/php-config去官网下载对应版本的php源码在php-src-xxx/ext/mcrypt下 phpize ./configure -with-php-config=/usr/bin/php-config 成功之后会提示

2015-11-25 08:51:50 751

原创 nginx 安装&配置监听端口

1.确保系统安装了g++,gcc,openssl-devel,pcre-devel,zlib-develyum install gcc-g++yum -y install zlib zlib-devel openssl openssl-devel pcre pcre-devel如果已经安装，可以卸载yum remove nginx2.去nginx官网下载并编译。比如我下了 nginx-1.9.7

2015-11-23 17:39:54 5123

转载 MYSQL数据库编码设置相关

在mysql/my.conf中在[mysql] 下面添加 default-character-set=utf8 在[mysqld] 下面添加 character-set-server=utf8查看表编码 show create table table_name;创建库时指定编码： create database testdb default charset GBK ;

2015-11-07 11:09:54 670

原创 android 客户端无法解析php服务端返回的json

android 客户端无法解析php服务端返回的json这个东西纠结了几个小时。。找到解决方法。。 http://blog.163.com/www_iloveyou_com/blog/static/211658372201401443815323/… 很简单的一个json字符串： {“statu”:”1”,”results”:”true”},明显看着是没什么格式错误的，然后用各种json格

2015-11-06 17:02:46 2330

原创 spoj1825 Free tour II 点分治

给一颗带权树，这颗树上每个点有一个点色黑色或白色现在要求经过不超过K个点的最长路径长度是多少将无根树转换为有根树，每次只考虑一个点，计算经过该点不超过K个点的最长路径长度。考虑完该点之后把该点删掉。然后从子树中再找一点。一直这样下去。每次找重心。最多有log2nlog_2 n层，然后每层跑个O(nlog2n)O(nlog_2 n)是可以接受的要考虑到怎么计算经过该点不超过K个点的最长路径长度

2015-10-12 18:45:27 596

原创 UVALive 6067 Bit Magic 通过三个位运算约束求是否有解 2-sat

有如下的代码：现在给定b[N][N]，求是否存在a[N]void calculate(int a[N], int b[N][N]) { for (int i = 0; i < N; ++i) { for (int j = 0; j < N; ++j) { if (i == j) b[i][j] = 0; else if (i % 2 == 1 &&

2015-10-11 09:32:45 638

原创 UVALive 6283 Great Deceiver 思考题

题意：给定一个n和k，求所有小于等于n的数中k进制和-k进制的值相等的有多少个组合使得xk==x−kx_k==x_{-k} xk=a0∗k0+a1∗k1+...+ar∗krx_k=a_0*k^0 + a_1*k^1 + ... + a_r*k^r x−k=a0∗(−k)0+a1∗(−k)2+...+ar∗(−k)rx_{-k}= a_0*(-k)^0 + a_1*(-k)^2 + ... + a

2015-10-09 23:38:44 882

原创 UVALive 6284 Hyperdrome 位运算+has

题意：给一个长度为3∗1053*10^5的字符串，判断有多个子串[l,r][l,r]重新排列之后可以是回文串因为字符是′a′−′z′'a'-'z'以及′A′−′Z′'A'-'Z'，那么我们可以用一个long long的二进制来标示某个区间该字符出现的次数，如果为奇数对应位则为1，如果为偶数则对应位为0。显然，如果该区间的字符可以重新排列组成回文串，那么该区间内1的个数<=1。以上，以下。假设

2015-10-09 23:22:32 646

原创 POJ 1741 Tree 树点分治

题意：给定一颗n(n<=10000)个点的带权树，问这颗树中两点最短路小于等于K的点对有多少。漆子超的《分治算法在树的路径问题中的应用》中的例题之一。因为是无根树，每次找树的重心，以重心转换为有根树，可以防止算法从O(NlogN)O(NlogN)退化为O(n2)O(n^2)，，然后求经过该点的最短路小于等于K的点对数。但是会算多，因此要减去算多的那些部分。。代码：#include <iostr

2015-10-05 12:10:29 533

原创 UVALive 6258 Non-boring sequences 分治

题意：给一个长度为n的序列(n≤200000n\leq200000)，判断这个序列是不是无聊序列，若该序列中的任意连续子序列中存在一个数是唯一的，也就是只出现一次，那么这个序列就是非无聊子序列。求第i个位置和它两边最近的下一个相同数的位置，对于任意长度的连续子序列[L,R][L,R]，一定要有X使得pre[X]<Lpre[X] < L && next[X]>Rnext[X] > R 成立，那么就可以

2015-10-05 09:51:05 614

原创 Uvalive 6259 Word equations dfs+dp

题意：给定一些宏以及宏的定义，问指定宏展开后是否是某个字符串的匹配串。比如 START = FIRST + SECND • FIRST = D + E • SECND = F + E • D = good • E = times • F = bad START的展开为goodtimesbadtimesgoodtimesbadtimes，给定一个询问。debatedebate，这个串

2015-10-04 20:49:33 579

原创 Uvalive 6264 Conservation 拓扑排序

题意：有两个实验室，有n个实验和m对实验依赖(a,b)(a,b)代表实验bb必须在实验aa之后才能进行，一开始可以在任意两个实验室进行实验，问最少要转移多少次实验室可以把这n个实验全部完成。两次拓扑排序分别计算从1号实验室开始和从2号实验室开始所需要转移的次数就可以。。。代码：#include <iostream>#include <cstdio>#include <cstring>#

2015-10-04 20:43:05 566

原创 hdu 5480 Conturbatio 线段树

题意：给一个n*m的象棋，给一些车的坐标，每个车可以攻击当前行或者当前列，给出一些子矩阵询问，问这个子矩阵中的每个格子是否都能被攻击到。线段树维护下行和列就行了，对于询问的子矩阵，其对应的行都有车或者对应的列都有车就是Yes的，否则为No。代码：//author: CHC//First Edit Time: 2015-09-26 22:02#include <iostream>#incl

2015-09-26 22:18:42 647

原创 UVALive 3351 Easy and Not Easy Sudoku Puzzles 位运算~判断简单数独

题意：给定一个9*9的数独，要求判断是否为简单数独。数独：对于每一行每一列或者子方格内，只能填1~9这几个数，并且每个数字只能出现一次，比如说：如果一个9*9的数独是简单数独的话，这个数独的解是独一无二的也就是说，每次可以推导出一个点，这个点的值是确定的，直到数独被填满。对于下图，x只能填2 对于下图，x只能填1 判断数独是否是简单数独。如果是输出1，不是输出0.这道

2015-09-25 23:34:27 940

原创 UVALive 3353 Optimal Bus Route Design 求图中不相交的哈密顿路的最小和

题意：给定一有边权的单向图，然后要求从这个图中选择一些不相交的哈密顿路，并且所有的点都必须选择。哈密顿路：除了起点以外，所有的点都只经过一次。。。。如果一个点属于一条哈密顿路，那么它一定有且仅有一条出边，一条入边，但是对于每个点来说有很多条出边很多条入边，我们只需要匹配每一个点的出边和入边，就转换成了最小费用二分图匹配建图：把每个点uu拆开为uu和u′u' 若存在边e(u,v)e(u,v)

2015-09-24 13:15:59 669

原创 UVALIVE 3346 Perfect Domination on Trees 树形DP

题意：给一颗树，从树上找一个点集D，任意从树上选择一点，要么这个点属于点集D，要么这个点的邻居有且仅有一个点属于点集D。看错题了。以为是最小支配集。因为看少一个条件：不在点集D中的点的邻居有且仅有一个点属于D。设dp[i][j]dp[i][j]为点i在j状态时所要的染色最少点数。 dp[i][0]dp[i][0]为将点i染为黑色 dp[i][1]dp[i][1]为将点i染为白色，儿子为白色

2015-09-23 21:31:47 579

原创 HDU 5458 Stability 树链剖分

题意：给n个点m条边的无向图，图中可能包含自环和重边，现在有两种操作： 1.删掉一条(a,b)边 2.询问a->b上有多少条关键边，关键边意思为：删掉该边，使得a不能到达b。所有删除操作都保证图是连通的。把删除操作倒着加边来搞。先随便建一颗树，边权为1，若加边(a,b)，那么a到b的路径上的边权都赋值为0 询问a b则为a->b的边权和。用树链来搞。//author: CHC//Fi

2015-09-22 15:46:01 723

原创 5451 Best Solver 构造共轭复根求递推矩阵&广义斐波那契循环节降幂

推矩阵资料：http://blog.csdn.net/crazy______/article/details/9021169 广义斐波那契循环节：http://blog.csdn.net/acdreamers/article/details/25616461。。真是。。神。。可以根据式子推出矩阵 f(n+1)=10*f(n)-f(n-1) 注意f(1)=10 f(2)=2 //auth

2015-09-21 11:46:34 719

原创 hdu 5452 Minimum Cut 求最小割边集的大小

题意：给定图G的一颗生成树，然后求最小割边集的大小，要求割边集中要有且仅有一条生成树边考虑给定的生成树，求出要把某个子树和其父节点分开的最少割边数，然后枚举除了rootroot以外的最小值+1就是答案了。转换为求将每个子树要分开的最小割边。就是求这颗子树连接到子树外的边的数量。如果一条边e(u,v)e(u,v)不是树边，那么对于uu和vv来说它连接到非它本身子树的另外子树的贡献是1，如果要将

2015-09-19 20:46:24 937

原创封装malloc编写一个malloc16使得返回地址%16==0

问题：封装malloc写一个void *malloc16(int _size);使得其的地址刚好是16对其的，也就是说其返回的地址%16==0。然后封装free写一个void free16(void *p);把malloc16分配的空间给回收。。 malloc和free是这么用的。char *pc=(char*)malloc(1024);free(pc);这里我想了好一会儿。第一个想法：分配

2015-09-17 23:10:45 1470

转载 C++如何返回函数指针

typedef int (*ft)(int) ;int f(int a){ return a+5;}int (*g(int a,int b))(int){ printf("g():%d\n",a+b); return f;}ft h(int a,int b){ printf("h():%d\n",a+b); return f;}int main(

2015-09-15 13:24:15 790

原创 hdu 5442 Favorite Donut 最小表示法+KMP

题意：给一个字符串连成环，然后有两种选择的方式，正序和逆序，要求最大字典序，并且输出选择的方向。0为正向 1为反向。如果有相同的输出最小坐标，如果还有相同的输出正向。把给定的字符串增加一倍，然后再这个字符串中求长度为n的最大字典序。这个用最大表示法可以求得最小的起始坐标。然后再把这个字符串反序，再用最大表示法求反序串的最小起始坐标，但是。这个起始坐标在原串中是最大的起始坐标，因此用kmp可以

2015-09-15 12:38:19 559

原创奇怪问题----你在飞机上，不能用任何电子设备，求高度

A：你在飞机上，不能用任何电子设备，求高度。 CHC：问机长啊。。 A：这个也算一个方法吧。还有什么其他方法吗？ CHC：光线反射，计算时间，计算一个时间，直接通过公式求。 A：唔~~~也算一个解吧。其实我那个说法就是胡扯，感觉这个逼装的不是很成功。。。然后回来之后问欧酱以下为聊天记录：做法就是假设可以直接从飞机上垂直看下。用那个方

2015-09-14 20:58:26 915

原创 HUST 1342 Cheat Secretly 有源汇上下界网络流最小流

HUST 1342 Cheat Secretly 有源汇上下界网络流最小流题意：有N个点M条边的单向无环图，先要求必须走某些边，走到没有出边的点可以转移到任意一个点，问最少转移的次数。最小流建图入度为0的连st 流量为oooo 出度为0的连et 流量为oooo 若某边必须走，那么这条边的下界为1，上界为oooo 若某边不走，那么这条边的下界为0，上界为oooo 求最小流//autho

2015-09-10 19:26:40 488

原创 SGU 176 Flow construction 有源汇上下界网络流最小流

SGU 176 Flow construction 有源汇上下界网络流最小流题意：有n个节点m根水管的网络，每根水管有个水流的限制，问最少要多少水流能满足整个网络。最小流代码：//author: CHC//First Edit Time: 2015-09-10 10:45#include <iostream>#include <cstdio>#include <cstring>

2015-09-10 19:22:03 755

原创 HDU 3157 Crazy Circuits 有源汇上下界网络流最小流

HDU 3157 Crazy Circuits 无源汇上下界网络流最小流题意：有N个电子元件，每个电子元件需要一个最少的电能驱动，问最少需要多少电能能把所有元件驱动。最小流做法代码：//author: CHC//First Edit Time: 2015-09-10 01:48#include <iostream>#include <cstdio>#include <cstrin

2015-09-10 19:18:37 496

原创 POJ 2594 Treasure Exploration 有源汇上下界网络流最小流

POJ 2594 Treasure Exploration 有源汇上下界网络流最小流题意：有一个n点m边的单向无环图，每个士兵可以从某一点沿着某方向出发，并不能返回，问最少要多少个士兵可以遍历全图。这道题可以当做最小路径覆盖来做。当然也可以当上下界最小流来做。最小路径覆盖的做法就不说了，百度搜一大把。上下界最小流建图方式：把每一个点ii拆开为两个点ii和i′i' 对于每个点建边ii-

2015-09-10 19:13:34 528

空空如也

空空如也