- 博客(1089)
- 收藏
- 关注
RSS订阅原创 基础知识1
如果将通道维度看作特征维度，起到了全连接层的作用，使得输入输出具有相同的高和宽度。改变卷积层通道数，控制模型的复杂程度。1、1x1卷积核作用。
2023-02-08 10:03:30
377
原创 Kaldi学习-训练简单语言模型
在使用gmm-copy命令查看声学模型时，可能会出现找不到改命令的错误，可以这样使用该命令~/kaldi/src/gmmbin/gmm-copy--binary=falsefinal.mdlfinal.txt。其中~/kaldi/src/gmmbin/gmm-copy是该命令所在位置。
2022-08-01 20:36:22
411
原创 寒假计划
终于忙完了这一年，这一年经历了好多好多。入手毕业设计，闲准备好各种资料，确定要做的方向。动手写代码，并不断改进。准备好雅思，毕业之前将雅思考出来，目标是7.5分。这一年有太多太多遗憾了，希望新的一年不再有任何遗憾。...
2021-01-16 10:11:50
283
原创 第九讲复习 物联网的标准体系
1、从物联网技术体系的框架划分，它可以划分为 应用服务层标准、网络传输层标准、感知控制层标准。2、RFID标准化组织：EPC GLOBAL美国，UID日本，ISO，AIM欧美，IP-X非洲亚洲等3、RFID标准体系技术标准、数据内容标准、性能标准、应用标准4、中国RFID的关键技术编码标准、数据采集标准、中间件标准、公共服务体系、信息安全标准5、蓝牙标准特点：批量数据的...
2020-04-28 08:16:46
1142
原创 第一讲复习 物联网概论
一、物联网定义基于射频识别技术，电子代码EPC等技术，在互联网的基础上，构造一个实现全球物品信息实时共享的实物互联网，即物联网。本质体现1、互联网特征，即对需要联网的物一定要能够实现互联互通的互联网络2、识别与通信特征，即纳入物联网的“物”一定要具备自动识别、物物通信的功能3、智能化特征，即网络系统应具有自动化、自我反馈与智能控制的特点定义：物联网是一种通过射频识别（R...
2020-04-27 08:58:05
1193
原创 第三讲复习 RFID技术
一、RFID应用及系统组成RFID的优点：非接触操作、长距离自动识别无机械磨损，寿命长可识别高速运动物体并且可以同时识别多个电子标签读写器具有不直接对最终用户开发的物理接口，保障其自身安全性数据安全处电子标签的密码外，数据部分可以用一些算法 实现安全管理读写器与标签之间存在相互认证的过程，实现安全通信和存储RFID系统组成RFID应答器：应答器是由天线、编/解码...
2020-04-26 19:49:49
2054
原创 第四讲复习 无线传感器网络技术
一、无线传感网络概述定义：无线传感网络是由部署在监测区域内大量的成本很低、微型传感器节点组成，通过无线通信的方式形成的一种多跳自组织的网络系统。目的：协作的感知、采集、处理网络覆盖范围内感知对象的信息，并且发送给观察者或者用户。组成：传感器节点、汇聚节点、网关节点、基站特点：大规模且具有自适应性、无中心和组织、网络动态性强、以数据为中心的网络、应用相关性二、无线传感器网络节...
2020-04-25 10:47:50
1560
原创 第六讲复习 物联网组网技术
ZigBee协调器是菱形，路由器是矩形，终端节点是圆形。一、现场总线技术定义：现场总线是用于现场电器、现场仪表及现场设备与控制室主机系统之间的一种开放的、全数字化、双向、多站的通信系统。工业现场+一根导线==现场总线现场总线特点：实际上是采用串行数据传输和连接方式代替传统的关联信号传输和连接方式的方法，它依次实现了控制层和现场总线设备层之间的数据传输，同时在保证传输实时性的情况下实...
2020-04-24 08:49:33
1209
原创 第七讲复习 物联网智能空间技术
1995比尔盖茨《未来之路》一、智能空间技术智能空间：一种嵌入了计算、信息设备和多模态的传感器的工作空间，其目的是使得用户能非常方便地在其中访问信息和获得计算机的服务来高效地进行单独工作和与他人协同工作。理解：物理世界+信息世界三大功能：感知/观察、分析/推理、决策/执行目的：建立一个以人为中心的充满计算和通信能力的空间，让计算机参与到从未涉及到计算机行为的活动中，让用户能像他...
2020-04-23 11:22:52
710
原创 第11讲复习 智能信息处理
一、人工智能与物联网智能在博弈、CV、语音识别等方面有用处二、物联网智能应用1、智能检索 NLP2、智能调度与指挥3、智能控制4、智能机器人三、ALOT与中国20251、《中国制造2025》2、智能物联网定义系统通过各种信息传感器实时采集各类信息，在终端设备、边缘域、云中心通过机器学习对数据进行智能化分析，包括定位、比对、预测、调度等。三个环节：感知智能...
2020-04-23 10:21:12
367
原创 第十讲复习 云计算
一、云计算简介1、云计算相关定义云计算是基于互联网的相关服务的增加、使用、交付模式，通常涉及通过互联网来提供动态交易扩展且经常是虚拟化的资源。标准定义：云计算是一种按照使用量付费的模式，这种模式提供可用的、便捷的、按需要的网络访问，进入可配置的计算资源共享池，这些资源能够快速提供，只需要很少的管理工作，或与服务供应商进行很少的交互。2、图灵机局限性图灵机只能解决确定性问题...
2020-04-22 10:17:16
476
原创 第八讲复习 物联网终端
一、物联网终端的必要性1、设备远程监控二、物联网终端作用1、组成：物联网终端由外围感知接口、中央处理模块、外部通讯接口组成。2、原理：通过外围感知接口与传感设备连接，将传感设备数据进行读取，并且经中央处理模块处理后，按照网络协议，通过外部通讯接口，发送到以太网的指定中心处理平台。3、作用：将各种外部感知数据汇集和处理，并将数据通过各种网络接口方式传输到互联网中。它是传感网络层和...
2020-04-22 09:00:04
870
原创 LeetCode 402. 移掉K位数字 单调栈
思路：给出一串数字，移除k个，例如：num = "1432219", k = 3，那么我们可以发现，需要移除的是4 3 2这三个数字。我们发现，如果维护一个单调递增的栈，如果while当前元素小于栈顶元素，那么就不停出栈。我们发现如果“12345” k=2怎么办？我们先将输入的数字最后面的位置填充一个0，就可以处理这种情况，这样可以保证答案的正确性。代码：class Soluti...
2020-04-16 21:59:54
189
原创 LeetCode 221. 最大正方形 1277. 统计全为 1 的正方形子矩阵 DP
思路：221题和1277题非常相似，思路也相同，不同的是状态转移方程变了一点，由取最大值，变成了加法。以最大正方形为例，考虑当前i行j列，dpij代表为右下顶点为ij的正方形的最大边长，那么状态是由三个方向的状态转移而来的，分别是相邻左边，相邻上边，相邻左上角。所以，dp[i][j]=1+min(dp[i][j-1],dp[i-1][j],dp[i-1][j-1])。代码：cla...
2020-04-16 18:54:11
283
原创 LeetCode 85. 最大矩形 单调栈+DP
思路：由于给出的是一个矩阵，那么我们可以把他们抽象成直方图，dpj代表到当前第i行为止、第j列的累计长度。然后每一行统计完之后求一下直方图的最大面积（单调栈），然后一共求出n行的最大面积，取最大值即可。如果当前长度大于栈顶长度，那么进栈，否则，例如到第4个长度时，不断出栈，wi代表以第i个长度为高，底边可以扩展的最大长度。出栈的同时，不断累加wi[p]，然后再把第四个入栈。这个过程...
2020-04-15 23:04:49
223
原创 LeetCode 5. 最长回文子串 马拉车+输出字符串
思路：利用马拉车算法，求出hwi，代表以i点为中心的回文半径。求出最长回文子串中心节点的位置，然后，从左右两边取字符即可。代码：class Solution {public: static const int maxn=1000+10; int n; int maxx=0; int midc=0; char now[maxn*2]; ...
2020-04-15 19:03:59
167
原创 牛客 树学 树形dp
思路：如果是求根为1的点，整棵树的深度和，我们可以用一次dfs来统计每个节点的深度。现在考虑换根：我们发现现在的根2的子树及2本身的深度都减1，其余点的深度都加1。那么我们不仅需要统计每个点的深度，而且要统计每个节点子节点的数量cnti，再需要一次dfs。然后最后一次dfs是dp的过程，考虑对于换根点v，其原来父节点为u，那么dpv=f[u]-cnt[i]+(n-cnt[i])。...
2020-04-15 10:01:23
232
原创 LeetCode 113. 路径总和 II 二叉树搜索+记录路径
思路：当搜索到叶子节点时，我们看当前的s是否为0即可。代码：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left...
2020-04-07 22:03:52
184
原创 LeetCode 437. 路径总和 III 树上前缀和+DFS
思路：因为要求的是树上连续的和值，类似于字段和，可以用前缀和来求解。每走到一个层次，我们看当前的层次和上面的哪一个层之间的和值为给定值即可。代码：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode ...
2020-04-07 21:47:14
274
原创 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--)#define LL long long#define INF 0x3f3f3f3f3fus...
2020-04-03 18:38:33
700
原创 华东师范大学 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#define INF 0x3f3f3f3f3fusing namespace std;int dx[10]=...
2020-03-29 16:31:49
1550
原创 LeetCode 最长不含重复字符的子字符串 尺取法
问题：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度思路1：枚举每一个字符si，维持左指针left，代表最后一个重复的字符所在的位置，而且sbe+1~si-1之间没有重复的字符。当cntsi>left时，我们会更新left=cnti，每次我们更新字符si所在的最大位置cntsi=i。每次我们会得到以第i个字符结尾的不重复字符的串的长度，每次取最大...
2020-03-28 20:25:37
316
原创 LeetCode 673. 最长递增子序列的个数 DP
思路：利用dpi记录末尾为ai的最长递增子序列的长度，sj代表末尾为ai的最长上升子序列的个数。考虑aj>ai时的情况，情况1如下，此时sj应该为si，因为.. ai aj是一个上升子序列。情况2如下，此时sj+s[i]，因为... xaj已经为一条上升子序列（x不为ai），那么也可以经过ai得到这条上升子序列，将sj累加si。代码：class Solution...
2020-03-26 21:37:29
160
原创 LeetCode 983. 最低票价 DP
思路：考虑第i天的最低票价，因为三种票分别可以作用1天、7天、30天，那么第i天的票价受到第第i-1天、第i-7天、第i-30天的影响，而且在这些天时，我们要再买一个costj，才可以作用到第i天，例如，第i-7天最低票价是f[i-7]，那么再买一个cost1，才可以作用到第i天。代码：class Solution{public: int dp[1000]; bo...
2020-03-23 19:03:19
210
原创 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大进行更新。代码：#include<bits/stdc++.h>#define...
2020-03-19 11:59:25
158
原创 Buy the souvenirs HDU - 2126 01背包求最值和方案数
题意：给出n种物品和钱数，已经n中物品的价格，求出最多可以买到的物品，以及有多少方案可以买到最多物品。思路：考虑到状态转移方程，dpj代表花费钱数j时所能买到的物品，cntj代表花费钱数j时有多少种买法：即当可以买到更多物品时，更新dpj和cntj。cntj是取1和cnt[j-w[i]]的最大值的。而当选择或不选择第i件物品最大的方案数相同时，我们合并方案数。代码：...
2020-03-19 11:27:56
139
转载 牛客 双核处理 01背包
[编程题]双核处理时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。输入...
2020-03-18 18:25:24
149
原创 LeetCode 11. 盛最多水的容器 尺取法
11. 盛最多水的容器难度中等1206给你n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2...
2020-03-17 22:32:38
151
原创 LeetCode 279. 完全平方数 完全背包
279. 完全平方数难度中等333给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.思路：先把完全平方数求出来，然后求...
2020-03-17 00:03:22
225
原创 LeetCode 322. 零钱兑换 完全背包
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3思路：因...
2020-03-16 23:40:27
206
原创 Tree Recovery POJ - 2255 前中缀求后缀 DFS
题意：已知二叉树的前中序，求后序。思路：例如 PRE=DBACEGF IN=ABCDEFG首先，我们会把这棵树分成三部分ROOT=PRE[0]、左子树(BAC)，右子树(EFG)，后序遍历即为左子树、右子树、根。那么我们再把左子树、右子树（若仍然存在）分解了，就可以得到整个树的后序遍历了。这是个递归的过程。代码：#include<bits/stdc++.h...
2020-03-15 16:15:18
140
原创 Complicated Expressions HDU - 1123 中缀、后缀表达式互转
题意：给出表达式，可能会有多余的括号，去掉这些多余的括号。思路：先把表达式转化成后缀，不带括号，再利用后缀转化成中缀，带上括号，要注意括号的位置。代码：#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;...
2020-03-14 20:45:46
251
1
原创 数据结构--+、-、*、/、(、)表达式求值
以(3+5)*100+22*2+34/2 为例1、当遇到数字时，入数字栈。2、当遇到左括号(或者是符号优先级比栈顶优先级高的时候，入符号栈。3、当栈顶为(，当前符号为)，出符号栈。4、若当前符号优先级小于栈顶优先级，则连续出两个数字，一个运算符，进行运算后，压入数字栈。最好一开始在符号栈内压入一个'\0'，当栈顶为'\0'且当前符号也为'\0'，运算结束。#incl...
2020-03-14 17:38:31
904
原创 LeetCode 209. 长度最小的子数组 尺取法
难度中等203给定一个含有n个正整数的数组和一个正整数s ，找出该数组中满足其和≥ s的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组[4,3]是该条件下的长度最小的连续子数组。思路：利用尺取法，i作为右端点，left作为左端点，当累加的前缀和&g...
2020-03-13 12:34:48
145
原创 51NOD 1181 质数中的质数（质数筛法） 线性筛
思路：在筛法的过程中，判断当前第i个素数x，看i是不是素数，看x是不是大于等于n。代码：#include<iostream>#include<algorithm>#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...
2020-03-11 20:14:24
166
1
原创 邮票 完全背包变形
问题 1666: [蓝桥杯][算法训练VIP]邮票时间限制: 1Sec 内存限制: 128MB 提交: 141 解决: 32题目描述给定一个信封，有N（1≤N≤100）个位置可以贴邮票，每个位置只能贴一张邮票。我们现在有M(M< =100)种不同邮资的邮票，面值为X1,X2….Xm分（Xi是整数，1≤Xi≤255），每种都有N张。显然，信封上能贴的邮资最小值是min(X1, ...
2020-03-05 17:45:46
262
原创 邮票面值设计 DFS+完全背包
问题 1576: [蓝桥杯][算法提高VIP]邮票面值设计时间限制: 1Sec 内存限制: 128MB 提交: 103 解决: 48题目描述给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤13）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。例如，N=3，K=2，如果面值分别为1分、4分，则在1...
2020-03-05 17:29:15
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人