- 博客(26)
- 收藏
- 关注
RSS订阅原创 一个普通人的暑期实习面试总结
开始集中精力学习是在春节放假回来，大年初十，2月20号，在学习了一个月之后3月20号进行了第一场面试，开始的表现着实是一个灾难，不熟悉八股，项目很垃圾，甚至有几个阿里部门的简历关都过不了， 在面了十数天后，在清明节前，接近崩溃了，没有一个二面，而且，一起投递简历的同学的阿里流程已经陆续开始了，我投递的几个却都挂了个七零八落。趁着清明节假期，赶紧针对自己的简历进行一个修改， 花了5天左右看了一个简单的博客项目，把简历里的容易被问到的八股特别地强化了一下。我应该会把后续没有走完的流程给走完，但也不考虑接别的。
2024-04-30 10:29:00
137
2
原创 企业真题： 华为 研发工程师编程题
第三题写个hash表。每次 res 左移4 然后加上hash表对应的数。第一题可以打个表也，可以直接模拟， 也可以用递推式。第二题排序， 然后从前向后输出。太简单了， 懒得写了。
2023-12-29 15:55:45
437
原创 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刷题笔记： 图论 · 从入门到精通---刷通图论（1） 标准遍历
原来可以在遍历的时候先不着急更改录得方向，不然也不好判断， 先当作双向图遍历并记录每个节点的层级，以为这个实际上是要变成一个树的， 所以最终层次就应该跟书的方向一致。想了一下怎么存： 感觉要写出来 List<int[]>[] 这种数据结构出来了.。感觉要先转化成邻接表，然后像dp一样用一个二维数组去存储到每个点的可能路径步数。果不其然，超时了，图是个稀疏图，因此应该用list存储更河里一点。一眼不会，但感觉是去找到所有的环，不组成环的连接就不是。每次写递归都有一种戛然而止的感觉。抄了几家代码学了一下。
2023-11-02 16:20:50
63
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
79
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
127
原创 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
225
原创 ns3仿真3D可视化
因为种种原因需要实现ns3仿真的三维可视化功能，ns3已经提供了实时的仿真可视化程序pyviz。首先对该部分进行分析。pyviz部分的程序有与ns3实现有关的c++部分。有专注于可视化python程序。
2023-07-20 19:40:11
506
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
423
9
原创 NS3 应用层学习笔记（1）
总之，NS3 提供了模拟不同应用层协议的基础，并且提供了丰富的应用层协议的实现，可以参考源代码目录下的示例程序进行学习。
2022-10-19 20:59:47
1172
5
原创 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
2164
8
原创 NS-3学习笔记（3）ns-3常用模块
#模块常用api常用的移动模型有如下ConstantPosition(固定位置模型)、ConstantVelocity(固定移动速度)、RandomWayPoint(随机路径)、RandomWalk2D(随机游走)、RandomDirection2D(随机方向)、Waypoint(普通路径)、ConstantAcceleration(固定加速度)、SteadyStateRandomWayPoint(稳态随机路径)、GaussMarkov(高斯马尔可夫随机过程)、Hierarchical(分层)。......
2022-07-26 15:23:03
815
原创 NS-3学习笔记（1）ns-3及水声模块aqua-sim-ng模块安装笔记
对ns3安装过程中遇到的问题进行记录，对水声模块aqua-sim-ng的安装进行说明。
2022-07-26 14:58:07
1371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人