自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 SSM 整合详解

用 Spring 来整合 Spring 和 MyBatis一、设置基本项目结构Entity 层:实体类dao 层:和数据库交互(Mybatis)service 层:业务层(Spring)controller 层:控制层(SpringMVC)resourcesmapper:放置映射文件,用注解的话就不需要了spring放置整合配置文件spring-service.xm...

2020-04-11 14:43:59 58

原创 KMP算法简介

废话不多说了,直接入题。有如下问题:在字符串s=abcabaaaabaabcac中寻找是否有与字符串p=abaabcac相匹配的。方法一:暴力求解这个方法很简单,就不过多介绍了,看图就能明白方法二:KMP算法下面我们来改进一下上面的算法:假如匹配到了如下步骤:a b c a b a a a a b a a b c a c ...

2019-12-15 21:58:49 31

原创 计算某一年某一天是星期几

有这样一个公式,可以计算任意一年的某一天是星期几,公式如下:S=X-1+(X-1)/4-(X-1)/100+(X-1)/400+C其中:X是年数(如2004);C为元旦起到要算的哪天的总天数;S/7的余数为星期几(0为周日,1为周1……)...

2019-10-30 18:54:01 222

原创 IDEA导入net.mindview.util及typeinfo.pets.jar包

估计很多人跟我一样,在学习《Thinking In Java》第三章的时候都碰到过这样一个问题,需要导入net.mindview.util 包。 首先需要下一个net.mindview.util和typeinfo.pets.jar 包。net.mindview.util下载地址:链接:https://pan.baidu.com/s...

2019-10-17 13:10:57 510 3

原创 动态规划——方盒游戏详解

题目就是这样,接下来我们来分析这个题目分析 我们用click_box(i,j)来表示消除大块 i 到 j 所得到的最大分数,用len[ i ]来表示第 i 个大块的长度。这时我们就是要求click_box(0,n-1),n是大块的个数。 首先,我们从右往左来看,要求click_box( i , j ),看右边第一个大块 j ,它有两种处理方式...

2019-10-07 15:54:48 150

原创 动态规划——数字三角形

学习算法,个人觉得还是对照着例题来理解效果做好,算法概念太学术味太浓,个人不太喜欢。今天介绍一个动态规划入门例题。这道题来自北大的POJ。题目如下:数字三角形(POJ1163)在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。 三角形的行数大...

2019-10-06 23:01:54 64

原创 深度优先搜索(入门详解)——DFS

深度优先搜索过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次,就是找到与某个节点相关联的所有情况,从中找出最优解。 以一个例子来讲解这种算法的基本思路描述 1 2 3 4 5 6 7 ############################# 1 # | # ...

2019-10-06 21:40:04 374

原创 新版本MySQl修改密码提示语法错误解决办法

安装新版本的MySQL 后用下面的语句修改密码会提示错误set password for root@localhost = password('123');具体错误如下:ERROR 1064 (42000): You have an error in your SQL syntax; check the manual that corresponds to your...

2019-09-29 12:58:54 803 1

原创 JDBC中The server time zone value '?й???????' is unrecognized ...... 的错误

在使用JDBC是会出现 The server time zone value '?й???????' is unrecognized or represents more than one time zone. You must configure either the server or JDBC driver (via the serverTimezone configurati...

2019-09-28 16:33:20 1257 1

原创 JBDC驱动下载及Eclipse连接方法

JBDC驱动下载及Eclipse连接方法工具mysql-connector-java-8.0.17.jar eclipse mysql-8.0.171、下载驱动网盘地址https://pan.baidu.com/s/10_tA1ZMoPCSTv-_gMAycyw提取码:4yrs官网地址https://dev.mysql.com/downloads/c...

2019-09-28 16:24:39 133

原创 MySQL启动方法

使用mysql数据库第一步是启动MySQL数据库,这里介绍两种方法一:打开任务管理器,点击服务,找到MySQL,单击右键,选择启动二:以管理员身份启动命令窗口,输入以下代码:启动代码:net start mysql关闭代码:net stop mysql...

2019-09-28 16:04:23 140

原创 最长回文子串----Manacher(谐称"马拉车")算法详解

问题: 给定一个字符串s,找到s中最长的回文子字符串。 所谓回文字符串,指的是无论从左往右读还是从右往左读,结果都是一样的,也叫做对称字符串。比如 “google” 的最长回文子串为 “goog”。问题分析 求解回文串的一般方法是首尾比较,以中点为界限,如果一直到中点首尾对应的字符都相等,则该字符串为回文串例:设str="...

2019-09-24 23:07:06 60

原创 求最长公共子序列

最长公共子序列和最长公共子串区别 最长公共子串(Longest Common Substring)与最长公共子序列(Longest Common Subsequence)的区别: 子串要求在原字符串中是连续的,而子序列则只需保持相对顺序一致,并不要求连续。例如X = {a, Q, 1, 1}; Y = {a, 1, 1, d, f}那么,{a, 1, 1}是X和Y的最长公共子序列,...

2019-09-07 14:23:20 27

原创 两个字符串的编辑距离

概念编辑距离的作用主要是用来比较两个字符串的相似度的基本的定义如下所示: 编辑距离,又称Levenshtein距离(莱文斯坦距离也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数,如果它们的距离越大,说明它们越是不同。编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 这个概念是由俄罗斯科学家--...

2019-09-07 13:49:54 107

原创 线性表与栈

线性表是n个数据特性相同的元素的组成有限序列,是最基本且常用的一种线性结构(线性表,栈,队列,串和数组都是线性结构),同时也是其他数据结构的基础。 线性表最核心的是这几种基本方法,即:一、判断线性表是否为空二、得到线性表的大小三、得到线性表中的某个元素或某个元素的索引四、插入或删除元素五、输出线性表中的元素 这几种方法都可...

2019-08-28 17:11:37 127

原创 智能指针

智能指针是类似于指针的类对象,记住,智能指针是对象,不是指针,只是行为类似于指针。当智能指针过期即对象过期时就会自动调用析构函数来释放内存,避免因粗心而忘记释放内存导致内存泄漏。 智能指针模板位于名称空间 std 中,且需要包含memory头文件,之后就可以用常规模板语法来实例化所需类型指针现在提供一个例子#include<iostream>#...

2019-05-11 09:20:40 17

原创 如何使用git把本地代上传到github上

git是一种工具,它能更好的让我们管理代码。很多时候如果我们需要保持本地代码和github代码版本一致,那么我们就会用到git这个工具。git工具不仅可以让我们克隆别人的或者自己的远程代码,还可以实现本次存储远程仓库。下面小编给大家讲讲如何使用git把本地代码上传(更新)到github上第一步:建立git仓库新建一个本地仓库,其实也就是新建一个文件夹。最简单的创建方式就是直...

2019-05-03 11:10:16 48

原创 删除git远程库不需要的文件

在做项目时,有时候会不小心把一个未完成的文件上传到github上,这时我们要删除它,该怎么办呢?下面提供一种方法。例如不小心提交了xiti文件夹我们要删除它,可以这样做1、进入你的本地库文件目录,点击右键,选择Git Bush Here,然后进入主分支2、有git pull origin master 把远程库里面的项目拉下来3、使用 dir 指令看看有哪些文件...

2019-05-03 10:53:40 758

原创 git的基本用法

git是一个功能强大的软件,你可以在上面与其他人共同开发一个项目,在这里向大家介绍git的基本用法,以便大家能更好的运用这个软件。一、下载git。 要使用肯定要先下载,可以到官网下一个,但官网可能下的很慢,这里提供一个下载地址,默认安装就可以了https://pan.baidu.com/s/1kU5OCOB#list/path=%2Fpub%2Fgit...

2019-05-02 20:09:02 35

原创 关于默认复制构造函数与隐式赋值运算符

一,默认复制构造函数 在初学类的时候,我们可能认为同类的两个对象可以互相赋值,例如有如下代码class String{public: String() { a=0,b=0,c=0; } String(int a1,int b1,int c1) { a=a1,b=b1,c=c1; }priv...

2019-04-27 18:54:30 112

原创 用cin的一系列函数控制字符的输入

很多人做题时会遇到这样的情况,要求输入字符时随时退出循环,很多人不知道怎么办,这里介绍几种常用的方法1、用cin.fail()控制输出,下面是代码#include<iostream>#include<ctime>using namespace std;int main(){ char ch; int count = 0; cin.get...

2019-04-09 12:33:00 195

原创 编译错误: error: control may reach end of non-void function

有人在运行时可能会遇到这样的编译错误有产生错误的原因:在某些情况下,函数没有响应的返回。例如有如下代码if (sign == 0){ return(-1);}if (sign == 1){ return min;}这是有的编译器会提示先前提到的错误,是因为返回语句都在条件语句中。这样改一下就行了,修改后代码如下if (sign == 0)...

2019-04-05 19:37:28 538

原创 把2到36进制数转换为10进制数

在c/c++中,八进制数前面要加一个数字0,例如076表示八进制数76,十六进制数在前面要加一个0x,例如0x15表示十六进制数15,但其他进制的数没有表示方法,这个我们就要借助字符串来解决问题,把其他进制的数(如19进制数)转换为十进制数。思路如下:1、0~9这十个字符很简单,直接用就行了;2、A~Z这26个大写字母要分别对应10~35,所以用的时候要减去一个字符‘7’...

2019-03-27 09:20:14 286

原创 关于字符串、数字的输入

一、如果想不指定输入字符串的数量,想结束时就结束可以这样输入char a[1000][10000];for (i = 0;; i++){ if (gets_s(a[i])!=NULL) { m++; } else { break; }}想结束时按住ctrl+z,此时输入的是一个NULL,即此时退出循环二、如果想输...

2019-03-26 21:59:25 878

原创 四种基本排序法

一、插入排序法 插入排序法基本思路是以第一个数为基准数,依次把后面的数插入到基准数前面,且插入后是以大小顺序排列的代码如下#include<iostream>#include<stdlib.h>using namespace std;int main(){ int i, j, a[9] = { 1,5,3,4,2,6,8,9,7 }, temp...

2019-03-20 18:30:54 256

原创 打表法简单举例

有时候在数据太多的时候且要多次循环的时候,可以选择打表法,编程效率大大提高,下面简单介绍一下打表法打表法,顾名思义,就是把一些数据打印出来,存放到数组里,需要的时候直接调用就行,就不必多次循环了。例:如果x加上x的各个位数上的数字之和得到y,就说x是y的生成元。给出n(1<<n<<100000),求最小生成元,无解输出0.例如n=216,121,200...

2019-03-07 16:50:31 543

原创 怎样用while循环输入

    有时会遇到这样的要求,没告诉你要输入几组数据,但输入的时候随机停止输入,这时就可以用while来实现,怎么实现呢,具体代码如下while(~scanf("%d%d",&m,&n))scanf函数是有返回值的,当你按照正确的格式输入两个数据是,返回值是2,正确输入一个返回值为1,一个都没有返回值为0上面的代码相当于while(scanf("%d%d",&a...

2019-02-24 22:57:55 2016

原创 VS2015安装教程及卸载教程

     vs2015是一款很好的编程软件,功能强大且好用,下面就介绍一下vs2015的安装教程1、下载好安装包之后直接点击安装即可即上图第四个,点击之后等一会之后就是这个下面这个界面2、选择自定义安装,点击下一步,之后就是这个界面然后点击下一步安装即可,安装时间可能会长一些,两个小时左右,耐心等待就可以了。 3、安装好点击进入,新建一个项目的选项是这样的有...

2019-02-23 09:26:47 1263 2

原创 vc++编译时没有问题,运行时出现runtime error的解决办法

     最近我遇到一个问题就是vc++编译时没有问题,运行时出现runtime error就是这个提示!     怎么解决呢?很简单,仔细检查你的代码就行了,出现这种情况一般都是代码有误,有人会说那为什么编译没问题呢?要知道编译没问题只是没有语法错误,并不是说你的代码没有逻辑错误,比如说啊a[3]这个数组有三个元素,但你的代码里出现了a[3],这是是错误的,到这里,你应该会解决你遇到...

2019-02-23 08:37:42 1833

原创 用c语言编写水仙花数

题目春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。输入描述:输入数据有多组,每组占一行,包括两个整数m和n(100 ≤ m ≤ n ≤ 999)。输出描述:对于每个测试实例,要求输出所有在给定范围...

2019-01-01 15:20:38 650

提示
确定要删除当前文章?
取消 删除