Mr.王同学

原创 计算机考研复试常见面试题汇总：数据结构+操作系统+计网+数据库

数据结构时间复杂度 循环队列的顺序表中，为什么要空一个位置？ 什么是二叉排序树？以及它的原理，算法。（二叉排序树的查找过程） 哈夫曼树 什么是哈希冲突？以及如何解决。 深度优先搜索遍历和广度优先搜索遍历的过程 迪杰斯特拉算法的过程 链表查找某个元素，平均的时间复杂度是多少？ 图的存储方式 图的深度遍历是否唯一 图的相关概念 最小生成树的概念 平衡二叉树 红黑树 二叉树的存储 M 阶 B- 树和 M 阶 B+ 树的主要区别 折半查找，以及其适用范围和时间复杂度 完全二.

原创 Encountered a duplicated sql alias [id] during auto-discovery of a native-sql query异常

通常是因为在关联查询时，用了select*，而*中几张表的id字段冲突，所以导致异常。

原创 缓存与数据库 数据不一致分析

1.最初级的缓存不一致问题以及解决方案问题场景：先修改数据库，再删除缓存，如果缓存删除失败，那么会导致数据库中是新数据，缓存中是旧数据，数据出现不一致!最初级的数据库+缓存双写不一致问题解决:先删除缓存，再修改数据库，如果删除缓存成功了，如果修改数据库失败了，那么数据库中是旧数据，缓存中是空的，那么数据不会不一致读的时候缓存没有，则读数据库中旧数据，然后更新到缓存中2.比较...

原创 【ubuntu】心态崩了，误删了/usr目录。。

装的双系统一下变成单系统，怀疑人生了。。。

转载 【eclipse】eclipse安装spring插件失败 报错no software site found at

不要去官网下载win版本的！直接改动下面url标红的版本号就可以（updatesite.zip结尾）http://download.springsource.com/release/TOOLS/update/3.9.1.RELEASE/e4.7/springsource-tool-suite-3.9.1.RELEASE-e4.7.1a-updatesite.zip...

原创 【转】Hibernate框架的总结

Hibernate框架的总结hibernate 简介：hibernate是一个开源框架，它是对象关联关系映射的框架，它对JDBC做了轻量级的封装，而我们java程序员可以使用面向对象的思想来操纵数据库。hibernate核心接口session：负责被持久化对象CRUD操作sessionFactory:负责初始化hibernate，创建session对象configuration:负责配...

原创 【hibernate】单元测试通过，控制台报错：hibernate.hbm2ddl.auto update报错Table doesn‘t exist

情景重现：新增实体类，数据库中无此表，映射、配置文件均配置完成。刚开始报错：Could not get constructor for org.hibernate.persister.entity.SingleTableEntityPersister，查找到解决方案：将实体类中get、set方法全部重新生成，成功解决。后来单元测试通过，控制台报错：异常显示表不存在，可...

原创 hibernate连接接数据库报错

org.hibernate.service.spi.ServiceException: Unable to create requested service[org.hibernate.engine.jdbc.env.spi.JdbcEnvironment]错误详情：<property name="hibernate.connection.driver_class">...

转载 关于SpringMVC的一些面试题

1、什么是Spring MVC ？简单介绍下你对springMVC的理解?SpringMVC是一个基于MVC架构的用来简化web应用程序开发的应用开发框架，它是Spring的一个模块,无需中间整合层来整合，它和Struts2一样都属于表现层的框架。在web模型中，MVC是一种很流行的框架，通过把Model，View，Controller分离，把较为复杂的web应用分成逻辑清晰的几部分，简化...

原创 【排序算法】归并排序（再记不住我就去死）

归并排序（归，递归；并，合并；可以理解为这两个过程） 平均时间复杂度 最好情况 最坏情况 空间复杂度 归并排序 O(log₂n) O(log₂n) O(log₂n) O(1) 算法思想：先将整个序列分为两半，对每一半分别进行归并排序，将得到两个有序序列，然后将这两个序列归并成一个序列即可。/** *归并排序:归并分开...

原创 【LeetCode】Min Stack（最小栈）

【LeetCode】Min Stack（最小栈）题目链接：https://leetcode.com/problems/min-stack/description/难度：Easy题目描述：Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) --...

原创 【LeetCode】206. Reverse Linked List（倒置链表）

【LeetCode】206. Reverse Linked List（倒置链表）题目链接：https://leetcode.com/problems/reverse-linked-list/description/难度：Easy题目描述：Reverse a singly linked list.click to show more hints.倒置单链表，例如1-&gt;2-&gt;3-&gt;4...

原创 【排序算法】快速排序

【排序算法】快速排序排序算法平均时间复杂度冒泡排序O(n2)选择排序O(n2)插入排序O(n2)希尔排序O(n1.5)快速排序O(N*logN)归并排序O(N*logN)堆排序O(N*logN)基数排序O(d(n+r))快速排序：时间复杂度：O(nlogn)快速排序是对冒泡排序的一种改进，采用分治的策略，其基本思想：1.先从数列中取出一个数作为基准数；2.将比这个数大的全放在右边，小于等于它的全放...

原创 【剑指Offer】008 青蛙跳台阶

【剑指Offer】008 青蛙跳台阶题目链接：剑指Offer 第八题 牛客网题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法思路：同斐波那契数列首先找规律，当n=1，有一种跳法（不可以跳过头哦）；当n=2，有两种跳法（1+1或2）；当n=3，有三种跳法（1+1+1或1+2或2+1）；同理，当n=4，有五种跳法；n...

原创 【剑指Offer】007 斐波那契数列

【剑指Offer】007 斐波那契数列题目链接：剑指Offer 第七题 牛客网题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n&lt;=39思路：斐波那契数列定义：相信很多学过递归的同学都知道斐波那契数列，是作为学习递归的重要例子，但是很多时候我们用递归并没有使我们的算法更简化，或者说过滤出一些无用解，使算法更优化；换句话说，如果我们使用的递归并没有使我们...

原创 【LeetCode】Best Time to Buy and Sell Stock（买卖股票的最佳时间）

【LeetCode】Best Time to Buy and Sell Stock（买卖股票的最佳时间）题目链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/难度：Easy题目描述：Say you have an array for which the ith element is the pr...

原创 【LeetCode】717. 1-bit and 2-bit Characters（一位数和两位数）

【LeetCode】717. 1-bit and 2-bit Characters（一位数和两位数）题目链接：https://leetcode.com/problems/1-bit-and-2-bit-characters/description/难度：Easy题目描述：We have two special characters. The first character can be repre...

原创 【LeetCode】448. Find All Numbers Disappeared in an Array（找到数组中消失的元素）

【LeetCode】448. Find All Numbers Disappeared in an Array（找到数组中消失的元素）题目链接：https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/description/难度：Easy题目描述：Given an array of integers where ...

原创 【LeetCode】283. Move Zeroes（移动零）

【LeetCode】283. Move Zeroes（移动零）题目链接：https://leetcode.com/problems/move-zeroes/description/难度：Easy问题描述：Given an array nums, write a function to move all 0's to the end of it while maintaining the relat...

原创 【LeetCode】695. Max Area of Island（岛的最大面积）

【LeetCode】695. Max Area of Island（岛的最大面积）题目链接：https://leetcode.com/problems/max-area-of-island/description/难度：Easy题目描述：Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (repr...

原创 【LeetCode】485. Max Consecutive Ones（最大连续数之和）

【LeetCode】485. Max Consecutive Ones（最大连续数之和）题目链接：https://leetcode.com/problems/max-consecutive-ones/description/难度：Easy题目描述：Given a binary array, find the maximum number of consecutive 1s in this arra...

原创 【LeetCode】27. Remove Element（移除元素）

【LeetCode】27. Remove Element（移除元素）题目链接：https://leetcode.com/problems/remove-element/description/难度：Easy题目描述：Given an array and a value, remove all instances of that value in-place and return the new l...

原创 【剑指Offer】 数值的整数次方

【剑指Offer】 数值的整数次方题目链接：剑指Offer 第十二题 牛客网题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。（快速幂问题）考察点：1.全面考察指数的正负、底数是否为零等情况。2.写出指数的二进制表达，例如13表达为二进制1101。3.举例:10^1101 = 10^0001*10^0100*10^1000。4....

转载 从0开始学习 GitHub 系列之「04.向GitHub 提交代码」

之前的这篇文章「从0开始学习 GitHub 系列之「Git速成」」相信大家都已经对 Git 的基本操作熟悉了，但是这篇文章只介绍了对本地 Git 仓库的基本操作，今天我就来介绍下如何跟远程仓库一起协作，教你们向 GitHub 上提交你们的第一行代码！1. SSH你拥有了一个 GitHub 账号之后，就可以自由的 clone 或者下载其他项目，也可以创建自己的项目，但是你没法提交代码。仔细想想也知道...

转载 从0开始学习 GitHub 系列之「03.Git 速成」

前面的 GitHub 系列文章介绍过，GitHub 是基于 Git 的，所以也就意味着 Git 是基础，如果你不会 Git ，那么接下来你完全继续不下去，所以今天的教程就来说说 Git ，当然关于 Git 的知识单凭一篇文章肯定说不完的，我这篇文章先介绍一些最基本的、最常用的一些 Git 知识，争取让你们 Git 速成。1. 什么是Git？Git 是 Linux 发明者 Linus 开发的一款新时...

转载 从0开始学习 GitHub 系列之「02.加入 GitHub」

看完昨天的文章「从0开始学习 GitHub 系列之「初识 GitHub」」估计不少人已经开始期待我继续更新了，这不赶紧马不停蹄，加班加点给你们更新了第二篇。在更新本篇文章之前先回答昨天大家留言的两个问题：GitHub 需要翻墙么？印象中 GitHub 之前确实总是断断续续的访问不了，不过在13年初的时候有段时间最严重，一度被封了，当时李开复老师再也忍无可忍，公开发了一条抗议 GitHub 被封的微...

转载 从0开始学习 GitHub 系列之「01.初识 GitHub」

1. 写在前面我一直认为 GitHub 是程序员必备技能，程序员应该没有不知道 GitHub 的才对，没想到这两天留言里给我留言最多的就是想让我写关于 GitHub 的教程，说看了不少资料还是一头雾水，我转念一想，我当初接触 GitHub 也大概工作了一年多才开始学习使用，我读者里很多是初学者，而且还有很多是在校大学生，所以不会用 GitHub 也就不奇怪了，所以我觉得写一写关于 GitHub 的...

转载 怎么写一个递归程序

如何写一个递归程序　　总是听到大大们说递归递归的，自己写程序的时候却用不到递归。其中的原因，一个是害怕写递归，另一个就是不知道什么时候用递归。这篇文章就浅析一下，希望看完之后不再害怕递归，这就是本文最大的目的。　　递归到底有什么意义？　　在说怎么写递归之前必须要说一下它的意义，其实这就是为什么大多数人在看了许多递归的例子后还是不明所以的原因。可以肯定的是，递归是个十分强大的工具，有许多算法如果不用...

原创 【LeetCode】565. Array Nesting（数组嵌套）

【LeetCode】565. Array Nesting（数组嵌套）题目链接：https://leetcode.com/problems/array-nesting/description/难度：中题目描述：A zero-indexed array A of length N contains all integers from 0 to N-1. Find and return the long...

原创 【LeetCode】238. Product of Array Except Self（除本身之外的数组之积）

【LeetCode】238. Product of Array Except Self（除本身之外的数组之积）题目链接：https://leetcode.com/problems/product-of-array-except-self/description/题目描述：Given an array of n integers where n &gt; 1, nums, return an arr...

原创 【LeetCode】495. Teemo Attacking（提莫队长正在待命）

【LeetCode】495. Teemo Attacking（提莫队长正在待命）题目链接：https://leetcode.com/problems/teemo-attacking/description/难度：中题目描述：In LOL world, there is a hero called Teemo and his attacking can make his enemy Ashe be ...

原创 【LeetCode】667. Beautiful Arrangement II（优美的排列Ⅱ）

【LeetCode】667. Beautiful Arrangement II（优美的排列Ⅱ）题目链接：https://leetcode.com/problems/beautiful-arrangement-ii/description/难度：中题目描述：Given two integers n and k, you need to construct a list which contains ...

原创 【剑指Offer】 002 替换空格

【剑指Offer】 002 替换空格题目链接： 剑指Offer 第二题 牛客网题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy常规思路 时间复杂度为O(N^2)不足以拿到Offer！！常规思路：从头到尾扫描字符串，每一次碰到空格字符的时候做替换。由于是把1个字符替换称3个字符，我们必须...

原创 【剑指Offer】003 从尾到头打印链表

【剑指Offer】003 从尾到头打印链表题目链接： 剑指Offer 第三题 牛客网题目描述：输入一个链表，从尾到头打印链表每个节点的值。题目很简单，但值得注意的是，要求要从尾到头打印，当时写了半天，一看，我擦。。。思路有两个：一个是利用递归，或者栈，当然，递归也是用栈来实现的；                    另一个是用特里所给定的库函数操作，这里就不详细写了。递归 C++版：/*** ...

原创 【LeetCode】442. Find All Duplicates in an Array（找出数组中的重复项）

【LeetCode】442. Find All Duplicates in an Array（找出数组中的重复项）题目链接：https://leetcode.com/problems/find-all-duplicates-in-an-array/description/问题描述：Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array...

原创 【剑指Offer】001二维数组中的查找

原创 【LeetCode】566. Reshape the Matrix（重塑矩阵）

【LeetCode】566. Reshape the Matrix（重塑矩阵）题目链接：https://leetcode.com/problems/reshape-the-matrix/description/问题描述：直接看例子Example 1:Input: nums = [[1,2], [3,4]]r = 1, c = 4Output: [[1,2,3,4]]Explanati...

原创 【LeetCode】766. Toeplitz Matrix（Toeplitz矩阵）

【LeetCode】766. Toeplitz Matrix（Toeplitz矩阵）题目链接：https://leetcode.com/problems/toeplitz-matrix/description/问题描述：A matrix is Toeplitz if every diagonal from top-left to bottom-right has

原创 【Leetcode】561. Array Partition I（数组分割一）

【Leetcode】561. Array Partition I（数组分割一）题目链接：https://leetcode.com/problems/array-partition-i/description/问题描述： Given an array of 2n integers, your task is to group these integers into n p