Spencercjh-CSDN博客

使用 Spring + Spring MVC +MyBatis 搭建一个服务端第一次在微信公众号给大家写技术文章，就写最傻瓜最萌新的SSM使用教程吧。这里只有使用方法，你可以直接复制黏贴地开始搭建自己的SSM环境，具体的实现理论我不再赘述，自己看书研究吧。但我会介绍每个文件是干什么的。环境准备（我自己的环境）Intelij IDEA 2018.1.1 （IDE）...

2018-08-03 12:33:38 1853

原创适配器模式在java.io包中的使用

一．应用场景与案例在java.io包中，有两个类：InputStream和Reader。他们构成了io包中的输入类。利用他们都能读取文件，InputStream是字节输入流，通过它能得到byte[]，Reader是字符输入流，通过它能得到char。 Reader 用于读入16位字符，也就是Unicode 编码的字符；而 InputStream 用于读入 ASCII 字符和二进制数据。Re...

2018-06-05 10:34:25 415

原创循环移位：字节数组（byte[]）实现二进制串的循环移位

字节数组（byte[]）实现二进制串的循环移位最近去公司实习了。公司的主业是网络安全，先说一个：密码学中的移位都是循环移位。现在用字节数组byte[]存储二进制串，1024个二进制数字就是128个字节，byte[128]，如何实现这样的二进制串的循环移位呢？网上只有对数组的移位，比如int[],char[],string,但直接套用byte[]是不符合要求的！我自己感觉这套东西是我全网首发...

2018-03-16 13:23:25 4483 1

原创我在本科的第二个App项目

丢2个github地址吧App客户端 App服务端UI设计

2018-02-11 17:09:37 387

原创我在本科的第一个App项目

基于安卓的定制化数字课堂考勤考评系统项目网站： https://github.com/spencercjh/iClass https://github.com/spencercjh/iClass_Sever 演示视频： http://v.youku.com/v_show/id_XMzI5MjAwMzY2MA==.html?spm=a2h3j.8428770.3416059.1 推广答...

2018-01-05 02:41:41 778 3

L2-003. 月饼月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15

2017-11-15 23:34:19 166

原创 L2-002. 链表去重

L2-002. 链表去重关键字：vector实现静态链表给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入格式：输入第一行包含链表

2017-11-15 23:18:42 251

原创 L2-001. 紧急救援/1003. Emergency (25)

L2-001. 紧急救援作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式：输入第一行给出4个正整数N、M、S、D，其中N（2<=N<=500）是城市的

2017-11-15 19:26:35 1237

原创 L2-012. 关于堆的判断

L2-012. 关于堆的判断今天看项目partner在操练这道天梯赛的题目，他是用stl做的，我之前都不知道stl_heap这个东西，学习了一下受益匪浅。将这道曾经做过，但是是copy书上代码还扣了1份的题重新找出来认真做了一遍。现在ac了发blog上来分享一下关键字：用stl_heap方法建堆将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：“x

2017-11-14 19:27:04 274 1

原创家谱处理（30 分）

家谱处理（30 分）关键字：用unordered_map模拟多叉树人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：John **Robert ****Frank ****Andrew **Nancy ****David （编辑器bug，空格显示不出来用*代替了）家谱

2017-10-23 23:29:51 1756

原创 Windows消息队列（25 分）

Windows消息队列（25 分）关键字：priority_queue实现优先队列（堆）消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列，将消息加到队列中以及从队列中获取消息。

2017-10-23 22:44:07 668

原创树种统计（25 分）

树种统计（25 分）随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位

2017-10-23 22:27:16 3084 1

原创 L2-010. 排座位

L2-010. 排座位布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（<= 100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：

2017-10-22 12:48:35 458

原创 2017年10月9日数据结构课堂笔记

引：https://www.nowcoder.com/questionTerminal/3295f78115a44304abbbc7611a4a68f8如果一个二叉树的前序遍历结果是abcdefg，下面哪一个是可能的中序遍历结果？ A abcdefg B gfedcba C bcdefga D bceadfg E bcdaefg @铁兔fan 如果一个二叉树的前序遍历结果是abcdef

2017-10-09 09:22:38 316

原创二叉树的遍历+同构判断

二叉树的遍历最近数据结构学到树了，从电脑里把过去码的东西扒出来温习一下。（今年5月份的时候在做团队程序设计天梯赛GPLT相关题目，碰到level2中关于二叉树的题目发现自己还没学过这些玩意，赶紧马不停蹄地去自学，码下以下代码。大部分代码要么是抄书的，要么是网上的，当时没有这个意识，都没有及时记录引用源，抱歉。）数据结构中，树这块也是我学得最透彻的，感谢我那时候的倾情付出——纸上编程，纸上推演

2017-10-08 19:27:40 487

原创 1074. 宇宙无敌加法器(20)

1074. 宇宙无敌加法器(20)PAT Basic 9月17日真题地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是7进制数、第2位是2进制数、第3位是5进制数、第4位是10进制数，等等。每一位的进制d或者是0（表示

2017-09-29 09:39:22 752

原创 L1-027. 出租

L1-027. 出租（团体程序设计天梯赛-练习集）（今天数据结构上机老师让我帮忙看一下同学关于这道题的代码，看的我很难受…）下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，

2017-09-29 01:22:02 403

原创两个有序序列的中位数（25 分）

两个有序序列的中位数（25 分）已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位指A (N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0思路第一段代码使用stl的set_union方法求并集，用resize去除多余的空元素。但并不能AC，我暂时还没法解决…

2017-09-29 01:11:44 2721

原创两个有序链表序列的交集（20 分）

两个有序链表序列的交集（20 分）已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -1 2 4 5 8 10

2017-09-29 01:04:30 822

原创两个有序链表序列的合并（20 分）

两个有序链表序列的合并（20 分）已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -1 2 4 6 8 1

2017-09-29 01:00:33 879

原创一元多项式的乘法与加法运算（20 分）

一元多项式的乘法与加法运算（20 分）设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4

2017-09-27 18:34:01 1470

原创 1071. 小赌怡情(15)

PAT (Basic Level) Practise （中文）1071. 小赌怡情(15)常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注t个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家t个筹码；否则扣除玩家t个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。输

2017-09-27 18:20:26 244

原创 1075.链表元素分类(25)

PAT (Basic Level) Practise （中文）1075.链表元素分类(25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而[0, K]区间内的元素都排在大于K的元素前面。但每一类内部元素

2017-09-27 17:44:47 581

Spencercjh

原创 My First Step to JVM

原创基于Netty的WebSocket聊天室Demo

原创 Android MVP架构搭建

原创对高校体育App的研究（三）【终】

原创对高校体育App的研究（二）

原创对高校体育App的研究（一）

原创给萌新的SSM入门说明书（有详细源码）