- 博客(26)
- 收藏
- 关注
原创 JAVA 语言基础学习
JAVA 语言基础文章目录**JAVA 语言基础**Java概述Java语言的诞生JAVA语言的发展JAVA语言的特点什么是跨平台性?跨平台的实现原理JDK与JREJDK的下载和安装Path和Classpath环境变量开发工具关键字关键字的含义关键字的特点关键字的注意事项标识符组成规则注意事项命名规则注释变量数据类型的转换运算符算术运算符赋值运算符比较运算符逻辑运算符位运算符小练习三目运算符键盘...
2020-04-08 10:37:44 8142
原创 数据库02.select
SQL语句是由简单的英语单词构成的。这些单词称为关键字,每个SQL语句都是由一个或多个关键字构成的。最经常用的应该就是SQL语句就是select语句。他的用途是从一个或多个表中检索信息。初始语法SELECT prod_name FROM table_name可以从 table_name 的表中检索一个名为prod_name的列。PS: 没有排序语句的话,这里的数据是无序的,可能是添加...
2020-04-24 21:39:25 263
原创 数据库01.show
数据库、表、列、用户、权限等的信息被存储在数据库和表中(MySQL使用MySQL来存储这些信息)。不过,内部的表一般不直接访问。可用使用MySQL的SHOW命令来显示这些信息( MySQL从内部表中提取这些信息)。语句功能SHOW DATABASES;返回可用数据库的一个列表。SHOW TABLES;返回当前选择的数据库内可用表的列表SHOW COLUMN...
2020-04-24 21:00:55 265
原创 Day46 SQL02
在heros表中,做如下查询:a. 查询名字长度为3的近战英雄(提示:char_length()函数可以求字符串的长度)b. 查询既有主要角色定位,又有辅助角色定位的英雄有哪些?c. 查询李姓的英雄有哪些?d. 查询不同的攻击范围?e. 查询最大生命值在[6500, 8000]范围, 并且主要角色定位为刺客或者战士的英雄有哪些,并且按照生命值从大到小排序。f. 查询初始物理攻击最高的...
2020-04-24 20:39:11 255
原创 Day42 RedBlackTree01
给定一棵二叉树,验证它是不是二叉搜索树。二叉搜索树的定义如下:a.左子树结点的关键字都比根结点小。b.右子树结点的关键字都比根节点大。c.左子树和右子树都是二叉搜索树。结点定义如下:public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(...
2020-04-21 20:18:23 234
原创 Day41 Map02
给定一棵二叉搜索树,它的根结点为root。求这棵树中不同结点的最小差值。比如:这棵树中,最小差值为1.> (2结点和1结点,3结点和2结点)public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) { val = x; } } class Solution { ...
2020-04-20 22:41:42 414
原创 Day42 Map03
给定一棵二叉树,判断它是不是镜像对称的。 比如:这是镜像对称的这不是镜像对称的public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }class Solution { public boolean isSymmetri...
2020-04-20 22:37:34 193
原创 461. 汉明距离(leetcode)
汉明距离 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。注意: 0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2上面的箭头指出了对应二进制位不同的位置。题目链接其实就是异或操作,然后找1的个数的题。class Solution { public int...
2020-04-17 22:24:26 175
原创 Day40 Map01
给定一个字符串数组 words 和一个字符串 chars. 如果一个字符串能被 chars 里面的字符组成,那么这个字符串就是"好"的(chars里面每个字符只能使用一次)。 求:words 里面所有好的字符串的字符总个数。比如:words = [“cat”, “bt”, “hat”, “tree”]chars = “atach”好的字符串有 “cat”, “hat”,3 + 3 =...
2020-04-17 20:00:09 964
原创 Day39 tree02
在 BinarySearchTree 中,添加一个方法,实现层级倒序遍历public List<List< E>> levelOrderReverse() {}例如:返回:public List<List<E>> levelOrderReverse() { TreeNode node = root; List<...
2020-04-16 21:13:35 273
原创 49. 字母异位词分组(leetcode)
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明:所有输入均为小写字母。不考虑答案输出的顺序。题目链接class Solution { ...
2020-04-16 21:07:50 106
原创 617. 合并二叉树(leetcode)
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL的节点将直接作为新二叉树的节点。题目链接public class leetcode617 { class Solution { public TreeNo...
2020-04-16 21:05:16 147
原创 Day38 tree
反转二叉树输入:输出:实现BST的层级遍历方法因为两个题需要相互配合展示,所以代码放在一个类里,就不单独拿出来了。package week7.day38;import java.util.ArrayDeque;import java.util.Queue;/** * @author : 魏铭志 * @date : 2020/4/15 20:20 */p...
2020-04-15 22:41:24 273
原创 树,初学习
树树状图是一种数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。当n=0时,被称作空树。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树;注意:数的定义是一个递归定义,即在树...
2020-04-14 21:33:13 506
原创 Day37
用栈实现队列数据结构。package week7.day37;import java.util.EmptyStackException;import java.util.Stack;/*** 用栈实现队列数据结构。** @author : 魏铭志* @date : 2020/4/14 18:09*/public class Test2 { public s...
2020-04-14 21:15:36 133
原创 42. 接雨水(leetcode)
接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。题目链接思路:每次给一个方法提供数组的一部分,算这部分数组的“0”号位置的柱子向右可以容纳的雨水考虑两种情况1.这种情况,如果正常计算的话,会多计算一部分,(红色部分是应该计算的部分,黑色部分是多计算的部分)解决方案:倒序重新计算,取两次最小值2.和第一种情况...
2020-04-14 00:15:54 127
原创 面试题22.链表中倒数第k个节点(leetcode)
面试题22. 链表中倒数第k个节点输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。题目连接示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4-&...
2020-04-13 20:44:43 207
原创 栈(Stack)
栈(Stack)栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。栈的API:入栈(push):在栈顶添加元素,O...
2020-04-13 20:36:42 216
原创 Day36_Stack&Queue
用顺序映像实现栈。package week7.day36;import java.util.EmptyStackException;/*** 顺序映像实现栈* API:* void push(E e)* E pop()* E peek()* boolean isEmpty()*/public class MyStack<E> { private ...
2020-04-13 20:14:05 129
原创 Day34 MyArrayList
给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3...
2020-04-10 22:20:40 166
原创 Day33 Generic
用双向链表实现LRU,要求可以指定缓存大小,并且可以存储任意类型的数据。(要求用泛型,只需要实现添加方法即可)。package week6.day33;/*** @author : 魏铭志* @date : 2020/4/7 17:45*/public class Node <T> { T value; Node<T> next; ...
2020-04-09 23:25:22 143
原创 Day32 List
用 List 存储一些字符串,去除里面重复的字符串,只保留一个。public class Test2List { public static void main(String[] args) { List<String> list = new ArrayList<>(); String[] strings = {"xjn", "...
2020-04-08 17:08:12 116
原创 LRU的双链表的简单实现(小白写法)
先给一个节点类,属性有:节点值(我用的int类型数值为例),前节点,后节点。前节点主要功能是便于不用遍历的方式寻找前节点,以免多次遍历造成时间复杂度的增长。public class Node { int value; Node next; Node pre; }提供一个构造方法,去建立链表头 public Node(int value) { ...
2020-04-08 14:59:56 326
原创 面向对象基础学习,搜索版
面向对象基本概念对象:将问题空间中的元素以及它们在解决方案空间的表示称作“对象”属性: 用成员变量表示行为:用成员方法表示类:同种物体在属性和行为上的集合与抽象。属性:描述对象有哪些属性 ——通过定义成员变量行为:描述对象有哪些行为,以及行为的具体表现 ——通过定义成员方法类和对象的关系类是用来描述对象的描述对象有哪些属性描述对象有哪些行为对象是具体的...
2020-04-08 12:22:46 790
原创 List初学习(API)
List文章目录List概述特有的API:增:void add(int index, E element)boolean addAll(int index, Collection c)查:E get(int index)int indexOf(Object o)int lastIndexOf(Object o)删:E remove(int index)改:E set(int index, E e...
2020-04-08 12:20:59 242
原创 Collection初学习(API)
Collection文章目录Collection概述API增boolean add(E e)boolean addAll(Collection c)删void clear()boolean remove(Object o)boolean removeAll(Collection c)boolean retainAll(Collection c)查boolean contains(Object o...
2020-04-08 12:18:39 532
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人