2022年4月21日
摘要: 一、读自然数 //A、普通青年版 #include <cstdio> using namespace std; inline long long read() { register int x=0; register char ch=getchar(); while(ch<'0'||ch>'9') 阅读全文
posted @ 2022-04-21 16:20 幽遇 阅读(50) 评论(0) 推荐(0) 编辑
摘要: ZigBee技术可以应用在那些方面? 阅读全文
posted @ 2022-04-21 10:49 幽遇 阅读(55) 评论(0) 推荐(0) 编辑
摘要: [导读]虽然NFC技术在近来受到不少关注,但其实它已经诞生了10多年,其中多家公司虽推出过多多少少的相关产品,但其应用生态链依旧处于不温不火的状态。现今,NFC之所以重回资本市场的舞台,一方面可以说是智能手机的普及,但更主要的是恰逢“物联网”掀起全球范围的技术革新与资本热潮的机遇。 NFC技术在近段 阅读全文
posted @ 2022-04-21 10:44 幽遇 阅读(178) 评论(0) 推荐(1) 编辑
  2022年4月18日
摘要: 先上floyd算法的代码,本质上是动态规划问题本质就是DP含有动态规划的思想,满足重叠子问题和最优子结构dis[k][i][j]=min(dis[k-1][i][j],dis[k-1][i][k]+dis[k-1][k][j]);我们可以发现他其实是由前k-1的状态来推出第k个点的状态之后你就会发现 阅读全文
posted @ 2022-04-18 16:52 幽遇 阅读(100) 评论(0) 推荐(0) 编辑
摘要: HUSTOJ中Special Judge题目的处理方法 主要步骤有: 1、在题目后台编辑页面启用该选项,如图1所示。​ 图1 2、编制data.in、data.out、spj.cc(或spj.c)。3、编译出spj,设执行权限,连同2中的三个文件一起上传至服务器。编制完spj.cc后,将这些文件上传 阅读全文
posted @ 2022-04-18 16:14 幽遇 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 一、Bellman-Ford算法: 首先科普一下,Bellman-Ford算法是由发明者Richard Bellman(理查德.贝尔曼, 动态规划的提出者)和Lester Ford命名的,可以处理路径权值为负数时的单源最短路径问题。【Dijkstra算法的贪心思路无法处理负权边】 算法核心:Bell 阅读全文
posted @ 2022-04-18 16:10 幽遇 阅读(882) 评论(0) 推荐(0) 编辑
  2022年3月7日
摘要: pair 默认对first升序,当first相同时对second升序; 类模板:template <class T1, class T2> struct pair 参数:T1是第一个值的数据类型,T2是第二个值的数据类型。 功能:pair将一对值组合成一个值,这一对值可以具有不同的数据类型(T1和T 阅读全文
posted @ 2022-03-07 16:52 幽遇 阅读(1118) 评论(0) 推荐(0) 编辑
  2021年10月8日
摘要: C++中的STL中map用法详解(详细内容参考) Map是STL的一个关联容器,定义方式:map <key,value> mp; 【相当于下标更灵活的数组,其中key为相当于下标,是可以比较大小的类型(不必像普通数组一样下标连续),value可以是任何类型,包含自定义类型】 它提供一对一(其中第一个 阅读全文
posted @ 2021-10-08 15:26 幽遇 阅读(241) 评论(0) 推荐(0) 编辑