同ip多域名做同行业网站阳泉网站开发

同ip多域名做同行业网站,阳泉网站开发,深圳网站建设联华,专业网站建设价格分析1.插入排序原理解释举个简单的例子#xff1a;将10插入到已排序的数组arr中#xff0c;保证数组元素从小到大排序int arr[10]{3,7,8,9,12,15};int key10;for(int i6-1;i0arr[i]key;i--){arr[i1]arr[i];}arr[i]key;将数组arr从后往前#xff0c;从大到小遍…1.插入排序原理解释举个简单的例子将10插入到已排序的数组arr中保证数组元素从小到大排序int arr[10]{3,7,8,9,12,15}; int key10; for(int i6-1;i0arr[i]key;i--){ arr[i1]arr[i]; } arr[i]key;将数组arr从后往前从大到小遍历i为索引如果keyarr[i]那么将该索引对应的元素后移arr[i1]arr[i],此时arr[i]为空索引前移i--不断循环该步骤直到i0说明需要插到第一位arr[0]或者直到arr[i]key,插入的位置就能找出为索引i处离开循环把key赋值给arr[i]对乱序数组用插入排序比如初始数组3 1 8 5 2 6 4第一次循环num[0]为有序将num[1]赋值给key根据上述方法将key插入有序数组中1 3 8 5 2 6 4第二次循环num[0]、num[1]为有序将num[2]赋值给key根据上述方法将key插入有序数组中1 3 8 5 2 6 4第三次循环num[0]、num[1]、num[2]为有序将num[3]赋值给key根据上述方法将key插入有序数组中1 3 5 8 2 6 4第四次循环num[0]、num[1]、num[2]、num[3]为有序将num[5]赋值给key根据上述方法将key插入有序数组中1 2 3 5 8 6 4以此类推可知第0次循环第一个元素有序第n-1次循环n个元素都有序故循环n-1次代码实现for(int i1;in;i){ //n为数组元素个数 int j; int keynum[i]; for(ji-1;j0keynum[j];j--){ //j为索引 num[j1]num[j]; } num[j1]key; }2.不用任何字符串函数去除字符串里特定的字符#include stdio.h #include stdlib.h int main() { char s[100]ashifoa46278sdhaj; int k0; for(int i0;s[i]!\0;i){ if(s[i]0s[i]9){ s[k]s[i]; } } s[k]\0; puts(s); return 0; }3.快速幂概念引入思考一个问题7的10次方怎样算比较快方法1最朴素的想法7*74949*7343... 一步一步算共进行了9次乘法。这样算无疑太慢了尤其对计算机的CPU而言每次运算只乘上一个个位数无疑太屈才了。这时我们想到也许可以拆分问题。方法2先算7的5次方即7*7*7*7*7再算它的平方共进行了5次乘法。但这并不是最优解因为对于“7的5次方”我们仍然可以拆分问题。方法3先算7*7得49则7的5次方为49*49*7再算它的平方共进行了4次乘法。模仿这样的过程我们得到一个在 O(log⁡n) 时间内计算出幂的算法也就是快速幂递归快速幂思路代码实现#include stdio.h int qpow(int a, int n) { if (n 0) return 1; else if (n % 2 1) return qpow(a, n - 1) * a; else { int temp qpow(a, n / 2); return temp * temp; } } int main() { int a,n; scanf(%d %d,a,n); printf(%d,qpow(a,n)); return 0; }注意函数中的temp变量是必要的因为如果不把a^(2/n)记录下来直接写成qpow(a, n /2)*qpow(a, n /2)那会计算两次a^(2/n)整个算法就退化为了 O(n)非递归快速幂在此之前我解释二个符号按位与以及位运算符n 1按位与类型位运算符作用判断n的最低位是否为 1即判断n是奇数还是偶数。返回值整数0 或 1:右移位运算符属于位运算符的一种它用于将一个整数的二进制表示向右移动指定的位数result value n;value要被右移的整数必须是整型int,long,char等n右移的位数非负整数result右移后的结果10101则1010变为了101代码实现int qpow(int a,int n){ int res1; while(n){ if(n1){ res*a; } n1; a*a; } return res; }