- 博客(155)
- 收藏
- 关注
RSS订阅原创 【杂记】linux环境下执行命令提示unknown terminal type的解决办法
【问题现象】执行top等命令时，提示下记错误：【解决方式】在根目录下找一下terminfo的位置find / -name terminfo 2>/dev/null设置环境变量TERMINFO，指向其中一个terminfo，我这里设置的是：export TERMINFO=/usr/share/terminfo之后命令可以顺利执行...
2021-05-07 16:52:59
3011
原创 【leetcode系列】【算法-DP】【中等】三角形最小路径和
题目：题目链接：https://leetcode-cn.com/problems/triangle/解题思路：动态规划状态转移公式为：其中i为行数，j为列数以为是三角形，不是矩形，所以如果是从上向下的遍历，需要考虑两个特殊情况（如果是从下向上，则不需要考虑）：遍历到当前行的第一个元素时，上一行只能取下标相同的数字 遍历到当前行的最后一个元素时，上一行只能取下标 - 1的数字在设置dp数组时，只需要设置一个三角形行数（= 最后一行元素个数）的数组，从后..
2020-06-10 09:16:18
222
原创 【leetcode系列】【算法】第 26 场双周赛
题目一：题目链接：https://leetcode-cn.com/problems/consecutive-characters/解题思路：从第二个字符开始遍历，当前长度和最大长度初始化为1如果遍历到的字符，和上个字符相同，则当前长度 += 1，最大长度 = max(最大长度，当前长度）如果和上个字符不相同，则重置当前长度 = 1，继续遍历代码实现：class Solution: def maxPower(self, s: str) -> int...
2020-05-18 17:37:18
157
原创 【leetcode系列】【算法】【中等】乘积最大子数组
题目：题目链接：https://leetcode-cn.com/problems/maximum-product-subarray/解题思路：动态规划，状态转移公式为：需要注意的一点是，因为有负数的存在，所以在每一位需要保存最大和最小的两个值，用于下一位的计算代码实现：class Solution: def maxProduct(self, nums: List[int]) -> int: min_ans = max_ans =..
2020-05-18 08:39:56
162
原创 【leetcode系列】【算法】【中等】和为K的子数组
题目：题目链接：https://leetcode-cn.com/problems/subarray-sum-equals-k/解题思路：有点类似于“两数之和”的思路遍历数组的时候，同时累加从第一个元素到当前元素的和sum，放入到hash表中。同时判断sum - k是否在hash表中存在如果存在，说明之前至少存在一个下标为idx的元素，idx之前的子数组之和为sum - k，idx之后的子数组适合为k，这个时候更新结果个数 += 子数组之和为sum - k的个数代码实...
2020-05-15 08:56:17
244
原创 【从0开始实现自己的各种神经网络】【虽然真的实现属于浪费时间】【第二篇】：多节点单隐层 + 单节点输出层二分类神经网络(简单笔记)
总结：只记几点重要的：隐层和输出层的w参数需要随机初始化，否则因为初始状态一致，每次BP之后的状态也都一致，多节点毫无意义 常见的激活函数有： ，取值范围为0 ~ 1，除了二分类的输出层，基本已不用 ，取值范围为-1 ~ 1，并且在绝大部分情况下，表现比sigmoid要好，导数 = ，大部分情况下的选用，当z < 0时，导数为0；当z > 0时，导数为1；当z = 0时，无导数。但是程序实现时，当z = 0时，可以给1 正反向过程公式为： 正向： ，其中上.
2020-05-12 21:47:07
446
原创 【从0开始实现自己的各种神经网络】【虽然真的实现属于浪费时间】【第一篇】：LR逻辑回归的原理、代码实现及性能优化（更新使用numpy消除for循环的代码，并附加性能比对截图）
写在前面：本系列文章是对于自己自学吴恩达教授的系列视频做的笔记及总结，所以很多地方可能会比较口语化，不太专业，原视频链接：吴恩达给你的人工智能第一课，感兴趣的朋友还是建议看原视频，毕竟是大师的视频。所以在系列视频中实现的各种神经网络，包括DNN、RNN、LSTM等等，有时间的情况下，应该会都更新上自己手撕的代码因为是新手，所以文章中可能会有很多错误的理解或者实现...希望大佬们多多指教...
2020-05-08 09:31:05
616
原创 【leetcode系列】【算法】2020春季全国编程大赛-团队赛（更新第五题解题思路和代码）
写在前面：本次题感觉总体都有ACM的味道了，个人感觉难度极高...强烈建议自己先考虑一下，然后再看题解题目一：题目链接：https://leetcode-cn.com/contest/season/2020-spring/problems/qi-wang-ge-shu-tong-ji/解题思路：通过分析题目发现，不同分数的简历之间是不会互相影响的，所以原问...
2020-05-04 23:27:07
2286
原创 【leetcode系列】【算法】第187 场周赛
题目一：题目链接：https://leetcode-cn.com/problems/destination-city/解题思路：把所有起终点信息，放入到hash表中，key = 起点，val = 终点然后遍历hash表，如果某个终点在hash表中没有对应的key，说明是最终终点代码实现：class Solution: def destCity(s...
2020-05-03 23:42:55
155
原创 【leetcode系列】【算法】第 25 场双周赛
题目一：解题思路：判断每一位加上额外糖果数，是否大于等于原始数组中的最大值代码实现：class Solution: def kidsWithCandies(self, candies: List[int], extraCandies: int) -> List[bool]: return [a + extraCandies >=...
2020-05-03 00:19:49
324
原创 【leetcode系列】【算法】【简单】词典中最长的单词
题目：题目链接：https://leetcode-cn.com/problems/longest-word-in-dictionary/解题思路：方法一：trie + dfstrie : 前缀树dfs : 深度优先搜索将所有的单词插入到trie树中，然后进行深度优先搜索，查找最长的的单词时间复杂度：，其中，w表示的是每个单词的长度方法二：hash ...
2020-05-01 23:42:56
215
原创 【leetcode系列】【面试题】【中等】数组中数字出现的次数（位运算、二分）
题目：题目链接：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/解题思路：方法一：异或，时间O(N),空间O(1)如果只有一个数字不重复，那只要从第一个数字异或到最后一个数字的结果，就是不重复的数字但是如果有两个数字不重复，那异或的结果，就是两个不重复数字的异或...
2020-04-28 09:27:45
202
1
原创 【leetcode系列】【算法】第 186 场周赛
题目一：题目链接：https://leetcode-cn.com/problems/maximum-score-after-splitting-a-string/解题思路：右边的为1的个数，先遍历一次，计算有多少个1添加三个变量，left为左半部分0的个数，初始化为0；right为右半部分1的个数，初始化为上一步的统计值；max_sum为当前left + right的最...
2020-04-26 14:20:30
173
原创 【leetcode系列】【算法】【中等】全排列
题目：题目链接：https://leetcode-cn.com/problems/permutations/解题思路：回溯 + 剪枝，大概框架为：def function(): if 满足插入结果条件: 插入结果集 return elif 不满足继续遍历条件(比如次数等要求达到上限): return ...
2020-04-25 08:16:08
150
1
原创 【leetcode系列】【算法】【中等】从中序与后序遍历序列构造二叉树
题目：题目链接：https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/解题思路：类似从前序与中序遍历序列构造二叉树，需要注意的有几点：根据后序遍历，当前最后一个元素为根节点 因为后续遍历是左子树 -> 右子树 -> 根节点的顺序...
2020-04-24 22:24:54
125
原创 【leetcode系列】【算法】【简单】修剪二叉搜索树（迭代）
题目：题目链接：https://leetcode-cn.com/problems/trim-a-binary-search-tree/解题思路：比较就好，用递归代码应该是最少的但是应某些人的要求，尝试用迭代的方法实现了一下可能不是最好的迭代的方法，欢迎讨论代码实现：# Definition for a binary tree node.# clas...
2020-04-24 09:15:57
104
原创 【leetcode系列】【面试题】【困难】数组中的逆序对
题目：题目链接：https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/解题思路：自己的方法：对数组进行遍历，添加一个数组保存已经遍历过的数字。每次遍历的时候，使用二分查找，找到当前数字应该在保存记录数组中插入的最右边的位置（如果有重复数字，插入到重复数字的最右边）此时就可以根据当前的idx值，...
2020-04-24 09:00:27
188
原创 【leetcode系列】【面试题】【中等】硬币
题目：题目链接：https://leetcode-cn.com/problems/coin-lcci/解题思路：方法一：总钱数使用方程式表达为：，所以其实是求这个方程a、b、c、d整数解的个数所以最简单的数学方法，就是3层循环，第一层固定a，第二层固定b，第三层固定c简单优化的话，在固定了第一层和第二层之后，第三层其实也就能固定下来了时间复杂度为：...
2020-04-23 22:41:29
200
原创 【leetcode系列】【算法】【简单】图片平滑器
题目：题目链接：https://leetcode-cn.com/problems/image-smoother/解题思路：主要就是边界点的判断代码实现：class Solution: def imageSmoother(self, M: List[List[int]]) -> List[List[int]]: def calc_...
2020-04-22 12:35:29
99
原创 【leetcode系列】【算法】【简单】两数之和 IV - 输入 BST（Binary Search Tree）
题目：题目链接：https://leetcode-cn.com/problems/two-sum-iv-input-is-a-bst/解题思路：类似两数之和的解题思路添加一个hash表保存已经遍历过的数字，只是需要将遍历方式修改为树的遍历方式代码实现：# Definition for a binary tree node.# class TreeNode...
2020-04-22 10:30:11
92
原创 【leetcode系列】【算法】【简单】错误的集合
题目：题目链接：https://leetcode-cn.com/problems/set-mismatch/解题思路：基础方式为暴力搜索两个for循环，第一层循环是1到n，第二层循环为nums，查看第一层循环的数字，是否在nums数组中，时间复杂度为其实我们可以创建一个n + 1长度的数组，初始化为0，然后对nums进行遍历遍历时，使用当前遍历到的数字作为下标，更新...
2020-04-22 09:05:46
137
原创 【leetcode系列】【算法】【中等】二叉树的右视图
题目：题目链接：https://leetcode-cn.com/problems/binary-tree-right-side-view/解题思路：树的层序遍历，先放左节点，再放右节点每次将一层都放完的时候，将最后一个放入的元素加入到结果集中，其余直接清空然后继续遍历下一层代码实现：# Definition for a binary tree nod...
2020-04-22 08:47:14
109
2
原创 【机器学习】【数学推导】支持向量机SVM（hard margin硬间隔详细推导过程）
一、什么是支持向量机SVM支持向量机（support vector machine），是一种分类算法假设我们有这样的一堆样本，其中y表示不同的类型，这些样本在坐标系中的分布如下：现在想要使用一个超平面（二维中是直线，一维中是一个数字）把这两种样本进行区分，此时有无数条直线可以做到这件事情，但是在上图的三条直线中，红色的鲁棒性最好，因为两条蓝色的直线，都过于接近两个样本，导致在非训练...
2020-04-22 00:49:42
894
原创 【leetcode系列】【算法】第 185 场周赛
题目一：重新格式化字符串题目链接：https://leetcode-cn.com/problems/reformat-the-string/解题思路：先遍历字符串，把字母和数字分开保存在两个容器中从数目比较多的开始交替遍历拼接字符串如果最后少的已经用完了，多的还有剩余，则表示无法重新格式化，返回空字符串代码实现：class Solution: ...
2020-04-19 18:25:44
127
原创 【leetcode系列】【算法】第 24 场双周赛
题目一：解题思路：对数组连续求和，并找到一个小于0的最小值取绝对值 + 1，就是要求的值代码实现：class Solution: def minStartValue(self, nums: List[int]) -> int: start_val = 1 curr_sum = 0 min_val =...
2020-04-19 00:14:05
118
原创 【leetcode系列】【算法】2020春季全国编程大赛-个人赛
题目一：解题思路：奇数需要拿/ 2 + 1次，偶数需要拿/ 2次代码实现：class Solution: def minCount(self, coins: List[int]) -> int: res = 0 for a in coins: res += a // 2 ...
2020-04-18 21:26:27
936
原创 【leetcode系列】【算法】【简单】合并二叉树
题目：题目链接：https://leetcode-cn.com/problems/merge-two-binary-trees/解题思路：DFS，递归遍历同结构顺序下的子树代码实现：# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# ...
2020-04-18 20:20:33
123
原创 【leetcode系列】【SQL】【简单】有趣的电影
题目：题目链接：https://leetcode-cn.com/problems/not-boring-movies/解题思路：mysql库函数mod或者div的应用代码实现：# Write your MySQL query statement belowselect id, movie, description, rating from cinemaw...
2020-04-18 20:18:26
136
原创 【leetcode系列】【SQL】【简单】交换工资
题目：题目链接：https://leetcode-cn.com/problems/swap-salary/解题思路：mysql库函数if的应用代码实现：# Write your MySQL query statement belowupdate salary set sex = if(sex = 'f', 'm', 'f');...
2020-04-18 20:16:29
99
原创 【leetcode系列】【算法】【简单】另一个树的子树
题目：题目链接：https://leetcode-cn.com/problems/subtree-of-another-tree/解题思路：比对s和t当前节点的值是否相同如果相同，递归比对左右子树如果不相同，将s的左右子树放入栈，然后继续对栈内的节点与t的值进行比对直到左右子树都相等，或者遍历完s树的所有节点代码实现：# Definition f...
2020-04-17 23:34:57
122
原创 【leetcode系列】【算法】【简单】N叉树的最大深度
题目：题目链接：https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/解题思路：dfs，遍历每个节点的N个字数，并查找最大高度代码实现："""# Definition for a Node.class Node: def __init__(self, val=None, child...
2020-04-17 23:16:16
99
原创 【机器学习】【数学推导】最小二乘法（线性）
一、解决什么问题我们现在有一堆样本，在图象上的位置如下图黑点：最小二乘法要做的事情，就是拟合出来一条直线（也可以是曲线，但是本篇只说直线的情况），使得所有点的均方差最小，以便用于未知数据情况的猜测二、如何拟合因为本篇只讨论线性的，所以直线可以用下记的表达式进行表示：其中：正常情况下，函数表达式有一个常量b，但是为了简写，这里把b融合到了中，并令这样实际上就...
2020-04-17 23:09:52
2184
原创 【leetcode系列】【算法】【简单】二叉树的直径
题目：题目链接：https://leetcode-cn.com/problems/diameter-of-binary-tree/解题思路：DFS搜索，对于某个根节点，查找左右子树的最高高度左子树最大高度 + 右子树最大高度 + 1(自己) = 当前节点的最大半径代码实现：# Definition for a binary tree node.# cl...
2020-04-17 09:29:13
107
原创 【leetcode系列】【算法】【简单】把二叉搜索树转换为累加树
题目：题目链接：https://leetcode-cn.com/problems/convert-bst-to-greater-tree/解题思路：类似中序遍历的栈的使用方式，参考：二叉树的中序遍历，只不过把遍历方式修改为根 -> 右 -> 左设置一个变量add_num来记录比当前数字大的所有数字的和代码实现：# Definition for...
2020-04-16 22:30:08
126
原创 【机器学习】【数学推导】神经网络(NN)及误差逆传播(BP详细推导过程)
一、什么是神经网络NN神经网络（neural networks）是由具有适应性的简单单元组成的广泛并行互连的网络，它的组织能够模拟生物神经系统对真实世界物体所做出的交互反应。神经网络中最基本的成分是神经元，即上述定义中的“简单单元”，在生物神经网络中，每个神经元与其他神经元相连，当它“兴奋”时，就会向相连的神经元发送化学物质，从而改变这些神经元内的电位；如果某神经元的电位超过了一个“阈值”...
2020-04-16 01:37:56
1682
1
原创 【leetcode系列】【算法】【面试题】二维数组中的查找(利用栈的分治 + 二分查找)
题目：题目链接：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/解题思路：方法一：线性查找从矩阵的右上角开始查找，流程如下：如果目标值大于当前值，则目标值大于当前行前面的所有值，所以向下查找 如果目标值小于当前值，则目标值小于当前列下面的所有值，所以向左查找这样子能...
2020-04-15 01:34:44
263
原创 【leetcode系列】【算法】【中等】两数相加 II
题目：题目链接：https://leetcode-cn.com/problems/add-two-numbers-ii/解题思路：利用栈后进先出的特性，把两个链表放入栈中，然后对栈进行遍历，把数字相加，生成新的链表返回代码实现：# Definition for singly-linked list.# class ListNode:# def _...
2020-04-14 10:55:03
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人