- 博客(7)
- 收藏
- 关注
转载 数组旋转
旋转数组将包含 n 个元素的数组向右旋转 k 步。例如,如果 n = 7 , k = 3,给定数组 [1,2,3,4,5,6,7] ,向右旋转后的结果为 [5,6,7,1,2,3,4]。注意:尽可能找到更多的解决方案,这里最少有三种不同的方法解决这个问题。感觉这个题目还是可以的。首先要明白什么是一维数组向右旋转几步(当然肯定会有对应向左旋转几步喽,说不定也有向上或者...
2018-09-14 14:41:43
2777
1
转载 链表常用
链表是由节点构成的,这个节点我们可以通过建立一个类来实现它。这个类我们通常选用内部类。class TestLink{ class Entry{ int data; Entry next; public Entry() { next = null; } public Entry...
2018-08-10 16:00:27
138
转载 StringBuffer的用法
1、StringBuffer对象的初始化StringBuffer对象的初始化不像String类的初始化一样,Java提供的有特殊的语法,而通常情况下一般使用构造方法进行初始化。例如:StringBuffer s = new StringBuffer();这样初始化出的StringBuffer对象是一个空的对象,就是我犯的错误。如果需要创建带有内容的StringBuffer对象,...
2018-08-10 15:41:14
101
转载 二叉树的分类
二叉树的分类 满二叉树:从高到低,除了叶节点外,所以节点左右节点都存在。 完全二叉树:比满二叉树少几个叶节点,从左向右放子节点。 平衡二叉树:空树或者它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树也都是平衡树。 二叉搜索树:空树或者二叉树的所有节点比他的左子节点大,比他的右子节点小。 红黑树:不仅是具有二叉搜索树的属性,还具有平衡...
2018-08-05 22:37:24
2465
1
转载 array.sort
一:1、Arrays.sort(int[] a) 1 import java.util.Arrays; 2 3 public class Main { 4 public static void main(String[] args) { 5 6 int[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5}; 7 ...
2018-07-28 18:57:51
696
转载 原码 补码 反码
原码:将一个整数,转换成二进制,就是其原码。 如单字节的5的原码为:0000 0101;-5的原码为1000 0101。 反码:正数的反码就是其原码;负数的反码是将原码中,除符号位以外,每一位取反。 如单字节的5的反码为:0000 0101;-5的反码为1111 1010。 补码:正数的补码就是其原码;负数的反码+1就是补码。...
2018-07-27 18:14:23
369
转载 二叉树的前序 中序 后序遍历
前中后遍历都是根据根节点的遍历顺序来进行命名的。//方便记忆前序遍历的规则:(1)访问根节点(2)前序遍历左子树(3)前序遍历右子树如图所示二叉树:前序遍历结果为ABDECF中序遍历的规则:(1)中序遍历左子树(2)访问根节点(3)中序遍历右子树中序遍历结果为DBEAFC后序遍历二叉树的规则:(1)后序遍历左子树(2)后序遍历右子树(...
2018-07-25 14:15:20
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人