1.1题目 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而 ...
分类:
编程语言 时间:
2020-07-20 10:49:07
阅读次数:
66
题目大意: 求有多少种 $1$ 到 \(n\) 的排列 \(a\),满足序列恰好有 \(m\) 个位置 \(i\),使得 \(a_i=i\),答案对 $10^{9}+7$。 正文: 可以先列个表: 再从题目意思出发,若 \(m=0\),即没有一个数字在自己位置上,那就是错位排列。错位排列的递推式是 ...
分类:
其他好文 时间:
2020-07-20 10:22:59
阅读次数:
58
问题描述 给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/permutations-ii 解答 ...
分类:
其他好文 时间:
2020-07-19 17:55:22
阅读次数:
60
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = ...
分类:
编程语言 时间:
2020-07-19 16:33:02
阅读次数:
61
Java比较器 Comparable接口(自然排序) String、包装类等排序 像String、包装类等实现了Comparable接口,进而重写了compareTo()方法,给出了比较两个对象大小的方式(从小到大的排列) compareTo(obj)重写规则 如果当前对象this大于形参对象obj ...
分类:
编程语言 时间:
2020-07-19 16:14:09
阅读次数:
60
数据排序 1.可以直接右键排序 2. 可以实现主排序和次排序 数据-排序个案 可以先按照树高升序,当树高一样时再按照冠幅降序排列 具体操作,先选择树高:升序 ,再选择冠幅 :降序 3.也可以数据--排序变量(按照一些属性变量来排序) 4. 排序--合并文件--合并变量非活动:以源文件为基础,其他文件 ...
分类:
其他好文 时间:
2020-07-19 13:53:08
阅读次数:
89
物理层的基本概念 物理层的主要任务描述为确定与传输媒体的接口的一些特性,即: 机械特性:指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。 电气特性:指明在接口电缆的各条线上出现的电压的范围。 功能特性:指明某条线上出现的某一电平的电压表示何种意义。 过程特性:指明对于不同功能的各 ...
分类:
其他好文 时间:
2020-07-19 11:42:37
阅读次数:
74
###楔子 以下三个问题$n\leq 100000$ #####一个1n的排列 随机在某个位置插入一个1n的数字并打乱这n+1个数字。求这个数字是什么。 \(constraints:\) 时间要求$O(n)$ 空间复杂度要求$O(1)$ #####一个数组 每个位置上有一个范围在1~n的数字 Q次询 ...
分类:
其他好文 时间:
2020-07-18 16:05:44
阅读次数:
68
1.2 组件 1.2.1 text组件 编写文本信息,类似于HTTP中的span 1.2.2 view组件 容器,类似于HTTP中的div 1.2.3 image组件 图片显示组件 1.3 页面flex布局 一种非常方便的通用布局方式 1.3.1 flex-direction 规定主轴方向 colu ...
分类:
微信 时间:
2020-07-18 11:25:45
阅读次数:
105
问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N ...
分类:
其他好文 时间:
2020-07-18 00:50:48
阅读次数:
68