1 class Solution { 2 public int findMagicIndex(int[] nums) { 3 int len = nums.length; 4 for (int i = 0; i < len; i++){ 5 if (i == nums[i]) 6 return i; ...
分类：
其他好文 时间：
2020-08-01 00:12:16
阅读次数：
89
# #列表赋值# a = [1,2,3,'alex',4,5,6,7,8]# #索引# print(a[3])# #切片# print(a[0:9:2]) #2为步长# print(len(a))# #支持for循环 while循环### #字符串不能被修改，修改后会创建一个新的字符串# #列表是可 ...
分类：
编程语言 时间：
2020-07-31 14:12:45
阅读次数：
95
self-attetion 1. 输入 \[ X = EmbeddingLookup(X) + PositionalEncoding \\ X.shape == (batch\_size, seq\_len, embedding\_dim) \] 2. 计算Q，K，V \[ Q = Linear(X ...
分类：
其他好文 时间：
2020-07-30 01:46:15
阅读次数：
87
1、实现思想 2、实现代码 1 #include <stdio.h> 2 void bulubulu_sort(int *array, int len) 3 { 4 int temp; 5 for (int i = 0; i < len - 1; i++) 6 { 7 for (int j = 0; ...
分类：
编程语言 时间：
2020-07-29 00:47:19
阅读次数：
100
代码不想写就口胡了 1001.用 歌唱王国 的结论$E(A)=\sum_{i=1}^{len} a_{i}*m^i,\ a_{i}=is\_border(i)$回文串border就是回文自动机的fail直接上回文自动机比较字典序即可 1002. 1003.直接离线考虑每一位的贡献用个dfs序维护线段 ...
分类：
其他好文 时间：
2020-07-28 22:42:45
阅读次数：
90
void getnxt(char *s,int *next) { int k=-1; int j=0; pext[j]=-1; while(j<len) { if(k 1 || s[j]==s[k]) { k++; j++; pext[j]=k; } else { k=pext[k]; } } } ...
分类：
编程语言 时间：
2020-07-28 10:18:56
阅读次数：
78
s = "abc" t = "ahbgdc" class Solution: def isSubsequence(self, s: str, t: str): for i in range(len(s)): if s[i] in t: if i <= t.index(s[i]) : return s ...
分类：
编程语言 时间：
2020-07-28 10:16:14
阅读次数：
90
题目描述 Roundgod is given n,k,construct a permutation P of 1~n satisfying that for all integers i in [1,n],there exists a contiguous subarray in P of len ...
分类：
其他好文 时间：
2020-07-28 00:18:40
阅读次数：
75
HashMap 第一种也是我最先想到的使用HashMap迭代数组，数组元素做Map的K，V随意 最后比较 Map.len() 和 Vec.len() 。耗时 4ms ； use std::collections::HashMap; let mut map: HashMap<i32,i32> = Ha ...
分类：
其他好文 时间：
2020-07-27 17:42:29
阅读次数：
68
题目描述： 方法一：动态规划 O(mnlogmn) class Solution(object): def longestIncreasingPath(self, matrix): if not matrix or not matrix[0]: return 0 m, n = len(matrix) ...
分类：
其他好文 时间：
2020-07-27 15:46:06
阅读次数：
70
