秋笙夏笛的博客_c/c++基础

打印1到最大的n位数。

输入数字n,按顺序打印出从1最大的n位十进制数。（1）直接通过n定位到最大的数大一的数，然后打印出来。缺陷：有可能数值超出计算机存储数据基本类型的范围，所以就得采用第二种方法。 1 #include<stdio.h> 2 #include<assert.h> 3 #inclu

打印

位数

原创 2016-05-09 12:49:13 513 阅读

求旋转数组的最小值

思路：基本方法：从头遍历一遍，时间复杂度为O(n),效率比较低，这里采用二分查找，找出中间元素与头，尾比较，如果中间元素比头元素大，说明这部分有序，最小值在后半部分，中间元素为头：如果中间元素比尾元素大，说明最小值在前部分。设定两个指针start和end分别指向数组的首尾元素，然后当start指向前半段最后一个元素，end指向后半段第一个元素，这是程序就找到了数组中的最小元

数组

旋转

求

原创 2016-05-08 20:46:33 632 阅读

斐波那契数列的第n项。

第一种：递归函数 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<assert.h> 4 5 int Fabonacci(int

数列

斐波

那契

原创 2016-05-08 20:10:19 799 阅读

数值的整数次方

数值的整数次方注意：0的0次方是没有意义的；0的负数负数次方也是无意义的；注意base与0值的比较；exponent为负数时，先转化成正数再求倒数。（1）这种方法比较直观。while()循环。#include<stdio.h> #include<stdlib.h> #define m 0.000001 double DoublePo

整数

数值

次方

原创 2016-05-08 20:09:46 454 阅读

二进制中1的个数

第一种：这个实现起来简单，计算机里数据存储都是以二进制形式存储的，简单的num%2,num/2就能实现。不过这个有一个缺陷：就是针对负数不能实现。#include<stdio.h> #include<stdlib.h> //int count_one_bits(int num) //{ // int count=0; // while(num)

二进制

个数

原创 2016-05-08 20:08:55 385 阅读

调整数组顺序使奇数位于偶数前面

第一种：开辟一个一样大小的数组，遍历原数组的数据，把原数组奇数依次存放在新数组的前面，偶数存放在后面。时间复杂度：O(n^2);空间复杂度：O(n)缺陷：效率太差#include<stdio.h> #include<stdlib.h> void Adjust(int* src,int* des,int n) { int i

数组

顺序

调整

原创 2016-05-08 20:08:30 326 阅读

String类

#include<iostream> using namespace std; class String { public: String(const char* str) :_str(new char[strlen(str)+1]) { strcpy(_str,str); } /*String(const&n

类

string

原创 2016-05-02 14:10:37 289 阅读

在一个二维数组中，每一行都从左到右递增，每一列都从上到下递增，在这样一个数组里查找一个数

第一种：思路：二维数组是从左到右递增，从上到下递增，row为行数，col为列数，a[row-1][col-1]为最大数，如果剔除这一行，这一列，则最大数为a[row-2][col-2],如果要查找的num大于a[row-2][col-2]并且大于a[row-1][col-1]，则在该row-1行和col-1列查找，照这样遍历。这样太麻烦，效率太低，应当舍弃。#include<stdio.h&

在有序

数组中

原创 2016-05-02 13:51:47 688 阅读

设计一个类，我们只能生成该类的一个实例。

单例模式的要点有三个；一是某个类只能有一个实例；二是它必须自行创建这个实例；三是它必须自行向整个系统提供这个实例。从具体实现角度来说，就是以下三点：一是单例模式的类只提供私有的构造函数，二是类定义中含有一个该类的静态私有对象，三是该类提供了一个静态的公有的函数用于创建或获取它本身的静态私有对象。 (1)这种方法只适用单线程。 #include<iostream> #i

单例模式

原创 2016-05-02 13:47:56 1451 阅读

请实现一个函数，把字符串中的每个空格替换成“%20”。

第一种：思路：遍历一个字符串，遇到空格向后移动三个char空间，插入%20，直到遍历结束。时间复杂度O(n^2)空间复杂度O(1)#include<iostream> #include<stdlib.h> #include<assert.h> using namespace std; void memmove(void*

插入

替换

原创 2016-05-02 13:47:39 383 阅读

两个栈实现一个队。

思路：入队：只将栈s1作为入队。出队：将栈s2作为出队，如果栈s1不为空，s2为空，出队时将s1的元素倒入s2中，再pop();否则s2不为空，出队时直接在栈s2中pop();#include<iostream> #include<stack> #include<assert.h> using namespace std; template&

实现

两个栈

一个队

原创 2016-05-02 13:45:32 433 阅读

一组数中，有两个数字各出现了一次，其他数字都是成对出现的，请找出这两个数。

#include<stdio.h>#include<stdlib.h>int Isone(int ret) { int pos=1; while((ret&0x01)==0) { ret=ret>>1; pos++; } return pos;}bool test(int value,int pos){ return (value>

C/C++

异或

原创 2016-04-24 13:34:31 328 阅读

c语言实现动态顺序表

#include<string.h> #include<stdio.h> #include<malloc.h> #include<assert.h> #include<stdlib.h> typedef int DataType; typedef struct Seqlist { DataType

动态顺序表

原创 2015-11-19 15:59:13 215 阅读

创建一个字符串数组，总共5个元素，每个元素最多保存30个字符，写一个函数排序整个数组。

第一种：（类似冒泡排序） #include<stdio.h> #include<stdlib.h> #include<string.h> int main() { char a[5][30]={"aaa","bbb","ccc","adb","degf"}; int i=0; int j=0; char

字符串比较

原创 2015-11-07 16:26:35 363 阅读

memmove函数实现2

#include<stdio.h> #include<stdlib.h> typedef unsigned int uint; void* my_memmove(void* p,const void* q,uint len) { void*ret=p; char*&nbs

memmove

原创 2015-10-31 17:00:43 180 阅读

memmove函数的实现

#include<stdio.h> #include<stdlib.h> typedef unsigned int uint; void* my_memmove(void* p,const void* q,uint len) { void*ret=p; char*&nbs

memmove

原创 2015-10-31 16:53:44 236 阅读

回文字符串的判断

#include<stdio.h> #include<stdlib.h> #include<string.h> int ishw(char*p) { char *start=p; char *end=p+strlen(p)-1; while(start<end) {

回文字符串的判断

原创 2015-10-31 15:42:42 440 阅读

回文数的判断

#include<stdio.h> #include<stdlib.h> int reverse(int num) { int old=num; int new1=0; while(num) { new1=new1*10+num%10; n

回文数

原创 2015-10-31 15:32:58 254 阅读

字符串操作函数的实现

字符串长度： #include<stdio.h> #include<stdlib.h> #include<assert.h> int my_strlen(const char *s) { assert(s); int n=0; while(*s) { n++; s++; } return n; } int&nbs

字符串函数

原创 2015-10-27 22:27:59 286 阅读

可变临时参数求平均值

#include<stdio.h> #include<stdlib.h> #include<stdarg.h> int average(int val,...) { va_list(arg); va_start(arg,val); int i=0,sum; sum=0; for(i=0;i<val;i++) {

可变临时参数求平均值

原创 2015-10-24 14:33:05 433 阅读

编写一个函数reverse_string(char * string)（递归实现）

#include<stdio.h> #include<stdlib.h> int str(char *string) { int n=0; while(*string) { n++; string++; } return&nb

reverse_string(char

原创 2015-10-24 14:18:01 418 阅读

.编写一个函数实现n^k，使用递归实现

#include<stdio.h> #include<stdlib.h> int fun(int n,int k) { if(k--) { return n*fun(n,k); } else { return 1; } } int main() { int n,k; scanf("

函数递归实现N^k

原创 2015-10-24 13:36:37 262 阅读

不需要创建临时变量，交换两个数的值。

The easier way: #include<stdio.h> #include<stdlib.h> int main() { int a,b; scanf("%d%d",&a,&b); a=a+b; b=a-b; a=a-b; printf("a=%d\nb=%d\n",a,b); system("pause"

交换

原创 2015-10-20 21:03:11 348 阅读

这个函数的返回值value的二进制位模式从左到右翻转后的值。

这一种是我自己想出来的方法，发现对二进制还是不太熟悉。 #include<stdio.h> #include<stdlib.h> unsigned int reverse_bit(unsigned int value) { unsigned sum=0; int i=0; &nb

二进制数据翻转

原创 2015-10-19 17:35:37 322 阅读

两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同

第一种： #include<stdio.h> #include<stdlib.h> int main() { int m,n,u; int count=0; scanf("%d%d",&m,&n); u=m^n; while(u) {

二进制

原创 2015-10-18 22:38:44 298 阅读

不用（a+b）/2的方法，求两个数的平均值。

第一种方法： #include<stdio.h> #include<stdlib.h> int main() { int a,b; scanf("%d%d",&a,&b); printf("%d",(a&b)+((a^b)>>1)); system("paus

平均值

原创 2015-10-17 14:14:36 626 阅读

折半查找

#include<stdio.h> #include<stdlib.h> int search(int a[],int i,int len) { int start,end,mid; start=0; end=len-1; if((i<a[start])||(i>a[end])) { return&

c 折半查找

原创 2015-10-13 20:37:20 242 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

liveyoung

打印1到最大的n位数。

求旋转数组的最小值

斐波那契数列的第n项。

数值的整数次方

二进制中1的个数

调整数组顺序使奇数位于偶数前面

String类

在一个二维数组中，每一行都从左到右递增，每一列都从上到下递增，在这样一个数组里查找一个数

设计一个类，我们只能生成该类的一个实例。

请实现一个函数，把字符串中的每个空格替换成“%20”。

两个栈实现一个队。

一组数中，有两个数字各出现了一次，其他数字都是成对出现的，请找出这两个数。

c语言实现动态顺序表

创建一个字符串数组，总共5个元素，每个元素最多保存30个字符，写一个函数排序整个数组。

memmove函数实现2

memmove函数的实现

回文字符串的判断

回文数的判断

字符串操作函数的实现

可变临时参数求平均值

编写一个函数reverse_string(char * string)（递归实现）

.编写一个函数实现n^k，使用递归实现

不需要创建临时变量，交换两个数的值。

这个函数的返回值value的二进制位模式从左到右翻转后的值。

两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同

不用（a+b）/2的方法，求两个数的平均值。

折半查找