baidu_37964044的博客

题目：比如给个5，5二进制为101，有两个1因此输出2.很多人都会觉得简单写出以下程序int Count_one_bits(int n){ int count = 0; while (n) {  if (n & 1)  count++;  n = n >> 1; } return count;}但是这个代码是有问题的，如果给出的数是负数，

1：有三个字符串分别是："hello" "bit" "world".然后排序之后输出的顺序为："bit" "hello" "worldint main(){ char str1[100]; char str2[100]; char str3[100]; char tmp[100]; scanf("%s", str1); scanf("%s",

整体思路：1.先将整个字符串逆序                  2.再将整个单词逆序void Reverse_word(char *left,char *right){ assert(left); assert(right); while (left < right) { char tmp = *left; *left = *right; *right = tmp

冒泡排序：void Bubblesort(int *arr, int sz)//冒泡排序{ for (int j = sz - 1; j &gt;= 0; j--)//控制趟数 { for (int i = 0; i+1 &lt;= j; i++)//控制每趟多少次 { if (arr[i] &gt; arr[i + 1]) { int tmp = arr[i...

方法一：思路：用两个for循环，一个用于计算阶乘(n!)，一个用于计算和（sum).代码如下，自己感悟。int main(){ int sum = 0; for (int i = 1; i &lt;= 4; i++)//此循环用于求和 即求1！+2！+3！+4！ { int ret = 1; for (int j = 1; j &lt;= i; j++)//此循环用于计算...

方法一  ：将一个整数翻转，判断翻转后的数是否与原数相等，如果相等则是回文数int JudgePalindrome(int n)//方法1{ int m = 0; int c = n;//保存n,底下用于判断是否和反过来的数相等 while (n) { m = m * 10 + n % 10; n = n / 10; } if (c == m) {...

一   最大公约数算法：1.辗转相除思想有整数a b;（1）a%b得到余数c  (2)若c==0,则b就是最大公约数（3若c!=0,则a=b;b=c;继续执行（1）int GetGreatestCommonDivisor(int a, int b)//辗转相除{ int c = 1; while (c) { c = a%b; a = b; b = c; } return ...

#include#include//方法1：创建临时变量//int Swap(int* x, int* y)//{// int tmp =*x;// *x = *y;// *y = tmp;//}//方法2：不创建临时变量 异或//int Swap(int *x,int *y)//{// *x = *x^*y;// *y = *x^*y;// *x

1.题目：请实现一个函数，将一个字符串中的空格替换成20%，例如当字符串为i am happy,输出i%20am%20happy#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;#include&lt;string.h&gt;void replace_black(char*str){ int count = 0; char*ptr = st...

二分查找非递归实现一  区间左闭右闭#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;int BinarySerach(int *arr, int x, int sz){ int left = 0; int right = sz - 1;//左闭右闭 while (left &lt;= right)//注意有等号 { int mid...

#include#includeusing namespace std;#define line 10void initS(int arr[line][line]){ int i = 0; int j = 0; int m= line - 1; int n = line - 1; int s; int x; int z; int y; int

要判断大小端，我们首先来了解以下大小端的概念大端模式：数据的高字节，保存在内存的低地址中。而数据的低字节，保存在高地址中小段模式：数据的低字节，保存在内存的低地址中，而数据的高字节，保存在高地址中方法1：利用联合解决：首先要了解联合的存放顺序是所有成员都从低地址开始存放#includeunion A{ int a1; char b1;}a;int mai

例：实现字符串左移函数，比如“abcdef"左移三位就得到”defabc"三步翻转法：先翻转前三个得到cbadef从第四个字符开始翻转剩下的字符得到cbafed再接着整体翻转 defabc具体实现代码如下#define _CRT_SECURE_NO_WARNINGS#include#include#include#includevoid Revers

很多人在这里都好像知道，但又不太清楚，我之前也是，不过现在我弄清楚了。移位分为两种------------逻辑移位，算数移位（说的都是补码）逻辑移位：二进制数（补码）向左向右移动，缺位补0              针对无符号数算数移位：算数左移和逻辑左移是相同的空位补0                    针对有符号数                  但是算数右移是补符号位，

这个问题其实特别简单，但是我就是弄了很久才明白整体思路：定义两个变量cur用来表示当前连续子数组的最大值，sum表示的是最终返回的最大值。cur赋初值为0,然后遍历数组,  if（cur+当前数组元素&gt;当前数组元素）那么把这个元素加到cur上去。否则说明最大的连续子数组在当前元素以及当前元素之后所以cur=当前元素。每次都把当前最大cur和max比较，如果大于max则更新max。否则max就...