10 2019 档案

摘要:+ "" + "" 背景 + 编译原理上机实现一个对函数绘图语言的解释器 用除C外的不同种语言实现 + 解释器分为三个实现块: + 词法分析器:用于识别一条语句中的关键词是否符合预先定义的规则。 + 语法分析器:用来确定一条语句是否满足语法规则。 + 解释器:用来确定满足语法规则的句子,在意思上是否 阅读全文
posted @ 2019-10-31 20:43 黄龙士 阅读(1536) 评论(1) 推荐(1)
摘要:学习笔记 b站视频地址: " 李宏毅2019国语 " 第一章 机器学习介绍 + Hand crafted rules + Machine learning ≈ looking for a function from data + Speech recognition + Image recognit 阅读全文
posted @ 2019-10-29 22:28 黄龙士 阅读(503) 评论(0) 推荐(0)
摘要:CentOS6 Linux内核编译 详细步骤 背景 Win10用VMwareWorkstation搭的虚拟机 CentOS6.5,内核版本2.6.32 431.el6.x86_64 在该环境下升级至4.9.195版本(版本随便选的一个),并且编译版本信息(版本信息里面加上我的学号_姓名) 确定内核以 阅读全文
posted @ 2019-10-19 20:50 黄龙士 阅读(1139) 评论(0) 推荐(1)
摘要:问题描述 我的Win10在国庆节后更新了微软发布的新补丁,由于当前正在上操作系统课,用到虚拟机比较多,结果发现VWware不能使用了,直接被微软捆绑需要更新了,提示需要检查当前Windows上运行的此应用的版本。 解决思路来自: "Windows 10 更新后VMware Workstation p 阅读全文
posted @ 2019-10-19 16:05 黄龙士 阅读(784) 评论(0) 推荐(0)
摘要:算法 第二章 队列、栈、哈希表相关问题 题目一 用数组实现大小固定的队列和栈(一面题) 数组实现大小固定栈 public static class TwoQueuesStack { private Queue queue; private Queue help; public TwoQueuesSt 阅读全文
posted @ 2019-10-18 20:21 黄龙士 阅读(212) 评论(0) 推荐(0)
摘要:Leetcode刷题记录(python3) 顺序刷题 1~5 + " 1.两数之和" + " 2.两数相加" + " 3. 无重复字符的最长子串" + " 4.寻找两个有序数组的中位数" + " 5.最长回文子串" 6 10 + " 6.Z 字形变换" + " 7.整数反转" + " 8.字符串转换 阅读全文
posted @ 2019-10-16 16:46 黄龙士 阅读(223) 评论(0) 推荐(0)
摘要:Leetcode(10)正则表达式匹配 [题目表述]: 给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 ' ' 的正则表达式匹配。 '.' 匹配任意单个字符。 ' ' 匹配零个或多个前面的元素。 匹配应该覆盖整个字符串 (s) ,而不是部分字符串。 第一次:未完成(未能解决. 阅读全文
posted @ 2019-10-15 23:01 黄龙士 阅读(159) 评论(0) 推荐(0)
摘要:Leetcode(9)回文数 [题目表述]: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 第一次:直接全部转 执行用时:148 ms; 内存消耗:13.4MB 效果:还行 第二种方法:反转一半数字 执行用时:156 ms; 内存消耗:13.2MB 效果: 阅读全文
posted @ 2019-10-15 22:59 黄龙士 阅读(129) 评论(0) 推荐(0)
摘要:Leetcode(8)字符串转换整数 [题目表述]: 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 + 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 + 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该 阅读全文
posted @ 2019-10-15 22:57 黄龙士 阅读(184) 评论(0) 推荐(0)
摘要:Leetcode(6)Z字形变换 [题目表述]: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 第一次:转字符串处理 执行用时:40 ms; 内存消耗:11.6MB 效果:很好 class Solution(object): def reverse(self, x): " 阅读全文
posted @ 2019-10-15 22:53 黄龙士 阅读(174) 评论(0) 推荐(0)
摘要:Leetcode(6)Z字形变换 [题目表述]: 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGE 阅读全文
posted @ 2019-10-15 22:50 黄龙士 阅读(172) 评论(0) 推荐(0)
摘要:算法<初级> - 第一章 时间复杂度: Big O 时间/空间复杂度计算一样,都是跟输入数据源的大小有关 n->∞ O(logn) 每次只使用数据源的一半,logn同理 最优解 先满足时间复杂度的情况最优情况下使用最小空间复杂度 例题:子序列交换 题目描述: 输入一个序列,如1234567,在5和6 阅读全文
posted @ 2019-10-11 22:39 黄龙士 阅读(448) 评论(0) 推荐(1)
摘要:问题描述: 我的jupyer notebook是在anaconda上安装的,在配置完新的环境之后launch,能够进入notebook的目录但是无法新建ipynb文件,也无法打开ipynb文件,只要一打开就是500 : Internal Server Error。 于是便上网寻找解决的办法: "St 阅读全文
posted @ 2019-10-11 15:12 黄龙士 阅读(1409) 评论(0) 推荐(0)
摘要:Leetcode(4)寻找两个有序数组的中位数 [题目表述]: 给定一个字符串 s,找到 s 中 最长 的回文子串。你可以假设 s 的最大长度为 1000。‘ 第一种方法:未完成;利用回文子串的特点 一开始我的思路如下:回文子串的特点是首尾字母相同,所以我对每一个字母都找到位于它后面的相同字母,利用 阅读全文
posted @ 2019-10-09 23:35 黄龙士 阅读(264) 评论(0) 推荐(0)
摘要:Leetcode(4)寻找两个有序数组的中位数 [题目表述]: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 第一种方法:lis 阅读全文
posted @ 2019-10-09 23:29 黄龙士 阅读(173) 评论(0) 推荐(0)
摘要:Leetcode(3)无重复字符的最长子串 [题目表述]: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 第一种方法:暴力 执行用时:996 ms; 内存消耗:12.9MB 效果:太差 学习 + 利用一个空串来存储子串 + for对迭代对象的使用 第二种方法:一个for加切片操作 阅读全文
posted @ 2019-10-09 23:26 黄龙士 阅读(180) 评论(0) 推荐(0)
摘要:Leetcode(2)两数相加 [题目表述]: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 阅读全文
posted @ 2019-10-09 23:18 黄龙士 阅读(172) 评论(0) 推荐(0)
摘要:Leetcode(1)两数之和 [题目表述]: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 第一种方法:暴力 执行用时:5352 ms; 内 阅读全文
posted @ 2019-10-09 23:13 黄龙士 阅读(346) 评论(0) 推荐(0)
摘要:《利用Python进行数据分析·第2版》第四章 Numpy基础:数组和矢量计算 numpy高效处理大数组的数据原因: + numpy是在一个连续的内存块中存储数据,独立于其他python内置对象。其C语言编写的算法库可以操作内存而不必进行其他工作。比起内置序列,使用的内存更少(即时间更快,空间更少) 阅读全文
posted @ 2019-10-06 23:16 黄龙士 阅读(401) 评论(0) 推荐(0)