- 博客(75)
- 收藏
- 关注
RSS订阅原创 Leetcode198/213 打家劫舍 题解 [动态规划]
打家劫舍 题解 [动态规划]题目描述解法分析变式训练变式题解题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。解法分析这道题目显然是一道典型的动态规划题，通过题目已知的关系，相邻的两间房屋不能同时被偷，可以找到递推公式：ans[n]=max(ans[
2021-04-15 19:50:43
206
原创 Leetcode783/530 二叉搜索树节点最小距离题解
目录题目描述解法一：暴力解法二：利用二叉搜索树的性质题目描述给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。解法一：暴力将所有节点的 valvalval 存到一个数组中。然后将数组进行排序，找到答案。将所有节点的 valvalval 存入数组，可以使用 BFS 或者 DFS。class Solution { public int minDiffInBST(TreeNode root) { List<Integer> list
2021-04-13 23:33:06
198
原创 2021 腾讯校招 + 后台开发面经（已 offer）
综合总结：面试效率极高面试官全程引导性面试，尽显大佬风范。有不会的题目可以和面试官讨论探索，体验极好。知识总结：常见网络协议及性质基础数据结构和算法实际问题的解决经验腾讯一面 时长 70 分钟自我介绍常见数据结构对应的性质，用途，常用算法。TCP 和 UDP 的区别，为什么头部长度不一样？页式和段式的区别，优缺点，应用场景。手撕三道题：反转单向链表非递归实现后序遍历还有一道简单的动态规划，题目类似这个都很简单，全部 AC然后面试官问了问我在华为实习主要是做什么，
2021-03-11 08:55:15
2843
原创 2021年字节跳动秋招面经（抖音全栈已oc）
综合体验：面试官水平较高有耐心听完我的答案感觉题目写不出来很难过知识点总结：网络通信中的加密算法路由过程的细节传输层常见协议数据结构和算法分析字节教育一面 时长 65 分钟自我介绍在华为干什么？为什么需要这个功能？采用的什么算法？和原来的算法相比有没有改进？改进了多少？这个算法为什么好？论文是什么级别的期刊？写得什么？老师提供的思路还是自己想的？网络 OSI 模型各层的作用以及运行在上面的协议你如何理解 TCP 中的面向连接？HTTP 报文的结构和内容接下来问问数据库的
2021-03-11 08:53:50
790
原创 Leetcode503 下一个更大元素 II 题解
Leetcode503 下一个更大元素 II 题解题目描述题解举例解释单调栈变式训练题解题目描述给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。题解建立一个栈，来存储下标值，我们用max_index来记录最大元素第一次出现的下标。遍历数组，当前元素（nums[i]）大于nums[栈顶]，那么不断出栈（直到
2021-03-06 21:32:57
161
原创 Leetcode388 比特位计数题解
这里写自定义目录标题题目描述解法一：利用位运算的性质解法二：合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入题目描述给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为
2021-03-06 10:45:21
111
2
原创 字节跳动 服务端研发 2021秋招 一面+二面+三面面经
这是我首发在牛客网上的面经作者：ChouZixu链接：https://www.nowcoder.com/discuss/477373?source_id=profile_create&channel=666来源：牛客网一面 8.6 中午 13.00 时长65分钟自我介绍 在华为干什么？流量控制和均衡 为什么需要这个功能？ 采用的什么算法？ 和原来的算法相比有没有改进？改进了多少？这个算法为什么好？ 论文写得什么？老师提供的思路还是自己想的？ 网络OSI模型各层的作用以.
2020-08-15 16:51:27
1008
原创 腾讯2021秋招 后台开发 初试+复试+HR面面经
本文我首发在牛客网上，转过来供大家参考。牛客连接：https://www.nowcoder.com/discuss/477243?source_id=profile_create&channel=666我岗位是后台开发，面试语言用的是java（链表题）和Rust（主要）。腾讯就是面试效率之神！8.6中午投简历，8.6下午发面试邀请，时间定在8.7早上10:00，我和组长请了假。一面 8.7早上 10:00 时长70分钟自我介绍 常见数据结构对应的性质，用途，常用..
2020-08-15 16:49:45
3217
原创 [语音信号处理]实时语音显示系统和语音活性检测VAD[MATLAB实现]
Background:Fundamental frequency is a basic feature of speech signal. Nowadays, it has been widely used to in both research and practical use. With fundamental frequency, we get another criterion for speaker identification. Also, in musical instrument ..
2020-06-13 21:43:30
1718
3
原创 FIR滤波器的四种实现方式及性能比较【VHDL+MATLAB】
EE323 DSD Project ReportIntroduction:In this project, we review the knowledge we learnt in the digital signalprocess.Then we use MATLAB to generate the filter coefficients and convert them intobinary. We use some added sin wave with different frequ
2020-06-06 23:21:49
2304
原创 LaTEX错误记录
最近写常微分的report，发现不少奇怪的问题，记录一下。eps文件显示成空白的pdf。 图片引用出错。 图片浮动太大，影响美观。%方法一\usepackage{float}\begin{figure}[H] %必须大写H%方法二\usepackage{placeins}\FloatBarrier...
2020-06-04 20:54:41
435
原创 [通信系统设计]Lab3 MIMO Programming
Introduction In this lab, we learnt the principles of Multiple-Input-Multiple-Output (MIMO) systems, which use multiple antennas at the transmitter and receiver ends of a wireless communication system. MIMO systems are increasingly being adopted in...
2020-05-10 15:46:43
754
原创 华为算法工程师实习生面试面经及准备方法（2020) （已拿OFFER）
首先自我介绍，专业，专业课，排名，课题组（重点问了课题组内干什么，做了什么成果[论文/奖项]）。编程语言的询问，主要掌握什么语言？MATLAB，Labview，Java, Python, Cpp.然后问了一些Java1.8的新特性。问了常用的机器学习框架，各有什么特点，如何分类。问了你如何理解深度学习。你认为深度学习中最重要的是什么？然后就是喜闻乐见的手撕代码，15分钟手写...
2020-01-21 16:30:17
8568
9
原创 非线性优化2 多项式插值，Adam-Bashworth and Euler method
Introduction:In this lab, I had done some practices about basic structures and operations of MATLAB. Then I learnt some Notation and Repetition of Necessary Mathematical Concepts Notation used throu...
2019-10-10 18:24:00
454
原创 非线性优化1 随机搜索
Introduction:In this lab, I had done some practices about basic structures and operations of MATLAB what I had learnt in last semester. By reviewing these efficient tips on using MATLAB, my ability ...
2019-10-10 18:21:37
273
原创 16 and 64 QAM LabVIEW
Introduction In this lab, we aim at analyzing the BER for PSK in AWGN channel on LabVIEW. And achieve two kinds of basic QAM which are 16 QAM and 64 QAM. After that, we recorded the BER of eac...
2019-10-10 18:18:56
2322
1
原创 20自由度人形机器人巡线程序
#!/usr/bin/env python# -*- coding: UTF-8 -*-# 小球颜色识别后执行动作组import cv2import numpy as npimport timeimport urllibimport threadingimport signalimport mathimport randomimport Serial_Servo_Runn...
2019-08-21 10:18:04
1276
3
原创 [LabVIEW]Phase Shift Keying
Introduction In this lab, I learnt the principle of Phase Shift Keying (include Quadrature Phase Shift Keying and Binary Phase Shift Keying). Then I design a LabVIEW program to simulate th...
2019-05-22 08:21:24
1023
原创 [LabVIEW]Eye Pattern(眼图的应用)
Introduction In this lab, I learnt the knowledge about eye pattern, inter-symbol interference and raised-cosine function. I also tried to derive the formula of raised-cosine function to exp...
2019-05-22 08:20:01
3212
2
原创 [LabVIEW]Sampling and quantization(采样和量化)
Introduction I design two program diagrams to two exercises to verify the principle of sampling and quantization. In the simulation experiment of sampling, I use convolution operator to com...
2019-05-22 08:17:40
2182
2
原创 [数字图像处理]Image Restoration实验报告
Lab 4：Image RestorationIn this lab, I review the principle of several kinds of filters. And use the histograms of different figure to determine which kind of noise has been added on the figure. T...
2019-05-22 08:14:41
1015
原创 [数字图像处理]The Simulation and Application of Frequency Domain Filters（自己实现常用的滤波器）
Introduction:In this lab, I review the principles and properties of three kinds of filters (Sobel filter, Gaussian low pass and high pass, Butterworth notch filters). In order to make a better unders...
2019-04-24 17:11:27
744
原创 [LabVIEW]NBFM/WBFM
Introduction: In this lab, I review the knowledge about the principle of narrow band frequency modulation and wide band frequency modulation. Then I used the LabVIEW to simulate the process an...
2019-04-02 23:51:14
1740
原创 [数字图像处理]Spatial Transforms and Filtering实验报告
Introduction:Through this LAB, I have known the principle and formula of histogram equalization, histogram matching, local histogram equalization and use histogram equalization and histogram matchin...
2019-03-26 18:03:50
1044
原创 [LabVIEW]DSB/SSB modulation and demodulation(单边带和双边带调制)
IntroductionIn this lab, I know the principle of DSB/SSB modulation and demodulation and Hilbert transform. And I draw the LabVIEW program diagram for DSB/SSB modulation and demodulation. By observi...
2019-03-21 08:25:11
2478
1
原创 [LabVIEW]The Analysis of Amplitude Modulation
Introduction:In this lab, I have learnt the basic concepts and steps of AM. At the same time, I understand deeply the difference between envelope detection and coherent detection by construct the La...
2019-03-17 21:21:33
501
原创 [数字图像处理]最近邻插值和双线性插值（nearest neighbor interpolation and bilinear interpolation）实验报告
Introduction:Through this LAB, I have known the principle and formula of nearest neighbor interpolation and bilinear interpolation, and Use nearest neighbor interpolation and bilinear interpolation ...
2019-03-12 23:36:05
3558
原创 麻省理工公开课《算法导论》笔记（[第1集] 课程简介及算法分析）
寒假，打算重新学一遍算法。找了网易公开课上麻省理工的公开课《算法导论》，讲得十分精彩。自己记了一些笔记，持续分享！
2018-02-10 11:10:28
395
原创 （一）绪论
/*【问题描述】给定一整数序列A1， A2，... An （可能有负数）， * 求A1～An的一个子序列Ai～Aj，使得Ai到Aj的和最大。例如： * 整数序列 -2, 11, -4, 13, -5, 2, -5, -3, 12, -9的最大子序列的和为21（从A2到A9） * ；整数序列4，-3，5，-2，1，2，6，-2的最大子序列的和为11（从A1到A7）*/package
2018-01-26 12:59:44
316
原创 Web安全基础入门笔记（二）Web前端开发基础
Web安全基础入门笔记（二）Web前端开发基础1。前端开发基础HTML[1]什么是HTML?HTML 是用来描述网页的一种语言。HTML 指的是超文本标记语言:HyperTextMarkupLanguageHTML 不是一种编程语言，而是一种标记语言标记语言是一套标记标签 (markup tag)HTML 使用标记标签来描述网页HTML 文档包含了HTML
2017-08-07 08:29:21
892
原创 Web安全基础入门笔记（一）Web简介
Web安全的背景：随着Web2.0、社交网络、微博等等一系列新型的互联网产品的诞生，基于Web环境的互联网应用越来越广泛，企业信息化的过程中各种应用都架设在Web平台上，Web业务的迅速发展也引起黑客们的强烈关注，接踵而至的就是Web安全威胁的凸显，黑客利用网站操作系统的漏洞和Web服务程序的SQL注入漏洞等得到Web服务器的控制权限，轻则篡改网页内容，重则窃取重要内部数据，更为严重的则是在网页中
2017-08-05 18:10:59
865
转载 最常用的排序——快速排序
假如我们的计算机每秒钟可以运行10亿次，那么对1亿个数进行排序，桶排序则只需要0.1秒，而冒泡排序则需要1千万秒，达到115天之久，是不是很吓人。那有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一
2015-11-01 15:19:30
618
转载 【啊哈！算法】最快最简单的排序——桶排序
最快最简单的排序——桶排序本文转自http://ahalei.blog.51cto.com/4767671/1362789 在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东西都需要排序，可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。
2015-11-01 15:15:01
585
原创 NOIP2015模拟赛（三） 试题及详解
模拟赛问题文件名输入输出内存限制时限分值海宝玩具haibao.pas/dpr/c/cpphaibao.inhaibao .out256M2s100半数集问题set.pas/c/cpp
2015-10-31 17:01:11
1393
原创 2015NOIP模拟赛(二) 试题及解析
题目名称输入文件输入输出时间限制空间限制路灯改建计划light.inLight.out1S128M数独shudu.inshudu.out10S128 MAim Netbarnetbar
2015-10-31 16:54:43
1125
原创 2015NOIP模拟赛（一） 试题及解析
小车问题car.pas 【问题描述】甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。【输入】仅一行，三个数据分别表示AB两地的距离s，人的步行速度a，车的速度b。【输出】两人同时到达B地需要的最短时间。【样例】car.i
2015-10-31 16:45:00
4638
原创 noip2005谁拿最多奖学金（模拟）题解
描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3) 成绩优秀奖，每人2000元，期末平均成绩高
2015-10-14 17:18:52
501
原创 广告印刷 题解（单调队列）
题目描述 最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度H1,H2…HN，且0输入中的第一行是一个数n (n第二行是n个数，分别表示每个建筑物高度H1,H2…HN，且0输出输出文件 ad.out 中一共有一行，
2015-10-09 17:37:19
1703
1
原创 组合数 题解
【问题描述】定义C(N,K)表示从N个元素中不重复地选取K个元素的方案数。判断C(N,K)的奇偶性？【输入】第1行：一个正整数t，表示数据的组数。第2~2+t-1行：两个非负整数N和K。（保证k【输出】每一组输入，如果C(N,K)是奇数则输出1，否则输出0。【输入输出样例】 parity.inparity.out3
2015-10-09 17:08:24
781
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人