随笔分类 - c/c++
摘要:题目介绍 请用一条语句判断整数是不是2的整数次方。 题目解法 思路 通过观察发现,2的整数次方只有浮点数(不考虑)和1,2,4,8···,而这些数都有一个特点就是转为二进制数,其中只有一个1,把一个整数减去1,再和原整数做与运算,会把该整数的最右边的1变成0,那么一个整数的二进制表示中有多少个1,就
阅读全文
摘要:题目介绍 请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。 题目解法 思路 解法1:先判断整数二进制中最右边是不是1(右移),接着把输入的整数右移一位继续判断,重复过程。解法2:把整数的每一位和1比较(左移),n&(1解法3:把一个整数减去1,再和原整数做与运算,会把该整数的最右边的1变
阅读全文
摘要:题目介绍 一个数组里除了某一个数字之外,其他的数字都出现了两次,请写程序找出这个只出现一次的数字 题目解法 思路 假设数组的第一项为x1,类推,解法为0^x1^x2^x3^x4,相同的数就会抵消为0,剩下落单的数 K^K=0,K^0=A 代码
阅读全文
摘要:题目介绍 1 1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素重复,其它均只出现一次。每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助空间,能否实现? 题目解法 思路 题目的意思是有一个数组,里面的数字是唯一的1~1000,但是其中有两个数字重复,所以是1001的
阅读全文
摘要:37. 反转一个3位整数 反转一个只有3位数的整数。 反转一个只有3位数的整数。 反转一个只有3位数的整数。 样例 样例 1: 输入: number = 123 输出: 321 样例 2: 输入: number = 900 输出: 9 样例 样例 1: 输入: number = 123 输出: 32
阅读全文
摘要:if(a)等价于 if(a!=0) if(!a)等价于 if(a==0)
阅读全文
摘要:细节细节细节,细节决定成败,记不熟的玩意就是知识点的漏洞。 总结一下这次考试我没有掌握好的知识点。 1,sizeof() sizeof() 获得保证能容纳实现所建立的最大对象的字节大小 附:sizeof是一个运算符 strlen() 返回字符串的长度 附:strlen 是一个函数,它用来计算指定字符
阅读全文
摘要:由于期末作业简单,而且没有要求用到文件的知识,毕竟都还没怎么上过结构体,所以这个系统的代码也略显简单,希望以后回过头来再看这些代码,有更好的见解和领悟。如果你也是为了完成实训或者交作业而看到这篇文章,请不要直接抄袭,注释我写得非常清楚,希望能够真正地帮助到你。
阅读全文

浙公网安备 33010602011771号