- 博客(66)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 动态规划刷题整理——算法工程师秋招篇
动态规划LeetCode：10. 正则表达式匹配class Solution: def isMatch(self, s: str, p: str) -> bool: n, m = len(s), len(p) def match(i: int, j: int) -> bool: if i == 0: return False if p[j-1] == '.' or s[i
2021-10-23 15:27:21
186
转载 Python 字符串前缀 r、b、u、f 的作用
r作用：去除转义字符。用法：常用于正则表达式，对应着re模块。b作用：表示后面字符串是一个 bytes 对象。用法：网络编程中，服务器和浏览器只认bytes 类型数据。其他转换方式：str.encode('utf-8') # 字符串转换成 bytes类型bytes.decode('utf-8') # bytes类型转换成字符串u作用：将字符串以 Unicode 格式进行编码。用法：一般用在中文字符串前面，防止因为源码储存格式问题，导致再次使用时出现乱码。f作用：表
2021-04-13 10:43:09
334
转载 多数投票算法(Boyer-Moore Algorithm)详解
多数投票算法(Boyer-Moore Algorithm)详解问题描述给定一个无序数组，有n个元素，找出其中的一个多数元素，多数元素出现的次数大于⌊ n/2 ⌋，注意数组中也可能不存在多数元素。一般解法先对数组排序，然后取中间位置的元素，再对数据扫描一趟来判断此元素是否为多数元素。时间复杂度O(nlog(n))，空间复杂度O(1)。使用一个hash表，对数组进行一趟扫描统计每个元素出现的次数，即可得到多数元素。时间复杂度O(n)，空间复杂度O(n)。Boyer-Moore 算法该算法时间复
2021-04-12 22:58:02
544
原创 股票 101 + 191 Alphas 因子研究实现笔记
基础变量说明abs(x)取绝对值log(x)取对数值sign(x)正负号（正数返回1，负数返回-1）rank(x)cross-sectional rank 股票的排名，数值从1-最后，若输入值含nan，则nan不参与排名，输出为股票对应排名值（排名所占总位数的百分比）delay(x,d)x变量d天之前的值correlation(x,y,d)x和y两个变量d天以来的值的相关系数covariance(x,y,d)x和y两个变量d天以来的值的协方差sc
2021-03-31 00:11:25
1766
原创 Anaconda3.5.1 （python3.7）+ tensorflow2.2.0 CPU版 安装笔记
Anaconda3.5.1 （python3.7）+ tensorflow2.2.0 CPU版pip install tensorflow-cpu==2.2.0 -i https://pypi.douban.com/simple/下载并安装vc_redist.x64.exehttps://support.microsoft.com/zh-cn/help/2977003/the-latest-supported-visual-c-downloadspip install PyHamcrestpip
2021-03-30 11:07:32
225
原创 LeetCode 分类刷题笔记
第一周：贪心算法贪心的定义：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。Easy：分割平衡字符串（1221）在一个 平衡字符串 中，‘L’ 和 ‘R’ 字符的数量是相同的。给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。注意：分割得到的每个字符串都必须是平衡字符串。返回可以通过分割得到的平衡字符串的 最大数量 。示例：输入：s = "RLRRLLRLRL"输出：4解释：s 可以分割为 "RL"、
2021-03-22 21:10:21
175
原创 Python + Anaconda + Neo4j 可视化构建知识图谱（笔记）
1、准备 Neo4j 图数据库 1.1、准备JDK（升级） 由于使用的 Neo4j 版本（Neo4j_Desktop_1.2.4）要求JDK11及以上，因此下载了个新的JDK并转换过来。 具体JDK11安装过程在网上有很多，不再赘述，仅列出高版本遇到的问题供参考，如果没遇到，请跳过。JDK11和JDK12在安装之后
2021-03-09 21:49:03
5241
原创 正则表达式
正则表达式特殊单字符字符说明.任意字符（除换行外）\d任意数字\D任意非数字\w任意字母数字下划线\W任意非字母数字下划线\s任意空白符\S任意非空白符空白符字符说明\s任意空白符\r回车符\n换行符\f换页符\t制表符\v垂直制表符范围字符说明*0到多次+1到多次?0到1次{m}出现m次{m,
2021-02-18 19:43:26
78
原创 Linux 学习笔记（远程操作Linux系统的服务器）
Linux文件目录/bin：/usr/bin：可执行二进制文件的目录，如常用的命令ls、tar、mv、cat等。/boot：放置linux系统启动时用到的一些文件。/boot/vmlinuz 为 linux 的内核文件，以及 /boot/gurb。建议单独分区，分区大小100M即可/dev：存放linux系统下的设备文件，访问该目录下某个文件，相当于访问某个设备，常用的是挂载光驱 mount /dev/cdrom /mnt。/etc：系统配置文件存放的目录，不建议在此目录下存放可执行文件，重要的配置
2021-01-25 23:38:00
145
原创 数据挖掘课程小结
目录数据预处理2、特征工程2.1、特征构建2.2、特征提取2.3、特征选择2.3.1、过滤法2.3.2、嵌入法2.3.3、包装法3、无监督学习3.1、聚类分析3.1.1、聚类分析概述3.1.2、相似性度量3.1.2.1、连续性属性相似性3.1.2.2、二值离散型属性相似性3.1.2.3、多值离散属性相似性3.1.2.4、混合类型属性相似性数据预处理数据挖掘课程小结——1）数据预处理未完待续。。。2、特征工程2.1、特征构建特征构建即从原始数据中把现有特征进行组合，或互相计算，得到新的特征
2021-01-04 11:35:14
2340
原创 数据挖掘课程小结——1）数据预处理
目录数据中可能存在的问题1、什么是数据预处理2、数据预处理的目的3、数据预处理的方法3.1、数据清洗3.1.1、数据清洗的作用3.1.2、数据清洗的方法3.1.2.1、缺失值或遗漏数据的处理3.1.2.2、噪声数据的处理3.2、数据集成3.2.1、实体识别问题3.2.2、冗余问题3.2.3、元组重复问题3.2.4、数据值冲突问题3.3、数据转换3.3.1、平滑处理3.3.2、聚集处理3.3.3、数据泛化处理3.3.4、规范化3.3.5、属性构造3.4、处理分类型特征3.5、数据规约3.5.1、属性规约3.5
2021-01-04 11:23:09
1489
原创 数据类型划分总结
定距型数据 - 定序型数据 - 定类型数据。（1）Norminal Data 定类变量：变量的不同取值仅仅代表了不同类的事物。问卷的人口特征中最常使用的问题，而调查被访对象的“性别”，就是 定类变量。对于定类变量，加减乘除等运算是没有实际意义的。（2）Ordinal Data 定序变量：变量的值不仅能够代表事物的分类，还能代表事物按某种特性的排序。问卷的人口特征中最常使用的问题“教育程度“，以及态度量表题目等都是定序变量，定序变量的值之间可以比较大小，或者有强弱顺序，但两个值的差一般没有什么实际意义。
2021-01-04 11:19:41
1061
原创 JSP课程小总结
目录1、表单提交+中文字符转码1、表单提交+中文字符转码关键代码：request.getParameter("---") 获取属性值new String(request.getParameter("---").getBytes("ISO8859_1"), "UTF-8") 中文字符转码index.jsp<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%><!
2020-12-29 17:05:41
2952
15
原创 Django3 搭建自己的博客
基础部分1、安装Django3python 3.8Django3: pip install Django==3.1.42、创建项目django-admin startproject <项目名>项目目录：mysite├── manage.py└── mysite ├── __init__.py ├── asgi.py ├── settings.py ├── urls.py └── wsgi.py3、启动项目python manage
2020-12-25 15:33:09
256
原创 参数检验与非参数检验
参数检验参数检验（parameter test）全称参数假设检验，是指对参数平均值、方差进行的统计检验。参数检验是推断统计的重要组成部分。当总体分布已知（如总体为正态分布），根据样本数据对总体分布的统计参数进行推断。非参数检验非参数检验(Nonparametric tests)是统计分析方法的重要组成部分，它与参数检验共同构成统计推断的基本内容。非参数检验是在总体方差未知或知道甚少的情况下，利用样本数据对总体分布形态等进行推断的方法。由于非参数检验方法在推断过程中不涉及有关总体分布的参数，因而得名为“
2020-12-14 21:03:30
5449
原创 Python / C++ / TensorFlow / 刷题数学基础 使用心得（持续更新）
传统数组运算速度比vector快得多（Windows）
2020-12-03 22:02:53
229
原创 聚类算法概述及代码实现
聚类算法概述聚类分析是根据样本数据之间的某种相似关系将数据集中的样本划分为多个通常不相交的子集的过程，每一个子集称为一个簇(cluster)，每个簇对应一个潜在的类别。按照数据之间的相似性，对数据集进行分组或分簇，每个簇中任意两个数据样本之间具有较高的相似度，而不同簇的数据样本之间具有较低的相似度。聚类分析的目标：簇内差距最小化，即一个簇内的数据尽量相似（high intra-class similarity）簇间差距最大化，即不同簇的数据尽量不相似（low inter-class simila
2020-11-27 13:13:13
1524
原创 PMP学习笔记（备考2021年3月）
敏捷项目管理价值观、方法论：（10个成语）未雨绸缪（计划、风险）事先识别风险、做出应对计划、指定明确负责人。防微杜渐（监控、纠正）在项目执行过程中，要持续的、实时的监控这个项目，如果产生偏差，必须采取措施，不能失控。资源集成（整合、采购）整合资源：不为你所有，仅为你所用；把最专业的事情，交给最专业的人干。恰到好处（范围、质量）不能去做超出范围之外的任何工作。循规蹈矩（过程、制度）按规矩办事。（注意利用变更控制程序）锲而不舍（目标、变更）无论遇到多少困难，必须保证目标达成。.
2020-11-11 20:07:30
713
原创 LeetCode_514_自由之路
题目：自由之路难度：困难514.自由之路电子游戏“辐射4”中，任务“通向自由”要求玩家到达名为“Freedom Trail Ring”的金属表盘，并使用表盘拼写特定关键词才能开门。给定一个字符串 ring，表示刻在外环上的编码；给定另一个字符串 key，表示需要拼写的关键词。您需要算出能够拼写关键词中所有字符的最少步数。最初，ring 的第一个字符与12:00方向对齐。您需要顺时针或逆时针旋转 ring 以使 key 的一个字符在 12:00 方向对齐，然后按下中心按钮，以此逐个拼写完 key 中的
2020-11-11 17:45:34
160
原创 Python 中的lambda表达式（积累记录）
想法来自于作者刷LeetCode1356.根据数字二进制下 1 的数目排序时候看到执行用时Top-5%的提交记录1. 什么是LambdaLambda函数，也就是大家常说的匿名函数。用来代替def定义的函数。2. 为什么使用Lambda减少了代码的冗余；不用费神地去命名一个函数的名字，可以快速的实现某项功能；lambda函数使代码的可读性更强，程序看起来更加简洁。3. 如何使用Lambda替代函数定义p = lambda x,y:x+yprint(p(4,6))# 10.
2020-11-06 12:12:27
842
2
原创 广度优先搜索专题
101.对称二叉树（易）√\surd√102.二叉树的层序遍历（中）√\surd√103.二叉树的锯齿形层次遍历（中）107.二叉树的层次遍历 II（易）111.二叉树的最小深度（易）√\surd√116.填充每个节点的下一个右侧节点指针（中）√\surd√126.单词接龙 II（难）127.单词接龙（中）。。。...
2020-11-05 14:00:40
62
原创 双指针专题
3.无重复字符的最长子串（中）√\surd√11.盛最多水的容器（中）√\surd√15.三数之和（中）√\surd√16.最接近的三数之和（中）√\surd√18.四数之和（中）√\surd√19.删除链表的倒数第N个节点（中）26.删除排序数组中的重复项（易）27.移除元素（易）28.实现 strStr()（易）30.串联所有单词的子串（难） √\surd√42.接雨水（难） √\surd√61.旋转链表（中）75.颜色分类（中）76.最小覆盖子串（难）√\surd√..
2020-10-29 22:51:21
66
原创 LeetCode_30_串联所有单词的子串
难度：困难题目：30.串联所有单词的子串给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。示例 1：输入： s = "barfoothefoobarman" words = ["foo","bar"]输出：[0,9]解释：从索引 0 和 9 开始的子串分别是 “barfoo” 和 “foobar” 。输
2020-10-29 22:27:53
231
原创 机器学习常用评价指标（自认为是最清楚的。。。）
1、TP、FP、FN、TN 预测正例 预测负例 真实正例 TP (True Positive example) FN (False Negative example) 真实负例 FP (False Positive example) TN (True Negative example) 解释 备注（1） 备注（2）
2020-10-17 00:50:16
875
原创 C++ 创建以毫秒为单位的随机种子
C++ 创建以毫秒为单位的随机种子C++语言没有random库函数，只能用 rand() 函数完成随机生成数字的任务，一般为了每次运行产生不同的随机数，通常会设置系统随机种子以系统的时间为准，用到如下函数：srand((unsigned)time(0));这样每次运行程序时，会根据系统时间生成随机种子，这样每次运行程序得到的随机数就不一样了。不过，问题没有得到本质的解决，要在1秒钟内执行N次随机怎么办?在多次调用的模块之外设置随机种子，确保多次调用的时间间隔多于1s。设置生成系统随机种子的时间
2020-08-22 23:40:23
1782
原创 Python 的缓存之lru_cache装饰器
Python 的缓存之lru_cache装饰器刷LeetCode时，经常会有同样的参数反复迭代的情况出现，使得算法执行时间超时或表现不佳，偶然看到题解出现**@lru_cache(None)**这样的装饰器，如下代码：from functools import lru_cacheimport random@lru_cache(None)def test(x, y): print(x, y, end=' : ') return x+yfor i in range(10):
2020-07-26 17:55:41
1533
原创 LeetCode 刷题之旅（2020.06.16）——297. 二叉树的序列化与反序列化（难）
LeetCode 刷题之旅（2020.06.16）——297. 二叉树的序列化与反序列化（难）题目：序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例:你可以将以下二叉树： 1 /
2020-06-16 17:50:37
207
原创 LeetCode 刷题之旅（2020.06.14）——1300. 转变数组后最接近目标值的数组和（中）
LeetCode 刷题之旅（2020.06.14）——1300. 转变数组后最接近目标值的数组和（中）题目：给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数 value ，使得将数组中所有大于 value 的值变成 value 后，数组的和最接近 target （最接近表示两者之差的绝对值最小）。如果有多种使得和最接近 target 的方案，请你返回这些整数中的最小值。请注意，答案不一定是 arr 中的数字。示例 1：输入：arr = [4,9,3], target =
2020-06-14 21:41:31
211
原创 LeetCode 刷题之旅（2020.05.26）——287. 寻找重复数（中）
LeetCode 刷题之旅（2020.05.26）——287. 寻找重复数（中）题目：给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) 。数组中只有一个重复的
2020-05-26 21:42:54
221
原创 LeetCode 刷题之旅（2020.05.25）——146. LRU缓存机制（中）
LeetCode 刷题之旅（2020.05.25）——146. LRU缓存机制（中）题目：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥已经存在，则变更其数据值；如果密钥不存在，则插入该组「密钥/数据值」。当缓存容量达到上限时，它应该在写
2020-05-25 20:39:27
147
原创 LeetCode 刷题之旅（2020.05.24）——4. 寻找两个正序数组的中位数（难）
LeetCode 刷题之旅（2020.05.24）——4. 寻找两个正序数组的中位数（难）题目：给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 +
2020-05-24 18:42:36
236
原创 LeetCode 刷题之旅（2020.05.22）——105. 从前序与中序遍历序列构造二叉树（中）
LeetCode 刷题之旅（2020.05.22）——105. 从前序与中序遍历序列构造二叉树（中）题目：根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7解题模板：Python 3:# Definition for a binary
2020-05-22 21:31:29
272
原创 LeetCode 刷题之旅（2020.05.14）——136. 只出现一次的数字（简）
LeetCode 刷题之旅（2020.05.14）——136. 只出现一次的数字（简）题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解题模板：Python 3:class Solution: def singleNumber(self, nums:
2020-05-14 15:44:12
236
原创 LeetCode 刷题之旅（2020.05.13）——102. 二叉树的层序遍历（中）
LeetCode 刷题之旅（2020.05.13）——102. 二叉树的层序遍历（中）题目：给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]解题模板：Python 3:# Definition for a binary tre
2020-05-13 15:49:09
194
原创 LeetCode 刷题之旅（2020.05.12）——155. 最小栈（简）
LeetCode 刷题之旅（2020.05.12）——155. 最小栈（简）题目：设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3
2020-05-12 13:48:48
175
原创 LeetCode 刷题之旅（2020.05.11）——50. Pow(x, n)（中）
LeetCode 刷题之旅（2020.05.11）——50. Pow(x, n)（中）题目：实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0n 是 32 位有符号整数，
2020-05-11 15:48:08
134
原创 LeetCode 刷题之旅（2020.05.10）——69. x 的平方根（中）
LeetCode 刷题之旅（2020.05.10）——69. x 的平方根（中）题目：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null
2020-05-10 16:09:04
174
原创 LeetCode 刷题之旅（2020.05.09）——69. x 的平方根（简）
LeetCode 刷题之旅（2020.05.09）——69. x 的平方根（简）题目：实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。解题模板：Python 3:class Solution: def mySq
2020-05-09 17:30:24
200
1
电子信息专业 - 考研复试笔记分享（软件工程导论-第六版 + 管理信息系统-马慧）.rar
2020-05-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人