1 vs974532452

尚未进行身份认证

暂无相关描述

等级
TA的排名 121w+

逆向的拓扑排序(python)

拓扑排序概念请点击处查看,逆拓扑即考虑出度为0的情况。python代码如下(采用字典构建图的邻接结构实现)::definverseTopsortTask(G):topRes=[]#存储拓扑排序后的结果vexDegree={}#存储各节点的出度#获取图的所有节点vertex=[vexforvexinG.keys()]...

2019-07-28 16:46:06

leetcode竞赛146场第一题笔记(python)

等价的骨牌对排序后的结果必然相同,故先对内部的每个数组排序,然后用字典记录相同元素的个数,如d[a]=1,表示在所有骨牌里a个数为1.可发现规律,2个相同的有一对,3个相同的有(2+1)对,4个相同的有(3+2+!)对。最后只需将排序后个数大于一的按此规律累加即可。classSolution(object):defnumEquivDominoPairs(self,dominoes...

2019-07-21 16:37:34

安装z3-solver(python库)失败z3.z3types.Z3Exception: libz3.dll not found.

安装z3-solver报错Couldnotfindlibz3.dll;consideraddingthedirectorycontainingitto-yoursystem'sPATHenvironmentvariable,-theZ3_LIBRARY_PATHenvironmentvariable,or-tothecustomZ...

2019-07-19 08:29:40

leetcode 102.二叉树的层次遍历(python)

二叉树层次遍历:顾名思义,层次遍历就是将二叉树从上层到下层,每层有从左到右的遍历。如下图所示可以用队列实现,根节点先进队。然后出队,再依次遍历其左右子节点;依此类推。按上图遍厉过程为:A先入队,访问B、C并入队,B出队,访问D,E并入队,C出队,访问E并入队。给定一个二叉树,返回其按层次遍历的节点值。(即逐层地,从左到右访问所有节点)。例如:给定二叉树:[3,9,20,null,nu...

2019-07-17 09:46:00

python中的nan处理

python中的nan,即NotANumber。定义nan的方法a=float(‘nan’)orfromdecimalimportDecimala=Decimal(‘nan’)常见的计算结果为nan的情况:a=-float("inf")b=-float("inf")c=float("inf")d=float("inf")1.a-b=na...

2019-07-16 15:48:31

39. 组合总和(python)

给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明:所有数字(包括target)都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[2,3,6,7],target=7,所求解集为:[[...

2019-06-30 16:27:36

96. 不同的二叉搜索树(python)

给定一个整数n,求以1…n为节点组成的二叉搜索树有多少种?示例:输入:3输出:5解释:给定n=3,一共有5种不同结构的二叉搜索树:13321\///\\321132/...

2019-06-30 09:12:18

leetcode 114. 二叉树展开为链表

给定一个二叉树,原地将它展开为链表。例如,给定二叉树1/\25/\\346将其展开为:1\2\3\4\5\6来源:力扣(LeetCode)链接:https://leetcode-cn.com/pro...

2019-06-29 20:51:00

leetcode 215. 数组中的第K个最大元素 (python版)

在未排序的数组中找到第k个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4说明:你可以假设k总是有效的,且1≤k≤数组的长度。来源:力扣(LeetCode)链接:h...

2019-06-14 20:18:19

插入排序(python)

classInsertionSort:‘’’少量元素时较为高效‘’’defInsertionSort(self,nums):#升序forjinrange(1,len(nums)):key=nums[j]i=j-1whilei>=0andnums[i]>key:#与j前的元素比较,满足条件的插到该元素之前nums[i+1]...

2019-06-13 16:07:52

leetcode2019/3/31周赛

可被5整除的二进制前缀(https://leetcode-cn.com/contest/weekly-contest-130/problems/binary-prefix-divisible-by-5/)给定由若干0和1组成的数组A。我们定义N_i:从A[0]到A[i]的第i个子数组被解释为一个二进制数(从最高有效位到最低有效位)。返回布尔值列表answer,...

2019-03-31 15:29:05

python报错AttributeError: 'NoneType' object has no attribute 'group'和正则匹配整数和小数

1.re.search(r’\d+(.\d+)?’,s).group()里面的正则表达式匹配整数和小数,(.\d+)?判断有无小数,有则匹配,没有则只匹配整数2.今天在写一个找出寻找文本(用C语言打印的内容输出到txt)里的变量的最大最小值的小脚本时,遇到传入si,sj两个字符以上的变量不会报错,但传入一个字符的变量就会报错,如下图:改代码(在判断条件变量后增加‘=’)如下图后不报错:...

2019-03-13 21:01:19

texlive+texstudio安装配置后运行时提示“use of uninitialized... can't spawn 'cmd.exe..出现错误”的解决方法

初步安装后运行latex源码文件出现此类错误,再重新安装texLive后还是出现这个错误,怀疑自己是由于安装texlive前安装的texstudio,因此重新安装texlive后再恢复texstudio的默认设置;问题解决。初入门的学渣新手,写的不好,以后慢慢补充。...

2019-03-05 09:06:26

将geany回车后默认的制表符改为空格

1.打开geany,2.选择编辑3.选择首选项4.选择空格后点击确定

2018-12-13 16:55:53
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。