腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

Felix的技术分享

专栏作者

43

文章

80351

阅读量

29

订阅数

Programming Assignment 2 Seam Carving 暴力实现

编程算法存储

Programming Assignment 2 Seam Carving 暴力实现 Robert Sedgewick教授在Coursera上开了一门算法课，这是图论中的一道编程作业题。问题概述图像由像素构成，可以看成是一张二维数组，其中的存储着Color，这样每个位置都有相应的颜色，就可以表示一张图片了。这道题目的目的是resize图像，每次删除一行或一列颜色值最不明想的像素。图像在二维数组中的表示： (255,101,51) (255,101,153) (25

2018-06-12

6550

KMP子字符串查找算法

编程算法数据结构

KMP子字符串查找算法概述算法的基本思想是：当出现不匹配时，就能知晓一部分文本的内容，可以利用这些信息避免将指针回退到所有这些已知的字符串之前。 DFA（确定有限状态机）模拟提前判断如何重新查找，而这种判断只取决于模式本身，所以可以对模式的字符序列做一个确定有限状态机。 DFA的数据结构表示为二维数组dfa[R][M]，其中R为指定字典中的字符集的个数（比如ASCII为256），M为匹配字符串pat的长度，状态的意思是文本中某个位置i匹配pat的程度，0状态为未匹配状态，M状态为终止状态，找到了完整匹

2018-06-08

1.4K0

霍夫曼压缩算法

霍夫曼压缩算法概述霍夫曼压缩算法的主要思想是用较少的比特表示出现频率较高的字符，用较多的比特表示出现频率较低的字符。如下图所示，实现 ①读入完整的输入流，并转化为字符数组。 ②计算每个字符

2018-06-08

1.6K0

没有更多了

社区活动

RAG七天入门训练营

鹅厂大牛手把手带你上手实战

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态