![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java数据结构与算法
文章平均质量分 57
居之无倦,行之以忠
TYUT-阿靓
展开
-
数据结构和算法的关系
数据结构和算法的关系1)数据 data结构(structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构学好数据结构可以编写出更加漂亮,更加有效率的代码。2)要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决.3)程序=数据结构 +算法4)数据结构是算法的基础, 换言之,想要学好算法,需要把数据结构学到位。实际问题1、字符串替换问题用单链表表示的字符串类及字符串结点类的定义,并依次实现它的构造函数、以及计算串长度、串赋值、判断两串相等、求子串、两串连接、原创 2022-01-11 11:00:26 · 1923 阅读 · 0 评论 -
java:数据结构和算法的重要性
数据结构和算法的重要性1)算法是程序的灵魂,优秀的程序可以在海量数据计算时,依然保持高速计算2)一般来讲程序会使用了内存计算框架(比如Spark)和缓存技术(比如Redis等)来优化程序,再深入的思考一下,这些计算框架和缓存技术,它的核心功能是哪个部分呢?(底层也是算法)3)拿实际工作经历来说,在Unix下开发服务器程序,功能是要支持上千万人同时在线,在上线前,做内测,一切OK,可上线后,服务器就支撑不住了,公司的CTO对代码进行优化,再次上线,坚如磐石。你就能感受到程序是有灵魂的,就是算法。4)目原创 2022-01-10 18:55:38 · 1684 阅读 · 0 评论 -
经典面试题:字符串匹配KMP,汉诺塔,八皇后,马踏棋盘…
字符串匹配问题1)有一个字符串 strl=""硅硅谷尚硅谷你尚硅尚硅谷你尚硅谷你尚硅你好"",和一个子串 str2="尚硅谷你尚硅你"2)现在要判断str1 是否含有str2,如果存在,就返回第一次出现的位置,如果没有,则返回-13)要求用最快的速度来完成匹配4)你的思路是什么?暴力匹配[简单,但是效率低]KMP 算法《部分匹配表》...原创 2022-01-10 16:53:12 · 2841 阅读 · 0 评论