第一周ARTS

Algorithmic

返回x的平方根，第一次刷leetcode，代码的执行时间和内存占用清楚显示。

https://leetcode-cn.com/submissions/detail/14701328/

Tips

Git的下载和配置

git下载地址：https://git-scm.com/downloads

为git配置全局用户和邮件地址

全局用户：git config --global user.name "your_name"

邮件地址：git config --globla user.email "[email protected]"

配置之后查看配置详情：git config --global --list

注：是两个横线

Review

哈夫曼编码

哈夫曼编码规则基于哈夫曼树，所以哈夫曼编码离不开哈夫曼树。

哈夫曼树的构建：

1.将一组数字排序。

2.找到其中最小的两个数，把大的数字放在右边，当作右结点，小的数字放在左边，当作左结点。

3.把两数相加的和作为根节点，连结根结点——右结点、根结点——左结点。

相加后的根节点作为一组数字中新的元素，左右结点不在视为数字中的元素。重复2、3步骤。

哈夫曼编码规则：从根节点出发，左侧为0，右侧为1.

1的编码为000，9的编码为001，73的编码为01，88编码为1.

Share

对吴军老师专栏实践的一点体会。人的时间有限、精力有限，不必要的事情只能放弃不做，要不然必要事情很难做完。