LEON的博客 | LEON's Blog

Foundation of Database

数据库基础知识整理

These days, I met several scenarios that have some database principles and common concepts. While most of them I have already forgot. As a computer science background student, it really makes me...

Posted by Lyon Ling on March 20, 2019

浅谈C++内存分配的方法

malloc vs calloc vs realloc

因为并行程序设计课程需要用C/C++进行编程，所以现在需要捡起积灰已久的C++，回头看看，很惭愧很多语法和内部编译细节都忘的差不多了，这里一边重新学习一边积累，希望未来的某天会有所帮助吧。 C++内存分配的方式从静态存储区域分配内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量、静态变量。在栈上创...

Posted by Lyon Ling on March 19, 2019

剑指机器学习--模型评估

机器学习方法复习笔记-1

没有测量，就没有科学。 —— 门捷列夫 [TOC] 1. 评估指标的局限 1.1 基本概念混淆矩阵 Actual: Positive Actual: Negative ...

Posted by Lyon Ling on March 13, 2019

Implementation of sqrt

如何徒手开根号

最近听说同学去面试被问了如何实现求根函数，想起来之前看过一篇帖子《sqrt函数实现(神奇的算法)》，所以这里整理一下积累下来。二分法常规思路就是二分法通过预设的精度无限逼近正确结果。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 def sqrt_bisection(num, eps=1e-5): if num < 0: ...

Posted by Lyon Ling on March 7, 2019

Alibaba ACP Big Data Certification

Details on ACP Exam

Data+|Big Data Basic Services MaxCompute MaxCompute saves data to the system, the Column-Store file format is used to reduce invalid disk read operations (similar to Spark) Project is the ba...

Posted by Lyon Ling on February 25, 2019

Priority of SQL Clauses

SQL语句的优先级

最近在学Spark SQL的时候顺便复习了一下SQL语句，其中遇到一些问题就顺便把网上查到的结论记下来。在写复杂的SQL语句的时候如果不注意其中的工作原理，很容易就会写出效率低，出错率高的SQL语句，这里列举了一些SQL关键字的执行优先级。 FROM字句:执行顺序为从后往前、从右到左。数据量较大的表尽量放在后面。 WHERE字句：执行顺序...

Posted by Lyon Ling on February 22, 2019

Ties in Social network theory

社交网络中的几种常见链接

In social network theory, social relationships are viewed in terms of nodes and ties. Nodes are the individual actors within the networks, and ties are the relationships between the actors. Ther...

Posted by Lyon Ling on February 20, 2019

How to conquer hiccup

一直打嗝停不下来點解啊

最近拔了几颗智齿，回家冰敷的时候好像不小心着凉了，结果后面的几天止不住的打嗝，真是遭不住。然后就从网上找了一些止嗝的方法，别说有的还真的很有效，这里记录分享一下。科学靠谱的止嗝方法：屏住呼吸数秒或者坚持更长时间（亲测炒鸡有效，一般我会憋一分钟）闭紧嘴巴，捏住鼻子呼气（原理和缓解耳朵闭气类似）刺激咽后部，比如含大口凉水，然后分小口多次咽下双膝抬起...

Posted by Lyon Ling on February 20, 2019

Get to know blockchain step by step

一步一步弄懂区块链[转载]

因为贪婪，所以信任加密货币在一步一步发明发明比特币之前，解释几个直观的认知：我们常说的比特币，是加密货币（Cryptocurrency）的一种，而加密货币实现去中心化的最关键的技术是区块链有些地方可能把加密货币又称为数字货币（或称电子货币），但实际上，加密货币是数字货币的子集，同为子集的还有虚拟货币（如Q币），加密货币的称谓要更加专业加密货币一定具有下列三个特点 ...

Posted by charlesliuyx on February 11, 2019

Consensus Algorithm and Byzantium Commanders Problem

拜占庭将军问题和共识算法

共识机制属于计算机科学领域。解决这个问题才是区块链最大的价值所在，因为这个问题一直是分布式系统的重要难题之一。 [toc] 什么是拜占庭将军问题这个问题的定义者是图灵奖获得者，Lamport大神，分布式系统的关键性奠基人之一。有面包店算法，拜占庭将军问题，Paxos算法等著名成果. 问题描述 9个将军带领9支军队，打一场攻城战役。假设每个将军都能独立根据眼前战况做出...