摘要：
问题描述题目来源：Topcoder SRM 627 Div2 BubbleSortWithReversals给定待排序数组A，在最多反转K个A的不相交子数组后，对A采用冒泡排序，问最小的swap次数是多少？冒泡排序的伪代码如下：BubbleSort(A): 循环len(A) - 1次： for i ... 阅读全文
摘要：
C++中的操作符重载使得对于类对象的操作更加方便和直观，但是对于各种操作符重载的规则以及语法形式，一直以来都是用到哪一个上stackoverflow上查找，在查找了四五次之后，觉得每次麻烦小总结一下。操作符重载的一般语法重载方式分为两种，一种是重载为类的成员函数，另一种重载为类的友元函数，其语法形式... 阅读全文
摘要：
问题描述 假设我们有8种不同面值的硬币｛1，2，5，10，20，50，100，200｝，用这些硬币组合够成一个给定的数值n。例如n=200，那么一种可能的组合方式为 200 = 3 * 1 + 1＊2 + 1＊5 + 2＊20 + 1 * 50 + 1 * 100. 问总过有多少种可能的组合方式？... 阅读全文
摘要：
一直忙于各种琐碎的项目开题报告，编码做PPT等琐碎的工作，博客都好久没更新，罪过罪过！个人用github有一段时间了，当时学习的时候参照官方的教程，勉强能用，但是有些原理性的东西总是没搞懂，所以很困惑，而网上关于git和github学习的中文文档和学习资料都不是很多，所以打算写一些自己使用githu... 阅读全文
摘要：
又是一年找工作的高峰期，各种各样千奇百怪的智力题也在考验着学子们的智商，其中有些题目更是让人脑细胞大量死亡。。。近来有同学问一道，带有说谎的猜数字游戏，问“元芳，这事你怎么看？”，我这想一口盐汽水喷死他。好了，言归正传。问题描述： A,B两名玩家首先约定正整数N,然后A在心里想一个正整数x，其... 阅读全文
摘要：
问题描述 假设在中国象棋中只剩下将帅两个棋子，国人都知道基本规则：将帅不能出九宫格，只能上下左右移动，不能斜向移动，同时将帅不能照面。问在这样条件下，所有可能将帅位置。要求在代码中只能使用一个字节存储变量。题目解答 如果放弃只要一个字节存储变量的条件，这道题简直就是helloworld级别的题目... 阅读全文
摘要：
题目描述现在有一架飞机要起飞，乘客们正准备按机票号码（1,2,3...,N）一次排队登机。突然来了一只大猩猩（金刚）。他也有机票，但是他插队第一个登上了飞机，然后随意的选择了一个座位坐下了。根据社会的和谐程度，其他的乘客有两种反应：1.乘客们都义愤填膺，“既然金刚同志都不守规矩，为什么我要遵守？”他... 阅读全文
摘要：
【题 目】写一个函数，求两个整数的和。要求在函数体内不用+，-，×，/。 【思 路】学过数电的人都知道，+，-，×，/在计算机处理中的基本都是使用的全加器，而全加器在进行计算的时候用到了很多的逻辑门电路（具体的这些门电路我现在也想不起来了，呵呵），所以运算的基础其实就是二进制的逻辑运算的组合。既然题目不要求我们使用+，-，×，/，那么我们可以直接从最底层的逻辑运算开始。 为了方便讨论，我们不妨拿4+14来作为例子，4的二进制是100，14的二进制是1110；我记得在数电中，有一个寄存器是用来存放进位的，也就是说我们首先计算的是各位相加不进位，然后加上每一个位从下一 阅读全文
摘要：
【题 目】输入一个字符串，输出该字符串中最大对称子串的长度。例如输入字符串：“google”，该字符串中最长的子字符串是“goog”，长度为4，因而输出为4。 【思 路1】一看这题就是遍历！没错，我们最直观的往往也是最容易实现的，这里我们暂且不考虑效率的问题。我们的基本思路是：我们如果有一个判断一个字符串是不是对称的函数的话，我们就可以用这个子函数逐一检查原字符串中所有的字符串，然后输出长度最大的即可。 （1）怎样判断一个字符串是不是对称的字符串?我们可以用两个指针分别指向字符串的第一个字符和最后一个字符，判断是否相等，如果不等直接返回false，如果为真则接着比较下一对字符。（2）... 阅读全文
摘要：
【题 目】实现函数double Power(double base,int exponent)，求base的exponent次方，不需要考虑溢出。【思 路】这道题的核心太简单了，一个循环就搞定，就不在多说了。关键是我们要考虑代码的健壮性：（1）首先base=0，exponent=0在数学上是无意义的；base=0，exponent<0的时候是分母为零的情况，我们要作为特殊情况考虑。（2）如果exponent为负数，那么我们要首先求得对应的正数的幂，然后再取倒数。 这样我们就可以得到如下的代码： 1 #include<iostream> 2 #include<string 阅读全文