- 博客(31)
- 收藏
- 关注
原创 Windows下Redis安装
下载地址:https://github.com/tporadowski/redis/releases 根据自己的需求选择下载32位或者64位安装包,下载完成后解压压缩包,然后依次按照默认进行安装,完成安装后,打开cmd窗口(需要以管理员身份运行cmd) 打开一个cmd窗口后使用 cd 命令切换目录到C:\redis运行:输入命令redis-server.exe redis.windows.conf进行启动redis。如果成功会显示以下界面: 如果输入命令...
2020-07-01 16:53:03
1370
原创 Spring--------IOC(控制反转)
1.什么是IOC? IOC-Inversion of control,即控制反转,不是什么技术,而是一种设计思想,也就是将原来由程序员通过new关键字进行实例化对象的事情,转交给了Spring来完成。其中:“控制”------控制类的对象,“反转”------将对象控制交给Spring框架。 2.代码实现 首先需要创建一个maven项目,然后在pom.xml中导...
2019-10-29 21:49:22
191
原创 八大排序
目录 1、冒泡排序 2、插入排序 3、选择排序 4、计数排序--桶排序 5、归并排序 6、堆排序 7、快速排序 -----单路 8、快速排序 -----双路 9、快速排序 ----三路 1、冒泡排序 定义指针j,如果默认为从小到大的顺序进行排序,j和j+1比较,如果j>j+1,则交换两个元素的位置即可,依次循环。(相当于每一轮比较完找到的是最大值...
2019-10-20 14:27:29
433
原创 单向循环链表经典问题——问题二:约瑟夫问题升级版
问题描述:编号为1~N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数。可以自由输入),开始人选一个正整数作为报数上限值M,从第一个人按顺时针方向自1开始顺序报数,报到M时停止报数。报M的人出列,将他的密码作为新的M值,从他顺时针方向上的下一个人开始从1报数,如此下去,直至所有的人全部出列为止。 既然是约瑟夫问题的升级版,那是否有小伙伴对约瑟夫问题有想法呢?这是我的上一篇博客有关约瑟夫问题得...
2019-09-20 01:33:41
491
原创 20190919题目总结——选择题
1.Java Application(Java应用程序)源程序文件编译后的字节码文件的扩展名是( )。 A.java B.class C.exe D.jar 答案:B.class 解析:这就很简单的一道题了吧,A: .java是java程序的源代码文件 B: .class不是类的扩展名,JVM并不能直接运行java源文件,需要通过jav...
2019-09-19 16:28:18
1300
原创 20190718练习题总结——选择题
关键字()表明一个对象或变量的引用在初始化后不能被修改。 A.private B.final C.static D.没有这种关键字 答案:B.final 解析:被final修饰的变量是常量这是基础中的基础,就不用做过多的介绍了吧,final修饰的变量内容是不能修改的,如果final修饰一个对象的引用,那么指的是这个对象的地址值是无法改变的,对象的内容还是可以修改的...
2019-09-19 15:48:13
1659
原创 20190917练习题总结——选择题
为Test类的一个无形式参数无返回值的方法method书写方法头,使得使用类名Test作为前缀就可以调用它,该方法头的形式为( ) A.static void method() B.public void method C.protected void method() D.abstract void method() 答案:A.static v...
2019-09-19 12:38:32
759
原创 20190918练习题总结——编程题
(力扣2)给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0...
2019-09-19 03:08:03
1028
原创 20190917练习题总结——编程题
(力扣88)给定两个有序整数数组nums1 和 nums2,将 nums2 合并到nums1中,使得num1 成为一个有序数组。 说明:初始化nums1 和 nums2 的元素数量分别为m 和 n。你可以假设nums1有足够的空间(空间大小大于或等于m + n)来保存 nums2 中的元素。 示例: 输入:nums1 = [1,2,3,0,0,0], m ...
2019-09-19 00:43:37
317
原创 单向循环链表经典问题——问题三:魔术师发牌问题
问题描述:魔术师利用一副牌中的13张黑牌,预先将它们排好后叠放到一起,牌面朝下。对观众说:”我不看牌,只数数就可以猜到每张牌是什么,我大声数,你们听,不信?现场演示。“魔术师将最上面的那张牌数为1,把他翻过来正好是黑桃A1,将黑桃A放到桌子上,第二次数1,2,将第一张牌放在这些牌的下面,将第二张牌翻过来,正好时黑桃2,也将他放在桌子上这样依次进行将13张牌全部翻出,准确无误。 问题:牌的最开始顺序...
2019-09-18 22:17:43
673
原创 单项循环链表经典问题——问题一:约瑟夫问题
问题描述:据说著名犹太历史学家Josephus有过以下的故事: 在罗马人占领桥塔帕特后,39个犹太人与Josephus以及他的朋友躲在一个洞中,39个犹太人决定宁愿四也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第一个人开始报数,每报数到第3个人该人必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。 然而Josephus和他的朋友并不想遵从,Josephus要它的朋...
2019-09-18 19:48:46
487
原创 队列与循环队列的顺序存储结构
说到队列,我们先来回顾一下之前所讲的栈,栈是一种先进后出的线性表,而队列与栈是相反的一种线性结构,对!没错,队列也是一种线性表(顺序表),所以队列的顺序存储结构可能在学过栈之后就显得很简单了,相同的思路,但是要注意的是队列是先进先出(也就是早期的鸟儿有虫吃,早来的鸟儿早虫) 队列 先来看一看队列的概念:队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。SO?刚刚我没有说错吧,队列...
2019-09-18 02:09:31
1033
1
原创 栈与双端栈的顺序存储结构
提到栈,我觉得我们应该先来了解一下栈的定义: 栈(先进后出)——栈是限定仅在表尾进行插入和删除操作的线性表 由栈的定义我们可以看出它是线性表,那么还不了解线性表的朋友们,可以点击链接https://blog.csdn.net/qq_44941119/article/details/100904197,这是我之前写的关于线性表的一篇博客,希望能够带给你帮助与思考,如果有什么问题可以评论区随时ca...
2019-09-18 00:02:08
318
原创 线性表的顺序存储结构
提到顺序存储结构,我们肯定要想到动态数组,因为动态数组是顺序存储的具体表现,不管是今天要讲线性表还是我们之后要学习的栈或者队列都是基于动态数组实现的,所以如果还不是很了解动态数组的童鞋们,可以看一看我的上一篇博客,或许能够给你提供一定的帮助https://blog.csdn.net/qq_44941119/article/details/100903096 接下来,我们就来好好了解一下线性表的顺...
2019-09-16 23:34:09
226
原创 动态数组
说到动态数组,我们可能会想到在java中数组的概念,那么何为数组呢?数组就是系统给分配的内存,通俗的说就是容器,但是是一种数据类型的集合,存储的数据是同一种类型。那么有哪些特点呢?1.每个存储空间大小一致且地址连续;2.长度一旦确定不可更改;3. 只能存储同一类型数据;4. 提供角标访问元素。 所以那么要是容量不够怎么办?当然是扩容,那么怎样扩容? 扩容:数据存储已经满的时候,我们需要扩容...
2019-09-16 22:22:30
119
原创 数据结构与算法---概述
本篇文章纯属于概念性文章,一直以来都在盼望着数据结构与算法的课程,可能是因为某种吸引力,一直想要深入的去学习这门课程,当然想要学习它,就得先了解它,了解当然是从概念开始咯!所以接下来这篇文章大致会分为两个模块来进行描述,其实要想学好数据结构与算法这门课程,我们必须要有良好的数学基础,像什么高数呀,线性代数呀,概率论呀等等,包括我们之前所学习过的离散数学,说到这里,大家心里是不是怕怕滴,毕竟高数不是...
2019-09-16 21:40:04
285
原创 单向循环链表
看到单向循环链表,那么什么是单向循环链表?从字面上意思是单向的一个可以循环的链表,换一种说法解释是把我们之前所学习的单链表中的尾结点的指针由空转换为指向头结点,从而形成了一个环,我们称之为单向循环链表。 ↵ 因为我们现在所讲的链表都存在虚拟头结点,所以在单项循环链表中这个虚拟的头结点是不应该存在于循环中,才是一个真正的循环(环),但是在进行循环链表的各个操作的时候,存在虚拟头结点的单...
2019-09-16 19:35:50
1218
原创 栈的链式存储结构与队列的链式存储结构
因为我们已经学过了线性表的链式存储结构,所以我们可以基于线性表的链式存储结构来学习栈的链式存储结构队列的链式存储结构,说到这里必须要提一下栈和队列存储元素的特点是什么?当然是栈先进后出,队列先进先出咯,学过栈和队列的甚至听说过的都知道,还用说吗。。。。。。同时要实现栈的链式存储我们必须要实现我们之前所写的栈的接口stack,实现队列的链式存储结构需要实现我们之前所写的队列中的接口Queue。 栈...
2019-09-16 13:33:37
370
原创 线性表的链式存储结构
说到链表,我们先来说一说链表和我们之前所学数组得区别有哪些? 数组存储数据是将元素在内存中连续存放,并且每个内存单元大小也是一致的,查询时是通过数组下标进行查找 链表是与数组相反,存放的顺序是不连续的,并且是通过指针将存储的元素联系到一起的 另外我们也了解到链表的增删操作相较于数组是比较快的,恰恰相反数组的查改操作比较快。 接下来我们引用官方的定义来对链表做一个简单的了解: 链表是一种...
2019-09-15 22:23:59
514
原创 20190911练习题总结
编程题 (力扣766)如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素,那么这个矩阵是托普利茨矩阵。 给定一个 M x N 的矩阵,当且仅当它是托普利茨矩阵时返回 True。 示例 1: 输入: matrix = [ [1,2,3,4], [5,1,2,3], [9,5,1,2] ] 输出: True 解释: 在上述矩阵中, 其对角线为: “[9]”, “[5, 5]”, “[1, 1,...
2019-09-13 01:55:32
361
原创 20190910练习题总结
编程题 (力扣905)给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例: 输入:[3,1,2,4] 输出:[2,4,3,1] 输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。 提示: 1 <= A.length <= 5000 0 <= A[i] &l...
2019-09-12 23:16:44
260
原创 20190908练习题总结
20190908练习题总结 编程题 题目: 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 输入: [1,4,3,2] 输出: 4 解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4). 提示: n 是正...
2019-09-08 23:51:34
202
原创 20190907练习题总结
编程题 给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例: 输入:[3,1,2,4] 输出:[2,4,3,1] 输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。 提示: 1 <= A.length <= 5000 0 <= A[i] <= 50...
2019-09-07 23:20:56
389
原创 运行时异常和非运行时异常
运行时异常和非运行时异常 Throwable:有两个重要的子类:Exception(异常)和Error(错误 ) 1.error 表示系统级的错误和程序不必处理的异常,是恢复不是不可能但很困 难的情况下的一种严重问题;比如内存溢出,不可能指望程序能处理这样的情况 ; 2. exception 表示需要捕捉或者需要程序进行处理的异常,是一种设计或实现问题;也就是说,它表示如果程序运行正常,从不会...
2019-08-04 20:14:03
433
原创 集合
集合 相关概念 什么是集合? 存放对象的容器,长度可变,只能存放对象,可以存放不同的数据类型; 2.什么是泛型? 泛型的本质是参数化类型,也就是说所操作的数据类型被指定为一个参数。目前所接触的泛型 ----规定容器类中所盛放的数据类型 常用接口 Collection 接口 最基本的集合接口,存储不唯一,无序的对象,List接口和Set接口的父接口 List 子接口 列表 特点...
2019-07-27 19:34:51
76
原创 浅拷贝和深拷贝
浅拷贝(浅克隆)和深拷贝(深克隆) 相关概念 什么是原型模式? 原型(Prototype)模式是一种对象创建型模式,他采取复制原型对象的方法来创建对象的实例。使用原型模式创建的实例,具有与原型一样的数据。 原型模式的特点: 1、由原型对象自身创建目标对象 2、目标对象是原型对象的一个克隆 3、根据对象克隆深度层次的不同,有浅度克隆与深度克隆。 2.什么是浅拷贝 被复制对象的所有变量都含有...
2019-07-26 20:21:18
81
原创 网络编程
网络编程 相关概念 什么是网络编程? 网络编程最主要的工作就是在发送端把信息通过规定好的协议进行组装包,在接收端按照规定好的协议把包进行解析,从而提取出对应的信息,达到通信的目的。 网络结构 B/S(Based -Server 基本的专用服务器结构 Browers(浏览器) - Server) C/S 客户机/服务器模式(Client/Server,简称C/S结构) 对等式网络(Peer-...
2019-07-26 19:20:02
93
原创 java中==和equals的区别
java中==和equals的区别 关于“==” 1、如果作用于基本数据类型的变量,则直接比较其存储的 “值”是否相等; 例如: public class Test01 { public static void main(String[] args) { // TODO Auto-generated method stub int a=2; int b=2; ...
2019-07-26 00:05:57
77
原创 java中是否存在内存泄漏?什么情况下才是内存泄漏?
java中是否存在内存泄漏?什么情况下才是内存泄漏? 什么是Java中的内存泄露 在Java中,内存泄漏就是存在一些被分配的对象,这些对象有下面两个特点,首先,这些对象是可达的,即在有向图中,存在通路可以与其相连;其次,这些对象是无用的,即程序以后不会再使用这些对象。如果对象满足这两个条件,这些对象就可以判定为Java中的内存泄漏,这些对象不会被GC所回收,然而它却占用内存。 在C++中,内存泄漏...
2019-07-23 17:57:06
790
1
原创 线程
线程 相关概念 1.什么是进程? 进程是指一种正在运行的程序,有自己的地址空间。 2.什么是线程? 是进程的一个执行单元 3.什么是同步? 发送一个请求,需要等待回复,才能发送下一个请求。 4.什么是异步? 发送一个请求,不需要等待回复,可直接发送下一个请求 状态 1.新生态 在创建线程对象以后,还没有调用start方法之前() 2.可运行态 调用了start方法之后,线程的状态可能是正在运行的状...
2019-07-22 19:45:53
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人