题目: 题目大意: 给一个序列,然后给你一个数 s ,从头开始进行累加,不能超过 s 在累加的过程中,你可以 跳过 一个数 进行累加,最后保证累加的 数量是最多的,不是累加的和哦,输出你跳过的那个数在序列中的位置。 (根据样例推断,似乎只能从前开始累加,否则第一个样例就有误了,嘻嘻) 考察点: 签到 ...
分类:
其他好文 时间:
2020-04-26 20:37:16
阅读次数:
65
ArrayQueue 1. 底层使用数组存储 2. 添加时放置于tail指定的位置,从尾部开始添加,尾部满时,继续从头部开始添加,直到head位置,此时队列已满 3. head 和tail 操作可以在数组上循环。 3. 移除时,只能从头部移除 示例 X 代表未填充元素,E代表填充元素,h代表头部元素 ...
分类:
其他好文 时间:
2020-04-25 23:51:50
阅读次数:
101
1. 冒泡排序 冒泡排序(Bubble Sort)是稳定排序,其基本思想是:遍历待排序列,依次两两比较,如果顺序错误就交换。如果从头开始遍历,把较大的交换到后面,结果就是越大的数据越往下沉,所以也可以称为“下沉排序”;如果从尾开始向前遍历,把较小的交换到前面,结果就是越小的数据越往上浮,这就是“冒泡 ...
分类:
编程语言 时间:
2020-04-25 18:45:52
阅读次数:
74
[TOC] 好吧,我承认我骗了你们,这篇文章不是讲如何泡妞的,是讲如何快乐的!但在文章的最后我们会提供一些泡妞的方法,前提是你得从头看完这篇文章才能真正理解。在我们的人生当中,快乐总是短暂的,我们要想延长一些,该怎么搞呢?那你得研究一下快乐机制的底层原理了。 1. 快乐的原理 现在我们知道,其实人的 ...
分类:
其他好文 时间:
2020-04-25 15:32:36
阅读次数:
90
注意:如果写出的文件不存在,则会创建文件,并写入内容 如果写出的文件存在,默认情况下,不是文件的覆写,而是从头开始覆写 通过seek()方法来跳转覆盖位置import java.io.FileNotFoundException;import java.io.IOException;import ja ...
分类:
数据库 时间:
2020-04-24 22:13:50
阅读次数:
96
我们需要下载的版本是Eclipse IDE for Java Developers: 根据操作系统是Windows、Mac还是Linux,从右边选择对应的下载链接。 注意:教程从头到尾并不需要用到Enterprise Java的功能,所以不需要下载Eclipse IDE for Enterprise ...
分类:
系统相关 时间:
2020-04-22 14:53:49
阅读次数:
150
题目:在长度为n的数组里的所有数字都在0-n-1的范围内,数组中某些数字是重复的,但不知道几个数字重复了。也不知道每个数字重复了几次。找出数组中任意一个重复的数字。 1.数组用O(nlogn)排序,然后找出重复数字 2.哈希表 时间和空间都为O(n) 3.从头到尾扫描数组,当扫描到下标为i的数字时, ...
分类:
编程语言 时间:
2020-04-22 13:01:14
阅读次数:
61
D D HDU 3282 思路 题意:给我一个奇数长度为n的序列,从左到右依次输出 1~当前技术位置的 这个子区间内的中位数。 思路 1 .法一: 维护一个最小根堆、最大根堆(注意less 在priority_queue 中的数字排列的顺序是按从头部top 按数字大小逐渐递减,而gerater 在p ...
分类:
其他好文 时间:
2020-04-21 12:54:09
阅读次数:
59
什么是堆 1.所有 父节点 的值 都大于 (小于)子节点 的 值 2.属于完全 二叉树 堆排序思路 1.先定义一个调整堆的函数, 保证以 某点为 父节点进行调整, 并且保证 不 打乱 子节点 以下的 子树的 堆结构 , 所以 用到 递归思想 2.从头遍历 到 树尾, 先进行 首尾交换, 再进行 构建 ...
分类:
编程语言 时间:
2020-04-21 09:31:21
阅读次数:
81
冒泡排序(升序为例) 思路: 1. 从头开始比较每一对相临的元素,其后者比前者大则交换,直到一轮比较结束 2. 排除1中找到最大的元素,重复1的步骤 Swift class SelectionSort { var array = [5, 7, 2, 8, 9, 4, 7, 3, 2] func so ...
分类:
编程语言 时间:
2020-04-19 14:29:32
阅读次数:
60