- 博客(111)
- 收藏
- 关注
RSS订阅原创 软考 1-计算机组成与体系结构
计算机组成与体系结构数据的表示进制的转换十进制：1228 = 1∗103+2∗102+2∗101+8∗1001*10^3+2*10^2+2*10^1+8*10^01∗103+2∗102+2∗101+8∗100二进制 > 十进制10100.01=1∗24+1∗22+1∗2−210100.01=1*2^{4}+1*2^2+1*2^{-2}10100.01=1∗24+1∗22+1∗...
2020-04-27 14:40:31
371
转载 Ubuntu18.04 mysql8.0 开启日志记录
首先打开配置文件:sudo gedit /etc/mysql/mysql.conf.d/mysqld.cnf在 [mysqld]下加上两句:general_log_file= /var/log/mysql/mysql.loggeneral_log = 13. 重启服务:sudo service mysql restart14.查看日志sudo tail -f /...
2020-04-10 13:39:17
461
原创 945. 使数组唯一的最小增量
给定整数数组 A，每次 move 操作将会选择任意A[i]，并将其递增1。返回使 A中的每个值都是唯一的最少操作次数。示例 1:输入：[1,2,2]输出：1解释：经过一次 move 操作，数组将变为 [1, 2, 3]。示例 2:输入：[3,2,1,2,1,7]输出：6解释：经过 6 次 move 操作，数组将变为 [3, 4, 1, 2, 5, 7]。可以看出...
2020-03-22 10:01:39
138
原创 365. 水壶问题（使用栈做深度遍历 / 数学方法）
有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。你允许：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例 1: (From the famous "Die Hard" example)输入: x = 3, y =...
2020-03-21 10:35:08
174
原创 双硬盘（SSD+机械硬盘）+双系统（win10+ubuntu18.04）安装（有点小坑，导致多搞了一整天）
目录安装简要流程装好后，只有其中一个系统的启动选项：双系统+双硬盘 boot/EFI 的分区选择如果开机后，什么都没有，只有左上角一个小标在闪烁，那可能是启动硬盘没有设置正确装了ubuntu/win10后，重启时进入grub service 界面怎么办首先是参考了windows10安装ubuntu双系统教程（绝对史上最详细）但是遇到一些问题，解决方法放在后面内容...
2020-03-16 19:48:48
808
原创 695. 岛屿的最大面积（深度优先遍历+栈 / 广度优先遍历。。）
给定一个包含了一些 0 和 1的非空二维数组grid, 一个岛屿是由四个方向 (水平或垂直) 的1(代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,...
2020-03-15 11:05:17
162
原创 300. 最长上升子序列
给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是[2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为O(n2) 。进阶: 你能将算法的时间复杂度降低到O(n log n) 吗?来源：力扣（...
2020-03-14 20:38:15
92
原创 322. 零钱兑换（动态规划待学习）
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1说明:你...
2020-03-08 18:35:39
144
原创 面试题59 - II. 队列的最大值
请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。若队列为空，pop_front 和 max_value需要返回 -1示例 1：输入:["MaxQueue","push_back","push_back","max_value","pop_front","max_v...
2020-03-07 14:14:11
147
原创 75. 颜色分类(荷兰国旗问题)
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描...
2020-03-05 13:13:04
139
原创 994. 腐烂的橘子
在给定的网格中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例 1：输入：[[2,1,1],[1,1,0],[0,1,1]]输出：4示例 2：输入：[[2,1...
2020-03-04 14:29:35
152
原创 72. 编辑距离（二维的动态规划）
给定两个单词word1 和word2，计算出将word1转换成word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1:输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> rorse (将 'h' 替换为 'r')rorse -> rose ...
2020-03-03 14:47:33
140
原创 64. 最小路径和(动态规划)
给定一个包含非负整数的 mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob...
2020-03-01 12:26:44
207
原创 53. 最大子序和(贪心，动态规划，分治）
给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。来源：力扣（LeetCode）链接：https://leetc...
2020-02-05 15:06:41
272
原创 49. 字母异位词分组（字典的使用）
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序。来源：力扣（Leet...
2020-02-04 12:44:15
164
原创 46. 全排列（回溯）
给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations著作权归领扣网络所有。商业转载...
2020-02-04 11:24:51
79
原创 48. 旋转图像（矩阵翻转操作）
给定一个 n×n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3...
2020-02-04 11:23:16
996
原创 34. 在排序数组中查找元素的第一个和最后一个位置（二分法）
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(log n) 级别。如果数组中不存在目标值，返回[-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例2:输入: nums = [5,7,7,8,8,10]...
2020-02-01 11:51:25
169
原创 33. 搜索旋转排序数组(二分法）
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2...
2020-01-31 12:33:34
113
原创 31. 下一个排列(字典序初识)
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1来源：力扣（LeetCode）链接：https:...
2020-01-07 15:40:22
211
转载 windows 常用快捷键
常用快捷键（加粗为感觉可以用到且不熟悉的快捷键）1、窗口操作中的快捷键F1 帮助F5 在当前打开的记事本中插入当前的系统时间F10 激活菜单Alt+F4 关闭当前窗口或退出程序Ctrl+Z 撤消刚才操作Ctrl+C 复制Ctrl+V 粘贴Ctrl+X 剪切Alt+Space(空格键) 显示当前窗口控制菜单 (关闭、还原、最大化窗口等)Shift+F10 弹出快捷菜单(相当于点...
2020-01-07 09:50:55
1557
原创 23. 合并K个排序链表
合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merg...
2020-01-06 18:43:53
91
原创 22. 括号生成(回溯）
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/generate-parent...
2020-01-04 10:00:04
127
原创 20. 有效的括号（出入栈初级算法）
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: fa...
2020-01-03 10:17:28
272
原创 mysql安装
mysql安装环境配置，其中要在我的电脑右键—>属性>高级系统设置>环境变量>新建MYSQL_HOME,将安装目录输入eg：C:\Program Files\MySQL\MySQL Server 5.6我的电脑右键—>属性>高级系统设置>环境变量>path,编辑然后加一段%MYSQL_HOME%\bin。其中bin是运行的程序所在目录...
2019-12-29 17:28:06
141
原创 17. 电话号码的字母组合（回溯-递归）
给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。来源：力扣（LeetCode...
2019-12-29 16:27:59
363
原创 15.三数之和（哨兵+双指针）
给定一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]来源：力扣（Leet...
2019-12-29 15:37:42
264
原创 10. 正则表达式匹配
10. 正则表达式匹配给你一个字符串s和一个字符规律p，请你来实现一个支持 '.'和'*'的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。示例 1:...
2019-12-25 10:02:14
193
原创 5. 最长回文子串（动态规划）
5. 最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-pali...
2019-12-25 10:01:50
141
原创 4.寻找两个有序数组的中位数（未完待）
寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组nums1 和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 ...
2019-12-25 10:01:31
82
原创 3. 无重复字符的最长子串
3. 无重复字符的最长子串中等给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3...
2019-12-25 10:01:10
196
原创 2.两数相加（中等）
两数相加给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -...
2019-12-25 10:00:51
123
原创 11. 盛最多水的容器
11. 盛最多水的容器给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]...
2019-12-25 10:00:32
101
原创 定时运行检查是否完成 的批处理程序
#coding:utf-8'''批处理文件定时半小时运行，之后检查是否完成，没完成继续运行，每隔5分钟检查一次'''import numpy as npimport osimport shutilimport mathimport time#tt=[1.0,1.2]tt=[1.0,1.5,1.9,2.00,2.10,2.11,2.12,2.13,2.14,2.15,2.1...
2019-10-26 12:44:40
177
原创 matplotlib.pyplot plt学习记录
输入希腊或其他字母plt.xlabel(r'$\Delta$') # r 转换为latex输入文本的模式subplot子图设置t=np.arange(0.0,2.0,0.1)s=np.sin(t*np.pi)plt.subplot(2,2,1) #要生成两行两列，这是第一个图plt.subplot('行','列','编号')plt.plot(t,s,'b--')plt....
2019-10-06 16:19:29
295
原创 gnuplot学习笔记-2
第二坐标默认有第二坐标。命令前x/y换成x2/y2。#设置坐标y2set xlabel "X"set ylabel "Y"set y2label "Y2"#画图plot "123.dat" u 1:2 w lp pt 5 lc rgbcolor "#2B60DE" axis x1y1 t "water",\>"123.dat" t 1:3 w lp pt 7 lc r...
2019-07-22 16:36:27
205
原创 xmgrace/grace画图简略总结
grace xmgrace 画图写论文出图先用了python.plt，画出初步图，但是想要用这个做出的图片达成论文规范要求还需要学蛮长时间的。一是导师对这个没有那么熟悉，还有 matplotpy 似乎在学术方面没有那么专业。（没有学习多长时间，也不敢说）之后又学了 gnuplot 和 xmgrace 。现在想稍微总结一下xmgrace，linux中也有图形界面，虽然只学了几个小时发现确实很...
2019-07-22 16:10:12
10579
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人