poj3111 K Best 题意:求n个东西里取k个,使它们平均值最大,输出这个k个东西序号。 思路:这题数据很大,开始我没注意二分的细节,一直TLE,顿时感觉这题有毒。改了两个地方就AC,一个是 把排序的定义方式cmp写成结构体里对<的重载 bool cmp(node a,node b) { return a.b>=b.b; } 改成: struct node { double b;int
hdu1276士兵队列问题 这题看题意就有队列的意思,可以开始队列掌握的太差,稍加改变,没看出来怎么应用队列。 当然没用队列的思想也可以用数组模拟这个过程 代码奉上#include<iostream>#include<queue>#include<cstring>using namespace std;int a[5001];int main(){ std::ios::sync_with_stdio(f
远程部署ElasticSearch 部署ElasticSearchubuntu下ssh连接远程服务器:这步参考博客很详细:本地安装ssh客户端服务sudo apt install openssh-client 连接指定端口号,地址的服务器:ssh -p [端口号] [用户名]@[ip地址]ssh -p 8001 root@117.121.38.1102.安装并配置ElasticSearch环境整个过程参考我之...
【阅读笔记】Real-time Personalization using Embeddings for Search Ranking at Airbnb Methodology这篇论文里主要介绍了两个应用于搜索里推荐和排名的任务的嵌入式表示学习算法:Listing embeddings for short-term real-time personalizationUser-type & Listing type embeddings for long term personalizationList Embeddings首先...
leetcode 218. 天际线问题 题意:如第一幅图所示,求由很多可能重叠矩形能够覆盖最终的最终图案的形状,如第二幅图所示。思路:用扫描线思想, 从左往右扫描,另外加上一个最大堆来维护满足条件的所有矩形里的高度的最高值。另外实现的时候有一些小细节很巧妙。c++和python里对元组的排序,默认都是从低位从小大大排序。时间复杂度: (nlogn)代码:class Solution: de...
leetcode 174 周赛题解 1337. 方阵中战斗力最弱的 K 行题意:返回二维数组,每行1个数的排序。pythonclass Solution: def kWeakestRows(self, mat, k) : ans = [[sum(line), i] for i , line in enumerate(mat)] ans.sort(key = lambda x:x[0]...
leetcode 176 周赛 5340. 统计有序矩阵中的负数题意:统计二维矩阵中非负个数。代码:class Solution: def countNegatives(self, grid: List[List[int]]) -> int: ans =0 for row in grid: for num in row: ...
python【heapq】&& leetcode 23. Merge k Sorted Lists heapq模块heapq 模块是python里用来实现 ——最小堆 ,又被称为优先队列算法,官方文档。最近用python刷leetcode用的比较多,用一些例子做个笔记。创建堆 - 最小堆单个添加创建堆 - heappushimport heapqdata = [1,5,3,2,8,5]heap = []for n in data: heapq.heappush(hea...
Leetcode 1345. 跳跃游戏 IV Leetcode 1345. 跳跃游戏 IV题意:给一个一维的数组,你从下标0开始出发,有三种操作:每次可以向左,右移动一位,或者移动到与自己数值相同的位置。思路:这类搜索求最短步数的解法是典型的bfs,注意这题数据的特殊性,裸bfs会超时。这是因为第三个操作枚举所有相同数值的位置时候,如果出现很多相同值的数值,时间复杂度会近似O(n)。这一步枚举,可以把连续出现相同值的区间只保留左...
Leetcode 76:最小覆盖子串 (滑动窗口) 76. 最小覆盖子串题意:问一个思路 :代码:class Solution: def minWindow(self, s: str, t: str) -> str: i,j , ans = 0, 0 , '' import collections cnt = collections.Counter(t) n =...
leetcode 10. 正则表达式匹配 && leetcode 44 通配符匹配 leetcode 10. 正则表达式匹配题意:给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。思路:这个匹配的过程实际上就是一个回溯的搜索(暴力), 如果是这个思路,难点就是这个写法,然后注意这个过程具有子结构的特点...
leetcode1044. 最长重复子串 (Rabin-Karp + 二分 ) leetcode1044. 最长重复子串class Solution: def maxProduct(self, root: TreeNode) -> int: def get_sum(root): if not root: return 0 ret=root.val+get_sum(r...
C++ 11 vector 的遍历,auto关键词(未完) 遍历vector方式假设有这样的一个vector:vector<int> line={1,2,3,4,5,6,7,8,9};需要我们去遍历它。void showvec(const vector<int>& line) { for (vector<int>::const_iterator iter = line.cbegin();iter !...
leetcode 168 周赛题解 1295. 统计位数为偶数的数字简洁(优美)写法:class Solution: def findNumbers(self, nums) -> int: return sum(1 if len(str(num))%2 == 0 else 0 for num in nums)啰嗦的写法:class Solution: def findNumbers(s...
leetcode 167周赛题解 二进制链表转整数代码:class Solution: def getDecimalValue(self, head): ans = 0 while head !=None: ans = ans* 2 + head.val head = head.next return ans顺次数代码...
leetcode 160周赛题解 题目1题意:第一次看,没看懂,就是调一个函数,找出符合它的解。思路:这题是考阅读理解能力。代码:class Solution {public: vector<vector<int>> findSolution(CustomFunction& customfunction, int z) { vector<vector<...
简述 GCN &&GAT(Graph Attention Networks ) Graph attention worksGCNCNN处理的图像或者视频数据中像素点(pixel)是排列成成很整齐的矩阵,论文提到Euclidean Structure。非Euclidean Structure的网络结构,也是图论抽象意义的拓扑图。Graph Convolutional Network中的Graph是指数学(图论)中的用顶点和边建立相应关系的拓扑图。提取拓扑图空间特...
leetcode 159周赛题解 题目1题意给出二维平面n个点,问是否全部在一条直线上?思路根据已知两点(x1,y1),(x2,y2)的直线公式: (y-y1)/(y2-y1)=(x-x1)/(x2-x1)代码class Solution {public: bool checkStraightLine(vector<vector<int>>& coordinates) { ...
C++ vector 的初始化 前言最近再刷leetcode,快一年没用过c++,很多语言特性需要做个笔记。一维数组初始化vector v vectorV(n) vectorV(n,m)默认初始化,vector为空, size为0,表明容器中没有元素,而且 capacity 也返回 0,意味着还没有分配内存空间。这种初始化方式适用于元素个数未知,需要在程序中动态push_back()添加的情况。这里也可以用v.r...
Learning Attention-based Embeddings for Relation Prediction in Knowledge Graphs Relations are Important尽管传统的GAT在获取网络结构上取得成功,但直接用于KG里是不合适的,因为它忽略KG里很重要的一部分信息——边,实体之间的关系(relation)。作者认为在KG里,实体起到不同的作用是因为,不同的关系在起作用!...