题目描述 ：给定一个范围在 (?n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在 不使用额外空间 且时间复杂度为 O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 题目分析 ...
分类：
编程语言 时间：
2020-02-16 01:33:30
阅读次数：
73
来源力扣: 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 ...
分类：
其他好文 时间：
2020-02-14 16:38:35
阅读次数：
79
题目描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 ...
分类：
编程语言 时间：
2020-02-14 11:19:05
阅读次数：
59
package com.fu;import java.util.Arrays;/** * @auther 付强 * @date 2020/2/13 - 10:27 */public class myArray1 { //用于存储数据的数组 private int[] elements; public ...
分类：
编程语言 时间：
2020-02-13 12:53:04
阅读次数：
55
看到网上有一堆“博客”，明显是抄袭的，前后矛盾，自己摸索着写了一个PCA的计算过程。 假设有5个学生的6门功课：语文、数学、地理、化学、英语、历史，成绩如下： 注意，行是样本（表示一个学生），列是特征（表示一门课）。 首先要搞明白什么是协方差。定义：（下面的n是样本数） 均值（假设权重概率都为1）： ...
分类：
其他好文 时间：
2020-02-13 11:24:54
阅读次数：
147
堆排序算法就是通过维护一个小根堆或者大根堆的数据结构。小/大根堆本质上是一个完全二叉树。利用了完全二叉树的性质，即完全二叉树节点x的子节点编号为2x和2x+1。 利用这个性质，我们可以让一个一维数组来模拟这个二叉树，数组下标从1开始建立，下标为2*x和2*x+1的就是x的左子树和右子树。 #incl ...
分类：
编程语言 时间：
2020-02-08 17:57:21
阅读次数：
130
题目 给定一个整数数组nums 和 一个目标值target，请你在数组中找出和为目标值的那 两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例： 思路： 1. 两次轮询，两两相加 2. 一次轮询，对比差值 解答 方法一： 运行结果 ...
分类：
编程语言 时间：
2020-02-03 13:42:26
阅读次数：
75
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类：
编程语言 时间：
2020-02-01 10:33:05
阅读次数：
190
今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解。 1. 巧用数组下标 数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出现过的时候。例如，给你一串字母，让你判断这些字母出现的次数 ...
分类：
编程语言 时间：
2020-01-31 18:48:19
阅读次数：
72
二分算法 再次理解 "详解二分查找算法" 这篇博客很详细介绍了二分算法的一些细节问题 寻找一个数，也是最基本的二分搜索 寻找左侧边界的二分搜索 这里的代码实现和 相同，都是找到第一个大于等于 的数组下标。 | | 1 | 2 | 2 | 4 | | | | | | | | | 0 | 1 | 2 | ...
分类：
编程语言 时间：
2020-01-30 12:44:23
阅读次数：
91
