- 博客(8)
- 收藏
- 关注
原创 “常量指针”和“指针常量”
1. “常量指针”和“指针常量” “常量指针”,它是指针,是指向常量的指针,因此指针本身可以变化,但指针指向的内容不能变化。int const* p;
2013-11-02 20:40:15
454
原创 C语言宏定义中的#、#@与##
1、 #,为后面的宏形参添加双引号。 例: #define SINGLESHARP(arg) #arg //注意:#和arg之间可以有空格,效果一样 SINGLESHARP(singlesharp); "singlesharp"; 2、#@,为后面的宏形参添加单引号。 例: #define SINGLESHARPWITHAT(arg) #@arg //注意:#和@是一个整体,之间不能有空格,#@
2013-11-01 15:12:07
770
原创 递归快速排序
递归快速排序#include using namespace std;void QuickSort(int low,int high,int* a){ int left,right,tmp; left=low; right=high; tmp=a[left]; if(low < high) { while(left<right) { while(left
2013-09-27 21:32:40
387
原创 整数的二进制表示中'1'的个数
输入一个整数,求该整数的二进制表达中有多少个'1'。例如输入10,由于其二进制表示为1010,有两个'1',因此输出2。
2013-09-24 10:21:48
417
原创 跳台阶问题
一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少种跳法,并分析算法的时间复杂度。/******************************************************************************** 首先我们考虑最简单的情况。如果只有1级台阶,那显然只有一种跳法。如果有2级台阶,那就有两种跳的方法了:一种是分两次跳,每次跳1级
2013-09-23 15:48:23
440
原创 在字符串中找出连续最长的数字串
写一个函数,它的原形是int continuemax(char*outputstr,char*inputstr)功能:在字符串中找出连续最长的数字串并把这个串的长度返回,并把这个最长数字串付给其中一个函数参数outputstr所指内存。例如:“abcd12345e123456789d125ss”的首地址传给intputstr后,函数将返回9,outputstr所指的值为123456789.#i
2013-09-23 14:54:47
784
原创 约瑟夫问题
输入一个有随机数组成的数列(数组元素非零且长度已知),和初始计数值m,从数列首位置开始计数,计数到m后,将数列该位置数值替换计数值m,并将数列该位置数值出列,然后从下一位置从新开始计数,直到数列所有数值出列为止,如果计数到达数列尾段,则返回数列首位置继续计数,请编程实现上述计数过程,同时输出数值出列的顺序,比如:输入的随机数为3,1,2,4,初始计数值m=7,从数列首位置开始计数(数值3所在位置)
2013-09-23 11:11:24
488
原创 左旋转字符串
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。#include using namespace std;void Reverse(char* lptr,char* rptr)//字符串逆序函数{ while(l
2013-09-23 10:10:28
530
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人