- 博客(58)
- 收藏
- 关注
RSS订阅原创 CentOS8下升级Python3.6到3.9
1，创建下载目录mkdir downloadcd download2.官网下载Python3.9源码文件wget https://www.python.org/ftp/python/3.9.0/Python-3.9.0a6.tgz3.安装必要的包 (根据提示，有就不用安装了）dnf -y install gcc zlib* libffi-devel4.进入解压目录，进行编译和安装(根据需要自定义目录)cd python3.9_folder./configure --
2021-07-17 16:01:23
416
原创 前端算法笔记-归并排序
前言准备根据修言老师的小册子中归并排序的内容，学习一下剑指offer 51归并排序是对分治思想的典型应用，它按照如下的思路对分治思想“三步走”的框架进行了填充：分解子问题：将需要被排序的数组从中间分割为两半，然后再将分割出来的每个子数组各分割为两半，重复以上操作，直到单个子数组只有一个元素为止。 求解每个子问题：从粒度最小的子数组开始，两两合并、确保每次合并出来的数组都是有序的。（这里的“子问题”指的就是对每个子数组进行排序）。 合并子问题的解，得出大问题的解：当数组被合并至原有的规模时
2021-06-06 13:46:05
188
原创 前端算法笔记-树的基本应用
前言准备根据修言老师的小册子结合leetcode上剑指offer的二叉树学习这一部分。先序、后序、中序、层序遍历的非递归实现在我的理解里，树就是一种特殊的图。先序对应了图的深度遍历，而层序对应了图的广度遍历。先序和后序的递归实现方式还是比较好理解，非递归实现就自己手动去实现一个递归栈。我初学习数据结构是跟着浙大的mooc，其中对于树的遍历有一个很好理解的解释：按照叉号读出来的顺序是前序遍历，正好是第一次经过该节点按照星号读出来的顺序是中序遍历，正好是第二次经过该节点按
2021-05-30 14:55:15
236
2
原创 前端算法笔记-数组的应用
前言准备根据修言老师的小册子结合leetcode上剑指offer的数组题学习这一部分。Map的妙用真题描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。emmm首先这道题我做过，虽然第一反应肯定是两层循环。但是仔细一想，可以用哈希表。剑指offer原题和这题太一样。给的是一个递增排序，所以考点就变成了二分或者双指针（下面会讲到）。这里修言老师语：大家以后做算法题的时候，要有这样的一种本能..
2021-05-20 23:30:34
212
2
原创 前端算法笔记-数据结构基础
目录前言数据结构数组——重要的开箱即用数据类型初始化数组遍历二维数组的初始化二维数组的遍历添加和删除元素的方法添加方法删除方法总结栈（Stack）——只用 pop 和 push 完成增删的“数组”队列（Queue）——只用 push 和 shift 完成增删的“数组”链表链表结点的创建树二叉树的常用属性二叉树的节点二叉树遍历先序遍历中序遍历后序遍历前言之前一直在用Java刷算法题。最近半年因为实习原因，转了前端。打算从0开始，用JavaScript刷题。买了修言老师的小册子：前端算法与数据结构面试
2021-05-16 15:13:25
356
4
原创 在windows使用NuSMV
1.下载地址http://nusmv.fbk.eu/distrib/NuSMV-2.6.0.tar.gz2.解压后把/bin文件路径添加到系统的环境变量Path中3.将编辑好的smv文件放在用户路径中，运行NuSMV xxx.smv即可。test.smv文件如下，输出结果见上图。MODULE mainVAR level_a : {empty, ok, full}; -- lower tank level_b : {empty, ok, full}; -- up
2021-02-18 20:58:21
888
原创 部署学之思在线考试项目
今天部署了一下一个开源项目：学之思本小白稍微记录一下整个过程。1.加群，拿到了sql。这个项目有两个版本，mysql的版本需要star之后加群要脚本2.先看一下项目结构3.看官方的文档部署开发环境官方文档 因为之前都安装过mysql和redis了，接下来要做的事情就是根据自己的环境配置文件啦~~根据application.yml的配置可以看到开发环境用的是application-dev.yml，所以如果开发的话改这个文档就好了。 #runningtime ..
2021-02-05 21:53:40
2016
3
原创 Docker中装kafka+zk
下载zookeeper和kafka镜像docker pull wurstmeister/zookeeperdocker pull wurstmeister/kafka分别启动zookeeper和kafkadocker run -p 2181:2181 -v $PWD/data:/data -d zookeeper:latestdocker run -d --name kafka1 \ -p 9093:9093 \ -e KAFKA_BROKER_ID=1 \
2021-01-31 00:07:45
89
1
原创 解决‘vue‘ 不是内部或外部命令，也不是可运行的程序 或批处理文件的方法
这个一般是npm 按照vue-cli的时候 安装缺失 你可以看看 C:\Users\Administrator\AppData\Roaming\npm 下 是否有 vue.cmd如果没有:1.重新卸载 npm uninstall vue-cli -g2.使用vpn3.重新npm install -g @vue/cli
2021-01-18 16:46:33
98
原创 Did you forget to include spring-cloud-starter-loadbalancer？问题解决
百度了一下，是springboot和springcloud版本过高的关系。尝试加载了加入spring-cloud-loadbalancer依赖，结果还是报错GG<dependency> <groupId>org.springframework.cloud</groupId> <artifactId>spring-cloud-loadbalancer</artifactId></dependency>于是就降...
2021-01-14 16:28:14
6489
原创 maven的pom.xml中repositories的作用
在maven中pom.xml是Maven进行工作的主要配置文件，它的作用包括：配置Maven项目中需要使用的远程仓库，Maven项目的资源依赖关系等。其中pom是Project Object Model（项目对象模型）的简称。在pom.xml中repositories标签的作用是用来配置maven项目的远程仓库。示例如下:<repositories> <repository> <id>远程仓库唯一标识符</id> <u
2021-01-08 20:43:33
554
原创 Tomcat9.0日志乱码问题
tomcat/conf/logging.properties这个文件是tomcat的日志配置文件，tomcat在新版的日志配置文件中加了指定编码为UTF-8的配置。解决方法：将配置UTF-8那一行配置删除（这样应该就是采用操作系统默认编码，Windows下即为GBK） 将UTF-8改为GBK...
2021-01-06 23:14:43
326
原创 web-app约束笔记
web.xml 4.0<?xml version="1.0" encoding="UTF-8"?><web-app xmlns="http://xmlns.jcp.org/xml/ns/javaee" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://xmlns.jcp.org/xml/ns/javaee http://x.
2021-01-06 20:06:11
216
原创 idea如何设置代码模板和注释模板
第一步、添加GroupSettings->Editor->Live Templates点击右侧绿色加号，选择Template Group，并输入self（根据自己需要设置Group的Name）第二步、添加自定义template选择应用场景...
2021-01-01 19:01:29
85
原创 IDEA 报The selected directory is not a valid home for JDK 错误解决办法
选择jdk的安装目录时，报错提示： The selected directory is not a valid home for JDK这种情况是怎么回事呢？有三种情况会出现：jdk的最后一级安装目录需要使用jdk1.8.0_xxx 这样的格式命名，别问为什么，这个是idea识别的问题 安装好jdk后，直接更改目录名称成jdk1.8.0_xxx 格式，这样也是不行的，依然会报错 可能你安装的jdk只是安装了jre，而非jdk，这样也是会报错解决方式：请确认自己安装的jdk版本，最好是去官
2020-09-24 15:14:39
4136
原创 【按照Tag刷剑指】堆、栈
这里写目录标题1 堆、栈1.1 基础知识Stack栈Deque双端队列TopK问题Arrays类PriorityQueue类(最小堆)TreeMap类1.2 题目[剑指 Offer 09. 用两个栈实现队列](https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/)[剑指 Offer 30. 包含min函数的栈](https://leetcode-cn.com/problems/bao-han-minhan-shu
2020-09-21 17:12:04
93
原创 【刷题-剑指 Offer】 56 - II. 数组中数字出现的次数 II
题目在一个数组nums中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。方法一：位运算找到了一个看得懂的答案。java的int类型是32位，可以表示-2^31——2^31。最前面的一位是符号位，正数0，负数1。eg:0000 000000000000000000000000 01011.左移<<左移1位后符号位会被保留，数值位左移一位，低位补0，变为： 0000000000000000000...
2020-09-03 15:23:02
215
转载 Java中Deque特性及API
定义双向队列：支持插入删除元素的线性集合特性：插入、删除、获取操作支持两种形式：快速失败和返回null或true/false 既具有FIFO特点又具有LIFO特点，即是队列又是栈 不推荐插入null元素，null作为特定返回值表示队列为空 未定义基于元素相等的equals和hashCode接口分析双向队列操作插入元素 addFirst():向队头插入元素，如果元素为空，则发生NPE addLast():向队尾插入元素，如果为空，则发生NPE ...
2020-08-28 09:59:11
273
原创 【刷题-剑指 Offer 】18. 删除链表的节点
题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为1的第三个节点，那么在调用了你的函数之后，该链表应变为 4...
2020-08-26 17:37:50
85
原创 【刷题-剑指 Offer 42】. 连续子数组的最大和
题目输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。我的解法：class Solution { public int maxSubArray(int[] nums) { if(nums.length==0) return 0; for(int i=1;i<nums.length;i++){ if(nums[i-1]+nums[i]>nums[i]){ nums[i]=nums[i..
2020-08-26 17:01:55
91
原创 【刷题-剑指 Offer】 52. 两个链表的第一个公共节点
题目输入两个链表，找出它们的第一个公共节点。设交集链表长c,链表1除交集的长度为a，链表2除交集的长度为b，有a + c + b = b + c + a 若无交集，则a + b = b + apublic class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { ListNode h1 = headA, h2 = he...
2020-08-26 15:49:48
94
原创 【刷题-剑指 Offer】 21. 调整数组顺序使奇数位于偶数前面
题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。我的解法：class Solution { public int[] exchange(int[] nums) { int i=0,j=nums.length-1; while(i<j){ while(i<j&&nums[i]%2==1) i++; while(i<j&&nums[j]%2==0.
2020-08-26 11:52:04
70
原创 【刷题-剑指 Offer】 57. 和为s的两个数字
题目输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。
2020-08-26 10:59:47
105
原创 【刷题-剑指 Offer】 39. 数组中出现次数超过一半的数字
题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2限制：1 <= 数组长度 <= 50000我的解法：class Solution { public int majorityElement(int[] nums) { Arrays.sort(nums); return nums[nums.l..
2020-08-25 17:52:53
134
原创 【刷题-剑指 Offer】 28. 对称的二叉树
题目请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。方法一：递归class Solution { public boolean isSymmetric(TreeNode root) { return root == null ? true : recur(root.left, root.right); } boolean recur(TreeNode L, TreeNode R) { .
2020-08-25 12:03:46
76
原创 【刷题-剑指 Offer】 32 - II. 从上到下打印二叉树 II
题目从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。层序遍历（递归）class Solution { List<List<Integer>> node=new ArrayList(); public List<List<Integer>> levelOrder(TreeNode root) { lei(root,0); return node; }..
2020-08-25 11:18:19
89
原创 【刷题-剑指 Offer 】15. 二进制中1的个数
题目请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。这题有一个很牛逼的解法……但俺看不懂（）class Solution {public: int hammingWeight(uint32_t n) { n = (n & 0x55555555) + ((n >> 1) & 0x55555555); ...
2020-08-21 17:54:38
130
原创 【刷题-剑指 Offer】 09. 用两个栈实现队列
题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )哈哈哈哈这题，题目看不懂！然后去评论里看了一眼！有大佬解释了一下！然后这里还有一个知识点 Deque：https://www.jianshu.com/p/d78a7c982edbhttps://blog.csdn.net/u013967628/ar...
2020-08-21 16:52:45
102
原创 【刷题-剑指 Offer】25. 合并两个排序的链表
题目输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。我的解法：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode mergeTwoLists(
2020-08-21 16:15:22
100
原创 【刷题-剑指 Offer】 54. 二叉搜索树的第k大节点
题目给定一棵二叉搜索树，请找出其中第k大的节点。我的解法：（中序遍历） /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public int kthLarges
2020-08-21 15:30:37
114
原创 【刷题-剑指 Offer 】27. 二叉树的镜像
题目请完成一个函数，输入一个二叉树，该函数输出它的镜像。我的解法：每次返回的root都是左右已经交换过的结点。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Soluti...
2020-08-19 17:29:20
89
原创 【刷题-剑指 Offer】 22. 链表中倒数第k个节点
题目输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。我的解法：看了题解，我这种解法是双指针。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next;
2020-08-19 16:28:16
103
原创 【刷题-剑指 Offer 】55 - I. 二叉树的深度
题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。我的解法:这里用的是后续遍历~class Solution { public int maxDepth(TreeNode root) { if(root==null) return 0; int l=maxDepth(root.left); int r=maxDepth(root.right); return (l>
2020-08-19 15:35:25
76
原创 【刷题-剑指 Offer】 58 - II. 左旋转字符串
题目字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。我的方法：没看清题目，最开始取模有点多余了。因为k是小于s的长度了。class Solution { public String reverseLeftWords(String s, int n) { int l=n%s.length(); StringBuil.
2020-08-19 15:09:11
66
原创 【刷题-剑指 Offer】 06. 从尾到头打印链表
题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。我的解法：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public int[] reversePrint(ListNod
2020-08-17 16:47:31
130
原创 【数据库】Field in data file exceeds maximum length问题
out日志报错：Record 1306: Rejected - Error on table TMP_ZJY0814_QDJF_TPSS_M, column REMARK.Field in data file exceeds maximum length上网查了一下，原来表中定义的字段 REMARK虽然是VARCHAR(1000);但是用控制文件(CTL)中默认为是char类型。所以，当该列数据长度超过255（char类型长度）时会提示出错。解决办法：将CTL文件中的 "REMARK"
2020-08-14 16:55:36
1480
原创 【刷题-剑指 Offer】 05. 替换空格
题目请实现一个函数，把字符串s中的每个空格替换成"%20"。我的解法：class Solution { public String replaceSpace(String s) { StringBuilder result = new StringBuilder(); for(int i = 0 ; i < s.length(); i++){ char c = s.charAt(i); ...
2020-08-14 11:12:09
139
原创 【刷题-剑指 Offer】 04. 二维数组中的查找
题目：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。我的方法:暴力出奇迹！（x） 最开始的时候想尝试行和列都进行二分法，但是发现没办法推进下去。当给的target比数组中间位置的数要小的时候结果正确，但target比中间位置数大的时候就不对。然后看了方法一的思路，才知道自己为什么会出现这种情况！时间复杂度：O(nm) 空间复杂度：O(1) ...
2020-08-14 09:52:03
82
原创 【刷题-剑指offer】03. 数组中重复的数字
题目：在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。我的解法：时间复杂度：O(n) 空间复杂度：O(n)哈哈哈对于这类就很喜欢用桶。把大家都按下标放到桶里。如果大于1就是重复的~class Solution { public int findRepeatNumber(int[] nums) { int[] barrels=n..
2020-08-13 10:14:45
142
原创 语义网、本体、OWL基础知识梳理
一、语义网（Semantic Web） 语义网（Semantic Web）是对未来网络的一个设想，现在与Web 3.0这一概念结合在一起，作为3.0网络时代的特征之一。简单地说，语义网是一种智能网络，它不但能够理解词语和概念，而且还能够理解它们之间的逻辑关系，可以使交流变得更有效率和价值。二、体系结构 Berners-Lee提出了最初的语义网体系结构，随着人们对语义网的深入研究，语义网的体系结构也在不断地发展演变。下图给出了语义Web的体系结构，各层的功能自...
2020-08-06 14:49:58
6137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人