勿忘初心丶-CSDN博客

原创 3-6 静态数据成员与静态成员函数

3-6 静态数据成员与静态成员函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握静态数据成员和静态成员函数的用法要求设计一个点类Point，它具有两个double型的数据成员x，y。和一个静态数据成员count ，用以记录系统中创建点对象的数目。为该类...

2018-12-23 15:28:33 354

原创 JDBC工具类使用Durid连接池

public class JDBCUtils { private static DataSource ds ; static { try { //1.加载配置文件 Properties pro = new Properties(); //使用ClassLoader加载配置文件，获取字节输...

2018-09-22 19:32:52 596

原创 JSON数据和Java对象的相互转换

* JSON解析器： * 常见的解析器：Jsonlib，Gson，fastjson，jackson 1. JSON转为Java对象 1. 导入jackson的相关jar包 2. 创建Jackson核心对象 ObjectMapper 3. 调用ObjectMapper的相关方法进行转换 1...

2018-09-19 17:05:11 750

原创 Filter过滤器的编写及其配置

编写流程： 1.写一个类实现Filter接口 2.实现所有方法，doFilter为核心方法 3.配置Filter，配置文件web.xml或者注解配置。 1. web.xml配置 <filter> <filter-name>demo1</filter-...

2018-09-19 17:03:35 6249 1

原创在jsp页面中不需要创建，直接使用的对象

内置对象 * 一共有9个：变量名真实类型作用 * pageContext PageContext 当前页面共享数据，还可以获取其他八个内置对象 * request ...

2018-09-19 16:59:24 1621

原创数据结构实验之查找四：二分查找

数据结构实验之查找四：二分查找Time Limit: 30MS Memory Limit: 65536KBSubmit StatisticProblem Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。Input一组输入数据，输入数据第一行首先输入两个正整数n ( n

2016-12-15 00:12:20 331

原创数据结构实验之排序四：寻找大富翁

数据结构实验之排序四：寻找大富翁Time Limit: 200MS Memory Limit: 512KBSubmit StatisticProblem Description2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input首先输入两个正整数N

2016-12-14 22:30:21 304

转载树结构练习——判断给定森林中有多少棵树

数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，

2016-11-24 10:38:10 1344

转载排序方法的比较

一、冒泡排序1、原理冒泡排序算法的运作如下：a、比较相邻的元素。如果第一个比第二个大，就交换他们两个。b、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。c、针对所有的元素重复以上的步骤，除了最后一个。d、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。2、举例初

2016-11-09 13:18:26 493

转载常用排序算法稳定性、时间复杂度分析

1、　　选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，　　冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。2、研究排序算法的稳定性有何意义？　　首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。再简单具体一点，如果A i == A j，Ai 原

2016-11-09 13:15:51 247

转载 C/C++语言字符串操作总结大全(超详细)

字符串操作strcpy(p, p1) 复制字符串strncpy(p, p1, n) 复制指定长度字符串strcat(p, p1) 附加字符串strncat(p, p1, n) 附加指定长度字符串strlen(p) 取字符串长度strcmp(p, p1) 比较字符串strcasecmp忽略大小写比较字符串strncmp(p, p1, n) 比较指定长度

2016-11-09 12:23:25 3604

原创数据结构实验之二叉树六：哈夫曼编码

数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，

2016-11-04 18:58:26 1599

原创数据结构实验之二叉树七：叶子问题

数据结构实验之二叉树七：叶子问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输

2016-11-03 21:02:45 294

原创数据结构实验之二叉树五：层序遍历

数据结构实验之二叉树五：层序遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行，第一行是一个整数

2016-11-03 20:50:19 5751 1

原创数据结构实验之二叉树四：还原二叉树

数据结构实验之二叉树四：还原二叉树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1 为树中结点总数，随后2行先后给出先

2016-11-03 20:11:51 376

原创数据结构实验之二叉树三：统计叶子数

SDUT原题链接：点击打开链接所谓的叶子就是没有孩子的节点，只需要一次任意序列的遍历然后根据此时节点的左孩子和右孩子的值是不是NULL就可以判定是不是叶子i，算是整个树里最简单最水的一个#include #include using namespace std;char ch[100];int cnt, num;struct node{ cha

2016-10-28 16:13:25 536

原创数据结构实验之二叉树二：遍历二叉树

SDUT原题：点击打开链接中序遍历：顾名思义就是先访问左子树，再访问根，最后访问右子树后续遍历：先访问左子树，在访问右子树，最后访问根这个序就是按照根的节点来排序的#include #include using namespace std;char ch[100];int cnt;struct node{ char data; struct

2016-10-28 16:08:46 300

原创数据结构实验之数组三：快速转置

SDUTOJ原题：点击打开链接数组的题都相对比较简单这个题的解得比较水，思路：首先把原定的稀疏矩阵的坐标原本是按照x的顺序排列的转置，也就是按照y的顺序排序最后先输出y在输出x就是转置后的顺序#include using namespace std;struct node{ int x;

2016-10-20 13:34:09 806

原创数据结构实验之数组二：稀疏矩阵

SDUT原题：点击打开链接感觉这些题如果这么做的话都特别水曾经有过通过输入的稀疏矩阵的坐标和值把这个矩阵给还原然后再遍历整个矩阵但是感觉那样会超时等有空试试#include using namespace std;struct node{ int x; //稀疏矩阵中的ｘ轴坐标 int y;

2016-10-13 09:37:11 581

原创数据结构实验之数组一：矩阵转置

数据结构实验之数组一：矩阵转置Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description数组——矩阵的转置给定一个m*n的矩阵(m,n Input 输入包含多组测试数据，每组测试数据格式如下：第一行包含两个数m，n以下m行，

2016-10-13 09:03:35 563

原创数据结构实验之串二：字符串匹配

数据结构实验之串二：字符串匹配Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表

2016-10-12 11:00:42 298

原创数据结构实验之串一：KMP简单应用

数据结构实验之串一：KMP简单应用Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定两个字符串string1和string2，判断string2是否为string1的子串。Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1

2016-10-12 10:42:39 357

原创数据结构实验之栈八：栈的基本操作

原题：点击打开链接匆匆水题#include #include using namespace std;int main(){ int t, n, m, s[110], x; char c; cin >> t; while(t--) { int top = -1; cin >> m

2016-10-08 19:12:25 295

原创数据结构实验之链表二：逆序建立链表

数据结构实验之链表二：逆序建立链表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。Input第一行输入整数N;；第二行依次输入N个整数，逆序建立单链

2016-10-05 12:55:06 264

原创数据结构实验之链表一：顺序建立链表

数据结构实验之链表一：顺序建立链表Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。Input第一行输入整数的个数N；第二行依次输入每个整数。Output

2016-10-05 12:44:14 553

原创顺序表应用8：最大子段和之动态规划法

顺序表应用8：最大子段和之动态规划法Time Limit: 5MS Memory Limit: 500KBSubmit StatisticProblem Description 给定n(1负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用动态规划法求解，只需要输出最大子段和的值。

2016-09-29 16:42:42 312

原创顺序表应用3：元素位置互换之移位算法

顺序表应用3：元素位置互换之移位算法Time Limit: 1000MS Memory Limit: 570KBSubmit StatisticProblem Description一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语

2016-09-29 16:41:17 198

原创顺序表应用7：最大子段和之分治递归法

顺序表应用7：最大子段和之分治递归法Time Limit: 10MS Memory Limit: 400KBSubmit StatisticProblem Description 给定n(1当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用分治递归法求解，除了需要输

2016-09-28 22:33:52 467 2

原创顺序表应用4-2：元素位置互换之逆置算法(数据改进）

顺序表应用4-2：元素位置互换之逆置算法(数据改进）Time Limit: 80MS Memory Limit: 600KBSubmit StatisticProblem Description一个长度为len(1注意：交换操作会有多次，每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数，

2016-09-28 17:24:13 2459

原创 6-2 多态性与虚函数

6-2 多态性与虚函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握多态性的概念和虚函数的定义和使用方法要求定义一个基类Pet，它有一个字符指针型数据成员name和一个虚成员函数Speak()用于输出pet的叫声。;派生类D

2016-09-26 14:34:13 746

原创 6-1 多态性与虚函数

6-1 多态性与虚函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握多态性的概念和虚函数的定义和使用方法要求定义一个基类Pet，它有一个成员函数Speak()用于输出pet的叫声。;派生类Dog和Cat从基类Pet派生而来。他们从基类继

2016-09-26 14:21:11 337

原创 5-3 多级派生类的构造函数

5-3 多级派生类的构造函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description要求定义一个基类3个name(char *类型sex(char类型age(int类型创建Employee，增加两个数据成员基本工资 int类型）请假天数int型）；为它定义初始化

2016-09-25 22:29:46 308

原创 5-2 派生类的构造函数

5-2 派生类的构造函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握派生类构造函数的定义和使用方法。要求定义一个基类Person，它有3个protected的数据成员：姓名name(char *类型)、性别 sex(char类型)

2016-09-25 22:05:17 405

原创 5-1 继承与派生

5-1 继承与派生Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握继承与派生的概念，派生类的定义和使用方法，其中派生类构造函数的定义是重点。要求定义一个基类Point，它有两个私有的float型数据成员X,Y;一个构造函数用于对数据成员初

2016-09-25 20:17:12 771

原创 4-2 电子时钟中的运算符重载

4-2 电子时钟中的运算符重载Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以运算符重载的方法；设计一个时间类Time，私有数据成员有hour(时)、minute(分)、second(秒)；公有成员函数有：setHour(int)设置数据

2016-09-23 17:34:17 455

原创 4-1 复数类的运算符重载

4-1 复数类的运算符重载Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握成员运算符重载及友元运算符重载要求定义一个复数类，重载加法和减法运算符以适应对复数运算的要求，重载插入运算符(以方便输出一个复数的要求。Input

2016-09-22 19:48:38 449

原创面向对象程序设计上机练习十二（运算符重载）

面向对象程序设计上机练习十二（运算符重载）Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description处理一个复数与一个double数相加的运算，结果存放在一个double型变量d1中，输出d1的值。定义Complex(复数)类，在成员函数中包含重载类型转换运算符：operat

2016-09-22 16:10:35 211

原创面向对象程序设计上机练习十一（运算符重载）

面向对象程序设计上机练习十一（运算符重载）Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description有两个矩阵a和b，均为2行3列，求两个矩阵之和。重载运算符“+”，使之能用于矩阵相加。如：c=a+b。Input第1、2行是矩阵a的值，数据以空格分开。第3

2016-09-22 14:54:09 330

原创面向对象程序设计上机练习十（运算符重载）

面向对象程序设计上机练习十（运算符重载）Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description定义一个复数类Complex，重载运算符“+”，使之能用于复数的加法运算。参加运算的两个运算量可以都是类对象，也可以其中有一个是整数，顺序任意。例如：c1+c2、i+c1、c1+

2016-09-22 14:07:25 251

原创 3-7 类的友元函数的应用

3-7 类的友元函数的应用Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握类的友元函数的定义和用法要求设计一个点类Point，它具有两个double型的数据成员x，y。为该类设计构造函数。并为其添加一个友元函数用于计算并输出两点间的距离；

2016-09-21 11:45:39 1016

空空如也

空空如也