![](https://img-blog.csdnimg.cn/be20df1f33ad43fa8b100a3d9c0f8302.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
算法
Drunk_star
这个作者很懒,什么都没留下…
展开
-
二分查找详解
详解二分查找算法 - murphy_gb - 博客园在做力抠的时候还碰到了输出不存在数应该插入的下标;class Solution {public: int searchInsert(vector<int>& nums, int target) { int mid; int left_num=0; int right_num=nums.size()-1; if(target<nums[0]) return 0; if(ta.原创 2022-03-24 17:21:36 · 237 阅读 · 0 评论 -
两个链表的第一个公共节点
在这里介绍在Tomcat中部署web项目的三种方式:1.部署解包的webapp目录2.打包的war文件3.Manager Web应用程序一:部署解包的webapp目录将Web项目部署到Tomcat中的方法之一,是部署没有封装到WAR文件中的Web项目。要使用这一方法部署未打包的webapp目录,只要把我们的项目(编译好的发布项目,非开发项目)放到Tomcat的webapps目录...转载 2021-12-16 18:30:50 · 45 阅读 · 0 评论 -
pat乙级真题给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字
题目描述给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...;A3 = 被5除后余2的数字的个数;A4 = 被5除后余3的数字的平均数,精确到小数点后1位;A5 = 被5除后余4的数字中最大数字。输入描述:每个输入包含1个测试...原创 2020-02-18 15:04:43 · 1621 阅读 · 0 评论 -
会场安排问题
会场安排问题假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的k个待安排活动,计算使用的最少会场。输入数据中,第一行是k的值,接下来的k行中,每行有2个正整数,分别表示k个待安排活动的开始时间和结束时间,时间以0点开始的分钟计。输出为最少的会场数。输入数据示例51 2312 2825 3527 8036 50输出数据3先把各个时间排...原创 2018-05-20 16:36:04 · 1774 阅读 · 1 评论 -
求数列的最大子段和(递归和分治)
求数列的最大子段和给定n个元素的整数列(可能为负整数)a1,a2,…,an,求形如ai,ai+1,aj,i,j=1,2,…,n,i<=j的子段,使其和为最大。#include <iostream>using namespace std;int n,num[100],cmax;int fun(int left,int right){ int lmax,rmax;//左...原创 2018-06-11 17:01:31 · 6966 阅读 · 1 评论 -
金块问题
金块问题老板有一袋金块(共n块,n是2的幂(n≥2)),最优秀的雇员得到其中最重的一块,最差的雇员得到其中最轻的一块。假设有一台比较重量的仪器,希望用最少的比较次数找出最重和最轻的金块。并对自己的程序进行复杂性分析。#include<iostream>using namespace std;int max1(int a,int b){//比较两个数大小return (a>...原创 2018-06-11 17:03:40 · 4436 阅读 · 1 评论 -
程序存储问题
程序存储问题设有n个程序{1,2,3,…,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1≤i≤n。要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。输入数据中,第一行是2个正整数,分别表示程序文件个数和磁带长度L。接下来的1行中,有n个正整数,表示程序存放在磁带上的长度。输出为最多可以存储的程序个数。输入数据示例6 502 3 13 8 80 20输...原创 2018-05-28 23:20:33 · 2768 阅读 · 0 评论