- 博客(39)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 2022春招面试题总结-C++方向
文章目录多益笔试中望龙腾面试字节一面乐易公司面试记录小米vivo笔试完美世界一面二面智加一面米哈游一面二面腾讯一面记录一下春招的面试笔试题，部分有答案，感触很深，面的还是很多的，到时候确定offer了会写一写春招经验椭球公式x2 / a2+y2 / b2+z2 / c2=1。当x2/a2+y2/b2+z2/c2<1时 则点(x,y,z)在内部反转链表删除导数第N个数总体很简单，有两个特殊的需要注意，第一是只有一个数或者零个数，第二个是需要删除的是第一个数 if(!head
2022-03-15 23:19:39
7894
原创 数据清洗+分析画图+机器学习小项目
一份数据科学的考试答案，有感兴趣的人的话会做一个解析，还是很全面的，从数据清洗到分析画图到机器学习从涉及到了，很全面的一个小项目# dataframe opertations - pandasimport sysimport pandas as pd# plotting data - matplotlibfrom matplotlib import pyplot as plt# time series - statsmodels # Seasonality decompositionfrom
2021-11-30 18:27:15
12419
原创 计网纵向总结
文章目录各种英文缩写分类物理层数据链路层网络层传输层应用层各种设备专门总结一下计网中的各种英文缩写，以此串起来复习一下各种英文缩写分类分布范围划分WAN：广域网（Wide Area Network）MAN：城域网 （Metropolitan）LAN：局域网（Local）PAN：个人区域网（Person）协议和服务SDU：服务数据单元（Service Data Unit）PCI：协议控制单元（Protocol Control Information）PDU：协议数据单元（Protoco
2021-10-26 20:37:48
685
原创 408数据结构自己总结
文章目录栈KMP模式匹配平衡二叉树定义平衡方法线索二叉树哈夫曼树定义构建哈夫曼编码树、森林和二叉树互换树转换为二叉树森林转换为二叉树二叉树转换为森林堆排序（其实也是二叉树的应用）调整堆堆排序（交换元素）插入元素B+树图的应用拓扑排序索引表查找打一遍那些比较难懂的知识点、公式和算法，来帮助自己记忆、理解以及快速回顾栈C2n2/(n+1){C^2_{2n}/(n+1)}C2n2/(n+1)KMP模式匹配其实只要会算next数组就可以啦平衡二叉树定义任意节点的左右子树高度绝对值不大于1，左子
2021-10-26 09:55:43
377
原创 考研408计算机网络思维导图（考研知识点与习题错题总结）
计算机网络有时间再调格式吧1.应用层1.1.网络应用模型1.1.1.客户/服务器模型（C/S)1.1.2.P2P模型逻辑模型而非物理模型想多用户发送一个文件P2P更快（系统效率和资源利用率更高）1.2.域名系统（DNS）1.2.1.C/S模型，基于UDP（只有DNS是用UDP，其他都是UTP），使用53端口1.2.2.一个域名可以对应多个ip，一个主机可以有多个NDS名字1.2.3.组成域名空间分布式数据库域名服务器1.2.4.查询方式递归查询递归与迭代相结合1.2.5.
2021-10-07 10:28:59
2716
1
原创 机电课程总结
文章目录第1章： 课程简介 机电系统组成三、系统构成与工作原理四、共性关键技术精密机械技术信息处理技术自动控制技术伺服驱动技术检测传感技术第2章： 总体设计一、机电一体化系统设计方法、类型、准则方法1、机电互补法2、结合(融合)法3、组合法(前两者结合)类型(1)开发性设计(2)适应性设计(3)变异性设计准则设计流程第3章： 机械系统设计一、机械系统定义及组成二、传动部件设计传动减速器联轴器三、导向支撑部件设计四、执行机构五、 直线运动单元第4章：计算机组织结构一、嵌入式系统基本组成二、有关术语三、计算机体
2021-06-15 23:23:03
813
原创 组合数学（六）四种方法解错排问题
文章目录递推关系容斥原理棋盘多项式莫比乌斯反演考虑这么一个问题：????个元素依次给以标号????，????，…，????。????个元素的全排列 中，每个元素都不在自己原来位置上的排列数。这个问题可以用组合数学的很多思想去理解，下面对其不同的解法进行总结以增加自己对于组合数学的理解。递推关系设????个数????, ????, … , ????错排的数目为????????，任取其中一数????， 数????分别与其他的???? − ????个数之一互换，其余n-2个数进 行错排，共得(???? −
2021-06-01 19:16:42
2679
原创 组合数学（四）生成排列和组合
文章目录全排列的生成序数法字典序法回溯法插入法JohnsonTrott算法（换位法）全排列的生成利用LeetCode46题全排列来验证一下是否正确序数法这个方法把n!个排列与0n!-1之间的数一一对应起来，这样，我们就可以按照0n!-1的次序，逐一生成相关的排列。这个对应的关键在于0~n!-1之间的数m，可以用如下的方式表示： m=an−1⋅(n−1)!+an−2⋅(n−2)!+…+a1⋅1!,其中0≤ai≤i0≤ai≤i，故m对应序列(an−1,an−2,…a1)(an−1,an−2,…a1)，
2021-05-31 17:48:26
1506
原创 组合数学（二）排列数和组合数
文章目录无重排列和组合圆周排列与重排列圆周排列重排列无重排列和组合无重排列个数用P(n,r)表示P(n,r)=n(n−1)⋅⋅⋅(n−r+1)P(n,r)=n(n-1)···(n-r+1)P(n,r)=n(n−1)⋅⋅⋅(n−r+1)无重组合个数用C(n,r)表示C(n,r)=P(n,r)r!=n!r!(n−r)!C(n,r)=\frac{P(n,r)}{r!}=\frac{n!}{r!(n-r)!}C(n,r)=r!P(n,r)=r!(n−r)!n!若球不同，盒子相同，则是从n个中
2021-05-26 21:42:43
1447
原创 数字信号处理实验二：数字语音信号与频谱分析
文章目录一、实验目的二、实验过程与结果1、数字音频信号的频谱分析2、 数字音频信号的频谱分析3、 数字和弦音频信号的生成三、结果分析与实验结论1、读数字音频信号的频谱分析2、数字和弦音频信号的生成一、实验目的熟悉 MATLAB 编程环境和编程特点；掌握数字音频信号的读取、存储和播放方 法，以及波形绘制和标注方法。掌握数字音频信号的频谱（包括幅度谱和相位谱）计算方法，以及幅度谱和相 位谱的主要特点。掌握数字和弦音频信号的基本概念和生成方法；掌握时间延迟对生成数字和弦 音频信号的影响。
2021-05-26 18:01:40
15093
7
原创 数字信号处理实验一：序列生成和滑动滤波
文章目录一、实验目的二、实验过程与结果三、结果分析与实验结论一、实验目的熟悉MATLAB编程环境、掌握MATLAB编程特点、了解数字信号处理工具箱；掌握常用图形绘制与标注方法。掌握基于计算机软件的正弦序列、指数序列、复正弦序列、多频正弦序列、含噪声序列的生成方法。掌握MATLAB的函数编程方法，掌握滑动平均滤波原理及实现方法，掌握窗口长度对滑动平均结果的影响规律。二、实验过程与结果数字信号生成(1) 简单序列生成简单序列是能够利用初等数学函数直接生成的离散时间信号。在MA
2021-05-26 17:46:44
5586
原创 组合数学（三）鸽巢原理
文章目录鸽巢原理广义的鸽巢原理Ramsey定理鸽巢原理先来看鸽巢原理最简单的说明，若有n个鸽巢，n+1个鸽子，则至少有一个巢内有至少两个鸽子。鸽巢原理主要不是用来计数，但是可以结合反证法来证明一些看起来很巧妙很难想到的数论结论，下面也主要通过几个例子来介绍鸽巢原理。一个学生有37天用来准备考试。根据以往的经验，他知道他需要的学习时间不超过60小时。他还希望每天至少学习1个小时。请你证明：无论她如何安排她的学习时间（假设每天的学习时间是一个整数），都存在连续的若干天，在此期间他恰好学习了13个小时。
2021-05-19 09:00:43
2169
原创 MATLAB矢量化编程思想记录
arrayfun的使用Problem 801. Construct an index vector from two input vectors in vectorized fashion题目大意如下：给出两个向量，x1定义索引范围的七点，另一个定义方位的终点，即输出 [x1(1):x2(1) x1(2):x2(2) … x1(end):x2(end)]例子:x1 = [1 5 12];x2 = [2 8 21];结果:y = [1 2 5 6 7 8 12 13 14 15 16 17 1
2021-05-17 15:26:53
232
原创 组合数学（一）一一对应
淘汰赛先从一个简单的例子入手，现在有16个人打淘汰赛，淘汰赛即一次决胜负，可以有轮空，问：一共要打多少场比赛才能决出冠军？答案是15次，计算过程很简单：1+22+23=24−1=16−1=151+2^2+2^3=2^4-1=16-1=151+22+23=24−1=16−1=15同理可得32个人为2^5-1=32-1=31次，64人为64-1=63次。从上面的例子你能否大胆地说，当人数为n时，需要的比赛次数为n-1？比如236人淘汰赛需要235场比赛。可能你会迟疑，因为在前三个例子推导时用到了等
2021-03-24 09:35:53
1355
原创 stem探究
MATLAB函数stem探究最近在学DSP，记录一个画图的小问题题目如下：y=zeros(20);y(11)=1;n=20;for i = 12:n if i<10 y(i)=0; else y(i)=y(i-1)/2; endendx=-9:10;stem(x,y,'filled');可以看出效果并不是很好，因为这样把x也当做点画出来了，观测了stem的官方文档得出正确的写法如下：clear;x=linspace(
2021-03-15 15:54:47
245
原创 MATLAB之Cody刷题感悟
Cody刷题感悟最近在通过刷matlab官方题库cody来了解一些有趣的matlab用法和特性以及提高自己对于编写matlab代码的理解，现在将看到的一些有趣的题的解法放在这个文章里，会持续更新~Problem 19. Swap the first and last columns交换矩阵第一行和最后一行B(:,[1 end]) = A(:,[end 1]);Problem 33. Create times-tables生成一个时间表m = (1:n) .* (1:n)’;Problem 4
2021-01-08 15:11:50
3568
原创 自然语言处理笔记
文章目录绪论分类基本问题形态学语法学语义学语用学困难大量歧义大量未知语言现象基本研究方法数学基础概率论基础概率最大似然估计条件概率全概率公式贝叶斯法则形式语言与自动机基本概念树字符串操作（要把字符串看成一个集合，操作也是要对集合里的每一个都操作）正则表达式形式语言产生方式定义文法定义正则文法（3型）上下文无关（2型）上下文有关文法（1型）无约束文法（0型）自动机确定性有限自动机(definite automata, DFA)不确定性有限自动机 (non-definite automata, NFA)自动机与
2021-01-08 15:04:49
1119
原创 嵌入式笔记：单片机篇
文章目录硬件结构硬件组成AT89S51具有以下功能部件和特性与AT89C51相比，AT89S51有更突出的优点引脚功能排列方式分类电源引脚：Vcc、Vss时钟引脚：XTAL1、XTAL2。控制引脚：PSEN、ALE/PROG、EA/VPP、RST（RESET）I/O口引脚：P0、P1、P2、P3，为4个8位I/OCPU运算器算术逻辑运算单元ALU累加器A程序状态字寄存器PSW控制器存储器程序存储器数据存储器特殊功能寄存器（SFR）堆栈指针SP寄存器BAUXR寄存器、AUXR1寄存器数据指针DPTR0和DPT
2020-12-23 13:34:06
2131
原创 Computational Science and Engineering课后部分编程习题解答（MATLAB实现）
文章目录1.3.9题目分析结果1.5.4题目1.5.33题目分析结果1.7.27题目分析结果2.3.3题目3.2.19题目分析结果3.2.20题目结果3.2.20题目结果1.3.9题目The Cholesky command A= choi (K) produces an upper triangular A with K = AT A. The square roots of the pivots from D are now included on the diagonal of A (so Ch
2020-12-15 18:13:05
724
2
原创 斯坦佛密码学十三讲：2.流密码
斯坦佛密码十三讲：2.流密码密码定义三元组（密钥，明文，密文）一致性方程the one time pad密码的安全性Shannon：密文不透露明文的信息Pr[E(k,m0)=c] = Pr[E(k,m1)=c] for all m in M完美安全不意味着安全，只是可以抵抗唯密文攻击定理：如果一个密码是完美安全的，那么其密钥长度一定大于等于明文长度所以没啥用，因为假如双方可以安全传递和明文一样长的密钥，那么他们已经可以不需要密码了Stream Ciphers: making OTP
2020-11-30 16:01:52
1012
原创 斯坦佛密码学十三讲：1.概论
斯坦福密码学十三讲：1.概论密码学应用1.信息加密2.加密文件算法都是公开的，只有密钥是私有的。私有加密算法不太行，很容易被逆向工程破解Single use keyMulti use key密码学不用自己发明，有很多standard，很多函数原型，只需使用数字签名匿名通信mix net 通过一系列代理 让对方不知道自己匿名数字货币如何防止重复花费？安全和匿名是相悖的，但是还是可以解决安全多方计算选举私密拍卖不需要可信任中心也能计算私密搜索允许加密数据上的计算，尽管不知道加
2020-11-30 15:54:09
1509
7
原创 哈工大计算机原理笔记_概论_总线
1.计算机系统概论不以具体机型 自顶向下地讲述参考教材 David Patterson Computer Organization & Design：A Hardware/Software InterfaceDavid Harris Digital Design and Computer Architecture机器 数字 CPU1.1计算机系统简介硬件：计算机的实体：主机、外设软件：由具有各类特殊功能的信息组成系统软件：语言处理程序（将高级语言编译成机器语言） 操作系统 服务性程序
2020-11-04 15:45:24
261
原创 Linux各种安装指南以及bug记录
Linux各种安装指南以及bug记录接触linux有一段时间了，期间甚至重装了一遍linux，在这里记录一下各种linux软件的安装的方法、有用的快捷键以及各种环境配置遇到的bug一、系统的安装因为要用ROS的原因所以选择了Ubuntu系统，一个血的教训是尽量选择长期稳定版，比如现在是2020年最好还是选择18.04版，原因是很多软件都不支持20.04版本，就算支持了可能也会有许多奇奇怪怪的bug由于性能的考虑我选择了双系统，双系统的安装方式可以参考以下链接https://www.bilibili
2020-08-01 09:49:53
312
原创 自动控制原理中的MATLAB函数以及用法总结
MATLAB与自动控制原理 简记最近要进行自控实验考试，在这里记录一下分析自控问题需要用的到一些函数以及用法，以供自己查阅，之后可能会总结一下如何用MATLAB来解自控的题。一、数学模型的表示建立模型数学模型的建立传递函数模型（tf）、状态空间模型（ss）、零极点增益模型（zpk） （三个指令）tf(num,den)传递函数用两个向量表示 num和den如果是多项式怎么办？用conv比如说s^2(s+2)就是conv([1 0 0], [1 2]) （只能有两个变量，我人傻了）ss(a,b,
2020-06-11 00:26:21
27469
原创 自动控制原理之如何理解梅森公式（内附MATLAB求解传递函数程序）
文章目录一道题总结与归纳最近在复习自动控制原理，想看看自控的题能不能用matlab来简单地做出来，想到了一个理解梅森公式的角度，记录如下：一道题首先我们来看到一道题：这题看上去挺简单的，但是梅森公式太不难记忆并且难以用计算机实现了，那么我们从根本出发来探究一下梅森公式是如何推导的，首先由信号流图写出相应的代数方程式：传递函数G(s)=C(s)/R(s)=X5/R(s)，为了便于求解，整理得：全部写成矩阵的方式即：X=QX+PR，我们只需要解出X=PR/(I-Q)，X(5)/R就是我们要的传递函
2020-06-08 21:47:16
20762
6
原创 MATLAB学数值分析（二） 迭代法解线性方程组
一、高斯法和Doolitle法高斯法和Doolitle法都比较简单，其实Doolitle可以直接用maltab里面的lu命令来求，下面重点讲一下迭代法二、Jacobi迭代1.算法实现Jacobi迭代的伪代码如下：2.收敛条件3.matlab实现根据以上的算法可以写出一个简单的jacobi迭代如下：function x = jacobi(a,b,k)n=length(b);d=diag(a);r=a-diag(d);x=zeros(n,1);for j = 1:k x = (b
2020-06-05 19:17:02
25023
原创 AP聚类以及matlab实现
kmeans聚类以及fcm聚类的一大局限是需要提前知道大致的聚类个数，现实中使用比较受限，2007年，Frey和Dueck在Science发表了《Clustering by Passing Messages Between Data Points》，提出了AP聚类的方法，此方法采用点点之间交换信息的方式聚类，下面对此算法进行分析并且用matlab实现之。1.算法原理首先我们定义三个矩阵:1.相似度矩阵s(i,k)：表示数据点k作为数据点i的聚类中心的能力（相当于k是参选人，i是选民），可以用欧氏距离来
2020-06-04 17:28:41
18860
21
原创 MATLAB求解最小球覆盖问题（复杂度O(N))
数学软件大作业一文章目录数学软件大作业一一、题目描述二、算法分析1. 理论依据2. 伪代码3. 外接球算法分析4. 复杂度分析三、代码展示min_ball.m(框架部分)ballcenter.m(求最小球球心)四、结果展示20个点，范围[-10,10]30个点，范围[-20,20]30个点，范围[-50,50]40个点，范围[-100,100]五、参考资料一、题目描述最小圆覆盖是寻找能够覆盖...
2020-05-05 11:26:17
16437
原创 MATLAB学数值分析（一）迭代法解非线性方程
文章目录一、二分法二、不动点法（FPI）三、牛顿法四、割线法五、练习这个学期在学数值分析，课程内容相当于学过的计算方法的升级版，数值分析是一门很有用的学科，可以解决很多工程上实际的问题，学习这门课最好的方法就是把学到的算法自己实现一遍，现在打算开一个新坑，把数值分析每一章学到的算法都用matlab实现一遍。强力推荐Timothy Sauer的数值分析，他的书没有那么多详细的推导，但是入门举的例...
2020-05-02 21:53:41
36380
6
408真题及答案（2010-2019）
2020-11-04
哈工大计算机组成原理—上课课件（刘宏伟）
2020-11-04
北航数值分析课程课件.zip
2020-05-02
关于qt使用oax注册成功但使用失败的问题
2022-04-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人