- 博客(19)
- 收藏
- 关注
RSS订阅
2原创 中国大学MOOC-陈越、何钦铭-数据结构-2019夏期中考试+解析
中国大学MOOC-陈越、何钦铭-数据结构-2019夏期中考试+解析判断题1-1 用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 (3分)TRUE[解析]：邻接矩阵是用一维数组存储图中顶点的信息，二维数组表示图中顶点之间的邻接关系。其中二维数组中的信息是点的信息，所以与边无关邻接矩阵利用矩阵来表示每两个顶点之间的关系，所以只和顶点个数有关邻接...
2019-07-26 20:46:03
6117
原创 Anaconda安装到其他位置的环境变量配置
控制面板\系统和安全\系统\高级系统设置\环境变量，注意修改的是用户变量，然后修改为下面的即可。网上有部分说E:\Program Files\Anaconda3\Scripts;下面是我根据默认安装配置路径修改为自己想要的用户变量，其中前面的E：\Anaconda3是个人的安装路径，修改为自己的即可。 E:\Anaconda3;E:\Anaconda3\Library\mingw-w...
2019-01-22 11:58:16
8855
原创 关于过滤器处理get提交参数的BUG
get是把参数直接附加到url后面，post是参数放到http消息的body里面。过滤器中request.setCharacterEncoding是用来设置HTTP消息body里面的内容是那种编码方式编码过的，然后服务器就知道是如何进行编码，就不会乱码了。显然这句话只是对post起作用，对get提交的参数不起作用。如果需要对get提交的参数进行过滤，则需要包装处理一下get请求
2017-11-29 22:51:54
838
原创 hdu1323
题意很简单，需要注意的就是格式问题！！！题意输入一个数求它的因子和，并判断因子和与该数的大小关系如果因子和大于该数输出DEFICIENT如果因子和等于该数输出PERFECT如果因子和小于该数输出ABUNDANT
2016-11-29 01:00:53
506
原创 麻烦的转盘
有一个转盘，如下图所示，问转动n次转盘，总和为m的概率是多少 输入 输入n和m(1输出题目要求的概率值，结果保留4位小数样例输入1 13 4样例输出0.25000.0469此题是一个概率dp，转动n次转盘
2016-11-28 09:04:46
380
原创 hdu1302
需要注意的点就是速度的减少是每次都见到初始速度的F百分比此外就是定义类型应为double#include#include#include#include#include#include#includeusing namespace std;int main() { double h, u, d, f; double sum; int day; while(scanf
2016-11-28 08:37:47
630
原创 hdu1283
很水的一个题，按照题目要求照着写出来代码就可以AC#include#include#include#include#include#include#includeusing namespace std;int main() { int m1, m2, r1, r2, r3; char str[210]; while(scanf("%d%d", &m1, &m2) != E
2016-11-28 00:45:52
376
原创 hdu1282
本题可以用字符串、数字进行解决。由于本人对于字符串不太熟悉，于是选择对数字进行处理进行操作#include#include#include#include#include#include#includeusing namespace std;bool hui(int a, int &t)//判断是否为回文数，不是则返回数字的逆序数{ int i; int temp
2016-11-28 00:35:56
481
原创 hdu1257（贪心）
题意：某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少
2016-10-19 09:38:34
651
原创 hdu1052（贪心）
此时我的内心是复杂的，一个k和t的区别，找了1小时！！！在这里小装一逼，虽然自己找bug这么久，但是这个题还是挺简单的。。思路：1.如果田忌最慢的马可以战胜齐王最慢的马，就这样做，win++。2.如果田忌最慢的马不可以战胜齐王最慢的马，所以让它牺牲自己，输给齐王最快的马，lose++。3,。如果速度一样，打平手并不是最好的选择哦，因为这个马已经是最慢的了，自己队友肯定可
2016-10-18 21:10:47
462
原创 hdu1051（贪心）
题目大意：一个机器对n个木棒进行加工，输入n个木棒的长度和重量，如果符合条件length1≤length2同时weight1≤weight2，则机器不需要安装时间。否则，需要等待1分钟。求最少需要准备几分钟。分析：对机器进行二次排序（先length然后weight），第一次寻找尽可能多的符合条件的木棒并用mark[i]=1，第二次在mark[i]=0中寻找尽可能多的符合条件的木棒并
2016-10-18 19:15:15
548
原创 hdu1050（贪心）
题目大意：有如图所示的走廊，需要搬桌子，一个走廊只允许搬运一个桌子，没有相互影响（同时占用同一个走廊）的房间搬运可以同时进行。求最小需要多久才能办完所有的桌子。方法一：搬桌子需要路过房间号次数为0，如果存在路过则+1，交叉则再次+1。最后求出最大的次数即为最小搬运的次数，再*10既为时间。#define _CRT_SECURE_NO_DEPRECATE#include#incl
2016-10-17 09:45:36
546
原创 hdu1049（贪心）
很简单的水题，类似青蛙跳井的问题，井深N米，青蛙1分钟跳U米，每跳一次就休息1分钟，休息时候会下滑D米，求几分钟后跳出井。#define _CRT_SECURE_NO_DEPRECATE#include#include#include#include#include#include#include#includeusing namespace std;int main()
2016-10-15 21:13:50
546
原创 hdu1009（贪心）
思路： 就是先求出每个屋子的价值比是多少，即每个屋子需要用1 kg猫食换取多少的东西 先与价值比大的屋子换（排序），直到没有猫食。
2016-10-13 15:06:39
410
转载 hdu1671
//hdu1671 字典树（模板题）#include #include #include #include #define maxn 10 //子树的数量using namespace std;struct Trie { int v;//该字符出现的次数，叶子字符出现的次数为-1 Trie *next[maxn];};Trie *root;void createTrie
2016-09-22 21:42:14
481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人