随笔档案「2018年11月」 - Draymonder

Eclipse 创建maven项目报错 one or more constraints have not been satisfied

摘要：首先在 pom.xml > plugins 中添加注意 version 应该挑选下面网址的最新版本否则会报错奇葩错误.. https://mvnrepository.com/artifact/org.apache.maven.plugins/maven-compiler-plugin 阅读全文

posted @ 2018-11-30 14:28 Draymonder 阅读(245) 评论(0) 推荐(0)

51nod 四级题汇总

摘要：51Nod－1060－最复杂的数 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; const ull INF = ~0ull; int Num; ull n,ans; int p[16] = 阅读全文

posted @ 2018-11-28 17:04 Draymonder 阅读(159) 评论(0) 推荐(0)

hihoCoder week23 最短路径·一

摘要：spfa 最短路阅读全文

posted @ 2018-11-27 08:23 Draymonder 阅读(144) 评论(0) 推荐(0)

硬件课程设计代码备份

摘要：版本V1.0 1. 实现电梯可以多个人上下不同楼层，如果先按照 1 - 9 - 6 则电梯会在6层停靠后继续上升到9层 2. 使电梯运转更为流畅 #include <stdio.h> #include <conio.h> #include "ApiExusb.h" #pragma comment 阅读全文

posted @ 2018-11-26 19:59 Draymonder 阅读(358) 评论(0) 推荐(0)

hihoCoder week20 线段树的区间修改

摘要：区间修改区间查询最后一场比赛前的无可救药的热身阅读全文

posted @ 2018-11-24 19:58 Draymonder 阅读(142) 评论(0) 推荐(0)

hihoCoder week19 RMQ问题再临-线段树单点更新区间查询

摘要：单点更新区间查询阅读全文

posted @ 2018-11-24 00:08 Draymonder 阅读(145) 评论(0) 推荐(0)

hihoCoder week17 最近公共祖先·三 lca st表

摘要：记录dfs序列，dfn[tot] 记录第tot次访问的节点然后查两点在dfs序中出现的第一次 id[u] id[v] 然后找 dep[k] = min( dep[i] ) {i 属于 [id[u], id[v]]} 最后dfn[k] 就是所求.. 感觉弄来弄去就是在映射... 无非就是求一阅读全文

posted @ 2018-11-23 23:35 Draymonder 阅读(159) 评论(0) 推荐(0)

hihoCoder week16 RMQ-ST算法

摘要：RMQ问题用的st表吧，读入数据挺多的，输出数据也挺多的我还用了 cout<<endl; T了.. 真的是做题不带脑子的阅读全文

posted @ 2018-11-23 20:21 Draymonder 阅读(133) 评论(0) 推荐(0)

hihoCoder week15 最近公共祖先·二

摘要：tarjan求lca 就是dfs序中用并查集维护下，当访问到询问的第二个点u的时候 lca就是第一点的find(fa[v]) fa[v] = u; // 当v为u的儿子且 v已经dfs完毕阅读全文

posted @ 2018-11-23 19:50 Draymonder 阅读(140) 评论(0) 推荐(0)

hihoCoder week14 无间道之并查集

摘要：并查集的基本使用阅读全文

posted @ 2018-11-23 14:48 Draymonder 阅读(150) 评论(0) 推荐(1)

hihoCoder week13 最近公共祖先·一

摘要：用的dfs，自下往上搜索一个节点的所有祖先，然后在相应祖先判断是否是另一个节点的祖先，如果是就截止，否则继续往上搜索，直到搜索到，或者知道所有的祖先都被扫描完成阅读全文

posted @ 2018-11-23 14:39 Draymonder 阅读(165) 评论(0) 推荐(0)

图片处理工具类 util

摘要：PathUtil ImageUtil 阅读全文

posted @ 2018-11-23 12:24 Draymonder 阅读(529) 评论(0) 推荐(0)

算法导论第二章递归与分治

摘要：阶乘函数斐波那契数列 #include <iostream> #include <cstring> #include <algorithm> using namespace std; // 阶乘函数 int fact(int n) { if(!n) return 1; return n * fac 阅读全文

posted @ 2018-11-21 20:32 Draymonder 阅读(219) 评论(0) 推荐(0)

hihoCoder week12 刷油漆

摘要：题目链接： https://hihocoder.com/contest/hiho12/problem/1 给出一棵树每个节点的价值求以1为根的树中，选取m个相联通的节点的最大价值和阅读全文

posted @ 2018-11-20 19:24 Draymonder 阅读(135) 评论(0) 推荐(0)

hihoCoder week11 树中的最长路

摘要：题目链接： https://hihocoder.com/contest/hiho11/problem/1 求树中节点对距离最远的长度阅读全文

posted @ 2018-11-18 12:28 Draymonder 阅读(148) 评论(0) 推荐(0)

hihoCoder week10 后序遍历

摘要：题目链接 https://hihocoder.com/contest/hiho10/problem/1 给出先序中序求后序阅读全文

posted @ 2018-11-18 10:52 Draymonder 阅读(140) 评论(0) 推荐(0)

hihoCoder week8 状态压缩·一

摘要：状态压缩写了两个半小时太菜了题目链接 https://hihocoder.com/contest/hiho8/problem/1 阅读全文