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 "your_email@domain.com"
配置之后查看配置详情:git config --global --list
注:是两个横线
Review
哈夫曼编码
哈夫曼编码规则基于哈夫曼树,所以哈夫曼编码离不开哈夫曼树。
哈夫曼树的构建:
1.将一组数字排序。
2.找到其中最小的两个数,把大的数字放在右边,当作右结点,小的数字放在左边,当作左结点。
3.把两数相加的和作为根节点,连结根结点——右结点、根结点——左结点。
相加后的根节点作为一组数字中新的元素,左右结点不在视为数字中的元素。重复2、3步骤。
哈夫曼编码规则:从根节点出发,左侧为0,右侧为1.
Share
对吴军老师专栏实践的一点体会。人的时间有限、精力有限,不必要的事情只能放弃不做,要不然必要事情很难做完。