- 博客(5)
- 收藏
- 关注
RSS订阅原创 利用Jekyll和Github Page配置静态学术主页
前几天尝试着用jekyll和github page配置了一个al-folio静态学术主页模板。现整理一下配置的步骤以及配置过程中需要注意的几个问题。
2024-08-01 10:42:01
907
原创 LeetCode 685.冗余连接 II 题解
输入一个有向图，该有向图是由n个节点组成的树和一条附加有向边构成。返回一条能删除的边，使得剩下的图是有n个节点的有根树；有根树指满足以下条件的有向图：该树只有一个根节点，所有其他节点都是该根节点的后继。该树除根节点之外的每一个节点都有且只有一个父节点，根节点没有父节点。由此可以分两步进行：在出现结果一时，找出节点入度为2的点，这个点是两条有向边的head点，找出这两条边。原有向图本来是一颗树，在此前提下添加了一条边使得有向图不再是一颗树。在出现结果二时，利用基础查并集方法找到最先无法join的边，输出。
2024-05-13 00:20:50
1007
原创 洛谷 P1923 求第k小的数 Python
4.目前最好的情况：在n=5000000,a=random.randint(1,10e9)的条件下，堆topk和partition在时间上均可小于1s，但是内存始终不满足要求。1. 题目:输入 n（1≤n<5000000且 n 为奇数）个数字 ,a（1≤a<10e9），输出这些数字的第 k 小的数。最小的数是第 0 小。3.九大排序后再求第k小的数无法通过；利用partition方法无法通过；利用堆topk方法无法通过。
2024-03-18 22:36:03
1438
原创 洛谷 P1217 回文质数 Prime Palindromes Python
2.回文数的判断不能通过枚举然后传参判断，这样时间太长。如下就会碰见TLE。而是要直接生成回文数，这在main里可见。3.回文数的len必为奇数；质数的最后一个数字必为奇数。1. 先生成回文数，再判断回文数是否是质数。
2024-03-18 16:24:46
845
原创 问题解决：Python代码连续运行两次
背景：今天准备开始利用Pycharm学习numpy有关内容，在进行第一步时发现程序总是会自动运行两遍。解决方案：将numpy文件改为其他的。这样表示，以后文件的命名要避免和其他包的名字相同。原因：py文件命名为了numpy。
2023-11-30 17:10:16
471
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人