- 博客(45)
- 资源 (4)
- 收藏
- 关注
原创 数据结构和算法汇总
数据结构和算法汇总数据结构数据结构与算法_链表_单向链表_JAVA实现数据结构与算法_链表_双向链表_JAVA实现数据结构与算法_二叉树_二叉查找树_JAVA实现排序算法数据结构与算法_排序算法_快速排序算法、冒泡排序算法和选择排序算法_JAVA实现刷题剑指Offer数据结构与算法_剑指Offer03_二维数组中的查找_JAVA实现数据结构与算法_剑指Offer04_替换空格_JAVA实现数据结构与算法_剑指Offer05_从尾到头打印链表_JAVA实现数据结构与算法_剑指Offer
2021-06-21 20:03:29 120
原创 Eclipse_Eclipse自动生成类图
2020.05.29 今天临时需要根据项目画类图,感觉VISIO画好累,突然别人跟我说Eclipse上有类图的插件,一分钟搞定真的好爽!
2020-07-24 11:36:28 12026 9
原创 J2SE基础_关于泛型使用和一些细节
2020.03.26 泛型大家都熟,但是还是又好多细节,值得被讨论一下,历史应该是从JDK5开始的一个编译时类型安全检测机制,巴拉巴拉......我写这篇文章的目的就是为了化繁为简,欢迎指教
2020-07-24 11:35:29 139
转载 【转载】计算机基础_计算机网络基础_IP基础知识图文详解
2020.05.17 文章名称:IP 基础知识“全家桶”,敖丙45 张图一套带走你 原作者:三太子敖丙
2020-06-16 08:17:44 279
原创 J2SE基础_Java.Util包_Arraylist使用与底层实现
2020.05.16 Java.Util包下Arraylist使用与底层实现。
2020-05-24 14:47:22 196
原创 数据结构与算法_剑指Offer28_字符串的排列_JAVA实现
2020.05.14 题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc。则打印出由字符a、b、c 所能排列出来的所有字符串abc、acb、bac 、bca、cab 和cba 。
2020-05-17 21:56:09 121
原创 数据结构与算法_剑指Offer27_二叉搜索树与双向链表_JAVA实现
2020.05.13 题目:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。
2020-05-17 21:55:39 133
原创 数据结构与算法_剑指Offer26_复杂链表的复制_JAVA实现
2020.05.12 题目:请实现函数ComplexListNode clone(ComplexListNode head),复制一个复杂链表。在复杂链表中,每个结点除了有一个 next 域指向下一个结点外,还有一个 sibling 指向链表中的任意结点或者null。
2020-05-17 21:55:17 160
原创 数据结构与算法_剑指Offer25_二叉树中和为某一值的路径_JAVA实现
2020.05.11 题目:输入一棵二叉树和一个整数, 打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
2020-05-17 21:55:00 152
原创 数据结构与算法_剑指Offer24_二叉搜索树的后序遍历序列_JAVA实现
2020.05.10 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true。否则返回false。假设输入的数组的任意两个数字都互不相同。
2020-05-17 21:54:42 108
原创 数据结构与算法_剑指Offer23_从上往下打印二叉树_JAVA实现
2020.05.09 题目:从上往下打印出二叉树的每个结点,同一层的结点按照从左向右的顺序打印。
2020-05-17 21:54:25 139
原创 数据结构与算法_剑指Offer22_栈的压入、弹出序列_JAVA实现
2020.05.08 题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。
2020-05-17 21:54:03 121
原创 数据结构与算法_剑指Offer21_包含min函数的栈_JAVA实现
2020.05.07 题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小素的min 函数。在该栈中,调用min、push 及pop的时间复杂度都是0(1)。
2020-05-17 21:53:43 122
原创 数据结构与算法_剑指Offer20_顺时针打印矩阵_JAVA实现
2020.05.06 题目:输入一个矩阵,按照从外向里以顺时针的顺序依次扫印出每一个数字。
2020-05-17 21:53:19 140
原创 数据结构与算法_剑指Offer17_合并两个排序的链表_JAVA实现
2020.05.04 题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。
2020-05-07 08:10:58 172
原创 数据结构与算法_剑指Offer15_链表中倒数第K个结点_JAVA实现
2020.05.03 题目:输入一个链表,输出该链表中倒数第k 个结点.为了符合大多数人的习惯,本题从1 开始计数,即链表的尾结点是倒数第1 个结点.例如一个链表有6 个结点,从头结点开始它们的值依次是1 、2、3、4、5 、6。这个个链表的倒数第3 个结点是值为4 的结点。
2020-05-03 12:04:02 114
原创 数据结构与算法_剑指Offer14_调整数组顺序使奇数位于偶数前面_JAVA实现
2020.05.02 题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位予数组的后半部分。
2020-05-03 11:35:38 176
原创 数据结构与算法_剑指Offer12_打印1到最大的n位数_JAVA实现
2020.05.01 题目:输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数即999。
2020-05-02 19:25:59 147
原创 数据结构与算法_剑指Offer11_数值的整数次方_JAVA实现
2020.04.30 题目:实现函数double power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。
2020-05-01 09:03:20 130
原创 数据结构与算法_剑指Offer10_二进制中1 的个数_JAVA实现
2020.04.29 题目:请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如把9表示成二进制是1001,有2位是1。因此如果输入9,该函数输出2。
2020-05-01 07:31:25 111
原创 数据结构与算法_剑指Offer08_旋转数组的最小数字_JAVA实现
2020.04.28 题目:把一个数组最开始的若干个元素搬到数组的末尾, 我们称之数组的旋转。输入一个递增排序的数组的一个旋转, 输出旋转数组的最小元素。例如数组{ 3, 4, 5, 1, 2 }为{ 1, 2, 3, 4, 5 }的一个旋转,该数组的最小值为1。
2020-04-30 17:03:05 124
原创 数据结构与算法_剑指Offer07_用两个栈实现队列_JAVA实现
2020.04.27 题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail 和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。
2020-04-27 15:27:37 110
原创 数据结构与算法_剑指Offer06_重建二叉树_JAVA实现
2020.04.26 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如:前序遍历序列{ 1, 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6},重建出下图所示的二叉树并输出它的头结点。
2020-04-27 15:27:05 129
原创 数据结构与算法_剑指Offer05_从尾到头打印链表_JAVA实现
2020.04.16 题目:输入个链表的头结点,从尾到头反过来打印出每个结点的值。
2020-04-25 15:56:21 112
原创 数据结构与算法_剑指Offer04_替换空格_JAVA实现
2020.04.25 题目:请实现一个函数,把字符串中的每个空格替换成"%20",例如“We are happy.”,则输出“We%20are%20happy.”。
2020-04-25 15:32:18 114
原创 J2SE基础_JAVA中数组扩容的三种方式
2020.04.24 做算法题的时候突然遇到这个知识盲区 数组扩容方案一:复制到新的数组数组扩容方案二:用API复制到新的数组,java.util.Arrays.copyOf(原数组名,新数组长度);数组扩容方案三:System.arraycopy(原数组名,起始下标,新数组名,起始下标,复制长度);
2020-04-25 14:40:24 183
原创 数据结构与算法_剑指Offer03_二维数组中的查找_JAVA实现
2020.04.22 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
2020-04-22 09:33:51 106
原创 数据结构与算法_链表_双向链表_JAVA实现
2020.04.19 双向链表也叫双链表,是链表的一种题目:双向链表解题思路:值得注意的是再删除的时候删除中间节点时,需要注意普通中间节点和倒数第二个中间节点要分开处理,删除时间复杂度应该是O(1),欢迎指正!
2020-04-21 16:37:56 139
原创 数据结构与算法_剑指Offer13_在O(1)时间删除链表结点_JAVA实现
2020.04.21 数据结构与算法_剑指Offer13_反转链表 解题思路:删除节点存在三种可能,和一种为了代码健壮的可能(即传入null值)第一种:删除头结点,即返回头结点的下一个引用为头结点第二种:删除尾节点,即让指向为节点的指针为空第三种:删除中间节点,删除节点复制下一个节点内容,再指向下下个节点
2020-04-21 08:52:50 121
原创 数据结构与算法_剑指Offer16_反转链表_JAVA实现
2020.04.20 数据结构与算法_剑指Offer16_反转链表题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。解题思路:在单链表的表头临时接入一个节点,然后进行头插法操作。反转单链表。
2020-04-20 08:11:09 137
原创 数据结构与算法_剑指Offer09_斐波那契数列_JAVA实现
2020.04.15 剑指Offer09_斐波那契数列算法的两种解法解题思路:第一种:就是吧0、1、2三种特殊的单拿出来,有一个变量记录f(n-1),有一个变量介绍f(n-2),还有一个变量current记录当前f(n)的值,然后相互替换第二种:递归的方式,符合事物逻辑
2020-04-17 15:49:45 117
原创 数据结构与算法_二叉树_二叉查找树_JAVA实现
2020.04.17 二叉查找树(Binary Search Tree),又称:二叉搜索树,二叉排序树
2020-04-17 10:12:17 189
原创 J2SE基础_Static关键字基础解析
2020.04.14 static方法就是没有this的方法。在static方法内部不能调用非静态方法,反过来是可以的。而且可以在没有创建任何对象的前提下,仅仅通过类本身来调用static方法。这实际上正是static方法的主要用途。
2020-04-14 09:25:00 92
Eclipse的GEF插件
2020-05-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人