数据库知识
数据库的基本概念
数据库的英文单词： DataBase 简称 ： DB
什么数据库？
用于存储和管理数据的仓库。
数据库的特点：
持久化存储数据的。其实数据库就是一个文件系统
方便存储和管理数据
使用了统一的方式操作数据库 — SQL
MySQL数据库Mysql的几个操作：
...
剑指offer-数组与数学问题
发表于
|
分类于
剑指offer
数组问题1. 数字统计题目描述
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。
解题思路
哈希法：先遍历一遍数组，利用M
...
剑指offer-字符串问题
发表于
|
分类于
Algorithms
1. 字符串的排列题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
解题思路利用递归的思想，首先固定第一个字符，将剩余的部分看做一个新的字符串，递归的取得首
...
数据结构与算法-树结构总结
发表于
|
分类于
Algorithms
“树”是数据结构中常见的非线性存储结构。在“树”结构中有一些常用的术语，总结为下：
父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点。
子节点：一个节点含有的子树的根节点称为该节点的子节点。
兄弟节点：拥有共同父节点的节点互称为兄弟节点。
度：节点的子树数目就是节点的度。
叶子节点：度
...
Leetcode-String Problem
发表于
|
分类于
Leetcode
Longest Substring Without Repeating CharactersDescription
Given a string, find the length of the longest substring without repeating character.
ex
...
Leetcode-Sort Problem
发表于
|
分类于
Leetcode
Next Permutation(31-Medium)Description
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of nu
...
Leetcode-Search Problem
发表于
|
分类于
Leetcode
Search in Rotated Sorted Array（33-Medium）Description
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.
(
...
Leetcode-Math Problem
发表于
|
分类于
Leetcode
Palindrome Number
判断一个整数是否是回文的
方法：将这个整数的后半段反转，将它和前半段比较是否相同
特殊情况：
x<0 不是回文的
x是以0结尾的整数 不是回文的
public class PalindromeNumber {
p
...
Leetcode-Linked List
发表于
|
分类于
Leetcode
Remove Nth Node From End of ListDescription
Given a linked list, remove the n-th node from the end of list and return its head.
Example
Given
...
Leetcode-Dynamic Programming
发表于
|
分类于
Leetcode
Longest Palindromic Substring
回文字符串：正读反读都一样
方法一：暴力法
遍历所有的子字符串，判断它是不是回文字符串
class Solution {
public String longestPalindrome(String s) {
...