数据结构与算法
luckywaynexu
https://github.com/luckywaynexu/
展开
-
深度递归求图上两点间所有路径
图的数据结构:邻接表算法:递归+深度遍历//栈s存路径//栈l存弧的权值stack<int> s;stack<double>l;void DFS(int start, int end)//找图上序号i,j点的所有路径{ visited[start] = true; s.push(start); arclist *arc = node[start]....原创 2018-07-29 13:10:48 · 3485 阅读 · 4 评论 -
单链表的复制、深拷贝
用C++写了几个函数,一个小例子来表示单链表的复制过程//创建链表struct node{ int data; node* next;};typedef node linklist;linklist *initLinklist(){ linklist *first; node *l=new node; l->data=1; l->next=NULL; ...原创 2018-07-22 23:47:06 · 11332 阅读 · 0 评论 -
生成满足约束的随机数的方法
生成满足约束的随机数的方法第一种问题和方法第二种问题和方法第一种问题和方法有三个变量 x1,x2,x3\ x_1,x_2,x_3 x1,x2,x3生成满足约束的值: x1+x2+x3=n\ x_1+x_2+x_3=n x1+x2+x3=n a1&lt;x1&lt;b1,a2&lt;x2&lt...原创 2019-03-13 20:14:22 · 3606 阅读 · 0 评论