题目: Given an array of integers, return indices of the two numbers such that they add up to a specific target. …
标签:算法
剑指Offer66道题和答案都在这里了
最近忙着准备春招,复习完这个又复习那个。不过还是忙里偷闲,把剑指Offer这66道题目重新刷了一遍,收获还是很大的,下面贴出答案,又不懂的可以给我留言,博主会及时解答。 我的github 准备把春招复习的知识都整理到gi…
最大子序列和.md
public class MaxSubSum { public static int[] queue = { 1, -2, 9 , -5, 6 , -3, -2, 10, -3, 8, -7 , 10 }; public…
经典二分搜索题目派详解
总时间限制: 1000ms 内存限制: 65536kB 描述 我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿…
蓝桥杯省赛Java寒假作业&&全排列Java实现
最近看蓝桥杯的题目,有好多这种数学基本方式的题目,有些题目如果可以总结出公式或者是递推公式,就会很容易就能算出结果。这种全排列的题目,如果只是填空的话,不做提前判断减少分支的话,暴力破解等个一两分钟也能算出来。要是编程的…
常见排序算法总结
排序算法 综述 排序时需要的方法 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 综述 本文主要是整理几种常见的排序算法(选择排序,插入排序,希尔排序,归并排序、快速排序,堆排序)源码Github地址 排序时需…
时间复杂度与空间复杂度
时间复杂度: 时间复杂度和程序执行的语句次数有关。程序执行的语句数越多,那么耗时越长,时间复杂度越高。 但是时间复杂度是一个对大规模数据的估计,所以只在乎最高次幂,不管系数和低次幂。 常见的时间复杂度如下表所示: 时间复…
栈的应用——后缀表达式
1.思想 目标:将中缀表达式转换为后缀表达式 思想: 读到一个操作数时,放到输出中 读到一个操作符时(包括左括号),从占中弹出元素并加入到输出中,直到发现更低的优先级的元素,再将操作符入栈。有一个例外,在未出现右括号时,…
2018年蓝桥杯省赛本科B组-全球变暖(水漫金山)
最近在刷蓝桥杯的题,有这样一道题: 题目大意 你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示: … .##… .##… …##. …####. …###. … 其中"上下左右"四个方向上连在一起…
中南大学复试上机:饭卡
1076: 饭卡 时间限制: 1 Sec 内存限制: 128 MB 题目描述 CSU本部食堂的饭卡有一种很诡异的设计——在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大…
P1613 跑路 floyd+倍增
题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖牀的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k…
中南大学复试上机:最短路径
1025: 最短距离 题目描述 小王和小明是好朋友,两人最开始各有一个初始位置 p 和一个恒定速度 v,从0时刻起开始,他们从初始位置以恒定速度开始行走,请告诉我行走过程中两人的最短距离是多少。 输入 第一…