数据结构
小郭起床写博客
喜欢做游戏,数据可视化,服务器
展开
-
快慢指针的应用(简单总结)
快慢指针 快慢指针中的快慢指的是移动的步长,即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2,慢指针每次向前移动1次。 快慢指针的应用 判断单链表是否存在环 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。(pos为告诉后台机器链表尾连接到...原创 2019-11-05 15:56:19 · 269 阅读 · 0 评论 -
利用鸽巢原理(抽屉原理排序)对数列排序
利用抽屉原理(鸽巢原理排序)对数列排序 抽屉原理 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重...原创 2019-10-28 11:48:37 · 1040 阅读 · 0 评论 -
杨辉三角II(转)
##公式法 如果熟悉杨辉三角,应该记得杨辉三角其实可以看做由组合数构成。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传]) 根据组合数的公式,将(n-k)!约掉,化简就是下边的结果。 然后我们就可以利用组合数解决这道题。 public List<Integer> getRow(int rowIndex) { List<Integer> an...转载 2019-10-24 20:30:07 · 128 阅读 · 0 评论 -
C语言单链表实现19个功能完全详解
C语言单链表实现19个功能完全详解 最近在复习数据结构,想把数据结构里面涉及的都自己实现一下,完全是用C语言实现的。 自己编写的不是很好,大家可以参考,有错误希望帮忙指正,现在正处于编写阶段,一共将要实现19个功能。到目前我只写了一半,先传上来,大家有兴趣的可以帮忙指正,谢谢 在vs2010上面编译运行无错误。 每天都会把我写的新代码添加到这个里面。直到此链表完转载 2013-03-14 20:45:32 · 686 阅读 · 0 评论 -
数据结构线性表之顺序表
#include #include #include #define MAXSIZE 100 float data[MAXSIZE]; int length; typedef struct node{ float data[MAXSIZE]; int length; }SeqList,*PSeqList; /****用指针定义一个初始化链表函数*****/原创 2013-03-14 20:47:14 · 626 阅读 · 0 评论