算法
文章平均质量分 51
kupeThinkPoem
这个作者很懒,什么都没留下…
展开
-
在分布式LINUX集群上实现1000000个实体的模拟4
一个最终的基于Perl的脚本将CSV格式的文件取出,并将解码后的数据插入到综合数据库中的适当表格中。对冗余的需求以及进一步证明分布式高性能计算的可行性的愿望促使将256个节点(每个节点两个处理器,每个节点4GB RAM)分成两台机器,一台在夏威夷的MHPCC,另一台在俄亥俄的ASCMSRC。被截获的消息被本地存储在计算节点上。然而,光速延迟单从弗吉尼亚到毛伊岛大约是100毫秒的顺序,这对操作员来说是令人迷惑的,并不是在仿真性能上,而是在图形用户界面(GUI)问题上,比如绘制的圆圈响应鼠标/光标移动的延迟。翻译 2024-03-18 10:09:58 · 58 阅读 · 0 评论 -
在分布式LINUX集群上实现1000000个实体的模拟3
对MeshRouters进行了类似的运行,使用相同的术语来描述节点在网格上的相对分离,即使实际所需的跳数成为一个错误的名称,因为MeshRouters始终通过相同数量的路由器(Gottschalk 2005)。随着底层物理消息路径的增长,TreeRouter的性能显著下降,而MeshRouter的规模与点对点性能基本上不受整体问题规模的影响。随着底层物理消息路径的增长,TreeRouter的性能显著下降,而MeshRouter的规模与点对点性能基本上不受整体问题规模的影响。3.1收集数据处理的基线方案。翻译 2024-03-15 11:01:30 · 54 阅读 · 1 评论 -
在分布式LINUX集群上实现1000000个实体的模拟2
111。翻译 2024-03-13 09:42:18 · 237 阅读 · 1 评论 -
在分布式LINUX集群上实现1000000个实体的模拟1
记录的数据量和所需的数据库查询性能要求重新设计原始记录器系统的单片数据库,使其成为分布式的,并结合几个先进的概念。目前的RTI-s帧工作提供了这样的路由器连接在一个简单的树拓扑结构,这是成功的中小规模的模拟,但面临着许多重大的限制在广域网上的大型模拟。为了解决这些问题,这项工作扩展了RTI-s软件路由器基础设施,以适应更复杂、更通用的路由器拓扑结构,包括现有的树框架和SF Express中使用的全连接网格拓扑的新泛化。这些新的标准和额外的要求推动了两种新的路由器设计的发展,Mesh和Tree路由器。翻译 2024-03-12 11:18:01 · 78 阅读 · 1 评论 -
Stl map的高效删除
这种删除方式也是STL源码一书中推荐的方式,分析 mapStudent.erase(iter++)语句,map中在删除iter的时候,先将iter做缓存,然后执行iter++使之指向下一个结点,再进入erase函数体中执行删除操作,删除时使用的iter就是缓存下来的iter(也就是当前iter(做了加操作之后的iter)所指向结点的上一个结点)。需要注意的是,使用erase()函数删除元素时,要避免在循环中使用迭代器进行删除操作,因为这会导致迭代器失效,从而引发未定义的行为。1. 通过迭代器删除。原创 2023-05-19 11:42:39 · 3809 阅读 · 0 评论 -
海港船只队员国别统计
题目描述小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间ti(单位:秒),船上的乘客数量ki,以及每名乘客的国籍xi,1,xi,2,...,xi,ki。小K统计了n艘船的信息,希望你帮忙计算出以每一艘船到达时间为止的24小时(24小时=86400秒)内所有乘船到达的乘客来自多少个不同的国家。形式化...原创 2021-06-20 21:03:43 · 184 阅读 · 0 评论 -
火车站--解法1
题目描述火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出是(即在到达第3 站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定的规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出的条件是:共有N个车站,始发站上车的人数为a,最后一站下车的人数是m(全部下车)。试问从x站开出是车上的人数是多少?若无解输出“No a...原创 2021-06-05 21:16:26 · 1073 阅读 · 2 评论 -
广度优先搜索求最短路径
一、概述宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。二、广度优先搜索步骤广度优先搜索使用队列(queue)来实现,过程如下1、把根节点放...原创 2021-05-30 10:12:54 · 1411 阅读 · 0 评论 -
火星人(全排列问题)-解法2
一、题目题目描述:火星人共有N个手指,每个手指分别代表着1-N共N个数,可以通过改变这个这N个手指的顺序来改变值的大小。但是人类想要和火星人交流,就必须通过科学家,科学家先将火星人讲的话(手指表示的数)翻译成我们能理解的语言(如火星人共3个手指,则123 132 213 231 312 321分别代表1 2 3 4 5 6),然后告诉你一个数,你把这个数和火星人讲的话加起来回给科学家,科学家再翻译成火星人的语言。本题给出火星人的手指数N、要加的数M和手指的顺序,要求输出火星人收到的回话。二、思路..原创 2021-05-29 21:09:38 · 500 阅读 · 0 评论 -
火星人(全排列问题)-解法1
题目来源:http://acm.wust.edu.cn/problem.php?id=1074&soj=0题目描述:火星人共有N个手指,每个手指分别代表着1-N共N个数,可以通过改变这个这N个手指的顺序来改变值的大小。但是人类想要和火星人交流,就必须通过科学家,科学家先将火星人讲的话(手指表示的数)翻译成我们能理解的语言(如火星人共3个手指,则123 132 213 231 312 321分别代表1 2 3 4 5 6),然后告诉你一个数,你把这个数和火星人讲的话加起来回给科学家,科学家再翻译成原创 2021-05-28 21:40:37 · 415 阅读 · 0 评论 -
广度优先搜索
一、概述 宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。二、广度优先搜索步骤 广度优先搜索使用队列(queue)来实现,过程如下 1、把根节...原创 2021-05-23 10:13:07 · 1693 阅读 · 0 评论 -
并查集实现最小生成树kruskal算法
一、并查集 并查集被很多OIer认为是最简洁而优雅的数据结构之一,主要用于解决一些元素分组的问题。它管理一系列不相交的集合,并支持两种操作: 合并(Union):把两个不相交的集合合并为一个集合。 查询(Find):查询两个元素是否在同一个集合中。二、kruskal算法 Kruskal算法是一种贪心算法,我们将图中的每个edge按照权重大小进行排序,每次从边集中取出权重最小且两个顶点都不在同一个集合的边加入生成树。注意:如果这两个顶点都在同一集合内,说明已经通过其...原创 2021-05-22 21:22:30 · 598 阅读 · 0 评论 -
深度优先搜索非递归方式
目录一、概述二、深度优先搜索非递归三、代码一、概述 深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。深度优先遍历图的方法是,从图中某顶点v出发:(1)访问顶点v;(2)依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问;(3)若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优...原创 2021-05-16 10:36:55 · 1264 阅读 · 0 评论 -
图的创建及拓扑排序
目录一、图二、拓扑排序三、代码四、测试一、图1 图的概念1.1 图的基础概念串讲图的结构很简单,就是由顶点 V VV 集和边 E EE 集构成,因此图可以表示成 G = ( V , E ) G=(V, E)G=(V,E) 。 图1-1:无向图1图1-1就是无向图,我们可以说这张图中,有点集 V = { 1 , 2 , 3 , 4 } ,边集E = { ( 1 , 2 ) , ( 1 , 4 ) , ( ...原创 2021-05-08 21:34:06 · 238 阅读 · 0 评论 -
完全背包问题优化
目录一、题目描述二、总体思路三、优化思路四、代码一、题目描述有4种物品,它们有各自的体积和价值,现有给定容量的背包不限定各个种类物品的数量,如何让背包里装入的物品具有最大的价值总和?为方便讲解和理解,下面讲述的例子均先用具体的数字代入,即:eg:number=4,capacity=8二、总体思路01背包问题是最基本的背包问题,我们可以考虑把完全背包问题转化为01背包问题来解。最简单的想法是,考虑到第i种物品最多选m/w[i]件,于是可以把第i种物品转化为m/...原创 2021-05-02 10:37:15 · 171 阅读 · 0 评论 -
完全背包问题
目录一、题目描述二、总体思路三、代码一、题目描述有4种物品,它们有各自的体积和价值,现有给定容量的背包不限定各个种类物品的数量,如何让背包里装入的物品具有最大的价值总和?为方便讲解和理解,下面讲述的例子均先用具体的数字代入,即:eg:number=4,capacity=8二、总体思路01背包问题是最基本的背包问题,我们可以考虑把完全背包问题转化为01背包问题来解。最简单的想法是,考虑到第i种物品最多选m/w[i]件,于是可以把第i种物品转化为m/w[i]件费用及...原创 2021-05-02 10:34:23 · 167 阅读 · 0 评论 -
01背包问题优化
目录一、题目描述二、总体思路三、优化思路四、代码一、题目描述有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?为方便讲解和理解,下面讲述的例子均先用具体的数字代入,即:eg:number=4,capacity=8二、总体思路根据动态规划原理首先要找出状态转移方程。 i,前i件物品 j,背包容量 w[i],第i件物品重量 v[i],第i件物品价值 f[...原创 2021-05-02 10:27:11 · 301 阅读 · 0 评论 -
最短路径迪杰斯特拉算法--邻接矩阵
一、算法介绍迪杰斯特拉算法(解决单源最短路径)基本思想:每次找到离源点(如1号节点)最近的一个顶点,然后以该顶点为中心进行扩展,最终得到源点到其余所有点的最短路径。基本步骤:1,设置标记数组book[]:将所有的顶点分为两部分,已知最短路径的顶点集合P和未知最短路径的顶点集合Q,很显然最开始集合P只有源点一个顶点。book[i]为1表示在集合P中;2,设置最短路径数组dst[]并不断更新:初始状态下,dst[i]=edge[s][i](s为源点,edge为邻接矩阵),很显然此时dst[s]=原创 2021-04-23 21:45:59 · 1269 阅读 · 0 评论 -
最短路径迪杰斯特拉算法--邻接链表
一、算法介绍迪杰斯特拉算法(解决单源最短路径)基本思想:每次找到离源点(如1号节点)最近的一个顶点,然后以该顶点为中心进行扩展,最终得到源点到其余所有点的最短路径。基本步骤:1,设置标记数组book[]:将所有的顶点分为两部分,已知最短路径的顶点集合P和未知最短路径的顶点集合Q,很显然最开始集合P只有源点一个顶点。book[i]为1表示在集合P中;2,设置最短路径数组dst[]并不断更新:初始状态下,dst[i]=edge[s][i](s为源点,edge为邻接矩阵),很显然此时dst[s]=原创 2021-04-23 21:44:01 · 1285 阅读 · 0 评论 -
01背包问题
一、题目描述有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?为方便讲解和理解,下面讲述的例子均先用具体的数字代入,即:eg:number=4,capacity=8二、总体思路根据动态规划原理首先要找出状态转移方程。 i,前i件物品 j,背包容量 w[i],第i件物品重量 v[i],第i件物品价值 f[i][j],用j的容量去装前i件物品的最大价值 j&g...原创 2021-04-18 10:10:39 · 71 阅读 · 0 评论 -
栈的应用-出栈序列
一 、题目题目描述给定一个由n个元素构成的序列,你需要将其中的元素按顺序压入一个大小为c的栈并弹出。元素按它们的出栈顺序进行排列,会得到一个新的序列。我们知道,这样的序列会有很多种,请输出所有新序列中第一个元素最小的序列(若第一个元素最小的序列有多个,则令第二个尽可能小;若仍有多个,则令第三个最小,以此类推)。输入格式第一行,两个数n,c第二行n个数,为序列中n个元素的值输出格式输出n个数,为满足要求的序列。输入输出样例输入 #1 复制6 45 2 3 8 7 4输出 #1原创 2021-04-10 10:37:00 · 1430 阅读 · 0 评论 -
栈应用-简化路径
目录一、题目二、思路三、源码一、题目以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。返回的规范路径必须始终以斜杠 / 开头,并且两个目录名之间必须只有一个斜杠 /。最后一个目录名(如果存在)不能以 / 结尾。此外,规范路径必须是表示绝对路径的最短字符串。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (…)表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linu.原创 2021-03-21 10:25:42 · 140 阅读 · 0 评论 -
回溯法应用三-爬梯子问题
一、问题假设你现在正在爬楼梯,楼梯有n级。每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部以及具体爬梯步骤?本题采用回溯法解,当然还有动态规划、斐波那契数列等求解方法。二、源码#include <iostream>using namespace std;int num[100];int digit,rest,total;void print(int d){ total+=1; for(int i=1;i<=d-1;i++) { co.原创 2021-03-20 11:14:04 · 479 阅读 · 0 评论 -
回溯法应用二实现整数n的拆分成k份
一、问题将正整数n拆分成k个不能整数的和,0<k<=n,求有多少种差分方法。比如:将7差分成3个不同整数的拆分法有8中,其中1,1,5和1,5,1属于同一种拆分法。该问题等同于:将n个完全相同的物品放到k个完全相同的容器中,求有多少种方法。二、源码#include <iostream>using namespace std;int num[100];int digit,rest,total;int k;void print(int d){ to原创 2021-03-20 11:01:55 · 697 阅读 · 0 评论 -
回溯法应用一实现整数n的拆分
目录一、问题将一个正整数拆分成若干个正整数的和。二、源码一、问题将一个正整数拆分成若干个正整数的和。输入格式:一个正整数n输出格式:若干行,每行一个等式(每个数或者等号间都有一个空格,第一个数前没有空格,最后一个数后面没有空格,数与数之间要求非降序排列)。最后一行给出解的总个数输入样例:在这里给出一组输入。例如:6输出样例:在这里给出相应的输出。例如:6 = 1+1 +1+ 1+ 1 +16 = 1+ 1+ 1+ 1+ 26 = 1+ 1+ 1+ 36.原创 2021-03-20 10:52:09 · 408 阅读 · 0 评论 -
栈模拟队列
目录一、实现思路二、代码三、模拟队列的使用一、实现思路(1) 使用两个栈sa,sb,其中假定sa负责push操作,sb负责pop操作。(2)实现队列的push操作,每次进行添加操作,都会相应得对栈sa进行添加元素。(3) 实现队列的pop操作,每次进行删除操作,因为栈sb负责pop操作二、代码#include<iostream>#include<stack>using namespace std;template<class T..原创 2021-03-14 10:16:18 · 124 阅读 · 0 评论 -
用栈实现计算后缀表达式(0-9数值运算示例)
一、原理可以先建立一个栈S 。从左到右读表达式,如果读到操作数就将它压入栈S中,如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作符运算,再将运算的结果代替原栈顶的n项,压入栈S中 。如果后缀表达式未读完,则重复上面过程,最后输出栈顶的数值则为结束。二、代码int calculate(string s){ int temp1,temp2,temp3; int len=s.length(); stack<int> st; for(int i=0;i原创 2021-03-07 10:11:18 · 451 阅读 · 0 评论 -
用栈实现中缀表达式转后缀表达式(0-9数值运算示例)
中缀表达式转后缀表达式的方法:1.遇到操作数:直接输出(添加到后缀表达式中)2.栈为空时,遇到运算符,直接入栈3.遇到左括号:将其入栈4.遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出。5.遇到其他运算符:加减乘除:弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈(“*/”的优先级比“+-”高)6.最终将栈中的元素依次出栈,输出。#include<iostream>#include<stack>using nam原创 2021-02-28 10:33:52 · 318 阅读 · 0 评论 -
轻松解决排列算法
问题:求1 ,2,3,4的全排列思路:利用递归解决这个问题1,2,3,4的全排列就等与 4+{2,3,1}的全排列 ,3+{2,1,4}的全排列,1+{2,3,4}的全排列但是如何求呢?这个也简单,稍微改动一下上面的代码即可void perm(int *a,int low,int high){// if(low==(high-1)){ int r =3; if(low== (r)){ for(int i=0;i<(r);i++){ cout<&..原创 2020-10-08 15:58:57 · 119 阅读 · 0 评论 -
回溯法和动态规划轻松解决Combination Sum IV问题
目录一、回溯法简介三、题目四、实现1、思路2、递归求解3、递归代码+dp五、总结一、回溯法简介 回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。回溯法很有趣可以解决一系列的问题,比如子集问题、排列问题以及八皇后问题等。是个很值得研究和学习的算法。可以细...原创 2020-06-11 12:13:37 · 430 阅读 · 0 评论 -
回溯法轻松解决Combination Sum III问题
目录一、回溯法简介二、题目三、实现1、思路2、代码一、回溯法简介回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。回溯法很有趣可以解决一系列的问题,比如子集问题、排列问题以及八皇后问题等。是个很值得研究和学习的算法。e可以细看我之前的博客https://blog.csdn...原创 2020-06-10 16:59:07 · 223 阅读 · 0 评论 -
回溯法轻松解决Combination Sum问题
一、回溯法简介 这个可以参看我之前的博客二、题目三、实战1、题目(来源:https://leetcode-cn.com/problems/combination-sum)给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明:所有数字(包括target)都是正整数。解集不能包含重复的组合。示例1:输...原创 2020-06-10 11:52:30 · 284 阅读 · 1 评论 -
中序遍历和后序遍历结果轻松构建二叉树
一、概述 在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k,且有2^k-1个结点的二叉树,称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。而在一棵二叉树中,除最后一层外,若其余层都是满的,并且或者最后一层是满的,或者是在右边缺少连续若干结点,则此二叉树为完全二叉树。具有n个结点的完全二叉树的深度为floor(lo...原创 2020-06-09 15:29:19 · 1673 阅读 · 2 评论 -
回溯法轻松实现回文字符串切割
目录一、简介二、题目三、实战1、判断一个字符串是否是回文串2、回溯法实现3、效率优化四、总结一、简介 回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。回溯法很有趣可以解决一系列的问题,比如子集问题、排列问题以及八皇后问题等。是个很值得研究和学习的算法。二、题目给定...原创 2020-06-03 18:21:39 · 1190 阅读 · 0 评论 -
宽度优先搜索轻松实现拓扑排序
目录一、概述二、拓扑排序三、拓扑排序的实现 1、代码实现 2、代码调用四、总结一、概述 宽度优先搜索、图以及节点的数据结构定义的表示可以看我的前一篇文章,宽度优先搜索轻松实现克隆图。https://blog.csdn.net/kupepoem/article/details/106378672 二、拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排...原创 2020-05-28 11:23:49 · 456 阅读 · 0 评论 -
宽度优先搜索轻松实现克隆图
一、简介 宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。下面我使用宽度优先搜索算法实现克隆图。二、图的表示1、邻接矩阵 ,对于N个点的图,需要N×N的矩阵表示点与点之间是否有...原创 2020-05-27 12:14:42 · 336 阅读 · 0 评论 -
轻松掌握快速排序
一、概述快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为较小和较大的2个子序列,然后递归地排序两个子序列。步骤为:挑选基准值:从数列中挑出一个元素,称为“基准”(pivot), 分割:重新排序数列,所有比基准值小的元素摆放在基准前面,所有比基准值大的元素摆在基准后面(与基准值相等的数可以到任何一边)。在这个分割结束之后,对基准值的排序就已经完...原创 2020-05-06 17:56:23 · 252 阅读 · 0 评论 -
轻松解决三种二叉树的最大路径和问题
一、概数 在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k,且有2^k-1个结点的二叉树,称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。而在一棵二叉树中,除最后一层外,若其余层都是满的,并且或者最后一层是...原创 2020-05-06 16:40:11 · 2700 阅读 · 0 评论 -
60行代码轻松解决最长公共子序列问题
参考:https://blog.csdn.net/weixin_40673608/article/details/84262695一、概述相关概念子序列形式化定义:给定一个序列X=<x1,x2,x3,x4...,xm>,另一个序列Z=<z1,z2,z3,z4...,zk>,若存在一个严格递增的X的下标序列<i1,i2,i3,...,ik>对所有的...原创 2020-05-04 11:23:30 · 527 阅读 · 0 评论 -
深度解析两数之和
转自:https://leetcode-cn.com/problems/two-sum给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。解法1:暴力匹配,列出所有的pairs,符合条件输出即可classSolution{pub...原创 2020-04-24 18:41:45 · 229 阅读 · 0 评论