景铭的博客

Thinking will not overcome fear but action will.

从操作系统内核到产品部署(二)

Web服务

上篇介绍到了Docker,docker里面可以部署应用程序。 这篇以Web服务部署继续讲解。Web程序运行,需要部署到服务器,而服务器依赖操作系统,操作系统打包到Docker。 一、Web程序 所谓Web程序,其实就是通过Http协议来提供服务的程序。一般来说,浏览器请求网页就是请求Web程序给自己服务。 服务提供的内容,按功能特色分为静态资源(就是一些静态的网页文本)和动态资源(一...

Leetcode按题目类型总结(二十)

字典树

所有代码详见:https://github.com/jingminglake/Leetcode 总体思路 前缀树是树结构,特点是其中从根往下走的路径,是有前缀意义的。最常见的是字母前缀树,路径本质是单词和单词的前缀。 前缀树和hashtable的关系 相同之处在于,两者都可以对一组信息(例如一个字典,也就是单词集合)进行存储和管理,对hash技术来说就是存储到一张hash表里...

乐理概要

掌握必要乐理基础知识(一)

乐理对人们对音乐发展中重复性和本质性的内容进行提炼而形成的。通过学习乐理,我们可以站在巨人的肩膀上实践音乐:包括欣赏音乐、唱歌、弹琴、交流音乐等等。 一、音乐的物理构成 音乐由声音构成,由人耳感知。声音是往往由于物体(例如乐器)在发生形变的时候震动带动了空气一起震动产生,然后传入人耳。 音乐中的声音有四种性质:高低、强弱、长短、音色。前三者对应波的要素: 频率(每秒多少次震动)、幅度、时...

Github博客写作

为什么使用Github博客

前言 偶然在网上搜博客搭建,就发现了 qiubaiying 经典教程,就果断决定来操作下。 原来的博客需要花时间迁移过来,现在也还是处于学习阶段。 为什么要迁徙到Github博客呢?请看正文。 正文 静态博客是指主要提供静态文本,而不提供复杂的函数功能服务的博客。这其实已经满足了大部分人的要求,毕竟写文章才是博客的核心。 博文的内容也无非就是技术总结,生活感悟,想法等。对我来说,...

Java知识实践—基础篇(四)

笔记

此篇总结Java的多线程。 https://www.bilibili.com/video/av11076511/ 多线程分三大块:同步和通信、同步容器、线程池。 JAVA线程之间通信主要靠的是共享内存。 一、基本概念 多线程底层原理简单理解 多线程实现类似多进程实现,多线程实现了并发的执行某个进程内多段代码逻辑,且可以共享进程的一些资源。线程之间是调度算法来切换的,在cpu只有一个核的...

Java知识实践—基础篇(二)

笔记

介绍Java常用类使用方法。 Long类 Long的最大值是2^63 - 1,接近小数点后18个0。 Long的乘法有个非常难察觉的错误: 例如:long l = 10000 * 10000000,那么结果l将不等于10^11。问题在于Java把10000和10000000作为int,所以进行了int的乘法, 溢出后转为int,然后赋值给long。 正确写法是:long l = (...

Java知识实践—基础篇(一)

笔记

本篇总结Java的编程环境和基础语法。 一、编程环境工具 JRE JRE = JVM+ API JRE运行程序时候的主要三项功能: (1)class loader加载代码 (2)bytecode verifier校验代码 (3)runtime interpreter执行代码 JDK JDK = JRE + Tools(工具包括编译器javac.exe,执行器java.exe,文档...

Leetcode按题目类型总结(十九)

线段树(Segment Tree)和树状数组(Binary Indexed Tree)

所有代码详见:https://github.com/jingminglake/Leetcode 总体思路 具体题目 307. Range Sum Query - Mutable 题意:给出一个整数数组nums,求给出下标区间,求区间和,另外,要实现一个update函数,可以修改nums中任意下标的数字。 解:如果是不修改的,那么可以使用前缀数组和来计算,但是当数组可变的情况下...

Leetcode按题目类型总结(十八)

数学类

所有代码详见:https://github.com/jingminglake/Leetcode 总体思路 思路是看出问题的数学本质,找到合适方便的公式。然后,理清楚一步步计算的数学思路,并模拟实现为代码。 常用的数学计算编程方法: 判断四个点能否组成矩形 先任意取三个点,看看能不能构造成直角三角形,然后计算第四个点是否是矩形缺的那个点就可以了。 看能否构造直角三角形...

Leetcode按题目类型总结(十六)

系统设计

所有代码详见:https://github.com/jingminglake/Leetcode 534. Design TinyURL 题意:需要在长url和短url之间进行变换,设计两个接口,一个是long2short,另一个是short2long。 解:使用两张hash表进行保存双向的映射。在处理长变短的时候,去生成,生成完之后,保存双向关系。 关于生成短的6位数字和字母相...