- 博客(45)
- 收藏
- 关注
RSS订阅原创 Springboot+Shiro理解一个简易的权限管理系统
一、表结构四张表就可以表示每个用户拥有的角色，以及每个角色对应的资源权限。通过资源权限表可以对管理模块进行增删改查级别（也就是按钮级别）的权限划分，具体可以看资源权限表的内容：二、Shiro配置/** * shiro配置类 * */@Configurationpublic class ShiroConfiguration { @Bean(name = "shiroFilter") public ShiroFilterFactoryBean shiroFilterFacto
2021-02-23 13:43:24
205
1
原创 Mybatis使用collection映射一对多关系查询导致的分页问题
问题描述：实体类有文章，标签。一篇文章有多个标签对应的数据库表有m_blog，m_tag和m_blog_tagBlogMapper如下：<resultMap id="blog_tag" type="com.fanta.entity.Blog"> <result property="bid" column="bid"/> <result property="user_id" column="user_id"/>
2020-12-11 15:59:33
2586
9
原创 记一下MatlabR2020a激活失败license checkout failed Error-8的解决办法
问题：在选择了许可证文件地址之后显示激活成功，点击确定之后出现类似下图的错误：解决方法：首先得下载对应的破解包，一般安装教程里面都有，没有的话百度下一个1.直接将"..\Matlab R2020a Win64 Crack\R2020a\bin\win64\matlab_startup_plugins\lmgrimpl"中的libmwlmgrimpl.dll文件复制到安装成功的matlab目录bin\win64里面（教程里是直接把整个R2020a文件夹复制到安装成功的matlab目录）
2020-07-29 17:53:32
26364
62
原创 记一下Github图片裂开的解决办法
1.去查raw.githubusercontent.com的ip地址2.在C:\Windows\System32\drivers\etc\hosts中添加：# GitHub raw & image ip地址 raw.githubusercontent.com
2020-04-29 11:00:59
2871
2
原创 面试题40. 最小的k个数（堆排序）
面试题40. 最小的k个数输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]思路：用库函数做就没意思了，这道题我...
2020-03-20 11:47:51
176
原创 面试题12. 矩阵中的路径
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[["a","b","c","e"],["s","f","c","s"],["a","d"...
2020-03-17 14:21:18
94
原创 面试题 01.06. 字符串压缩（非常常见的字符串题）
面试题 01.06. 字符串压缩字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。示例1: 输入："aabcccccaaa" 输出："a2b1c5a3"示例2: 输入："abbccd" ...
2020-03-16 13:20:06
267
原创 面试题13. 机器人的运动范围（又来写bfs模板了）
面试题13. 机器人的运动范围地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0, 0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+...
2020-03-16 13:13:04
125
原创 1146 Topological Order (25分) （判断序列是否为拓扑排序）
1146Topological Order(25分)This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed graph? Now you are su...
2020-03-15 15:29:21
435
原创 面试题32 - III. 从上到下打印二叉树 III（bfs层序遍历）
面试题32 - III. 从上到下打印二叉树 III请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：...
2020-03-15 12:51:01
172
原创 1155 Heap Paths (30分) 一道题复习dfs打印路径+堆排序调整过程
In computer science, aheapis a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to...
2020-03-15 11:57:16
150
原创 LeetCode 1319.连通网络的操作次数
1319. 连通网络的操作次数用以太网线缆将n台计算机连接成一个网络，计算机的编号从0到n-1。线缆用connections表示，其中connections[i] = [a, b]连接了计算机a和b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线connections，你可以拔开任意两台直连计算...
2020-03-05 14:59:01
235
1
原创 LeetCode 684.冗余连接
684. 冗余连接在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v]，满足u < v，表示连接顶点u和v的无向图的边。返回一条可以删去的边，...
2020-03-05 14:55:07
158
原创 7-10 公路村村通 (30分) （最小生成树Kruskal）
7-10公路村村通(30分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:...
2020-03-04 16:48:56
609
原创 LeetCode 695. 岛屿的最大面积
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,...
2020-03-04 16:33:04
189
原创 LeetCode 994.腐烂的橘子
994. 腐烂的橘子在给定的网格中，每个单元格可以有以下三个值之一：值0代表空单元格； 值1代表新鲜橘子； 值2代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例 1：输入：[[2,1,1],[1,1,0],[0,1,1]]输出...
2020-03-04 16:31:03
141
原创 LeetCode 210.课程表 II（拓扑排序）
210. 课程表 II现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程1 ，我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。示例1:输入...
2020-03-03 17:00:24
324
原创 LeetCode 1306.跳跃游戏 III
1306. 跳跃游戏 III这里有一个非负整数数组arr，你最开始位于该数组的起始下标start处。当你位于下标i处时，你可以跳到i + arr[i]或者i - arr[i]。请你判断自己是否能够跳到对应元素值为 0 的任意下标处。注意，不管是什么情况下，你都无法跳到数组之外。示例 1：输入：arr = [4,2,3,0,3,1,2], start ...
2020-03-03 16:54:00
208
原创 LeetCode 合并排序数组（尾指针）
合并排序的数组给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。初始化A 和 B 的元素数量分别为m和n。示例:输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出:[1,2,2,3,5,6]思路一（普通版）：比较A和B的数字，把小的那...
2020-03-03 16:51:20
150
原创 LeetCode 206.反转链表
206. 反转链表难度简单796收藏分享切换为英文关注反馈反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路：如图/** * Definition for singly-linked list. * struct ListNode...
2020-03-02 18:21:20
173
原创 LeetCode 200.岛屿数量
200. 岛屿数量难度中等392收藏分享切换为英文关注反馈给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出:1示例2:输入:110001100000100...
2020-03-02 18:10:35
253
原创 HDU 2126 Largest prime factor
Largest prime factorTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20386Accepted Submission(s): 6980Problem DescriptionEverybody k...
2020-03-02 18:04:32
168
原创 HDU_2054 A == B ?（字符串处理）
A == B ?Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 154525Accepted Submission(s): 25065Problem DescriptionGive you two numbers A ...
2020-02-15 15:52:54
165
原创 1078 字符串压缩与解压（20 分）
文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母...
2018-08-15 21:20:27
165
原创 1044 火星数字（20 分）
火星人是以 13 进制计数的：地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer,...
2018-08-14 22:42:10
2267
原创 1016 部分A+B（15 分）
正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。输入格式：输入在一行中依次给出 A、DA、B、DB，中间以空格分隔...
2018-07-22 20:50:56
3041
1
原创 1015 德才论 (25)（25 分）
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（<=10^5^），即考生总数；L（>=60），为录取最低分数线，即德分和...
2018-07-21 23:09:30
159
原创 1014 福尔摩斯的约会 (20)
大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，代表一天...
2018-07-09 15:53:37
116
原创 1013 数素数 (20)
令P~i~表示第i个素数。现任给两个正整数M <= N <= 10^4^，请输出P~M~到P~N~的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从P~M~到P~N~的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71...
2018-07-09 14:12:29
228
原创 1011 A+B和C (15)（15 分）
给定区间[-2^31^, 2^31^]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。输入...
2018-07-09 12:30:42
150
原创 《文明之光》第七章读书笔记
第七章——一个家族的奇迹——文艺复兴综述：美第奇家族曾是这个世界上最富有，最具影响力的家族，他们控制着欧洲的金融，与皇室联姻，左右着教皇的任命。虽然这个家族随着它的最后一位成员的去世而终结，可我们现在依旧可以看到他们的影子，那就是文艺复兴和欧洲的近代化。第一节——佛罗伦萨的往昔中世纪的欧洲，罗马占据着重要地位，人们络绎不绝赶往那里，通常会在托斯卡纳地区的一个小镇停留，稍作休息，兑换货币，这里就是佛...
2018-07-08 20:27:02
346
原创 《文明之光》第六章读书笔记
第六章——人造的奇迹综述：中国几千年的文明史上，从来没有一件商品能够像瓷器一样，改变了世界的政治文化和人类的生活。第一节——陶和瓷人类走过茹毛饮血的时代，就需要有东西来盛放食物和水。早在新石器时代（公元前5000年到公元前2000年）人类就学会用粘土烧制陶器。陶器的质量取决于温度和炉温均匀程度。高温可以让陶土颗粒结合地更紧密使陶器更结实，均匀的温度可以使陶器更结实。将这个问题解决的很好的是中国先...
2018-06-29 19:35:41
341
原创 1009 说反话 (20)（20 分）
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Com...
2018-06-27 21:13:31
230
原创 1007 素数对猜想 (20)（20 分）
让我们定义 d~n~ 为：d~n~ = p~n+1~ - p~n~，其中 p~i~ 是第i个素数。显然有 d~1~=1 且对于n&gt1有 d~n~ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 10^5^)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，给出正整数N。输出格式：每个测试用例的输出占一行，不超...
2018-06-27 20:46:30
266
原创 《文明之光》第四章读书笔记
第四章——科学之路综述：古希腊在几何学，物理学，天文学上的贡献，最能体现出他们在建立完整科学体系上做出的成就。第一节——几何学几何学的起源并非古希腊，而是埃及和美索不达米亚，关于几何学的记载最早可以追溯至公元前2000年。是古希腊的毕达哥拉斯将这些成果上升为系统的理论。毕达哥拉斯一生最重要的成就是证明了勾股定理，并坚持从"假设"出发，再演绎推导出结果，而并非直接测量和实验得到结果。毕达哥拉斯的学术...
2018-06-27 17:02:11
314
原创 1008 数组元素循环右移问题 (20)（20 分）
一个数组A中存有N（N&gt0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A~0~ A~1~……A~N-1~）变换为（A~N-M~ …… A~N-1~ A~0~ A~1~……A~N-M-1~）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例，第...
2018-06-27 16:59:13
181
原创 1070 结绳（25 分）
给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2)；第 2 行给出 N 个正整数，即原始绳段的...
2018-06-27 16:40:18
1121
2
原创 《文明之光》第三章读书笔记
第三章——垄耕种植法和科举综述：中国在工业革命之前统治世界的原因有四：物质生产，科技水平，生活水平，政治体制是否利于文明发展第一节——水利、垄耕种植法和农具1.首先想要种好粮食，灌溉是第一步。中国从战国开始兴修水利工程为农业发展打下基础，最伟大的水利工程——都江堰，使得自然条件极差的四川成为后来的天府之国。2.接着聪明的中国农民发明了垄耕种植法，简单来说就是将庄稼种在一排一排的垄上，垄与垄之间有沟...
2018-06-26 18:39:40
204
原创 1006 换个格式输出整数 (15)（15 分）
让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（&lt10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（&lt1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例1：234输出样例1：...
2018-06-25 21:15:58
112
原创 1005 继续(3n+1)猜想 (25)（25 分）
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆盖...
2018-06-25 21:09:09
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人