- 博客(5)
- 收藏
- 关注
RSS订阅原创 ubuntu系统boot占用
最近遇到了Ubuntu系统boot占满的问题，导致安装任何安装包都无法再安装，很是苦恼。。。差点重装系统（真是不想再重装系统了啊啊啊啊），嘿，后来发现，升级系统的时候kernel也升级了，但旧的还在，占用空间却没用，我们可以删掉啦~~~删除方法查看现在使用的kernelwinter@winter:~$ uname -r>>4.4.0-194-generic查看现在已经安装的kernelswinter@winter:~$ dpkg --list 'linux-image' | g
2020-12-24 11:36:03
120
原创 哈夫曼编码的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
1166
原创 哈夫曼树的python实现
在刷题过程中遇到了哈夫曼编码，所以就去看了看哈夫曼树，哈哈哈，发现了一个超级棒的漫画式的博客：https://baijiahao.baidu.com/s?id=1663514710675419737&wfr=spider&for=pc，看起来超有趣，然后自己尝试着写了写实现哈夫曼树的代码，有不对的地方希望大家多多指正哈~~~这里面的结点权重是已经排好序的，如果么有排序的话，可以使用快排等方法先排好序再实现哈夫曼树。# Definition for a binary tree no.
2020-07-10 17:52:31
385
转载 招商银行信用卡中心2019秋招IT笔试（AI方向第三批）算法题1
题目：我们有很多区域，每个区域都是从a到b的闭区间，现在我们要从每个区间中挑选至少2个数，那么最少挑选多少个？输入描述：第一行是N（N<10000），表示有N个区间，之间可以重复；然后每一行是ai，bi，持续N行，表示现在区间。均小于100000输出描述：输出一个数，代表最少选取数量。示例：输入 44 72 40 23 6 输出 4 思路：贪婪算法。按照右端点进行从小到大排序，若右端点相同，则按照左端点从小到大排序。这样可以保证如
2020-06-22 09:53:04
385
转载 字节跳动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
495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人