- 博客(24)
- 资源 (1)
- 收藏
- 关注
原创 关于MySQL的事务和事务隔离级别
MySQL事务隔离级别事务的基本要素(ACID)什么是事务隔离级别设置事务隔离级别能解决哪些问题脏读不可重复读幻读MySQL数据库包含哪些事务隔离级别读未提交(read uncommit)读已提交(read commit)可重复读(repeatable read)串行(serializable)总结 事务的基本要素(ACID) 原子性(Atomicity):整个事务是一个整体,要么全部成功,要么...
2018-12-18 21:54:46 249 1
原创 剑指Offer——通过中序遍历和前序遍历重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 先上代码 /** * Definition for binary tree * public class TreeNode { * i...
2018-12-23 01:03:30 289
原创 Java并发中的一些概念
并发和并行 并发和并行这两个概念经常被大家所混淆。并发是指多个任务交替的进行,并行是指多个任务同时进行。所以单核CPU只能实现并发,不能实现并行。 同步和异步 同步是指任务的执行,必须完全结束才能继续执行后续任务。异步是指任务开始执行后,将任务放在另外一个线程中执行,本线程直接就可以继续执行后续任务。比如一个人拿着水杯去饮水机那里接水,如果接水的过程中持续等待水接满,再回去翻邮件,这就是同步;如果...
2018-12-19 17:07:08 216
原创 解决SpringMVC在IE页面返回乱码问题
html1114:HTTP表头的编码ISO-8859-1替换了页面(META)的编码utf-8 SpringMVC页面乱码org.springframework.web.filter.CharacterEncodingFilter
2016-12-01 10:51:08 1612
原创 Tomcat通过文件路径URL下载自动重命名文件
Tomcat通过文件路径URL下载自动重命名文件目录 Tomcat大文件下载服务器 为Tomcat文件下载提供自动重命名功能 JavaWeb Http
2016-11-27 13:40:29 2276
原创 如何真正的退出Android App
如何真正的退出Android App1.问题导入 笔者近期为了准备暑假的实习,在写项目,写项目的过程中遇到了一个莫名其妙的问题,检查到最后发现是“程序退出后”再次启动之后,原有的静态变量没有重新被初始化,也就是说进程并没有真正的被杀死。如果你定义一个变量,在逻辑中有增加的业务(初值为0,增加至10),如果你不能妥当的退出程序,那么再次启动时,如果这个进程没有被系统因为资源不足而杀死,那么它将仍然
2016-03-22 10:03:50 8115 4
原创 Kmp算法的java实现
Kmp算法是什么 KMP算法,是由Knuth,Morris,Pratt共同提出的模式匹配算法,其对于任何模式和目标序列,都可以在线性时间内完成匹配查找,而不会发生退化,是一个非常优秀的模式匹配算法。 常规的匹配算法是当模式串的i位置目标串的j位置失配时,模式串指针i回到0位置,目标串指针回到j-i+1位置;Kmp算法无需移动目标串指针,只需移动模式串指针,该算法的核心是next数组的计算。 匹配
2016-01-07 14:06:25 417
原创 java实现bit-map算法存储大数据
前言 今天遇到一个求未排序数组中重复数的算法题,要求时间复杂度O(n),本来使用的是map实现的,但是波波说有更好的bitmap算法,并给了我他的博客链接,看完之后豁然开朗。 bitmap算法的定义 Bitmap就是用一个bit位来标记某个元素对应的Value, 而Key即是该bit的位序。由于采用了Bit为单位来存储数据,因此可以大大节省存储空间。 bitmap通过1个位表示一个状态,比如
2016-01-04 13:31:28 3525 2
原创 蓝桥杯OJ刷题日记——13-基础练习 数列排序
基础练习 数列排序AC代码 问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入 5 8 3 6 4 9样例输出 3 4 6 8 9时间限制: 1.0s内存限制: 512.0MB #incl
2015-12-01 20:30:45 692
原创 蓝桥杯OJ刷题日记——12-基础练习 十六进制转八进制
基础练习 十六进制转八进制题目 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012
2015-12-01 20:24:21 679
原创 蓝桥杯OJ刷题日记——11-基础练习 十六进制转十进制
基础练习 十六进制转十进制题目 问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示样例输入 FFFF样例输出 65535时间限制: 1.0s内存限制: 512.0MB AC代码#include <iostream> #include<math.h> using namespac
2015-12-01 19:55:14 772 3
原创 蓝桥杯OJ刷题日记——10-基础练习 十进制转十六进制
基础练习 十进制转十六进制题目 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进
2015-12-01 19:23:51 933
原创 蓝桥杯OJ刷题日记——09-基础练习 特殊回文数
基础练习 特殊回文数题目 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入 52样例输出 899998 989989 998899数据规模和约定 1<=n<=54。
2015-12-01 19:07:49 455
原创 蓝桥杯OJ刷题日记——08-基础练习 回文数
基础练习 回文数题目 问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。时间限制: 1.0s内存限制: 512.0MB AC代码#include <iostream> using namespace std; int a[4]; int main(int argc, char *argv[]
2015-12-01 19:03:07 412
原创 蓝桥杯OJ刷题日记——07-基础练习 特殊的数字
基础练习 特殊的数字题目 问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。时间限制: 1.0s内存限制: 512.0MB AC代码#include <iostream> #include<math.h> #include<fl
2015-12-01 18:59:32 520
原创 蓝桥杯OJ刷题日记——06-基础练习 杨辉三角形
基础练习 杨辉三角形题目 问题描述 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。 输入格式 输入包含一个数n。输出格式 输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输
2015-12-01 18:51:57 910
原创 蓝桥杯OJ刷题日记——05-基础练习 查找整数
基础练习 查找整数题目 问题描述 给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式 第一行包含一个整数n。 第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。 第三行包含一个整数a,为待查找的数。输出格式 如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入 6 1 9 4 8 3 9 9样例输出 2数据规模
2015-12-01 18:27:16 511
原创 蓝桥杯OJ刷题日记——04-基础练习 数列特征
基础练习 数列特征题目 问题描述 给出n个数,找出这n个数的最大值,最小值,和。输入格式 第一行为整数n,表示数的个数。 第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式 输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入 5 1 3 -2 4 5样例输出 5 -2 11数据规模与约定 1 <= n <= 1
2015-12-01 18:22:37 371
原创 蓝桥杯OJ刷题日记——03-基础练习 字母图形
基础练习 字母图形基础练习 字母图形 题目 AC代码 题目 问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。 输入格式 输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式 输出n行,每个m个字符,为你的图形。样例
2015-11-29 20:05:31 902
原创 蓝桥杯OJ刷题日记——02-基础练习 01字串
基础练习 01字串基础练习 01字串 题目 AC代码题目 问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是: 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。 输入格式 本试题没有输入。输出格式 输出32行,按从小到大的顺序每行一个长度为5的01串。 样例输出 00000 00001 00010 00011
2015-11-29 19:30:48 755
原创 蓝桥杯OJ刷题日记——01-基础练习 闰年判断
基础练习 闰年判断基础练习 闰年判断 题目 AC代码题目给定一个年份,判断这一年是不是闰年。 当以下情况之一满足时,这一年是闰年: 1. 年份是4的倍数而不是100的倍数; 2. 年份是400的倍数。 其他的年份都不是闰年。 输入格式 输入包含一个整数y,表示当前的年份。输出格式 输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明: 当试题指定你输出一个字符串作为结果(比如本题的yes
2015-11-29 19:07:43 622
原创 我遇到的最优的最大公约数与最小公倍数的算法
int zuixiaogongbeishu(int a,int b)//最小公倍数 { int c,d,t; c = b; d = a; while (c) { t = d%c; d = c; c = t; } return (a*b)/d; } int zuidagongyueshu(int a,int b)//最大公约数是 { int c
2014-11-30 22:04:39 542
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人