算法
goodstudy@419
这个作者很懒,什么都没留下…
展开
-
列表转树的相互转换以及层序遍历,前序遍历,中序遍历,后序遍历
添加链接描述转载 2021-10-14 09:47:17 · 155 阅读 · 0 评论 -
数组-旋转图像
对于矩阵中第 i 行的第 j 个元素,在旋转后,它出现在倒数第 i列的第 j 个位置。class Solution: def rotate(self, matrix: List[List[int]]) -> None: n = len(matrix) # Python 这里不能 matrix_new = matrix 或 matrix_new = matrix[:] 因为是引用拷贝 matrix_new = [[0] * n for _ i.原创 2021-09-17 09:38:36 · 104 阅读 · 0 评论 -
数组-三数之和
思路题目中要求找到所有「不重复」且和为 000 的三元组,这个「不重复」的要求使得我们无法简单地使用三重循环枚举所有的三元组。这是因为在最坏的情况下,数组中的元素全部为 000,即[0, 0, 0, 0, 0, …, 0, 0, 0]任意一个三元组的和都为 000。如果我们直接使用三重循环枚举三元组,会得到 O(N3)O(N^3)O(N3) 个满足题目要求的三元组(其中 NNN 是数组的长度)时间复杂度至少为 O(N3)O(N^3)O(N3)。在这之后,我们还需要使用哈希表进行去重操作,得到不包含重复原创 2021-09-15 14:28:28 · 292 阅读 · 0 评论 -
哈希表-有效的括号
算法流程如果 c 是左括号,则入栈 pushpushpush;否则通过哈希表判断括号对应关系,若 stack 栈顶出栈括号 stack.pop() 与当前遍历括号 c 不对应,则提前返回 falsefalsefalse。class Solution: def isValid(self, s: str) -> bool: dic = {'{': '}', '[': ']', '(': ')', '?': '?'} stack = ['?']原创 2021-09-15 13:25:13 · 109 阅读 · 0 评论 -
哈希表 - 字母异位词分组
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]输出: [["bat"],["nat","tan"],["ate","eat","tea"]]思路:建一个字典,然后把所有的str排序,利用键值对来添加列表,最后打印出所有键的值(列表)strs = ["eat", "tea", "tan", "ate", "nat", "bat"]import collectionsmp = collections.defaultdict(list)原创 2021-09-09 16:19:58 · 83 阅读 · 0 评论 -
哈希表 - 字符串中的第一个唯一字符
思路:先把唯一的数都放在字典里,然后根据字典的键值对,也就是索引的值来判断一对一的比长度大小s = "leetcode"返回 0s = "loveleetcode"返回 2hash = dict()n = len(nums)for i,ch in enumates(nums): if ch in hash: hash[ch] = -1 else: hash[ch] = i first = n for k in hash.vlaues():原创 2021-09-09 14:50:48 · 133 阅读 · 0 评论 -
哈希表-两个列表的最小索引总和
输入:["Shogun", "Tapioca Express", "Burger King", "KFC"]["KFC", "Shogun", "Burger King"]输出: ["Shogun"]解释: 他们共同喜爱且具有最小索引和的餐厅是“Shogun”,它有最小的索引和1(0+1)。class Solution: def findRestaurant(self, list1: List[str], list2: List[str]) -> List[str]:原创 2021-09-09 13:29:57 · 173 阅读 · 0 评论 -
哈希表-同构字符串
给定两个字符串 s 和 t,判断它们是否是同构的。如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。输入:s = "egg", t = "add"输出:true思路:利用index函数,遍历长度,判断是否一致...原创 2021-09-09 11:15:53 · 108 阅读 · 0 评论 -
哈希表-两数之和,最优解
输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。思路:注意到方法一的时间复杂度较高的原因是寻找 target - x 的时间复杂度过高。因此,我们需要一种更优秀的方法,能够快速寻找数组中是否存在目标元素。如果存在,我们需要找出它的索引。使用哈希表,可以将寻找 target - x 的时间复杂度降低到从 O(N)O(N)O(N) 降低到 O(1)O(1)O(1)。这样我们创建一个哈希原创 2021-09-09 10:46:37 · 356 阅读 · 0 评论 -
哈希表-两个数组的交集
思路:把两个列表转成集合,然后利用集合求交集原创 2021-09-09 10:12:31 · 188 阅读 · 0 评论 -
数据挖掘心电图
Task1 第一天体验学习日记主要是跑通基准模型,以及看懂基准模型的代码部分。问题:对于机器学习理论了解不深特别是集成学习这块以及多分类问题没有挤出时间来研究代码#这一部分主要导入一些用到的包import osimport gcimport mathimport pandas as pdimport numpy as npimport lightgbm as lgbimport xgboost as xgbfrom catboost import CatBoostReg原创 2021-03-16 09:35:18 · 170 阅读 · 0 评论 -
计算机图像处理的猫狗识别的数据及
这里写自定义目录标题欢迎使## 标题[猫狗识别数据集下载地址](%E9%93%BE%E6%8E%A5:%20https://pan.baidu.com/s/1p0F0SsskGrrfFUN_Z7sSng%20%E6%8F%90%E5%8F%96%E7%A0%81:%20zwcc)用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创原创 2020-09-14 15:15:35 · 547 阅读 · 0 评论 -
CRF模型
<div id="post_detail"> CRF总结 条件随机场理解随机场理解先从随机变量说起。对于一个时间集合T内,每一个时间点t点,X(t)的数值都是随机的,那么X(t)称为随机过程。x(t)是依赖于时间的一组随机变量。它的分布函数叫做x(t)的一维概率分布函数。如果有一个变量,依赖于两个时间t1,t2,就称为二...转载 2019-07-13 16:32:05 · 1787 阅读 · 0 评论 -
HMM模型原理
...转载 2019-07-13 16:04:00 · 518 阅读 · 0 评论 -
常见的文本分类的方法
机器学习:朴素贝叶斯,支持向量机,K近邻,决策树深度学习:CNN,RNN,fasttext.lstm原创 2019-07-13 15:28:13 · 5497 阅读 · 0 评论 -
FASTTEXT的原理相比Word2vec的优缺点
版权声明:博主原创文章,微信公众号:素质云笔记,转载请注明来源“素质云博客”,谢谢合作!! https://blog.csdn.net/sinat_26917383/article/details/54850933...转载 2019-07-13 15:16:52 · 4104 阅读 · 0 评论 -
attention机制的原理
Attention机制的基本思想是,打破了传统编码器-解码器结构在编解码时都依赖于内部一个固定长度向量的限制。更为通俗的一种解释是,attention机制就是将encoder的每一个隐藏状态设定一个权重,根据权重的不同决定decoder输出更侧重于哪一个编码状态。...原创 2019-07-13 15:10:50 · 317 阅读 · 0 评论 -
已知数据表A中每个元素距其最终位置不远,为节省时间排序,应采用什么方法排序?
插入排序:如果平均每个元素离最终位置相距c个元素,则其复杂度为O(cn),一共n趟,每次比较c次;快速排序:最好的、平均的复杂度都是O(nlog(n)),如果每次选择的中间数都最小或最大,那就是最坏的情况,复杂度是O(nn);所以快速排序和元素的位置没有关系,跟选择的中间数有关。堆排序:复杂度一直是O(nlog(n));直接选择排序:跟元素位置没有关系,都要遍历n遍,每遍找出最小或最大数来,...原创 2019-04-08 20:35:11 · 11024 阅读 · 0 评论