- 博客(8)
- 收藏
- 关注
RSS订阅原创 二进制中1的个数
题目要求：实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例题：9 的二进制表示为 1001，有 2 个 1.因此打印输出结果为 2.思路一：把数字 n 与 1 作与运算，判断 n 的最低位是否为 1，接着把 1 右移一位得到2，再和 n 作与运算，判断次低位是否为 1 ，反复左移，判断 n 中 1 的个数。代码如下：#includeusing namespace std;int Numbersof1(int n){int count = 0;unsigned int fla
2020-05-22 17:10:04
85
原创 二维数组的查找
二维数组的查找：arr[3][4]=1,2,3,44,5,6,76,7,8,9解题思路：由数组可以看出，其行列都是按增序组成。所以可以先从各个角落开始比较，我是选择从右上角开始比较。代码如下;#include<stdio.h>int Find(int arr,int val,int rows,int clus){bool find = false;if(arr != NULL&&rows > 0&&clus > 0）{int r
2020-05-19 16:57:51
191
原创 斐波拉契数列
防止效率过低：例题：代码如下：#includeusing namespace std;long long Fibonacci(unsigned int n){if(n <= 1 ){return n;}int prv = 0;int crv = 1;int fn = 0;for(int i = 2;i <= n;i++){fn =(i-1)+(i - 2);}return fn;}int main(){Fibonacci(9);long long f
2020-05-19 15:44:08
138
原创 选择排序
选择排序主要思想：对一个非空无序的数组进行排序时，从数组中的第一个元素开始和其下一个元素进行比较，如果前面的数大于后面的，则交换位置，依次比较，直到有序为止。例：2 ，4 ，1 ，6 ，3 ，7 ，5一：2 ，1，4 ，6 ，3 ，7 ，5二：1 ，2，4 ，6 ，3 ，7 ，5三：1 ，2，4 ，3 ，6 ，7 ，5四：1 ，2，3 ，4 ，6 ，7 ，5五：1 ，2，3 ，4 ，6 ，5 ，7六：1 ，2，3 ，4 ，5 ，6 ，7排序完成：共比较六次代码如下：#incl
2020-05-17 15:32:14
76
原创 二分查找
二分查找思想：因为数组中的数据都是有序的，所以我们查找数据时为了节省时间，先把数据与数组中间位置的数进行比较，可能出现三种情况：1.要查找的数据大于数组中间位置的数字，则我们可以不查找数组中间位置左边的数据。再对数组中间位置右边的数组进行相同的处理，直到找到我们要查找的数据位置。2.要查找的数据小于数组中间位置的数字，则我们可以不查找数组中间位置右边的数据。只对数组中间位置左边的数组进行相同的处理，直到找到我们要查找的数据位置。代码如下：#include#include<stdlib.h&g
2020-05-16 20:35:03
62
原创 替换空格
替换空格题目要求：请实现一个函数，把字符串中的每个空格替换为"%20".例：“We are happy”，输出结果为”We%20are%20%happy.“。解题思路：1.判断字符串是否合法。2.考虑如何替换，替换后的结果会发生什么变化。3.如何达到最高效率。主要思想：首先先遍历字符串求出其原始长度，并计算出字符串中空格的个数，因为要把空格替换成”%20”长度增加2.可以由此计算出替换后我们所需要的新字符串长度为：原...
2020-05-16 15:54:15
71
原创 解引用的简单应用——数据的交换(函数自身值的修改)
一，解引用的初级运算；1.修改函数值；A函数要想通过调用B函数来修改A自己的值,则调用B函数时必须传指针,且在B函数中解引用。例如:scanf("",地址列表);2.指针“+，-”运算符，指针±i,表示加上或者减去i个单元格。3.指针不可和指针相加。4.指针与指针相减，表示间隔的单元个数。总结；指针的算术运算都需要调整,调整的权重就是sizeof(指针本身去掉一个*)二，指针解引用...
2019-05-06 12:04:39
174
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人