- 博客(12)
- 问答 (2)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 求未知长度的链表的倒数第k个结节,优化算法,不使用两个指针交替前行。
问题:求一个未知长度的单向链表的倒数第k个节点。 转载还望注明出处:https://blog.csdn.net/AEsun/article/details/90028147 已知算法:有两个指针都指向头指针,第一个指针先走k步,然后第二个指针跟随第一个指针移动,直到第一个指针到达链表结尾,则第二个指针的位置为倒数第k个节点。 时间复杂度分析:第一个指针寻址(f...
2019-05-09 13:07:41
321
原创 带有转换操作的01字符串,求连续1子串的最大长度
序昨晚有两道题没有做出来。其中一题是01字符串的输入,求经过转换后连续1的子串的最大长度。结束之后和同学讨论,得出了一个非常满意的结果。问题重述输入是一个01字符串s,其中可以做k次转换操作(将0变成1),求经过k次转换之后能够得到的最长的连续1子串的长度。示例1:输入:101010101 3输出:7注:可以对字符串做3次转换操作,可有111111101或111110111或111011111或101111111四种操作,最长的连续1子串为7个1.示例2:...
2020-09-23 15:50:24
4706
原创 字符串按照字典序的分割子串方法数量
序昨天晚上做到了一道关于字符串分割子串的问题,当时找规律没做出来,确实规律太复杂了,后来和两个同学研究了一下,大致设计了一个回溯法的解。目前测试正常。问题重述输入是一个字符串s,将其保序拆分变成子串集合v={s1,s2,...,sn},其中s=s1+s2+...+sn,使得集合内的子串字符串满足字典序增序排列(即s1<s2<...<sn),求有多少种拆分方法?这个问题还是有点咬文嚼字,下面是几个例子:示例1:input: abcaoutput: 4explain: 一共有{
2020-09-11 17:25:06
731
原创 Thinkpad T14 AMD版wifi连接消失不显示的解决方法
一、wifi消失不显示今天一早打开电脑发现wifi连不了了,也没做什么额外的操作,突然就连不上了,如下图所示:然后我也很迷茫,后来发现是一个昨晚的更新完成了,我猜测是这个更新碰了电脑的一些属性,导致wifi的驱动或者是使用出了问题。然后我再网上查了很多的解决办法,都解决不了我的问题,其中包括查看网络适配器,但是网络适配器只有这两个:这种方法解决不了我的问题,还查看了BIOS的设置,不过各项参数都没什么问题,白天就没有能够解决问题,晚上回来突然想到查一下设备管理,是不是wifi设备出了问题,于是通
2020-08-28 00:21:55
8290
原创 win10远程连接Ubuntu16.04记录
远程桌面连接记录我的实验大部分跑在自己的Ubuntu16.04系统上,但是我每天不想背着它来回往返,就打算让它固定在实验室,然后用我的小电脑的win10系统远程连接它。这篇博客主要记录一下我的连接过程以及遇到的问题。参考博客首先推荐一下我选择参考的博客https://www.cnblogs.com/linux-37ge/p/11366817.html过程比较简单,也比较容易操作。遇到的问题说说我遇到的问题吧。在Ubuntu16.04上,按照博客走了一遍,没出现问题,我的系统也是最近重做的,
2020-08-20 17:31:25
460
原创 网络流控与反压
首先说一下什么是网络流控?通过下图来解释一下这个问题。在这个时候我们需要Producer的速率降低以匹配Consumer的速率,保证数据的安全性。我们可以通过静态和动态的方法来达到这个目的,如下图在Producer后面加上一个限速器:但是像这种固定限速的方法会导致许多问题,比如Consumer的速率增加时,不能及时地更改,使得系统的效率较低。因此,我们需要动态的方法来使得系统拥...
2019-10-20 22:36:57
1973
原创 Flink代码初学记录
Flink代码初学记录第一次使用markdown编辑器言归正传,Flink代码学习功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导...
2019-09-16 20:36:22
533
原创 Flink、Spark和Storm作为流处理框架的对比
流处理已经获得了越来越多的关注,不论是在学术界和工业界,在很多特定的场景下,批处理无法满足使用者的需求,实时的流处理是必不可少的。目前主流的框架主要集中在Flink、Spark和Storm上,这三个框架有各自的优点,也有各自的劣势。理解这三个框架的区别,能帮助使用者在特定的场景下选择更为合理的框架,获得最佳的使用效果。首先从三个框架的底层去比较一下。Spark采用的想法依然是批处理,用微小的“...
2019-09-09 10:57:02
852
原创 线性代数中矩阵特征向量和特征值的理解
首先推荐一本线性代数的教材,《线性代数应该这样学》,这本书相较于大部分“从行列式入手”的教材,它选择的是从线性空间的认知开始,逐步地去认识矩阵和行列式。虽然采取的是一种相反的方向,但个人觉得,学完这本书,对一些概念和定义会有自己的理解。直接转入正题,矩阵的作用,可以将其视为一个转换,这个转换有两个作用:1.旋转,2.伸长或者缩短。在一个n维线性空间中,一个n阶矩阵的作用可以视作:将一个向量...
2019-09-01 22:38:46
1553
原创 Apache Storm的容错保证(at-least once)
今天上午刚把Spark搭建好,并跑了一个Demo,下午主要学一下Storm和Flink的容错机制,并理解一下两个框架的不同之处。晚上可能要学一下两个框架的反压机制。 首先列出我的参考博客和网站,http://storm.apache.org/releases/current/Guaranteeing-message-processing.htmlhttps:/...
2019-07-23 16:23:33
691
原创 Storm配置历程
新人,加入并行计算与分布式实验室,目标是对整个分布式的经典框架进行梳理和学习,主要有Hadoop, Storm, Spark, Flink。本着实践出真知的原则,边看其他人的博客、官方网站和论文,边搭建框架,实际运行Demo,有助于理解。现已搭建成功Hadoop和Flink,今天主要记录一下Storm的配置,不难,但是也出现了一些错误,通过前辈大佬的博客,逐步解决了问题。在此感谢~...
2019-07-22 10:55:40
144
原创 VS2013出现Error C4430的一种解决方案
这两天写代码总碰到error C4430,提示C++不支持默认int类型,查了很多资料,都无法对应我的问题。最后终于发现是我的一个自定义函数distance()与系统自带的库函数distance()重载,导致的这个问题,修改函数名即可。函数和变量命名时要注意不要与库函数命名冲突,自定义的函数内部的变量命名也不可与函数名相同。 ...
2018-11-28 14:23:13
4806
空空如也
离散数学中johnston图
2014-11-20
为什么scanf分辨不出空格和空字符,gets()就可以分辨出来
2014-11-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人