FD1247的博客

sgi stl

问题描述实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。问题分析这道题本身并不难，但是要写出完善的代码，需要考虑到各种可能的输入。1.exponent为0的情况。2.exponent 为负数的情况，需要先转为正数计算，再求结果的倒数。3.base 为0，exponent...

问题描述对于这样一个数列，1，12，123，⋯⋯\cdots ,12345678910, 1234567891011。给出两个端点left, right 。计算从数列的第left个数到第right个（包含端点）数中有多少个数可以被3整除。解决方法寻找规律： 序号 1 2 3 4 5 6 7 8 9 数字 1 12...

问题描述给定一个数组，将其中值为0的元素放到数组的后面，并且保持其他元素的相对位置不变，要求不使用额外的空间。思路不能使用额外的空间，则需要用到交换数组中的元素。只需要把数组后面的非0的元素与前面为0的元素交换，就可以了。进行一次遍历即可，代码如下。代码#include <iostream>using namespace std;int main()...

问题描述01背包是一个可以用动态规划解决的经典问题：给定nn种物品和一背包。物品ii的重量是wiw_i ,其价值为viv_i，背包的容量为cc。问应如何选择装入背包中的物品，使得装入背包的物品的总价值最大？ 在选择装入背包的物品时，对每种物品ii只有两种选择，即装入背包或不装入背包。不能将物品ii装入背包多次，也不能只装入部分的物品ii。因此，称为01背包问题。形式化描述给定c>0,wi>0,vi

基本思想冒泡排序是非常容易理解和实现，以从小到大排序举例： 设数组长度为N。 1. 比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。 2. 这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就 “沉”到数组第N-1个位置。 3. N=N-1，如果N不为0就重复前面二步，否则排序完成。据此，可以容易的写出如下代码。void BubbleSort(int

问题描述牛牛有一些字母卡片,每张卡片上都有一个小写字母,所有卡片组成一个字符串s。牛牛一直认为回文这种性质十分优雅,于是牛牛希望用这些卡片拼凑出一些回文串,但是有以下要求: 1、每张卡片只能使用一次 2、要求构成的回文串的数量最少 牛牛想知道用这些字母卡片,最少能拼凑出多少个回文串。 例如: s = “abbaa”,输出1,因为最少可以拼凑出”ababa”这一个回文串 s = “abc”,

问题描述现在有”abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？解决思路对于一个单词A1A2A3…An,对于A1,在字典[A1:An]中以A1开头的第一个单词的位置是cnt(A1)∗（n−1)!。其中cnt(A1)表示在A2到An中小于A1的个数。（单词位置从0开始）对于一个单词A_1A_2A_3 \dots A_n, 对于

C语言动态分配内存及快速排序

大整数运算的实现原理　　写一个BigInt(大整数)类，其中数据成员是一个顺序表，用来保存大整数．其方法是将数的每一位数(0~9中的一个)存放在每一个节点中，高位存放在高下标，低位存放在低下标．注意：实现时下标是从１开始的．类中的运算如Add(), Sub()等全用友元函数来实现．类中还有一些辅助的函数，如push_back(), push_front()等是用BigInt的数据成员调用了顺序表中的

问题描述请实现一个函数用来匹配包含"..." 和的"∗*∗" 的正则表达式。模式中的字符"..."表示任意一个字符，而 "∗*∗"表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串&am