weixin_43897646的博客

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

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

题目出自牛客。

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

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

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

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

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

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

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

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

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

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

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

包括 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 开头表示。为了理解一些奇怪的事情，需要理解移位运算的基础。

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

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

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

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

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