Posts

VFS（Virtual File System） Everything is a file 是Unix的设计理念，由其派生的Linux也如此。 Unix系统I/O模型最为显著的特征之一就是I/O通用性，也就是同一套系统调用open(), read(),write(),close()所执行的I/O操作，可以在所有文件类型上被执行。 文件系统有很多种实现。 Linux系统中通过VFS（Virtual File System），定义一系列通用接口。所有与文件交互程序都会按照接口进行操作。 每种文件系统都会提供VFS接口实现。 依赖倒置原则（DIP）：高层的模块不依赖底层， 而依赖高层的抽象。 文件模型 主要由以下对象模型组成： Superblock object：存放文件系统信息。 inode object：存放具体文件一般信息， 文件控制信息，唯一标识一个文件。 file object：存放文件与进程间交互信息。 dentry object：存放dentry与文件相关信息，便于文件检索。 图片来在《Understanding The Linux Kernel》 可以看到在inode object和superblock object和实际的文件系统有直接关系的， 而file object和dentry object与文件系统是没有映射的，其中，dentry object起到了中间纽带的作用。 文件使用 每一个进程将打开的文件的描述符（file descriptor）保存在一个数组中， 当调用open()时，系统调用返回文件描述符，供后续read(),write()等使用， 这些系统调用获取file的数据结构后，通过VFS函数的调用，实现相关功能。 下图展示了相关数据结构之间的关系。 图片来自 https://myaut.github.io/dtrace-stap-book/kernel/fs.html 从上图可以看到， 进程通过task_struct中的files可以获得file object，包括文件打开方式f_mode,如O_RDONLY、O_RDWR， 文件偏移位置f_pos，如seek函数使用到， 文件相关的系统调用都可以通过file object对文件进行操作。 每一个文件可以通过inode object和dentry object进行标识， inode object包含一些文件本身的一些信息， 如权限信息，比如i_uid,i_gid, dentry object包含文件的目录结构信息，方便通过文件名进行查找。 虽然dentry和inode标识文件系统的文件， 但是系统在不同位置可以安装多个文件系统， 这个位置就是mountpoint， linux中通过vfsmount 结构的mnt_sb指向标识文件系统super_block， 通过mnt_root指向安装点， 就可以方便跨文件系统的文件管理。 文件映射 下面用调试工具看下跨文件系统映射关系 ...

环境： cenos7(X86_64) + openssh 问题现象： 重新编译内容，使用linux调试工具后， 终端忽然中断， 再重启机器后。启动后显示。 Failed to switch root on boot 解决思路： 通过报错查找命令解决 搜索到一下链接 Problem with CentOS: Failed to switch root on boot 1 2 3 4 5 6 7 。。。 mount -o remount,rw /sysroot cd /sysroot/etc echo "" >os-release mount -o remount,ro /sysroot reboot 。。。 当时也没仔细看， 直接按照里面操作执行了下。 通过安装新操作系统挂载原有磁盘： 看了下简单操作无法回复，添加了一块硬盘，下载镜像安装，调整启动磁盘顺序 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 [root@localhost ~]# pvdisplay --- Physical volume --- PV Name /dev/sdc2 VG Name centos00 PV Size <19.00 GiB / not usable 3.00 MiB Allocatable yes PE Size 4.00 MiB Total PE 4863 Free PE 1 Allocated PE 4862 PV UUID 。。。 --- Physical volume --- PV Name /dev/sda3 VG Name centos PV Size 59.00 GiB / not usable 4.00 MiB Allocatable yes (but full) PE Size 4.00 MiB Total PE 15104 Free PE 0 Allocated PE 15104 PV UUID 。。。 看了之前的硬盘， 查看一下分区 ...

前些天看到用esp8266开发的小盒子，按照教程https://www.instructables.com/3D-Printer-Monitor-Wemos-D1-Mini-ESP8266/操作了一下。 3D打印的外壳 作者提供了3D模型 https://www.thingiverse.com/thing:2884823， 我是使用速加网打印的， 质量和价格还不错，大概20元左右不含运费。 可能芯片规格不一样， 如果有打印机的话可以根据芯片尺寸，把盒子厚度加大一些。 相关芯片联接 主要是两个芯片： ESP8266 D1 Mini：这个普通就可以， 10元左右。 0.96 OLED : 这个建议买老款的， 新款的屏幕有些小。10元左右。 芯片链接及焊接： 焊接完成后 这里需要注意的是看好GND和5V接口，8266与OLED对接时线不要接错了， 将5V接到GND上， 烧坏了一块OLED的板子。 焊接：由于是第一次弄，大概来回焊接了3，4次，温度太高容易烧到板子， 太低焊锡又化不了。最好能固定一下， 我是拿透明胶固定了一下。 应用刷新 1 开发环境 使用Arduino IDE，配置附加的电路板的配置链接http://arduino.esp8266.com/stable/package_esp8266com_index.json ， 开发版选择“WeMos D1 R2 & mini” 2 相关库选择 WiFiManager Json：arduinojson OLED：esp8266-oled-ssd1306 3 源码应用下载 https://github.com/Qrome/printer-monitor 源码及配置调整地方： Settings.h,注释掉以下几行。 1 2 3 4 //#include <WiFi.h> //#include <WiFiClient.h> //#include <WiFiServer.h> //#include <WiFiUdp.h> 配置选择了， “WeMos D1 R2 & mini”， 工具菜单中关于flash的选项。选择“Flash Size->3M (1M SPIFFS)”， 如果选择，(NO SPIFFS)， 应用无法启动，会提示文件打开失败。 SPIFFS 是一个嵌入式文件系统， 由于应用中会生成配置文件， 保存相关配置信息， 配置文件生成所以该文件系统支持。 ...

问题： Given an integer array nums, return the maximum result of nums[i] XOR nums[j], where 0 ≤ i ≤ j < n. Follow up: Could you do this in O(n) runtime? Example 1: Input: 1 nums = [3,10,5,25,2,8] Output: 1 28 Explanation: Constraints: 1 <= nums.length <= 2 * 104 0 <= nums[i] <= 231 - 1 解答： 穷举 将所有情况进行穷举，时间复杂度O(n2) ，不过不符合题目要求 1 2 3 4 5 6 7 8 class Solution: def findMaximumXOR(self, nums: List[int]) -> int: maxXor = 0 n = len(nums) for i in range(n): for j in range(i+1, n): maxXor = max(maxXor, nums[i]^nums[j]) return maxXor''' Trie树 时间复杂度O(n), 不过需要提前构建trie树 ...

这篇文章 Open source money: Bitcoin, blockchain, and free software 是出自opensource.com 作者 Aahit Gaba & Heather Meeker 这篇文章主要介绍了加密货币，分布式账本以及与开源的相关的一些问题， 是在学习整理开源协议的文章的是看到作者的这篇文章。 Bitcoin是开源的吗？这个问题源于对三个概念的困惑： 区块链 加密货币 开源软件 什么是区块链？ 区块链是使用的主要技术之一，他是又一个一个区块组成，每一个区块除了本身记录信息外，还记录前一个区块的hash值，使得这些区块按顺序链接在一起。而这个hash值就是每个区块的ID，做为区块的标识。通过ID就可以在网路上找到对应区块。就好像电话号码一样，要通过电话给您打电话，不需要知道您的位置，只需知道您的电话号码即可。 由于区块与前一个区块之间互相依赖关系， 所以区块链内容不容易被破坏，所以它可以用来做，商品，交易等数据的审计。同时区块链具有分布式，健壮性特点。 “分布式”是指区块链跨网络上的多个位置同步，而不是由一个中央机构或位置进行维护和控制。 “健壮性”是指从理论上讲，可以入侵该系统，但需要控制超过50％的网络以验证虚假交易。 可以将其视为Wikipedia：尽管任何人都可以更改链，但是除非大多数用户确信更改是有效的，否则这些更改将不会持续。 什么是Bitcoin？ 比特币是一种加密货币，是一种通过软件加密保护的货币。 与主权国家发行和支持的货币（例如美元，英镑或印度卢比）不同，比特币不由任何中央银行发行或管理。 它们只能通过最基本的方式进行管理。 任何一种货币都有价值，仅仅是因为经济学家称之为稀缺性。 对于一种货币，这种稀缺性必须人为施加。 毕竟，如果每个人都可以印钱，钱将很快失去其价值。 实际上，比特币具有稀缺性，因为它有固定的供应量2100万枚，因此在加密货币中并不常见。 创建比特币时，对可能存在的比特币数量设置了任意限制。 随着对比特币需求的增加，价值增加，直到最终其价格开始飙升并变得非常不稳定。 如果我们有用比特币可以放入我们自己的钱包中， 钱包的操作类似电子邮箱， 不过访问钱包是我们需要两个密钥， 公钥私钥，公钥就像我们邮箱ID，而私钥就像我们的邮箱密码， 当你使用私钥登录钱包后，就可以通过分布式网络向任何人转移比特币了。而交易的验证需要矿工进行“挖矿”来进行交易验证和记账。 比特币仅仅是加密货币，区块链上的一个应用。 区块链是开源的吗？ “源代码”是指源代码，开放源代码许可模型的事实是，许多软件只能以一种形式（二进制形式）执行，而只能以另一种形式（源代码形式）被创造。 二进制文件不易被人更改，因此访问源代码对于更改软件至关重要。 开源模型旨在确保二进制代码的用户可以访问他们正在使用的二进制代码的源代码，以便他们可以检查，理解，修复和改进该软件。区块链是一种技术，可以使用不同的编程语言来实现， 虽然有实现可能有所不同，但是都具有相同的核心功能。正如区块链和比特币的关系，一般与特殊的关系。区块链软件的三个特征： 加密 分布式是账本 去中心化系统 他们每个组件都可以用软件实现，可以开源也可以转悠，比如以太坊使用的是GNU LGPLv3许可， 比特币核心使用MIT许可证。而Hyperledger Fabric基于Apache2.o许可证。另外私有区块链项目，则由公司开发拥有， 有一些已经申请专利。 所以当然人们说区块链是开源的，一般是说区块链系统使用开源软件实现的。 从更一般意义上将区块链是开放的， 开放的数据内容可以被任何人出于任何目的自由的使用，修改，共享。他更代表的是一种开放的文化。 开放标准可以最好地促进安全性，区块链之所以受欢迎部分原因是其安全性， 正如其源代码中说得“given enough eyeballs, all bugs are shallow.”足够多人关注后，所有Bug都将付出水面。 ...

最近在学习python 使用到在操作package的时候，有一个步骤就是要增加一个“LICENSE”文件。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Copyright (c) 2018 The Python Packaging Authority Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software. THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. 这里用到是MIT的许可证。 ...

最新学习极客时间物联网课程中，老师使用的语言是python。之前也没有系统学习过，利用假期，跟着两个极客时间专栏学习了一下python 。 使用的MicroPython是精简的、高效的python3的实现， 更加适合嵌入式开发。 python语言是精简，即插即用的语言，有非常丰富的工具包，尤其是在机器学习和数据分析方面。 python开发工具 常用的开发工具 Pycharm Jupyter Visual studio Vim (python-mode) Spyder Atom python语法 接触过c，java， linux shell perl，其实就会发现python和这些语言语法基础上也都大同小异。 下面代码使用的是python3运行 变量 动态类型变量 我理解的动态右值的类型已经是确定的（一个固定的或者的范围内的值）， 所以左值仅是他的一个提供被使用的标记。 1 2 3 4 5 6 >>> var1 = 1 >>> type(var1) <class 'int'> >>> var1 = 'hello world' >>> type(var1) <class 'str'> 类型 数字类型支持整数，浮点数， 复数。上面例子可以看到python3 中整数也使用了class int,这样实现使得其在语法上没有最大值限制的，可以支持到非常大的整数。 字符串 支持三种分割符号，最容易想到的就是在字符中可以包含单引号“’”或者双引号“"”, 1 2 3 'hello world' "hello world" '''hello world''' 字符串转义字符和其他语言类似也是用“\” 不能修改字符串某个字符 1 2 3 4 5 >>> var1='hello' >>> var1[2]='a' Traceback (most recent call last): File "<stdin>", line 1, in <module> TypeError: 'str' object does not support item assignment 需要重新生成一个返回。字符串拼接可以使用“string.join(iterator)” 或者“+=” 1 2 3 4 5 6 7 >>> ' '.join('helloworld') 'h e l l o w o r l d' >>> var1='hello' >>> var2='world' >>> var1+=var2 >>> var1 'helloworld' print函数输出使用string.format格式 ...

这篇文章The Reason Behind if name == ‘main’ in Python 是出自medium 作者 Jordan Williams __name__ 本文通过两个例子讲解了`if` name `== "`main":，在多文件项目中的作用，主要从两个 current_script.py 1 2 import other_script print('current_script __name__ is set to {} '.format(__name__)) other_script.py 1 print('other_script __name__ is set to {} '.format(__name__)) 输出: 1 2 3 4 5 # python3 current_script.py other_script __name__ is set to other_script current_script __name__ is set to __main__ # python3 other_script.py other_script __name__ is set to __main__ name代表当前正在运行的模块/文件名称，直接运行的模块/文件该值为main, 对于导入模块，其值为模块名 ...

同一个excel文件，分配到各组填写， 最后统一汇总成一个文档反馈。 环境 windows10 python3.7 + openpyxl 目标 in目录存放各个组填写的文档 out目录存放合并后的结果文件 实现 表格 序号 产品 信息 反馈1 反馈2 01 产品1 X 00000 999999 02 产品2 X 11111 888888 03 产品3 X 22222 777777 代码: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 from openpyxl import load_workbook from openpyxl import Workbook import os ## 获取所有的文件 def getfilelist(dirname): li = [] for f in os.listdir(dirname): if f.endswith('.xlsx'): li.append(f) return li ## 更新 ## 1. 打开输出文件，处理一个sheet页面， ## 2. 循环获取某一行记录，放入字典结构从所有的输入文件中获取补充记录 ## 3. 如果是单条直接更新， 如果出现重复记录入职(暂不处理) ## 4. 依据以上处理方式，处理完所有sheet页面 INPATH=".\\in\\" OUTPATH=".\\out\\" productlist = ('product1','product2') ## 1. sheetname名称 ## 2. 位置1: 过滤条件 product 所在列位置，判断是否productlist ## 3. 位置2：通过判断第一个需要填写项判断是否填写数据 sheetlist = ( ('sheet1）', 6, 15), ('sheet2', 6, 13), ('sheet3', 5, 12), ('sheet4', 6, 14)) def update(): inlist = getfilelist(".\\in") outlist = getfilelist(".\\out") for li in sheetlist: sheetname = li[0] product = li[1] firstfilled= li[2] d = readdata(inlist, sheetname, product, firstfilled) writedata(outlist, d, sheetname) def readdata(inlist, sheetname, product, firstfilled): d = {} for i in inlist: wb = load_workbook(filename = INPATH+i) ws = wb[sheetname] row = tuple(ws.rows) c = filter(lambda cell: (cell[product].value in productlist) and (cell[firstfilled].value is not None), row) for cell in c: d[cell[0].row] = cell return d def writedata(outlist, d, sheetname): wbout = load_workbook(filename = OUTPATH+outlist[0]) wsout = wbout[sheetname] print(sheetname) #for key in d.keys(): for key in d: for col in range(1, wsout.max_column+1): wsout.cell(row=key, column=col).value = d[key][col-1].value wbout.save(filename = OUTPATH+outlist[0]) update() 代码调整: ...

leetcode 211 Trie的添加及搜索 Design a data structure that supports adding new words and finding if a string matches any previously added string. Implement the WordDictionary class: WordDictionary() Initializes the object. void addWord(word) Adds word to the data structure, it can be matched later. bool search(word) Returns true if there is any string in the data structure that matches word or false otherwise. word may contain dots '.' where dots can be matched with any letter. Example: ...