- 博客(37)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 山东科技大学-Java课程-PTA代码库
Java 代码仓库目录山东科技大学计算机学院2018年面向对象程序设计（Java）7-2 jmu-Java-03面向对象-06-继承覆盖综合练习-Person、Student、Employee、Company （15 point(s)jmu-Java-03面向对象-06-继承覆盖综合练习7-3 字符串反转 （15 point(s)）2017级计算机专业3-5班习题集26...
2019-01-13 23:20:22
7309
1
原创 Java常用容器类与接口
常用容器类相关在 java.util 包中，包括三个常用的数据结构接口：List / Set / Map详细点儿的包含继承关系如下CollectionListLinkedListVectorArrayListMapTreeMapHashMapHashtableSetTreeSetHashSetQueuePriorityQueue...
2018-12-23 10:18:00
699
原创 Java 异常处理
类的结构如下所示java.lang.Objectjava.lang.Throwablejava.lang.Errorjava.lang.Exceptionjava.lang.RuntimeExceptionThrowable类Throwable 类是Java语言中所有错误和异常的超类，只有当一个对象直接或者间接的是此类的实例时，Java才能通过throw语句抛...
2018-11-23 22:45:17
327
原创 数据结构笔记
网络与信息安全-数据结构作业1-数据结构基本概念数据结构（逻辑结构 / 存储结构 / 数据的运算）逻辑结构数据的逻辑结构指的是数据元素之间的逻辑关系，就是从逻辑关系上描述数据，与数据的存储无关，独立于计算机的，数据的逻辑结构分为线性结构 和 非线性结构，线性表是典型的线性结构，集合/树/图是典型的非线性结构集合结构中的数据元素之间仅有 属于同一集合的关系线性结构中的数据元素之间仅存在...
2018-09-25 22:19:47
294
原创 函数指针和指针函数
函数指针函数指针是指向函数的指针变量，所以函数指针首先是指针变量，只不过他指向的是函数；C/CPP在编译时，默认分配给函数一个入口，该入口即是函数指针所要指向的地址，可以用为两个用途：调用函数做函数的参数函数指针只能指向具有特定特征的函数，要求所有被同一指针所指向的函数必须具有相同的参数和返回值类型C语言标准的规定是函数指示符（即函数名）既不是左值也不是右值，但是CPP语言规定函...
2018-09-25 22:14:37
4651
1
原创 【PTA】jmu-ds-集合的并交差运算-一道神奇的题目
这么久没遇到过这样的题目了，忍不住写一下~题目链接：PTA7-1 jmu-ds-集合的并交差运算 （15 分）有两个整数集合A和B，现在要求实现集合的并、交、差运算。例如A＝{2，7，9} ，B＝{3，7，12，2}，则集合的并C＝A∪B＝{2，7，9，3，12}，而集合的交 C＝A∩B＝{2，7}，集合的差C＝A－B＝{9}。集合A和B中元素个数在1~100之间。输入格式:...
2018-09-25 20:04:15
1308
原创 【PTA】6-1 顺序表基本操作（10 分）
题目来自 网络与信息安全-数据结构作业1-数据结构基本概念 6-1 https://fancyking.ml/archives/71原题描述 6-1 顺序表基本操作（10 分） 本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表，函数Status ListInsert_Sq(SqList &L, int pos, ElemT...
2018-09-06 21:53:28
4843
原创 【2018-CCPC青岛网赛】 HDU - 6441 Find Integer
【2018-CCPC青岛网赛】 HDU - 6441 Find Integer源链接： HDU - 6441文源 ：Blog题意已知等式，a^n + b ^ n = c ^ n，题目中给出 a 和 n 的数值，求问满足等式的 b 和 c 的数值，不存在输出 -1思路题意很明朗，这个题目的话，考的是 费马大定理 和 勾股数 参考链接：维基百科-费马大定理 ...
2018-08-25 21:08:26
503
原创 给自己的网站添加HTTPS / 优化 / 续约
网站原文地址：传送门——————————————————————————————————-写在前面这里面我主要是自己独立的服务器添加HTTPS支持，关于对GitHub个人站点添加的以后再写。我的笔记和操作使用的是免费的域名和免费的HTTPS证书，但是操作对于所有的来说都是一样的。证书基于 TrustAsia， 别的都差不多的。VPS 上用的LNMP建站。用到的站点...
2018-08-09 23:31:27
1918
原创 博弈笔记（占坑）
博弈笔记Bash 博弈简单说的话，经典的说法是：有一堆石子，总计数为 N，两个人轮流取石子，最多每人次取 K个，最少也要拿一个，规则是取得最后一个石子的人是赢家，现在告诉问最后谁是赢家。 这个问题呢，要这么去想， 1. 假设现在 N = K + 1，那么因为一次最多最多拿走 K 个，所以肯定是后手赢得比赛。 2. 假设现在 N = （K + 1） * P + S，也就是现在的石子...
2018-07-25 20:03:20
317
原创 欧拉函数
欧拉函数欧拉函数的用途是，求解小于某一个数字并且与该数字互质的正整数数目，证明省略（其实就是不会）方法简记如下：只求解单个数的欧拉函数：ll init(ll k){ ll ans = k, i; for(i = 2;i * i <= k; i++){ if(k%i == 0){ ans = ans / i * (i ...
2018-07-25 16:17:40
347
原创 hihoCoder #1062 : 最近公共祖先·一
写这篇博客的原因是缅怀一下这个题WA了两个小时的时光~~~~原命题链接: hihoCoder; Vjudge1062 : 最近公共祖先·一> Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但...
2018-05-26 17:14:34
544
原创 SDUSTOJ:Problem D: 儿童绘画游戏
Problem D: 儿童绘画游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 6 Solved: 2[Submit][Status][Web Board]Description现在要开发一个儿童绘画游戏。多名儿童可以在同一个软件中，绘制长方形和圆形。请至少定义如下类及其成员：1.Shape类：图形类，包括一个静态成员函数getCntO...
2018-05-25 21:28:08
753
原创 BFS & DFS 学习整理笔记
BFS & DFS 学习整理1 . BFS定义BFS 的使用范围几点说明2 . DFS定义几点说明DFS 与 BFS的 节点储存方式BFS & DFS 学习整理1 . BFS定义BFS (Breadth-First-Search) ——广度优先搜索, 是从根节点开始，遍历完毕整张图，不考虑结果所在的位置， 无论如...
2018-05-14 21:37:13
899
原创 LeetCode - 1 - 两数之和
LeetCode - 1 - 两数之和 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]...
2018-04-25 21:27:20
460
原创 Gym - 101128H - Sheldon Numbers
Gym - 101128H - Sheldon Numbers原命题链接写在前面这是一道在学校比赛的时候遇到的题目，当时就觉得可以敲，一开始是纯暴力枚举判断，结果正确但是严重超时，后来改成了暴力打表判断，没控制好个数，比赛的时候心里也很紧张，就没有AC过这一道题，现在重写代码，AC。题目大意说一下题目的大体意思：每个数字的二进制的表示形式，如果，在一个01循环内部将1...
2018-04-08 21:57:10
362
原创 HDU - 6024 - Building Shops
HDU - 6024 - Building Shops原命题链接 ：HDU题目大意有很多空的教室被考虑建成糖果屋，现在有n间特定教室可能被建为糖果屋，但是建造糖果屋需要一定量的花费，对于这n间教室，最左边的第一个教室肯定会被建成糖果屋，然后其右边的教室m如果选择修建糖果屋，则需要承担建糖果屋的费用，如果选择不建糖果屋，则相应花费为它到右侧最左边糖果屋的距离，现给出特定教室的坐标...
2018-04-07 02:46:27
300
原创 UVA-424 POJ-1503 UVALive-5399 - Integer Inquiry
写在前面不得不说，UVA的格式控制是真的严格一些，在POJ上AC的代码，到了UVA就因为少了一个换行，WA了一发QAQ思路先将大数读入按照字符串格式，然后每一位累计加到对应的INT数组里，最后控制进位； 这里将数字的高位存到数组的高位，避免了移位对其各位的问题，直接就都是0为个位； 最后输出的时候，虽然M记录了数字长度，但是还是要控制一下前置无效0的问题就OK；代码...
2018-03-31 14:05:49
287
原创 HDU-2139 Calculate the formula
HDU-2139 Calculate the formulaHDU-2139 Calculate the formula题目描述思路代码题目描述 You just need to calculate the sum of the formula: 1^2+3^2+5^2+……+ n ^2. Input In each case, ther...
2018-03-30 20:46:07
349
原创 排序方法整理（暂未完成）
插入排序分析当数组有序时，插入排序性能最佳，但是当为逆序时，插入排序性能最差;使用内存空间少，几乎相当于一个同类型的数据大小;性能是平方级别，每个元素的平均移动距离是n/3;#include <bits/stdc++.h>using namespace std;const int maxn = 100000;int a[maxn];void Insert(...
2018-03-28 19:47:27
267
原创 MatLab 学习简记— —命令操作
MatLab 学习简记— —命令语句MatLab 学习简记— —命令语句管理会话命令系统级命令输入输出管理会话命令 命令 作用 clc 清除命令窗口 clear 释放内存中某个/所有变量的内存 exist 检查存在的文件或变量 global 全局变量 help 帮助 lookfo...
2018-03-19 21:00:48
315
原创 MatLab 学习简记— —基本语法与变量
MatLab 学习简记MatLab 学习简记基本语法目录MatLab常用的运算符和特殊字符MatLab 特殊变量和常量MatLab 变量变量创建MatLab 查看创建的所有变量名清空变量长语句输入精度控制MatLab 向量创建行向量的创建列向量的创建MatLab创建矩阵基本语法目录MatLab常用的运算符和特殊字符...
2018-03-19 20:36:03
996
原创 蓝桥杯 生日蜡烛
原命题：第七届蓝桥杯大赛个人赛省赛（软件类）真题\C语言B组 生日蜡烛 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性...
2018-03-18 20:23:00
578
原创 蓝桥杯 煤球数目
原命题：第七届蓝桥杯大赛个人赛省赛（软件类）真题\C语言B组 题面： 煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， …. 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一...
2018-03-18 19:45:25
465
原创 PTA 01-复杂度1 最大子列和问题
PTA 01-复杂度1 最大子列和问题 原命题：中国大学MOOC 2018数据结构 链接题面 01-复杂度1 最大子列和问题（20 分） 给定K个整数组成的序列{ N1 , N2 , …, NK }，“连续子列”被定义为{ Ni , Ni+1 , …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 1...
2018-03-17 20:33:34
841
原创 C++ const用法简记
写在前面C++ const允许指定一个语义约束，编译器会强制实施这个约束，允许程序员告诉编译器某值是保持不变的。如果在编程中确实有某个值保持不变，就应该大胆明确的使用const，这样可以获得编译器的帮助。 1.const 修饰成员变量 #include<iostream> using namespace std; int main(){ int ...
2018-03-15 22:00:55
303
原创 Sublime Text 3*折腾笔记(C/C++)
Sublime Text 3 折腾笔记(C/C++)写在前面 不得不说，生在中国，有时候安装一个软件还真是学习的好“机会”。 Good Good Study， Day Day Up！ 获取这个，笔者一开始是在官网下载的，十分顺利，然而下载下来误删之后，官网就打不开了！！！也 `ping` 不通了！笔者实在是不想在国内一堆乱七八糟的网站下载，就飞出去到了官网下...
2018-02-28 01:27:06
1657
原创 UVA - 514 - Rails
原命题链接：PDF/Vjudge[TOCM]题意 题目的意思是将A方向开过来的火车（顺序编号不一定），借助C轨道，全部按照递增序列驶出B轨道，设计程序判断是否可以实现。 注意的是，一列火车不能往回开，也就是只允许A->C，C->B。♠题外话♠ 说实话，不怕彰显我笨的潜质，总是感觉紫书上的代码不对劲啊，没有按照要求实现问题啊，有没有，逃了，小白吐槽。...
2018-02-25 23:55:33
270
原创 UVA - 11054 - Wine trading in Gergovia
原命题链接： PDF/Vjudge题意在一条小街上有N家商铺，都是和就打交道，就是要买酒就是要卖酒，他们之间的交易都要花费一定的工作单位（类似于力气值），现在要求怎么规划才能够使得花费的力气值最小。每一组数据输入的供求量之和都是0。思路过程这道题因为要在搬运酒的过程中花费力气，并且求力气的最小值，猜测应该是用贪心就能做。一开始的思路是把数据都储存起来之后，寻找第一
2018-02-07 10:38:48
223
原创 UVA - 10003 - Cutting Sticks
原命题链接：PDF/Vjudge题目的意思是：告诉木棍的总长度，切点个数，和切点位置。每次切割花费的力气为切割的木棍的长度，求出最小花费的力气值。还没怎么开始看dp，一开始看这道题目，想起了做过的一道拼接木块的题目，是用贪心AC的，本以为倒着写过去就完事，但是测试数据的时候发现，我去，差距太大了哦。后来一阵计算反思：贪心做不对，要动态规划。（贪心只能过样例）没专业加仔细学习过动态规划的
2018-02-06 22:16:37
449
转载 夜深人静写算法（二） - 动态规划
原文地址：夜深人静写算法（二） - 动态规划目录 一、动态规划初探 1、递推 2、记忆化搜索 3、状态和状态转移 4、最优化原理和最优子结构 5、决策和无后效性二、动态规划的经典模型 1、线性模型 2、区间模型 3、背包模型 4
2018-02-06 11:36:33
1399
1
转载 【DP专辑】ACM动态规划总结
转载请注明出处，谢谢。 http://blog.youkuaiyun.com/cc_again?viewmode=list ---------- Accagain 2014年5月15日动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。本人动态规划博客地址：http://blog.csd
2018-02-06 11:34:08
238
原创 UVA - 839 - Not so Mobile
原命题链接：PDF/Vjudge 题目中的意思是要程序去判断天平是否平衡，不一样的地方是，这里的天平托盘上有可能还存在子天平（输入的w为0时），也就是说要保证每一个天平都平衡，并且采用的是使用递归的方式，左面的优先判断。 要使天平平衡，就要使天平上的每一个子天平都达到平衡状态，当不平衡的时候，所有的都不平衡。 首先传入参数0，表示一开始没有天平，然后逐渐读入4个数字创建天平。 当子
2018-02-05 21:36:49
242
原创 UVA - 230 - Borrowers
原命题链接：PDF/Vjudge题目中的意思是，模拟一个借还书的系统，告诉使用者书的摆放顺序：———— 优先按照书的作者排序，否则按照书籍标题排序。可以给每一个书籍建立一个struct，储存书籍标题，书籍作者。（在结构体里重新定义了小于号“首先在map中，保存书籍的在馆信息，负值表示需要归还，0表示未被归还，正数代表书籍的序列号，同时在馆。#include usin
2018-02-05 20:53:42
281
原创 UVA - 1368 - DNA Consensus String
原命题链接：PDF/Vjudge题意就是说，在输入的已知的m行的DNA中，依次找出每一位出现最多的字母，并且把每一位上与这个字母不同的字母个数记录下来，输出总的相异个数，若有多个符合条件的，输出字典序小的（从前往后扫描即可）。这个如果有多个符合条件的的话，那么就选用当前来看字典序小的一个，这样一来，到最后保存的整个字符串一定是最小的。代码如下：#include using na
2018-02-05 20:26:08
222
原创 UVA- 1593 - Alignment of Code
原命题链接：PDF/Vjudge题目的意思是，把每个单词的头部对整齐然后输出，不足时用空格补齐，特别的是，最后一个单词不论长度差，仅仅输出就好。思路如下：可以有一个数组储存第n个单词的最大长度，然后让待输出的单词后方补齐空格。使用vector来储存每一行的句子，和句子中的每一个单词（实际是需要用空格隔开的字符串），因为每一行的句子中有空格，所以注意要使用getline来读取，读取后
2018-02-05 20:11:53
287
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人