
23argparse模块和堆排序
48N6E
这个作者很懒,什么都没留下…
展开
-
2019/10/29 04-堆排序及算法实现
这个堆,跟栈堆是不一样的,但要用的单词是一样的堆是一个完全二叉树(除了最下一层是叶子,上面应该都是满的,最下面一层紧左边放才是完全二叉树)堆有大顶堆,小顶堆每个非叶子结点都要大于或等于其左右孩子结点的值称为大顶堆每个非叶子结点都要小于或者等于左右孩子结点的值称为小顶堆根结点一定是大顶堆中的最大值,一定是小顶堆中的最小值大顶堆,要求左子树和右子树的值不大于上面的跟结点小顶堆,A这个根...原创 2020-09-30 15:09:39 · 484 阅读 · 0 评论 -
2019/10/28 03-习题打印树和二叉树遍历
这样切,每个都是居中打印假如第一行是15个单位,把它除以2就可以了7的居中打印,,刚好是7//2=3每次居中打印刚好减半用居中打印和递归都可以每次居中打印刚好减半,上面4段,下面8段,每次在上面除以2即可另一种思路是,是算间隔数,前面7个单位,中间1个,后面7个总共就是15个单位,三角代表3个如果是4层满二叉树,2 的4次方-1=2^4-1=16-1 =15,但是现在是完全二...原创 2020-09-30 15:10:10 · 227 阅读 · 0 评论 -
2019/10/28 02-ls命令实现2
其实mode可以用字典算,kv对,虽然笨但是hash算的时候,用空间算时间,因为在标准库也是查表,把9个都给你写出来硬链接数其实是有的这些都直接有现成的需要修改下时间格式有时间戳没有时间对象,典型的调类型方法,fromtimestamp,(到这里还差的比较远,可以用格式化的方式,比如字符串的format,还可以c风格还可以用时间对象的方法(strptime,strftime,一个是...原创 2020-09-30 15:09:28 · 147 阅读 · 0 评论 -
2019/10/24 01-单词统计进阶-配置文件转换-ls命令实现1
统计的时候能否排除一些词汇,有些词统计了没什么用,介词,冠词,有些形容词和副词或许没用,或许有用,比如判断一部电影的,别人的评价,这时候就不能把形容词副词丢掉了等于mapreduce做各种map,然后做reduce,统计,叫消减从文件里加载查看这里是否可以压缩优化这边,如果一开始就转换成小写也不是不行,只不过,可以在下面进行判断的时候,需要小写的再转换,这样效率更高点列表作为key...原创 2020-09-30 15:09:13 · 140 阅读 · 0 评论