数据结构
路没有尽头
这个作者很懒,什么都没留下…
展开
-
题目二:约瑟夫生者死者游戏
约瑟夫游戏的大意:30 个游客同乘一条船,因为严重超载, 加上风浪大作,危险万分。因此船长告诉乘客,只有将全船 一半的旅客投入海中,其余人才能幸免于难。无奈,大家只 得同意这种办法,并议定 30 个人围成一圈,由第一个人数 起,依次报数,数到第 9 人,便把他投入大海中,然后再从 他的下一个人数起,数到第 9 人,再将他投入大海中,如此 循环地进行,直到剩下 15 个游客为止。问:哪些原创 2017-04-09 08:16:53 · 6608 阅读 · 1 评论 -
单链表的各种操作
、............. 重要的是find 操作 //define the information about the data; typedef struct { char num[5]; char name[30]; char sex[3]; char phone[13]; char addr[31]; } DataType; //define a原创 2017-03-26 09:27:24 · 363 阅读 · 0 评论 -
数状数组
一张图足以说明一起。 lowbit(k)=k&(-k); 把k 保留最右边的1,其余位全变0 sum[k]=c[n1]+c[n2]+…+c[k]; n[i-1]=n[i]-lowbit(i); c[i]=a[i-lowbit[i]+1]+…+a[i];对于才c[i]中 但i为奇数的时候 c[i]=a[i]; 当为偶数的时候 从i-lowbit[i]+1 为开始到第i 位的和,原创 2017-04-14 21:59:59 · 413 阅读 · 0 评论 -
java 单链表操作
java 单链表 在这里插入代码片 ## LinkList.java package link01; class Link{ public int iData; public double dData; public Link next; // 重要的引用概念, 指向堆中的某个对象 public Link(int id, double dd) { iData = id; d...转载 2018-10-18 21:14:46 · 145 阅读 · 0 评论