Tracer805-CSDN博客

原创【人工智能自学笔记】——概述

主要分支计算机视觉人脸识别自然语言语音识别语义识别机器人三要素数据算法计算力机器学习的工作流程什么是机器学习？机器学习是从数据中自动分析获得模型，并利用模型来对未知数据进行预测机器学习工作流程获取数据数据基本处理特征工程机器学习模型评估数据基本处理对数据进行缺失值，去除异常值等处理特征工程特征提取：将任意数据转换为机器更容易识别的数据特征预处理：通过一些转换函数，将特征数据转换为更加适合算法模型的特征数据过程特征降维：在某些特定条件下

2020-09-15 22:09:30 155

原创【算法图解随笔】广度优先搜索

求解最短路径的问题可以使用广度优先搜索，主要思路：使用图来建立模型使用广度优先遍历，找到满足条件的点为终点广度优先遍历就是从起始点，按关系由近到远进行遍历。对于广度优先遍历通常使用的数据结构为队列（FIFO），具体还是比较简单的。那么求解最短路径，主要有三点：图的表示：使用散列表的数据结构，存储每个点及其相邻点，如 {‘node0’： [‘node1’, ‘node2’]} 双向队列存储要搜索的点，当队列不为空时，从队列一端取要检查的点，满足条件结束，否则，将其相邻点放入另一端

2020-08-09 17:53:26 203

原创【算法图解随笔】散列表

散列表的内部机制：实现、冲突和散列函数。散列表，在python中就是字典实现散列函数+ 数组 #mermaid-svg-nnFGdrECr50rZbiI .label { font-family: 'trebuchet ms', verdana, arial; font-family: var(--mermaid-font-family); fill: #333; color: #333; } #mermaid-svg-nnFGdrECr50rZbiI .label text

2020-08-08 16:56:13 245

原创【算法图解随笔】分而治之&快速排序&归并排序

分而治之（divide and conquer，D&C） D&C解决问题的过程：找出基线条件，这种条件必须尽可能简单。不断将问题分解（或者说缩小规模），直到符合基线条件。例子：将这块地均匀地分成方块，且分出的方块要尽可能大解决思路如下：找出最大的，然后剩余的采用同样思路，知道满足基线条件。快速排序思路：选择一个元素作为基准值将小于和大于基准值的元素区分，分到两个子数组，此时两个子数组也无序。如果子数组有序，那么排序后数组为l_arr+ cur_item +

2020-08-06 22:11:14 238

原创【算法图解随笔】递归

递归比较简单，主要考虑两方面：基线条件，中止递归条件，调用函数自身递归调用栈，不断调用，计算机存储大量函数的调用信息，占用内存，可转而使用尾递归。以阶乘为例递归写法 def factorial( n): if n == 1: return n return n * factorial(n-1) 尾递归: 尾调用，返回函数时不作为表达式的一部分。 def factorial(mul, n): if n == 1: return mul * n return factor

2020-08-06 21:39:46 112

原创【算法图解随笔】大O表示法

大O表示法指出的是最糟糕情况下的运行时间一些常见的大O运行时间 O(logn)，对数时间，比如二分查找 O(n),线性时间，比如简单查找 O(n*logn), 比如快速排序 O(n^2), 比如选择排序 O(n!), 很慢，旅行商问题数组和链表操作的复杂度操作数组链表查找 O(1) O(n) 插入 O(n) O(1) 删除 O(n) O(1) 插入和删除都是仅考虑当前操作的复杂度，实际上如果链表是中间插入或删除也要考虑查找的复杂度。 ...

2020-08-06 21:19:59 240

原创【LeetCode】求解最长回文长度

求解最长回文的问题有多种解法，这里对复杂度为O(n)的Manacher算法进行简单的介绍 Manacher算法 Manacher算法主要解决了两个问题：回文字符串长度奇偶对应的中心不同重复的计算下面就来看看具体是怎么解决这两个问题的吧！插入特殊字符回文字符串可能出现abba， aba两种情况，对于abba其中心点bb，aba中心点为a，那么对于要求解的字符串，通过首尾及间隔插入特殊字...

2020-05-12 20:43:48 179

原创【LeetCode】回文数--不转化为str

题目：判断一个整数为回文数，前提时不能转化为str 比如1234321是回文数，而-1234321则是False 对整数是否是回文数的判断可以分为三种情况：数字<0或以0结尾的一定不是回文数位数为1的一定是回文数普通整数，逆序与原整数相等为回文数。这种情况还可以简化，只要判断前半边数字和后半边逆序相等即可，对数字不断对10取余，取整，就能得到右半边的逆序和剩余的左半边。 python...

2020-04-23 19:54:43 113

learner_Geng的博客