摘要：
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).http://leetcode.com/onlinejudge#question_4复杂度没有达到要求的log(m+n) 而是O(m+n),就这还写了半天呢,妈蛋!class Solution{public: double findMedianSortedArrays... 阅读全文
摘要：
版本Python 2.7。A.Python初印象print 'hello world'B.Python初体验对于字符输入使用raw_input方法，可以在外层使用int来确定输入数据类型。#汇率 兑换RMB_amount = int(raw_input('input your money:'))HK_ex = 0.84US_ex = 6.4HK_amount = RMB_amount / HK_exUS_amount = RMB_amount / US_exprint 'you can change your money for',US_amou 阅读全文
摘要：
貌似要用到EPEL的库.安装EPEL,安装ntfs-3gx86:rpm -ivh http://download.fedoraproject.org/pub/epel/6/i386/epel-release-6-5.noarch.rpmx64: rpm -ivh http://download.fedoraproject.org/pub/epel/6/x86_64/epel-release-6-5.noarch.rpm然后导入公钥(不导入的话会出错) rpm --import /etc/pki/rpm-gpg/RPM-GPG-KEY-EPEL-6最后执行yum update即可yum–y in 阅读全文
摘要：
既然安装完进不去系统了...那还要它干嘛!理所当然的要卸载!!!可是系统都进不去怎么卸载呢?非也非也...这里系统并不是进不去,而是进不去图形界面而已!所以,有如下解决方法!步骤:1.在grub启动菜单界面修改参数，一次性地强制以字符界面启动。让系统进去字符界面!2.很简单，进入 /usr/share/ati/ 目录，在终端里运行sudo sh fglrx-uninstall.sh第一步怎么做呢?开机，在grub引导界面那里，选中将要启动的系统，按e（to edit the commands before booting），接着屏幕上出现三行菜单，分别是root/kernel/initrd，选 阅读全文
摘要：
首先在http://www.rarlab.com/download.htm下载RAR for Linux下载后解压后,依次执行 cd rar cp rar /usr/local/bin cp unrar /usr/local/bin cp rarfiles.lst /etc cp default.sfx /usr/local/lib可以打开rar格式并且可以压缩为rar格式了! 阅读全文
摘要：
http://wiki.centos.org上面把地址搞错了。。。32位的下载地址上面写的i386.rpm，囧死,应该是i686！另外，我之前由于无知。。觉得RPMforge慢，直接把yum.repos.d下的rpmforge全删了,结果再安装,无法在这个目录下生成repo文件了...这种情况可以先卸载.如果不能在/etc/yum.repos.d中生成rpmforge.repo的软件源，则可能会存在以前的版本，可以使用rpm -e rpmforge-release卸载源。安装步骤:下载rpmforge-release这个组件。请从下面两个连结中选择一个与你的结构配合的连结。假若你不清楚应选用哪 阅读全文
摘要：
题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1到N编号。 注意:两个城市之间可以有多条道路相通,也就是说 3 3 1 2 1 2 2 1 这种输入也是合法的 当N为0时，输入 阅读全文
摘要：
题目描述：A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。输入：数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示方阵A的内容。输出：对应每组数据，输出Tr(A^k)%9973。样例输入：22 21 00 13 999999991 2 34 5 67 8 9样例输出：22686#include<stdio.h>typedef struct matrix{ int m[15] 阅读全文
摘要：
题目描述： 求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。 不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入： 输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。 数据可能存在包含前导零的情况。输出： 可能有多组测试数据，对于每组数据，输出包含一行，该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示，即（0，1，...，9，A，B，...，F）。样例输入 阅读全文
摘要：
题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入：两个字符串，其长度n均小于等于26。第一行为前序遍历，第二行为中序遍历。二叉树中的结点名称以大写字母表示：A，B，C....最多26个结点。输出：输入样例可能有多组，对于每组测试样例，输出一行，为后序遍历的字符串。样例输入：ABCBACFDX 阅读全文