问题: 给定一个n,有数组1~n, 排列该数组,使得数组两两元素之间的差值有k种。 Example 1: Input: n = 3, k = 1 Output: [1, 2, 3] Explanation: The [1, 2, 3] has three different positive int ...
分类:
其他好文 时间:
2020-04-19 14:58:40
阅读次数:
57
双指针 [l,r]的区间和:s = (l + r) (r l + 1) / 2 通过利用l和r两个指针,初始l=1,r=2; 如果s == target,将[l,r]的数组添加到结果res中,l++; 如果s target, l++; 时间复杂度O(n),空间复杂度O(1) ...
分类:
其他好文 时间:
2020-04-19 13:12:15
阅读次数:
56
https://leetcode cn.com/problems/course schedule ii/submissions/ 力扣:210、课程表 II ==思路:== 我们用邻接表来实现图,使用入度数组来记录各个节点的入度,因为本题只能用到入度! 邻接表:哈希表的数组 ==注意==:节点是什么 ...
分类:
其他好文 时间:
2020-04-19 12:29:36
阅读次数:
70
1 //BFS + 贪心 2 //维护一个区间[l,r],在这里面可以找到能够跳到最大位置,step++,同时更新l,r 3 class Solution 4 { 5 public: 6 int jump(vector<int>& nums) 7 { 8 if(nums.size() < 2) re ...
分类:
其他好文 时间:
2020-04-18 15:51:53
阅读次数:
45
本文将专注讨论OpenSAML中安全特性,包括如何管理密钥,如何对断言信息签名,如何对断言信息加密等。 相关阅读 SAML2.0入门指南, OpenSAML 使用引导 I : 简介 OpenSAML 使用引导 II : Service Provider 的实现之AuthnRequest OpenSA ...
分类:
其他好文 时间:
2020-04-17 11:16:07
阅读次数:
102
实验目标 <i> 是监控你自己系统的运行状态,看有没有可疑的程序在运行。 <ii> 是分析一个恶意软件,就分析Exp2或Exp3中生成后门软件;分析工具尽量使用原生指令或sysinternals,systracer套件。 <iii> 假定将来工作中你觉得自己的主机有问题,就可以用实验中的这个思路,先 ...
分类:
其他好文 时间:
2020-04-17 00:47:37
阅读次数:
70
一天蒜头君得到 n 个字符串 si?,每个字符串的长度都不超过 10。 蒜头君在想,在这 n 个字符串中,以 si? 为后缀的字符串有多少个呢? 输入格式 第一行输入一个整数 n。 接下来 n 行,每行输入一个字符串 si?。 输出格式 输出 n 个整数,第 ii 个整数表示以 si? 为后缀的字符 ...
分类:
其他好文 时间:
2020-04-16 22:32:59
阅读次数:
94
多目标优化按支配关系分层实现 觉得有用的话,欢迎一起讨论相互学习~ " " " " " " 在NSGA II中,在对 "种群中的个体支配关系进行确定" 后,就要对种群中个体按照相互之间的支配关系进行分层。 大体思想是挑选出种群中没有个体能支配的个体作为第0层,即Rank0,然后将受Rank0中个体支 ...
分类:
其他好文 时间:
2020-04-16 19:38:35
阅读次数:
104
思路:1、遍历A,取出其中的奇数(list1)、偶数(list2);2、下标为奇数时从list1中取一个元素插入;3、下标为偶数时从list2中取一个元素插入; 1 class Solution(object): 2 def sortArrayByParityII(self, A): 3 """ 4 ...
分类:
编程语言 时间:
2020-04-16 15:36:46
阅读次数:
76
思路详见注释。 1 class Solution(object): 2 def intersect(self, nums1, nums2): 3 """ 4 :type nums1: List[int] 5 :type nums2: List[int] 6 :rtype: List[int] 7 " ...
分类:
编程语言 时间:
2020-04-16 15:22:52
阅读次数:
72