题目描述:给定一个数字N,打印从1到最大的N位数此题需要注意以下几点:1.
涉及到大数问题,因为并没有限定 n的取值范围,所以需要采取 字符数组模拟大数运算2. 打印数字时 需要忽略前置03. 我们始终
以n位数为整体,n位所有十进制数其实是 n位从0到9的全排列,可以采用递归解决我们从 数组下标0...
分类:
其他好文 时间:
2014-06-09 16:09:48
阅读次数:
239
一:使用选择排序法对一维数组进行排序,截图/*选择排序的个人理解:
第一遍筛选,选出其中最大的值,得到值和下标 将最大的值的位置和数组的第一个位置交换 从数组的第二个位置开始第二遍筛选 将其中最大的值的位置和数组的第二个位置交换
直到筛选完数组 */二:代码using Syste...
分类:
其他好文 时间:
2014-06-08 21:01:12
阅读次数:
264
问题详细描述:将输入的两个字符串合并。对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。
对排训后的字符串进行操作,如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’,则对他们所代表的16进制的数进行BIT倒序...
分类:
其他好文 时间:
2014-06-08 19:10:55
阅读次数:
261
题目:convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".
解题思路:这个是个纯粹找规律的题,其他没啥特殊的。下面的例子nRows=4;
找规律按照数组小标开始,寻找下标出现的规律,
1. 第一行和最后一行相邻元素下标之差为 2*nRows-2;
2. 除过第一行和最后一行,其余行要多一个元素,该元素出现的下标和行号有关,比如5 = 1 + 6 - 2,可以总结出规律为 j + 2*nRows-2 - 2*i;
关于 i 和 j 看以看下面...
分类:
其他好文 时间:
2014-06-08 09:11:57
阅读次数:
230
题目 :Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
解题思路:
给出一个数组合一个数,如果两个数的和等于所给的数,求出该两个数所在数组中的位置。
这个题也挺常见的,就是两个指针,从前后两个方向扫描。但是本题有以下几个需要的点:
1. 所给数组不是有序的;
2. 返回的下标是从1开始的,并且是原来无序数组中的下标;
3. 输入数组中可能含有重复的元素。
好了,把以上三点想到的话,做这个题应该不会有啥问题。
具体方法:把原...
分类:
其他好文 时间:
2014-06-08 02:14:06
阅读次数:
250
部分摘自C++
Primer:所有的标准库容器类都定义了相应的iterator类型,如vector:vector::iterator
iter;这条语句定义了一个名为iter的变量,它的数据类型是由vector定义的iterator类型。理解一下:除了使用下标来访问vector对象的元素外,标准库还...
分类:
其他好文 时间:
2014-06-08 00:34:59
阅读次数:
350
string类:不可变特性,可以看成是一个字符数组length 长度属性ISNullOrEmpty()
静态方法,判断是否为null或空Join() 静态方法 联结合并字符串Format() 静态 格式化字符串IndexOf()
用来查找某个字符或字符串,在给定字符串中的下标,如果没有找到则返回-....
分类:
其他好文 时间:
2014-06-06 15:00:50
阅读次数:
185
思路:从数组第二个元素开始折半插入,即把第一个元素看成有序的,然后下标后移一位,直到数组最后一个元素折半插入成功,注意:数组第0号元素不存值,用来存储每次要插入的数据步骤:1.判断要插入的元素是否处于有序状态,是则继续,否则下标后移
2.利用折半查找要插入的下标,记为t 3.从t开始所有数...
分类:
其他好文 时间:
2014-06-05 17:39:25
阅读次数:
177
所谓数组,就是按一定顺序排列,具有某种相同性质的同类型变量的集合。这些变量具有相同的名字和数据类型,在内存中顺序排列,并通过下标相互区分,所以也叫下标变量。数组中的各数据称为数组元素,用数组名和下标表示。如int
a[8];的意思就是a是一个基本类型为int的数组,它由8个元素组成,即a[0],a[...
分类:
其他好文 时间:
2014-06-02 08:50:25
阅读次数:
187
题意:在给定的数组里,寻找一个最长的序列,满足ai-2+ai-1=ai。并输出这个序列。很容易想到一个DP方程dp[i][j]=max(dp[k][i])+1.
(a[k]+a[i]==a[j],1=dp[1][5]。这样我们只需要在遍历数组的时候维护数组每个数的最大的下标即可。这里使用hash来做...
分类:
其他好文 时间:
2014-06-02 00:39:39
阅读次数:
379