- 博客(23)
- 收藏
- 关注
RSS订阅原创 简化版桶排序
简化版桶排序用一个一维数组就可以解决的数字排序问题申请一个int数组。数组要求：有多少数就申请多大的数组，例如10个数排序就要int[10]数组；将数组内每个元素都初始化为0；读取输入的数i，放在int[i]中，如1放在int[1]中，5放在int[5]中，同一个数出现多次就在int[]数组中进行++操作（存储每个数的次数）按顺序打印数组中的数，其中每个数出现了几次就打印几次。如i...
2019-05-12 11:42:57
126
原创 矩阵中的路径_C++
题目请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字...
2019-03-20 15:01:34
540
原创 旋转数组的最小数字_java
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。题目解析二分查找法使时间复杂度O(n)降为O(logN)import java.util....
2019-03-20 10:03:26
103
原创 用两个栈实现队列
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路：用两个栈实现队列的效果，先搞清两者的区别，栈是先进后出，队列则是先进先出，从这一点上看，如果想让栈中先进的先出来，就必须“倒腾”一下，就像拿一打羽毛球的的筒子中最底下那个羽毛球，需要把所有的羽毛球倒出来到另一个筒内才能拿到最底下的，所以stack1用来正常存放元素，stack2则...
2019-03-18 10:31:01
91
原创 二叉树的下一个节点java实现
题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。解题思路：给定一个pNode节点，找此节点按中序遍历的下一个节点，先判断pNode有无右子树，如果有再判断pNode的右子树有无左子树，若有左子树则返回此左子树，若无左子树则返回pNode的右子树，毕竟中序遍历的顺序为“左根右”；若pNo...
2019-03-17 16:23:56
267
原创 重建二叉树
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。我是先理顺了自己平时做这种已知先序遍历和中序遍历求二叉树的画图求解过程，然后写了如下代码，参数是两个数组，递归的分解每个节点的左子树和右子树...
2019-03-17 15:07:27
77
原创 二维数组的查找
Java获取二维数组的长度int array[][] = new int[2][3]; array.length;//行长度array[i].length;//列长度题目在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。题解public...
2019-03-12 10:13:58
71
原创 Java集合泛型指南
用处一般是用在集合上场景：现在把一个字符串通过list.add（）放入在集合里面，这个值放到集合之后，就会失去本身的类型，只能是Object类型，此时如果想对刚才放入的字符串的值进行类型转换，会容易出现类型转换错误。泛型就是来解决这个问题。在集合上使用泛型ListList<String> list = new Arraylist<String>();//...
2019-03-10 00:11:23
107
原创 XML总结笔记（包含dtd/jaxp使用）
XML简介eXtensible Markup Language：可扩展标记型语言标记型语言：html是标记型语言也是通过标签来操作可扩展：html里的标签是固定的，每个标签都有特定的含义 标签可以自己定义，可以写中文的标签<狗></狗>xml用途html用于显示数据，xml也可以显示数据（但不是主要功能）xml主要功能，为了存储数据...
2019-03-08 16:24:31
133
原创 MySQL启动关闭小解
tips启动MySQL数据库步骤启动MySQL服务器程序启动MySQL客户端，连接到服务器程序用户在客户端写入命令后，作为请求发送到服务器，服务器接收到就开始处理，处理完毕后再将结果发回到客户端在同一台计算机上服务端和客户端都是计算机的一个进程，每个进程有一个被计算机随机分配的进程ID，术语叫PID。启动MySQL时其实是执行了MySQL安装目录下的bin文件夹中的各个可执行文...
2019-03-07 09:48:31
102
原创 JavaScript总结梳理
简介基于对象提供好了对象，可以直接拿来使用事件驱动HTML做静态效果，做网站的动态效果用于客户端（浏览器）特点交互性信息的动态交互安全性js不能访问本地磁盘的文件跨平台性java通过jvm虚拟机实现跨平台，而js只需要支持js的浏览器就可以运行与java的不同Java是强类型的语言，js是弱类型的语言java中：int i=1...
2019-03-05 10:19:18
135
原创 Java 内部类详解
内部类概念/分类如果一个事物的内部包含着另一个事物，那么这就是一个类内部包含着另一个类eg：身体和心脏成员内部类的定义格式修饰符 class 外部类名称{ 修饰符 class 内部类名称{ //... }}注意：内用外，随意访问；外用内，需要内部类对象；使用成员内部类的两种方式间接方式：在外部类的方法中，使用内部类，再在main函数中调...
2019-03-01 11:41:12
89
原创 ArrayList集合
ArrayList数组的长度不可变化，但是ArrayList集合的长度是可以随意变化的。ArrayList有一个表示泛型。泛型：就是装在集合中所有元素，全部为统一的xx类型。注：泛型只能是引用型，不能是基本类型。ArrayList<String> list =new ArrayList<>(); //IDK1.7+开始，右侧<>内可不写内容，但是<...
2019-03-01 09:59:24
108
原创 四种权限修饰符整理
范围排序public > protected > (default) > privatepublicprotected（default）private同一个类（我自己）可以可以可以可以同一个包（我邻居）可以可以可以不可以不同包子类（我儿子）可以可以不可以不可以不同包非子类（陌生人）可以不可以不可以...
2019-02-28 19:44:39
273
原创 Java_final关键字详解
概念与四种用法final在Java中的含义就是它本身词语的含义：最终的，最后的，不可变的。常见四种用法可以修饰一个类；可以修饰一个方法；可以修饰一个局部变量；可以修饰一个成员变量。修饰一个类当final关键字用来修饰一个类时格式为：public final class 类名称 { //...}含义：当前这个类不能有任何的子类。（俗称太监类，不过太监类...
2019-02-28 19:32:27
98
原创 Java特性之多态详解
多态extends继承或者implements实现，是多态性的前提。解释：李华是一个学生，同时也是一个人。多态是相对于对象说的，不是对于类说的。一个对象拥有多种形态，这就是：对象的多态性。多态的格式与使用代码中体现多态性，一句话来说，就是父类指向子类对象。父类名称 对象名 = new 子类名称（）“左父右子”即体现了多态性或接口名称 对象名 = new 实现类名称（）...
2019-02-27 23:15:18
89
原创 Java 9中的接口
接口接口就是一种公共的规范标准只要符合标准，大家就可以通用eg：USB接口，只要符合USB接口的规范，各种设备就可以通用。基本格式接口就是多个类的公共规范接口是一种引用数据类型（除了基本数据类型都是引用数据类型），最重要的就是其中的抽象方法。格式： public interface 接口名称{ //接口内容 }备注：换成了关键字interf...
2019-02-25 11:01:29
200
原创 抽象概念笔记
抽象抽象就是把共性的方法提取出来放在父类，具体实现交给子类抽象中子类与父类的关系还是继承关系。抽象方法：就是返回值类型前加上abstract关键字，然后去掉大括号，直接加分号结束抽象类：抽象方法所在的类，必须是抽象类才行。在class前加上abstract即可public abstract class Animal{ public abstract void ea...
2019-02-24 19:48:05
505
原创 Git基本命令
初次安装：git config --global user.name “name”git config --global user.email "X@x.com"创建版本库（仓库）：a.mkdir （文件夹名）cd (文件夹名)pwd/Users/michael/（文件夹名） 注：文件夹名字不要用中文b.git init （把pwd目录变为git管理的仓库）注：千万不要使用W...
2019-02-24 19:17:58
140
原创 Java数学工具类Math
Math位于java.util.Math，完成与数学运算相关的操作。方法public static double abs(double num); 获取绝对值public static double ceil(double num); 向上取整public static double floor(double num); 向下取整public static long round(dou...
2019-02-24 19:16:51
388
原创 Java特性之——继承
特性之间的关系面对对象的三大特征分别是：封装性、继承性、多态性。继承是多态的前提，如果没有继承，就没有多态。继承主要解决的问题简单概括：“共性抽取”，有点像成员变量被static修饰成为静态变量，但是不同点在于继承不会保存在静态区，而是类和类之间的关系。如，一个公司有许多员工，员工又分A类职位和B类职位，每个职位上的员工都有各自的工号和姓名，而每个职位类都单独声明工号和姓名过于冗余...
2019-02-24 19:15:06
100
原创 static关键字的含义
static成员变量里的static是将几个对象中相同的成员变量单独提取后，放在类里声明静态的产物，并且某一对象中发生改变，其余对象中的的成员变量值也发生改变，且有改变的先后顺序。成员变量里的Static声明在类中。成员方法里的static被static修饰的类，不需要创建对象就可以通过类名称来使用它。小结被static修饰的成员变量/方法=静态变量/方法无论是静态成员还是静态方法...
2019-02-21 19:34:23
1322
原创 Java中String的常用方法
StringAPI中说：Java 程序中所有字符串字面值（如“abc”）都作为此类的实例实现，也就是说，程序中所有双引号字符串，都是String类的对象。（没有new也是）特点：字符串内容不可变。因为1.，所以字符串是可以共享的。字符串效果上相当于是char[]字符数组，但是底层原理是byte[]字节数组创建字符串的4种（3+1）方式三种构造方法：public Stri...
2019-02-19 23:17:10
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人