数据结构
Jiiaaaoooo
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最短路径算法
贪心算法: 在当前步骤下最优 狄杰斯特拉算法 图中,找出一个点到其他所有点到最短路径。选中点为0,其他点为无穷大。在unvisited中的每个点到其他连着的所有点的距离,并更新这个距离。直到访问过所有点。 两个循环 原点为vs 每个点到原点的距离为dist[m] used[i]=1访问过 used[i]=0没有访问过 for(int i=0;i<vertexnum;i++){ j=0; ...原创 2019-10-25 20:56:29 · 252 阅读 · 0 评论 -
顺序查找、二分查找、哈希表查找、二叉树排序查找(c/c++)
1、顺序查找和二分查找 #include<iostream> using namespace std; template<class T> class Find{ public: int SeqSearch(T list[],int len,T key){ if(len>0){ for(int i=0;i<len;i++){ if(list[...原创 2019-08-02 18:37:44 · 855 阅读 · 0 评论 -
插入排序、冒泡排序、归并排序、快速排序
各种算法的特点 额外的空间消耗 平均时间复杂度和最差时间复杂度 重点为快速排序原创 2019-08-02 18:41:50 · 352 阅读 · 0 评论 -
指针和const指针
https://blog.youkuaiyun.com/nsjlive/article/details/83549166 对指针求地址是另外一个地址 指针也是个普通变量,只不过里面存的是其他变量的地址,那指针的地址也可以存到另外一个指针里。指针也有自己的地址,并不是指针就是这个变量的地址。 ...原创 2019-07-31 15:53:33 · 207 阅读 · 0 评论 -
递归、栈、循环
https://blog.youkuaiyun.com/qq_18297675/article/details/54799429原创 2019-07-31 15:45:56 · 219 阅读 · 0 评论 -
c语言单向链表建立
typedef struct Node{ int val; struct Node *next; }Node,*ptrNode; 1、结构体的大小 参考链接 https://blog.youkuaiyun.com/jiaozhenxinaichenme/article/details/53097007 char 1 int 4 64位系统中,不管什么类型的指针的大小都是8 cpu一次读取8...原创 2019-08-07 16:49:57 · 436 阅读 · 0 评论 -
递归
更新中…… 参考链接: https://mp.weixin.qq.com/s?__biz=MzU0MDg5OTYyOQ==&mid=2247483761&idx=1&sn=a8ff4647e85f6a01b19e1786458b4394&chksm=fb336133cc44e82549cbbe47ff6d1cd3d3d4d9690bcee1d5349cc6c6a4d...原创 2019-08-19 17:49:51 · 418 阅读 · 0 评论 -
最大连续子数列和(详情见链接,侵删)
https://www.cnblogs.com/conw/p/5896155.html原创 2019-08-31 16:24:17 · 250 阅读 · 0 评论
分享