自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(26)
  • 收藏
  • 关注

原创 一个普通人的暑期实习面试总结

开始集中精力学习是在春节放假回来,大年初十,2月20号,在学习了一个月之后3月20号进行了第一场面试,开始的表现着实是一个灾难,不熟悉八股,项目很垃圾,甚至有几个阿里部门的简历关都过不了, 在面了十数天后,在清明节前,接近崩溃了,没有一个二面,而且,一起投递简历的同学的阿里流程已经陆续开始了,我投递的几个却都挂了个七零八落。趁着清明节假期,赶紧针对自己的简历进行一个修改, 花了5天左右看了一个简单的博客项目,把简历里的容易被问到的八股特别地强化了一下。我应该会把后续没有走完的流程给走完,但也不考虑接别的。

2024-04-30 10:29:00 133 2

原创 企业真题: 华为 研发工程师编程题

第三题写个hash表。每次 res 左移4 然后加上hash表对应的数。第一题可以打个表也,可以直接模拟, 也可以用递推式。第二题排序, 然后从前向后输出。太简单了, 懒得写了。

2023-12-29 15:55:45 435

原创 美团2024届秋招笔试第二场编程真题第六题:背包问题的前缀和优化

题目出自牛客。

2023-12-26 20:03:45 425

原创 java刷题笔记: 刷通尊享面试100题(1):思路与java知识整理

关于上述的编辑距离,可以直接计算前缀和后缀相等的数量,判断和+1是否等于较大的长度即可。简单题复习语法, 复习一下字符串的substring方法。直接把计数部分的代码切换过去也可以直接过但耗时感人。然后想到了一种存下标的做法,但没想到怎么实现。直接反转全部随后反转首尾即可。首先是使用hash表的常规解法。观察一下用贪心就行。

2023-11-22 20:43:45 94

原创 leetcode刷题笔记: 动态规划(进阶版)题单----刷通动态规划(2)

对于一维的动态规划,都有着线性的递推公式,往往往前递推一到两位即可完成,最复杂的也只是对于之前的每个元素进行一个遍历,得到一个o(n)的求和公式多维动态规划题单。

2023-11-03 11:05:18 225

原创 leetcode刷题笔记: 图论 · 从入门到精通---刷通图论(4)拓扑排序 / 并查集

拓扑排序要解决的问题是给一个有向无环图的所有节点排序。

2023-11-03 11:02:50 61

原创 leetcode刷题笔记: 图论 · 从入门到精通---刷通图论(1) 标准遍历

原来可以在遍历的时候先不着急更改录得方向,不然也不好判断, 先当作双向图遍历并记录每个节点的层级,以为这个实际上是要变成一个树的, 所以最终层次就应该跟书的方向一致。想了一下怎么存: 感觉要写出来 List<int[]>[] 这种数据结构出来了.。感觉要先转化成邻接表,然后像dp一样用一个二维数组去存储到每个点的可能路径步数。果不其然,超时了,图是个稀疏图,因此应该用list存储更河里一点。一眼不会,但感觉是去找到所有的环,不组成环的连接就不是。每次写递归都有一种戛然而止的感觉。抄了几家代码学了一下。

2023-11-02 16:20:50 62 1

原创 leetcode刷题笔记: 图论 · 从入门到精通---刷通图论(3)矩阵图 / 简单图论

写麻烦了一点, 如果有一个人满足法官条件了,不会有第二个人满足法官条件。过于简单, 直接首先排除所有的边界可以离开的, 剩下的求和即可。染色分组法, 主函数里写个循环处理不连通图的情况。写了个非常愚蠢的拓扑排序。还需要判断是否连通。树满足妹有环,以及全连通。

2023-11-02 16:20:05 38 1

原创 leetcode刷题笔记: 图论 · 从入门到精通---刷通图论(2)bfs

一个简单的想法就是把target数组当作根节点,随后搜索所有的深度为K的字节点,观察原树与把target数组的区别,关键在于需要把从原来root的到target 的路径全部逆折, 那么可以想到,从target节点开始,dfs k 次。每个单词都是一个节点, 可以转换表明这两个节点之间存在路径, 开始结束单词以及过度单词之间构成了一张图, 从开始节点bfs, 访问到结束单词说明得到路径。只有两座岛就太简单了, 先随便遍历到一个岛, 然后所有节点呈轮次向外扩张,在遍历到陆地时说明连接到水了。

2023-10-25 19:35:21 77 1

原创 java学习之路: Java 编程要点读书笔记(1)

接口是一种定义一组抽象方法的契约,这些方法可以被不同的类实现,从而实现多态性。接口中的方法默认是public的,因为它们是公共可访问的,可以被任何类实现或调用。如果方法不是public,则实现该接口的类将无法访问该方法,因此就不能实现接口的公共行为了。接口中的方法必须被实现类重写,而重写的规则是子类方法的访问权限不能低于父类方法的访问权限。因此,如果接口中的方法是public的,那么实现类中的方法也必须是public的,否则会编译错误。java 支持实现多个接口。c编译过程分为, 编译,汇编,链接,执行。

2023-10-24 23:08:10 29

原创 leetcode刷题笔记: 动态规划(进阶版)题单----刷通动态规划(3) 刷通背包/树形DP

后续学习计划:对于树和图: 最短路,最小生成树,拓扑排序对于特殊数据结构:并查集,位运算&状压DP在完成之后就结束断断续续的时长一年的算法学习。

2023-09-27 15:34:22 126

原创 leetcode刷题笔记: 动态规划(进阶版)题单----刷通动态规划

使用栈模拟匹配过程, 栈中剩余元素都是为匹配到的元素,栈中剩余元素都是未匹配的, 与 -1, n. 共同形成了若干个空隙。容易想到, dp[i] 每次需要加上 dp[j], 满足 j+1 - i中的字符串满足没有前导0病小于给定数。观察到 复制当前次数需要三次, 4次可以 复制当前 3次, 5次后可以复制当前 4次, 6 次可以复制当前5次。比较麻烦的点在于确认两个数组可以返回的数字有多少个,对于比较麻烦的,本文采用了试错法,直接面向答案编写工具函数的返回值。也很容易使用两个数字优化dp数组的使用。

2023-09-18 19:28:36 114

原创 java学习笔记: 从滑动窗口最大值学优先队列&单调队列

在这种情况下,单调栈可以为每个元素寻找右边第一个更大的元素,在遍历的过程中,如果找到了就出栈,找到一个更弱的就入栈。1.计算机组成原理中的LRU缓存:每当内存miss时添加元素到末尾并且最久未使用的元素(队首)出队,命中时则移到队尾,可以提高内存访问的命中率。在滑动窗口问题中,可以形象的认为窗口的滑动过程是一个队列的出列入列的过程,在此过程中需要维护一个队列中所有元素的最大值。,此时单调队列的定义就呼之欲出了: 一个可以从栈底操作的单调栈:也就是额外增加了队尾操作的队列。而在此题中,我们需要找的则是。

2023-07-24 21:03:49 221

原创 ns3仿真3D可视化

因为种种原因需要实现ns3仿真的三维可视化功能,ns3已经提供了实时的仿真可视化程序pyviz。首先对该部分进行分析。pyviz部分的程序有与ns3实现有关的c++部分。有专注于可视化python程序。

2023-07-20 19:40:11 502 1

原创 java笔记2 java 概述&变量

包括 Java 虚拟机(JVM Java Virtual Machine)和 Java 程序所需的核心类库等,如果想要运行一个开发好的 Java 程序,十六进制:0-9 及 A(10)-F(15),满 16 进 1. 以 0x 或 0X 开头表示。负数是以补码的形式保存,因此带符号右移时>>,高位依次为1,才能保证转换成原码后值不变!二进制:0,1 ,满 2 进 1.以 0b 或 0B 开头。八进制:0-7 ,满 8 进 1. 以数字 0 开头表示。为了理解一些奇怪的事情,需要理解移位运算的基础。

2023-07-05 08:36:18 46 1

原创 ns3 3.38版本安装笔记

在编译时,如果发生报错就定位到报错的位置,把那一行话删掉就可以了。用了好久的3.26, 今天想试一下鸟枪换炮。尝试一下更新之后的。硬盘分区, 直接右键sda3 ,resize分区就可以了。新版本的python绑定十分简单。只需要一句话就可以了。作者近期在GitHub上更新了项目对cmake的支持。首先,几乎所有问题都可以在官网文档处得到解决。./test 就很容易测试了。养成使用虚拟环境的好习惯。新版本编译器耗时多很多。额外分配一部分空间之后。

2023-06-30 22:41:54 419 9

原创 NS3 WIFI 链路与物理层学习笔记:wifi模块物理层与关键变量说明

ns3中wifi设备的实现与使用说明

2023-05-08 20:27:00 1525

原创 Java 刷题笔记: hash表与字符串

java 刷题中常用的一些API与写法

2023-02-01 22:06:46 109

原创 NS3 应用层学习笔记(1)

总之,NS3 提供了模拟不同应用层协议的基础,并且提供了丰富的应用层协议的实现,可以参考源代码目录下的示例程序进行学习。

2022-10-19 20:59:47 1167 5

原创 3分钟在树莓派上实现一个点到点的实时语音传输

快速测试多媒体设备搭建语音通信链路的可能性。快速实现点到点的语音通信连接。

2022-09-29 21:41:35 1448

原创 NS3-WIFI模块架构与使用

对 ns3 的wifi模块进行了简要介绍

2022-09-27 19:00:50 2187

原创 水声网络架构及关键问题笔记

水声网络及其整体的架构相关书籍阅读笔记。

2022-09-14 20:25:34 3183 4

原创 NS-3学习笔记(4)水声模块aqua-sim-ng模型及helper类内容解析

官方给出的该模块的结构图如下可以看出从底向上,信道的实现包括传播模型,噪声生成,多信道支持。随后是水声模块的节点依附NetDevice类。其余模块都依托该类展开。物理层物理层包括能量模型,信号缓存,接收信号判别,调制,时延等信息。MAC层给出了不同的MAC算法T-MAC,BroadcastMAC,ALOHA等。同时还有信道中的碰撞模型。(还有一些不知道的)Route部分给出了该模块实现的一些路由算法。VBF,hop-hop-VBF,VBVA等。...

2022-07-27 17:01:00 2152 8

原创 NS-3学习笔记(3)ns-3常用模块

#模块常用api常用的移动模型有如下ConstantPosition(固定位置模型)、ConstantVelocity(固定移动速度)、RandomWayPoint(随机路径)、RandomWalk2D(随机游走)、RandomDirection2D(随机方向)、Waypoint(普通路径)、ConstantAcceleration(固定加速度)、SteadyStateRandomWayPoint(稳态随机路径)、GaussMarkov(高斯马尔可夫随机过程)、Hierarchical(分层)。......

2022-07-26 15:23:03 806

原创 NS-3学习笔记(2)框架介绍及常用功能上手

本部分对整体架构以及常用的模块进行记录。

2022-07-26 15:17:45 699

原创 NS-3学习笔记(1)ns-3及水声模块aqua-sim-ng模块安装笔记

对ns3安装过程中遇到的问题进行记录,对水声模块aqua-sim-ng的安装进行说明。

2022-07-26 14:58:07 1363

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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