描述 Alice bought a lot of pairs of socks yesterday. But when she went home, she found that she has lost one of them. Each sock has a name which contains exactly 7 charaters. Alice wants to know which sock she has lost. Maybe you can help her. 输入 There…
一:解决XOR常用的方法: 在vjudge上面输入关键词xor,然后按照顺序刷了一些题. 然后大概悟出了一些的的套路: 常用的有贪心,主要是利用二进制的一些性质,即贪心最大值的尽量高位取1. 然后有前缀异或和,和普通前缀和一样,可以快速得到一段区间的异或和. 当然在一颗树里面也常用前缀异或和,得到根节点到每个节点的前缀异或和,然后,两个点的前缀异或和在异或,可以得到两个点之间路线的异或和.     因为LCA到根的公共部分可以抵消(感谢Lzh提醒). Trie树,可以快速在数组里找自己的最大异或…
Alice bought a lot of pairs of socks yesterday. But when she went home, she found that she has lost one of them. Each sock has a name which contains exactly 7 charaters. Alice wants to know which sock she has lost. Maybe you can help her. Input There…
系统:redhat5.4_64 安装DNS:[root@test6 ~]# yum install bind -y[root@test6 ~]# yum install bind-chroot -y[root@test6 etc]# yum install caching-nameserver -y [root@test6 named]# cat /var/named/chroot/etc/named.conf options{ listen-on port 53 { 192.168.10.23…
前言: 这几天被公司临时拉到去做Android IM即时通信协议实现,大致看了下他们定的协议,由于之前没有参与,据说因服务器性能限制,只达成非明文传递,具体原因我不太清楚,不过这里用的加密方式是采用异或加密.这种加密方式在之前做Android加密记事本的时候采用过这种加密方式.今天已经把客户端心跳维持.数据包解析对接完了,总结一下这种加密方式. 其他几种加密方式: Android数据加密之Rsa加密 Android数据加密之Aes加密 Android数据加密之Des加密 Android数据加密之…
环境: A机:RHEL5.5 + Oracle 10.2.0.4 B机:RHEL5.5 需求: A机10.2.0.4数据库,在B机升级到11.2.0.4,应用最新PSU补丁程序. 目录: 一. 确认是否可以直接升级 二. B机安装11g软件,打好PSU补丁 三. B机环境变量检查 四. B机创建需要的目录 五. A机原库升级前检查 5.1 从B机上传utlu112i.sql脚本到A机 5.2 A机执行utlu112i.sql进行升级前检查 5.3 根据检查结果调整A机数据库 六. A机备份原库…
Given a non-empty array of numbers, a0, a1, a2, … , an-1, where 0 ≤ ai < 231. Find the maximum result of ai XOR aj, where 0 ≤ i, j < n. Could you do this in O(n) runtime? Example: Input: [3, 10, 5, 25, 2, 8] Output: 28 Explanation: The maximum resul…
异或的符号是^.按位异或运算, 对等长二进制模式按位或二进制数的每一位执行逻辑按位异或操作. 操作的结果是如果某位不同则该位为1, 否则该位为0. xor运算的逆运算是它本身,也就是说两次异或同一个数最后结果不变,即(a xor b) xor b = a.xor运算可以用于简单的加密,比如我想对我MM说1314520,但怕别人知道,于是双方约定拿我的生日19880516作为密钥.1314520 xor 19880516 = 20665500,我就把20665500告诉MM.MM再次计算20665…
有时候,当我们使用"mysql"."mysqladmin"."mysqldump"等命令管理数据库时,服务器抛出类似如下错误: 一.错误现场还原:下面我们通过三种方式来连接,然后观察提示的错误信息: 1.直接使用"mysql"命令,不带主机名参数: 2.使用带了主机名"localhost"参数的"mysql -h localhost"命令: 3.使用带了主机名"127.0.0.…
Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 5646   Accepted: 1226 Description In an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p: ⊕ is the xor operator. We say a path the xor-l…
Xtrabackup做备份时遇到下面错误信息MySQL server: Can't connect to local MySQL server through socket '/tmp/mysql.so'(2)   [root@MySQL-DB ~]# innobackupex --defaults-file=/usr/my.cnf --user=root --password=password  /mnt/resource/mysql_backup 160322 22:28:43 innoba…
从供应商手中接手一个云平台(Windwos Azure)上的MySQL数据库,登录数据库时遇到错误: $mysql -uroot -p Enter password: ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/var/lib/mysql/mysql.sock' (2) 检查配置文件/etc/my.cnf发现供应商修改了mysql数据库的数据存储目录,另外mysql.sock文件位置也变更为了/…
测试环境:     操作系统  :  Red Hat Enterprise Linux ES release 4 (Nahant Update 4)   VMWARE     数据库     :  Oracle Database 10g Release 10.2.0.4.0 - Production     简要介绍,一台服务器A位于虚拟机VMWARE上,由于测试需要,在VMWARE上克隆了该系统作为服务器B,过了一段时间,由于数据变更,需要将服务器A上的ORACLE数据库还原恢复到服务器B上.…
RAC异机恢复PDCL到PFCL: PNCL:RAC+ASM ,product env   db name:PNCL   instance:PDCL1 PDCL2 PFCL:RAC+ASM ,performance env   db name:PFCL1  instance:PFCL11 PFCL12 ============= start backup at pncl side: oracle@ora-prdgy-p-1:PDCL1:/rman_bkup1/PDCL/rmandumps/def…
启动mysql时显示:/tmp/mysql.sock 不存在的解决方法 启动mysql时报错的解决(mysql 5.0.45 redhat as 43)  ===========================================================  启动mysql时报错的解决(mysql 5.0.45 redhat as 43) 作者: lawzjf(http://lawzjf.itpub.net) 发表于: 2008.01.13 01:29 分类: 小企鹅  出处:…
Can 't connect to local MySQL server through socket '/var/lib/mysql/mysql.sock '(2) "; 是你的mysql.sock 文件不存在了, 可能是被你不小心删除了, 连接localhost通常通过一个Unix域套接字文件进行,一般是/tmp/mysql.sock.如果套接字文件被删除了,本地客户就不能连接.这可能发生在你的系统运行一个cron任务删除了/tmp下的临时文件. 如果你因为丢失套接字文件而不能连接,你可以简…
Description 一个序列,支持两个操作. 1.在序列尾加入一个数. 2.询问 [l,r] 中与 x 异或值最大的数. \(n\leqslant 3*10^5\) Sol 可持久化 Trie 树. 跟主席树一样建二进值 Trie 树. 异或就是尽量找不相同的就行. Code /************************************************************** Problem: 3261 User: BeiYu Language: C++ Resul…
Description 给定n个非负整数A[1], A[2], --, A[n].对于每对(i, j)满足1 <= i < j <= n,得到一个新的数A[i] xor A[j],这样共有n*(n-1)/2个新的数.求这些数(不包含A[i])中前k小的数.注:xor对应于pascal中的"xor",C++中的"^". Input 第一行2个正整数 n,k,如题所述.以下n行,每行一个非负整数表示A[i]. Output 共一行k个数,表示前k小的数…
题不知道怎么不见了,bzoj上已经没了3687这题了 题意:给你一个n 然后输入n个数 求这n个数的所有子集的和的异或和 思路:用bitset记录某个数是否在子集和中出现,利用bitset对二进制位的快速大量操作(移位),通过已经求出的子集和求出剩余的子集和 参考代码: #include <iostream> #include <algorithm> #include <string.h> #include <map> #include <bitset…
我的环境:Mac 10.11.6 ,mysql  5.7.14  . mac mySql 报错ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/tmp/mysql.sock' (2) 这个错是链接时报的错,要链接必须启动.修复的时候首先要启动mysql. 首先来了解一下 mysql.sock的作用: Mysql有两种连接方式: (1),TCP/IP (2),socket 对mysql.sock来说,其…
 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5968 思路:先把所有的连续异或值保存起来,排序,然后用二分找到距离x最近的那个点,判断即可:   #include <stdio.h> #include <string.h> #include <math.h> #include <algorithm> #include <bitset> #include <iostream> #inc…
TOJ 2776题目链接http://acm.tju.edu.cn/toj/showp2776.html 这题其实就是考虑的周全性...  贡献了好几次WA, 后来想了半天才知道哪里有遗漏.最大的问题就是, 当零头是13的时候, 不一定前面的光盘都刻录到最大值.比如29,16这种情况, 如果前面的刻录最大值,这样就需要3个盘,而最少的却是 2个就够了,(15,14) 即可:知道这种情况,这题基本就可以了: 注意一下这几个数据: 13 15 输出为2 29 16 输出为2 这条题目看起来很容易,但…
p.MsoNormal { margin: 0pt; margin-bottom: .0001pt; text-align: justify; font-family: Calibri; font-size: 10.5000pt } h1 { margin-top: 5.0000pt; margin-bottom: 5.0000pt; text-align: center; font-family: 宋体; color: rgb(26,92,200); font-weight: bold; fo…
找不到/tmp/mysql.sock这个文件,需要查找/tmp/mysql.sock文件位置,并在/etc/my.cnf里面配置 [client]socket=/var/lib/mysql/mysql.sock #实际的文件,不配做默认/tmp/mysql.sock…
mysql.sock 无法找到一般存在两种问题,一是mysql服务未启动,mysql.sock没有生成,二是mysql.sock的指向位置出错,在指向位置加个mysql.sock的软链接就可以解决. mac下可以通过下方的命令启动mysql sudo /usr/local/mysql/support-files/mysql.server start…
在<TCP/IP卷一>中有一个程序sock,Stevens的主页上有,但是在LINUX下通常无法工作(那时还没有LINUX),经过百度,发现http://www.icir.org/christian/sock.html,这个是可以的. 有三个版本:源码.32RPM.64RPM. centos 64rpm安装后即可使用.但在rhel 6.5 x64则总是提示缺少libc.so文件,找了半天,也没发现少哪个包. 最后下载源码重新编译安装,则OK 步骤: tar zxvf xxxx.tar.gz .…
本文记录在Windows Server 2012 R2上安装Oracle Enterprise Linux 6.4以及使用RMAN进行进行异机恢复的过程. Windows服务器增加Hyper-V功能 打开服务器管理器 在仪表板界面,添加角色和功能 找到Hyper-V之后下一步直至安装完成 执行安装Linux 打开Hyper-V管理器 点击右边栏"虚拟交换机管理器",创建一个内部类型的虚拟交换机(相当于VMware的NAT) 创建完成后,打开控制面板的网络连接,可以看到我们新建的虚拟机交…
一早上过来发现网站打开报错,数据库连接不上.. 有人改密码? putty进去,mysql -uroot -p 输入密码后,报错 ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/tmp/mysql.sock' 不是密码问题,百度主要有几个可能原因 1.my.cnf 配置问题,里面会设置 socket  /tmp/mysql.sock, 有说配置文件不存在,新建的 2.文件sock权限不够的 发现文件存…
3. 有哪些操作会使用到TempDB:如果TempDB异常变大,可能的原因是什么,该如何处理: tempdb的用途:1)存储专用和全局临时变量,不考虑数据库上下文: 2)与Order by 子句,游标,Group by子句和Hash计划相关的工作表 3)显式创建的临时对象,如存储过程,游标,表和表变量. 4)如果启动快照隔离功能,记录所有版本的更新记录. 5)指定Sort_in_tempdb时创建或重建索引操作时的临时排序结果 如果TempDB异常变大,可能的原因是数据被频繁的使用tempdb数…
与(&) 或(|) 异或(^) 和位移(>>,<<) 通常和符号位无关 .. 但是非比较特殊,与符号位有关,所以计算的时候要考虑符号位 先扩展为32字符,前16位为符号位(最高位1位负),后16位为数值,是为原码, 原码除符号位取反,得到反码,反码加一得到补码.. (注意:在计算机中正数的原码和补码是相同的,而负数不同,且负数在计算机中是以补码存在的) 对该补码取非(1=0,0=1)得到结果 以上为参考他人博客总结: http://www.cnblogs.com/beiji…