一、题目 1、审题 2、分析 一个整形数组！元素值为 1~size; 出现的元素次数为 1~2 次。 求出所有 1~size 中没有出现的整数！ 二、解答 1、思路 由于元素值都为 1~size之间。所以可以将数组下标 index 进行联系。 ① 遍历数组，将出现的元素值对应的数组下标的元素都标记为 ...
分类：
移动开发 时间：
2019-07-17 12:50:18
阅读次数：
121
我才不会告诉你我cmp写错了，然后调了一年 CDQ分治模板题 一维时间，二三维x,y坐标 避免树状数组下标出现0炸掉，把跟长度有关的都+1 答案用容斥原理即可（类似于二维前缀和？） ...
分类：
其他好文 时间：
2019-07-13 19:58:33
阅读次数：
115
给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i] + B[j] = x的数对(i, j)。 数据保证有唯一解。 输入格式 第一行包含三个整数n，m，x，分别表示A的长度，B的长度以及目标值x。 第二行包含n个整数，表示数组A。 第三行包含m个整数，表示数组B ...
分类：
编程语言 时间：
2019-07-11 17:02:43
阅读次数：
94
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类：
编程语言 时间：
2019-07-08 19:09:48
阅读次数：
91
题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。top voted solution:class Solution {public: vect... ...
分类：
其他好文 时间：
2019-07-08 00:01:27
阅读次数：
158
一、数组 数组是一系列相同数据类型的集合。 Int 31 28 31 30 31 30 31 31 30 31 30 31 一个数组里面每一个元素的变量名是相同的，数组下标。数组下标都是从0开始的。 int month[12]; //声明数组 数组的下标是 month[0]-month[11] 数组 ...
分类：
编程语言 时间：
2019-07-04 09:33:52
阅读次数：
105
题目： 思路： 定义一个整型数组进行计数，其下标对应的数组值就是数字0~9相应出现的次数。 代码（C++版）： 代码（C语言版）： 总结： 灵活运用数组下标与其值的对应关系。 ...
分类：
其他好文 时间：
2019-07-03 20:21:47
阅读次数：
123
800. 数组元素的目标和 题目 提交记录 讨论 题解 给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i] + B[j] = x的数对(i, j)。 数据保证有唯一解。 输入格式 第一行包含三个整数n，m，x，分别表示A的长度，B的长度以及目标值x。 第二行包 ...
分类：
编程语言 时间：
2019-06-29 12:55:41
阅读次数：
128
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <time.h>#include <math.h>#define MAX_LEN 240#define NOT_FOUND -1//函数声明 void HeadWord( ...
分类：
其他好文 时间：
2019-06-28 23:12:12
阅读次数：
222
"题面" 题解 恩, 我们首先有这两个关系 $$ \displaystyle\begin{aligned} F_j &= \sum_{i j}\frac{q_iq_j}{(i j)^2}\\ &= q_j\cdot(\sum_{i j}\frac{q_i}{(i j)^2})\end{aligned ...
分类：
其他好文 时间：
2019-06-28 22:52:37
阅读次数：
98
