- 博客(62)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【Python】由浅到深的socket例子
调试工具网络调试助手（Linux版）：https://pan.baidu.com/s/1_BV-zh4b9UC-rS5LfttKbg 提取码：wp4o导入模块import socket1 . UDP1.1 使用UDP发送和接收数据# UDP发送和接收数据# 1、创建套接字，使用IPv4 UDP方式# socket.socket(协议类型，传输方式)# 参数一：# socket.AF_INET 使用IPv4# socket.AF_INET6 使用IPv6# 参数二：# sock
2023-01-03 11:15:52
365
1
原创 顺丰科技机器学习岗实习生面经
一面自我介绍问情况拉家常介绍项目 + 提问 + 讨论介绍实习 + 提问数据结构：有向无环图是什么？优先队列是什么？堆和栈的区别双向链表是什么？和单向相比有什么优势？C++和Python：C++里的纯虚函数是什么？C++有哪两种分配内存的方法？Python多线程机器学习：选一个深度学习模型讲一下LSTM和RNN的区别，有什么优势？全连接层和self-attention有什么区别？反问...
2022-04-22 17:24:30
462
原创 RNN和LSTM详解
Recurrent Neural Networks(RNN)1. 模型ht=tanh[WhxXt+Whhht−1+bh]h_t = tanh[W_{hx}X_t + W_{hh}h_{t-1}+b_h]ht=tanh[WhxXt+Whhht−1+bh]zt=f(Whyht+bz)z_t=f(W_{hy}h_t+b_z)zt=f(Whyht+bz)tanh(v)=exp(2v)−1exp(2v)+1tanh(v) = \frac{exp(2v)-1}{exp(2v)+1}tan
2022-03-26 02:01:18
1755
原创 【Python】排序算法合集
一、快速排序面试口头表达思路随机取（或者取中间）数组中一个数作为pivotpivotpivot。(初始化哨兵位置)初始化左右边界为 startstartstart, endendend，即设定从左到右的指针iii，从右到左的指针jjj。将数组分为两份，比pivotpivotpivot小的放左边，比pivotpivotpivot大的放右边。当 i<=ji<=ji<=j时：iii从左往右扫，找到大于等于pivotpivotpivot的数。jjj从右往左扫，找到小于等于piv
2022-02-28 19:38:25
631
转载 批量梯度下降(BGD)、随机梯度下降(SGD)以及小批量梯度下降(MBGD)的理解
梯度下降法作为机器学习中较常使用的优化算法，其有着三种不同的形式：批量梯度下降（Batch Gradient Descent）、随机梯度下降（Stochastic Gradient Descent）以及小批量梯度下降（Mini-Batch Gradient Descent）。其中小批量梯度下降法也常用在深度学习中进行模型的训练。接下来，我们将对这三种不同的梯度下降法进行理解。为了便于理解，这里我们将使用只含有一个特征的线性回归来展开。此时线性回归的假设函数为：hθ(x(i))=θ1x(i)+θ0h_\t
2022-01-18 18:04:34
414
原创 Boostrap详解和延伸
今日心情：焦虑焦虑还是焦虑。内容参考自: An Introduction to Statistical Learning-Second Edition对 【机器学习】Bootstrap详解进行补充。实例假设我们想在两种金融资产上投资一些钱，这两种资产的回报分别记为X和Y（X、Y都是随机实数）。设α\alphaα部分的钱投资进X，1−α1-\alpha1−α部分的钱投资进Y。现在我们需要找到一种投资组合，也就是找到一个α\alphaα值，使得风险最小，也就是：argminα Var(αX
2022-01-16 17:49:04
652
原创 常见概率论问题
设随机变量X1,X2,…Xn相互独立,且都服从（0,1）上的均匀分布.问：求U=max{X1,X2,…Xn}数学期望.【答案】所有关于min、max这种题都有一个固定的下手点,就是 U≤u→X[1]、X[2]…X[n]U≤u→X[1]、X[2]…X[n]U≤u→X[1]、X[2]…X[n]里面最大的都小于等于uuu，即每个X[1]、X[2]…X[n]X[1]、X[2]…X[n]X[1]、X[2]…X[n]都小于等于uuu。每个都小就可以通过独立事件的概率乘法公式计算概率，所以U≤uU≤uU≤u的概率可以
2022-01-14 16:16:34
1554
原创 22.Jan.14 多路归并合集
(1) 21. 合并两个有序链表（易）将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：1->2->4, 1->3->4输出：1->1->2->3->4->4思路： 遍历两个链表，谁小要谁class Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode: if not l
2022-01-14 13:06:46
151
1
原创 Linux命令备忘录
一、 查看文件内容序号命令对应英文作用01cat 文件名concatenate查看文件内容、创建文件、文件合并、追加文件内容等功能02more 文件名more分屏显示文件内容03grep 搜索文本 文件名grep搜索文本文件内容1.1 catcat 命令可以用来 查看文件内容、创建文件、文件合并、追加文件内容 等功能cat 会一次显示所有的内容，适合 查看内容较少 的文本文件选项含义-b对非空输出行编号-n
2021-10-27 21:45:09
168
原创 Oct.14 华为数通部算法岗面经
技术一面两个面试官。主持的是一位小姐姐，体验很好。第一阶段：自我介绍项目介绍具体做了什么工作？项目里的特征工程怎么做的？特征如何选择？如何构建？构建的依据是什么？项目里模型的具体原理介绍实习项目实习中遇到最大的困难？怎么解决？第二阶段：python的list有哪几种函数？append 和inset的区别？python的list和数组有什么区别？知道哪几种排序算法？介绍一下快速排序介绍一下OSI七层模型介绍一下TCP/IP四层模型说一下TCP三次握手的原理TCP和
2021-10-14 20:30:50
845
原创 Oct.2-3 数字转换为十六进制数（简单）& 分数到小数（中等）
405. 数字转换为十六进制数思路Python中的//运算取整除：向下取接近商的整数，负数 // 正数 的最小值为1。而 %取模运算返回整除的余数 （余数 = 被除数 - 除数 * 商）。注意这两点就可以较容易解出。# pythonclass Solution: def toHex(self, num: int) -> str: CONV = "0123456789abcdef" ans = [] # 32位2进制数，转换成16进制 -
2021-10-04 10:29:40
288
原创 Sep.24 0-1背包问题
两只队伍分物资这里有一堆物资待分配，物资总数量不超过200(0<m≤200)(0<m≤200)(0<m≤200)，每件物资重量不超过100(0<m≤100)(0<m≤100)(0<m≤100)。请问是否可以将这堆物资分配给两个队伍，使得两个队伍的全部的物资重量和相等。示例1输入[1, 5, 11, 5]输出true—说明数组可以分为 [1, 5, 5] 和 [11]示例2输入[1, 2, 3, 5]输出false思路# python
2021-09-23 18:42:37
163
原创 Sep.14-20 从双倍数组中还原原数组（中等）& 分隔链表（中等）
2007. 从双倍数组中还原原数组思路排序+哈希表计数# python3class Solution: def findOriginalArray(self, changed: List[int]) -> List[int]: l = len(changed) if l % 2 == 1: return [] dic = dict() res = list() changed.so
2021-09-23 11:20:50
163
原创 Sep.20-23 【dp】出租车的最大盈利（中等）& 礼物的最大价值（中等） & 把数字翻译成字符串（中等）
动态规划专题2008. 出租车的最大盈利提示：1 <= n <= 1051 <= rides.length <= 3 * 104rides[i].length == 31 <= starti < endi <= n1 <= tipi <= 105思路定义 dp[i]dp[i]dp[i] 表示行驶到 iii 时的最大盈利。考虑状态转移，一方面，我们可以不接终点为 iii 的乘客，这样有 dp[i]=dp[i−1]dp[i] = dp
2021-09-23 11:12:15
152
原创 机器学习面试知识点&面试题&好文汇总
线性回归 & 逻辑回归【机器学习】逻辑回归支持向量机【机器学习】支持向量机 SVM决策树【机器学习】决策树（上）——ID3、C4.5、CART【机器学习】决策树（中）——Random Forest、Adaboost、GBDT 【机器学习】决策树（下）——XGBoost、LightGBM随机森林(Random Forest)面试高频题GBDT(Gradient Boosting Decision Tree)面试高频题LSTM手把手教你构建一个LSTM时序网络K-means【机
2021-09-17 14:23:24
376
原创 Sep.17 密码验证合格程序（困难）
描述密码要求:长度超过8位包括大小写字母.数字.其它符号,以上四种至少三种不能有相同长度大于2的子串重复输入描述：一组或多组长度超过2的字符串。每组占一行输出描述：如果符合要求输出：OK，否则输出NG示例1输入：021Abc9000021Abc9Abc1021ABC9000021$bc9000输出：OKNGNGOKdef checkLegal(pswd): if len(pswd) <= 8:return False
2021-09-17 13:29:48
121
原创 Matplotlib绘制简单函数图像
In a good pythonic style, matplotlib is an object oriented plotting library that can generate a variety of visualisations: From simple plots, histograms, bar charts, scatterplots and more with a few lines of code. If you are familiar with Matlab or Octave,
2021-09-06 11:45:16
518
原创 Sep.1-2 合并两个有序数组（简单）& 从前序与中序遍历序列构造二叉树（中等）
88. 合并两个有序数组思路逆向双指针我们为两个数组分别设置一个指针p1p_1p1与p2p_2p2来作为nums1和 nums2的尾部指针。nums1的后半部分是空的，可以直接覆盖而不会影响结果。因此可以指针设置为从后向前遍历，每次取两者之中的较大者放进nums1的最后面。严格来说，在此遍历过程中的任意一个时刻，nums1数组中有 m−p1−1m - p_1 - 1m−p1−1 个元素被放入 nums1的后半部，nums2数组中有 n−p2−1n - p_2 - 1n−p2−1 个元素被
2021-09-03 16:28:26
252
原创 【Python】深浅拷贝以及应用场景
可变对象和不可变对象在Pyhton中不可变对象指：一旦创建就不可修改的对象，包括字符串，元组，数字；可变对象指：可以修改的对象，包括：列表、字典。>>> L1 = [2,3,4] #L1变量指向的是一个可变对象:列表 >>> L2 = L1 #将L1值赋给L2后，两者共享引用同一个列表对象[1,2,3,4] >>> L1[0] = 200 #因为列表可变，改变L1中第一个元素的值 >
2021-09-01 09:58:44
1057
原创 数学基础汇总
持续更新，个人学习用途。目录I 微积分一、映射和函数1. 映射2. 函数（1）一元函数（2）多元函数（3）向量函数3. 偏导数4. 方向导数5. 梯度II 矩阵轮一、标量和向量参考I 微积分一、映射和函数1. 映射设 A 和 B 是两个非空集合，如果按照某种对应关系 fff ，对于集合 A 中的任何一个元素 a ，在集合 B 中都存在唯一的一个元素 b 与之对应。那么，这样的对应关系 fff ，称为集合 A 到集合 B 的映射，记作 f:A→Bf : A→Bf:A→B 。映射表达了两类集合之间的
2021-08-31 17:00:16
555
原创 Aug.31 移除元素（简单）
八月的最后一天，卷土重来东山再起，在香港某大学的图书馆，冲冲冲！来道简单热热身 ????27. 移除元素思路双指针yyds！当右指针指向元素等于val时，右指针右移，左指针不动；当右指针指向元素不等于val时，将右指针元素赋值给左指针元素，然后同时右移。整个过程保持不变的性质是：区间 [0,left) 中的元素都不等于 val。当左右指针遍历完输入数组以后，left 的值就是输出数组的长度。# pythonclass Solution: def removeElement(self
2021-08-31 10:25:58
155
原创 Apr.12-13 字符串解码（中等）& 砖墙（中等）
394. 字符串解码思路这题的思路跟括号匹配很像（因为这题也包含括号），都是利用栈先进后出的特性。关键是如何处理括号的嵌套，如3[a2[c]]。我们每一次遇到 ‘[’ ，就将[res, mult]压入栈，其中res是之前保存的字符串，mult是 ‘[’ 前的乘数。以3[a2[c]]为例：初始化res为’’，mult=0遇到数字，则令mult = mult * 10 + int(l)，这样是为了处理l为两位数的情况； 3
2021-04-13 14:04:33
265
原创 Apr.5-6 采购方案（简单） & 乐团站位（简单）
LCP 28. 采购方案思路暴力解法会超时。那么可以先从小到大排序。用指针i指向当前遍历的数，用index记录上一次比较的最后一个数的下标。因为这个数前面的数都比这个数要小，所以没有比较的必要。如果nums[i] +nums[index]>target，则index左移。nums = [2,2,1,9], target = 10例：当i遍历到时：1 2 2 5 7 9 ↑ ↑
2021-04-06 10:37:37
100
原创 Apr.2 LRU 缓存机制（中等）
星期五，又是摸鱼的一天，那就整整活。146. LRU 缓存机制提示：1 <= capacity <= 30000 <= key <= 30000 <= value <= 104最多调用 3 * 104 次 get 和 put思路维护一个哈希表和一个双向链表。关节是要点是哈希表里存的value是链表的一个node。每个新加入的node或被操作过后的node，都放到链表最前面，那么排在最后面的node就是最久没被操作过的node。当容量满了，
2021-04-02 16:39:43
127
1
原创 Mar.24 根据身高重建队列（中等）& 跳跃游戏II（中等）
406. 根据身高重建队列思路先对数组进行排序，身高按降序，第二个数按升序。如：[[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]变成：[[7,0],[7,1],[6,1],[5,0],[5,2],[4,4]]创建一个数组tmp来存放结果。 [[7,0],[7,1],[6,1],[5,0],[5,2],[4,4]] ↓ tmp的长度为0，小于等于[7,0]中的0，因此直接插入tmp的尾部tmp = [[7,0]
2021-03-24 15:34:00
137
原创 Mar.23 最长公共前缀（简单）& 三数之和（中等）
最长公共前缀思路先找最短字符串，然后逐一比对，保存最短的公共子串长度。# python3class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if not strs: return '' min_str = min(strs, key=len) count, max_count = 0, len(min_str)
2021-03-23 17:22:19
408
原创 YOLO优秀博文合集
一、一文看懂YOLO v1一文看懂YOLO v2一文看懂YOLO v3二、深入浅出Yolov3和Yolov4从零开始PyTorch项目：YOLO v3目标检测实现三、YOLO系列之yolo v1YOLO系列之yolo v2YOLO系列之yolo v3
2021-03-18 17:48:06
155
原创 Mar.9 最长递增子序列的个数（中等）& 二叉树前中后序和层序遍历（中等）
一、673. 最长递增子序列的个数一些名词最长上升子序列(LIS):Longest Increasing Subsequence最长连续序列(LCS):Longest Consecutive Sequence最长连续递增序列(LCIS):Longest Continuous Increasing Subsequence最长公共子序列(LCS): Longest Common Subsequence思路这题是 最长递增子序列的升级版。同样的，用一个dp数组来存放最长递增子序列的长度，这题还需要
2021-03-09 16:56:30
284
1
原创 Mar.8 反转链表 II（中等）
92. 反转链表 II思路一个一个往前塞，官网给出的图片展示的很好，直接放图。具体的指针更改流程：以此类推 。。。#python3# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def rever
2021-03-09 16:07:24
124
原创 Mar.6 华为2016机试题两道（最高分是多少&简单错误记录）
第一题–Link–示例1输入5 71 2 3 4 5Q 1 5U 3 6Q 3 4Q 4 5U 4 5U 2 9Q 1 5输出5659# python3while True: try: N, M = [int(each) for each in input().split()] score = [int(each) for each in input().split()] for _ in range(M):
2021-03-09 16:06:27
246
原创 Mar.4-5 爬楼梯（简单）& 最大正方形（中等）
70. 爬楼梯思路看到这题时，心想：就这就这？？？斐波那契数列嘛，简单。#python3class Solution: def climbStairs(self, n: int) -> int: if n<3: return n return self.climbStairs(n-1) + self.climbStairs(n-2)写完之后，超时了…看来还是得学习一波，这里记录一下各种解法。# python3# 直接递归解法，容易超时，
2021-03-06 10:07:04
147
原创 Mar.2 无重复字符的最长子串（中等）
3. 无重复字符的最长子串思路一、队列遍历字符串，如果队列中没有该字符，则将该字符入队；若存在，则出队，直至队列中没有该字符，再入队。记录下队列最长的时候，即为答案。# python3class Solution: def lengthOfLongestSubstring(self, s: str) -> int: if not s: return 0 ans = list() maxlen = 0
2021-03-02 17:31:06
245
原创 Mar.1 每日温度（中等）
739. 每日温度思路一开始想到的是暴力求解，每遍历一个温度，就往后寻找比它大的那个数，直到找到为止。这种方法不出意料，超时。这题便签是栈，故用栈来解决。这里直接复制LeetCode的官方解法说明，与我的大同小异。可以维护一个存储下标的单调栈，从栈底到栈顶的下标对应的温度列表中的温度依次递减。如果一个下标在单调栈里，则表示尚未找到下一次温度更高的下标。正向遍历温度列表。对于温度列表中的每个元素 T[i]，如果栈为空，则直接将 i 进栈，如果栈不为空，则比较栈顶元素 prevIndex 对应的温度
2021-03-01 17:04:05
143
4
原创 Feb.26-28 DFS（深度优先搜索）
先复习一下二叉树和队列的声明。二叉树# python3class TreeNode: def __init__(self, x): self.val = x # 节点值 self.left = None # 左子节点 self.right = None # 右子节点 # 初始化节点n1 = TreeNode(3) # 根节点 root// cppstruct TreeNode { int val;
2021-02-28 16:08:19
141
4
原创 Feb.25 有效的括号(简单)
20. 有效括号今天工作很多活，只整一题简单的吧。思路这题能想到栈的话就很简单。先用字典吧括号对应着存储，然后每次的输入如果是同方向的括号就压入栈，不同方向就比较是不是同一类型。# python3class Solution: def isValid(self, s: str) -> bool: dic = { '(':')', '{':'}', '[':']' }
2021-02-25 16:59:18
160
原创 leetcode记录汇总
时隔几个月，发现之前做过的题很多都忘的一干二净，所以决定记录一下做题思路，方便复习和复盘…...华为题库开始日期：2021.Feb.24DateTitle2.24Feb.24 最长递增子序列（中等）&上升最长回文子串（中等）……...
2021-02-24 17:27:45
477
原创 Feb.24 最长递增子序列（中等）& 最长回文子串（中等）
今天两道题都是动态规划类的题目。动态规划的原理动态规划与分治法类似，都是把大问题拆分成小问题，通过寻找大问题与小问题的递推关系，解决一个个小问题，最终达到解决原问题的效果。但不同的是，分治法在子问题和子子问题等上被重复计算了很多次，而动态规划则具有记忆性，通过填写表把所有已经解决的子问题答案纪录下来，在新问题里需要用到的子问题可以直接提取，避免了重复计算，从而节约了时间，所以在问题满足最优性原理之后，用动态规划解决问题的核心就在于填表，表填写完毕，最优解也就找到。最优性原理是动态规划的基础，最优性原理
2021-02-24 17:26:04
132
数组类的创建.zip
2020-04-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人