2019年03月_Memorial*

原创 LeetCode20——有效的括号（栈应用）

给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false...

2019-03-31 17:55:46 177

原创 Java单向链表反转

1、创建节点类Node//构建节点类public class Node { int data; int np; String names; Node next; // 节点声明的构造函数 public Node(int data, int np, String names) { this.data = data; this.np = np; this.names ...

2019-03-28 15:38:03 189

原创 Java链表删除节点操作

1、创建节点类Node/** * 程序目的：建立一组学生成绩的单向链表程序，包含学号、姓名、和成绩3种数据。只要输入要删除学生的成绩，就可以遍历该链表，并清除学生的节点， * 要结束输入时，输入“-1”,则此时会列出该链表未删除的所有学生数据。 * * @author 86176 * *///构建节点类public class Node { int data; int...

2019-03-27 16:07:30 11509 1

原创 Java实现创建简单的链表操作

1、创建Node节点类//构建节点类public class Node { int data; int np; String names; Node next; //节点声明的构造函数 public Node(int data, int np, String names) { this.data = data; this.np = np; this.names = ...

2019-03-27 10:49:10 6476

转载数据库索引原理

创建表的时候都会为表加上主键，在某些关系数据库中，如果建表时不指定主键，数据库会拒绝建表的语句执行。事实上，一个加了主键的表，并不能被称之为「表」。一个没加主键的表，它的数据无序的放置在磁盘存储器上，一行一行的排列的很整齐，跟我认知中的「表」很接近。如果给表上了主键，那么表在磁盘上的存储结构就由整齐排列的结构转变成了树状结构，也就是上面说的「平衡树」结构，换句话说，就是整个表就变成了一个...

2019-03-26 16:46:51 167

原创 Python学习笔记之Scrapy爬虫

Scrapy架构图(绿线是数据流向) Scrapy Engine(引擎): 负责Spider、ItemPipeline、Downloader、Scheduler中间的通讯，信号、数据传递等。 Scheduler(调度器): 它负责接受引擎发送过来的Request请求，并按照一定的方式进行整理排列，入队，当引擎需要时，交还给引擎。 Downloader（下载器）：负责下...

2019-03-18 15:14:50 596

原创 LeetCode 14——最长公共前缀

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:

2019-03-16 22:10:10 124

原创 LeetCode13——罗马数字转整数

题目：罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做II，即为两个...

2019-03-14 16:49:39 106

原创 Leetcode9——Java判断回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一...

2019-03-13 16:02:07 374

原创 Java常用类_包装类以及自动装箱和自动拆箱

一、什么是包装类包装类（Wrapper Class）： Java是一个面向对象的编程语言，但是Java中的八种基本数据类型却是不面向对象的，为了使用方便和解决这个不足，在设计类时为每个基本数据类型设计了一个对应的类进行代表，这样八种基本数据类型对应的类统称为包装类(Wrapper Class)，包装类均位于java.lang包。二、包装类的用途为了使用方便Java中将8中基本数据类型...

2019-03-06 17:11:02 112

原创模拟实现ArrayList容器的底层实现

public class Human { private String name;public Human(String name) { super(); this.name = name;}public String getName() { return name;}public void setName(String name) { this.name = ...

2019-03-05 20:47:59 140

原创 StringBudilder和StringBuffer的使用_常用方法_方法链的实现

一、Java String 类——String字符串常量字符串广泛应用在Java 编程中，在 Java 中字符串属于对象，Java 提供了String 类来创建和操作字符串。需要注意的是，String的值是不可变的，这就导致每次对String的操作都会生成新的String对象，这样不仅效率低下，而且大量浪费有限的内存空间。我们来看一下这张对String操作时内存变化的图：我们可...

2019-03-02 20:36:52 904

Memorial*的博客