- 博客(38)
- 收藏
- 关注
RSS订阅原创 高级SQL
我们研究的问题主要是程序设计语言与SQL的问题JDBC：基于java的，没学Java wwwwwODBC：Open Database Connectivity ,开放数据库互联标准定义了一个API，应用程序用它来打开一个数据库连接、发送查询和更新，以及获取返回结果，应用程序API可以使用相同的ODBC来访问任何一个支持ODBC的标准的数据库...
2021-04-08 19:12:53
209
原创 第二三章期权与期货
1、空头：卖出的一方，同理多头指的是买入的一方2、远期类型：远期利率协议、远期外汇协议、远期股票合约3、远期交易特点：分散的场外交易、非标准化交易4、期货较为规范：有保证金制度和每日盯市结算5、金融期货相对商品期货较多6、期货：集中监管和统一清算，有交易所（场内交易），清算机构7、交易单位：每个交易所都规定了交易单位8、实物交割：真实的在交割月、交割日发生的现金与实物的交换9、现金交割：采用计算和划转净盈亏的方式实现10、标准化期货合约：交易单位、到期时间、最小价格波动（也是一种规定单位吧
2021-03-31 11:23:09
204
原创 算法导论B树学习笔记
#定义就不重复说明了B树与B+树的不同是，B+树中非叶子节点的节点也会出现在叶子节点中B树要求至少t-1，至多2t-1B树一、插入1、关于高度的定理h⩽logtn+12h\leqslant log_t \frac{n+1}{2}h⩽logt2n+12、分裂操作：抽象出来就是插入到某个节点，满了之后从中间分裂（之间除以2就行，不用考虑奇偶性），然后将中间的节点提上去这个时候相当于上一个节点插入了节点具体实现，我想的是分裂的那个节点前一半指针和data不变，生成的新节点复制后一半的内容，
2021-03-15 17:49:13
97
原创 第三次课笔记
一、B+树定义二、B+树的插入1、先搜索到某一叶子节点里面2、检查是否有超过M3、如果超过了就分裂（平均分，保证每个分裂的节点都大于M/2）4、分裂了之后再检查上一个节点是否因为分裂又超生了，没有的话就把分裂的这个节点的中间的那个值放到上一个节点如果超生了还是放上去吧，然后这个节点再带着子节点分裂，再往上面检查这样三、B+树的删除反过来，主要看siblings课堂讨论题：把箱子根据初始容量编号成BST，插入物品的时候从上面开始搜索，搜索到的最小的能装下的箱子就装入。记录每个箱子的实时容量，
2021-03-15 17:07:21
76
原创 机器学习实战阅读笔记chap1
监督学习：例如分类和回归：指导需要预测什么，即目标变量得分类信息无监督学习：数据没有类别信息，也不会给定目标值无监督学习中将数据分成类似的对象组成的多个类的过程称为聚类，描述数据统计值的过程称为密度估计监督学习，预测变量的值，离散用分类，连续用回归kNN线性回归朴素贝叶斯算法局部加权线性回归支持向量机ridge回归决策树lasso最小回归系数估计无监督学习，不预测变量的值k-均值最大期望算法DBSCANParzen窗设计收益数
2021-03-14 21:13:23
86
原创 第七章：债券投资收益分析与债券合成
1、误区：注意我们债券偿还期越长，再投资风险越长，例如两个5年期和一个十年期相比，在5年期到之后还面临本金带来的再投资风险，而10年期只用面临利息的再投资风险2、付息频率高，实际收益高，可以考虑再投资效应3、浮动利率：债券票面利率与一个基准利率挂钩，在基准利率上加上一个贴水，基准时市场广泛认同的短期利率，如LIBOR、一年期国债，有时参考利率要乘以一个系数4、逆浮动利率：在确定的固定值上，减去基准利率（或者是其倍数）5、回购条款给了筹资者更多的赚取利率差的机会，所以一般需要给投资者补偿6、提前偿还
2021-03-13 01:00:54
827
原创 第六章：效率市场
1、股票价格随机游走：F(ΔPj,t+1∣Φt)=f(ΔPj,t+1)F(\Delta P_{j,t+1}|\Phi_t)=f(\Delta P_{j,t+1})F(ΔPj,t+1∣Φt)=f(ΔPj,t+1)P为价格，phi为t时刻公开的股票信息说明：1、证券价格反映了所有已经公开发表的有关信息2、证券价格变化相对独立3、证券价格变化的概率密度函数与时间无关2、效率市场：弱、次强、强3、弱有效率：历史信息由证券价格反映完全，无法利用趋势分析等手段了解价格的未来变化4、次强：披露了公
2021-03-12 13:25:39
163
原创 第五章：资本市场理论
1、资本市场线：托宾线的风险资产换成了风险资产组合的情况，我们上一篇总结提到过，我们重新写作：Rp=Rf+(Rm−Rf)σpσmR_p=R_f+\frac{(R_m-R_f)\sigma_p}{\sigma_m}Rp=Rf+σm(Rm−Rf)σp斜率表示单位总风险的市场价格。风险溢价表示为：(Rm−Rf)(R_m-R_f)(Rm−Rf)2、市场分割定理：效用函数将决定投资者持有的无风险资产和市场组合的份额，离Rf越近，说明无风险份额越大，超过风险资产的风险的部分，可以视为卖空操作和按照
2021-03-11 23:56:43
961
原创 关系代数
符号简介1、select，选择元组σ:selectσp(r),p为选择谓词，r为关系返回的t为我们选择的元组\begin{array}{ll}&\sigma:select\\&\sigma_{p}(r),p为选择谓词，r为关系\\&返回的t为我们选择的元组\\\end{array}σ:selectσp(r),p为选择谓词，r为关系返回的t为我们选择的元组2、投影∏A1,A2,A3,,,Ak(r)选择A1，，，Ak属性，从r中选取\begin{array}{ll}&am
2021-03-11 13:26:11
63
原创 计组第二章教材笔记（目前到2.81)
1、指令集规律：立即数的指令的末尾都有i；三个操作数出现的顺序和在表达式中出现的顺序是相同的2、RISC-V：32ge64位寄存器3、数据传输指令：在内存与寄存器之间传输数据的指令，指令必须提供内存地址，涉及到内存时，会稍微复杂一些g=h+A[8];/////RISC-V:ld x9,8(x22)add x20,x21,x9我们的x21寄存器存放的是h，而x22中存放了数组A的首地址，8（x22）即为首地址加上序号。第一条指令就是从8（x22）中取得A[8]的值，存入x9中，这样我们就再add
2021-03-10 20:32:59
514
原创 计组教材笔记第一章
相关概念可在书的旁边栏目找到，记录正文中出现的1、计算机的5个经典部件：输入、输出、存储器、数据通路、控制器，后两个称为处理器2、main memory,primary memory后者又称作辅助存储，前者易失，后者非易失，前者用来保持运行中的程序，后者用来保存两次运行之间的程序和数据且一般在个人计算机中由闪存（非易失）组成3、廉价半导体技术：CMOS4、VLSI：超大规模集成电路5、相应时间：从开始任务到完成任务的总时间6、带宽：性能的另一种度量参数7、吞吐率：又叫贷款，表示单位时间内完成某
2021-03-10 15:49:06
108
原创 计组第二次课笔记
1、SPEC CPU Benchmark:∏i=1nExecuation.time.ration\sqrt[n]{\prod ^n_{i=1}Execuation .time .ratio}ni=1∏nExecuation.time.ratio2、ISA:指令体系,精简体系的个数多，种类少，每句指令的速度快3、SPEC Power Benchmark:performance :ssj_ops/secpower:watts(joules/sec)overall ssj_ops per watt=
2021-03-09 13:40:24
217
原创 第三四章：证券投资收益与风险
1、HPR:收益率/持有期收益率HPR=现金收入+（期末价格−期初价格）期初价格HPR=\frac{现金收入+（期末价格-期初价格）}{期初价格}HPR=期初价格现金收入+（期末价格−期初价格）2、财务风险：主要指的是企业资本结构，由负债产生的财务杠杆3、变异系数CV:CV=∑j=1nPi(HPRi−HPR平均)HPR平均CV=\frac{\sum^n_{j=1} P_i(HPR_i-HPR_{平均})}{HPR_{平均}}CV=HPR平均∑j=1nPi(HPRi−HPR平均)4、con
2021-03-08 22:24:05
350
原创 第一二章知识点
chap1我们这里只记录公式/不好编造/我不知道的知识点1、资本二重化：股票、债券等脱离实际资本在证券市场进行相对独立的运动2、股票有“不退还”、“风险共担”的性质，不要忘了3、注册资本：有权发行的股票总额，实收资本<发现资本<注册资本4、普通股权利：盈余分配权、资产分配权（联想：要钱）、选举权、表决权（联想：要权力）、优先认股权、股份转让权（联想：维持自己的优势或者退出的自由权）、对董事的诉讼权5、优先股：给优惠条件，一般通过名字看出给了啥优惠条件6、普通股价值：V=T−PNV=
2021-03-08 18:31:25
81
原创 ADS第二节课红黑树笔记
一、红黑树是带有颜色属性的BST实际上用颜色而不是高度是为了节约空间，因为颜色只有一位，实际上这个数据结构也是相对AVL简单的可以理解为用非严格的平衡换取增删节点的时候旋转次数的下降它的性质有：1、节点红/黑2、根节点为黑色的，叶子节点带有两个空的黑色节点3、每个叶子节点都带有两个空的黑色节点4、每个红色节点的两个子节点都是黑色（或者说路径上不能有连续的红色节点5、从任一节点到它所能到达的叶子节点的所有简单路径都包含相同数目的黑色节点黑哨兵很重要，保证了树的平衡的问题二、红黑树的插入旋
2021-03-08 14:39:21
103
原创 线代复习+降维与度量学习
PART1在此之前，我们最好复习一下线性代数的知识：以下内容基于ckc 的线代2（H）课程，实际上这个课完全脱离了行列式体系，更适合计科以及更抽象的学科的要求，比如物理。chap5：主要是本征值方面的问题：Tv=λvTv=\lambda vTv=λv这个v就是本征向量λ则是本征值\lambda 则是本征值λ则是本征值不同特征值对应的特征向量线性无关存在上三角矩阵等价Tvj∈span(v1,...,vj)Tv_j\in span(v1,...,vj)Tvj∈span(v1,...,vj)等价于
2021-03-05 21:52:40
492
1
原创 LATEX总结
为了速成套用LATEX模板的能力，浏览了一些博客，大致看了一些基本操作（雾），现在把主要部分（也是我们选择LATEX的主要原因）——公式的操作方法，总结如下。在这里我们不考虑美观，这些都归到排版的部分，临时查询即可。1、进入数学公式e2e^2e2$e^2$2、上标用^,下标用_例如：em2e^2_mem2$e^2_m$3、表达分式其实也比较简单，如666777\frac{666}{777}777666是由$\frac{666}{777}$还有嵌套也可以666−88899977
2021-03-03 00:34:17
221
1
原创 amortized analysis
一、摊还分析简介amortized analysis:不涉及概率的问题（实际上是在最坏的输入/或者其他总之最坏的情况下分析，在单次执行程序中，自然也不会涉及到数据输入的概率问题），保证最坏情况下每个操作的平均性能主要有：accounting analysis:aggregate analysis:potential amalysis:二、聚合分析利用聚合分析的结果：对于n个操作的序列，最坏运行时间为T(n),每个操作的平均代价为T(n)/n在聚合分析中，我们的摊还代价为平均代价三、acc
2021-03-01 21:07:43
220
原创 算法导论第一部分笔记
一、伪代码规范总结1、缩进表示块的结构实际上这个我们可以联想python来理解2、while 后面跟上end比较好，for xxx to/downto xxx 后面则不需要3、大部分都类似于c的代码4、部分操作可以由英文来代替5、一般不使用全局变量，复合数据往往组织为对象来进行操作二、算法复杂度（跳过）三、分治策略问题解决的方法主要有：1、代入法：猜测一个界，再运用数学归纳法证明其正确性2、递归树法：将递归式转化为递归树来计算3、运用离散数学解递推式的方法...
2021-03-01 20:34:54
73
原创 ADS第一节课笔记
AVL一、想法来源：搜索树的高度可能为o(n)最直接的想法就是保证根节点的深度相差不超过1实际上如果考虑搜索效率的话，这样的限制强了一些。我们可以考虑偏局部的想法，左右子树的高度相差为1，这样包含了上面的情况，并且可能存在根节点深度为2的情况定义：balance factor:hl-hr,左子树高度减去右子树高度二、旋转双旋转/单旋转单旋转，用于左右子树差别不大的时候，旋转一次就得到结果复杂的情况使用双旋转，可以通过一直使用双旋转不断降低balance factor标记：RR rotatio
2021-03-01 15:52:30
587
原创 chap4 高级SQL
1、连接的条件select *from xxx join yyy on *****xxx和yyy是table，on后面规定的限定的条件2、外连接保留连接过程中丢失的元组，比方说在tableA有的id，在tableB没有，自然连接的时候自然就不会匹配成功我们用outer join来解决这个问题left outer join（只保留left中出现的）、right outer join（右边的）、full outer join（两边都保留）与之相对的，之前的叫内连接运算3、视图来了creat
2021-02-26 12:57:55
80
原创 chap3 SQL初步
No1概览：1、Data-Definition-Language：数据定义语言：定义relation 模式，以及删除、修改2、Data-Manipulation-language:数据操作语言：查询、修改tuple3、完整性（integrity）、视图定义、事务控制（transaction control）定义事务的开始和结束No2关于类型的备注（可以直接猜出的不记录）numeric(p,d):p位数字，其中d位在小数点右边real：浮点数，double precision双精度浮点数No3模
2021-02-21 12:33:06
98
原创 时间序列分析
观察变量动态的变化，我们需要动态序列，也即是我们的时间序列。时间序列的要素是时间、数据，所要解决的问题即是时间序列所带来的序列相关性的问题。四种变动：长期变动趋势、季节变动趋势、周期变动趋势、不规则变动趋势第一种想象为单增的曲线第二三种可以想象为周期变化的折线第四种想象为白噪声叠加模型：四种因素相加乘积模型：四种因素相乘spss：指数平滑、ARIMA模型1、simple模型xt+1^=xt*a+(1-a) xt ^a为平滑系数，带^的为估计值看变化趋势，趋势越大，a越大问题是只能预测
2021-02-20 00:53:15
217
原创 分类模型与聚类模型
一、分类模型-逻辑回归特点：（又称0-1回归）离散的情景，判断是/否这个关系这个计量经济学应该也讲过，是我忘了。。。关键就是yi取离散的值，误差项可以写成yi-Bxi（原谅我节约时间公式乱打）xi与yi的协方差不为0连接函数F(x,B)，可以用概率（？）分布函数来替代（大雾，因为那个样子确实让人想把F当作分布函数，然而事实上并不是）当我们取Sigmoid函数的时候，便是逻辑回归S(x)=e^x*(1+e ^x)事实上我们用极大似然估计法估计B容易出现过拟合现象——用测试集-训练集的办法解
2021-02-05 00:57:26
977
原创 美赛论文写作总结
一、标题我们写论文都喜欢蹭热点，“基于机器学习的xxx”是我们经常用到的句式我们在这里呢经常这样：（贴合题目）基于xxx（方法）的xxx（题目相关）xxx（题目)的xxx研究二、摘要可以有多种格式：1、对于问题XXX，有XXX的分析2、句式：利用XXX，突出XXX，建立了XXX（用了什么）并说明为什么这样做（目标是怎样的，通过XXX发现了XXX有XXX）然后我们参考了什么文献，做出了什么样的成果三、主干部分基本结构应该有：1、问题重述：缩写+联系队员思考2、符号说明：固定的格
2021-02-04 23:25:40
1376
原创 层次分析法在游戏经济学中的应用
一、层次分析法回顾目标层：我们的目标很显然是玩得开心（在最小的消费下，所以我们把约束条件设置成花费资金）准则层：评估的指标我们简单设置为提高修为、外观装饰、社交作用变量呢？我们简单设置成多个不同的市场：1、特殊活动市场（包含各类收益加总的均值大于消耗一级代笔即氪金直接所得代币的宝箱、抽卡等）2、商城（包含各类收益加总的均值等于消耗一级代笔即氪金直接所得代币的宝箱、抽卡等）3、集市（策划又称二级市场，不是证券投资的二级市场）4、摆摊（三级市场）5、代币兑换市场方案层：那自然是相对应的策略了
2021-02-04 00:31:04
178
原创 2021E题分析
一、总体基调我认为和计量经济学的诸多模型是联系紧密的，论文中有较多时间序列分析的元素。人文气息是比较丰富的，实际上有很强的应用经济学色彩。选这个的话我觉得很多背景知识和灵感的问题，我可以解决。二、问题分析1、有自己的假定、假设，是相对其他题目要求比较严格的...
2021-02-03 21:55:17
2126
3
原创 美赛20D题论文阅读总结
一、任务目标其实从这篇论文中来看，我们应该先分析出评估成功与否、成效好坏的指标。为什么呢？因为这样有利于我们不偏离主要问题，另外一点就是考虑到代码的问题：也许多定义几个备选的指标（最后可能不一定用）要保险一点，以免后期又添加。二、标准化的模型设定我们面临的问题就是：1、各个变量含义要说清楚（用上了的，哪怕是图里面经常用的v、e这些显而易见的）2、假定和模型内容要说清楚。3、变量和参数是如何估计出来的，最好是：定义：******作用：******公式（如何得出的）：******4、使用的模
2021-01-31 20:33:23
165
原创 ADT复习##从满二叉树到堆
链表和数组的取舍：尽管链表有许多方便之处（至少许多用链表做的题我愿意顶着麻烦用链表写而不是用许多数组做一些复杂的操作来做）从某种程度上说，手写链表的繁琐带来的是算法上的莽撞，这固然不用太费脑力，但是却容易“运行超时”。作为最初级的数据结构，我认为数组可以通过查找的O（1）的优势来出其不意解决一类问题。那么运用数组巧妙解决问题的情况，我认为有以下几个先决条件：1、内存卡得不紧，以存放我们用于储存各种各样得对应关系得信息得数组2、有充分得限制使得每个元素有比较明显得特征，从而能对应到一个数组上去，并
2020-11-25 00:17:03
57
原创 复习##ADT4树（一）树的定义和遍历问题
ADT4树（一）树的定义和遍历问题我们每天都会重复边吃饭边看手机的活动，或者说边写作业边听音乐。这其实有多线程的影子。当然我们要总结的不是并行计算，只是有类似的”分治“想法的数据结构：树其实我们讨论二叉树就足够了，因为普通的树可以通过旋转得到二叉树，只是可能需要做一些平衡的操作。但还是复习一下普通的树typedef struct Treenode *Tree;struct Treenode{ Tree Firstchild; Tree NextSiblings; Element Data
2020-11-21 16:40:44
125
原创 复习##ADT3队列
ADT3队列队列是一个较为简单的ADT，它满足先进先出的原则实际上队列用链表来表示是非常方便的，但我们的直观印象还是数组或者是循环数组。教材上说队列可以在概率论中有一些应用，挺神奇的还是我们以数组为例：队列的ADT中最主要的是两个指针（不一定是真的指针，就是标记位置的变量即可）Rear和Front，以及储存数据的数组。入队的时候Rear后移一位，并把数据存入到当前的位置；出队的时候Front指向的位置的元素被弹出，Front后移一位；在这种思路下，我们初始化的时候Front最好置为1，Rear
2020-11-21 16:13:42
73
原创 复习##栈ADT2
栈ADT栈的结构一直伴随着我们，像递归函数的调用就依靠着栈来实现栈大致可以分为两种类型：数组实现和纯链表实现。一般采用数组实现：因为更接近栈的抽象结构图，而且实际上也不太需要考虑空间大小的问题需要注意的是，在实现的时候我们尽量要用ADT的风格来编写struct stack{ int capacity; int Topofstack; int *Array;}typedef struct stack *Stack;我们经常用到的函数有ISEmpty、IsFull：这两个函数在栈里面
2020-11-21 15:23:27
84
原创 复习##ADT1：链表
ADT1：链表大一下学链表的时候大致讲了这样几种分类：1、有无哨兵节点2、是否是双向链表3、有两个头节点还是一个头节点事实上，最后用的最多的还是单头单链有哨兵的类型大一的时候链表一般用于不确定输入数据量的时候（不老实的话可以数组空间MAXSIZE开大点，然后初始化为0或者用static类型，然后用EOF来输入）学ds之后，链表成了很多ADT的表示形式，因为其”指向下一个数据“的特征主要的操作有：MakeEmpty：开个空链表IsEmpty:检查是否为空Insert:插入节点Delet
2020-11-21 14:29:55
122
原创 复习##算法复杂度
数据结构复习 第一章：算法复杂度数学基础：1、递归与递推的基础2、O(n)代表cn，表示一个趋势，一般指一个for循环3、一般看最高的项的次数分析基础：1、每一条语句看作常数2、循环n次就乘以n所以我们主要关注循环的层数复杂度主要分类：1、最坏的情况2、最优的情况3、平均的情况另一种分类：加权的时间复杂度平均的加权时间复杂度...
2020-11-20 23:41:45
118
原创 文件输入的处理
第一部分：未知输入数据量1.用EOF在做pta时，不知道文件怎么才算结束时，链链表都没法写，只能用EOF。具体为：while(scanf("%d",&n)!=EOF)注意，这种做法一般需要开较大的数组来存放数据。2.用链表来处理当不清楚数据大小，但知道终止的标志时，可以采用这种方法。...
2020-10-05 16:45:28
62
原创 加长空间的好处
问题引入：开用于暂存的空间往往可以储存更多的信息，实际上，在交换或者移动的操作中可以避免新开暂存的数组，而只是在原本开数组的时候加长一些，让我门来复习一下有哪些应用。类型一：数组的循环移动原题目链接当只移动部分数组时，可以把再统一操作中会被覆盖的部分移动到加长的数组中去，然后再统一操作，最后把加长数组中存放的元素移动到空出的位置中去。...
2020-09-29 01:33:46
68
原创 循环问题
问题引入：有时候的循环会带来很大的麻烦，尽管循环的问题大都易于解决，但列出问题来统一分析也无妨。类型一：操作的循环问题方法一：取模解决问题例如循环移动数组，只要没给限定，就要考虑是否超过了。事实上这个时候的循环如果只是简单对数组的排序之类的不涉及增加和删减的操作，大多数情况下直接模一下解决问题。...
2020-09-29 01:26:32
578
原创 特殊情况的同一化处理
问题引入：在写代码的时候经常遇到存在特殊点不得不考虑的情况，有时候可能会修改整个算法，甚至会出现一些无法预料的错误。开此贴以记录遇到的问题和处理方法。一、数字、字符串操作类型（1）.数字位数不确定的情况：方法一：（循环）考虑一个数组，开大些，没有的位数则值为零。方法二：（递归）将传入的n除以10后传入下一个递归，每次都把n-reverse*10存入数组...
2020-09-29 00:51:27
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人