- 博客(13)
- 收藏
- 关注
原创 1-回溯算法
文章目录回溯算法综述代码框架:Tips例子回溯算法综述解决一个回溯问题,实际上就是一个决策树的遍历过程,因此只需要思考如下的三个问题:路径:已做出的选择选择列表:可以做的选择结束条件:已到达决策树的底层,无法再进行选择操作了代码框架:result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrac
2022-05-09 16:02:47 205
原创 LeetCode-剑指offer2-65-不用加减乘除做加法
LeetCode-剑指offer2-49-丑数文章目录LeetCode-剑指offer2-49-丑数一、题目描述二、解题思路1.十进制2.如何用二进制完成以上的步骤?一、题目描述写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2根据题意, 不能使用加减的话,基本上就是需要考虑使用位运算了。二、解题思路1.十进制如果是十进制的话,我们是如何完成加法计算的?对于12+15 = ?:我们可
2022-03-12 21:48:57 8896
原创 数据库原理-可为NULL字段在何时索引失效?(部分理解,若有不到位的请各位前辈指正)
可为NULL字段在何时索引失效?文章目录可为NULL字段在何时索引失效?前言一、数据表创建二、单列索引和联合索引1.全值匹配使用索引2.对于匹配两个可为NULL的列值2.1 单列索引和联合索引都存在2.2.当联合索引被删除后2.3 对于OR总结前言在一篇博客上看到一哥们说 : “官方文档显示,字段为null时,如果该字段有索引,查询该字段的时候是走索引的,两个字段组成的复合索引,都为null时,才不走索引”。不是很懂,因此我自己动手实践了下,来查看是否正确,并在博客上记录下。但优化器真正怎么做的可
2022-03-11 10:59:59 1686
原创 LeetCode-剑指offer2-56-I. 数组中数字出现的次数
LeetCode-剑指offer2-56-I. 数组中数字出现的次数文章目录LeetCode-剑指offer2-56-I. 数组中数字出现的次数一、题目描述二、解题思路1.暴力法2.位运算2.1简化问题2.2.解法思路一、题目描述一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例:输入:nums = [4,1,4,6]输出:[1,6] 或 [6,1]输入:nums = [1,2,10,4
2022-03-02 22:10:14 154
原创 LeetCode-剑指offer2-49-丑数
LeetCode-剑指offer2-49-丑数文章目录LeetCode-剑指offer2-49-丑数一、题目描述二、解题思路1.暴力法2.动态规划2.1丑数的排列2.2.有序化扩展丑数数组一、题目描述我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数根据题意, 一个丑数乘以 2, 3, 5 之后, 一
2022-02-25 20:38:03 590
原创 MyBatis基础
##MyBatis语句基础MyBatis流程1,配置pom文件,引入MyBatis包以及其他依赖<!-- 导入依赖--> <dependencies> <!-- mysql驱动--> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connect
2021-12-22 22:04:12 975
原创 maven项目导出错误,导出发现缺少文件
maven项目导出错误,导出发现缺少文件:问题描述:maven由于他的约定大于配置,我们之后可以能遇到我们写的配置文件,无法被导出或者生效的问题,即我们在java文件夹下只能存放java文件,而无法存放其他的文件比如配置文件,亦或者是可以创建但是在导出项目的时候,会出现导出的项目中java文件夹并不会导出相应的文件。解决方案:在pom.xml中配置resource,来防止我们资源导出失败的情况 <build> <resources> <resour
2021-11-16 21:24:19 314
原创 配置maven的settings文件
配置maven的settings文件:打开自己的maven的解压文件,进入到conf配置文件,使用编辑器打开该文件夹下的settings文件1,配置maven 的本地仓库maven本地仓库也可以不配置,如果不配置,默认本地仓库地址为C:\Users\Administrator.m2\repository我们可以再解压文件下新建一个文件夹来存放本地仓库的文件。<localRepository>D:\app\IDEA\Environment\maven\apache-maven-3.6
2021-11-16 21:16:32 21174
原创 配置maven无法下载(COULD NOT TRANSFER ARTIFACT ORG.APACHE.MAVEN.PLUGINS问题)
配置maven无法下载(COULD NOT TRANSFER ARTIFACT ORG.APACHE.MAVEN.PLUGINS问题)提示:下面是maven3.6.3版本百度云链接,记住maven3.3以上版本必须安装jdk1.7及以上版本,否则会出错。链接:https://pan.baidu.com/s/1J0FNIBlF0JIm3QB9sIIlaA提取码:4gud问题描述:在学习maven项目时,下载jar包一直出错,看了很多博客都不行,最后才知道是最开始看的那篇博客的镜像有问题,原地爆炸。
2021-11-16 20:38:19 3783 3
原创 阿里云服务器域名解析错误,即可ping IP地址但无法直接ping域名
阿里云服务器域名解析错误,即可ping IP地址但无法直接ping域名错误预览DNS分析原因1,DNS设置问题2,防火墙与端口开放问题3,DNS缓存服务nscd问题NSCD结果错误预览可ping IP地址但无法直接ping域名。初步确定为服务器的域名解析有问题,无法正确的访问DNS服务器,来解析域名。ping api.weixin.qq.com[root@iZv61ak4bj68kuZ ~]# ping api.weixin.qq.comping: unknown host api.weixin.
2021-11-15 15:24:46 3413
原创 Leetcode-146.LRU缓存机制---(CMU15-445 lab2)思路详解
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、题目描述?二、关键点三、优化四,代码小结前言提示:在CMU15-445的lab2中我们需要实现一个数据库page的控制机制,也就是LRU缓存机制,即当内存容量达到上限时,我们应该移除最久未使用的page。一、题目描述?运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类:LRUCache(int capacity) 以正整数作为容量 capacity 初始
2021-09-01 17:25:13 295
原创 使用Highcharts来画一个简易的甘特图
由于在项目中需要画一个基于时间的对比甘特图,但缺乏前端知识,便在网上寻找相关插件或者已有代码。
2021-08-05 10:20:15 4841 4
原创 欧拉路径与欧拉回路——基本概念+定理和推论+求解
基本概念欧拉路径:如果图G中的一个路径包括每个边恰好一次。欧拉回路:如果一个回路是欧拉路径,则它是欧拉回路。具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉通路但不具有欧拉回路的图称为半欧拉图。定理和推论欧拉通路和欧拉回路的判定是很简单的,请看下面的定理及推论。无向图G存在欧拉通路的充要条件是:G为连通图,并且G仅有两个奇度结点(度数为奇数的顶点)或者无奇度结点。推论1:当G是...
2020-03-05 14:47:14 1453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人