EINDEX

树是计算机科学中常用的数据结构之一,常见的地方有，Java 的继承树等。还有一些基于树的特殊数据结构，比如二叉树，B 树，等等。 本篇会讲述一些关于简单关于树的操作。 树的定义 树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有零个或多个子节点 没有父节点的... 阅读全文…

0x00 开始mweb 作为一个Apple 全平台写作应用，可以说是非常科学并且好用的，但是在静态博客生成下，支持两种模式，一种外部模式，一种是内部自带的静态生成器。虽然对 meta 元数据书写有优化，但是并不通过软件内部的标签直接生成 meta 源数据，什么鬼，手打 meta 不存在的。 1234---time: 2018-03-28 10:49:01title: 标题--- 元数据样例 我发现在 Mweb 的文档库中使用的是 sqlite 数据库，在 db 中储存了所有文档的关系数据。那完全可... 阅读全文…

Python 包管理一直都是一个问题，如今 3.6 推荐采用 Pipenv 出自 Requests 的大牛做所。配合上他写的 Autoenv 切换环境再也不是问题。 安装MacOS12brew install pipenvbrew install autoenv 其他平台自行 Google。 Pipenvpipenv 在安装之后会在当前目录上生成一个 Pipfile ，这个文件不在是像 requestments.txt 那样的纯粹的文本结构，加入了一些配置内容。 比如说可以配置使用的 pipy 源... 阅读全文…

题干Link Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input: [1,1,0,1,1,1]Output: 3Explanation: The first two digits or the last three digits are consecutive 1s. The maximum number of consecutive 1s i... 阅读全文…

题干Link Given numRows, generate the first numRows of Pascal’s triangle. For example, given numRows = 5,Return [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]] 思路左右两侧默认为1，其他位置根据上层结果进行计算 解法Python123456789101112131415161718192021class Soluti... 阅读全文…

题干Link 给定一个整数数组，除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。 备注：你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗？ 思路一提常见的算法题，利用同一值异或两次会得到原值的原理，来提取出唯一一个出现一次的元素。 解法Python1234567891011class Solution: def singleNumber(self, nums): """ :type nums: Lis... 阅读全文…

年初辞职分手年中颓废学习年末工作恋爱也算是人生的大落大起 也颠覆了曾经的自己，重新拾起信念与目标。不扯这些虚的，就讲讲今年掌握的技术或者工具吧。 工具类Docker可以非常熟练的使用 Docker 工具，也简单的了解到了 Docker 的运行机制和运行原理。 Tmux用着用着快捷键都记住了。 Vim用着发现快捷键也记得7788。也自定义了一些配置文件。 regex也会写一点正则了 其他工具scp rsync corntab 爬虫去了新公司就是做爬虫岗，之前写过最大最快的爬虫就是爬的网易云音乐，一天... 阅读全文…