Linux基础及常用命令 发表于 2019-01-08 | 分类于 计算机基础 | 常用命令cd命令它用于切换当前目录,它的参数是要切换到的目录的路径,可以是绝对路径,也可以是相对路径。如: 123cd /root/Docements # 切换到目录/root/Docementscd ./path # 切换到当前目录下的path目录中,“.”表示当前目录cd .. ... 阅读全文 »
树的遍历 发表于 2019-01-07 | 分类于 算法 | 关于树的结构,在此不多做说明。一般常见的树结构可为以下形式: 一般是操作的二叉树,下图非二叉树,删掉叶子节点D即可。 遍历方式对于树的遍历,一般分为:前序,中序, 后序,层次遍历。 前序:根节点 – 左子树 – 右子树 中序:左子树 – 根节点 – 右子树 后序:左子树 – 右子树 – 根节点 ... 阅读全文 »
动态规划 发表于 2019-01-04 | 分类于 算法 | 动态规划是一种算法思路,动态规划的核心思想是是利用存储的历史信息,使得未来需要的信息不再需要进行重复计算,从而实现降低时间复杂度,用空间复杂度来换取时间复杂度。 动态规划一般可分为以下几步: 确定递推量。确定递推过程中要保留的历史信息数量和具体含义,同时,也会定下动态规划的维度。 推导递推式。根据 ... 阅读全文 »
二分查找 发表于 2019-01-04 | 分类于 算法 | 二分查找的基本思路就是每次都取中间,如果等于目标,则返回结果。否则,判断目标值与中间值的大小关系,选择丢弃掉一半的元素,再继续执行二分查找。时间复杂度是 O(logN) ,空间复杂度是 O(1) 。 图示: 核心代码如下: 1234567891011121314151617181920def bi ... 阅读全文 »
无问西东 发表于 2018-12-31 | 更新于 2019-01-04 | 分类于 生活 | 今年初在南京时和一凡一起看的无问西东。那天,自己就因为其中的剧情而落泪,今天,在家,又看一次无问西东,让自己的心情又是久久难以平复。 想到什么就写点什么吧。 爱你所爱,无问西东123愿你在被打击时 记起你的珍贵 抵抗恶意愿你在迷茫时 坚信你的珍贵 爱你所爱 行你所行 听从你心 无问西东 请自己相信自 ... 阅读全文 »
LeetCode167两数之和2输入有序数组 发表于 2018-12-28 | 分类于 算法 | 题目描述给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而 ... 阅读全文 »
LeetCode165比较版本号 发表于 2018-12-28 | 分类于 算法 | 题目描述比较两个版本号 version1 和 version2。如果 *version1* > *version2* 返回 1,如果 *version1* < *version2* 返回 -1, 除此之外返回 0。 你可以假设版本字符串非空,并且只包含数字和 . 字符。 . 字符不代表 ... 阅读全文 »
LeetCode154寻找旋转排序数组中的最小值2 发表于 2018-12-27 | 分类于 算法 | 题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 注意数组中可能存在重复的元素。 示例 1: 12输入: [1,3,5]输出: 1 示例 2: 12输入: [2,2, ... 阅读全文 »
LeetCode153寻找旋转排序数组中的最小值 发表于 2018-12-26 | 更新于 2018-12-28 | 分类于 算法 | 题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 12输入: [3,4,5,1,2]输出: 1 示例 2: 12输入: ... 阅读全文 »
宝塔面板 发表于 2018-12-25 | 更新于 2018-12-26 | 分类于 杂七杂八 | 最近因为项目的原因,接触了一些php的东西。简单写了一些php的代码,然后在服务器管理这块,接触到一块面板工具,宝塔。 以前自己管理php都是通过ssh连接,sql远程连接,ftp传输等,配置环境都要花费相当多的时间,接触到这款工具之后,原来才知道,可以这么简单,一个非程序员的技术都可以进行简单的服 ... 阅读全文 »