c50

最新推荐文章于 2022-11-21 13:03:38 发布
最新推荐文章于 2022-11-21 13:03:38 发布
阅读量516 收藏
点赞数
分类专栏： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wmy_1995/article/details/52626113
版权 
//50.使用c语言编写函数：unsigned int reverse_bit(unsigned int value);
//这个函数的返回值是value的二进制位模式从左到右翻转后的值

/*方法一：通过位运算取出25的每一位二进制数，取出第一个数乘以2^31,第二个数乘以2^30，依次取出并计算出总和
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
typedef unsigned int unit;
int main()
{
	unit reverse_bit(unit value);
	int value=0;
	int num=0;
	scanf("%d",&value);
	num=reverse_bit(value);
	printf("%u\n",num);
	return 0;
}
unit reverse_bit(unit value)
{
	int i=0;
	unit num=0;
	for(i=0;i<32;i++)
	{
		num+=((value>>i)&1)*pow(2,31-i);
	}
	return num;
}
*/

/*方法二：通过位运算直接将取出的第一位左移31位，第二位左移30位，设置一个变量进行移位运算，经过循环每一位都进行左移
#include <stdio.h>
int main()
{
	unsigned int reverse_bit(unsigned int value);
	int value=0;
	int num=0;
	scanf("%d",&value);
	num=reverse_bit(value);
	printf("%u\n",num);
	return 0;
}
unsigned int reverse_bit(unsigned int value)
{
	unsigned int ret=0;
	int i=0;
	while(i<32)
	{
		ret<<=1;
		ret|=(value>>i)&1;
		i++;
	}
	return ret;
}
*/



/*49.有一个字符串是"student a am i",现编写代码将字符串转换为"i am a student" 要求：空间复杂度是O(1)
//可以先将整个字符串逆序"i ma a tneduts"
//再将每个单词逆序"i am a student"
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
int main()
{
	void reverse_str(char *left,char *right);
	void reverse(char *str);
	char str[]="strudent a am i";
	reverse(str);
	printf("%s\n",str);
	return 0;
}
void reverse_str(char *left,char *right)
{
	assert(left);
	assert(right);
	while(left<right)
	{
		char tmp =*left;
		*left=*right;
		*right=tmp;
		left++;
		right--;
	}
}
void reverse(char *str)
{
	char *pstart=str;
	char *pend=str+strlen(str)-1;
	char *pcur=NULL;
	if((str==NULL)||(*str=='\0'))
	{
		return;
	}
	reverse_str(pstart,pend);
	while(*str)
	{
		pcur=str;
		while(*str!='\0'&&*str!=' ')
		{
			str++;
		}
		pend=str-1;
		reverse_str(pcur,pend);
		if(*str==' ')
			str++;

	}
}
*/


/*48.实现一个函数可以求任意多个整数的平均值(使用可变参数列表)
#include <stdio.h>
#include <stdarg.h>
float averge(int val,...)
{
	va_list arg;
	int count;
	float sum=0.0;
	va_start(arg,val);
	for(count=0;count<val;count++)
	{
		sum+=va_arg(arg,int);
	}
	va_end(arg);
	return  sum/ val;
}
int main()
{
	float ret=averge(5,1,2,3,4,5);
	printf("%f\n",ret);
	return 0;
}
*/



/*47.1元钱一瓶汽水，喝完后两个空瓶换一瓶汽水，问：你有20元钱，最多可以喝到几瓶汽水？
#include <stdio.h>
int main()
{
	int money=9;
	int count=money;
	while(1)
	{
		if(money%2!=0)
		{
			count=count+money;
			break;
		}
		else
		{
			money=money/2;
			count+=money;
		}
	}
	printf("%d\n",count);
	return 0;
}
*/



/*46.将一个数字字符串转换为对应的数字，不考虑溢出。（比如"12.34"转换为数字：12.34）功能类似atof，考虑异常输入
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
int main()
{
	double my_atof(char *str);
	double ret;
	char arr[100];
	scanf("%s",arr);
	ret=my_atof(arr);
	printf("%f\n",ret);
	return 0;
}
double my_atof(char *str)
{
	double ret=0.0;
	int sign=1;
	char *point;
	while(*str!='\0')
	{
		if(isspace(*str))
		{
			str++;
		}
		else if(*str=='-')
		{
			sign=-1;
			str++;
		}
		else if((*str=='+'))
		{
			str++;
		}
		else if(*str=='.')
		{
			point=str;
			str++;
		}
		else if((*str>='0')&&(*str<='9'))
		{
			ret=ret*10.0+(*str-'0');
			str++;
		}
	}
	ret=sign*ret/pow(10,str-point-1);
	return ret;
}
*/



/*45.(memset)实现内存的设置，功能类似memset，可以以字节为单位设置内存的值，不能使用任何库函数
#include <stdio.h>
#include <assert.h>
int main()
{
	void *my_memset(void *s,int ch,int n);
	char s1[10];
	int i=0;
	my_memset(s1,7,7);
	for(i=0;i<10;i++)
	{
		printf("%d ",s1[i]);
	}
	printf("\n");
	return 0;
}
void *my_memset(void *s,int ch,int n)
{
	assert(s);
	char *dst=(char*)s;
	int i=0;
	for(i=0;i<n;i++)
	{
		*(dst+i)=ch;
	}
	return s;
}
*/



/*44.(memmove)实现内存的移动，功能类似memmove，实现内存重叠拷贝，不能使用任何库函数
//memmove:
//(1)当源内存的首地址等于目标内存的首地址时，不进行任何拷贝；
//(2)当源内存的首地址大于目标内存的首地址时，实行正向拷贝;
//(3)当源内存的首地址小于目标内存的首地址时，实行反向拷贝;
#include <stdio.h>
#include <assert.h>
int main()
{
	void *my_memmove(void *dst,const void *src,int count);
	char p[]="hello-world";
	char q[10];
	my_memmove(p+1,p,6);
	printf("%s\n",p);
	my_memmove(q,p,6);
	printf("%s\n",q);
	return 0;
}
void *my_memmove(void *dst,const void *src,int n)
{
	void *ret=dst;
	char *p1=(char*)dst;
	char *p2=(char*)src;
	assert(dst);
	assert(src);
	if((p2<=p1)&&(p1<=p2+n))
	{
		p2=p2+n-1;
		p1=p1+n-1;
		while(n--)
		{
			*p1=*p2;
			p1--;
			p2--;
		}
	}
	else
	{
		while(n--)
		{
			*p1=*p2;
			p1++;
			p2++;
		}
		*p1='\0';
	}
	return ret;
}
*/




/*43.(memcpy)实现内存的拷贝，功能类似memcpy，可以不实现内存重叠拷贝，不能使用任何库函数
#include <stdio.h>
#include <assert.h>
int main()
{
	void *my_memcpy(void *dst,const void *src,int n);
	char a[]="hello world";
	char b[10];
	my_memcpy(b,a,7);
	printf("%s\n",b);
	return 0;
}
void *my_memcpy(void *dst,const void *src,int n)
{
	void *ret=dst;
	char *p1=(char*)dst;
	char *p2=(char*)src;
	assert(dst);
	assert(src);
	while(n--)
	{
		*p1++=*p2++;
	}
	*p1='\0';
	return ret;
}
*/



/*memcmp
#include <stdio.h>
#include <assert.h>
int main()
{
	int my_memcmp(const void *dst,const void *src,int count);
	int a[10]={1,2,3,4,5,6,7,8,9,0};
	int b[]={1,1,3};
	int ret=my_memcmp(a,b,5);
	printf("%d\n",ret);
	return 0;
}
int my_memcmp(const void *dst,const void *src,int count)
{
	assert(dst);
	assert(src);
	while(*(char*)dst==*(char*)src)
	{
		dst=(char*)dst+1;
		src=(char*)src+1;
		count--;
		if(count==0)
		{
			return 0;
		}
	}
	if(*(char*)dst>*(char*)src)
	{
		return 1;
	}
	else
	{
		return -1;
	}
}
*/



/*42.(strcmp)实现字符串的比较，功能类似strcmp，不能使用任何库函数
#include <stdio.h>
int main()
{
	int my_strcmp(const char *dest,const char *src);
	char s1[50],s2[50];
	printf("input s1:");
	scanf("%s",s1);
	printf("input s2:");
	scanf("%s",s2);
	int ret=my_strcmp(s1,s2);
	printf("%d\n",ret);
	return 0;
}
int my_strcmp(const char *str1,const char *str2)
{
	int i=0,j=0;
	int result;
	while((str1[i]==str2[j])&&(str1[i]!='\0'))
	{
		i++;
		j++;
	}
	if(str1[i]=='\0'&&str2[j]=='\0')
	{
		result=0;
	}
	else
	{
		result=str1[i]-str2[j];
	}
	return result;
}
*/

/*41.(strcat)实现字符串的连接，功能类似strcat，不能使用任何库函数
#include <stdio.h>
int main()
{
	char *my_strcat(char *dest,const char *src);
	char s1[50],s2[50];
	printf("input s1:");
	scanf("%s",s1);
	printf("input s2:");
	scanf("%s",s2);
	my_strcat(s1,s2);
	printf("s1:%s\n",s1);
	return 0;
}
char *my_strcat(char *dest,const char *src)
{
	int i=0,j=0;
	char *t=dest;
	while(dest[i]!='\0')
	{
		i++;
	}
	while(src[j]!='\0')
	{
		dest[i++]=src[j++];
	}
	dest[i]='\0';
	return t;
}
*/
/*40.(strcpy)实现字符串的拷贝，功能类似strcpy，不能使用任何库函数
#include <stdio.h>
#include <assert.h>
int main()
{
	char *my_strcpy(char *dest,const char *src);
	char s1[50],s2[50];
	printf("input s2:");
	scanf("%s",s2);
	my_strcpy(s1,s2);
	printf("s1:%s\n",s1);
	return 0;
}
char *my_strcpy(char *dest,const char *src)
{
	assert(dest);
	assert(src);
	char *t=dest;
	while((*dest++=*src++)!='\0')
	{
	}
	return t;
}
*/

buxiangbunian-
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
r 语言 c50算法,c50(部分)决策树R代码
weixin_35773130的博客
05-25 793
#c50决策树作为商业版本的决策树，尤其高效的速度和，更加符合理论意义的分类方式#信息熵，信息熵增益率作为样本数据的分支方式，下文中没有对连续型变量做输入，可以参考chimerge转化为分类型变量#如果想转变为2叉树形式可以参考以gini或者信息熵增益率作为分类方式#最终形成的分类数做减枝的参考是子误差加权后比父误差要小，则分类延续，否则剪枝#w1=matrix(sign(rnorm(120)),...
挑战程序设计竞赛（4）贪心法初识
discover_space
02-03 217
1.硬币问题 有1元，5元，10元，50元，100元，500元的硬币，各C1,C5,C10,C50,C100,C500C1,C5,C10,C50,C100,C500枚。现在要用来支付A元，最少需要各种硬币多少。假定本题至少存在一种支付方案。 样例输入 C1=3, C5=2, C10=1, C50=3, C100=0, C500=2 A = 620 样例输出 6(500的1个，...
R C50算法教程与介绍
10-14
R 算法C50算法教程与介绍，包括用法，参数的介绍，使用的例子。
【c语言】c语言常见编程题总结（五）
wmy_1995的专栏
09-21 575
/*39.使用c语言编写程序，当输入小写字母a，输出大写字母Z，当输入小写字母b，输出大写字母Y，以此类推。当输入小写字母z，输出大写字母A。 #include int main() { char turn_form(char ch); char ch=0; char ret=0; printf("请输入一个字母:"); scanf("%c",&ch); ret=turn_form(
机器学习与R之决策树C50算法
余音丶未散的博客
07-02 1万+
决策树 经验熵是针对所有样本的分类结果而言 经验条件熵是针对每个特征里每个特征样本分类结果之特征样本比例和 基尼不纯度 简单地说就是从一个数据集中随机选取子项，度量其被错误分类到其他分组里的概率 决策树算法使用轴平行分割来表现具体一定的局限性 C5.0算法--可以处理数值型和缺失 只使用最重要的特征--使用的熵度量-可以自动修剪枝 划分数据集 set.seed(123) #
创建决策树算法的比较研究——ID3C45C50算法的比较
05-20
创建决策树算法的比较研究——ID3C45C50算法的比较
r语言c50算法的过程,【机器学习与R语言】5-规则学习算法
weixin_39634508的博客
05-24 338
1.分类规则原理if-else逻辑：前件由特征值的特定组合构成，在满足规则的条件下，后件描述用来指定的分类值。决策树必须从上至下应用，而规则是单独存在的事实。通常比决策树更简洁、直接和理解。规则学习应用于以名义特征为主，或全部是名义特征的问题。“独立而治之”：与决策树的“分而治之”不同(每个决策节点会受到过去决策历史的影响)，一旦规则学习算法分离出一组案例，下一组案例可能会根据完全不同的特征，以完...
机器学习经典算法的C语言代码
05-21
机器学习经典算法的C语言代码，比如：ID3算法 人脸识别源代码 K紧邻算法、人工神经网络
决策树C5.0算法
12-27
C5.0算法原理解析
【贪心算法】硬币问题
weixin_71792169的博客
11-21 338
有1元、5元、10元、50元、100元、500元的硬币各c1、c5、c10、c50、c100、c500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？500元硬币1枚，50元硬币2枚，10元硬币1枚，5元硬币2枚，合计6枚。一行c1、c5、c10、c50、c100、c500、A，中间用空格隔开。int dfs(int l, int k) // 深度优先搜索。a[c[i]]--;
C++ 硬币问题（贪心算法）
weixin_54934346的博客
05-07 3270
一：问题描述： 有1元，5元，10元，50元，100元，500元的硬币各从c1，c5，c10，c50，c100，c500枚，现在要用这些硬币支付A元，最少需要多少枚硬币？ 二：解题思路以及代码 本题利用贪心算法进行求解，即首先考虑使用最大面值的硬币，若不符合条件则使用较小面值的硬币。代码以及注释如下 #include<iostream> #include<math.h> #include<string.h> #include<string> #inc
硬币问题（典型的贪心算法）
weixin_43536818的博客
06-16 2165
著名的 硬币问题 贪心算法 求解
C语言字符串库函数 #include ＜string.h＞
热门推荐
leonoe121的博客
04-17 1万+
c语言字符串库函数#include<string.h> 在头文件<string.h>中定义了两组字符串函数。第一组函数的名字以str开头；第二组函数的名字以mem开头。只有函数memmove对重叠对象间的拷贝进行了定义，而其他函数都未定义。比较类函数将其变量视为unsigned char类型的数组。 1 strcpy #include <string.h> char* strcpy(char *str1, const char *str2); 把字符串str2(包括
贪心----硬币问题、区间问题、字典序问题
weixin_49049930的博客
01-19 148
贪心----硬币、区间、字典序问题硬币问题区间问题字典序问题 贪心法就是遵循某种规则，不断贪心的选取当前最优策略的算法设计方法 硬币问题 题意： 有1元，5元，10元，50元，100元，500元的硬币各C1 , C5 , C10 , C50 , C100 , C500 枚。现在要用这些硬币来支付A 元，最少需要多少枚硬币？假设本题至少存在一种支付方案。 限制条件： 0<=C1 , C5 , C10 , C50 , C100 , C500<=100000000000 0<=A<=100
贪心算法 ——最少硬币问题
qq_43680448的博客
02-18 924
描述 有1元，5元，10元，50元，100元，500元的硬币各C1 , C5 , C10 , C50 , C100 , C500 枚。现在要用这些硬币来支付A 元，最少需要多少枚硬币？假设本题至少存在一种支付方案。 限制条件 0<=C1 , C5 , C10 , C50 , C100 , C500<=100000000000 0<=A<=1000000000000 样例： ...
Decision Tree 决策树 - ID3, C45, C50, CART...
Hisense的专栏
07-09 1万+
是什么 决策树是最简单的也是最具解释性和表达性的一种机器学习算法，既可以处理分类问题（ID3，C45，C50），也可以处理回归问题（CART）。 它是根据特征（feature）的值逐步把数据分类，直到所有的叶子节点属于同一个类型结束。注意决策树都是贪婪的。 关键概念 1. 如何确定哪个特征被优先选择用来分类。 根据某一个特征划分数据集，其划分前后信息熵会有变化。优先选择的特征是让给让
程序设计竞赛
a130737的专栏
10-13 669
有1元，5元，10元，50元，100元，500元的硬币各C1，C5，C10，C50，C100，C500枚。现在要用这些硬币支付A元，最少需要多少枚硬币？嘉定本体至少存在一种支付方案。
c/c++面试试题
在水一方
10-05 6154
 1.求下面函数的返回值（微软）int func(x) {     int countx = 0;     while(x)     {           countx ++;           x = x&(x-1);      }     return countx; }  假定x = 9999。 答案：8思路：将x转化为2进制，看含有的1的个数。2. 什么是“引用”？
C50应力应变曲线图像
最新发布
03-27
但我可以描述一下C50应力应变曲线的大致形态。 C50应力应变曲线是一种材料力学实验中常见的曲线类型，通常用来描述材料的变形和破坏过程。它的形态通常分为四个阶段： 1. 弹性阶段：在这个阶段，材料受到外力作用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值