- 博客(5)
- 收藏
- 关注
RSS订阅原创 ubuntu系统boot占用
最近遇到了Ubuntu系统boot占满的问题，导致安装任何安装包都无法再安装，很是苦恼。。。差点重装系统（真是不想再重装系统了啊啊啊啊），嘿，后来发现，升级系统的时候kernel也升级了，但旧的还在，占用空间却没用，我们可以删掉啦~~~ 删除方法 查看现在使用的kernel winter@winter:~$ uname -r >>4.4.0-194-generic 查看现在已经安装的kernels winter@winter:~$ dpkg --list 'linux-image' | g
2020-12-24 11:36:03
172
原创 哈夫曼编码的python实现
哈夫曼编码的实现在哈夫曼树的是线上添加了leftname和rightname的字段，以及编码字段。同样，学习哈夫曼编码的博客也是非常有趣的漫画博客：https://baijiahao.baidu.com/s?id=1664724684084187981&wfr=spider&for=pc # Definition for a binary tree node. class TreeNode: def __init__(self, x): self.val = x
2020-07-10 19:14:00
1227
原创 哈夫曼树的python实现
在刷题过程中遇到了哈夫曼编码，所以就去看了看哈夫曼树，哈哈哈，发现了一个超级棒的漫画式的博客：https://baijiahao.baidu.com/s?id=1663514710675419737&wfr=spider&for=pc，看起来超有趣，然后自己尝试着写了写实现哈夫曼树的代码，有不对的地方希望大家多多指正哈~~~ 这里面的结点权重是已经排好序的，如果么有排序的话，可以使用快排等方法先排好序再实现哈夫曼树。 # Definition for a binary tree no.
2020-07-10 17:52:31
437
转载 招商银行信用卡中心2019秋招IT笔试（AI方向第三批）算法题1
题目： 我们有很多区域，每个区域都是从a到b的闭区间，现在我们要从每个区间中挑选至少2个数，那么最少挑选多少个？ 输入描述： 第一行是N（N<10000），表示有N个区间，之间可以重复；然后每一行是ai，bi，持续N行，表示现在区间。均小于100000 输出描述： 输出一个数，代表最少选取数量。 示例： 输入 4 4 7 2 4 0 2 3 6 输出 4 思路： 贪婪算法。 按照右端点进行从小到大排序，若右端点相同，则按照左端点从小到大排序。这样可以保证如
2020-06-22 09:53:04
463
转载 字节跳动2018算法笔试第二题
题目： 给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个：区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可，不需要输出具体的区间。 如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值: [6] = 6 * 6 = 36; [2] = 2 * 2 = 4; [1] = 1 * 1 = 1; [6,2] = 2 * 8 = 16; [2,1] = 1 * 3 = 3; [6, 2, 1] = 1 * 9 =
2020-06-19 20:53:37
550
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人