每日一题(24) - 快速寻找满足条件的两个数

最新推荐文章于 2023-02-25 11:38:50 发布
最新推荐文章于 2023-02-25 11:38:50 发布
阅读量672 收藏
点赞数


Markdown那么好，还不来试试      中国云计算大会最新议题      5月问答又送C币咯！      Hadoop实战高手速成宝典    
 

每日一题(24) - 快速寻找满足条件的两个数

分类： 面试题 编程之美 2013-07-05 16:05  525人阅读  评论(0)  收藏  举报

题目来自编程之美

题目：给出一个有序数组和一个数字（定值），寻找和为定值的两个数

要求：时间复杂度是O(n)，空间复杂度为O（1）

思想：

（1）针对数组的首尾各设一个游标nCurForward 和 nBackward，并分别指向数组的头和数组的尾。

（2）在程序执行过程中，游标nCurForward往数组尾部走，游标nBackward往数组头走。

如果 nArr[nCurForward] + nArr[nBackward] > sum，此时应该让两数之和变小一些，此时让nBackward--。

如果 nArr[nCurForward] + nArr[nBackward] < sum，此时应该让两数之和变大一些，此时让nCurForward++。

如果 nArr[nCurForward] + nArr[nBackward] = sum，此时输出这两个数。

代码：

[cpp]  view plain copy
  1. #include <iostream>  
  2. #include <assert.h>  
  3. using namespace std;  
  4.   
  5. void Find(int nArr[],int nLen,int nSum)  
  6. {  
  7.     assert(nArr != NULL && nLen > 0);  
  8.     int nCurForward = 0;  
  9.     int nBackward = nLen - 1;  
  10.     while (nCurForward < nBackward)  
  11.     {  
  12.         if (nArr[nCurForward] + nArr[nBackward] < nSum)  
  13.         {  
  14.             nCurForward++;  
  15.         }  
  16.         else if (nArr[nCurForward] + nArr[nBackward] > nSum)  
  17.         {  
  18.             nBackward--;  
  19.         }  
  20.         else  
  21.         {  
  22.             cout<<nArr[nCurForward]<<" "<<nArr[nBackward]<<endl;  
  23.             nCurForward++;  
  24.             nBackward--;  
  25.         }  
  26.     }  
  27. }  
  28.   
  29. int main()  
  30. {  
  31.     int nArr[7] = {1,3,5,6,9,12,15};  
  32.     Find(nArr,7,15);  
  33.     system("pause");  
  34. }  

注意：

如果原数组无序，可有三种方法做：

方法（1）：不排序 + 哈希 + 遍历数组

具体思路：把所有的数均放入哈希中，之后对于每一个元素a，均去哈希查找sum - a。

时间复杂度近似可以看成O（n），空间复杂度O(n)。

注意：这里把哈希探测的平均时间看成O（1）。

方法（2）：排序 + 二分

具体思路：先进行排序，之后对于数组中的每一个元素a，去数组中二分查找sum - a。

时间复杂度为O（nlogn），空间复杂度为O（1）

方法（3）：排序 + 双游标扫描

具体思路：如上述方法

时间复杂度为排序O（nlogn） + 扫描数组O(n)  = O（nlogn）。空间复杂度为O（n）

拓展：

（1）给出一个有序数组和一个数字（定值），寻找和为定值的三个数

则：对于数组中的任意一个数a，可以在数组中寻找和为Sum - a的两个数。

时间复杂度为O(n^2)，空间复杂度为O（1）

代码：

[cpp]  view plain copy
  1. #include <iostream>  
  2. #include <assert.h>  
  3. using namespace std;  
  4.   
  5. void Find(int nArr[],int nStart,int nEnd,int nNum,int nSum)  
  6. {  
  7.     assert(nArr != NULL && nStart <= nEnd);  
  8.     int nCurForward = nStart;  
  9.     int nBackward = nEnd;  
  10.     while (nCurForward < nBackward)  
  11.     {  
  12.         if (nArr[nCurForward] + nArr[nBackward] < nSum)  
  13.         {  
  14.             nCurForward++;  
  15.         }  
  16.         else if (nArr[nCurForward] + nArr[nBackward] > nSum)  
  17.         {  
  18.             nBackward--;  
  19.         }  
  20.         else  
  21.         {  
  22.             cout<<nNum<<" "<<nArr[nCurForward]<<" "<<nArr[nBackward]<<endl;  
  23.             nCurForward++;  
  24.             nBackward--;  
  25.         }  
  26.     }  
  27. }  
  28.   
  29. void Find(int nArr[],int nLen,int nSum)  
  30. {  
  31.     bool bIsFind = false;  
  32.     for (int i = 0;i < nLen - 2;i++)  
  33.     {  
  34.         Find(nArr,i + 1,nLen - 1,nArr[i],nSum - nArr[i]);  
  35.     }  
  36. }  
  37.   
  38. int main()  
  39. {  
  40.     int nArr[7] = {1,3,5,6,9,12,15};  
  41.     Find(nArr,7,16);  
  42.     system("pause");  
  43. }  

拓展（2）给出一个有序数组和一个数字（定值），寻找和为定值的多个数

思路：类似01背包，这里是求方案数。这里使用的是二维数组F，当然也可以使用一维数组做。这里省略。

注意：数组F的初始化值

代码：

[cpp]  view plain copy
  1. #include <iostream>  
  2. #include <assert.h>  
  3. using namespace std;  
  4.   
  5. //状态F[i][j]:表示前i件物品放入总容量为j的背包的方案总数  
  6. //状态转移方程：F[i][j] = F[i - 1][j] + F[i - 1][j - nArr[i]]   
  7. //初始状态： F[i][0] = 1 : 和为0，不需要放入背包，此时认为方案为1，其他全为0  
  8.   
  9. const int MAX = 100;  
  10. int F[MAX][MAX];  
  11.   
  12. void Knapsack(int nArr[],int nLen,int nSum)  
  13. {  
  14.     //初始化  
  15.     for (int i = 0;i <= nLen;i++)  
  16.     {  
  17.         for (int j = 0;j <= nSum;j++)  
  18.         {  
  19.             F[i][j] = 0;  
  20.         }  
  21.     }  
  22.     for (int i = 0;i < nLen;i++)  
  23.     {  
  24.         F[i][0] = 1;  
  25.     }  
  26.     //递推  
  27.     for (int i = 1;i <= nLen;i++)//枚举物品  
  28.     {  
  29.         for (int j = 1;j <= nSum;j++)//容量  
  30.         {  
  31.             F[i][j] = F[i - 1][j];  
  32.             if (j >= nArr[i])  
  33.             {  
  34.                 F[i][j] = F[i - 1][j] + F[i - 1][j - nArr[i]];  
  35.             }     
  36.             cout<<"i = "<<i<<",j = "<<j<<": "<<F[i][j]<<endl;  
  37.         }  
  38.     }  
  39.     cout<<"总方案数："<<F[nLen][nSum]<<endl;     
  40. }  
  41.   
  42. int main()  
  43. {  
  44.     int nArr[7 + 1] = {0,1,3,5,6,9,12,15};  
  45.     Knapsack(nArr,7,15);  
  46.     //五种  
  47.     //15  
  48.     //6 9  
  49.     //3 12  
  50.     //1 5 9  
  51.     //1 3 5 6  
  52.     system("pause");  
  53. }  



主题推荐
编程之美 二维数组 二分查找 遍历 namespace
猜你在找
快速寻找满足条件的两个数字
CC++学院3二维数组二分查找法指针模块注射
已排序二维数组中的二分查找
算法LeetCodeSearch a 2D Matrix二维数组的二分查找
二维数组的二分查找 解题报告
id="ad_frm_0" frameborder="0" scrolling="no" src="http://blog.csdn.net/common/ad.html?t=4&containerId=ad_cen&frmId=ad_frm_0" style="border-width: 0px; overflow: hidden; width: 746px; height: 90px;">
查看评论

  暂无评论

发表评论
  • 用 户 名：
  • TT_LJM
  • 评论内容：
  • 插入代码
  •   
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
id="ad_frm_1" frameborder="0" scrolling="no" src="http://blog.csdn.net/common/ad.html?t=5&containerId=ad_bot&frmId=ad_frm_1" style="border-width: 0px; overflow: hidden; width: 746px; height: 0px;">
核心技术类目
全部主题  Hadoop  AWS  移动游戏  Java  Android  iOS  Swift  智能硬件  Docker  OpenStack VPN  Spark  ERP  IE10  Eclipse  CRM  JavaScript  数据库  Ubuntu  NFC  WAP  jQuery BI  HTML5  Spring  Apache  .NET  API  HTML  SDK  IIS  Fedora  XML  LBS  Unity Splashtop  UML  components  Windows Mobile  Rails  QEMU  KDE  Cassandra  CloudStack  FTC coremail  OPhone  CouchBase  云计算  iOS6  Rackspace  Web App  SpringSide  Maemo Compuware  大数据  aptech  Perl  Tornado  Ruby  Hibernate  ThinkPHP  HBase  Pure  Solr Angular  Cloud Foundry  Redis  Scala  Django  Bootstrap
  • 个人资料
  •  
    • 访问：273657次
    • 积分：4674
    • 等级： 
    • 排名：第2589名
    • 原创：208篇
    • 转载：55篇
    • 译文：0篇
    • 评论：151条
  • 楼主描述
  • Java学习中，求交流，进步。
  • 文章存档
  src="http://zz.csdn.net/bin/logs.php" frameborder="0" width="0" height="0">

Markdown那么好，还不来试试      中国云计算大会最新议题      5月问答又送C币咯！      Hadoop实战高手速成宝典    
 

每日一题(24) - 快速寻找满足条件的两个数

分类： 面试题 编程之美 2013-07-05 16:05  525人阅读  评论(0)  收藏  举报

题目来自编程之美

题目：给出一个有序数组和一个数字（定值），寻找和为定值的两个数

要求：时间复杂度是O(n)，空间复杂度为O（1）

思想：

（1）针对数组的首尾各设一个游标nCurForward 和 nBackward，并分别指向数组的头和数组的尾。

（2）在程序执行过程中，游标nCurForward往数组尾部走，游标nBackward往数组头走。

如果 nArr[nCurForward] + nArr[nBackward] > sum，此时应该让两数之和变小一些，此时让nBackward--。

如果 nArr[nCurForward] + nArr[nBackward] < sum，此时应该让两数之和变大一些，此时让nCurForward++。

如果 nArr[nCurForward] + nArr[nBackward] = sum，此时输出这两个数。

代码：

[cpp]  view plain copy
  1. #include <iostream>  
  2. #include <assert.h>  
  3. using namespace std;  
  4.   
  5. void Find(int nArr[],int nLen,int nSum)  
  6. {  
  7.     assert(nArr != NULL && nLen > 0);  
  8.     int nCurForward = 0;  
  9.     int nBackward = nLen - 1;  
  10.     while (nCurForward < nBackward)  
  11.     {  
  12.         if (nArr[nCurForward] + nArr[nBackward] < nSum)  
  13.         {  
  14.             nCurForward++;  
  15.         }  
  16.         else if (nArr[nCurForward] + nArr[nBackward] > nSum)  
  17.         {  
  18.             nBackward--;  
  19.         }  
  20.         else  
  21.         {  
  22.             cout<<nArr[nCurForward]<<" "<<nArr[nBackward]<<endl;  
  23.             nCurForward++;  
  24.             nBackward--;  
  25.         }  
  26.     }  
  27. }  
  28.   
  29. int main()  
  30. {  
  31.     int nArr[7] = {1,3,5,6,9,12,15};  
  32.     Find(nArr,7,15);  
  33.     system("pause");  
  34. }  

注意：

如果原数组无序，可有三种方法做：

方法（1）：不排序 + 哈希 + 遍历数组

具体思路：把所有的数均放入哈希中，之后对于每一个元素a，均去哈希查找sum - a。

时间复杂度近似可以看成O（n），空间复杂度O(n)。

注意：这里把哈希探测的平均时间看成O（1）。

方法（2）：排序 + 二分

具体思路：先进行排序，之后对于数组中的每一个元素a，去数组中二分查找sum - a。

时间复杂度为O（nlogn），空间复杂度为O（1）

方法（3）：排序 + 双游标扫描

具体思路：如上述方法

时间复杂度为排序O（nlogn） + 扫描数组O(n)  = O（nlogn）。空间复杂度为O（n）

拓展：

（1）给出一个有序数组和一个数字（定值），寻找和为定值的三个数

则：对于数组中的任意一个数a，可以在数组中寻找和为Sum - a的两个数。

时间复杂度为O(n^2)，空间复杂度为O（1）

代码：

[cpp]  view plain copy
  1. #include <iostream>  
  2. #include <assert.h>  
  3. using namespace std;  
  4.   
  5. void Find(int nArr[],int nStart,int nEnd,int nNum,int nSum)  
  6. {  
  7.     assert(nArr != NULL && nStart <= nEnd);  
  8.     int nCurForward = nStart;  
  9.     int nBackward = nEnd;  
  10.     while (nCurForward < nBackward)  
  11.     {  
  12.         if (nArr[nCurForward] + nArr[nBackward] < nSum)  
  13.         {  
  14.             nCurForward++;  
  15.         }  
  16.         else if (nArr[nCurForward] + nArr[nBackward] > nSum)  
  17.         {  
  18.             nBackward--;  
  19.         }  
  20.         else  
  21.         {  
  22.             cout<<nNum<<" "<<nArr[nCurForward]<<" "<<nArr[nBackward]<<endl;  
  23.             nCurForward++;  
  24.             nBackward--;  
  25.         }  
  26.     }  
  27. }  
  28.   
  29. void Find(int nArr[],int nLen,int nSum)  
  30. {  
  31.     bool bIsFind = false;  
  32.     for (int i = 0;i < nLen - 2;i++)  
  33.     {  
  34.         Find(nArr,i + 1,nLen - 1,nArr[i],nSum - nArr[i]);  
  35.     }  
  36. }  
  37.   
  38. int main()  
  39. {  
  40.     int nArr[7] = {1,3,5,6,9,12,15};  
  41.     Find(nArr,7,16);  
  42.     system("pause");  
  43. }  

拓展（2）给出一个有序数组和一个数字（定值），寻找和为定值的多个数

思路：类似01背包，这里是求方案数。这里使用的是二维数组F，当然也可以使用一维数组做。这里省略。

注意：数组F的初始化值

代码：

[cpp]  view plain copy
  1. #include <iostream>  
  2. #include <assert.h>  
  3. using namespace std;  
  4.   
  5. //状态F[i][j]:表示前i件物品放入总容量为j的背包的方案总数  
  6. //状态转移方程：F[i][j] = F[i - 1][j] + F[i - 1][j - nArr[i]]   
  7. //初始状态： F[i][0] = 1 : 和为0，不需要放入背包，此时认为方案为1，其他全为0  
  8.   
  9. const int MAX = 100;  
  10. int F[MAX][MAX];  
  11.   
  12. void Knapsack(int nArr[],int nLen,int nSum)  
  13. {  
  14.     //初始化  
  15.     for (int i = 0;i <= nLen;i++)  
  16.     {  
  17.         for (int j = 0;j <= nSum;j++)  
  18.         {  
  19.             F[i][j] = 0;  
  20.         }  
  21.     }  
  22.     for (int i = 0;i < nLen;i++)  
  23.     {  
  24.         F[i][0] = 1;  
  25.     }  
  26.     //递推  
  27.     for (int i = 1;i <= nLen;i++)//枚举物品  
  28.     {  
  29.         for (int j = 1;j <= nSum;j++)//容量  
  30.         {  
  31.             F[i][j] = F[i - 1][j];  
  32.             if (j >= nArr[i])  
  33.             {  
  34.                 F[i][j] = F[i - 1][j] + F[i - 1][j - nArr[i]];  
  35.             }     
  36.             cout<<"i = "<<i<<",j = "<<j<<": "<<F[i][j]<<endl;  
  37.         }  
  38.     }  
  39.     cout<<"总方案数："<<F[nLen][nSum]<<endl;     
  40. }  
  41.   
  42. int main()  
  43. {  
  44.     int nArr[7 + 1] = {0,1,3,5,6,9,12,15};  
  45.     Knapsack(nArr,7,15);  
  46.     //五种  
  47.     //15  
  48.     //6 9  
  49.     //3 12  
  50.     //1 5 9  
  51.     //1 3 5 6  
  52.     system("pause");  
  53. }  



主题推荐
编程之美 二维数组 二分查找 遍历 namespace
猜你在找
id="ad_frm_0" frameborder="0" scrolling="no" src="http://blog.csdn.net/common/ad.html?t=4&containerId=ad_cen&frmId=ad_frm_0" style="border-width: 0px; overflow: hidden; width: 746px; height: 90px;">
查看评论

  暂无评论

发表评论
  • 用 户 名：
  • TT_LJM
  • 评论内容：
  • 插入代码
  •   
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
id="ad_frm_1" frameborder="0" scrolling="no" src="http://blog.csdn.net/common/ad.html?t=5&containerId=ad_bot&frmId=ad_frm_1" style="border-width: 0px; overflow: hidden; width: 746px; height: 0px;">
核心技术类目
全部主题  Hadoop  AWS  移动游戏  Java  Android  iOS  Swift  智能硬件  Docker  OpenStack VPN  Spark  ERP  IE10  Eclipse  CRM  JavaScript  数据库  Ubuntu  NFC  WAP  jQuery BI  HTML5  Spring  Apache  .NET  API  HTML  SDK  IIS  Fedora  XML  LBS  Unity Splashtop  UML  components  Windows Mobile  Rails  QEMU  KDE  Cassandra  CloudStack  FTC coremail  OPhone  CouchBase  云计算  iOS6  Rackspace  Web App  SpringSide  Maemo Compuware  大数据  aptech  Perl  Tornado  Ruby  Hibernate  ThinkPHP  HBase  Pure  Solr Angular  Cloud Foundry  Redis  Scala  Django  Bootstrap
  • 个人资料
  •  
    • 访问：273657次
    • 积分：4674
    • 等级： 
    • 排名：第2589名
    • 原创：208篇
    • 转载：55篇
    • 译文：0篇
    • 评论：151条
  • 楼主描述
  • Java学习中，求交流，进步。
  • 文章存档
 
TT_LJM
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Leetcode 004. 寻找两个正序数组的中位数 | 每日一题
画漫画的程序员∙苏南
11-15 1162
给定两个大小为 m 和 n 的正序（从小到大）数组 `nums1` 和 `nums2`。请你找出并返回这两个正序数组的中位数。 **进阶：**你能设计一个时间复杂度为 `O(log (m+n))` 的算法解决此问题吗？
【每日一题】93. 复原 IP 地址
倾心之作
04-03 812
文章目录题目解题思路代码（C++）回溯总结 题目 题目链接：93. 复原 IP 地址 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@1.1" 是 无效 IP 地址。 给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能的有效 I
【每日一题】LeetCode. 4. 寻找两个正序数组的中位数
Johnson的博客
05-26 1416
每日一题，防止痴呆 = = 一、题目大意 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays 二、题目思路以及AC代码 前两天要搞毕设的查重降重，无奈拖了两天，今天就搞两.
pmp每日一题
热门推荐
weixin_41643133的博客
12-25 3万+
2019.12.25 每日一题： You are a project manager of a company and your project is currently in execution phase.The customer has requested you for additional work. This work will affect the budget, but not t...
【每日一题】排序子序列(波峰波谷问题)
Sunnyside_
11-25 1448
排序子序列 文章目录排序子序列1、题目描述2、输入描述3、输出描述4、示例5、分析5.1 非递增非递减序列5.2 访问边界的确定5.2.1 越界问题5.2.2 波峰波谷问题6、代码7、总结 1、题目描述   牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列. 如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少
从C到Capable-----寻找肇事车牌（一次循环）
m0_61791601的博客
05-01 2080
🌧（day43：C2） 目录 📝题目： 🚩题目分析： 💡解题思路： 🌟解法一： 🌈代码实现 ✏代码注释 🌟解法二： 🌈代码实现 ✏代码注释 📝题目： 一辆卡车违反交通规则，撞人后逃跑。现场共有三个目击者，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是个数学家，他说：4位车号刚好是一个整数的平方。请根据以上线索帮助警方找到车号。 🚩题目分析： 现在已知条件有 车牌有4个数字 车牌前两个数字相
【每日一题】查找两个字符串中的最长公共子串
HenryBlog
04-01 2374
题目： 【查找两个字符串a,b中的最长公共子串】 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！ 输入两个字符串 返回重复出现的字符 str1: abcdefghijklmnop str2: abcsafjklmnopqrstuvw output: jklmnop 此题实际上是一个动态规划问题 值得注意有两个概念我们要区分开： 子串：必须是连续出现的 子序列：在一
每日一题——L1-085 试试手气（15）
LancasterLiu的博客
02-25 1248
我们知道一个骰子有 6 个面，分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。假设你摇骰子的手段特别精妙，每次摇出的结果都满足以下两个条件： 1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同； 2、在满足条件 1 的前提下，每次都能让每个骰子得到可能得到的最大点数。 那么你应该可以预知自己第 n 次（1≤n≤5）摇出的结果。
剑指Offer66题之每日6题 - 第六天
FlushHip
02-24 1801
原题链接： 第一题：整数中1出现的次数； 第二题：把数组排成最小的数； 第三题：丑数； 第四题：第一个只出现一次的字符位置； 第五题：数组中的逆序对； 第六题：两个链表的第一个公共结点； 第一题：整数中1出现的次数 题目： 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此...
华为笔试是leetcode原题吗-LeetcodeLeetcode:每日一题整理
06-30
剑指Offer中的，使用两个数字，用一个数记录数组中的一个数字，一个是次数， 如果下一个数字与保存的数字是一样的，则次数加1，如果不同，就次数减一，如果次数为0， 就保存下一个数字，把次数设为1，因为我们要找的...
Java LeetCode每日一题-从易到难带你领略算法的魅力（五）：寻找两个正序数组的中位数-5700字匠心出品
地球村
11-30 370
寻找两个正序数组的中位数1.题目要求2.题目示例3.提示4.解题4.1 解题思路4.2 业务代码4.3 运行结果5.优化5.1 优化思路5.2 优化业务代码5.3 优化结果6.总结 1.题目要求 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？ 2.题目示例 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00
4. 寻找两个正序数组的中位数 每日一题 golang
Cyan1956的博客
05-24 395
4. 寻找两个正序数组的中位数 巩固一下。 解法一：找第k大的数 在两个数组里第k/2个元素，并取较小的截去前面的一段，更新k，然后递归。 知道k=1时取两个数组中较小的值即可。 func min(a,b int) int { if a<b{ return a }else { return b } } func findMedianSortedArrays(nums1 []int, nums2 []int) float64 { k:= len(nums1)+ len(nums2)
全球与中国锂电池专用高性能胶带市场现状及未来发展趋势（2024版）.docx
08-29
全球与中国锂电池专用高性能胶带市场现状及未来发展趋势（2024版）.docx
PostgreSQL基础介绍.zip
08-29
PostgreSQL是一个开源的关系型数据库管理系统，它是由PostgreSQL全球开发社区维护的。PostgreSQL支持SQL标准，并提供了许多其他特性，如复杂的数据类型、触发器、存储过程、事务和并发控制等。 PostgreSQL是一个开源的关系型数据库管理系统，它是由PostgreSQL全球开发社区维护的。PostgreSQL支持SQL标准，并提供了许多其他特性，如复杂的数据类型、触发器、存储过程、事务和并发控制等。 PostgreSQL是一个开源的关系型数据库管理系统，它是由PostgreSQL全球开发社区维护的。PostgreSQL支持SQL标准，并提供了许多其他特性，如复杂的数据类型、触发器、存储过程、事务和并发控制等。
高校校园大脑建设方案（高层版）PPT(47页).pptx
最新发布
08-29
智慧校园建设方案旨在通过融合先进技术，如物联网、大数据、人工智能等，实现校园的智能化管理与服务。政策的推动和技术的成熟为智慧校园的发展提供了基础。该方案强调了数据的重要性，提出通过数据的整合、开放和共享，构建产学研资用联动的服务体系，以促进校园的精细化治理。 智慧校园的核心建设任务包括数据标准体系和应用标准体系的建设，以及信息化安全与等级保护的实施。方案提出了一站式服务大厅和移动校园的概念，通过整合校内外资源，实现资源共享平台和产教融合就业平台的建设。此外，校园大脑的构建是实现智慧校园的关键，它涉及到数据中心化、数据资产化和数据业务化，以数据驱动业务自动化和智能化。 技术应用方面，方案提出了物联网平台、5G网络、人工智能平台等新技术的融合应用，以打造多场景融合的智慧校园大脑。这包括智慧教室、智慧实验室、智慧图书馆、智慧党建等多领域的智能化应用，旨在提升教学、科研、管理和服务的效率和质量。 在实施层面，智慧校园建设需要统筹规划和分步实施，确保项目的可行性和有效性。方案提出了主题梳理、场景梳理和数据梳理的方法，以及现有技术支持和项目分级的考虑，以指导智慧校园的建设。 最后，智慧校园建设的成功依赖于开放、协同和融合的组织建设。通过战略咨询、分步实施、生态建设和短板补充，可以构建符合学校特色的生态链，实现智慧校园的长远发展。
高分项目-B站首页界面设计：附详细教程小程序源码（优秀毕业设计源码）.zip
08-29
1. 精选系统小程序代码说明：经导师指导并认可通过的98分毕设项目代码。 2.适用对象：本代码学习资料适用于计算机、电子信息工程、数学等专业正在做毕设的学生，需要项目实战练习的学习者，也适用于课程设计、期末大作业。 3.技术栈：java，项目代码都经过严格调试，代码没有任何bug！ 4. 作者介绍：大厂码农，java领域创作者，阿里云开发社区乘风者计划专家博主，专注于大学生项目实战开发，文章底部有博主联系方式，更多优质系统、项目定制请私信。 5. 最新计算机软件毕业设计选题大全: https://blog.csdn.net/weixin_45630258/article/details/135901374
pvk2pfx.exe
08-29
Windows 8 SDK 此 SDK 于 2012 年 11 月发布，可用于创建适用于 Windows 8 或更早版本的 Windows 应用 () 使用 Web 技术、本机和托管代码;或使用本机或托管编程模型的桌面应用。
权限管理模型rbac.zip
08-29
权限管理模型rbac
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值