- 博客(69)
- 收藏
- 关注
RSS订阅原创 算法记录 & 牛客网 & leetcode刷题记录
剑指offer刷题记录二叉树JZ55 二叉树的深度二叉树JZ55 二叉树的深度关键词：二叉树、深度优先遍历、递归自己写的笨蛋方法：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: int max_dept
2022-08-08 10:27:11
296
1
原创 机器学习知识点整理
量化投资与机器学习简介术语模型简介1术语超参数在机器学习的上下文中，超参数是在开始学习过程之前设置值的参数，而不是通过训练得到的参数数据。通常情况下，需要对超参数进行优化，给学习机选择一组最优超参数，以提高学习的性能和效果。相关性分析与回归分析1、相关性分析相当于先检验一下众多的自变量和因变量之间是否存在相关性，当然通过相关分析求得相关系数没有回归分析的准确。如果相关分析时..................
2021-04-28 13:53:27
507
原创 DataLog学习笔记——作智能合约分析之用
DataLog学习笔记——作智能合约分析之用简介命令行主要参数Input File编译模式InterpreterCompilerProfilingDebugging简介DataLog学习笔记——作智能合约分析之用命令行主要参数F：指定输入文件的位置，默认的输入文件名为XXXX.factsD：指定输出文件的位置，默认的输出文件名为XXX.csv，如果使用-D-则输出到 Standard outputInput File.decl my_relation(a:number,b:number)
2021-04-28 13:52:21
880
原创 量化CTA知识点笔记
量化CTA知识点笔记研究对象两大类策略研究对象狭义的CTA研究期货，包括股指期货、大宗商品期货、利率期货等。其中大宗商品指原油、有色金属、钢铁等广义的CTA研究对象还包括期权等具有量价数据的衍生品两大类策略CTA常用两大类策略，一类是趋势跟随策略（主），一类是反转策略（辅）趋势跟随策略捕捉时间序列中存在系数为正的相关关系。反转策略捕捉时间序列中存在系数为负的相关关系。CTA策略旨在捕捉市场上涨的大趋势，而处于反趋势的时候要尽量控制损失。二八原则：在20%的行情中赚取80%的利率，因此其胜
2021-03-20 13:04:36
1591
原创 mysql语法整理
Mysql 语法整理创建数据库：create database XXX;删除数据库：drop database XXX;选择数据库：use XXX;变量类型：大致分为三大类：数值、日期/时间、字符串*注意DECIMAL类型，DECIMAL(m,d)代表总共有m位，小数有d位CHAR(n)和VARCHAR(n)里的n代表最多存储的字符个数创建数据表:CREATE TABLE table_name (column_name1 column_type1 (修饰符,如 NOT NULL
2021-03-20 12:57:37
93
原创 JAVA知识点整理
java知识点整理前言正文前言由于要读论文，设计java的知识，所以就快速浏览java知识点。记录了一些博客入口。正文java域的概念
2021-03-18 16:08:43
85
原创 公司财务笔记-岭南学院辅修
公司财务财务泛指财务活动和财务关系。前者指企业在生产过程中涉及资金的活动，表名财务的形式特征；后者指财务活动中企业和各方面的经济关系，揭示财务的内容本质。因此，概况来说，企业财务就是企业再生产过程中的资金运动，体现着企业和各方面的经济关系。财务不仅是国民经济各部门、各单位在物质资料再生产过程中客观存在的资金运动及资金运动过程中所体现的经济关系，更主要的是财产和债务，即资产和负债...
2021-03-18 16:01:08
171
原创 固定收益证券笔记——岭南学院
固定收益证券笔记——岭南学院简介介绍Topic1简介本笔记是17级岭南学院固定收益证券辅修的笔记介绍在中国，外资在中国债券市场投资占比很低我国债券市场目前规模是世界第二大Topic1问：固定收益证券是债券吗？不是，固定收益证券包含债券。债券的定义：债券发行人（issuer）向债权人（investor）承诺于指定日期还本付息的有价证券美国债券市场的分类：美国国债：美国财务部发...
2021-03-18 16:00:34
1029
原创 Python数据处理相关语法整理
Python数据处理相关语法整理pandas_datareaderpandas_datareaderPandas库提供了专门从财经网站获取金融数据的API接口，可作为量化交易股票数据获取的另一种途径，该接口在urllib3库基础上实现了以客户端身份访问网站的股票数据。缺点：只能下载 开盘价、最高价、最低价、收盘价、复权收盘价、成交量........................
2021-03-17 17:25:54
774
2
原创 github常用操作指令及其解释
github使用指南往远程仓库添加文件的方法显示本地文件夹指向的远程仓库信息：Git remote -v推送本地分支：Git push -u origin master项目分支：Git branch XXX往远程仓库添加文件的方法链接显示本地文件夹指向的远程仓库信息：Git remote -v这个命令显示在你目前所在的目录中（有一个.git配置文件的目录中），所有指向远程仓库的标签，如origin 远程仓库地址1abc 远程仓库地址2其中，origin是指向远程仓库地址1的标签，acc
2020-12-03 14:12:31
183
原创 编译原理MOOC笔记
编译原理笔记词法分析前端词法分析器的任务词法分析器的实现方法正则表达式有限状态自动机正则表达式到非确定有限状态自动机词法分析源程序 -> 前端 -> 中间表示 -> 后端 -> 目标程序前端源程序 -> 词法分析器 -> 记号 -> 语法分析器 -> 抽象语法树 -> 语义分析器 -> 中间表示词法分析器的任务任务：字符流到...
2020-07-25 17:00:44
762
原创 [Excel]数据透视表知识点
数据透视表简介插入数据透视表对数据透视表四大功能的解读筛选列行∑\sum∑值具体理解切片器拆分工作表简介由于实习需要处理wind数据，使用excel的数据透视表功能可以对数据有一个总体的概览知乎简易教程链接知乎较全教程链接插入数据透视表【插入】 - 【全选（点击excel左上角的三角形）】即可插入数据透视表对数据透视表四大功能的解读数据透视表有四个功能：筛选、列、行、值筛选把...
2020-03-18 19:46:21
1755
原创 JavaParser使用指南
JavaParser使用指南前言入门-StartJavaParser ClassCompilationUnit ClassVisitor ClassesA Simple Visitor前言以下翻译自官网的书入门-StartJavaParser Class用途：把Java源码转换成Java对象Eg:Statement expression = JavaParser.parseState...
2020-02-25 15:39:53
77860
2
原创 基于scrapy的爬虫小记
基于scrapy的爬虫小记爬虫命令item的定义爬虫的编写Item的提取Pipeline爬虫命令创建scrapy项目scrapy startproject tutorial该条命令的作用是创建一个名叫tutorial的爬虫项目文件结构为：tutorial/ scrapy.cfg：项目的配置文件 tutorial/ __init__.py ...
2020-02-25 15:38:44
196
原创 Django快速入门整理
Django学习前言Django的HTML路径搜索前言记录一些零散的Django学习TIPDjango的HTML路径搜索加入你的网站IP为http://127.0.0.1:8000/当你输入http://127.0.0.1:8000/polls/34/django会去你创建的项目（假设为mysite）下找到urls.py，然后逐条匹配urlpatterns变量的路径，假设匹...
2019-12-12 00:23:52
149
原创 [OpengGL]基础小记
opengl基础小记关于columns major关于columns majorcolumns major的意思是，opengl会先用数字填充矩阵的列与矩阵相关操作的函数是：glGetFloatv(GL_MODELVIEW_MATRIX,mat);将modelview这个矩阵存在mat指针指向的空间当中，modelview是一个4X4的矩阵。假如mat是如下的矩阵(aeimbfj...
2019-11-02 12:03:14
166
原创 gRPC入门学习
gRPC入门学习什么是gRPC简单的远程调用架构数据结构以及函数接口的定义-- protocol buffer什么是gRPC一个远程调用的框架，基于Client-Server模型，用protocol buffer来定义传递数据的数据类型（自己的理解，官方定义请查看gRPC官网）以下学习基于Python，因为配环境比较简单。简单的远程调用架构以hello world为例hellowo...
2019-11-02 12:00:53
259
原创 [深度学习/人工智能]梯度消失与梯度爆炸
梯度消失与梯度爆炸出现原因解决梯度消失与梯度爆炸的方法出现原因梯度消失和梯度爆炸是因为在神经网络中，由于网络层数增多，导致求取的梯度趋于 ∞\infty∞（梯度爆炸）和趋于 0（梯度消失）的情况。参考解决梯度消失与梯度爆炸的方法梯度剪切：防止梯度爆炸，即当梯度超过一定阈值则将梯度限制在这个阈值范围内正则化项：Loss=(y−WTx)2+α∣∣w∣∣2Loss=(y-W^Tx)^2...
2019-10-29 17:15:11
204
原创 [机器学习/人工智能]集成学习小记
集成学习小记Bagging降低方差(variance)，boosting降低偏差(bias)Random Forest（随机森林）是什么？StackingBagging降低方差(variance)，boosting降低偏差(bias)Bagging与Boosting的区别简单的记：Bagging降低方差的原因：bagging是随机取样，因此模型间相关性不高，所以可以防止过拟合Boosti...
2019-10-25 17:51:33
189
原创 [leetcode]Regions Cut By Slashes-DFS
Regions Cut By Slashes题目思考代码（dfs）题目leetcode入口思考这道题的难点在于把问题抽象为求解连通分量个数的题，并且要知道如何建图将一个正方形方格分成四个三角形部分记为0，1，2，3，分别对应左边，下边，右边，上边的三角形。不论是什么输入（暂不考虑边界情况）该正方形的1都能与下面的正方形的3连接该正方形的2都能与右边的正方形的0连接分情况输入" ...
2019-07-03 14:31:31
157
原创 [leetcode]分治算法之Median of Two Sorted Arrays
分治算法之Median of Two Sorted Arrays题干思想归类代码题干leetcode入口思想归类中位数的计算：假设第一个集合大小为size1，第二个为size2,那么中位数可以是第 (size1+size2+1)/2 和 (size1+size2+2)/2 这两个位置的值利用分治法，求这两个位置的值。二分法：求两个有序数组中第K小的数组，对K进行二分代码cla...
2019-07-02 22:44:10
337
原创 [leetcode]动态规划之PerfectSquare
动态规划之PerfectSquare题目思考代码数学方法动态规划题目leetcode题目入口思考数学定理：四平方和定理：每个正整数均可表示为不超过4个完全平方数的和。注意有些整数不可表示为3个完全平方数的和，例如7代码数学方法class Solution {public: int numSquares(int n) { //因为假如 c=a^2+b^2 ...
2019-06-27 00:25:45
192
原创 [leetcode]动态规划之Ugly Number
动态规划之Ugly Number题目思考代码题目leetcode入口思考这是一道结合了数学的dp题这道题里 dp[i]当然存放着满足条件的第i-1个数啦需要知道以下数学知识:任意一个自然数都可被分解为素数的乘积。所以，为了使得他的因子都为2，3，5. 需要从源头开始乘以2，3，5这里难点是把乘了之后的数排序代码如下代码class Solution {public: ...
2019-06-25 00:18:54
213
原创 [leetcode]动态规划之Maximal Square
动态规划之Maximal Square题目思考代码题目leetcode入口思考之前认为dp表格的含义是到dp[i][j]是到表格中(i,j)这个点为止，最优的解但是通过这道题，dp[i][j]可以有了新的含义新的含义:dp[i][j]：以包含点(i,j)的最优解，最后只需找出表格中的最优解即可了。这道题的解题思路：除了第一行和第一列外，dp[i][j]代表以(i,j)为右下顶点的...
2019-06-24 00:06:50
116
原创 [leetcode]动态规划之CountingBits
动态规划之CountingBits题目思考代码题目leetcode入口思考这道题让我思考了dp数组代表什么含义。dp数组含义：一般来说dp[i]就代表问题的解，dp[i]的值与前面的值有联系(不一定是相邻的)初始值一般第一个或者第二个初始值需要手动设定本题解题方法：本题需要找规律，一个一个把答案解出来，寻找和以前的答案的关系规律：从数字1开始，如果i是偶数，那么1的个数就...
2019-06-23 00:09:04
135
原创 [leetcode]动态规划之House Robber II
动态规划之House Robber II题目思考代码题目leetcode入口思考刚开始想的dp[i]的解释是以nums[i]为结尾（包括nums[i]）的最大数量，然后找不到状态方程。（这道题要和最长的子序列和区别开来，最长子序列和是连续的，故需要以dp[i]为结尾，而这道题可以是跳跃的，故不需要以dp[i]为结尾）而把dp[i]理解为到位置i位置所能偷的最大数量，就能很容易的写出状态方...
2019-06-20 00:06:56
193
原创 [leetcode]动态规划之Largest Plus Sign
动态规划之Largest Plus Sign题目思考代码暴力法DP法题目leetcode入口思考刚开始在想一个位置(i,j)是否在mines容器中要怎么查找想过直接开一个数组存储，但是怕太大了爆掉，后来看了解析发现N的范围也不是很大，于是就应该直接开数组存储。。。暴力法可以过但是非常慢。dp法：选择所在点中，四个方向1的个数最小的那个最为该点处的阶代码暴力法class Sol...
2019-06-18 23:13:53
140
原创 [leetcode]动态规划之Minimum ASCII Delete Sum for Two Strings
动态规划之Minimum ASCII Delete Sum for Two Strings题目思考答案题目leetcode入口思考这道题的特征：两个字符串，dp对于两个字符串的这种问题，一般dp用二维数组表示，dp[i][j]一般表示两个字符串前i个和前j个字符所满足的性质刚开始做这道题，以为和删去字符的ASCII值有关，后来发现其实和求编辑距离没什么两样答案class Solut...
2019-05-29 21:47:51
122
原创 [leetcode]贪心算法之WiggleSubsequence
贪心算法之WiggleSubsequence题目思考代码题目leetcode入口思考而是维护两个变量p和q，然后遍历数组，如果当前数字比前一个数字大，则p=q+1，如果比前一个数字小，则q=p+1，最后取p和q中的较大值跟n比较，取较小的那个。p代表最后一个数字比前一个数字大的子序列的长度q代表最后一个数字比前一个数字小的子序列的长度代码class Solution {publi...
2019-05-14 12:11:25
92
原创 [leetcode]动态规划之Maximum Product Subarray
动态规划之Maximum Product Subarray题目思考类型归类代码题目leetcode入口思考特殊在于，数组元素可能是0或者是负数。当遇到负数的时候，最大值和最小值间会出现翻转，即：最大值会变成最小值，最小值会变成最大值维护两个数组dpmin[i]：存储以元素[i]为结尾的连续一段的最大值dpmax[i]：存储以元素[i]为结尾的连续一段的最小值每次遍历都要 res...
2019-05-13 23:45:16
145
原创 [leetcode]动态规划之wordbreak
动态规划之wordbreak题目知识点思考代码题目leetcode入口知识点unordered_set a(vector.begin(),vector.end()) //哈希set，可以实现快速的查找可以使用 a.count(“···”)快速查找思考刚开始被查找字符串难住了，后来看了博客才知道，可以使用哈希set来实现常数时间的查找。对于每一个dp[i]，需要遍历之前的dp[j] ...
2019-05-13 20:27:15
140
原创 [leetcode]动态规划之Triangle
动态规划之Triangle题目思考答案题目leetcode入口思考刚开始想这道题，想着的是建立一维的表格。但是到某一层的距离，不能用到前面层的距离表示。查了网上答案，看了在求每一层的最小距离的时候，需要求得到该层每一个格子的最短距离，最后求该层最小的值因此每层都要叠加。答案class Solution {public: int minimumTotal(vector&...
2019-05-13 19:12:44
162
原创 [leetcode]动态规划Unique Binary Search Trees
动态规划Unique Binary Search Trees题目思想代码题目leetcode入口思想当数组为 1，2，3，4，… i，… n时，基于以下原则的BST建树具有唯一性：以i为根节点的树，其左子树由[1, i-1]构成， 其右子树由[i+1, n]构成。刚开始，知道这个是卡特兰数，想用公式C2nn/(n+1)C_{2n}^n/(n+1)C2nn/(n+1)做，但是C2nnC...
2019-05-12 23:50:23
94
原创 动态规划经典题目整理
动态规划经典题目整理背包问题最长公共子串问题连续数组最大和问题背包问题复杂度 o(nW)n为物品种类，W是背包的重量单副本背包问题：K(w,j)=max{K(w−wj,j−1)+vj,K(w,j−1)}K(w,j)=max\{K(w-w_j,j-1)+v_j,K(w,j-1)\}K(w,j)=max{K(w−wj,j−1)+vj,K(w,j−1)}K(w,j)代表背包重量为W，有j...
2019-05-12 23:44:45
5419
原创 [leetcode]图算法之拓扑排序/有向图判环Course Schedule
图算法之拓扑排序/有向图判环Course Schedule题目思考代码题目leetcode题目入口思考这道题考查了 拓扑排序+有向图判环的问题。关键是：判断入度为0的点，并逐个删去代码class Solution {public: vector<int> findOrder(int numCourses, vector<vector<int>&...
2019-05-11 17:10:27
407
原创 [leetcode]图/树算法之并查集Redundant Connection（环/回路的判定）
图/树算法之并查集题目解析答案知识点题目leetcode入口解析这一道题运用了并查集，并查集知识，参考博客入口在并查集的数组里，如果有相同的祖先，说明在同一颗树中，因此如果一条边的两个点，有共同的祖先，说明他们在一颗树里。此时再在两个点间连一条线，那么就会使得树中出现环。答案class Solution{public: vector<int> findRe...
2019-05-11 13:29:53
227
原创 [leetcde]回溯法之Letter Combinations of a Phone Number
回溯法的应用-Letter Combinations of a Phone Number回溯法题目入口题目解析代码思考回溯法回溯法一般采用递归法求解递归终止条件 - 一般是达到问题的求解的一种可能的情况调用递归函数，传入每一种可能题目入口leetcode入口题目解析这是一道类似 全排列 的题目，可以采用回溯法求解，关键是调用for循环，迭代每一个可能代码class Sol...
2019-05-07 21:57:59
206
原创 [leetcode]图算法之二分图染色法/BFS的运用785. Is Graph Bipartite?
图算法之二分图染色法/BFS的运用题目解析答案题目leetcode入口解析二分图，其实就是把点分成两个集合使用BFS，相邻曾的节点属于不同的集合，如果在BFS的过程中遇到了之前访问过的节点，就说明不能分成两个集合答案//BFSclass Solution {public: bool isBipartite(vector<vector<int>>&a...
2019-04-27 10:50:21
606
原创 [leetcode]图算法之判断有向图有无环802. Find Eventual Safe States
图算法之判断有向图有无环802. Find Eventual Safe States题目题解代码题目leetcode题目入口题解判断有向图有无环：不断删去出度为0的结点以及与之相连的边，如果到最后还有点没有删去则证明有环这个方法可以拓展到无向图这里注意可以使用一个队列，来保存被删去的节点不断加入出度为0的节点，在反转图中找到与其相连的节点之后再从原图中删去。直到队列为空退出循...
2019-04-27 10:49:11
742
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人