2019年07月_May Hacker

原创 IDEA创建MyBatis项目-注解方式实现简单查询

刚刚开始学MyBatis，我觉得就算是瞎弄弄出来一个hello world项目，最后再去深究原理，可能学的也会更牢一些项目目录创建mysql数据库以及相应表在这里就不截图了，从简表结构 mybatisTest数据库下的user表：列名类型idintusernamechar(20)passwordchar(20)创建Maven项目最后一路...

2019-07-30 23:16:50 793

原创 7-8 堆栈模拟队列 (25 分)

设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S)：判断堆栈S是否已满，返回1或0；int IsEmpty (Stack S)：判断堆栈S是否为空，返回1或0；void Push(Stack S, ElementType item )：将元素item压入堆栈S；ElementTyp...

2019-07-30 19:47:34 3029

原创 7-13 九宫格输入法 (15 分)

假设有九宫格输入法键盘布局如下：[ 1,.?! ] [ 2ABC ] [ 3DEF ][ 4GHI ] [ 5JKL ] [ 6MNO ][ 7PQRS ][ 8TUV ] [ 9WXYZ ][ 0空 ]注意：中括号[ ]仅为了表示键盘的分隔，不是输入字符。每个中括号中，位于首位的数字字符即是键盘的按键，按一下即可输入该数字字符。多次按同一个键，则输入的字符依次循环轮流...

2019-07-30 12:49:36 2193

原创【PTA】删除重复字符

本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。输入格式：输入是一个以回车结束的非空字符串（少于80个字符）。输出格式：输出去重排序后的结果字符串。输入样例：ad2f3adjfeainzzzv输出样例：23adefijnvz思路:题目只是说非空字符串，所以要用getline 不要用cin，使用set< char >...

2019-07-30 12:24:52 1045

原创 7-3 电话聊天狂人 (25 分)

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤105 ），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数...

2019-07-29 14:04:16 740 2

原创 7-4 悄悄关注 (25 分)

新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1, …, N）是被其...

2019-07-29 11:59:51 770

原创进制转换问题

思路通过x进制先转换为十进制，再从十进制转换到y进制，达到我们的一个目的方法x进制转十进制//模拟次方相加int x_To_ten(int value,int x){ int sum=0; int temp=1; while(value!=0) { sum+=value%10*temp; value/=10; ...

2019-07-27 18:54:12 247

原创链表

链表的定义struct node{ int data;//数据 node* next;//指向下一个节点};结点的实例化使用 new来创建，使用delete来释放，避免内存泄漏。如果你喜欢用c语言中的malloc来创建节点，那就用free来进行释放node *p = new nodedelete(p )链表的创建int main(){ ...

2019-07-27 18:08:24 211

原创 jquery引入依赖文件后无响应

看看是不是jquery依赖文件写的路径不对，记得加点之前我是text/javascript" src="/js/jquery-3.4.1.js"无相应后来改成了text/javascript" src="./js/jquery-3.4.1.js"最终测试代码如下<!DOCTYPE html><html lang="en"><head> ...

2019-07-26 14:02:49 341

原创 Connection to @localhost failed. [08001] Could not create connection to database server. Attempt

今天用IDEA的DataBase功能连接数据库出现了但是自己路径账户密码什么的都没问题，想起来之前JDBC碰见的时区问题，解决在数据库路径后加?serverTimezone=GMT即可...

2019-07-25 11:26:57 22258 31

原创 springmvc中Controller与前台交互的方式

路径方式通过地址栏输入路径来向controller提供数据controller配置方法@RequestMapping(value="/hello/{username}/{password}",method = RequestMethod.GET) public String display(ModelMap map, @PathVariable String username, @...

2019-07-24 16:05:16 1719

原创先序遍历中序遍历还原二叉树

前言：这算是在刷树题的第一篇blog，记录一下，方便以后复习准备先序遍历二叉树结果的第一个节点是根节点中序遍历二叉树结果中左子树右子树又以根节点隔开假定:先序遍历结果为: A B D F G H I E C中序遍历结果为: F D H G I B E A C第一次考虑毫无疑问通过先序遍历可以知道A是最开始的根节点，所以中序遍历中我们可以知道它的结构是这样的再进一步对上图中...

2019-07-22 23:00:59 5802 2

原创 JS清空输入文本框内容

通过JS的DOM对象进行操作<script> function clear_content() { document.getElementById("username").value=""; document.getElementById("password").value=""; }...

2019-07-21 00:03:39 27714 3

原创 IDEA web项目找不到jdbc驱动

记一次bug，今天写小demo，涉及jdbc驱动，纯java代码测试完全ok，但是web里就不行，后来是把jar包放到tomcat的lib下解决。

2019-07-20 23:12:30 5182 9

原创 7-7 输出全排列

请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。加粗样式输入格式:输入给出正整数n（<10）。输出格式:输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1 ,a2 ,⋯,an 排在序b1 ,b2 ,⋯,bn 之前，如果存在k使得a1 =...

2019-07-20 16:39:05 2875

原创 7-6 A-B

本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104 ，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GPLT! It...

2019-07-20 16:28:42 294

原创 7-4 字符串排序

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。输入格式：输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。输出格式：按照以下格式输出排序后的结果：After sorted:每行一个字符串输入样例：red yellow blue green white输出样例：After sorted:bluegreenre...

2019-07-20 15:29:34 1895

原创 7-3 打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给...

2019-07-20 15:25:18 347

原创 7-1 字符串的冒泡排序

我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式：输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。输入样例：6 2bes...

2019-07-20 14:55:08 402

转载 IDEA调试SpringMvc, 出现：java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderL

转自：https://www.cnblogs.com/feiyujun/p/6537510.html原因：没有将jar导出到lib中有时，使用idea开发SpringMvc发现调试时出现以下错误：12-Mar-2017 12:08:02.345 严重 [RMI TCP Connection(2)-127.0.0.1] org.apache.catalina.core.StandardCont...

2019-07-18 15:53:16 1828

原创 7-5 有理数均值 (20 分)

本题要求编写程序，计算N个有理数的平均值。输入格式：输入第一行给出正整数N（≤100）；第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。输出格式：在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：41/2 1/6 3/6...

2019-07-16 18:09:42 2519

原创 7-4 删除重复字符 (20 分)

本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。输入格式：输入是一个以回车结束的非空字符串（少于80个字符）。输出格式：输出去重排序后的结果字符串。输入样例：ad2f3adjfeainzzzv输出样例：23adefijnvz题解利用C++的find函数，设定一个空串s2，每遇到一个没见过的字符就加进s1。要考虑空格，空格也是...

2019-07-15 23:19:58 2855

原创 7-2 平面向量加法 (15 分)

本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。输入格式：输入是一个以回车结束的非空字符串（少于80个字符）。输出格式：输出去重排序后的结果字符串。输入样例：ad2f3adjfeainzzzv输出样例：23adefijnvzc语言的printf 中的%.1代表的是四舍五入保留小数点后一位#include <iostrea...

2019-07-15 23:02:22 2701

原创 Android实现学生信息管理系统之学生端功能实现

前言数据库设计参考我的上一篇博客Android实现学生信息管理系统之登录与数据库准备效果图依赖大部分组件来自于Design库在build.gradle 文件中添加这样的代码dependencies { implementation fileTree(dir: 'libs', include: ['*.jar']) implementation 'com.androi...

2019-07-14 19:32:10 14433 8

原创 L1-023 输出GPLT (20 分)

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT…这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后的字...

2019-07-12 16:44:40 112

原创 7-32 说反话-加强版 (20 分)

题目：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：Hello World Her...

2019-07-12 16:26:01 2174

原创字符串循环左移 (20 分)

题目：输入一个字符串和一个非负整数N，要求将字符串循环左移N次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。输出格式：在一行中输出循环左移N次后的字符串。输入样例：Hello World!2输出样例：llo World!He题解：如果输入的N等于字符串的长度，那循环左移也就是没动，所以真正需要移动的是N%字...

2019-07-12 13:48:11 922

原创删除字符串中的子串 (20 分)

题目：输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatat cat输出样例：Tom is a male题...

2019-07-11 16:43:51 926

原创正整数A+B (15 分)

题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式：...

2019-07-10 10:48:15 769

原创 L1-017 到底有多二 (15 分)

一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整数N。输出格式：在一行...

2019-07-10 09:15:30 656

原创 leetcode字符串转换整数 (atoi)

请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽...

2019-07-09 20:44:08 186

原创 7-3 大笨钟 (10 分)

#include <iostream>using namespace std;#include <stdio.h>int main(){ int m,n; scanf("%d:%d",&m,&n); if(m<=12&&m>=10&&n<10) printf(...

2019-07-09 10:30:27 1397

原创【PTA】整除光棍 (20 分)

题解：就像题目里说了，明显的算法就是不断的加位数，直到找到能整除的那个“光棍”，但是这样就是有个问题，你测试样例31的时候，已经达到了15位，题目给的范围是1000，都不用想，最后肯定连long long 都存不了这个数，这种想法肯定不行。不过我们可以想想小学时候我们如何做除法，这道题就好做了。1.先找到比除数大的被除数的最高位，这里我们可以把被除数看成11111111（n个1）2.这时候s...

2019-07-09 10:08:00 2144

原创 PTA 最大子列和问题 (20 分)

题解：你需要着重注意两点：1.如果所有都是负数，则输出0，所以最后的max至少也是个0；初始化 Max=sum=0；每输入一个数，都让sum加上新输入的这个数，如果这个数比Max大，替换Max，再判断sum是否加着加着变成了负数（因为则怎么着你sum至少也是个0，这样也防止一个负数把你一个正数给加没了），这时候让sum置0重新开始。最后输出Max;int main(){ int ...

2019-07-09 09:36:26 499

原创 C++全排列next_permutation基本使用

前言：最近参加算法训练营的时候用到了全排列，于是特此学习并记录。#include <iostream>#include <bits/stdc++.h>using namespace std;void print(int a[],int len){ for(int i=0;i<len;i++) { cout<<a[i...

2019-07-09 08:54:52 223

阳光大男孩！！！的博客