- 博客(26)
- 收藏
- 关注
RSS订阅原创 Map使用注意事项
Map使用注意事项在编码过程中，对Map使用所遇到的一些问题，记录下来。注意：num=3是否随着for循环创建多个Map注意事项：List和Map都是引用数据类型，list.add(map)保存的是map这个实例化对象的地址，前面那种写法在for循环外面实例化，虽然每循环一次map的值都在改变后添加到list当中，但是都是添加的同一个map对象的地址，所以在循环了四次后，list中四个map都是同样的值；正确的写法应该是在for循环中实例化map，这样循环一次就实例化一个map对象，这样lis
2020-10-28 10:24:03
279
原创 Java程序的层级结构（Controller、Service、Dao、Entity层）
Java程序的层级结构（Controller、Service、Dao、Entity层）Entity层Entity层：实体层，用于存放实体类，与数据库中的属性值基本保持一致，包含有该实体类的属性和对应属性的get、set方法。DAO层DAO层：持久层，与数据库进行交互。DAO层首先会创建DAO接口，然后在配置文件中定义该接口的具体实现类，接着就可以在模块中调用DAO的接口并进行相应数据业务的处理，不需要去关注该接口的具体实现类是什么。DAO层的数据源和数据库连接的参数都是在配置文件中进行配置的，主
2020-10-27 10:10:01
3439
原创 Java中的取整函数
Java中的取整函数Java中的取整函数主要分为四种：Math.floor()向下求一个最接近它的整数，返回的值小于或等于这个浮点数。Math.ceil()向上取接近的整数，返回的值大于或等于浮点数。Math.rint()返回最接近参数的值，如果两个数同样接近，则会返回偶数那个。Math.round()将原来的数加上0.5后再向下取整，在正数范围内是四舍五入。全文代码 //测试取整函数 public static void roundNum(double demo){
2020-10-26 10:09:18
934
原创 double类型保留小数点后两位的几种方法
double类型保留小数点后两位的几种方法返回double类型返回double类型需要注意的是：如果结果为2020.10时，输出的值为2020.1，只保留了一位小数。 //四舍五入 double one = (double)Math.round(demo*100)/100; System.out.println("Double,第一种方法的值为：" + one); //BigDecimal.ROUND_HALF_UP表示四舍五入，Big
2020-10-25 22:31:49
13997
原创 Java中常见的类型转换问题
Java中常见的类型转换问题将XXX类型转换为String类型：方法一： String intToStr = Integer.toString(demoInt); String longToStr = Long.toString(demoLong); String shortToStr = Short.toString(demoShort); String floatToStr = Float.toString(demoFloat);
2020-10-19 16:41:04
223
原创 Java程序如何查看代码耗时
Java程序如何查看代码耗时先看代码：//查看时间花销public class timeCost { public static void main(String[] args){ long startTime = System.currentTimeMillis();//获取开始时间 //此处写要测试的代码 String str = "*"; for (int i=0;i<10000;i++){ s
2020-10-19 10:11:04
2236
原创 剑指Offer第二版面试题16（java实现）
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路指数为负时，可以先对指数求绝对值，算出次方的结果后再取倒数 当底数为0，指数为负时，会出现对0求倒数情况，要特殊处理 0的0次方在数学上没有意义，因此无论输出0还是1都是可以接受的 在计算次方的时候，除了简单的遍历，我们可以使用递归的思想，如下...
2019-03-14 16:21:26
201
原创 利用Requests + 正则表达式爬取猫眼电影
代码实现import requestsfrom requests.exceptions import RequestExceptionimport reimport jsonfrom multiprocessing import Pooldef get_one_page(url): try: response = requests.get(url) ...
2019-03-13 21:19:09
278
原创 剑指Offer第二版面试题15（java实现）
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路 如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。 举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个...
2019-03-13 21:14:39
214
原创 剑指Offer第二版面试题13（java实现）
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？解题思路 ...
2019-03-13 21:00:20
190
原创 剑指Offer第二版面试题12（java实现）
题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串”bcced”的路径，但是矩阵中不包含”abcb...
2019-03-13 20:56:27
305
原创 剑指Offer第二版面试题11（java实现）
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路 采用二分查找法。 需要考虑三种情况：arra...
2019-03-13 18:33:15
172
原创 剑指Offer第二版面试题10（java实现）
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39解题思路 公式: f(n) = n, n <= 1 f(n) = f(n-1) + f(n-2), n > 1 可以直接使用递归的方法：递归的方法可能会遇到Stack Overfl...
2019-03-12 22:40:29
198
原创 剑指Offer第二版面试题9（java实现）
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路 两个栈 stack1 和 stack2:push 动作都在 stack1 中进行， pop 动作在 stack2 中进行。当 stack2 不为空时，直接 pop，当 stack2 为空时，先把 stack1 中的元素 pop 出来，push 到 sta...
2019-03-12 22:22:57
246
原创 剑指Offer第二版面试题8（java实现）
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。解题思路中序遍历：左 -> 根 -> 右分三种情况：如果当前节点为空，直接返回空； 如果当前节点有右子树，则返回右子树的最左子树； 如果当前节点没有右子树，再分两种情况： 看看当前节点是不是它的父节点的左子...
2019-03-12 22:16:51
243
原创 剑指Offer第二版面试题7（java实现）
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路 我们知道，前序遍历的第一个节点就是树的根节点，所以我们先根据前序遍历序列的第一个数字创建根结点，接下来在...
2019-03-12 22:12:50
268
原创 剑指Offer第二版面试题6（java实现）
题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。解题思路 一种方法是利用栈来实现； 另外一种方法是利用三个指针把链表反转，关键是 r 指针保存断开的节点。代码实现import java.util.ArrayList;import java.util.Stack;//这部分是利用栈来实现的。public ...
2019-03-12 21:58:57
273
原创 剑指Offer第二版面试题5（java实现）
题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路 很简单，从后往前遍历就对了。代码实现public class Problem05 { public String replaceSpace(StringBuffer st...
2019-03-12 21:49:47
279
原创 剑指Offer第二版面试题4（java实现）
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数解题思路 二维数组是有序的，从右上角来看，向左数字递减，向下数字递增。因此从右上角开始查找，当要查找的数字比右上角数字大时，下移；当要查找的数字比右上角...
2019-03-12 21:41:34
244
原创 剑指Offer第二版面试题3（java实现）
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解题思路 最简单的就是用一个数组或者哈希表来存储已经遍历过的数字，但是这样需要开辟...
2019-03-12 21:30:08
248
原创 第七课：爬虫基本原理
什么是爬虫? 请求网站并提取数据的自动化程序 爬虫基本流程 发起请求：通过HTTP库向目标站点发起请求，即发送一个Request，请求可以包含额外的headers等信息，等待服务器响应。 获取响应内容：如果服务器能正常响应，会得到一个Response，Response的内容便是所要获取的页面内容，类型可能有HTML，Json字符串，二进制数据（如图片视频）等类型。 解析内容：...
2019-03-11 20:42:08
174
原创 Coursera吴恩达Deep Learning.ai第一课第四周Deep Neural Network for Image Classification: Application
Deep Neural Network for Image Classification: Application您将使用您在先前任务中实现的功能来构建深层网络，并将其应用于cat与非cat分类。希望您会看到相对于之前的逻辑回归实现的准确性有所提高。完成此任务后，您将能够：构建并应用深度神经网络进行监督学习。让我们首先导入在此分配期间您需要的所有包。numpy是使用Pytho...
2018-07-18 16:26:52
378
原创 Coursera吴恩达Deep Learning.ai第一课第四周Building your Deep Neural Network: Step by Step
Building your Deep Neural Network: Step by Step您将构建一个深层神经网络，拥有您想要的多个层！完成此任务后，您将能够：使用ReLU等非线性单位来改善您的模型。 构建更深层的神经网络（具有多于1个隐藏层）。 实现易于使用的神经网络类。符号：1 - 包numpy是使用Python进行科学计算的主要软件包。 matplotl...
2018-07-18 15:58:43
589
原创 Coursera吴恩达Deep Learning.ai第一课第三周Planar data classification with one hidden layer
Planar data classification with one hidden layer建立你的第一个神经网络，它将有一个隐藏层。你将学到如何：实现具有单个隐藏层的2级分类神经网络。 使用具有非线性激活功能的单位，例如tanh。 计算交叉熵损失。 实现前向和后向传播。1 - 包numpy是使用Python进行科学计算的基础包。 sklearn为数据挖掘和数据...
2018-07-18 15:08:40
383
2
原创 Coursera吴恩达Deep Learning.ai第一课第二周Logistic Regression with a Neural Network mindset
Logistic Regression with a Neural Network mindset在这里你将会构建一个识别猫的逻辑回归分类器。指导：不要在代码中使用循环（for/while），除非明确要求你这么做。您将学习构建学习算法的通用架构，包括： 初始化参数。 计算成本函数及其梯度。 使用优化算法（梯度下降）。 按正确的顺序将上述所有三个函数...
2018-07-18 10:41:35
490
原创 分治法相关
分治法求循环赛日程安排问题http://m.blog.csdn.net/wly_2014/article/details/51388263 分治法求最近点对问题http://m.blog.csdn.net/zyang008/article/details/6175587 分治法求棋盘覆盖问题http://m.blog.csdn.net/freeelinux/articl...
2017-12-09 12:31:16
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人