- 博客(60)
- 收藏
- 关注
RSS订阅原创 【基础题】HDU1064 Financial Management
题目hdu1064 Financial Management题目分析&解题tips求平均数的水题，非常简单，就是输出的时候要稍微注意一下。先输出一个$，再输出保留2位小数的平均数。好吧，我写这篇题解就是为了记录下保留2位小数的方法，具体方法见代码。代码实现1.printf#include<iostream>#include<cstdio>using namespace std;int main(){ int i=12; double an
2021-02-16 11:44:48
189
原创 【基础题】HDU1283、1302、1303、1323、1326、1334
HDU1383 最简单的计算机题目HDU1383 最简单的计算机题目分析解题思路：模拟题，水题，按不同命令要求操作即可。代码实现#include<iostream>#include<string.h>using namespace std;//简单模拟int main(){ int m1,m2,r1,r2,r3; string s;...
2020-02-15 21:03:14
289
原创 【基础题】HDU1164、1170、1194、1202、1205
HDU1164 Eddy’s research I题目HDU1164 Eddy’s research I题目分析题目大意：分解质因数，输入一个数字将其分解为几个质数之和。解题思路：首先计算出比65535小的质数存到数组中，然后从按从小到大的顺序遍历数组看能否整除输入的数字，若能就输出，还要看是否能多次整除，若不能就continue。注意：考虑到输出的格式要求，另设了一个变量来判断是不是...
2020-02-12 20:31:29
346
原创 【基础题】进制专题-HDU1196、1197
HDU1196 Lowest Bit题目HDU1196 Lowest Bit题目分析题目大意：输入一个数字，将其转化为二进制后，输出右边第一个1与之后的0所组成的十进制数字。解题思路：用取模的方法将数字转化为二进制存储在数组中，然后找到从低位开始的第一个1，计算2的多少次幂即可。代码实现#include<iostream>using namespace std;in...
2020-02-12 20:08:22
226
原创 【基础题】HDU1070、1076、1108、1157
HDU1070 Milk题目HDU1070 Milk题目分析题目大意：选择最便宜的牛奶，要满足一下几个条件：不喝6天或之前的牛奶；每天喝200ml；牛奶少于200ml就不要了(有点浪费哈)；超市中的牛奶都是当天生产的。解题思路：计算每种牛奶的单价（每天花多少钱）,找到最小值。注意：当牛奶单价相同的时候，量大的便宜（因为剩下的多）；不喝6天及之前的意味着牛奶只能喝5天，也就是说牛奶能喝...
2020-02-11 21:43:37
264
原创 【基础题】数论系列1-HDU1061、1097、1098
HDU1061 Rightmost Digit题目HDU1061 Rightmost Digit题目分析题目大意：输入一个正整数n，计算nn的个位数字。解题思路：刚开始是想n次方的个位数字只与n的个位数有关，所以就计算了n的个位数的n次方，提交了之后果然TLE了。后来对每个数字的幂进行了计算，发现1~9每个数字的幂都是有周期的，1、5、6的任何次幂都是它本身，4、9幂的周期是2，2、3、...
2020-02-11 20:34:14
209
原创 【基础题】HDU1089~1096
题目HDU1089 A+B for Input-Output Practice (I)HDU1090 A+B for Input-Output Practice (II)HDU1091 A+B for Input-Output Practice (III)HDU1092 A+B for Input-Output Practice (IV)…题目分析水题系列（无需算法，单纯练手），基本...
2020-02-11 20:11:43
272
原创 【基础题】HDU1019、1021、1029、1032、1037、1040、1048、1056
HDU1019 Least Common Multiple题目HDU1019 Least Common Multiple题目分析题目大意：依次输入数据组数，每组数据个数和数字序列，求几个数的最大公约数。解题思路：边输入数据边处理，求已输入数字的最大公约数存到数组中，下一个数字输入时，先看能否将之前数字的最大公约数整除，如果可以就不用计算，否则计算之前的最大公约数与当前数字的最大公约数存到...
2020-02-10 21:33:52
292
原创 【基础题】HDU1014 Uniform Generator
题目HDU1014 Uniform Generator题目分析这个题目是根据函数生成伪随机数，给定step和mod，在对于函数的重复中会生成一系列伪随机数，这一系列伪随机数可能会出现均匀分布的情况，就是会出现0~mod-1中的每个数字，题目中定义为Good Choice;也可能会出现循环的情况，就是无论怎么重复，只会出现某几个数，题目中定义为Bad Choice。题目给定step和mod，输...
2020-02-09 20:30:07
163
原创 【基础题】HDU1013 Digital Roots
题目HDU1013 Digital Roots题目分析这个题就是求一个数的数根，就是计算各个位上数字的和，如果和是个位数，那么数根就是这个个位数，否则就重复这种计算直至各个位上数字之和为个位数。比如39->3,9->12->1,2->3，所以39的数根为3。解这个题用到了数论当中的九余数定理，就是一个数除以9的余数与这个数各个位数数字之和除以9的余数相等。我们可以知...
2020-02-09 20:13:38
154
1
原创 【基础题】HDU1012 u Calculate e
题目HDU1012 u Calculate e题目分析根据泰勒公式展开计算自然底数e的值，输出n取值1~9时所计算的e的值。阶乘就在输出的循环里算就行，要注意输出的格式，n=0,1的时候取整，n=2的时候取1位小数，其余情况取9位小数。代码实现#include<iostream>#include<iomanip>//cout输出格式控制的头文件using n...
2020-02-09 19:58:23
95
原创 【基础题】HDU1008 Elevator
题目HDU1008 Elevator题目分析首先输入n，表示电梯停留几次，然后输入n个数，表示电梯分别停在哪几层。电梯上升一层需要6s，下降一层需要4s，每层停留5s，计算电梯经过所有输入楼层的时间，电梯最后不一定要停留在最底层。水题，循环输入电梯停留的层数，跟上一层比较，计算上升或下降时间，最后加上每层的停留时间即可。代码实现#include<iostream>usin...
2020-02-09 19:51:49
127
原创 【基础题】HDU1004 Let the Balloon Rise
题目HDU1004 Let the Balloon Rise题目分析这个题目就是先输入n，然后输入n个表示颜色的字符串，要求输出出现次数最多的颜色。可以使用c++中的map容器，关键字为表示颜色的字符串，值为该颜色出现次数。输入一个颜色之后现在map中查找，如果找到就增加个数，否则就直接插入。最后使用迭代器遍历容器，同时记录最大值和最大值的关键字。注意：使用字符串string时包含的头文...
2020-02-09 19:45:39
114
原创 【基础题】HDU1001 Sum Problem
题目HDU1001 Sum Problem题目分析水题，就是利用等差数列求和公式求1到n的值，需要注意的是题目中有说到您可以假设结果在32为有符号整数的范围内，那么结果用int来存是可以的。但是在计算的过程中n*(n+1)就有可能会溢出，解决这个问题有两种方法，一个是使用long long这个数据类型，另一个是根据n的奇偶改变除以2的位置。还有一个要注意的地方是输出一个sum之后要输出一个空...
2020-02-09 19:36:08
231
原创 【基础题】HDU1000 A + B Problem
题目HDU1000 A + B Problem题目分析水题，计算两数之和，详情见下面代码。代码实现循环判断条件表示输入两个整数时进入循环。#include<iostream>using namespace std;int main(){ int a,b; while(cin>>a>>b) { cout&...
2020-02-09 19:14:44
164
原创 PTA 01-复杂度2 Maximum Subsequence Sum
题目01-复杂度2 Maximum Subsequence Sum (25 分)题目分析这个题目跟01-复杂度1 最大子列和问题有点类似，两题的区别在于后者不仅要输出最大子序列之和，还要输出这个子序列首尾的数字，注意不是下标，我就在这里WA了。。。而且当数据全为负数时，输出0，第一个和最后一个数据。有几点想特别提醒一下：1.注意最大子序列之和初始化为-1，而不是0，因为当序列为负数和0的...
2019-11-26 21:24:19
336
原创 PTA 01-复杂度1 最大子列和问题
题目01-复杂度1 最大子列和问题 (20 分)题目分析&&解题思路比较简单的求和问题，刚开始想暴力求解，但是看到测试数据觉得肯定会TLE，遂放弃这种想法。换了一种思路，就是输入一个数据，处理一个数据，这样复杂度低还节省内存。就是先将输入的数据加到当前子列和sum中，如果sum>maxsum(最大子列和)，更新maxsum；如果sum<0，则直接将sum置0。代...
2019-11-26 17:04:02
258
原创 PTA 01-复杂度3 二分查找
题目01-复杂度3 二分查找 (20 分)题目分析二分水题，注意用二分查找的非递归法，我第一遍使用的是递归法，TLE了。。。代码实现Position BinarySearch( List L, ElementType X ){ Position start,last,mid;//一定要注意用Position定义 start=1; last=L->Last;...
2019-11-26 16:45:25
266
原创 【neo4j 安装问题】You are using an unsupported version of the Java runtime.
neo4j.bat console之后出现一堆WARNING大概如下所示，第1遍出现这种情况的时候我使用的是jdk-12.0.2，然后看到neo4j不支持这个版本，但是有OpenJDK 8，我就去下载OpenJDK，当时想的是低版本可以，高版本应该也可以，就下的是OpenJDK-13。但是实践证明，OpenJDK-13是不可以的，也是会出现这种情况，安装了OpenJDK-8之后才运行成功了。...
2019-10-22 09:34:22
8315
1
原创 【neo4j入门教程-叔】KG小白进阶之路4
序这是入门教程的第三章了，本文将介绍两个有关于查询结果的操作，分别是限制返回记录个数的LIMIT&SKIP和将记录按某个属性值排序的ORDER BY，还有一个比较聪明的创建节点的操作merge。在操作介绍开始之前，要先说一下null,因为之后会用到。null值也就是空值，是对于节点或关系的属性的缺失值。1.LIMIT&SKIP----限制返回记录的个数如果我们要查询几个节点名...
2019-10-13 20:42:31
336
原创 【neo4j入门教程-仲】KG小白进阶之路3
条件检索remove删除节点和关系的属性和标签set添加属性或更改属性order by升序排序，desc降序排序union,union all合并检索结果集，区别在于能否合并重复结果...
2019-10-10 21:06:50
200
原创 【neo4j入门教程-伯】KG小白进阶之路2
CREATE创建多标签节点MATCHRETURN检索所需属性，检索所有属性,直接显示节点为现有节点添加关系，创建新节点并添加关系WHERE查找具有某个属性的节点,带关系运算符的,建立有条件的关系DELETE删除节点，删除关系序在neo4j中，有几个非常重要的模块，分别是节点，关系，属性，标签。节点和关系都可以有属性和标签，我们也就是靠节点和关系来表示三元组。换句话说，节点和关...
2019-09-24 20:19:30
308
原创 【neo4j 安装教程】KG小白进阶之路1
1.下载neo4j点这里下载，打开界面是这样的选择适合自己系统版本下载，我选择的是Community Server中Windows版本的。2.解压下载完成之后解压zip，解压完成之后就是下面的样子3.设置环境变量我的电脑右击->属性->高级系统设置->环境变量1.在系统变量中添加一个新变量变量名：NEO4J_HOME变量值：zip的解压路径（例如我的就是G:...
2019-09-23 20:16:30
280
原创 几种常用BCD码的计算方法
二-十进制代码，也可以叫BCD码，通常用4位二进制代码对十进制数字符号进行编码，本文要介绍的几种常用BCD码就是8421码，5421码，2421码和余3码。8421码8421码是一种有权码，0~9的8421码与其二进制码完全相同，所以说求一个数的8421码就将这个数按位转化为二进制（四位，不足前面补0）。举个栗子，十进制的25，二进制为11001，8421码为0010 0101。5421码...
2019-09-02 18:58:11
52337
原创 JDK第一次安装过程回退，提示向导中断
我使用的是windows10系统，在此系统下第一次安装JDK12，安装过程中出现回退，提示向导被中断，安装失败。我更改了安装路径，没有装在默认路径下，如下图所示...
2019-09-01 19:06:20
10531
15
原创 【分支限界法】旅行商问题(TSP)系列2
题目我们希望在最短的时间内看遍所有的景点，而且同一个景点只能经过一次，如何计划能在最短的时间内看完全部景点回家呢？问题分析这个问题可以把景点看作顶点，把景点间的路径看作边，这样景点地图就可以抽象为一个无向带权图。本题就是求经过所有顶点最后回到起点的最短路径。算法分支限界法分支限界法就是先将根结点放入活结点表中，然后循环取出表头结点，如果满足约束条件和限界条件就可以将当前结点的子结点（或...
2019-08-21 19:31:34
8949
2
原创 【树】二叉搜索树
二叉搜索树二叉搜索树，也可以叫它二叉查找树或二叉排序树。它是一种特殊的二叉树，基本的操作与二叉树并无不同。但是二叉搜索树的特点就是左子树中结点的键值都小于根结点的键值，右子树的键值都大于根结点的键值，简单来说就是左小右大，而且每个结点的键值都不相同，这样在操作的时候就会方便很多。二叉搜索树的操作集比之前的二叉树增加了几个，这样二叉搜索树的操作集就是：创建一个二叉树，判断树空，遍历，查找某个元素，...
2019-08-07 22:50:52
188
原创 【树】二叉树
二叉树二叉树的定义：一个二叉树是一个有穷的结点集合。这个集合可为空。若集合不为空，则它是由根结点和左子树，右子树两个二叉树组成；数据对象集：一个有穷集合，可为空；操作集：创建一个二叉树，判断树空，遍历；具体实现对于静态二叉树（就是创建之后不再变化的二叉树）可以选用顺序存储实现，就是根据数组下标的倍数关系来得出结点的父子关系，但是这样的缺点就是如果在二叉树中某个结点为空，其对应的数组位置还...
2019-08-06 21:13:55
138
原创 【分支限界法】0-1背包问题系列3
问题&&题目分析假设有n个物品和1个背包，每个物品的重量为wi,价值为vi,每个物品只有1件，要么装入，要么不装，不可拆分，背包载重量一定，如何装使背包装入的物品价值最高？算法分支限界法分支限界法就是广度优先搜索，从活结点表中取出队首的活结点，一次性生成所有符合条件的孩子结点，把孩子结点加入活结点表，然后继续下一个结点的扩展，直至得到最优解或者是活结点表为空。算法核心跟...
2019-08-05 12:02:28
7446
原创 【线性结构】队列
队列数据对象集：有0个或n个元素的有穷线性表；操作集：创建一个空队列；判断队满；判断队空；入队；出队；队列是有序线性表，分别在队列的两端进行入队和出队操作，就好像在银行排队办理业务，排在队前面的顾客先接受服务，排在队后面的顾客后接受服务，与堆栈的后进先出不同，队列是先进先出。队列的实现下面的实现以int为例，其余数据类型同理。错误值ERROR置为-1，在实际应用的时候应将ERROR置为...
2019-08-02 19:33:35
109
原创 【线性结构】堆栈
堆栈数据对象集：有0个或多个元素的有穷线性表；操作集：建立一个空栈；判断栈空；判断栈满；入栈；出栈并返回栈顶元素；堆栈是有一定约束的线性表，这里的一定约束是指堆栈只在线性表的一端操作，后进先出。堆栈的实现数据类型以int为例，其余同理。错误值ERROR置为-1，在应用的时候应将这个值置为不可能在栈中出现的值，不然会出现错误。顺序栈#include<iostream>#...
2019-08-01 21:59:03
191
原创 【回溯法】旅行商问题(TSP)系列1
题目我们希望在最短的时间内看遍所有的景点，而且同一个景点只能经过一次，如何计划能在最短的时间内看完全部景点回家呢？问题分析这个问题可以把景点看作顶点，把景点间的路径看作边，这样景点地图就可以抽象为一个无向带权图。本题就是求经过所有顶点最后回到起点的最短路径。算法这个题使用回溯法的核心就是解空间，约束条件，限制条件和回溯。解空间本题的解空间是排列树（如感兴趣可移步机器零件加工问题），由...
2019-08-01 19:50:36
3293
原创 CSDN发博后待审核
初见本来在发布文章之后会习惯性地点进去看看，但是这次在我的博客刷新之后并没有出现新写的那一篇，刷新了好几遍也没有，在博客管理中看到了待审核。咱也不知道要审核多久。。。第二天...
2019-08-01 10:45:44
840
1
原创 【回溯法】机器零件加工-最优加工顺序
题目有n个机器零件{J1,J2,…,Jn},每个零件必须先由机器1处理，再由机器2处理。零件Ji需要机器1，机器2的处理时间为t(1i),t(2i)。如何安排零件加工顺序，使第一个零件从机器1上加工开始到最后一个零件在机器2上加工完成，所需的总加工时间最短？问题分析要想计算出最短的加工时间，首先要知道一般情况下的加工时间是如何计算的。机器1是连续工作的，就是加工完了这一个，可以继续加工下一个...
2019-07-31 22:08:08
2829
3
原创 【回溯法】n皇后问题-DFS
题目在n * n的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之在同一行，同一列，同一斜线上的棋子。现在在n * n的棋盘上放置n个皇后，使彼此不受攻击。问题分析在放置皇后的过程中，我们要考虑三个方面，不能同行，不能同列，不能同对角线。那么就可以从行出发，即每个皇后放在一行中，这样只需考虑与已放置皇后不同列，不同对角线即可。也可以从列出发，每个皇后先是放在不同的列上，...
2019-07-30 11:12:26
227
原创 【回溯法】部落护卫队-极大完全子图
题目原始部落中，居民们为了争夺有限的资源经常发生冲突。几乎每个居民都有自己的仇敌。部落酋长为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证队伍中任何2个人都不是仇敌。问题分析这个问题我们可以转化为图来理解，把居民看作顶点，如果两个居民不是仇敌，那么对应的两个顶点之间就有边，如果是仇敌，那么对应两个顶点之间就没有边，设所有居民及其之间的关系构成的图为G，要使得任意两个居...
2019-07-29 18:29:09
1317
原创 【线性结构】线性表
线性表线性表：由同类型数据构成的有序序列结构；线性表的数据对象集：由n个元素构成的序列；线性表的操作集：建立一个空表，插入，删除，查找（按序号查找，按值查找），求表长（线性表所含的元素个数）线性表是线性结构的一种，比较简单，就像排队一样。建立一个空表呢，就是设两排栏杆，表示可以在这排队了；插入，就是插队（这样不好，只是以此为说明），比如要插到第i个位置，那么原来第i个位置以及之后的人都要往...
2019-07-29 10:30:14
230
原创 【回溯法】0-1背包问题系列2
问题&&题目分析假设有n个物品和1个背包，每个物品的重量为wi,价值为vi,每个物品只有1件，要么装入，要么不装，不可拆分，背包载重量一定，如何装使背包装入的物品价值最高？算法回溯法首先来说几个小概念：孩子：这个结点子树上的所有结点；活结点：有自身，孩子未全部生成的结点；死结点：孩子已全部生成的结点；扩展结点：一个正在生孩子的结点；我觉得回溯法就是深度优先搜索（D...
2019-07-27 19:49:06
558
原创 【动态规划】快速计算矩阵连乘
题目给定n个矩阵{A1,A2,…,An},其中Ai和A(i+1)（i=1，2，3，…,n-1）是可乘的。矩阵乘法简单来说就是A(mn)和B(np)两个矩阵相乘，结果矩阵C为m*p阶的，且C(ij)就是A的第i行和B的第j行每个数对应相乘再作和的结果。用加括号的方法表示矩阵连乘的次序，不同的计算次序计算量（乘法次数）是不同的，找出一种加括号的方法使得矩阵连乘的计算量最小。问题分析这个问题求矩阵...
2019-07-26 11:34:32
1094
原创 【电视剧】《陪你到世界之巅》———最燃的冒险
我想到世界之巅这两年运动竞技类的电视剧不在少数，比如说讲游泳故事的《浪花一朵朵》和《游泳先生》，足球故事的《出线了，初恋》还有将要播出的讲述乒乓球故事的《追球》等等，这些故事无一不让人热血沸腾，哪怕不是自己站在赛场上，哪怕只是只是在看别人的故事。也许这就是电视剧的意义吧，让观众能身临其境地感受剧中人物的喜怒爱乐，感受情节的发展。哈哈铺垫完了，下面就让我来说说这部正在热播的电子竞技类的电视剧《陪你...
2019-07-08 09:37:28
531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人