自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

lanshan1111的博客

在最终的结果到来之前,任何肯定会赢之类的话都是虚无缥缈的。

原创 第九讲复习 物联网的标准体系

1、从物联网技术体系的框架划分,它可以划分为 应用服务层标准、网络传输层标准、感知控制层标准。 2、RFID标准化组织:EPC GLOBAL美国,UID日本,ISO,AIM欧美,IP-X非洲亚洲等 3、RFID标准体系 技术标准、数据内容标准、性能标准、应用标准 4、中国RFID的关键技术...

2020-04-28 08:16:46 51 0

原创 第一讲复习 物联网概论

一、物联网定义 基于射频识别技术,电子代码EPC等技术,在互联网的基础上,构造一个实现全球物品信息实时共享的实物互联网,即物联网。 本质体现 1、互联网特征,即对需要联网的物一定要能够实现互联互通的互联网络 2、识别与通信特征,即纳入物联网的“物”一定要具备自动识别、物物通信的功能 3、...

2020-04-27 08:58:05 567 0

原创 第三讲复习 RFID技术

一、RFID应用及系统组成 RFID的优点: 非接触操作、长距离自动识别 无机械磨损,寿命长 可识别高速运动物体并且可以同时识别多个电子标签 读写器具有不直接对最终用户开发的物理接口,保障其自身安全性 数据安全处电子标签的密码外,数据部分可以用一些算法 实现安全管理 读写器与标签之间...

2020-04-26 19:49:49 136 0

原创 第四讲复习 无线传感器网络技术

一、无线传感网络概述 定义:无线传感网络是由部署在监测区域内大量的成本很低、微型传感器节点组成,通过无线通信的方式形成的一种多跳自组织的网络系统。 目的:协作的感知、采集、处理网络覆盖范围内感知对象的信息,并且发送给观察者或者用户。 组成:传感器节点、汇聚节点、网关节点、基站 特点: 大...

2020-04-25 10:47:50 592 0

原创 第六讲复习 物联网组网技术

ZigBee协调器是菱形,路由器是矩形,终端节点是圆形。 一、现场总线技术 定义:现场总线是用于现场电器、现场仪表及现场设备与控制室主机系统之间的一种开放的、全数字化、双向、多站的通信系统。 工业现场+一根导线==现场总线 现场总线特点:实际上是采用串行数据传输和连接方式代替传统的关联信号...

2020-04-24 08:49:33 479 0

原创 第七讲复习 物联网智能空间技术

1995比尔盖茨《未来之路》 一、智能空间技术 智能空间:一种嵌入了计算、信息设备和多模态的传感器的工作空间,其目的是使得用户能非常方便地在其中访问信息和获得计算机的服务来高效地进行单独工作和与他人协同工作。 理解:物理世界+信息世界 三大功能:感知/观察、分析/推理、决策/执行 目的:...

2020-04-23 11:22:52 83 0

原创 第11讲复习 智能信息处理

一、人工智能与物联网智能 在博弈、CV、语音识别等方面有用处 二、物联网智能应用 1、智能检索 NLP 2、智能调度与指挥 3、智能控制 4、智能机器人 三、ALOT与中国2025 1、《中国制造2025》 2、智能物联网定义 系统通过各种信息传感器实时采集各类信息,在终端设备...

2020-04-23 10:21:12 73 0

原创 第十讲复习 云计算

一、云计算简介 1、云计算相关定义 云计算是基于互联网的相关服务的增加、使用、交付模式,通常涉及通过互联网来提供动态交易扩展且经常是虚拟化的资源。 标准定义: 云计算是一种按照使用量付费的模式,这种模式提供可用的、便捷的、按需要的网络访问,进入可配置的计算资源共享池,这些资源能够快速提供,...

2020-04-22 10:17:16 74 0

原创 第八讲复习 物联网终端

一、物联网终端的必要性 1、设备远程监控 二、物联网终端作用 1、组成:物联网终端由外围感知接口、中央处理模块、外部通讯接口组成。 2、原理:通过外围感知接口与传感设备连接,将传感设备数据进行读取,并且经中央处理模块处理后,按照网络协议,通过外部通讯接口,发送到以太网的指定中心处理平台。 ...

2020-04-22 09:00:04 228 0

原创 LeetCode 402. 移掉K位数字 单调栈

思路: 给出一串数字,移除k个,例如:num = "1432219", k = 3,那么我们可以发现,需要移除的是4 3 2这三个数字。我们发现,如果维护一个单调递增的栈,如果while当前元素小于栈顶元素,那么就不停出栈。 我们发现如果“12345” k=2怎么办?我们先...

2020-04-16 21:59:54 51 0

原创 LeetCode 221. 最大正方形 1277. 统计全为 1 的正方形子矩阵 DP

思路: 221题和1277题非常相似,思路也相同,不同的是状态转移方程变了一点,由取最大值,变成了加法。 以最大正方形为例,考虑当前i行j列,dpij代表为右下顶点为ij的正方形的最大边长,那么状态是由三个方向的状态转移而来的,分别是相邻左边,相邻上边,相邻左上角。所以,dp[i][j]=1+...

2020-04-16 18:54:11 57 0

原创 LeetCode 85. 最大矩形 单调栈+DP

思路: 由于给出的是一个矩阵,那么我们可以把他们抽象成直方图,dpj代表到当前第i行为止、第j列的累计长度。 然后每一行统计完之后求一下直方图的最大面积(单调栈),然后一共求出n行的最大面积,取最大值即可。 如果当前长度大于栈顶长度,那么进栈,否则,例如到第4个长度时,不断出栈,wi代表...

2020-04-15 23:04:49 31 0

原创 LeetCode 5. 最长回文子串 马拉车+输出字符串

思路: 利用马拉车算法,求出hwi,代表以i点为中心的回文半径。 求出最长回文子串中心节点的位置,然后,从左右两边取字符即可。 代码: class Solution { public: static const int maxn=1000+10; int n; i...

2020-04-15 19:03:59 28 0

原创 牛客 树学 树形dp

思路: 如果是求根为1的点,整棵树的深度和,我们可以用一次dfs来统计每个节点的深度。 现在考虑换根:我们发现现在的根2的子树及2本身的深度都减1,其余点的深度都加1。 那么我们不仅需要统计每个点的深度,而且要统计每个节点子节点的数量cnti,再需要一次dfs。 然后最后一次dfs是dp的...

2020-04-15 10:01:23 48 0

原创 线性代数第四章--向量组的线性相关性

待总结。

2020-04-14 22:02:48 37 0

原创 LeetCode 113. 路径总和 II 二叉树搜索+记录路径

思路: 当搜索到叶子节点时,我们看当前的s是否为0即可。 代码: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tre...

2020-04-07 22:03:52 28 0

原创 LeetCode 437. 路径总和 III 树上前缀和+DFS

思路: 因为要求的是树上连续的和值,类似于字段和,可以用前缀和来求解。 每走到一个层次,我们看当前的层次和上面的哪一个层之间的和值为给定值即可。 代码: /** * Definition for a binary tree node. * struct TreeNode { * ...

2020-04-07 21:47:14 50 0

原创 2019中南大学研究生招生夏令营机试题(DFS 最短路 马拉车 贪心 进制转换)

A 思路: 直接DFS将能走的全部砖块染色即可。 代码: #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define dep(i,a,b) for(int i=a;i>=b;i-...

2020-04-03 18:38:33 131 0

原创 华东师范大学 2018 研究生面试机考 (软件工程) 题解

A #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define dep(i,a,b) for(int i=a;i>=b;i--) #define LL long long #defin...

2020-03-29 16:31:49 275 0

原创 LeetCode 最长不含重复字符的子字符串 尺取法

问题: 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度 思路1: 枚举每一个字符si,维持左指针left,代表最后一个重复的字符所在的位置,而且sbe+1~si-1之间没有重复的字符。 当cntsi>left时,我们会更新left=cnti,每次我们更新...

2020-03-28 20:25:37 56 0

原创 LeetCode 673. 最长递增子序列的个数 DP

思路: 利用dpi记录末尾为ai的最长递增子序列的长度,sj代表末尾为ai的最长上升子序列的个数。 考虑aj>ai时的情况,情况1如下,此时sj应该为si,因为.. ai aj是一个上升子序列。 情况2如下,此时sj+s[i],因为... xaj已经为一条上升子序列(x不为ai),...

2020-03-26 21:37:29 27 0

原创 LeetCode 983. 最低票价 DP

思路: 考虑第i天的最低票价,因为三种票分别可以作用1天、7天、30天,那么第i天的票价受到第第i-1天、第i-7天、第i-30天的影响,而且在这些天时,我们要再买一个costj,才可以作用到第i天,例如,第i-7天最低票价是f[i-7],那么再买一个cost1,才可以作用到第i天。 代码: ...

2020-03-23 19:03:19 86 0

原创 Bone Collector II HDU - 2639 01背包求K大值

题意: 给出商品价值、体积,以及背包能装的最大容量,求出能装入的第K大的价值。 如能装入的价值为20 12 2,那么第2大的就是12. 思路: 给0-1背包增加一个维度,dpjk代表装入容量为j时第k大的价值。 我们每次合并dp[j][k]和dp[j-w[i]][k]+v[i],取前k大...

2020-03-19 11:59:25 34 0

原创 Buy the souvenirs HDU - 2126 01背包求最值和方案数

题意: 给出n种物品和钱数,已经n中物品的价格,求出最多可以买到的物品,以及有多少方案可以买到最多物品。 思路: 考虑到状态转移方程,dpj代表花费钱数j时所能买到的物品,cntj代表花费钱数j时有多少种买法: 即当可以买到更多物品时,更新dpj和cntj。cntj是取1和cnt[j-...

2020-03-19 11:27:56 27 0

原创 牛客 双核处理 01背包

[编程题]双核处理 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放...

2020-03-18 18:25:24 28 0

原创 LeetCode 11. 盛最多水的容器 尺取法

11. 盛最多水的容器 难度中等1206 给你n个非负整数a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线,垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且...

2020-03-17 22:32:38 35 0

原创 LeetCode 279. 完全平方数 完全背包

279. 完全平方数 难度中等333 给定正整数n,找到若干个完全平方数(比如1, 4, 9, 16, ...)使得它们的和等于n。你需要让组成和的完全平方数的个数最少。 示例1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n ...

2020-03-17 00:03:22 50 0

原创 LeetCode 322. 零钱兑换 完全背包

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。 示例1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5...

2020-03-16 23:40:27 50 0

原创 概率论 一二章总结

1、贝叶斯公式 2、

2020-03-16 22:10:20 86 0

原创 Tree Recovery POJ - 2255 前中缀求后缀 DFS

题意: 已知二叉树的前中序,求后序。 思路: 例如 PRE=DBACEGF IN=ABCDEFG 首先,我们会把这棵树分成三部分ROOT=PRE[0]、左子树(BAC),右子树(EFG),后序遍历即为左子树、右子树、根。 那么我们再把左子树、右子树(若仍然存在)分解了,就可以得到整个树的...

2020-03-15 16:15:18 33 0

原创 Complicated Expressions HDU - 1123 中缀、后缀表达式互转

题意: 给出表达式,可能会有多余的括号,去掉这些多余的括号。 思路: 先把表达式转化成后缀,不带括号,再利用后缀转化成中缀,带上括号,要注意括号的位置。 代码: #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i...

2020-03-14 20:45:46 39 0

原创 数据结构--+、-、*、/、(、)表达式求值

以(3+5)*100+22*2+34/2 为例 1、当遇到数字时,入数字栈。 2、当遇到左括号(或者是符号优先级比栈顶优先级高的时候,入符号栈。 3、当栈顶为(,当前符号为),出符号栈。 4、若当前符号优先级小于栈顶优先级,则连续出两个数字,一个运算符,进行运算后,压入数字栈。 最好一开...

2020-03-14 17:38:31 60 0

原创 LeetCode 209. 长度最小的子数组 尺取法

难度中等203 给定一个含有n个正整数的数组和一个正整数s ,找出该数组中满足其和≥ s的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组[4,3]是该条件下的长度最小的连续...

2020-03-13 12:34:48 35 0

原创 51NOD 1181 质数中的质数(质数筛法) 线性筛

思路: 在筛法的过程中,判断当前第i个素数x,看i是不是素数,看x是不是大于等于n。 代码: #include<iostream> #include<algorithm> #define rep(i,a,b) for(int i=a;i<=b;i++) #de...

2020-03-11 20:14:24 36 0

原创 邮票 完全背包变形

问题 1666: [蓝桥杯][算法训练VIP]邮票 时间限制: 1Sec 内存限制: 128MB 提交: 141 解决: 32 题目描述 给定一个信封,有N(1≤N≤100)个位置可以贴邮票,每个位置只能贴一张邮票。我们现在有M(M< =100)种不同邮资的邮票,面值为X1,X2….X...

2020-03-05 17:45:46 95 0

原创 邮票面值设计 DFS+完全背包

问题 1576: [蓝桥杯][算法提高VIP]邮票面值设计 时间限制: 1Sec 内存限制: 128MB 提交: 103 解决: 48 题目描述 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤13)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MA...

2020-03-05 17:29:15 67 0

原创 2014年中南大学研究生复试机试题(字符串、基础dp、最短路)

A、B、C题很简单。 D、最大连续子序列 思路: 求最大连续子序列的值以及左右端点。 那么我们记录连续和值为s,最值为maxx,只有maxx改变时才改变左右端点,考虑记录l,r,即当前的区间端点。 那么当s<0时,那么我们直接更新l=r=i,当s>0,s+a[i],同时更新r...

2020-03-04 10:10:35 95 0

原创 保研机试 图论问题总结

一、拓扑排序 1、Genealogical treePOJ - 2367 题意: 给出N个点,然后给出N行数据,0结束,代表第I行的儿子是哪几个。求出最后的拓扑序列。 思路: 直接根据拓扑排序,先把度数为0的i点放入队列,然后更新i点的指向度的度数。利用容器存储队列每次出了时答案。 代...

2020-03-01 12:22:58 136 0

原创 保研机试 数据结构问题总结

一、字典树 1、统计难题HDU - 1251 思路: 直接建一棵字典树,在建树的过程中,统计前缀出现的次数。那么我们就可以直接在查询时查到一个字符串的最后一个字符对应位置的sum值。 代码: #include<iostream> #include<algorithm&...

2020-03-01 10:46:03 162 0

原创 保研机试 数学问题总结

一、素数 1、POJ 3048 Max Factor (筛素数) 2、POJ-2689 Prime Distance 3、素数分解 4、欧拉函数 5、线性筛素数 利用欧拉筛求解: https://blog.csdn.net/lanshan1111/article/details/10...

2020-03-01 10:45:30 63 0

提示
确定要删除当前文章?
取消 删除