2015年12月_dmfrm

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 effective C++ 目录（第三版）

我把目录整理一下，方便在以后工作中查看。条款01：视C++为一个语言联邦条款02：尽量以const，enum，inline替换#define条款03：尽可能使用const条款04：确定对象被使用前已先被初始化条款05：了解C++默认编写并调用哪些函数条款06：若不想使用编译器自动生成的函数，就该明确拒绝条款07：为多态基类声明virtual析构函

2015-12-24 20:12:54 1364

原创 Markdown简明教程

我在网上看了好多有关Markdown教程，下面这几篇写的不错。1、Markdown 简明教程 http://www.jianshu.com/p/7bd23251da0a3、markdown简明语法 http://www.jianshu.com/p/7bd23251da0a2、Markdown 写作规范参考 http://www.jianshu.com/p/3bd

2015-12-23 14:48:24 441

原创 Git分支的创建以及使用（三）

（1）分支管理的常用命令 git branch 显示给出当前所有分支的清单，带*号的字符的分支，就是当前所在的分支 git branch -v 查看各个分支最后一个提交对象。 git branch --merge查看哪些分支已被并入当前分支（译注：也就是说哪些分支是当前分支的直接上游。） git branch --n

2015-12-23 13:39:28 446

原创 Git基础操作以及常用命令（二）

（1）基本操作常用命令 git status查看当前的状态 git add file 向暂存区添加文件，也就是跟踪某个文件 git init 初始化仓库 git commit 提交，保存仓库的历史记录 git commit -m "notes" -m后面跟的是这次提交的信息

2015-12-22 17:50:06 570

原创 U盘装完系统之后磁盘容量变小解决办法

我在用Win32_Disk_Imager工具制作U盘系统盘之后，发现U盘大小变为2M，另外的大小没有被分配，解决办法如下。http://jingyan.baidu.com/article/59703552e754e48fc00740ed.html

2015-12-22 15:59:28 9705

原创 ubuntu15.10安装并使用Git@OSC（一）

（1）在ubuntu15.10下安装Git。执行命令：sudo apt-get install git（2）配置终端显示，有颜色，方便阅读git config --global color.diff auto git config --global color.status auto git config --global color.branc

2015-12-22 15:27:35 1248

原创 Fingerprint 已经被使用 Fingerprint cannot be generated

在git@osc添加公钥的时候，提示如下错误：Fingerprint 已经被使用 Fingerprint cannot be generated解决办法：我是把公钥从Linux终端直接复制过去，有换行符，才导致出现这个错误。可以先把公钥复制到.txt文件里面去，把换行符去掉，再把.txt文件里面的公钥复制到网站上去。

2015-12-22 10:24:15 22606

原创 ubuntu15.10允许ssh远程登录（开通22端口）

解决方法如下：（1）关闭防火墙，执行sudo ufw disablenii@nii:~$ sudo ufw disable[sudo] password for nii: Firewall stopped and disabled on system startup（2）安装OpenSSH，执行sudo apt-get install openssh-server openssh

2015-12-21 14:38:08 10665 1

原创 ubuntu15.10安装mysql数据库

（1）在终端下执行sudo apt-get install mysql-server-5.6命令（2）一路按回车键，等安装好之后，再设置密码。（3）安装成功之后，执行mysql -u root命令，进入数据库，如下：Welcome to the MySQL monitor. Commands end with ; or \g.Your MySQL connection id

2015-12-21 14:26:55 1248

原创 ubuntu下用alias命名别名

有时候在linux下，我们会给一些变量或者命令命名一些别名，这样我们使用起来也比较方便。例如给clear命令改为cls。（1）执行vim ~/.bashrc命令，打开bashrc文件（2）在文件的最后，添加几行，如下：alias cls='clear'alias rm='rm -i'alias mv='mv -i'（3）退出并保存该文件，接着执行source ~/.bashrc

2015-12-21 14:14:03 1215

原创 PAT 1023 组个最小数

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。

2015-12-08 20:24:20 629

原创 PAT 1022 D进制的A+B

输入两个非负10进制整数A和B(30-1)，输出A+B的D (1 输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：123 456 8输出样例：1103代码实现：#include #include #include #include using namespace std;int

2015-12-08 15:52:06 486

原创 PAT 1021 个位数统计

1021. 个位数统计 (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i<=9, i=

2015-12-08 15:33:59 1299

原创 PAT 1018 锤子剪刀布

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（5），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间

2015-12-08 15:14:49 549

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，代表一天里的第14个钟头

2015-12-07 21:19:22 568

原创 PAT 1013 数素数

令Pi表示第i个素数。现任给两个正整数M 4，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73

2015-12-07 16:54:17 1319

原创 PAT 1012 数字分类

给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用

2015-12-07 15:55:26 529

原创 PAT 1011 A+B和C

给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(输出格式：对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。输入样例：41 2 32 3 42147483647 0 2147483

2015-12-07 00:31:48 656

原创 PAT 1010 一元多项式求导

设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例：3 4 -5 2 6 1

2015-12-07 00:14:11 701

原创 PAT 1009 说反话

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I C

2015-12-06 15:39:55 577

原创 PAT 1008 数组元素循环右移问题

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例，第1行输入N ( 1=0）；第2行输入N个整数

2015-12-06 15:16:46 401

原创 PAT 1007 素数对猜想

让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (5)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，给出正整数N。输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。

2015-12-06 14:34:29 801

原创最小编辑代价（动态规划）

代码实现：对于不同的要求，主要是找到求dp[i][j]的规律。#include #include #include #include #include #include #include using namespace std;#define MAX_LENGTH 50 //字符串的最大长度/* 求出dp[i][j] 代表从str1[0..i],变为str2[0..j

2015-12-05 20:58:07 1190

原创最长公共字串（动态规划）

【题目】给定两个字符串 str1 和 str2，返回两个字符串的最长公共子串。【举例】str1 =“1AD12345CD ”，str2 =“12345EF”。返回“12345”。【要求】如果str1 长度为M，str2长度为N，实现时间复杂度为O(M*N)，额外空间复杂度为O(1)的方法。代码实现：#include #include

2015-12-05 20:02:22 497

原创最长公共子序列（动态规划）

【题⺫】给定两个字符串 str1 和 str2，返回两个字符串的最长公共子序列。【举例】str1 =“1 A2 C 3 D 4 B5 6 ”，str2 =“B1 D 2 3 C A4 5 B6 A”。“123456”或者“12C4B6”都是最长公共子序列，返回哪一个都⾏。代码实现：#include #include #include #include

2015-12-05 19:31:00 449

原创矩阵的最小路径和（空间压缩）

题目：已知矩阵1 3 5 98 1 3 45 0 6 18 8 4 0以1 ,3 ,1, 0 , 6,1 ,0路径和最小，所以返回12 下面代码示例给出通常动态规划解决方法空间复杂度为O(M*N)，同时给出空间压缩之后的方法，空间复杂度为O(min{M,N})；#include #include #include #include #

2015-12-05 15:49:01 976

原创动态规划--最长递增子序列

对于一个数字序列，请设计一个复杂度为O(nlogn)的算法，返回该序列的最长上升子序列的长度，这里的子序列定义为这样一个序列U1，U2...，其中Ui 给定一个数字序列A及序列的长度n，请返回最长上升子序列的长度。测试样例：[2,1,4,3,1,5,6],7返回：4代码实现：#include #include #include #include #inclu

2015-12-05 14:44:12 522

原创子数组最大乘积

给定一个double类型的数组arr，其中的元素可正可负可0，返回子数组累乘的最大乘积。例如arr=[-2.5，4，0，3，0.5，8，-1]，子数组[3，0.5，8]累乘可以获得最大的乘积12，所以返回12。class Solution {public: double maxProduct(vector arr) { if (arr.empty())

2015-12-04 23:44:15 567

原创 PAT 1006 换个格式输出整数

1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（输入格式：

2015-12-04 21:34:38 678

原创 PAT 1005 继续(3n+1)猜想（详解）

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被

2015-12-04 21:03:11 3295

原创 PAT 1019 数字黑洞

给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 8

2015-12-04 13:52:11 630

原创 PAT 1015德才论

1015. 德才论 (25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Li宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子

2015-12-04 11:01:43 552

原创换零钱--动态规划

题目示例：【题目】给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求换钱有多少种方法。【举例】arr=[5,10,25,1]，aim=0。组成0元的方法有1种，就是所有面值的货币都不用。所以返回1。arr=[5,10,25,1]，aim=15。组

2015-12-03 21:27:18 1525

原创斐波那契数列求解的优化

题目：给定整数N，返回斐波那契数列的第N项。解法一：暴力递归，时间复杂度为O(2^N)int fun(int n){ if(n < 1) { return 0; } else if(n ==1 || n ==2) { return 1; } return fun(n-1) + fun(n

2015-12-03 15:56:51 641

转载求两个数的最大公约数算法

转载地址：http://blog.163.com/xiaoting_hu/blog/static/5046477220136491243567/1.辗转相除法辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。例如，求gcd（319，377）：∵ 377÷319=1（余58）∴gcd（377，319）=gcd（319，58）；∵ 319÷58=5（余29），

2015-12-03 14:57:51 3844