- 博客(406)
- 收藏
- 关注
原创 【专项训练】排序算法
排序算法非比较类的排序,基本上就是放在一个数组里面,统计每个数出现的次序最重要的排序是比较类排序!O(nlogn)的3个排序,必须要会!即:堆排序、快速排序、归并排序!快速排序:分治经典快排归并排序可以认为是快排的逆向操作堆排序:建议直接使用系统的priorityqueue、heap默认:小根堆在array中手动维护一个堆!
2023-03-11 01:53:04 372
原创 【专项训练】动态规划-1
动态规划以上,并没有什么本质的不一样,很多时候,就是一些小的细节问题!要循环,要递归,就是有重复性!动态规划:动态递推分治 + 最优子结构会定义状态,把状态定义对。
2023-03-09 19:55:37 544
原创 【专项练习】树、二叉树、二叉搜索树
树、二叉树、二叉搜索树、堆二叉树遍历树本身没办法写很好的循环,我们要拥抱递归!二叉搜索树的查询和操作都是logn的!
2023-03-08 20:31:39 58
原创 【专项训练】数组、链表
list = [ ]链表linked list数组若有序,查找元素,可以用二分查找有序,但是是链表的情况下,如何加速呢?答:用跳表如何给有序的链表加速?升维!增加索引!用空间换时间!加1级索引,相当于步伐走2步。
2023-03-08 14:54:50 332
原创 【python】各种排序算法代码大集合
超级好用的口诀:时间复杂度:快些以nlogn的速度归队。稳定性:心情不稳定,快些选一堆好友来聊天吧。直接插容易插变O(N),起泡起得好变O(N).(初始序列已经有序)插入排序法在近乎有序的情况下,效率特别高,通过插入排序,可以引申出希尔排序归并排序:左半部分排好序,右半部分排好序,然后,把他们合并成一个有序的数组在有序数组中查找一个数:遍历O(n),二分O(logN)Merge sort和Quick sort:都使用了分治算法归并排序:切+merge。
2023-03-07 10:43:51 635
原创 如何学习NLP
常见任务:文本分类、文本翻译、文本匹配、实体抽取、关系抽取、文本检索!你需要明确具体有什么任务,任务的数据标注,常见的模型是什么。作为实践派,只要掌握语言模型在各种任务中如何使用即可。实践派:从任务进行学习。
2023-03-05 21:03:03 65
原创 012: 顺次数
请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表(从小到大排序)。我们定义「顺次数」为:每一位上的数字都比前一位上的数字大 1 的整数。
2022-11-19 01:07:38 157
原创 011: 快乐数
然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 n 是 快乐数 就返回 true;不是,则返回 false。对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。如果这个过程 结果为 1,那么这个数就是快乐数。编写一个算法来判断一个数 n 是不是快乐数。
2022-11-18 17:38:23 93
原创 010: 完美数
对于一个 正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」。给定一个 整数 n, 如果是完美数,返回 true;否则返回 false。方法2:每找到一个完美数,实际上找到了一对。在一定范围内,完美数有限,可以直接查表。
2022-11-18 17:24:35 127
原创 008: 寻找丑数
给你一个整数 n ,请你找出并返回第 n 个 丑数。丑数 就是只包含质因数 2、3 和/或 5 的正整数。在构建列表的过程中,寻找丑数。解释:1 通常被视为丑数。
2022-11-18 16:00:10 147
原创 007: 丑数
给你一个整数 n ,请你判断 n 是否为 丑数。如果是,返回 true;否则,返回 false。丑数 就是只包含质因数 2、3 和 5 的正整数。
2022-11-18 15:43:18 122
原创 006: 最小回文素数
回顾一下,如果一个数大于 1,且其因数只有 1 和它自身,那么这个数是素数。回顾一下,如果一个数从左往右读与从右往左读是一样的,那么这个数是回文数。例如,2,3,5,7,11 以及 13 是素数。求出大于或等于 N 的最小回文素数。例如,12321 是回文数。
2022-11-18 15:18:17 285
原创 005: 回文数
链接:https://leetcode.cn/problems/palindrome-number。给你一个整数 x ,如果 x 是一个回文整数,返回 true;否则,返回 false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
2022-11-18 14:47:23 71
原创 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 67
原创 003:完全平方数
完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是
2022-11-18 13:15:07 85
原创 002: 自除数
给定两个整数 left 和 right ,返回一个列表,列表的元素是范围 [left, right] 内所有的 自除数。例如,128 是一个 自除数 ,因为 128 % 1 == 0,128 % 2 == 0,128 % 8 == 0。
2022-11-18 12:35:22 78
原创 001: 水仙花数(阿姆斯特朗数)
假设存在一个k位数 N,其每一位上的数字的 k次幂 的总和也是 N,那么这个数是阿姆斯特朗数。给你一个正整数N,判断是否是阿姆斯特朗数,若是,返回True,否则,返回False。153是一个3位数,且153 = 1^3 + 5^3 +3^3。
2022-11-14 19:35:27 102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人