学习笔记

浅谈跳跃链表的基本原理

0.前言 通过本文将了解到以下内容: 跳跃链表的基本概念 跳跃链表的实现原理 跳跃链表的应用简介 注:以下简称跳跃链表为 跳表,由于跳表内容较多,分为2-3次写完。跳表的实现可以是单链表和双链表,本文主要基于单链表阐述。 1.跳跃链表的基本概念 初识跳表 跳跃列表是一种数据结构。它允许快速查询一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O(log n),优于普通队列的O(n)。 跳跃列表由威廉·普发明,发明者对跳跃列表的评价:跳跃列表是在很多应用中有可能替代平衡树而作为实现方法的一种数据结构。 ...

非线性函数的最小二乘拟合——兼论Jupyter notebook中使用公式 [原创]

 突然有个想法,利用机器学习的基本方法——线性回归,来学习一阶RC电路的阶跃响应,从而得到RC电路的结构特征——时间常数τ(即R*C)。回答无疑是肯定的,但问题是怎样通过最小二乘法、正规方程,以更多的采样点数来降低信号采集噪声对τ估计值的影响。另外,由于最近在捣鼓Jupyter和numpy这些东西,正好尝试不用matlab而用Jupyter试试看。结果是意外的好用,尤其是在Jupyter脚本中插入LaTeX格式的公式的功能,真是太方便了!尝试了直接把纸上手写的公式转换到Jupyter脚本中的常见工具软件。...

图论算法的数学模型

引入:最短路的数学形式 最小割的数学形式 一些没用的总结 图论算法的数学模型 今天听敦敦敦的课总结一下... 前置芝士:网络流,最小割 引入:最短路的数学形式 松弛操作: 对于一条边(u,v,w),if (disu+w(u,v)

神经网络系列之四 -- 线性回归方法与原理

系列博客,原文在笔者所维护的github上:https://aka.ms/beginnerAI, 点击star加星不要吝啬,星越多笔者越努力 第4章 单入单出的单层神经网络 4.0 单变量线性回归问题 4.0.1 提出问题 在互联网建设初期,各大运营商需要解决的问题就是保证服务器所在的机房的温度常年保持在23摄氏度左右。在一个新建的机房里,如果计划部署346台服务器,我们如何配置空调的最大功率? 这个问题虽然能通过热力学计算得到公式,但是总会有误差。因此人们往往会在机房里装一个温控器,来控制空调的开关或者风扇的转速或者制冷能力,其中最大制冷能力是一个关键性的数值。更先进的做法是直接把机房建在海底,用隔离的海水循环降低空气温度的方式来冷却。 ...

我采访了同事,让他掏出了每天都会浏览的干货网站...

前言 只有光头才能变强。 文本已收录至我的GitHub精选文章,欢迎Star:https://github.com/ZhongFuCheng3y/3y 在周六的晚上,我日常去到公司写文章。想写一篇程序员常浏览的网站,刚好同事在我后面看我在干什么。于是我就对他进行了采访,问了一下他常去的网站有哪些。 得到蛋总的许可 这次我采访的是鸡蛋,他跟我一样大,但是技术比我优秀实在太多太多了。我还在看技术怎么用的时候,鸡蛋已经在想为什么这项技术要这样设计了。 鸡蛋问过我的问题,有兴趣的同学可以在评论区解答一下: ...

深入浅出分析 PriorityQueue

一、摘要 在前几篇文章中,咱们了解到,Queue 的实现类有 ArrayDeque、LinkedList、PriorityQueue。 在上一章节中,陆续的介绍到 ArrayDeque 和 LinkedList 的数据结构和算法实现,今天咱们来介绍一下** PriorityQueue 这个类,一个特殊的优先级队列**。如果有理解不当之处,欢迎指正。 二、简介 PriorityQueue 并没有直接实现 Queue接口,而是通过继承 AbstractQueue 类来实现 Queue 接口一些方法,在 Java 定义中,PriorityQueue 是一个基于优先级的无界优先队列。 ...

量化投资学习笔记03——封装回测操作

 从前两篇文章中,我们使用pyalgotrade框架进行了量化策略的回测的基本操作。使用框架确实比较方便,但是仍有很多每次都要进行的重复操作,比如建立数据源,建立策略,绑定策略与分析器,运行回测,取得回测结果,绘图等。能不能进行进一步的封装?我想要的是,指定要交易的股票代码,基准股票代码,初始资金,手续费率,回测时间等参数,然后执行回测,就能得到各种回测数据,还可以绘图。...

Js 与浮点数

同步发表在我的博客:jmingzi 当你学习一个知识点没有方向时,可以尝试以解决问题的角度来理解它。 例如这个知识点我们可以从以下问题开始: 你看的到 1 真的是整数 1 吗? 为什么0.1 + 0.2 得到的是 0.30000000000000004 而不是 0.30000000000000004999 ? 为什么最大安全数是 2^53 - 1 ? 如何避免精度问题? 构造函数 Number 的一些静态属性 问题一 我们需要知道 js 中没有真正的整数,我们看到的数值都是 v8 引擎省略精度后的结果。在 ecma-262 规范中并没有说明该如何省略精度,所以如果换个解析引擎,可能又是另外一种结果了。 ...

四两拨千斤,一招搞定数字格式化问题

问题描述 今天在处理一个数字的格式显示问题时,遇到下面的一些需求: 可以显示千分符 可以显示百分比 可以显示小数位数 如下图,如果勾选的话就使能该项设置。 百分比和小数位数比较好解决,百分比只需要在源数字后面加两个零再加上百分号;小数只需要在小数点后面加零即可。最主要的是千分符的处理,好,就来说千分符。 千分符问题 数字千分符的处理有很多处理方案,最主要的有下面几种。 方法一:循环遍历 思路: 将数字转换成字符串,然后倒序遍历取值,每取3个字符插入一个,逗号,直到遍历到第一个字符。 ...

基于HTML5 WebGL 构建智能数字化城市 3D 全景 前言

 年我国城镇化率首次突破 50% 以来,《新型城镇化发展规划》将智慧城市列为我国城市发展的三大目标之一,并提出到 2020 年,建成一批特色鲜明的智慧城市。截至现今,全国 95% 的副省级以上城市、76% 的地级以上城市,总计约 500 多个城市提出或在建智慧城市。...
青岛软件培训

可能你正在寻找一家靠谱的IT培训机构,学习一些专业的软件开发技术,找一份得体的工作。恰巧我们就是一家踏踏实实做教育的IT人才培养机构,我们咨询电话是 0532-85025005,如果你确实对IT感兴趣,我们不妨交流一下。

申请免费试听课程