MopTrain的博客

原创 用过的linux命令

dumpe2fssudo dumpe2fs -h /dev/sda1mop@ubuntu:~$ sudo dumpe2fs -h /dev/sda1dumpe2fs 1.44.6 (5-Mar-2019)Filesystem volume name: <none>Last mounted on: /Filesystem UUID: ...

原创 201812-3-CIDR合并 python 90分（因为超时）

算法应该是对的，py正式考试给10s。。现在只有1s题目的解答方法试题中已经给出，主要考察实现，分三步：排序去重一去重二其中，个人认为判断子集，同级合并是难点（去重二），但是同级合并实际上有点类似2048，其实利用栈就很好理解了。而判断子集：实际上就是 如果两个的ip前缀信息只看有效位（/后面数字的长度），如果相等，就是子集了而同级合并：我认为是，如果两个的ip前缀信息...

原创 CCF201809-3 元素选择器 Python 递归实现 dfs 100分

思路：这是一个树，可以类比数据结构中的二叉树。二叉树有一个值（val），和不超过两个叶子节点这个html树可能有多个值，id属性和 标签属性(div/p/h1这些)，可能有多个节点题目描述： 可能出现 div #one 这种复合的后代选择器于是我想直接用python嵌套的字典来完成一：节点的表示：每个节点用dict表示，每个节点的关键属性是，dict['id...

原创 深入理解计算机系统第三版第二章答案

 练习题2.13 分析bis 和bic都是可以看作系统已经提供好的函数，所以可以用and or not 组合设计bis（x,m）--置数--作用：在x这个二进制串中把m中为1的位置全部变成0，m中为0的 不变，可以看到bis(x,m)结果和x or m 一样例如 ，下面的例子中m前几位都是1，所以bis（x,m）中 前几位被修改为1，后几位不变x=10101110...

原创 python random库用法

import random random.seed() //默认用时间戳作为种子一：得到一个随机整数a=random.randrange(stop)a=random.randrange(start, stop[, step])二：对序列的操作三：得到一个随机实数a=random.random()a=random.uniform(a, b)...

原创 实例方法，静态方法，类方法Python 详解

原创 迭代器 可迭代对象 详解 python iterator

1.迭代器（iterator），是可以用直接用for 或其他迭代工具遍历的东西。2.可迭代对象（iterable），先需要内置函数iter()转化成迭代器，然后才可以用for或其他迭代工具遍历。常见的可迭代对象有list,set,dict,range对象（python3）等3.之所以for，或其他东西能遍历迭代器(或者被转化的可迭代对象)，是迭代器有 __next__（python3）（py2中直...

原创 python概念练习题

符号 / 表示除法时，在Python 2和3中有何不同？举例说明。若想使 5 除以 2 得到 2.5，在Python 2中有几种方法？内置函数 input 在Python 2和3中有何不同？raw_input 又是什么？写一个Python程序，当其以脚本运行时，输出’hi’。而当其被以模块导入时，什么也不做。如果要使其成为“合格”的Unix Shell脚本，需要在第一行写上什么？Python的动态...

原创 树状数组详解（处理在线数据，求逆序对）

一、树状数组概论。一、1 树状数组C[I]含义一、2A数组重要吗二、树状数组的用途（重点阐述，原理请看后文或参看别人的BLOG）二、1：插入点，查询区间二、2：修改区间，查询点三、操作与应用三、1：以在线求累加和为例三、2：树状数组求逆序对四、代码实现四、1：插入点，查询区间四、2：修改区间，查询点五、练习六、原理详解

原创 归并排序求逆序对

一、    归并排序原理归并排序采用分治算法，将对整个数组排序的问题转化为合并两个有序子序列的问题。一.1：思想方法以上是对数组进行排序的过程。   首先，我们可认为，当区间长度为1时，每个区间都是有序的。接着，我们合并这些长度为1的区间，得到了第二行数据，每个长度为2的区间都是有序的。        如果我们继续合并，就可以得到长度为4的有序区间。我们最终只需要进

原创 我的博客开通啦

我的博客开通啦

转载 作为计算机专业学生，最应该学习的课程前五位是什么？【知乎】

http://www.zhihu.com/question/19628851#answer-100293对于目前排在首位的兵哥哥的答案，不敢苟同。本人软件工程专业。关于计算机专业和软件工程专业，实际上还是大相径庭的，远不是别人所说的软硬件的偏重问题。计算机专业本科应该不需要读人月这类的东西吧，然而出门就业又是相通的，这是大环境我们就暂且不表。回到主题