
算法
算法
天边一坨浮云
这个作者很懒,什么都没留下…
展开
-
算法题-最长子串
给定一个字符串,找出其中不含有重复字符的最长子串的长度。输入: s = "abcabcbb"输出: 3 输入: s = "bbbbb"输出: 1输入: s = "pwwkew"输出: 3方法一def lengthOfLongestSubstring(self, s: str) -> int: l = [] max_len = 0 for i in range(len(s)): for data i原创 2021-05-10 17:47:36 · 245 阅读 · 0 评论 -
算法题-两数相加(链表)
给定两个非空链表,表示两个非负的整数。它们每位数字都按照逆序的方式存储,并且每个节点只存储一位数字。将两个数相加,并以相同形式返回一个表示和的链表。假设除了数字0之外,这两个数都不会以 0开头。例子:984 + 65 = 1049输入:l1 = [4,8,9], l2 = [5,6]输出:[9,4,0,1]方法1# Definition for singly-linked list.# class ListNode:# def __init__(self.原创 2021-05-10 16:18:14 · 169 阅读 · 0 评论 -
算法题-数组元素之和
给定一个整数数组 nums和一个整数目标值 target,在该数组中找出和为目标值的那两个整数,并返回它们的数组下标。假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。可以按任意顺序返回答案。方法一def twoSum(self, nums: List[int], target: int) -> List[int]: length = len(nums) for i in range(0, length - 1): .原创 2021-05-10 13:39:43 · 268 阅读 · 0 评论 -
算法题-整数加法分解
# 输入一个数,比如4,这时会输出:# 4 = 1 + 3# 4 = 1 + 1 + 2# 4 = 1 + 1 + 1 + 1# 4 = 1 + 2 + 1# 4 = 2 + 2# 4 = 2 + 1 + 1# 4 = 3 + 1p = 0def example_1(arr, num, tmp, total): for i in range(1, num): global p for j in range(total - num): .原创 2021-03-14 09:56:57 · 908 阅读 · 0 评论 -
语音识别
目录语音识别(ASR)词格alignment维特比算法(Viterbi algorithm)HTK工具其他语音识别(ASR)语音识别(speech recognition)技术,也被称为自动语音识别(英语:Automatic Speech Recognition, ASR), 狭隘一点白话说:将语音转换为文字的技术。词格词网格,lattice,word lattice在实际的语音识别系统中,最优路径不一定与实际字序列匹配,我们一般希望能够得到得分最靠前的多条候选.原创 2021-01-30 09:00:52 · 1039 阅读 · 0 评论 -
各种算法-树相关的算法
目录深度优先搜索的节点二叉树的后序遍历post order算法决策树信息、熵以及信息增益的概念决策树构造例子可视化CART随机森林深度优先搜索的节点dfs:Depth First Search,深度优先搜索我们在做dfs的时候,当访问到一个节点时,会出现四种情况:1.此节点未被访问过,则此次的访问关系边(发起点——>接受点)称为树边(tree edge);2.此节点被访问过但此节点的子孙还没访问完,换句话说,此次的发起点的源头可以追溯到接收点,则此次访问原创 2021-01-30 08:48:52 · 1943 阅读 · 0 评论