weixin_44550963的博客

原创 聚集索引和非聚集索引

原创 CPU占用过高怎么处理

转载 校园商铺笔记（五）——详细步骤参考，不再总结

详细步骤参考，不再总结

转载 校园商铺笔记（四）——店铺注册功能模块

目录Dao层新增店铺和更新店铺Thumbnailator图片处理PathUtil工具类ImageUtil工具类Dto的实现Service层的实现Controller层的实现Dao层新增店铺和更新店铺Dao层新增店铺和更新店铺Thumbnailator图片处理参考Thumbnailator是一个用来生成图像缩略图的 Java类库，可生成图片缩略图，支持根据一个目录批量生成缩略图，支持图片缩放，区域裁剪，水印，旋转，保持比例等等首先，我们的店铺会有图片，每个图片都要存在自己店铺的文件中，并且不能重名

转载 什么是API接口

什么是API接口

转载 校园商铺笔记（三）——Logback日志配置和使用

Logback日志配置和使用

原创 校园商铺笔记（二）——SSM配置和验证各层功能

目录SSM配置验证功能验证Dao层验证Service层验证Controller层SSM配置详见下面几个文件，以及web.xml的配置验证功能验证Dao层1、编写AreaDao接口，写一个queryArea方法，并且创建AreaDao.xml文件来写sql语句2、编写测试类BaseTest类：AreaDaoTest类：验证Service层1、编写AreaService接口和AreaServiceImpl实现类，写一个getArea方法AreaServiceImpl类：2、编写测

原创 校园商铺笔记（一）——系统功能划分和实体类设计

目录系统功能模块划分实体类设计和表的创建实体类关联补充系统功能模块划分实体类设计和表的创建priority (权重,数值越大页面展示越靠前)商品类别和详情图片省略实体类关联一、微信账号和本地账号通过用户id联系在一起。我们在sql表中也设了外键约束，如果两个账号指向同一个信息则证明是同一个账号，而mysql中不能传入对象，我们在数据库中通过两表的用户id字段来判断是否为同一个账户二、店铺信息和这些信息关联起来：店铺类别：通过店铺信息类的private ShopCa

原创 进制转换

原创 LeetCode——LRU缓存机制

运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果关键字 (key) 存在于缓存中，则获取关键字的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字/值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。你是否可以在 O(1) 时间

原创 剑指offer——圆圈中最后剩下的数

每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!_)。请你试着想下,哪个小朋友会得到这份礼品

转载 剑指offer——链表中环的入口结点

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。题解：哈希法public class Solution { public ListNode detectCycle(ListNode head) { Set<ListNode> visited = new HashSet<ListNode>(); ListNode node = head; while (node != null) {

原创 LeetCode——删除排序链表中的重复元素

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。public ListNode deleteDuplicates(ListNode head) { ListNode current = head; while (current != null && current.next != null) { if (current.next.val == current.val) { current.next = current.n

原创 剑指offer——删除链表中重复的结点

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5题解：借助辅助头结点，可避免单独讨论头结点的情况。设置两个结点 pre 和 cur，当 cur 和 cur.next 值相等，cur 一直向前走，直到不等退出循环，这时候 cur 指的值还是重复值，调整 cur 和 pre 的指针再次判断。public class Solution {

原创 剑指offer——数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。题解：第一种方法：------哈希存储第二种方法：------用preValue记录上一次访问的值，count表明当前值出现的次数，如果下一个值和当前值相同那么count++；如果不同count–，减到0的时候就要更换新的preValue值了，因为如果存在超过数组长度一半的值，那么最后pre

原创 剑指offer——数组中只出现一次的数字

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。题解：哈希//num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果import java.util.HashMap;public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { HashMap<Inte

原创 剑指offer——把数组排成最小的数

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。题解：比较两个字符串s1, s2大小的时候，先将它们拼接起来，比较s1+s2,和s2+s1那个大，如果s1+s2大，那说明s2应该放前面，所以按这个规则，s2就应该排在s1前面。import java.util.ArrayList;public class Solution { public String Print

原创 剑指offer——第一个只出现一次的字符

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）题解：哈希方法，可以用一个哈希表，也可以用数组来代替实现import java.util.HashMap;public class Solution { public int FirstNotRepeatingChar(String str) { if(str.length() == 0 || str

原创 剑指offer——按之字形顺序打印二叉树

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。题解：此题跟“按层打印二叉树”，仅有一点区别，“按层打印二叉树”是每层都按照从左到右打印二叉树。而此题是，按照奇数层，从左到右打印，偶数层，从右到左打印。加一个判断变量，通过翻转实现import java.util.ArrayList;import java.util.Queue;import java.util.LinkedList;/*pub

转载 LeetCode——有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。（你可以假设字符串只包含小写字母）输入: s = “anagram”, t = “nagaram”输出: true输入: s = “rat”, t = “car”输出: false题解：public boolean isAnagram(String s, String t) { if (s.length() != t.length()) { return false; } i

原创 剑指offer——最小的k个数

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。题解：快速排序思想import java.util.ArrayList;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> list = new Ar

原创 剑指offer——从上往下打印二叉树

从上往下打印出二叉树的每个节点，同层节点从左至右打印。题解：二叉树广度优先遍历public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> result = new ArrayList<Integer>(); Queue<TreeNode> queue = new

转载 剑指offer——链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个结点。题解：快慢指针，平移第二种解法public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if (head == null || k <= 0) return null; ListNode slow = head; ListNode fast = head;

转载 剑指offer——数值的整数次方

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0题解：public class Solution { public double Power(double base, int exponent) { if (base == 0.0){ return 0.0; } // 前置结果设为1.0，即当exponent=0 的时候，

原创 剑指offer——替换空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。题解：用一个新的数组来存public class Solution { public String replaceSpace(StringBuffer str) { StringBuilder sb = new StringBuilder(); for(int i=0;i<str.length();i

转载 剑指offer——树的子结构

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）题解：仔细想想就可以了，注释很清晰public class Solution { public static boolean HasSubtree(TreeNode root1, TreeNode root2) { boolean result = false; //当Tree1和Tree2都不为零的时候，才进行比较。否则直接返回false if (root

转载 剑指offer——调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。题解：搬运public class Solution { public void reOrderArray(int [] array) { int i = 0; for(int j=0;j<array.length;j++){ if(array[j] % 2 ==

转载 剑指offer——二进制中1的个数

输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。题解：如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的1保持不变，因此得到的结果是1011.我们发现减1的结果是把最右边的一个1开始的所有位都取反了。这个时

原创 剑指offer——包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。题解：需要一个辅助栈import java.util.Stack;public class Solution { Stack<Integer> m_data = new Stack<Integer>(); Stack<Integer> m_min = ne

原创 剑指offer——斐波那契数列、跳台阶、变态跳台阶、矩阵覆盖（都是动态规划解法）

1、大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39动态规划解法：public class Solution { public int Fibonacci(int n) { //如果没有这一步，输入n为0时，会提示数组越界，下边的f[1]不能存在 if(n<=1){ return n; } int[] f =

原创 Java数据结构和算法——动态规划做题步骤详细总结

文章目录动态规划题目类型动态规划解题步骤动态规划实例讲解硬币问题机器人路径问题青蛙跳石头问题动态规划题目类型1、计数：有多少种方式走到右下角有多少种方法选出k个数使得和为Sum2、求最大最小值：从左上角走到右下角路径的最大数字和最长上升子序列长度3、求存在性：取石子游戏，先手是否必胜能不能选出k个数使得和是Sum动态规划解题步骤1、确定状态简单的说，就是解动态规划时需要开一个数组，数组的每个元素f[i]或者f[i][j]代表什么，类似解数学题中，xyz代表什么一样，具体分为下面两个

原创 剑指offer——对称的二叉树

请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。public class Solution { public boolean jude(TreeNode node1, TreeNode node2) { if (node1 == null && node2 == null) { return true; } else if(node1 == null || node

转载 剑指offer——两个链表的第一个公共结点

输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）解题思路：0-1-2-3-4-5-nulla-b-4-5-null代码的ifelse语句，对于某个指针p1来说，其实就是让它跑了连接好的的链表，长度就变成一样了。如果有公共结点，那么指针一起走到末尾的部分，也就一定会重叠。看看下面指针的路径吧。p1： 0-1-2-3-4-5-null(此时遇到ifelse)-a-b-4-5-nullp2: a-b-4-5-null(

原创 剑指offer——二叉搜索树的后序遍历序列

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路：public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence.length == 0 || sequence == null){ return false; }else{

原创 剑指offer——合并两个排序的链表

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路：public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1 == null){ return list2; } if(list2 == null){ return list1;

原创 剑指offer——从尾到头打印链表

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。解题思路：递归来写，非常简单import java.util.ArrayList;public class Solution { ArrayList<Integer> list = new ArrayList<Integer>(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

转载 剑指offer——顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路：简单来说，就是不断地收缩矩阵的边界定义四个变量代表范围，up、down、left、right向右走存入整行的值，当存入后，该行再也不会被遍历，代表上边界的 up 加一，同时判断是否和代表下边界的 down 交错向下走存入整

转载 Java多线程同步和异步详解

首先说一个容易理解混淆的两个概念：同步和异步1、在说多线程时同步和异步：**指的是对“共享资源”访问的同步和异步。**比如两个线程同时访问某个static全局变量，这个时候就可能导致全局变量混乱。2、在说ajax时同步和异步：指的是“行为”的同步和异步。比如在加载一个页面的时候，理论是后一个操作要等前一个操作执行完毕返回之后，才可以执行下一步，但是这样在加载页面的时候，给用户的体验十分的差，这个时候，ajax就可以异步的进行其他的操作（行为）。来加快页面的相应速度。下面讲解多线程的同步和异步：多线程

转载 剑指offer（穷举）——丑数

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解题思路：首先从丑数的定义我们知道，一个丑数的因子只有2,3,5，那么丑数p = 2 ^ x * 3 ^ y * 5 ^ z，换句话说一个丑数一定由另一个丑数乘以2或者乘以3或者乘以5得到，那么我们从1开始乘以2,3,5，就得到2,3,5三个丑数，在从这三个丑数出发乘以2,3,5就得到4，6,10,6，9,15,10,15,

原创 剑指offer（穷举）——和为s的连续正数序列

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!（输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序）解题思路：滑动窗口，左右双指针import java.util.Ar