程序设计之离散化（~详细整理解析）
程序设计之离散化（~详细整理解析）概述离散化是程序设计中常用到的一个技巧，它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中，只考虑需要用的值。离散化可以改进一个低效的算法，甚至实现根本不可能实现的算法。要掌握这个思想，必须从大量的题目中理解此方法的特点。例如，在建造线段树空间不够的情况下，可以考虑离散化。那么离散化究竟是什么？就是把无限空间中的有限个体映射到有限空间中去，以此来提高时空效率。我们举个例子：对于一个有限序列，它的值域却非常大，可我们只需要在意它们之间的相对大小关系，那么则可以
LeetCode 第201场周赛题解报告
5483. 整理字符串知识点：栈将待整理字符串 s 的字符一次放到栈顶，每放入一个字符后就对栈进行检查：栈是否有两个或更多元素栈顶的两个元素是否是对应的大小写字符。如果栈满足上述两个条件，则弹出栈顶的两个元素。最后栈内的字符即为答案~class Solution {public: string makeGood(string s) { string stack; for(int i = 0; i < s.size(); i++){
HTML概念与基本结构
HTML（Hyper Text Markup Language超文本标识语言）：是一种用来制作超文本文档的简单标记语言。用HTML编写的超文本文档称为HTML文档。网页文件命名：1.*.htm或*.html 2.无空格 3.无特殊符号（例如&符号），只可以有下划线“_”，只可以为英文、数字 4.区分大小写 ..._html概念与基本结构
HTML头部标识代码的标签和属性
标签一般格式为：<标签名></标签名>（自结束标签除外）,标签也称为元素。标签的作用：标识出网页不同的内容。<!doctype html> <!--文档声明，用来告诉浏览器语法规范和当前网页的版本为html5标准--><html lang=en> <!--html根标签，一个网页中有且只有一个根标签，所有网页内容包含在根标签内部，声明文档语言类型为英文--> &l..._html中$头部设置的属性
golang基础小记（12）——defer
defer语句Go语言中的defer语句会将其后面跟随的函数推迟到外层函数返回之后执行。推迟调用的函数其参数会立即求值，但直到外层函数返回前该函数都不会被调用。推迟的函数调用会被压入一个栈中，当外层函数返回时，被推迟的函数会按照后进先出的顺序调用。defer语句后面只能跟函数调用。示例：a := 1b := 2defer fmt.Println(1, a + b) // 推迟的函数参数会立即赋值，后续改变参数值不会影响结果defer func() { // 该函数没有参数，如果函数内部使用了外_func calc(index string, a, b int) int { ret := a + b fmt.println(index, a, b
golang基础小记（13）——自定义类型和类型别名(type)
自定义类型Go语言通过type关键字定义自定义类型。自定义类型是全新的类型。示例：// 将newInt定义为int类型type newInt intfunc main() { var a newInt a = 100 fmt.Println(a) // 100 fmt.Printf(%T\\n, a) // main.newInt}上例中的newInt是具有int特性的新类型。可以看到变量a的类型是main.newInt，这表示main包下定义的newInt类型。_golang const 使用自定义类型的好处
golang基础小记（14）——结构体：定义、初始化、构造函数、匿名字段、嵌套结构体、JSON序列化与反序列化
结构体定义Go语言没有类的概念，但是可以通过结构体实现面向对象编程。结构体是一种自定义数据类型，其可以封装任何类型。示例：type house struct { size, price float64 style string}上例house是自定义结构体类型，包括size、price、style三个字段，可以用来描述房子的面积、价格和风格。house类型的变量可以很方便的存储房子信息。结构体实例化结构体是值类型，需要声明后才能使用，声明后内部成员的值默认是对应成员类型的零值。基本实_pb 获取结构体类型
golang基础小记（15）——方法（Method）
方法方法（Method）就是一类带特殊的接收者（Receiver）参数的函数。其与函数的区别在于，函数不属于任何类型，方法属于特定的类型。定义格式：func (接收者变量 接收者类型) 方法名(参数) 返回值 { 函数体}示例：type myInt int// 给myInt类型添加方法，判断值是否大于5func (i myInt) biggerThanFive() bool { if i > 5 { return true } return false}func
golang基础小记（16）——接口（interface）：基本概念、接口嵌套、空接口、类型断言（获取接口底层值）
基本概念定义Go语言中接口(interface)是一种类型，一种抽象的类型。接口类型是由一组方法签名定义的集合。接口的定义格式：type 接口类型名 interface{ 方法名1( 参数列表1 ) 返回值列表1 方法名2( 参数列表2 ) 返回值列表2 …}接口类型名：自定义，一般会在后面添加er，表明接口类型方法名首字母和接口类型名首字母都大写时，该方法可以被其他包访问参数列表和返回值列表中可以省略变量名，只保留类型名实现接口其它类型只要实现了一个接口的_golang interface嵌套
golang基础小记（17）——包（package）：自定义包、标识符可见性、导入、init()函数、简单实例
定义包一个包可以简单理解为一个存放.go文件的文件夹。这些go文件都归属于该包，通过在代码第一行声明实现。声明格式：package 包名注意：一个包下面的所有文件只能归属于同一个包。包名可以和文件夹名不同，包名不能包含-符号。main包是应用程序的入口包，只有main包才会在编译后生成可执行文件。包中标识符的对外可见性标识符包括变量、常量、类型、函数等，还有结构体中的字段名、接口中的方法名，Go语言中只要将标识符的首字母大写，就可以让该标识符对外可见。导入包使用import关键字导
golang基础小记（18）——文件操作：文件开关、简单的读写实例、设置文件读写位置、文件删除、文件名重命名
文件打开和关闭os包中Open()函数能够以只读方式打开一个文件，函数返回*File和err。打开的文件可以通过调用Close()方法关闭。Open()函数定义：func Open(name string) (*File, error)Open()函数接收文件路径，返回一个文件指针和可能的具体错误。Close()方法定义：func (file *File) Close() error示例：import ( fmt os)func main() { file, err
构建量化动量选股系统的实用指南 —— part one
近期看了一些介绍动量选股相关的网课，其中一些老师推荐了这本书。觉得想要学好动量选股系统，还是要做到知其然也知其所以然。因此决定开始好好的读一下啊这一本书，并且做一下记录与分享，能为大家带来帮助是更好的了。Chapter 1要点..._构建量化动量选股系统的实用指南
Options, Futures and Other Derivatives 读书笔记（一）—— CHP1&2
在开始量化实习之后，发现除了机器学习、数学理论等技术外，金融市场的底层强逻辑在策略的最终结果中扮演的角色不容小觑，于是找出了《期权期货与其他衍生品》这本书来复习一下。在这里，将重点内容进行一下记录与分享。...
BP网络中反向传播过程梯度下降算法的学习心得
梯度下降的公式BP网络中更新权值的公式当时一直不理解为什么要这样更新权值，后来了解到相关的梯度、方向导数等概念才逐渐清晰。首先我们要清楚梯度是函数在此点变化最快的方向，但是三维空间函数z=f(x,y)的梯度为什么只有二维，咋能表示三维方向呢？其实不然，因为本来就是表示二维方向，而不是三维，梯度只是表示自变量维度空间的方向。如上图，我们要找最小值点，其实只是找（x,y）..._反向传播阶段主要使用反向传播算法和最优化方法结合(一般为梯度下降算法),完成偏
Merkle tree与Hash list区别在哪？
为什么用Merkle tree而不用Hash list？既然 Hash list已经可以通过根哈希验证数据完整性，为何还要用Merkle tree代替？以上两种数据结构都有验证数据完整性的功能，都是采用比较根哈希是否一致来检验从不可信源下载数据的正确性。若数据一直正确，看不出Merkle tree的优势之处。关键在于当出现错误时，若划分的数据块过于庞大，Merkle tree利用二叉树的查找优势（相当于二分查找）可在O(log(n))时间内定位错误块，而Hash list时间复杂度O(n)（相当于顺序
Linux Ubuntu修改环境变量
第一次修改环境变量时遇到很多坑。命令和变量值还好说，但是vi的编辑模式属实坑了我，在习惯了TXT直接编写与删除后，唉，不说了。。。首先我们先要知道：vi可以分为三种状态，分别是命令模式（command mode）、插入模式（Insert mode）和底行模式（last line mode），只有在插入模式下才可以输入文字，但是却不可删除。。。，想删除得再退回到命令模式，插入模式可通过键入i（光标当前位置插入），a（下一个位置），o（新行）三个字母任一个进入，按esc返回命令模式，命令模式是用hj
null是个什么东西
一、null是代表不确定的对象Java中，null是一个保留字，用来标识一个不确定的对象。因此可以将null赋给引用类型变量，但不可以将null赋给基本类型变量。比如：inta=null;是错误的。 Ojbecto=null是正确的。Java中，变量的适用都遵循一个原则，先定义，并且初始化后，才可以使用。我们不能inta后，不给a指定值，就去打印a的..._null是什么 csdn
Win10中maven配置环境变量问题
maven下载好后需要进行 环境变量的配置。这个自行百度就好。在Win10中，设置好环境变量后执行 mvn -v 提示mvn不是内部命令。原因是设置的M2_HOME或MAVEN_HOME变量未被Path正常解析。解决办法，直接在Path中把“%MAVEN_HOME%\\bin”换成maven的完整路径“C:\\Maven\\apache-maven-3.6.1\\bin”（没有双引号）即可解..._win10maven环境变量配置失败
周排行