自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 Python基础之输入输出以及运算符

输出 格式化输出 格式化操作的目的 比如有以下代码: pirnt("我今年10岁") pirnt("我今年11岁") pirnt("我今年12岁") ... 想一想: 在输出年龄的时候,用了多次&q...

2020-02-05 13:39:11

阅读数 48

评论数 0

原创 Python基础之变量以及类型

变量的定义 Python中,存储一个数据,需要一个叫做变量的东西,如下示例: num1 = 100 #num1就是一个变量,就好一个小菜篮子 num2 = 87 #num2也是一个变量 result = num1 + num2 #把num1和num2这两个"...

2020-02-05 13:38:20

阅读数 46

评论数 0

原创 python 启动web项目字符编码问题

毕设web项目启动时,报错 File "D:\Program Files (x86)\Python\lib\site-packages\django\db\backends\mysql\operations.py", line 146, in last_executed_q...

2020-01-28 13:27:39

阅读数 29

评论数 0

原创 【LintCode】578. 最近公共祖先 III

描述 给一棵二叉树和二叉树中的两个节点,找到这两个节点的最近公共祖先LCA。 两个节点的最近公共祖先,是指两个节点的所有父亲节点中(包括这两个节点),离这两个节点最近的公共的节点。 返回 null 如果两个节点在这棵树上不存在最近公共祖先的话。 这两个节点未必都在这棵树上出现。 每个节点的值都不同...

2019-10-01 13:56:36

阅读数 21

评论数 0

原创 有了这篇文章面试官再问到事务你还怕啥

开发过程中,会经常用到数据库事务,所以本章非常重要。 本篇内容 什么是事务,它有什么用? 事务的几个特性 事务常见操作指令详解 事务的隔离级别详解 脏读、不可重复读、可重复读、幻读详解 演示各种隔离级别产生的现象 关于隔离级别的选择 什么是事务? 数据库中的事务是指对数据库执行一批操作,这些操作...

2019-09-27 09:30:42

阅读数 33

评论数 0

原创 【LintCode】474.最近公共祖先 II

描述 给一棵二叉树和二叉树中的两个节点,找到这两个节点的最近公共祖先LCA。 两个节点的最近公共祖先,是指两个节点的所有父亲节点中(包括这两个节点),离这两个节点最近的公共的节点。 每个节点除了左右儿子指针以外,还包含一个父亲指针parent,指向自己的父亲。 样例 样例 1: 输入:{4,3,...

2019-09-19 00:36:33

阅读数 78

评论数 0

原创 【LintCode】 88. 最近公共祖先

描述 给定一棵二叉树,找到两个节点的最近公共父节点(LCA)。 最近公共祖先是两个节点的公共的祖先节点且具有最大深度。 假设给出的两个节点都在树中存在 样例 样例 1: 输入:{1},1,1 输出:1 解释: 二叉树如下(只有一个节点): 1 LCA(1,1) = 1 样例...

2019-09-19 00:36:02

阅读数 19

评论数 0

原创 【LintCode】408.二进制求和

描述 给定两个二进制字符串,返回他们的和(用二进制表示)。 样例 样例 1: 输入: a = "0", b = "0" 输出: "0" 样例 2: 输入: a = "11", b = "1" 输...

2019-09-19 00:28:07

阅读数 20

评论数 1

原创 多重背包问题 I

有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。 输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。 接下来有 N 行,每行三...

2019-09-10 17:23:04

阅读数 33

评论数 0

原创 完全背包问题

继01背包问题之后, 有 N 种物品和一个容量是 V 的背包,每种物品都有无限件可用。 第 i 种物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积...

2019-09-10 17:22:32

阅读数 192

评论数 0

原创 01背包问题

有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。 接下来有 N 行,每...

2019-09-10 17:22:04

阅读数 288

评论数 0

原创 内核态与用户态切换

什么是内核态用户态? 系统态(也称为管态或核心态),操作系统在系统态运行——运行操作系统程序 用户态(也称为目态),应用程序只能在用户态运行——运行用户程序 用户态和内核态的转换 用户态切换到内核态的3种方式 a. 系统调用 这是用户态进程主动要求切换到内核态的一种方式,用户态进程通过系统调...

2019-08-12 15:11:00

阅读数 43

评论数 0

原创 gdb调式原理

引子: gdb基本上大家都在用,你有没有想过它的实现原理是什么?为什么它可以控制程序执行、中断、访问内存甚至直接使程序流程改变? 在使用gdb调试程序时,程序的进程状态是”T”,但又似乎并非接到了SIGSTOP信号,那么这个”T”是什么呢? 追根溯源,我们今天来研究一下Linux下这个强大...

2019-08-12 14:54:33

阅读数 41

评论数 0

转载 Redis Desktop Manager远程连接Redis的坑

1.注释redis.conf文件中的:bind 127.0.0.1修改为自己的IP 2.ifconfig查看自己的虚拟机ip 3.拿到IP后,返回Windows,开启cmd,通过telnet命令,测试端口是否畅通。如果连接失败,表示CentOS的6379端口没有开启 4.开启端口 输入fir...

2019-08-03 10:52:36

阅读数 434

评论数 0

原创 【LeetCode】199.二叉树的右视图

题目描述 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 <--- / \ 2 3 ...

2019-07-22 15:44:04

阅读数 21

评论数 0

原创 【LeetCode】208.实现Trie(前缀树)

题目难度★★★ 题目描述 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("ap...

2019-07-06 13:08:39

阅读数 25

评论数 0

原创 【LeetCode】817.链表组件

题目难度:★★★★ 链表组件 题目链接:链表组件 题目描述 给定一个链表(链表结点包含一个整型值)的头结点 head。 同时给定列表 G,该列表是上述链表中整型值的一个子集。 返回列表 G 中组件的个数,这里对组件的定义为:链表中一段最长连续结点的值(该值必...

2019-06-24 19:02:24

阅读数 59

评论数 0

原创 【LeetCode】109. 有序链表转换二叉搜索树

题目难度:★★★ 题目链接: https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree 题目描述 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二...

2019-06-24 16:04:48

阅读数 49

评论数 0

原创 LeetCode每日一练:朋友圈

题目描述 题目难度:★★★★ 题目链接: https://leetcode-cn.com/problems/friend-circles 班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋...

2019-06-21 15:49:23

阅读数 113

评论数 0

原创 【LeetCode】200.岛屿数量

题目描述 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 ...

2019-06-20 19:11:11

阅读数 83

评论数 0

原创 C++函数模板机制剖析

?思考:为什么函数模板可以和函数重载放在一起。C++编译器是如何提供函数模板机制的? 实例 #include<iostream> using namespace std; template<typename T> void fun(T& a, T& b)...

2019-06-19 21:27:03

阅读数 93

评论数 0

原创 函数模板遇上函数重载

普通函数与函数模板调用规则 规则 函数模板可以像普通函数一样被重载 C++编译器优先考虑普通函数 如果函数模板可以产生一个更好的匹配,则选择模板 可以通过空模板实参列表的语法限定编译器只通过模板匹配 实例 #include<iostream> using namespace s...

2019-06-19 20:52:29

阅读数 175

评论数 0

原创 谈谈派生类中static关键字

派生类中static关键字 假设一个面试场景,面试官问你,在C++中,继承和static关键字在一起会怎样? 我们首先想到在基类中static的作用以及特性: 基类定义的静态成员,将被所有派生类共享 根据静态成员自身的访问特性和派生类的继承方式,在类层次体系中具有不同的访问性质(遵守派生类的...

2019-06-19 18:04:08

阅读数 46

评论数 0

原创 【LintCode】8.反转字符串

描述 给定一个字符串(以字符数组的形式给出)和一个偏移量,根据偏移量原地旋转字符串(从左向右旋转) offset >= 0 str的长度 >= 0 样例 样例 1: 输入: str="abcdefg", offset = 3 输出: str = "e...

2019-06-19 16:54:38

阅读数 32

评论数 0

原创 定时利器之Spring Task

Spring Task简介 定时任务 在开发的过程中,我们可能会定时去处理一些问题,例如数据库的备份,定时开启某个服务等,我们不可能很准时的开启或关闭这些服务,因此我们需要一个定时任务管理器来替我们管理这些任务,下面是定时任务的入门的一些学习记录,仅供大家参考,如果你是大佬,请指出其中的不妥。 实...

2019-06-11 12:27:38

阅读数 32

评论数 0

原创 LeetCode每日一练: LRU缓存机制

题目描述 题目难度:★★★★ 这是一道LeetCode上的算法题, 题目地址:LRUCache 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在...

2019-05-24 17:31:46

阅读数 2894

评论数 9

原创 Centos7安装MongoDB

一、概述 近日要在新的CentOS系统上安装MongoDB,某度结果后直接从Mongo官网直接获得3.2版本的下载链接,结果在下载时发觉速度慢的可怜。迫于无奈,只能找国内的镜像下载。切换国内的安装源后,使用yum的方式安装后发现,安装的MongoDB版本居然是2.8的。一番研究后,贴出以下操作方式...

2019-05-13 10:11:22

阅读数 182

评论数 0

原创 激活windows10转到电脑设置的水印消失方法

方法 1、目前针对Win10正式版的永久激活密钥并没有放出,因此如果想享受永久激活服务,则可以通过重复激活180天服务来持续使用正版Win10系统。 2、在此与大家分享一下Win10正式版VOL(批量激活)密钥。 Win10正式专业版密钥(32位和64位均可正常使用): W269N-WFGWX-Y...

2019-05-13 10:06:03

阅读数 531

评论数 0

原创 手把手教你Centos7.2环境下安装java并配置环境

1.查看现有JAVA环境 点击Applications,点击Faverites,点击Terminal打开终端 输入yum list installed |grep java,可以查看CentOS自带的Java环境 2. 卸载现有Java环境 输入su,输入root超级管理员...

2019-05-10 23:53:22

阅读数 40

评论数 0

原创 快速上手一个ActiveMQ

JMS 什么是JMS JMS即Java消息服务(Java Message Service)应用程序接口,是一个Java平台中关于面向消息中间件(MOM)的API,用于在两个应用程序之间,或分布式系统中发送消息,进行异步通信。Java消息服务是一个与具体平台无关的API,绝大多数MOM提供商都对JM...

2019-05-06 09:48:36

阅读数 58

评论数 0

原创 【LeetCode】8.字符串转换整数 (atoi)

题目描述 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其...

2019-05-03 10:36:02

阅读数 92

评论数 0

原创 【LeetCode】47.全排列②

题目描述 给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 思路 这道题是上一道题的延伸,由于数组中有可能会出现重复的数字,按照之前的算法会有重复排列产生,因此我们需要判断前面...

2019-05-03 09:52:55

阅读数 38

评论数 0

原创 SpringBoot整合Log4j

导入Log4j属性文件 log4j.properties log4j.rootLogger=INFO,Console,File log4j.appender.Console=org.apache.log4j.ConsoleAppender log4j.appender.Console.Target...

2019-05-02 21:44:22

阅读数 157

评论数 0

原创 配置xml操作数据库时org.apache.ibatis.binding.BindingException

问题描述 配置UserMapper.xml配置后,运行时出现 org.apache.ibatis.binding.BindingException: Parameter '0' not found. Available parameters are [arg1, arg0, p...

2019-04-28 21:40:37

阅读数 722

评论数 7

原创 SpringBoot如何玩转数据库

使用JDBC 第一步:添加依赖 上一篇中说到很多关于添加依赖后如何进行reimport这里就不在多重复了 <!-- JDBC --> <dependency> <groupId>org.springframework.boot</gro...

2019-04-28 21:28:39

阅读数 980

评论数 1

原创 Springboot的正确打开方式

创建项目 完成项目的创建还不够,此时你的maven项目中依赖文件还没有导入,你需要将pom.xml文件配置如下,当然name根据自己配置,然后右键项目找到maven中 reimport,成功的话项目中会出现很多springboot的依赖包 <name>Springboot_T...

2019-04-26 22:07:27

阅读数 1058

评论数 5

原创 【LeetCode】46.全排列①

题目描述 给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解题思路 思路① 该题给的输入数组是没有重复项的,故该...

2019-04-24 16:36:55

阅读数 660

评论数 2

原创 【nowcoder】求和(1~n中和为m)

题目描述 输入两个整数 n 和 m,从数列1,2,3…n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来 解决思路 基于递归实现dfs(深度优先搜索) 即可. 这是一个比较典型的背包问题. 背包问题的一个衍生问题,设i是1,2,3…….n 中的一个数,那么从i=1开始,(n,m...

2019-04-23 20:47:30

阅读数 668

评论数 0

原创 【LeetCode】5.最长回文子串

题目描述 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: “aba” 也是一个有效答案。 示例 2: 输入: "cbbd" 输出:...

2019-04-22 17:43:56

阅读数 857

评论数 11

原创 【nowcoder】-最长公共子序列

题目描述 我们有两个字符串m和n,如果它们的子串a和b内容相同,则称a和b是m和n的公共子序列。子串中的字符不一定在原字符串中连续。 例如字符串“abcfbc”和“abfcab”,其中“abc”同时出现在两个字符串中,因此“abc”是它们的公共子序列。此外,“ab”、“af”等都是它们的字串。 现...

2019-04-21 14:12:49

阅读数 467

评论数 0

提示
确定要删除当前文章?
取消 删除