- 博客(29)
- 收藏
- 关注
RSS订阅原创 剑指offer面试题（41-50）——java实现
面试题整理（自用）面试题41：和为s的两个数字&和为s的连续整数序列面试题41：和为s的两个数字&和为s的连续整数序列1.输入一个递增的数组和一个数字s，在数组中找到和为s的两个数字 如果有多对数字的和，输出任意一对即可public class TwoNumberSumIsS { public static void getTwoNumberSumIsS(int[] array, int s){ if (array == null || array.len
2020-10-01 19:13:14
712
原创 剑指offer面试题（31-40）——java实现
面试题整理（自用）面试题31：连续子数组的最大和面试题32：从1到n整数中1出现的次数面试题31：连续子数组的最大和public class SubArrayMaxSum { public static int getSubArrayMaxSum(int[] array){ if (array == null || array.length == 0) return 0; int current = 0, result = Integer.MIN_VALUE;
2020-09-27 17:09:33
215
原创 剑指offer面试题（21-30）——java实现
面试题整理（自用）面试题21：包含min函数的栈面试题22：栈的压入、弹出序列面试题23：从上往下打印二叉树面试题24：二叉搜索树的后序遍历面试题25：二叉树中和为某一值n的路径面试题26：复杂链表的复制面试题27：二叉搜索树与双向链表面试题28：字符串的排列面试题21：包含min函数的栈定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。思路：使用辅助栈保存栈中的最小元素在栈顶import java.util.Stack;public class ContainMinFu
2020-09-23 22:02:52
264
原创 剑指offer面试题（11-20）——java实现
面试题整理（自用）面试题11：数值的整数次方面试题12：打印1到最大的n位数面试题13：在O(1)时间删除单向链表的节点面试题14：调整数组顺序使奇数位于偶数前面面试题15：链表中倒数第k个节点面试题16：反转链表面试题17：合并两个排序的链表面试题18：树的子结构面试题19：二叉树的镜像面试题20：顺时针打印矩阵面试题11：数值的整数次方思路1：考虑要全面，负数怎么办？是0怎么办？public class NumberPowerN { public static double manageR
2020-09-21 23:25:03
144
原创 剑指offer面试题（1-10）——java实现
面试题整理（自用）面试题2：实现singleton模式面试题3：二维数组中的查找面试题4：替换空格面试题5：从尾到头打印链表面试题6：重建二叉树面试题7：用两个栈实现队列面试题8：旋转数组的最小数字面试题2：实现singleton模式设计模式常见面试题汇总singleton是单列模式，属于设计模式中的一种，设计模式总共有 23 种，总体来说可以分为三大类：1.创建型模式（ Creational Patterns ）：关注于对象的创建，同时隐藏创建逻辑工厂模式、抽象工厂模式、单例模式、建造者模式、原
2020-09-21 10:52:37
276
原创 java后端——面试题整理
自用近期面试的面试题整理1.问答：==String的intern()方法有了解过吗====final和static的区别====Integer和int的区别====import static了解过吗====StringBuffer和StringBilder的区别====字符串用+会生成新的对象吗====java有哪些集合====简单介绍一下HashMap====二叉树、平衡二叉树、红黑树简单介绍一下区别====有哪些排序算法====几种排序算法中时间复杂度是O(nlogn)的有====简单介绍一下冒泡排序算
2020-09-19 19:48:34
2791
原创 java提取字符串中的多个多位数
这个方法是基于中缀表达式，转换为后缀表达式的，所以是从后往前遍历，可能我也写麻烦了，但是实在写不出其他的方法了import java.util.ArrayList;import java.util.List;public class GetNumberInString { public static List getNumberInString(String str){ List result = new ArrayList(); for (int i = 0
2020-07-04 20:56:44
1312
原创 java排序——冒泡、归并、选择、插入
归并排序的思想：分而治之——首先将数组分为两半递归排序，然后合并有序子序列（参考邓俊辉老师的课程）1.mergeSort public static void mergeSort(int[] array, int low,int high){ if (high - low < 2) return;//递归基 int middle = (low + high) >> 1;//一分为二 mergeSort(array, low, mi
2020-07-03 18:12:24
184
原创 java使用递归找出数组中最大的两个数
一开始的方法定义为如下所示：但是由于java是传值的，所以使用int类型的数在递归时总是不会改变，导致最终的失败public static void findTwoLargest(int[] array, int low, int high, int oneLargestIndex, int twoLargestIndex);后来我使用数组来保存最大数和第二大数的下标，最终成功 /** * @param array 目标数组 * @param low 最小下标 *
2020-07-03 13:19:48
1438
原创 关于使用Spring和myBatis集成插入数据时的主键重复错误
Duplicate entry ‘1034’ for key ‘PRIMARY’困惑了我两三天的错误，今天终于解决了！（写下来免得又忘记了）我的主键是id且不是自动生成的，我插入数据总是出现这个错误，但是id=1034的数据在我插入之前，数据库里根本没有！而且最终执行虽然出错了，但是数据库的数据也神奇的插入成功。一开始我是加入了ignore关键字：insert ignore into，虽然不报错了，但是治标不治本。今天我将id设为自增，发现一样的数据数据库中出现了两条！我一下子就明白了，这是重复提交
2020-06-28 15:04:01
1947
3
原创 Maven编译后resources文件下没有.xml文件的5种解决办法
1.先点击clean，再点击compile2.菜单栏点击build->rebuild project后，再执行代码3.菜单栏点击file->invalidate Caches/restart清除缓存并重启4.因为在pom.xml文件中加了资源插件，把目录变成src/main/java，所以resources下的可能没有复制成功，先编译后，再加以下语句 <build> <!--资源插件--> <resources> &
2020-06-24 17:34:45
4818
3
原创 关于修改了网页源文件但是网站显示却没变的问题解决
今天修改网站中网页源文件时，发现网页并没有改变，查阅资料后发现是因为缓存机制http状态码：304解决：将网页中的缓存清除之后，修改的网页正常显示
2020-06-20 17:35:15
2184
原创 关于设置了contentType为utf-8但网页仍然乱码的解决
今天编写网页时遇到了以下问题，已经通过调用响应对象的setContentType()方法设置了网页解码样式response.setContentType("text/html;charset=utf-8");但是网页仍然显示乱码，使用F12查看发现，网页的contentType根本没有修改成功发现问题在于以下两个语句的顺序，调用setContentType()方法时一定要尽可能放在前面，不然会失效PrintWriter out = response.getWriter();response.
2020-06-18 18:15:21
5875
原创 js的Date对象调用getFullYear()方法时的疑问
我在 js 中 new 一个 Date 对象var nowt = new Date();首先对它进行以下操作 document.write(nowt); document.write("<br>") nowt = nowt.toLocaleString(); document.write(nowt); document.write("<br>")网页运行正
2020-06-16 21:42:04
1369
原创 用一个简单的类来了解Java反射机制
前言：今天学习了Java反射机制，自己编写一个简单的类，来复习一下Java反射机制1.简单的类2.反射机制2.1 获取类2.2 使用反射机制构造一个对象2.3 获取对象的属性2.4 获取对象的方法并调用2.5 修改属性3.运行结果4.完整代码1.简单的类package yudi.reflect;public class Student { private String name; private int age; //无参构造 public Student() {
2020-06-10 20:48:18
116
原创 《数据结构》学习笔记-第十二章 排序
邓俊辉《数据结构》学习笔记-第十二章 排序（自用）1.Quicksort快速排序1.12.Selectsort选择排序3.Shellsort希尔排序1.Quicksort快速排序1.12.Selectsort选择排序3.Shellsort希尔排序
2020-05-23 12:06:03
257
原创 《数据结构》学习笔记-第十一章 串
邓俊辉《数据结构》学习笔记-第十一章 串（自用）1.基础知识1.1 术语1.2 ADT2.串匹配2.1 概念2.2 算法2.2.3 蛮力算法1.基础知识1.1 术语1.2 ADT2.串匹配2.1 概念文本串T，模式串P四个层次问题：算法评测：2.2 算法2.2.3 蛮力算法...
2020-05-21 19:45:57
533
原创 《数据结构》学习笔记-第十章 优先级队列（call-by-priority)）
邓俊辉《数据结构》学习笔记-第十章 优先级队列（自用）1.基本实现1.1 接口规范1.2 实现探索2.实现——完全二叉堆Complete Binary Heap）2.1 结构性——血肉2.2 堆序性（堆顶即为最大元）——灵魂2.3 插入（结构性保持，堆序性却不一定）与上滤（比较一次）2.4 删除（堆序性保持，结构性却不一定）与下滤(比较两次)stack（LIFO）和queue（FLFO）都是PQ的特例——优先级取决于元素的插入次序steap和queap也是PQ的特例——插入和删除的位置受限1.基本实现
2020-05-18 18:23:16
734
原创 《数据结构》学习笔记-第九章 词典（call-by-value）
邓俊辉《数据结构》学习笔记-第九章 高级搜索树（自用）1.Hashing（哈希/散列：赖以高效组织数据并实现相关算法的重要思想）1.1 原理1.Hashing（哈希/散列：赖以高效组织数据并实现相关算法的重要思想）1.1 原理首先要明确为什么要使用散列。以电话簿为例，可能的电话R=108=100M，实有的电话N=25000=25K。如果用数组来实现电话的查询，虽然时间效率是常数，但是空间效率=N/R=0.0.25%，太低了不可取，所以我们需要散列。散列原理...
2020-05-16 18:54:24
307
原创 《数据结构》学习笔记-第八章 高级搜索树（ABST）
邓俊辉《数据结构》学习笔记-第八章 高级搜索树（自用）1.Splay_Tree伸展树1.1 逐层伸展1.2 双层伸展1.3 算法实现2.B_Tree3.Red_Black_Tree4.kd_Tree1.Splay_Tree伸展树节点v一旦被访问，随即转移至树根。1.1 逐层伸展自下而上，逐层单旋效率低：（1）若全树的拓扑结构始终呈现单链条结构，那就等价于一维列表（2）被访问节点的深度...
2020-04-17 17:20:31
549
原创 《数据结构》学习笔记-第七章 二叉搜索树（call-by-key）-基于Vector
邓俊辉《数据结构》 学习笔记-第七章 二叉搜索树（自用）1.概述2.算法及实现1.概述2.算法及实现
2020-04-13 15:40:32
292
原创 《数据结构》学习笔记-第六章 图（非线性结构）
邓俊辉《数据结构》学习笔记 第六章-图（自用）1.基本术语2.表示和实现2.1 两种表示方式2.2 实现1.基本术语2.表示和实现2.1 两种表示方式2.2 实现Graph模板类:...
2020-04-10 17:20:18
497
原创 《数据结构》学习笔记-第五章 二叉树（半线性）-基于List（二维形式）
邓俊辉《数据结构》 学习笔记-第5章 二叉树1.树（特殊的图）一些基础概念2 .树的表示3.二叉树3.1 概述3.2 实现1.树（特殊的图）一些基础概念有根树:有序树:路径+环路:连通+无环:层次+深度:根节点是所有节点的公共祖先，深度为0，没有后的节点称作叶子（想想真实的树，很形象）特别的：空树的高度为-12 .树的表示还是从接口开始：这里有4种表示法：1.父...
2020-04-07 17:47:47
679
4
原创 《数据结构》学习笔记-第四章 栈与队列（线性序列的特例）
邓俊辉 《数据结构》学习笔记-第四章 栈与队列（自用）1.Stack栈（FILO先进后出）1.1 接口与实现1.2 应用1.2.1 hailstone1.Stack栈（FILO先进后出）1.1 接口与实现从基类继承的接口：size()empty()自定义的接口：push()入栈pop()出栈top()取顶基于vector实现stack：以向量末端为栈底，向量首端为栈顶！这样出栈的操作直...
2020-04-03 23:20:06
884
原创 《数据结构》学习笔记-第三章 列表（逻辑型线性序列call-by-position）
邓俊辉《数据结构》学习笔记-第三章 列表（自用）1.接口与实现1.1 ListNode（列表的基本元素）1.2 List2.无序列表2.1 查找（重点！注意语义！）2.2 插入和构造2.2.1 插入2.2.2 基于复制的构造2.3 删除和析构2.3.1 删除2.3.2 析构2.4 唯一化（考察前驱）3.有序列表3.1 唯一化（考察后继）3.2 查找4.排序（无序->有序）4.1 select...
2020-04-03 14:50:08
349
原创 《数据结构》学习笔记-第一章 绪论（需反复揣摩）
邓俊辉《数据结构》学习笔记-第一章 绪论（自用）1.计算（=信息处理）2.计算模型（=计算机=信息处理工具）2.1 TM2.2 RAM3.大O记号O(f(n))常用的几个刻度4.算法分析4.1 正确性4.2 复杂度5.迭代与递归5.1 数组求和5.2 数组倒置5.3 找出最大两个整数典型的递推方程递归关系6.动态规划6.1 Fibonacci6.2 Longest Common Sequence...
2020-04-01 18:17:12
404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人