![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
yg838457845
这个作者很懒,什么都没留下…
展开
-
实体和事件提取算法
一般一句话往往有多个实体,而核心事件只有一个。因此围绕一个事件的核心主体提取是一个值得思考和学习的问题。在特定的场景下,我们认为事件是可枚举的,因此使用多分类任务就可以实现对事件的预测。第一步,利用bert进行文本分类output_layer = model.get_pooled_output()#bert得到句向量hidden_size = output_layer.shape...原创 2020-01-27 21:10:59 · 2157 阅读 · 2 评论 -
'abrt-cli status' timed out
看了好多帖子都不试用:我用的centos系统,当我改变了anaconda的lib路径后,source ~/.bashrc一直报错,主要是anaconda的lib里面有一个.so版本太高了,需要从 usr/lib64拷贝liblzma.so.5.2.2到anacoda/lib下面。然后cd /home/anaconda3/lib/sudo ln -s -f liblzma.so.5....原创 2019-10-31 20:34:04 · 6325 阅读 · 1 评论 -
n points on a 2D plane, find the maximum number of points that lie on the same straight line(python)
# Definition for a point.# 寻找最大共线的点的数量class Point: def __init__(self,a=0.0,b=0.0): self.x = float(a) self.y = float(b)class Solution: # 求取两点间的斜率 def compute_rate(self,p...原创 2018-08-06 10:50:58 · 264 阅读 · 0 评论 -
两种链表排序法(快速排序和合并排序)
# 链表快速排序class nodelist: def __init__(self,x): self.val = x self.next = Noneclass Solution: def sort(self,phead): if phead == None: return None el...原创 2018-08-06 20:52:18 · 821 阅读 · 0 评论 -
寻找(int)数组中单独出现的数字(位运算)
# 寻找数组中单独出现的数字class Solution: def find2nums(self,L): if len(L) == 0: return None else: i = 0 # 遍历数组 while i < (len(L)-1): ...原创 2018-08-07 20:21:02 · 362 阅读 · 0 评论 -
一维指针(单个元素指针,一维数组的指针),二维指针,指针的数组,数组的指针(与二维数组的关系)
#include <iostream>using namespace std;int main(){ //初始化单个指针 int *p = new int(2); //初始化指针数组 int *p1 = new int [2]; *p1 = 1; *(p1 + 1) = 2; //初始化二维指针 int **...原创 2018-08-15 23:28:23 · 479 阅读 · 0 评论 -
C++中map的使用——用map解决“输出数组中和为定值的所有两(三)个数的组合”
思路:将数组中的数,按照数值—频率的形式储存到一个字典(map)中,然后对任意的键key,寻找另一个键key1 = sum - key,分三种情况,key1==key,key1!=key,key1不存在。注意每次计算完一对数,则将其从字典中删除。三的数相加的情况是两个数相加的 拓展,遍历所有键,对除去当前键的字典进行上述(两个数和)的算法。# include<iostream>...原创 2018-08-22 15:04:20 · 1488 阅读 · 0 评论 -
全排列算法代码实现,以及用全排列解决八皇后问题(C++代码实现)
全排列算法(字符串的全排列和数组容器的全排列)算法:# include <iostream># include <vector>using namespace std;void begin_arrange(string& s, unsigned int begin);void arrange_string(string& s){ if...原创 2018-08-21 10:50:13 · 663 阅读 · 0 评论 -
快速排序算法的拓展和应用(寻找前k个最小值,寻找数组中数量超过一半的值)
# include <iostream># include <vector>using namespace std;//快速排序算法int Partition(vector<int>* a, int begin, int end){ int i = begin; int j = end; int key = (*a)[beg...原创 2018-08-21 14:38:30 · 540 阅读 · 0 评论 -
数组元素的全排列算法,重复全排列算法,子集求解算法,任意排列算法
输出字符数组的全排列,这个问题利用递归的方式比较简单。数组的重复全排列与全排列的区别主要相当于(有放回还是没有放回)。输出字符数组的所有排列,包括全排列,单个元素,多个元素的排列,这就稍微有点复杂了,比较好的思路就是先对数组进行子集的提取,然后对每一个子集进行全排列。子集的获取有两种途径,第一个循环的方法,主要就是利用与数组等大小的二进制数(数学中非空子集的个数=(2^size)-1),因...原创 2018-09-04 10:29:01 · 925 阅读 · 0 评论 -
查看tensorflow里面Graph中所有的tensor
print([n.name for n in graph.as_graph_def().node])原创 2019-05-21 17:55:09 · 3238 阅读 · 0 评论 -
二叉树遍历—(Python递归方法)
前序遍历:class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = NoneX = []def qianxu(pHead): if pHead == None: return None # 先于...原创 2018-07-28 00:48:33 · 753 阅读 · 0 评论 -
三种二叉树遍历的算法(python实现)
前序遍历(根节点-左孩子,右孩子)#前序遍历class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Noneclass Solution: def __init__(self): self.X = []...原创 2018-07-22 22:33:15 · 1429 阅读 · 0 评论 -
快速排序法和合并排序法——Python实现
# 快速排序法class Solution: def sort(self,a): first = 0 last = len(a) - 1 # 这里需要注意的是,需要将a整体作为迭代变量 # 因此也需要将first和last作为迭代变量 # 这是因为python中输入数组后,如果分割数组作为下一次迭代,原数组...原创 2018-07-22 11:00:40 · 315 阅读 · 0 评论 -
最小生成树问题,python解法
思路很简单:主要是创建两个集合,一个表示已经遍历过的节点集合S,另一个表示还没有遍历过的节点W,算法的主要思想借鉴了prim算法,但是我没有尽行归并操作,直接遍历S和W中的点,寻找最短的边,从W中删除,并加入S中,本文参考:https://blog.csdn.net/qq_35644234/article/details/59106779,主要Python算法代码如下:# 最小生成树,动...原创 2018-07-20 11:07:07 · 2193 阅读 · 0 评论 -
Python求解tsp问题(动态规划,简单易懂)
解题思路主要有两部分: 第一部分:i为当前节点(城市),S为还没有遍历的节点(城市集合),表示从第i个节点起,经历S集合中所有的点,到达终点的最短路径长度。因此有: 第二部分,回溯,找到最优的路径,需要将S集合一一对应一个数字(类似于编码,一般用二进制),不如,然后比如从节点i等于0开始,未经历集合为,而下一步最优的节点 j 等于2,那么,回溯时只用从向后推即可,例如,代...原创 2018-07-20 10:47:41 · 19454 阅读 · 4 评论 -
剑指offer【[编程题]字符流中第一个不重复的字符】——Python实现
# -*- coding:utf-8 -*-class Solution: # 返回对应char def __init__(self): self.c = "" self.d = {} def FirstAppearingOnce(self): for s in self.c: if self.c....原创 2018-07-20 12:08:32 · 411 阅读 · 0 评论 -
金钱找零问题,招行笔试题
题目为:给定N元钱,然后有A种小额钱的单位,如10钱,用1,2,3元钱找零。解题思路:从最高单位钱开始,判断可能存在几个最高单位钱,比如10块钱,可能存在[0:int(10/3)]个3元钱,然后对每种包含3元钱的情况,依次往下递推,得到除去三元钱还剩10-3*k,其中,同时将3从A集合中剔除,得到下一次的递归。终止判定有两种,一种是A集合中还有小额单位,但是钱换算完成,即N=0,还有一种是A集...原创 2018-07-20 12:24:58 · 284 阅读 · 0 评论 -
剑指offer——在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点, # 重复的结点不保留,返回链表头指针。
# 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,# 重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5# -*- coding:utf-8 -*-class ListNode: def __init__(self, x): self.val ...原创 2018-07-20 22:38:59 · 1260 阅读 · 0 评论 -
(Python)给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。
# 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。class TreeLinkNode: def __init__(self, x): self.val = x self.left = None self.right = None se...原创 2018-07-21 14:20:14 · 883 阅读 · 0 评论 -
(Python)# 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的.
# 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的.class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Noneclass Solution: def is...原创 2018-07-21 14:54:35 · 1242 阅读 · 0 评论 -
广度遍历二叉树(Python)
class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Nonea1 = TreeNode(10)a2 = TreeNode(5)a3 = TreeNode(12)a4 = TreeNode(4)a5 = TreeNode(...原创 2018-07-29 23:08:39 · 299 阅读 · 0 评论 -
(python)请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。
# 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,# 第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。# -*- coding:utf-8 -*-class TreeNode: def __init__(self, x): self.val = x self.left = None s...原创 2018-07-21 16:09:53 · 637 阅读 · 0 评论 -
(Python)请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径
# 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。# 路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。# 如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 # 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径,# 但是矩阵中不包含"ab...原创 2018-07-26 22:58:43 · 1618 阅读 · 0 评论 -
stl 容器学习对比
几种容器的比较1)vector内部数据结构:数组。在末尾增加或者删除元素所需时间与元素数目无关,在中间或者开头增加或者删除元素所需时间是随元素数目呈线性变化。常用函数,push_back,insert,pop_back。2):deque内部数据结构是:数组随机访问每个元素,所需要的时间为常量。在开头和末尾增加元素所需时间与元素数目无关,在中间增加或删除所需时间随元素数目...原创 2018-07-23 23:22:29 · 137 阅读 · 0 评论