
数据结构
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 · 227 阅读 · 0 评论 -
最大连续子数列和(详情见链接,侵删)
https://www.cnblogs.com/conw/p/5896155.html原创 2019-08-31 16:24:17 · 215 阅读 · 0 评论 -
递归
更新中……参考链接:https://mp.weixin.qq.com/s?__biz=MzU0MDg5OTYyOQ==&mid=2247483761&idx=1&sn=a8ff4647e85f6a01b19e1786458b4394&chksm=fb336133cc44e82549cbbe47ff6d1cd3d3d4d9690bcee1d5349cc6c6a4d...原创 2019-08-19 17:49:51 · 380 阅读 · 0 评论 -
c语言单向链表建立
typedef struct Node{ int val; struct Node *next;}Node,*ptrNode;1、结构体的大小参考链接https://blog.youkuaiyun.com/jiaozhenxinaichenme/article/details/53097007char 1int 464位系统中,不管什么类型的指针的大小都是8cpu一次读取8...原创 2019-08-07 16:49:57 · 405 阅读 · 0 评论 -
插入排序、冒泡排序、归并排序、快速排序
各种算法的特点额外的空间消耗平均时间复杂度和最差时间复杂度重点为快速排序原创 2019-08-02 18:41:50 · 327 阅读 · 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 · 823 阅读 · 0 评论 -
指针和const指针
https://blog.youkuaiyun.com/nsjlive/article/details/83549166对指针求地址是另外一个地址指针也是个普通变量,只不过里面存的是其他变量的地址,那指针的地址也可以存到另外一个指针里。指针也有自己的地址,并不是指针就是这个变量的地址。...原创 2019-07-31 15:53:33 · 185 阅读 · 0 评论 -
递归、栈、循环
https://blog.youkuaiyun.com/qq_18297675/article/details/54799429原创 2019-07-31 15:45:56 · 182 阅读 · 0 评论