- 博客(11)
- 收藏
- 关注
RSS订阅原创 leetcode学习及刷题记录（持续跟新）
刷题目录参考github上的一个刷题目录，链接：https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E7%9B%AE%E5%BD%95.md同时也会记录自己刷的一些leetcode题目，自用方便复习文章目录一、github上的刷题目录1.算法思想双指针167. 两数...
2020-02-11 03:24:06
411
原创 数据结构与算法——并查集 动画演示
文章目录一、并查集基础并查集的实现并查集的实现优化一、并查集基础 并查集是用来解决连接问题，如网络中结点的连接状态，如下图两个点是否相连等等这类连接问题，还可以实现数学中的集合。 连接问题只需要回答是否连接，路径问题则是要找到路径。 对于一组数据，并查集主要支持两个动作： union( p , q )//p和q连接起来 find( p ...
2020-02-09 14:12:24
638
原创 数据结构与算法——二分搜索树 动画演示
文章目录一、二分查找法 二叉搜索树是用来解决查找问题的，在介绍二叉搜索树之前，先学习二分查找法。一、二分查找法 二分查找法只能对于有序数列使用（排序后的数组），在中间找一个元素v如果不是v，这在<v和>v两部分查找，时间复杂度为O(logn),如下图所示：...
2020-02-05 17:26:39
894
原创 数据结构与算法——堆和堆排序 动画演示
普通队列：先进先出，后进后出优先队列：出队顺序和入队顺序无关，和优先级有关例如：在N个元素中选择前M个元素，用排序的方法复杂度为NlogN,而使用堆则为NlogM...
2020-02-03 01:44:09
4356
4
原创 MySQL基础知识整理笔记
最近在B站学习尚硅谷的MySQL基础课程，整理了一下基础部分的笔记方便自己复习，视频连接：https://www.bilibili.com/video/av49181542?from=search&seid=15224111203571455106本单元目标一、为什么要学习数据库二、数据库的相关概念 DBMS、DB、SQL三、数据库存储数据的特点四、初始MySQL...
2020-01-31 17:50:53
1056
1
原创 五子棋大战（java实现）
这是我接近一年前的项目了，以前没有养成写博客的习惯，打算陆续把以前做过的项目补上来。一、介绍主要实现的功能有棋子颜色选择，悔棋，重新开始，玩家对战和人机对战，效果图如图所是：模式选择：棋子选择：人机对战：玩家对战：二、具体实现五子棋的开发首先需要在界面上绘制一个表格，因为七班是不变的，棋子大小是不变的，所以我们首先可以自定义一个接口来设置项目中的常量，这样改变这些参数时也比...
2019-12-27 16:36:28
389
原创 基于java实现画图板
这是我接近一年前的项目了，以前没有养成写博客的习惯，今天打算陆续把以前做过的项目补上来。一、介绍这个画图板主要实现的功能是画矩形（矩形使用的是一个函数画图的方法，这样画出来的图形比较有特点）、椭圆、多变形（先画一条直线，鼠标每点击一个地方就会从上一个点连接到点击的点，当鼠标双击时，双击的点会和终点和起点相连）、画线、橡皮以及颜色选择器，效果图如下所示：二·、具体实现本项目主要使用的是ja...
2019-12-27 15:28:31
723
原创 数据结构----链表（单向链表）（java实现代码）
一、链表链表是一种动态数组，向比较栈、队列来说，栈、队列的底层还是一个静态数组，靠resize解决固定容量问题。而链表是真正的动态数据结构，也是最简单的动态数据结构。学习链表更深入的理解了指针，更深入理解递归，链表也辅助组成其他数据结构1.什么是链表数据存储在“结点Node”中，Node中包含数值和下一个结点的指向，链表的优点：真正的动态，不需要处理固定容量问题；缺点：丧失了随机访问的能力，...
2019-04-05 12:52:10
218
原创 数据结构----栈与队列（java实现代码）
一、栈栈是一种线性结构，栈对应的操作是数组的子集；栈只能从一端添加元素，也只能从一端取出元素，这一端称为栈顶，是一种后进先出的数据结构。栈的一些常见的应用有undo操作（撤销）、程序调用的系统栈（程序中断时进入系统栈，当子过程执行完成后，通过系统栈回到上层中断的位置继续执行）。因为栈对应的操作是数组的子集，所以直接使用上一节数据结构----数组（java实现代码）的删除元素和添加元素的功能即...
2019-04-02 22:30:42
167
原创 数据结构----数组（java实现代码）
最近打算将常用的数据结构通过java实现一遍，也是对数据结构学习的巩固，如有错误也请多多指正。数组的主要操作数组是一段连续存放数据的一种数据结构，主要是用java实现一个简单的数组的增删改查的操作。其中需要说明的是动态数组的实现是当增加数组元素后，size值等于数组长度时，自动扩充到原来数组长度的2倍（java中的数组是1.5倍），扩充方法是新建一个长度为2倍的新数组，将原来的数组值复制到新...
2019-04-02 18:31:47
499
原创 继承需要注意的点
继承需要注意的点1.继承是指一个类将另一个类的属性和方法全部继承下来，这个类叫做子类，被继承的类叫做父类。优点：提高代码代码的复用性。2.与C++不同的是，在Java中继承是单向继承，即一个子类只能有一个父类；java继承可以多层继承，子类可以有子类。3.子类可以新增自己的属性和功能，还可以在重写（覆盖）父类函数的方法。重写方法时，方法名，返回值类型，参数名及参数个数保持不变，仅仅修改内容。...
2018-12-10 22:37:23
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人