- 博客(119)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 剑指Offer刷题总结
1、二维数组中的查找题目描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：仔细观察，找规律。可以从左下角（右上角）开始查找。若当前的数小于目标值，则向右（向下）一个数继续查找；若当前的数大于目标值，则向上（向左）一个数继续查找...
2020-02-07 20:27:09
342
原创 岛屿数量（高效解法）
给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3遍历二维数组，遇到值为1的位置，就从该位置开始深搜，深搜过程中，遇到值为1，则将1变为0。 public int numIs
2020-10-24 10:42:51
487
原创 死锁的定义、必要条件和处理方法
1、死锁的定义如果一组进程中的每一个进程都在等待仅由该组进程中的其它进程才能引发的事件，那么该组进程是死锁的。2、产生死锁的必要条件产生死锁必须同时具备下面四个必要条件，只要其中一个条件不成立，死锁就不会发生：（1）互斥条件进程对分配到的资源进行排它性使用，即在一段时间内，某资源只能被一个进程占用。如果此时还有其它进程请求该资源，则请求进程只能等待，直至占有该资源的进程用毕释放...
2019-12-29 15:25:15
902
原创 （MySQL）1166 -Incorrect column name 'XXX' 的解决方法
今天在使用MySQL创建数据表的时候报了下面这个错误：出错原因：这个字段的名称是复制过来的，复制的内容中出现空格，所以报错。解决方法：删除字段名中的空格就可以了。...
2019-11-05 22:01:34
2994
原创 Java操作日期时间，增加减少N年N月N日N周
import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Calendar;import java.util.Date;public class ChangeDate { public static void main(String[] args) throws Pars...
2019-11-02 01:53:14
503
原创 常见排序算法及其优化（Java实现）
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。一....
2019-11-02 01:42:07
649
原创 17NumPy学习——线性代数
NumPy 提供了线性代数函数库 linalg，该库包含了线性代数所需的所有功能，可以看看下面的说明：函数描述dot两个数组的点积，即元素对应相乘。vdot两个向量的点积inner两个数组的内积matmul两个数组的矩阵积determinant数组的行列式solve求解线性矩阵方程inv计算矩阵的乘法逆矩阵numpy.d...
2019-08-30 12:52:28
298
原创 16NumPy学习——矩阵库（Matrix）
NumPy 中包含了一个矩阵库 numpy.matlib，该模块中的函数返回的是一个矩阵，而不是 ndarray 对象。一个m×n的矩阵是一个由行m（row）n列（column）元素排列成的矩形阵列。矩阵里的元素可以是数字、符号或数学式。以下是一个由 6 个数字元素构成的 2 行 3 列的矩阵：matlib.empty()matlib.empty() 函数返回一个新的矩阵，语法格式为：...
2019-08-30 12:39:14
345
原创 15NumPy学习——字节交换
在几乎所有的机器上，多字节对象都被存储为连续的字节序列。字节顺序，是跨越多字节的程序对象的存储规则。大端模式：指数据的高字节保存在内存的低地址中，而数据的低字节保存在内存的高地址中，这样的存储模式有点儿类似于把数据当作字符串顺序处理：地址由小向大增加，而数据从高位往低位放；这和我们的阅读习惯一致。小端模式：指数据的高字节保存在内存的高地址中，而数据的低字节保存在内存的低地址中，这种存储模式将...
2019-08-29 23:05:07
173
原创 14NumPy学习——排序、条件刷选函数
NumPy 提供了多种排序的方法。 这些排序函数实现不同的排序算法，每个排序算法的特征在于执行速度，最坏情况性能，所需的工作空间和算法的稳定性。 下表显示了三种排序算法的比较。种类速度最坏情况工作空间稳定性‘quicksort’（快速排序）1O(n^2)0否‘mergesort’（归并排序）2O(n*log(n))~n/2是‘heapsort...
2019-08-28 21:50:20
174
原创 13NumPy学习——统计函数
NumPy 提供了很多统计函数，用于从数组中查找最小元素，最大元素，百分位标准差和方差等。 函数说明如下：numpy.amin() 和 numpy.amax()numpy.amin() 用于计算数组中的元素沿指定轴的最小值。numpy.amax() 用于计算数组中的元素沿指定轴的最大值。import numpy as np a = np.array([[3,7,5],[8,4,3],...
2019-08-28 21:30:05
170
原创 12NumPy学习——算术函数
NumPy 算术函数包含简单的加减乘除: add()，subtract()，multiply() 和 divide()。需要注意的是数组必须具有相同的形状或符合数组广播规则。import numpy as np a = np.arange(9, dtype = np.float_).reshape(3,3) print ('第一个数组：')print (a)print ('\n'...
2019-08-28 21:20:37
214
原创 11NumPy学习——数字函数
NumPy 包含大量的各种数学运算的函数，包括三角函数，算术运算的函数，复数处理函数等。1. 三角函数NumPy 提供了标准的三角函数：sin()、cos()、tan()。import numpy as np a = np.array([0,30,45,60,90])print ('不同角度的正弦值：')# 通过乘 pi/180 转化为弧度 print (np.sin(a*np....
2019-08-28 15:51:31
135
原创 10NumPy学习——字符串函数
以下函数用于对 dtype 为 numpy.string_ 或 numpy.unicode_ 的数组执行向量化字符串操作。 它们基于 Python 内置库中的标准字符串函数。这些函数在字符数组类（numpy.char）中定义。函数描述add()对两个数组的逐个字符串元素进行连接multiply()返回按元素多重连接后的字符串center()居中字符串...
2019-08-28 15:36:06
149
原创 09NumPy学习——位运算
NumPy 位运算包括以下几个函数：函数描述bitwise_and对数组元素执行位与操作bitwise_or对数组元素执行位或操作invert按位取反left_shift向左移动二进制表示的位right_shift向右移动二进制表示的位注：也可以使用 “&”、 “~”、 “|” 和 “^” 等操作符进行计算。bitwise_a...
2019-08-28 15:11:49
138
1
原创 08NumPy学习——数组操作
Numpy 中包含了一些函数用于处理数组，大概可分为以下几类：修改数组形状翻转数组修改数组维度连接数组分割数组数组元素的添加与删除1. 修改数组形状函数描述reshape不改变数据的条件下修改形状flat数组元素迭代器flatten返回一份数组拷贝，对拷贝所做的修改不会影响原始数组ravel返回展开数组numpy.reshap...
2019-08-28 12:45:55
261
原创 07NumPy学习——迭代数组
NumPy 迭代器对象 numpy.nditer 提供了一种灵活访问一个或者多个数组元素的方式。迭代器最基本的任务的可以完成对数组元素的访问。接下来我们使用 arange() 函数创建一个 2X3 数组，并使用 nditer 对它进行迭代。import numpy as np a = np.arange(6).reshape(2,3)print ('原始数组是：')print (a)...
2019-08-18 14:02:35
196
原创 Spring中IoC和AOP的简单介绍
Spring IoC简介 IoC是一个容器，在Spring中，它会认为一切Java资源都是Java Bean，容器的目标就是管理这些Bean和它们之间的关系。所以在Spring IoC里面装载的各种Bean，也可以理解为Java的各种资源，包括Java Bean的创建、事件、行为等，他们由IoC容器管理。除此之外，各个Java Bean之间会存在一定的依赖关系，比如班级是依赖于老师和学生组成的...
2019-08-18 10:44:01
3191
原创 06NumPy学习——广播机制
广播(Broadcast)是 numpy 对不同形状(shape)的数组进行数值计算的方式， 对数组的算术运算通常在相应的元素上进行。如果两个数组 a 和 b 形状相同，即满足 a.shape == b.shape，那么 a*b 的结果就是 a 与 b 数组对应位相乘。这要求维数相同，且各维度的长度相同。import numpy as np a = np.array([1, 2, 3, ...
2019-08-17 12:55:35
160
原创 05NumPy学习——数组的切片和索引
ndarray对象的内容可以通过索引或切片来访问和修改，与 Python 中 list 的切片操作一样。ndarray 数组可以基于 0 - n 的下标进行索引，切片对象可以通过内置的 slice 函数，并设置 start, stop 及 step 参数进行，从原数组中切割出一个新数组。import numpy as np a = np.arange(10)# 从索引 2 开始到索引 7...
2019-08-17 12:24:48
657
原创 04NumPy学习——数组的创建
NumPy创建数组常用的有4种机制：从Python中的列表、元组等类型创建ndarray数组使用NumPy中函数创建ndarray数组，如：arange, ones, zeros等从字节流（raw bytes）中创建ndarray数组从文件中读取特定格式，创建ndarray数组1. 从Python中的列表、元组等类型创建ndarray数组x = np.array(list / tu...
2019-08-16 23:14:50
627
原创 03NumPy学习——数组的属性
NumPy 数组的维数称为秩（rank），一维数组的秩为 1，二维数组的秩为 2，以此类推。在 NumPy中，每一个线性的数组称为是一个轴（axis），也就是维度（dimensions）。比如说，二维数组相当于是两个一维数组，其中第一个一维数组中每个元素又是一个一维数组。所以一维数组就是 NumPy 中的轴（axis），第一个轴相当于是底层数组，第二个轴是底层数组里的数组。而轴的数量——秩，就是...
2019-08-16 19:53:37
430
原创 02NumPy学习——数据类型
numpy 支持的数据类型比 Python 内置的类型要多很多，基本上可以和 C 语言的数据类型对应上，其中部分类型对应为 Python 内置的类型。下表列举了常用 NumPy 基本类型。数据类型描述bool_布尔型数据类型（True 或者 False）int_默认的整数类型（类似于 C 语言中的 long，int32 或 int64）intc与 C 的...
2019-08-16 18:12:33
248
原创 01NumPy学习——简介
NumPy(Numerical Python) 是 Python 语言的一个扩展程序库，支持大量的维度数组与矩阵运算，此外也针对数组运算提供大量的数学函数库。 NumPy 的前身 Numeric 最早是由 Jim Hugunin 与其它协作者共同开发，2005 年，Travis Oliphant 在 Numeric 中结合了另一个同性质的程序库 Numarray 的特色，并加入了其它扩展而...
2019-08-16 17:23:52
230
原创 IDEA中Git的简单使用
通过在IDEA开发工具中配置Git客户端，可以使用IDEA提供的图形化命令来管理Git服务器上的代码，比如可以从Git服务器更新代码、向Git服务器提交代码以及解决版本冲突等，功能非常强大，所以即使你不懂Git命令也可以熟练操作。下面我们就讲讲怎样使用IDEA来操作Github。IDEA中配置Git和GitHubIDEA中配置Git在电脑上下载好Git后，就可以可以在IEDA上配置Git...
2019-07-25 16:23:46
202
原创 Unexpected exception parsing XML document from class path resource
今天敲课本关于Spring注解的demo时，报了下面这个错误：Exception in thread "main" org.springframework.beans.factory.BeanDefinitionStoreException: Unexpected exception parsing XML document from class path resource [com/fhj/a...
2019-06-16 21:41:44
4979
原创 LeetCode 547. Friend Circles_朋友圈
班上有N名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B的朋友，B 是 C的朋友，那么我们可以认为 A 也是 C的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个N * N的矩阵M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。示...
2019-05-22 21:14:08
271
原创 LeetCode 42. Trapping Rain Water_接雨水
给定n个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos贡献此图。输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6 public int t...
2019-05-22 20:41:00
141
原创 LeetCode 473. Matchsticks to Square_火柴拼正方形
还记得童话《卖火柴的小女孩》吗？现在，你知道小女孩有多少根火柴，请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴，可以把火柴连接起来，并且每根火柴都要用到。输入为小女孩拥有火柴的数目，每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。示例1:输入: [1,1,2,2,2]输出: true解释: 能拼成一个边长为2的正方形，每边两根火柴。示例2:...
2019-05-21 22:33:32
296
原创 LeetCode 417. Pacific Atlantic Water Flow _太平洋大西洋水流问题
题目描述给定一个m x n的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐标。提示：输出坐标的顺序不重要 m和n都小于150示例：给...
2019-05-21 21:10:40
288
原创 LeetCode 130. Surrounded Regions_被围绕的区域
给定一个二维的矩阵，包含'X'和'O'（字母 O）。找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的'O...
2019-05-20 22:14:39
173
原创 LeetCode 200. Number of Islands_岛屿数量
给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出: 3遍历二维数组，遇到值为1的位置，就从...
2019-05-20 21:13:46
192
原创 蓝桥杯 历届试题 Excel地址
问题描述 Excel单元格的地址表示很有趣，它使用字母来表示列号。 比如， A表示第1列， B表示第2列， Z表示第26列， AA表示第27列， AB表示第28列， BA表示第53列， .... 当然Excel的最大列号是有限度的，所以转换起来不难。 如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？ 本题目即是要求对输入的数字...
2019-05-20 17:39:20
615
1
原创 第七届蓝桥杯国赛 路径之谜
题目描述小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必做完所有的方格。...
2019-05-18 23:09:02
353
原创 第七届蓝桥杯国赛 反幻方
题目描述我国古籍很早就记载着2 9 47 5 36 1 8这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。可不可以用 1~9 的数字填入九宫格。使得：每行每列每个对角线上的数字和都互不相等呢？这应该能做到。比如：9 1 28 4 37 5 6你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。旋转或镜像算同一种。比如...
2019-05-18 15:14:42
325
原创 第七届蓝桥杯国赛 愤怒的小鸟
题目描述X星球愤怒的小鸟喜欢撞火车！一根平直的铁轨上两火车间相距 1000 米两火车 （不妨称A和B） 以时速 10米/秒 相对行驶。愤怒的小鸟从A车出发，时速50米/秒，撞向B车，然后返回去撞A车，再返回去撞B车，如此往复....两火车在相距1米处停车。问：这期间愤怒的小鸟撞 B 车多少次？注意：需要提交的是一个整数（表示撞B车的次数），不要填写任何其它内容。p...
2019-05-18 15:11:58
470
原创 蓝桥杯 历届试题 九宫重排（双广搜+康拓展开排重）
问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 本题目的任务是已知九宫的初态和终态，求最少经过...
2019-05-17 00:41:57
431
1
原创 2018第九届蓝桥杯JavaC组决赛（国赛）试题汇总及试题详解
目录第一题：年龄问题 第二题：海盗与金币第三题：全排列第四题：约瑟夫环第五题：交换次数第六题：自描述序列第一题：年龄问题s夫人一向很神秘。这会儿有人问起她的年龄，她想了想说："20年前，我丈夫的年龄刚好是我的2倍，而现在他的年龄刚好是我的1.5倍"。你能算出s夫人现在的年龄吗？注意，需要提交的是一个整数，不要填写任何多余的内容。第二题：...
2019-05-16 08:52:15
3781
3
原创 2018第九届蓝桥杯JavaB组决赛（国赛）试题汇总及试题详解
目录第一题：三角形面积第二题：最大乘积第三题：全排列第四题：整理玩具第五题：版本分支第六题：防御力第一题：三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为：(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意，要提交的是一个小数形式表示的浮点数。要求精确到小数后3位，如不足3位，需要补零。// 海伦公式pu...
2019-05-16 08:47:58
4928
7
基于Javaweb的社团管理系统（前后端分离）
2019-04-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人