- 博客(17)
- 资源 (15)
- 收藏
- 关注
转载 那些年,我们一起追的Spring
学无止境,但仍需及时总结。自去年开始写作以来,写了一些关于Spring的文章,今天将它们汇总起来,一方面方便大家阅读,另一方面,也是一次小的复盘总结。IOC首先是Spring的IOC,也就是控制反转。控制反转,简单说,就是你不用再自己去new对象啦,Spring已经帮你new好了,而且还配送上门。有同学说,这不就是工厂模式吗?的确,IOC用到了工厂模式,但IOC绝不仅仅是工...
2019-12-08 11:50:57 247
原创 Python 爬虫介绍
一、什么是爬虫爬虫:一段自动抓取互联网信息的程序,从互联网上抓取对于我们有价值的信息。二、Python爬虫架构Python 爬虫架构主要由五个部分组成,分别是调度器、URL管理器、网页下载器、网页解析器、应用程序(爬取的有价值数据)。调度器:相当于一台电脑的CPU,主要负责调度URL管理器、下载器、解析器之间的协调工作。 URL管理器:包括待爬取的URL地址和已爬取的URL地址,...
2019-12-26 11:32:55 166
原创 疯狂java笔记之树和二叉树
树的概述树是一种非常常用的数据结构,树与前面介绍的线性表,栈,队列等线性结构不同,树是一种非线性结构1.树的定义和基本术语计算机世界里的树,是从自然界中实际的树抽象而来的,它指的是N个有父子关系的节点的有限集合。对于这个有限的节点集合而言,它满足如下条件:当N=0时,改节点集合为空,这课树也被称为空树 在任意的非空树中,有且仅有一个根(root)节点 当N>1时,除根节点...
2019-12-18 22:22:47 241
原创 求所有根节点到叶子节点的二叉树路径
给一棵二叉树,返回所有从根节点到叶子节点的路径,用list存储例如,下面的二叉树: 1 / \2 3 \ 5路径:["1->2->5", "1->3"]思路:这道题我想多了,我用的非递归双栈模拟实现的,其实根本用不着,递归实现就行。递归版:public List<String> binaryTreeP...
2019-12-13 18:01:25 635
原创 实战算法——多叉树全路径遍历(完整版)
目录前言递归和非递归比较递归非递归递归的劣势和优势问题构建问题解决递归方法非递归方法测试结论前言本文研究的是如何对一个多叉树进行全路径的遍历,并输出全路径结果。该问题的研究可以用在:Trie树中查看所有字典值这个问题上。本文将对该问题进行详细的模拟及进行代码实现,讨论了递归和非递归两种方法优劣并分别进行实现,如果读者对这两种方法的优劣不感兴...
2019-12-13 17:30:26 7223 3
原创 重点:Git的使用
【01 常见Git命令】 #【001】统一概念:工作区:改动(增删文件和内容)暂存区:输入命令:git add 改动的文件名,此次改动就放到了 ‘暂存区’本地仓库(简称:本地):输入命令:git commit 此次修改的描述,此次改动就放到了 ’本地仓库’,每个 commit,我叫它为一个 ‘版本’。远程仓库(简称:远程):输入命令:git push 远程仓库,此次改动...
2019-12-08 16:16:51 192
原创 LeetCode 980. 不同路径 III
在二维网格 grid 上,有 4 种类型的方格:1 表示起始方格。且只有一个起始方格。2 表示结束方格,且只有一个结束方格。0 表示我们可以走过的空方格。-1 表示我们无法跨越的障碍。返回在四个方向(上、下、左、右)上行走时,从起始方格到结束方格的不同路径的数目,每一个无障碍方格都要通过一次。示例 1:输入:[[1,0,0,0],[0,0,0,0],[0...
2019-12-01 13:02:01 377
原创 白话经典算法系列之十七 数组中只出现一次的数
首先看看题目要求:数组A中,除了某一个数字x之外,其他数字都出现了三次,而x出现了一次。请给出最快的方法找到x。这个题目非常有意思,在本人博客中有《位操作基础篇之位操作全面总结》这篇文章介绍了使用位操作的异或来解决——数组中其他数字出现二次,而x出现一次,找出x。有《【白话经典算法系列之十二】数组中只出现1次的两个数字(百度面试题)》这边文章介绍了分组异或的方法来解决——数组中其他数字出现...
2019-12-01 12:38:11 110
原创 白话经典算法系列之十六 “基数排序”之数组中缺失的数字
首先看看题目要求:给定一个无序的整数数组,怎么找到第一个大于0,并且不在此数组的整数。比如[1,2,0]返回3,[3,4,-1,1]返回2,[1, 5, 3, 4, 2]返回6,[100, 3, 2, 1, 6,8, 5]返回4。要求使用O(1)空间和O(n)时间。这道题目初看没有太好的思路,但是借鉴下《白话经典算法系列之十 一道有趣的GOOGLE面试题》这篇文章,我们不发现使用“基数排...
2019-12-01 12:33:20 130
原创 白话经典算法系列之十五 “一步千里”之数组找数
首先看看题目要求(题目来源:http://weibo.com/lirenchen,特此鸣谢):有这样一个数组A,大小为n,相邻元素差的绝对值都是1。如:A={4,5,6,5,6,7,8,9,10,9}。现在,给定A和目标整数t,请找到t在A中的位置。除了依次遍历,还有更好的方法么?这道题目的解法非常有趣。这道题目的解法非常有趣。数组第一个数为array[0], 要找的数为y,设t ...
2019-12-01 12:28:42 138
原创 白话经典算法系列之十三 随机生成和为S的N个正整数——投影法
【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法随机生成和为S的N个正整数有很多种解法。下面讲解一种比较高效且比较有趣味性的解法——投影法。以生成和为20的4个数为例,可以先生成随机生成0到20之间的三个数字再排序,假设得到了4,7,18。然后在X-Y数轴上画出这三个数,如下图:然后将这些数值投影到Y轴上,可得下图:由图很容易看出AB,BC,CD,DE这四段的...
2019-12-01 12:20:44 198
原创 白话经典算法系列之十二 数组中只出现1次的两个数字(百度面试题)
首先来看题目要求:在一个数组中除两个数字只出现1次外,其它数字都出现了2次, 要求尽快找出这两个数字。考虑下这个题目的简化版——数组中除一个数字只出现1次外,其它数字都成对出现,要求尽快找出这个数字。这个题目在之前的《位操作基础篇之位操作全面总结》中的“位操作趣味应用”中就已经给出解答了。根据异或运算的特点,直接异或一次就可以找出这个数字。现在数组中有两个数字只出现1次...
2019-12-01 12:15:01 142
原创 白话经典算法系列之十一 一道有趣的GOOGLE面试题 --【解法2】
上一篇《白话经典算法系列之十一道有趣的GOOGLE面试题》中对一道有趣的GOOGLE面试题进行了详细的讲解,使用了类似于基数排序的做法在O(N)的时间复杂度和O(1)的空间复杂度完成了题目的要求,文章发表后,网友fengchaokobe在评论中给出了另一种解法,见下图。文字版:int Repeat(int *a, int n){ for(int i = 0; i < n;...
2019-12-01 11:55:13 129
原创 白话经典算法系列之十 一道有趣的GOOGLE面试题
最近在微博上看到一道有趣的GOOGLE面试题,见下图:文字版:一个大小为n的数组,里面的数都属于范围[0, n-1],有不确定的重复元素,找到至少一个重复元素,要求O(1)空间和O(n)时间。这个题目要求用O(n)的时间复杂度,这意味着只能遍历数组一次。同时还要寻找重复元素,很容易想到建立哈希表来完成,遍历数组时将每个元素映射到哈希表中,如果哈希表中已经存在这个元素则说明这就是个重...
2019-12-01 11:50:14 132
原创 白话经典算法系列之九 从归并排序到数列的逆序数对(微软笔试题)
首先来看看微软2010年笔试原题:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2,4,3,1}中,2和1,4和3,4和1,3和1是逆序数对,因此整个数组的逆序数对个数为4,现在给定一数组,要求统计出该数组的逆序数对个数。计算数列的逆序数对个数最简单的方便就最从前向后依次统计每个数字...
2019-12-01 11:30:58 113
原创 白话经典算法系列之八 白话经典算法之七大排序总结篇
目录一.冒泡排序二.直接插入排序三.希尔排序四.直接选择排序五.归并排序六.快速排序七.堆排序在我的博客对冒泡排序,直接插入排序,希尔排序,直接选择排序,归并排序,快速排序和堆排序这七种常用的排序方法进行了详细的讲解,并做成了电子书以供大家下载。下载地址为:http://download.csdn.net/detail/morewindows/4443208。...
2019-12-01 11:22:31 106
敏捷软件开发技术课件.rar
2020-07-12
飞桨端到端预训练模型与迁移学习工具-PaddleHub.pdf
2019-12-01
input type file 使用ajax上传文件
2018-08-16
H5 Audio播放器--源代码和控件
2018-08-16
八大排序算法的对比
2018-08-15
springboot web框架
2018-08-15
数据结构PPT--严蔚敏(清华大学)
2018-06-15
如何设置自动关机
2018-06-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人