算法与数据结构

最新推荐文章于 2025-08-21 10:38:03 发布

yys19781104

最新推荐文章于 2025-08-21 10:38:03 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签：数据结构与算法

本文链接：https://blog.youkuaiyun.com/yys19781104/article/details/84497030

算法与数据结构专栏收录该内容

0 篇文章

订阅专栏

本文介绍了多个经典的算法案例，包括最长公共子字符串、平面最近点对问题等，并提供了单链表逆序、堆栈操作等常见数据结构的实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.最长公共子字符串

两个字符串数组，比较求最长的公共部分

http://blog.youkuaiyun.com/hackbuteer1/article/details/6686931

2.平面最近点对问题详解

http://www.dewen.io/q/15436/%E7%AE%97%E6%B3%95%EF%BC%9A%E6%B1%82%E5%B9%B3%E9%9D%A2%E4%B8%AD%E8%B7%9D%E7%A6%BB%E6%9C%80%E8%BF%91%E7%9A%84%E4%B8%A4%E7%82%B9

3.算法集合

http://haha.iczerd.com/weixin570

http://blog.youkuaiyun.com/v_july_v/article/details/6543438

4.单链表逆序
LinkedList newList; //新链表的头结点
LNode *tmp; //指向list的第一个结点，也就是要摘除的结点
head->a1->a2->a3->a4->a5->null
head->a5->a4->a3->a2->a1->null
方法：
head连逆序的节点，a1始终连逆序节点的下一个节点，比如head连a2,则a1连a3
http://www.nowamagic.net/librarys/veda/detail/2241
http://poly.iteye.com/blog/1748272

5.堆栈插入、删除
Object[] data;
int maxSize;
//栈顶位置
int top;
/**
* 依次加入数据
* @param data 要加入的数据通信
* @return 添加是否成功
*/
public boolean push(Object data) {
if(isFull())
{
System.out.println("栈已满!");
return false;
}
this.data[++top] = data;
return true;
}
http://blog.youkuaiyun.com/fengyifei11228/article/details/5625961