自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(73)
  • 收藏
  • 关注

原创 MyBatis简单案例

目的:通过MyBatis的一个简单案例来进一步认识到MyBatis的作用。了解其中必须写的几个文件以及其逻辑关系。MyBatis的作用为简化JDBC操作。需求:在test数据库中的pet表中插入数据,利用MyBatis的表达MyBatis 以SqlsessionFactoryBuilder - SqlsessionFactory - Sqlsession 三层关系产生Sqlsession语句,通过语句在DAO层中封装事务的方法,最后通过DAO层中的实例化对象对方法进行调用(中间经过CRUD语句映射的

2020-08-11 13:15:07 77

原创 java 之 Excel操作

需求如下:excel表格中的信息有姓名和身份证号,同时也有对应的时间戳,对应每个人的简历原文件名。现在要求将简历重命名为"姓名_身份证.pdf"的形式,将文件的名字写入表格的第5列中。要求用Java来实现。前期准备,需要下载jxl.jar包,添加入文件工程,添加以及配置方法为:https://blog.csdn.net/Golden_soft/article/details/80952243实现思路:1. 遍历表格,建立person类,存放个人姓名,id,行号(为之后添加第5列信息作准备..

2020-08-09 00:03:54 47

原创 java之文件写入

请分别使用FileOutputStream、FileWrite、BufferedWrite三种方法实现写入文件功能。1.FileOutputStreamJava流使用的基本思路为:1.构造流对象 2.打开流 3.关闭流 流对象中传输的只能是字节 byte[ ] 其他类型的变量都只能转化为字节 public static void Out_1() { try{ // 建立文件流,文件路径需要添加\\ 进行转义符 文件流输出直接进行覆盖 FileOutput...

2020-08-02 21:43:06 86

原创 java之数据结构(二)

今天继续了解了Map的用法,Map的子类包括HashMap,TreeMap等等。主要更新了两个知识点:1.不同于C++,Java Map中的类型不能为int 或者 char,需要以Integer和String 作为键合值的类型。1)Map 插入元素:map.put("9","jiu");2) Map根据键获得元素的值map.get(String.valueOf(t[i]));2. String 类型和char[ ] 类型的转换String 转 char 在数据结构(一)中提到...

2020-08-02 15:38:34 58

原创 java之数据结构(一)

用山东理工大学的oj重新写一下题,以前拿C++的,现在工作需要转java。希望可以坚持下去不摸了(大误)oj路标:https://acm.sdut.edu.cn/ 虽然毕业了但还是母校的oj好用。1. 1070C语言实验——最值Description有一个长度为n的整数序列,其中最大值和最小值不会出现在序列的第一和最后一个位置。请写一个程序,把序列中的最小值与第一个数交换,最大值与最后一个数交换。输出转换好的序列。Input输入包括两行。第一行为正整数n(1≤n≤10)。第二.

2020-08-01 11:50:02 61

原创 Java之JavaServlet案例

题目:给HelloServlet增加一个URL参数,例如传入http://localhost:8080/?name=Bob,能够输出Hello, Bob!链接:https://www.liaoxuefeng.com/wiki/1252599548343744/1304265949708322基本的流程为:1)编写一个类继承HttpServlet类,在其中对URL指令进行处理。2)将编写完成的应用程序部署到Tomcat服务器上。实现JavaServlet案例需要新建一个Maven WebAp.

2020-07-27 17:11:42 79

原创 Java之JDBC程序案例

一、JDBC概念与准备过程数据库可以在可视化界面和控制台进行操作。而将其与Java语言联系起的接口就是JDBC。JDBC的准备过程需要下载mysql-connector-java-8.0.21.jar,作为JDBC的驱动。准备过程:1)登入https://dev.mysql.com/downloads/connector/j/2)选择平台Platform Independent,win操作系统下载.zip后缀,解压出带有jar后缀的文件3)新建工程后建立一个lib目录,将mysql-c.

2020-07-19 22:40:32 53

原创 多线程之生产者消费者问题

来源于b站视频:https://www.bilibili.com/video/BV1V4411p7EF?p=25,这里安利下原片【狂神说Java】多线程详解一、问题概述是处理并发问题的一个典型应用。生产者进程和消费者进程同时发生,以此修改缓存区Buffer的资源。生产者消费者模型示意图(来源网络)二、模型思路被管理的资源Good,在缓存区内:class Goods{ int id; public Goods(int id){ this...

2020-07-18 22:47:28 54

原创 设计模式之基本原则和UML图

1.基本原则程序设计模式主要的原则有两种:1)开放-封闭原则软件对于扩展开放,但对于修改封闭,换言之,可以进行功能的添加,但不能进行实现类内部的修改。2)依赖倒转原则抽象不应该依赖于细节,细节应该依赖于抽象。程序尽可能地面对抽象去设计,逻辑比具体实现更加重要。2.uml图相关uml图表示类的关系和类结构,uml 图例:uml图中6种关系:1)继承2)实现接口3)关联4)聚合5)组合6)依赖...

2020-07-07 21:42:48 43

原创 Unix 环境高级编程第3版 编程习题

3.6 使用追加标志打开一个文件以便读写,能否仍用lseek在任一位置开始读?能否用lseek更新文件中任一部分的数据?编写一段程序验证用到的函数原型:1)open函数:用以打开文件,产生文件描述符(对应的文件句柄),函数返回值为fdint open(const char * path, int flags);int open(const char * path, int flags, mode_t mode);const char* path 代表要打开或者创建的文件名字,可以用绝对.

2020-06-30 17:53:29 118

原创 线索二叉树

前言: 由于二叉树自身结构的影响,使得其在遍历的过程中可以访问每一个结点的子结点。访问子结点可以直接通过一条语句来进行。那么如何直接访问某个结点的双亲结点?自然,不可或缺的就是改进标准二叉树结点的结构产生一种全新的二叉树,进而也会诞生不同的操作,可以通过单条语句访问双亲结点的二叉树称作线索二叉树。正文: 确定了线索二叉树的结构后,将结点结构增加两个指针域,记作lch...

2020-06-29 19:00:58 79

原创 PAT 甲级 1056 Mice and Rice (25分)

Mice and Riceis the name of a programming contest in which each programmer must write a piece of code to control the movements of a mouse in a given map. The goal of each mouse is to eat as much rice...

2020-02-10 11:12:18 107

原创 PAT 甲级 1051 Pop Sequence (25分)

Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of t...

2020-02-08 22:47:11 69

原创 PAT 甲级 1045 Favorite Color Stripe (30分)

Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off those unwanted pieces and sewing the remaining parts...

2020-02-07 16:20:25 97

原创 PAT 甲级 1040 Longest Symmetric String (25分)

Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, givenIs PAT&TAP symmetric?, the longest symmetric sub-string iss PAT&TAP s, hence you ...

2020-02-06 21:19:42 56

原创 PAT 甲级 1034 Head of a Gang (30分)

One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call betweenAandB, we say thatAandBis related. The weight of a relation is defined to be t...

2020-02-04 22:43:50 93

原创 PAT 甲级 1017 Queueing at Bank (25分)

Suppose a bank hasKwindows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow li...

2020-01-30 23:25:05 98 1

原创 PAT 甲级 1016 Phone Bills (25分)

A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When...

2020-01-30 11:57:40 43

原创 PAT 甲级 1013 Battle Over Cities (25分)

t is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we need...

2020-01-29 18:50:27 35

原创 PAT 甲级 1007 Maximum Subsequence Sum (25分)

Given a sequence ofKintegers {N​1​​,N​2​​, ...,N​K​​}. A continuous subsequence is defined to be {N​i​​,N​i+1​​, ...,N​j​​} where1≤i≤j≤K. The Maximum Subsequence is the continuous subsequen...

2020-01-28 10:06:50 62

原创 PAT 甲级 1001 A+B Format (20 分)

Calculatea+band output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input ...

2020-01-21 17:20:09 61

原创 PAT 甲级1143 Lowest Common Ancestor (30 分,一个测试点未过)

The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants.A binary search tree (BST) is recursively defined as a binary tree which has ...

2019-08-12 21:18:03 193

原创 pat 甲级 1138 Postorder Traversal (25 分) 有一个测试点没过

Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to output the first number of the postorder traversal se...

2019-08-09 17:01:50 127

转载 PAT 甲级1129 Recommendation System (25分)

Recommendation system predicts the preference that a user would give to an item. Now you are asked to program a very simple recommendation system that rates the user's preference by the number of time...

2019-07-26 22:09:13 60

转载 PAT甲级 1147 Heaps (30 分)

In computer science, aheapis a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to (i...

2019-07-25 20:59:05 63

原创 PAT甲级 1130 Infix Expression (25分)

Given a syntax tree (binary), you are supposed to output the corresponding infix expression, with parentheses reflecting the precedences of the operators.Input Specification:Each input file contai...

2019-07-25 11:21:47 45

转载 PAT 甲级 1155 Heap Paths (30 分)

In computer science, aheapis a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to (i...

2019-07-19 22:19:21 52

转载 PAT甲级 1154 Vertex Coloring (25 分)

Aproper vertex coloringis a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same color. A coloring using at mostkcolors is called a (proper)k...

2019-07-19 21:47:21 42

原创 pat甲级 1002 A+B for Polynomials (25 分)

This time, you are supposed to findA+BwhereAandBare two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...

2019-07-19 15:34:54 61

原创 在win10环境下搭建汇编环境

由于是信息安全课程的作业,要求进行一个汇编程序的书写,所以需要在win10环境下搭建一个汇编的环境。1.工具 dosbox,masm,以及必要的汇编工具 dosbox是一个dos模拟程序,用于搭建dos环境,目前电脑采用的win10版本下也可以运行,下载地址: https://www.dosbox.com/download.php...

2019-05-31 11:44:39 1392 2

原创 PAT 乙级 1084 外观数列

外观数列是指具有以下特点的整数序列:d, d1, d111, d113, d11231, d112213111, ...它从不等于 1 的数字d开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个d,所以就是d1;第 2 项是 1 个d(对应d1)和 1 个 1(对应 11),所以第 3 项就是d111。又比如第 4 项是d113,其描...

2019-03-01 22:46:49 71

原创 PAT 乙级 1088 三人行

子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是 2 位正整数;把甲的能力值的 2 个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的 X 倍;乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”,谁比你弱应“改之”。输入格式:输入在一行中给出三个数,依次为:M(你自己的能力值)、X 和 Y。三个数字均为不超...

2019-03-01 22:34:44 65

原创 PAT 乙级 1090 危险品装箱

集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。输入格式:输入第一行给出两个正整数:N(≤10​4​​) 是成对的不相容物品的对数;M(≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有N行...

2019-03-01 22:19:35 96

原创 PAT 乙级 1078 字符串压缩与解压

文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母...

2019-02-27 11:15:25 153

原创 PAT 乙级 1079 延迟的回文数

给定一个 k+1 位的正整数 N,写成 a​k​​⋯a​1​​a​0​​ 的形式,其中对所有 i 有 0≤a​i​​<10 且 a​k​​>0。N 被称为一个回文数,当且仅当对所有 i 有 a​i​​=a​k−i​​。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,直到一个回...

2019-02-27 00:18:18 73

原创 PAT 乙级 1075 链表元素分类

给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如:给定链表为 18→7→-4→0→5→-6→10→11→-2,K 为 10,则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式:每个输入包含一个测试用例。每个测试用例第 1 行给出:第...

2019-02-26 10:58:32 80

原创 PAT 乙级 1073 多选题常见计分法

批改多选题是比较麻烦的事情,有很多不同的计分方法。有一种最常见的计分方法是:如果考生选择了部分正确选项,并且没有选择任何错误选项,则得到 50% 分数;如果考生选择了任何一个错误的选项,则不能得分。本题就请你写个程序帮助老师批改多选题,并且指出哪道题的哪个选项错的人最多。输入格式:输入在第一行给出两个正整数 N(≤1000)和 M(≤100),分别是学生人数和多选题的个数。随后 M 行,每...

2019-02-24 11:34:58 174

原创 PAT 乙级 1072 开学寄语

下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。输入格式:输入第一行给出两个正整数 N(≤ 1000)和 M(≤ 6),分别是学生人数和需...

2019-02-24 10:47:38 88

原创 PAT 乙级 1060 爱丁顿数

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。输入格式:输入第一行给出一个正整数 N (≤10​5​​),即连续骑车的天数;第二行给出 N 个非负整数,代表每天的骑车距离。输出格式:在一...

2019-02-19 15:50:28 89

原创 PAT乙级 1054 求平均值

本题的基本要求非常简单:给定 N 个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数,并且最多精确到小数点后 2 位。当你计算平均值的时候,不能把那些非法的数据算在内。输入格式:输入第一行给出正整数 N(≤100)。随后一行给出 N 个实数,数字间以一个空格分隔。输出格式:对每个非法输入,在一行中输出 ERRO...

2019-02-18 15:26:21 158

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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