算法水题练习

　　//斐波那契数列 int f[31];//定义一个全局辅助数组 int fib(int n){ f[0]=0;   f[1]=1;//初始化.分别存储在第0,1位置   for(int i=2;i<=n;i++){ f[i]=f[i-1]+f[i-2];//一层循环模拟递推公式   }   return f[n]; }   //n的第k个因子 int kthFactor(int n, int k){     int i, cnt = 0;             // (1)cnt为因子计数器     for(i = 1; i <= n; ++i) {   // (2)//枚举         if(n % i == 0) {        // (3)找到             ++cnt;              // (4)+1             if(cnt == k)                 return i;       // (5)  找到         }     }     return -1;                  // (6)没找到 }  //统计平方和三元组 int max(int a, int b) {     return a > b ? a : b;                       // (1)一个函数返回最大的那个 }  int countTriples(int n){     int a, b, c, sum, ans = 0;     for(a = 1; a <= n; ++a) {         for(b = 1; b <= n; ++b) {             sum = a*a + b*b;                    // (2)二层循环枚举a,b.得到他们的和             for(c = max(a, b)+1; c <= n; ++c) { // (3)枚举c.但是一定要比a,b里面的最大的还要大.降低复杂度                 if(sum == c*c) {                     ++ans;                      // (4)找到就跳出                     break;                 }                 if(sum < c*c) {                     break;                      // (5)不符合条件                 }              }         }     }     return ans; }    //找出数组的最大公约数 int gcd(int a, int b) {     int i;     for(i = a; i >= 1; --i) {         if(a % i == 0 && b % i == 0) {             return i;                       // (1)枚举         }     }     return 1; }  int findGCD(int* nums, int numsSize){     int i;     int min = nums[0], max = nums[0];     for(i = 1; i < numsSize; ++i) {         if(nums[i] < min) min = nums[i];   // (2)选择最大小的数         if(nums[i] > max) max = nums[i];   // (3)     }     return gcd(min, max);                  // (4) }    //最大三角形的面积 double area(int *a, int *b, int *c) {     return fabs( (b[0]-a[0]) * (c[1]-a[1]) - (b[1]-a[1]) * (c[0]-a[0]) ) / 2; }  double largestTriangleArea(int** points, int pointsSize, int* pointsColSize){     int i, j, k;     double a, maxa = 0;     for(i = 0; i < pointsSize; ++i) {         for(j = 0; j < pointsSize; ++j) {             for(k = 0; k < pointsSize; ++k) {                 a = area(points[i], points[j], points[k]);  // (1)枚举                 if(a > maxa) {                     maxa = a;                               // (2)找到最大的保存                 }             }         }     }     return maxa;                                            // (3)返回最大面积 }    //数组异或操作 //分两步模拟，先把所有数都通过规则生成出来。然后再将所有数异或， //因为异或满足左结合律，所以可以一边生成，一边异或，最后返回所有数异或的和。 int xorOperation(int n, int start){     int i, ans = 0;     for(i = 0; i < n; ++i) {         ans ^= start + i*2;           // (1)一边生成 一边异或     }     return ans; }    //整数的各位积和之差 // 首先，可以利用迭代将每位数字取出来，然后用两个变量 //在迭代的过程中，分别保存它们的 积 与 和，然后再相减即可。 int subtractProductAndSum(int n){     int prod = 1, sum = 0, digit;     while(n) {         digit = n % 10;    // (1)取当前数字的最低位         prod *= digit;     // (2乘积存储在prod          sum += digit;      // (3)和存在 sum         n /= 10;           // (4)将数字除10     }     return prod - sum;      }    //统计位数为偶数的数字 //对每个数字不断除10，然后统计多少位，如果位数为偶数则计数器加一，最后返回计数器 int findNumbers(int* nums, int numsSize){     int i, bit, cnt = 0;     for(i = 0; i < numsSize; ++i) {         bit = 0;         while(nums[i]) {             nums[i] /= 10;             ++bit;            // (1)对于每个数.不断除10.统计当前数的位数         }         if(bit % 2 == 0)              ++cnt;            // (2)位数为偶数,则计数器自增     }     return cnt;                }    //搜索旋转排序数组 整数数组nums按升序排列，数组中的值 互不相同 。给你 旋转后 的数组nums和一个整数target 如果nums中存在这个目标值target，则返回它的下标，否则返回-1。 //这个问题问了一大堆，最后其实就是在一个数组中找一个数，找不到就返回 -1。 //OK，直接搞，不要有顾虑，O ( n ) O(n)O(n) 还能怎么卡你？怎么卡都卡不住，一次遍历完事。 int search(int* nums, int numsSize, int target){     int i;     for(i = 0; i < numsSize; ++i) {         if(nums[i] == target) {                return i;             // (1)  遍历数组.找到满足条件的数.返回对应下标         }     }     return -1;                    // (2)遍历完没找到.返回-1 }    //差的绝对值为K的数对数目 给你一个整数数组 n u m s numsnums 和一个整数 k kk，长度小于等于 200，请你返回数对 ( i , j ) (i, j)(i,j) 的数目，满足 i < j i < ji

如何慧眼识精品，一步到位拿下好产品每年旅行行业使用讲解器的高峰期就在放长假那段时间，而其他各大会议展会接待需要用到讲解器的时间更是数不胜数，各地公司这么多，举办展会这些都是不在少数。那么用到讲解器的地方这么多，你就网约车，越来越好跑了网约车现在是越来越好跑了，因为各家平台一直在努力首先随着相关政策的实施对司机实行人性化关怀。随着合规化政策的实施，平台逐步不给违规司机派单，鼓励大家办车证，虽然办车证让合规司机投入这四所高校，被称为人工智能专业的四大天王，考到人生就稳了在这个信息飞速发展的大数据时代，人工智能已经融入到了我们的生活中，不管是智能手机还是智能家居还是智能生产和学生们的课堂上等等这些领域，我们已经离不开人工智能了，它跟我们的生活息息相当年被称为彩电大王的长虹电视，为何现在买的人越来越少？要说哪个品牌的电视最实用，在老一辈人的眼里必定有长虹电视，时间退回到几十年前，可以说家家户户都会有一两个长虹的家用电器设备，那个时代长虹几乎是垄断了国内的家电市场，按照公开数据显示一机可做多种美食，加入鸿蒙智联后的九阳破壁机更值得使用了破壁机大家应该都不陌生，家里经常用的到的厨房小家电。机友家里之前也有一款破壁机产品，每天早上媳妇使用的时候，呜呜的声音都快成为了我的定时闹铃了，胜在每次研磨还比较细腻，就一直以为这vivoTWS2颜值纯美主动降噪，给你超乎想象的好声音目前，手机普遍都取消了3。5mm耳机插口，许多音乐爱好者只能选择购买真无线蓝牙耳机替代传统的有线耳机，虽然TWS耳机体积小巧便于收纳携带，但音质表现往往不尽如人意，而且根本没有降噪雷克沙时光机M2测评存储新形态，打造个人云盘从未如此简单导读在如今科技飞速发展的当下，我们拥有众多的电子设备，手机平板相机电脑等等。在其使用过程中存储着大量的数据，例如照片音乐视频文档等等，那么如何存储这些数据对于我们每一个人来说，都是阿里巴巴Q2财报全球消费者单季增长6200万来源读特11月18日，阿里巴巴集团发布2022财年第二季度财报。财报显示，阿里巴巴服务的全球年度活跃消费者单季增长约6200万，在科技创新方面的扎实投入也开始收获阶段成果，背后呈现光储充放，新能源的下一个万亿赛道？资本眼文金融街老李未来的智能电动车不仅要为人类打工，还要为太阳打工。老李上周和朋友策划了一部纪录片，讲的是智能电动车的未来，内容大概是在未来的智慧城市中，智能电动车是车辆能源交通通信和环全球80脱碳资源掌握在3个国家手中日媒新能源汽车发展或受阻日媒称，全球80脱碳资源掌握在极少数的3个国家手中。据日本经济新闻网站报道，现在，全球矿产资源的采购难度越来越大。因为电动汽车使用的资源产地比石油等传统资源更加集中。锂和钴储量位居四大必玩赛道逻辑再梳理新能源代糖医美电子烟老粉知道，大概两年前已经总结了这四大必玩赛道，最少应该参与其中两条赛道投资，因为他们是历史大趋势，是广阔蓝海，有巨大的增量空间和高两位数的业绩增速预期。两年过去，新能源跑出十倍股的
<<<<<<－>>>>>>