数据结构
文章平均质量分 73
差点儿90后
把一件事情不急功近利地坚持到底,直到有个结果。并且相信这样一句美好的话:越努力,越幸运!
展开
-
如何理解结构体
话不多说,摘录网上的理解,貌似理解一些了。typedef struct Node { Element data; struct Node * next; }Node, * Linklist;typedef struct node{int data;PNode next;}PNode,*Linklist;转载 2015-12-29 23:16:22 · 1680 阅读 · 0 评论 -
数据结构——查找(1)
以下是在牛客网学习专项练习中有关数据结构和算法的内容,我把这些我觉得自己薄弱的地方摘抄整理在一起,方便自己以后的复习回顾,数据结构是衡量一个程序员好坏的标准,对于我这个非科班出身的人来说更是一道向前发展的拦路虎,需要尽早的学习和掌握,我相信一点点的做笔记一定可以将其攻克。 解析:二分查找需满足两个条件:数据有序、顺序存储。 折半查找通过比较序列中间元素的值,决定下一次查找的子区间。折半查找是减半原创 2017-08-18 13:08:45 · 448 阅读 · 0 评论 -
数据结构——查找(2)
这个题中A选项插入排序当是有序列表或者列表基本有序的情况下,时间复杂度是o(n),是最快的一种排序算法。B选项在上一个博客中有介绍,这里不再说,D选项二分查找的复杂度是o(logn) 而针对于快速排序来说,其时间复杂度在平均情况下是nlogn,在最坏的情况下(有序时)时间复杂度是o(n^2)最优情况下:T(n)=2*T(n/2)+n; 第一次划分 =2*(2*T原创 2017-08-18 16:36:34 · 412 阅读 · 0 评论 -
学习《算法》小结
一个简单的小问题?1、java中方法的参数是按值传递,而python的函数参数是按对象或对象的引用传递?那其他语言呢?按值进行传递,按引用进行传递,按对象进行传递有什么区别? java中方法处理的是参数的值,而非参数本身。这种方式产生的结果是在静态方法中改变一个参数变量的值对调用者没有影响。值传递也意味着数组参数将会是原数组的别名——方法中使用的参数变量能够引用调用者的数组并改变其内容(只是...原创 2018-07-21 20:03:49 · 267 阅读 · 0 评论