me滚去学习

算法

C++(1) Golang(7) pytorch(1) 数据结构(7) 机器学习(3)

/ 注册

全部文章 / 算法（共9篇）

双指针算法

双指针算法的类型指向两个序列例如归并排序指向一个序列例如快速排序双指针算法的用途双指针的基本模板举个例子：1、给定一个字符串数组，依次输出数组中的每个字符串，str=["abc","efg","hijk"]2、最...

2020-09-15

1 506

动态规划

一、记忆化搜索--自上而下解决问题 1、例如斐波那切数列问题常规的我们是利用递归进行处理，但是当数值比较大时，导致重复的计算，因此时间复杂度也会增大，所以可以采用数组将值进行存储，在递归之前进行判断。二、动态规划动态规划的题目，首先理清题目的递归情况，然后使用记忆化方法解决问题，最后可以自...

2020-03-02

0 635

递归与回溯

一、树形问题 1、给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例：输入："23" 输出：["ad&q...

2020-02-23

0 452

二叉树和递归

一、二叉树一定要描述清楚递归的终止条件和递归过程 1、给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15...

2020-02-08

0 401

栈和队列的使用

1、栈的基础使用 1、给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: "()"...

2020-01-15

1 415

链表问题

链表问题 1、给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。一定要考虑he...

2019-12-06

1 376

算法笔记3

1.数组中的问题最常见排序；选择排序；插入排序；归并排序；快速排序查找：二分查找数据结构：栈；队列；堆对于整型溢出的问题，所以这里 int mid = l + (r-l)/2 2.面试问题实战 2.1简单问题思路1...

2019-11-17

1 439

算法笔记2

1.算法时间复杂度什么是大O？ n表示数据规模 O（f(n)）表示运行算法所需要执行的指令数，和f(n)成正比当n达到一个量点的时候，时间复杂度低的那个算法一定比时间复杂度高的那个算法运行的快，并且n越大，这样的表现越明显如果时间复杂度是类...

2019-11-16

1 417

算法笔记1

1.要重视算法基础 2.解决算法面试问题的整体思路 2.1注意题目中的条件 2.2一开始没有思路 1、自己找几个简单的测试用例，试验一下 2、不要忽视暴力解法。 2.3优化算法 3.实际解决问题

2019-11-16

1 299