随笔分类 -  数据结构和算法

笔记 3.25
摘要:但是传引用的错觉是如何造成的呢?在运行栈中,基本类型和引用的处理是一样的,都是传值,所以,如果是传引用的方法调用,也同时可以理解为“传引用值”的传值调用,即引用的处理跟基本类型是完全一样的。但是当进入被调用方法时,被传递的这个引用的值,被程序解释(或者查找)到堆中的对象,这个时候才对应到真正的对象。 阅读全文
posted @ 2016-03-25 23:44 文森博客 阅读(130) 评论(0) 推荐(0)
圆上的坐标
摘要:已知圆心,半径,角度,求圆上的点坐标。圆点坐标:(x0,y0)半径:r角度:a0则圆上任一点为:(x1,y1)x1 = x0 + r * cos(ao * 3.14 /180 )y1 = y0 + r * sin(ao * 3.14 /180 ) 阅读全文
posted @ 2015-12-18 16:58 文森博客 阅读(1441) 评论(0) 推荐(0)
排序--快速排序
摘要:function qSort(list){ if(list.length==0){ return []; //返回空数组 } var lesser=[]; var greater=[]; var pivot=list[0]; for(var i=1;i<... 阅读全文
posted @ 2015-10-18 08:20 文森博客 阅读(237) 评论(0) 推荐(0)
递增输出带表头结点的单链表元素
摘要:#include #include #include typedef struct Node{ int data; struct Node *next;}NODE;void Create_List(NODE *L){ int n; NODE *p,*r; r=L; ... 阅读全文
posted @ 2015-04-18 11:13 文森博客 阅读(328) 评论(0) 推荐(0)
将两个有序顺序表合并成一个新的有序顺序表
摘要:#include #include #include #define MaxSize 50typedef struct{ int data[MaxSize]; int length;}SqList;void ListInsert(SqList *L,int i,int e){ in... 阅读全文
posted @ 2015-04-18 10:20 文森博客 阅读(20391) 评论(0) 推荐(0)
线性链表
摘要:#include #include struct Grade_Info{ int score; struct Grade_Info *next;};typedef struct Grade_Info NODE;NODE *Create_LinkList();void Insert_Lin... 阅读全文
posted @ 2015-04-16 09:47 文森博客 阅读(179) 评论(0) 推荐(0)
函数FindFirstFile
摘要:文件查找Struct Lnode{Char table[256]; //保存文件夹名Struct Lnode*next;}加文件夹入链表Lnode *newList;Void AddList(char *list) //list为文件夹名{ NewList=new Lnode; Strcpy(New... 阅读全文
posted @ 2014-10-13 12:43 文森博客 阅读(1554) 评论(0) 推荐(0)
素数
摘要:伽利略:素数是上帝用来描写宇宙的文字素数,又称为质数,是不能被1与本身以外的其他整数整除的整数。求素数的两种方法:试商判别法筛法试商判别法:应用试商法来探求奇数i(只有唯一偶素数2,不作试商判别)是不是素数,用奇数j(取3,5,…,直到sqrt(i))去试商。若存在某个j能整除i,说明i能被1与i本... 阅读全文
posted @ 2014-10-12 12:30 文森博客 阅读(619) 评论(0) 推荐(0)