- 博客(401)
- 收藏
- 关注
RSS订阅原创 【专项训练】动态规划-1
动态规划以上，并没有什么本质的不一样，很多时候，就是一些小的细节问题！要循环，要递归，就是有重复性！动态规划：动态递推分治 + 最优子结构会定义状态，把状态定义对。
2023-03-09 19:55:37
528
原创 【专项练习】树、二叉树、二叉搜索树
树、二叉树、二叉搜索树、堆二叉树遍历树本身没办法写很好的循环，我们要拥抱递归！二叉搜索树的查询和操作都是logn的！
2023-03-08 20:31:39
54
原创 【专项训练】数组、链表
list = [ ]链表linked list数组若有序，查找元素，可以用二分查找有序，但是是链表的情况下，如何加速呢？答：用跳表如何给有序的链表加速？升维！增加索引！用空间换时间！加1级索引，相当于步伐走2步。
2023-03-08 14:54:50
316
原创 【python】各种排序算法代码大集合
超级好用的口诀：时间复杂度：快些以nlogn的速度归队。稳定性：心情不稳定，快些选一堆好友来聊天吧。直接插容易插变O(N)，起泡起得好变O(N).（初始序列已经有序）插入排序法在近乎有序的情况下，效率特别高，通过插入排序，可以引申出希尔排序归并排序：左半部分排好序，右半部分排好序，然后，把他们合并成一个有序的数组在有序数组中查找一个数：遍历O(n)，二分O(logN)Merge sort和Quick sort：都使用了分治算法归并排序：切+merge。
2023-03-07 10:43:51
615
原创 如何学习NLP
常见任务：文本分类、文本翻译、文本匹配、实体抽取、关系抽取、文本检索！你需要明确具体有什么任务，任务的数据标注，常见的模型是什么。作为实践派，只要掌握语言模型在各种任务中如何使用即可。实践派：从任务进行学习。
2023-03-05 21:03:03
57
原创 012: 顺次数
请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表（从小到大排序）。我们定义「顺次数」为：每一位上的数字都比前一位上的数字大 1 的整数。
2022-11-19 01:07:38
143
原创 011: 快乐数
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 n 是 快乐数 就返回 true；不是，则返回 false。对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。如果这个过程 结果为 1，那么这个数就是快乐数。编写一个算法来判断一个数 n 是不是快乐数。
2022-11-18 17:38:23
85
原创 010: 完美数
对于一个 正整数，如果它和除了它自身以外的所有 正因子 之和相等，我们称它为 「完美数」。给定一个 整数 n， 如果是完美数，返回 true；否则返回 false。方法2：每找到一个完美数，实际上找到了一对。在一定范围内，完美数有限，可以直接查表。
2022-11-18 17:24:35
117
原创 008: 寻找丑数
给你一个整数 n ，请你找出并返回第 n 个 丑数。丑数 就是只包含质因数 2、3 和/或 5 的正整数。在构建列表的过程中，寻找丑数。解释：1 通常被视为丑数。
2022-11-18 16:00:10
134
原创 007: 丑数
给你一个整数 n ，请你判断 n 是否为 丑数。如果是，返回 true；否则，返回 false。丑数 就是只包含质因数 2、3 和 5 的正整数。
2022-11-18 15:43:18
110
原创 006: 最小回文素数
回顾一下，如果一个数大于 1，且其因数只有 1 和它自身，那么这个数是素数。回顾一下，如果一个数从左往右读与从右往左读是一样的，那么这个数是回文数。例如，2，3，5，7，11 以及 13 是素数。求出大于或等于 N 的最小回文素数。例如，12321 是回文数。
2022-11-18 15:18:17
248
原创 005: 回文数
链接：https://leetcode.cn/problems/palindrome-number。给你一个整数 x ，如果 x 是一个回文整数，返回 true；否则，返回 false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。
2022-11-18 14:47:23
57
原创 004: 强整数
如果某一整数可以表示为 xi + yj ，其中整数 i >= 0 且 j >= 0，那么我们认为该整数是一个 强整数。给定三个整数 x 、 y 和 bound ，返回 值小于或等于 bound 的所有 强整数 组成的列表。链接：https://leetcode.cn/problems/powerful-integers。你可以按 任何顺序 返回答案。在你的回答中，每个值 最多 出现一次。y等于1时，容易造成死循环，要结束掉。x等于1时，容易造成死循环，要结束掉。注意：要对sum做int处理。
2022-11-18 14:37:55
51
原创 003:完全平方数
完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是
2022-11-18 13:15:07
70
原创 002: 自除数
给定两个整数 left 和 right ，返回一个列表，列表的元素是范围 [left, right] 内所有的 自除数。例如，128 是一个 自除数 ，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。
2022-11-18 12:35:22
70
原创 001: 水仙花数（阿姆斯特朗数）
假设存在一个k位数 N，其每一位上的数字的 k次幂 的总和也是 N，那么这个数是阿姆斯特朗数。给你一个正整数N，判断是否是阿姆斯特朗数，若是，返回True，否则，返回False。153是一个3位数，且153 = 1^3 + 5^3 +3^3。
2022-11-14 19:35:27
88
原创 利用多模式信息有助于中文拼写检查
https://blog.csdn.net/qq_41485273/article/details/117324205https://blog.csdn.net/weixin_42546799/article/details/118343973
2022-02-15 23:02:57
217
原创 python pdfminer解析每一行，得到多种坐标
python pdfminer解析pdf文件的每一行，得到每一行的坐标与每个字符的坐标参考一句话（用变量line表示）相对于页面的横纵坐标与自身的长度宽度可以表示为：line.bbox[3] # 从页面底部到框的上边缘的距离line.bbox[0] # 从页面左侧到框左边缘的距离line.width # 自身的宽度line.height # 自身的高度同样，每个字符（用变量char表示）相对于页面的横纵坐标与自身的长度宽度可以表示为：char.bbox[3] # 从页面底部到框的上边缘的
2022-02-09 10:13:07
300
原创 difflib compare 比对
difflib比对import difflib d = difflib.Differ()diff = d.compare(text1_lines, text2_lines)- adipiscing. Suspendisse eu lectus. In nunc. Duis vulputate- tristique enim. Donec quis lectus a justo imperdiet tempus.+ adipiscing. Duis vulputate tristique.
2022-01-18 11:21:47
366
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人